Sciweavers

Share
COMCOM
2007

An argument for simple embedded ACL optimisation

9 years 9 months ago
An argument for simple embedded ACL optimisation
The difficulty of efficiently reordering the rules in an Access Control List is considered and the essential optimisation problem formulated. The complexity of exact and sophisticated heuristics is noted along with their unsuitability for real time implementation embedded in the hardware of the network device. A simple alternative is proposed, in which a very limited rule reordering is considered following the processing of each packet. Simulation results are given from a range of traffic types. The method is shown to achieve savings that make its use worthwhile for lists longer than a given number of rules. This number is dependent on traffic characteristics but generally around 25 for typical network conditions. Ó 2006 Elsevier B.V. All rights reserved.
Vic Grout, John Davies, John McGinn
Added 12 Dec 2010
Updated 12 Dec 2010
Type Journal
Year 2007
Where COMCOM
Authors Vic Grout, John Davies, John McGinn
Comments (0)
books