arrow
返回

Consistent Updates for Packet Classifiers

delete2012-09-01
delete5
PRE
AI
T
Tania Banerjee-Mishra *
S
Sartaj Sahni
DOI:10.1109/TC.2011.137delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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.
Keyword:
Packet classifiers
packet forwarding
route updates
table consistency
incremental updates

期刊

IEEE Transactions on Computers 封面图
IEEE Transactions on Computers
IF:
3.8
论文数:
5.3K
被引数:
9.8K

机构

State University System of Florida 封面图
State University System of Florida
学者数:
12.7W
论文数: 10.9W
被引数: 130
引用论文

引用论文

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
err分享
err收藏
Internet routing instability
err1998-01-01
err239
PREAI
errLabovitz, C; Malan, GR; Jahanian, F
err分享
err收藏
err分享
err收藏
err分享
err收藏
err分享
err收藏
学者 查看更多内容