.png){kind=icon}
返回
TupleTree: A High-Performance Packet Classification Algorithm Supporting Fast Rule-Set Updates
.png){kind=icon}
PRE
AI
DOI：10.1109/TNET.2022.3227206.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Packet classification plays a crucial role in various network functions such as access control and routing. In recent years, the rapid development of SDN and NFV poses new challenges for packet classification to support fast rule-set updates as introducing strong dynamics for the structure of networks. To this end, this paper proposes a novel scheme, TupleTree, to perform high-speed packet classification while providing fast rule-set update ability. TupleTree is a hybrid scheme combining decision tree and tuple space. In TupleTree, it organizes rules in a decision tree-like structure, but distributes rules in each node into child nodes through hashing rather than cutting or splitting. With the decision tree structure, for each classification, one leaf node containing a few rules can be rapidly indexed. Hence, a high classification performance can be achieved. Meanwhile, with hashing instead of cutting or splitting, it is easy to support fast rule-set updates due to having avoided the rule replication problem. Compared to state-of-the-art schemes that support fast rule-set updates, experimental results show that our proposed scheme achieves a classification performance improvement of 85% to 237% while retaining close update performance for large rule-sets.
Keyword:
Packet classification
rule-set update
decision tree
tuple space search
期刊
I
IF:
3.6
论文数:
4.4K
被引数:
9.5K
机构
引用论文
分享收藏The reactivity of mer-[ReOBr3(bipy)] towards gaseous nitric oxide. The crystal, molecular and electronic structure of mer-[ReOBr3(bipy)] and [ReBr4(bipy)].png)
Polyhedron
PolyhedronIF0
PREAI
分享收藏
查看更多内容