一种适用于多维的快速IP分类算法

• 作者: 吴建平 喻中超 徐恪
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: IP分类 路由查找 Trie树 IPSec
• 年，卷（期）: 2001,（12）
• 页码范围: 1801-1809
• 页数: 9页
• 分类号: TP393
• 字数: 7517字
• 语种: 中文

摘要

网络应用的发展要求路由器必须有能力支持防火墙、提供QoS、流量计费等一系列功能,这些功能都要求路由器对IP包进行分类以完成对数据包的不同处理.在Grid of Tries算法的基础上,提出了一种新的IP分类算法.该算法不仅克服了Grid of Tries算法在多维IP分类方面的局限性,而且在时间和空间性能上都优于Grid ofTries,是目前综合性能比较好的分类算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐恪	清华大学计算机科学与技术系	154	2232	24.0	42.0
2	吴建平	清华大学计算机科学与技术系	298	5155	36.0	63.0
3	喻中超	清华大学计算机科学与技术系	9	131	6.0	9.0