arrow
Return

Consistent Updates for Packet Classifiers

delete2012-09-01
delete5
PRE
AI
T
Tania Banerjee-Mishra *
S
Sartaj Sahni
DOI:10.1109/TC.2011.137delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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.
Keywords:
Packet classifiers
packet forwarding
route updates
table consistency
incremental updates

Journal

IEEE Transactions on Computers cover
IEEE Transactions on Computers
IF:
3.8
Papers:
5.3K
Citations:
9.8K

Organization

State University System of Florida cover
State University System of Florida
Scholars:
12.7W
Papers: 10.9W
Citations: 130
Cited Papers

Cited Papers

The interaction between a monolayer of single-molecule magnets and a metal surface
err2008-02-04
err0
errOAAI
errSalvador Barraza-Lopez; Michael C. Avery; Kyungwha Park
errShare
errSave
Internet routing instability
err1998-01-01
err239
PREAI
errLabovitz, C; Malan, GR; Jahanian, F
errShare
errSave
Giant Pilomatrix Carcinoma of the Thorax: An Uncommon and Clinically Misdiagnosed Tumor
err2023-07-01
err0
errOAAI
errEirini Nikolaidou; Sophia Papadopoulou; Zoi Tzimorota; Argiro Pipinia; Panagiota Stampou; Eleni Karagergou
errShare
errSave
errShare
errSave
errShare
errSave
errShare
errSave
researcher View more