Based On Firewall Rules To Minimize The Two Logic Synthesis Technology

This paper describes the knowledge of network security, indicating the importance of the firewall, and discusses several research achievements on optimization of firewall rules.The optimization of firewall rules is a research focus, and there are many excellent researches. This paper only focuses on the size of the firewall ruleset.In this paper, our research follows the recent research of Rick McGeer, who solves the ruleset minimization problem with the two-level logic synthesis. First, expand each rule to a set of cubes. Then, find an explicit logic function, and associated it with the target as a set of cubes. Finally, find a minimum set of rules by using the two-level logic synthesis.This paper analyzes the classical algorithm-ESPRESSO, and has a sound grip of its processing procedure. We use the software ABC developed by UC Berkley, which comprised the espresso algorithm, to solve the problem.By experimentation, we verify the feasibility of the method to solve firewall rulesets minimization using two-level logic synthesis. We also analyze similar algorithms to be compared, which are useful for our future study.