Optimisation of ACL Policy-Based Routing 1 Optimisation of Policy-Based Internet Routing using Access-Control Lists

This paper considers an optimisation problem encountered in the implementation of traffic policies on network routers, that of attempting to minimise the time taken to process a sequence of rules in an Access Control List (ACL). The problem is formulated and shown to be NP-complete. Exact and heuristic solution methods are introduced and compared and computational results given. Additional complications and extensions are considered in conclusion. The full paper can be found in [1