caa a22 4500 463202821 CHVBK 20180405153117.0 cr unu---uuuuu 170326e20071001xx s 000 0 eng 10.1007/s10732-007-9019-1 doi (NATIONALLICENCE)springer-10.1007/s10732-007-9019-1 Real-time optimisation of access control lists for efficient Internet packet filtering [Elektronische Daten] [Vic Grout, John McGinn, John Davies] This paper considers an optimisation problem encountered in the implementation of traffic policies on network routers, namely the ordering of rules in an access control list to minimise or reduce processing time and hence packet latency. The problem is formulated as an objective function with constraints and shown to be NP-complete by translation to a known problem. Exact and heuristic solution methods are introduced, discussed and compared and computational results given. The emphasis throughout is on practical implementation of the optimisation process, that is within the tight constraints of a production network router seeking to reduce latency, on-line, in real-time but without the overhead of significant extra computation. Springer Science+Business Media, LLC, 2007 Access control lists nationallicence Internet packet filters nationallicence Real-time optimisation nationallicence Grout Vic Centre for Applied Internet Research (CAIR), University of Wales, NEWI Plas Coch Campus, Mold Road, LL11 2AW, Wrexham, UK aut McGinn John Centre for Applied Internet Research (CAIR), University of Wales, NEWI Plas Coch Campus, Mold Road, LL11 2AW, Wrexham, UK aut Davies John Centre for Applied Internet Research (CAIR), University of Wales, NEWI Plas Coch Campus, Mold Road, LL11 2AW, Wrexham, UK aut Journal of Heuristics Springer US; http://www.springer-ny.com 13/5(2007-10-01), 435-454 1381-1231 13:5<435 2007 13 10732 https://doi.org/10.1007/s10732-007-9019-1 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s10732-007-9019-1 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Grout Vic Centre for Applied Internet Research (CAIR), University of Wales, NEWI Plas Coch Campus, Mold Road, LL11 2AW, Wrexham, UK aut NATIONALLICENCE 700 1- McGinn John Centre for Applied Internet Research (CAIR), University of Wales, NEWI Plas Coch Campus, Mold Road, LL11 2AW, Wrexham, UK aut NATIONALLICENCE 700 1- Davies John Centre for Applied Internet Research (CAIR), University of Wales, NEWI Plas Coch Campus, Mold Road, LL11 2AW, Wrexham, UK aut NATIONALLICENCE 773 0- Journal of Heuristics Springer US; http://www.springer-ny.com 13/5(2007-10-01), 435-454 1381-1231 13:5<435 2007 13 10732 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer