GEOMETRIC EFFICIENT MATCHING ALGORITHM FOR FIREWALLS

Phaltane Anjali.D, Jondhale S.D

Abstract: Concept of Firewall is the most important thing in network and the traffic which is passing through network perimeter needs to be filtering the traffic that is going to pass through it. Thus there is potential risk in this process. As each packet needs to be checked with each firewall rule to find the matching rules. ’Geometric Efficient Matching Algorithm ‘ is one of the computational geometry algorithm which gives practically better solution for the purpose of finding the rule which exactly matches. With the help of firewall rule statistics we have generated random model of perimeter rule which is not uniform. We also reduced the space requirement up to 2-3 MB for 5000 rules. Also it solves problem of firewall misconfiguration for firewall packet matching

Keywords: Network level protection and security, Network Communication.

DOI: https://doi.org/10.15623/ijret.2014.0302107