| 摘要: |
| 网络应用的发展要求路由器必须有能力支持防火墙、提供QoS、流量计费等一系列功能,这些功能都要求路由器对IP包进行分类以完成对数据包的不同处理.在Grid of Tries算法的基础上,提出了一种新的IP分类算法.该算法不仅克服了Grid of Tries算法在多维IP分类方面的局限性,而且在时间和空间性能上都优于Grid ofTries,是目前综合性能比较好的分类算法. |
| 关键词: IP分类 路由查找 Trie树 IPSec |
| DOI： |
| 分类号: |
| 基金项目:国家自然科学基金资助项目(90104002);国家863高科技发展计划资助项目(863-306 ZD-07-01) |
|
| A Fast IP Classification Algorithm Applying to Multiple Fields |
|
YU Zhong-chao,XU Ke,WU Jian-ping
|
| Abstract: |
| 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. |
| Key words: IP-classification route-lookup Trie-tree IPSec |
