Issue No.09 - Sept. (2012 vol.61)
Tania Banerjee-Mishra , University of Florida, Gainesville
Sartaj Sahni , University of Florida, Gainesville
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TC.2011.137
We present a methodology for constructing a consistent sequence of updates to be applied incrementally to packet classifiers when the updates arrive in a cluster, where consistency is with respect to the next hop/action returned from a packet forwarding table/classifier during lookup. The sequence of updates, built using our strategy, is free from redundancies in update operations and produces a near minimal increase in table size. We prove the existence of a consistent update sequence for any given rule table and a cluster of updates. Our experiments validate our methodology and demonstrate a minimal increase in intermediate table size as a cluster of updates is applied.
Packet classifiers, packet forwarding, route updates, table consistency, incremental updates.
Tania Banerjee-Mishra, Sartaj Sahni, "Consistent Updates for Packet Classifiers", IEEE Transactions on Computers, vol.61, no. 9, pp. 1284-1295, Sept. 2012, doi:10.1109/TC.2011.137