.png){kind=icon}
返回
Hierarchical binary search tree for packet classification
.png){kind=icon}
PRE
AI
DOI：10.1109/LCOMM.2007.070389.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
In order to provide value-added services such as policy-based routing and the quality of services in next generation network, the Internet routers need to classify packets into flows for different treatments. Since packet classification should be performed in wire-speed for every packet incoming in several hundred gigabits per second, it becomes a major challenge in the Internet routers. In this letter, we propose a new packet classification scheme based on hierarchical binary search tree. The proposed scheme hierarchically connects binary search trees without empty internal nodes, and hence the proposed architecture significantly improves the search performance as well as greatly reduces the memory requirement compared with trie-based schemes.
Keyword:
packet classification
hierarchical trie
binary search tree
hierarchical binary search tree
期刊
IF:
4.4
论文数:
1.3W
被引数:
2.2W
机构
暂无机构信息
.png){kind=icon}
没有更多内容