喻中超,徐恪,吴建平.一种适用于多维的快速IP分类算法.软件学报,2001,12(12):1801-1809 |
一种适用于多维的快速IP分类算法 |
A Fast IP Classification Algorithm Applying to Multiple Fields |
投稿时间:2000-04-13 修订日期:2000-06-27 |
DOI: |
中文关键词: IP分类 路由查找 Trie树 IPSec |
英文关键词:IP-classification route-lookup Trie-tree IPSec |
基金项目:国家自然科学基金资助项目(90104002);国家863高科技发展计划资助项目(863-306 ZD-07-01) |
|
摘要点击次数: 3106 |
全文下载次数: 2971 |
中文摘要: |
网络应用的发展要求路由器必须有能力支持防火墙、提供QoS、流量计费等一系列功能,这些功能都要求路由器对IP包进行分类以完成对数据包的不同处理.在Grid of Tries算法的基础上,提出了一种新的IP分类算法.该算法不仅克服了Grid of Tries算法在多维IP分类方面的局限性,而且在时间和空间性能上都优于Grid ofTries,是目前综合性能比较好的分类算法. |
英文摘要: |
As the network applications develop, routers must support those functions such as firewalls, provision of QoS and traffic billing etc. All these functions need classification of IP packets, according to which it is determined how different packets are processed subsequently. In this paper, a new IP classification algorithm is proposed based on the Grid of Tries algorithm. The new algorithm not only eliminates original limitations in the case of multiple fields but also shows better performance in regard to both time and space. It has better overall performance than many other algorithms. |
HTML 下载PDF全文 查看/发表评论 下载PDF阅读器 |