一种基于哈希表和Trie树的快速IP路由查找算法

• 作者: 崔尚森 张白一
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 路由查找 最长前缀匹配 哈希 Trie树
• 年，卷（期）: 2005,（9）
• 所属期刊栏目: 网络、通信与安全
• 页码范围: 156-158
• 页数: 3页
• 分类号: TP393
• 字数: 3773字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2005.09.050

摘要

Internet的飞速发展要求核心路由器每秒能转发几百万个以上的分组,实现高速分组转发的关键是路由表的组织和快速的路由查找算法.论文提出了一种基于8比特的前向查找表(LFT)和7比特的简单二进制回退查找Trie树(HBT)的IP路由查找算法.算法综合考虑了IP地址的分布特点,兼顾了查找速度、存储空间利用、硬件实现,以及向IPv6过渡等几个因素.具有算法简单、查找速度较快、存储空间利用率较高、易于扩展和便于硬件实现等特点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	崔尚森	西安交通大学电信学院	16	171	8.0	13.0
3	张白一	长安大学信息工程学院	13	126	7.0	11.0