Designing Rule Base for Genetic Feedback Algorithm Based Network Security Policy Framework Using State Machine

A genetic algorithm based policy management system judges the validity of network events according to the rules defined in the rule base. These rules are either IP addresses or combination of IP address and some other parameters, such as port numbers etc. This paper discusses the design and benefits of rule base which is based on Finite State Machines. Since whenever a new network event comes, the process of judging the event should be less time consuming. This could be done by making the rule base efficient in terms of searching of rules. One of the way of doing so is using FSM’s. For a table having 2^32 (approx) entries, the searching time for a FSM based system is calculated mathematically to be 2^10 (approx), and the time complexity for same number of entries for a linear searching system will be 2^32 (approx) . In this paper a brief overview of Finite State Machines is presented. The proposed design of Rule Base is discussed in detail with its advantages.