Issue No. 09 - Sept. (2012 vol. 61)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TC.2011.137
Tania Banerjee-Mishra , University of Florida, Gainesville
Sartaj Sahni , University of Florida, Gainesville
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. , pp. 1284-1295, Sept. 2012, doi:10.1109/TC.2011.137