IPv4下路由查表及算法分析

• 作者: 兰巨龙 廖鹰 肖宇 胡艳
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 转发 路由查表 最长前缀匹配 Trie树
• 年，卷（期）: 2004,（15）
• 所属期刊栏目: 网络、通信与安全
• 页码范围: 131-136,229
• 页数: 7页
• 分类号: TP393
• 字数: 9830字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2004.15.043

摘要

查找路由表以给出下一跳地址是路由器中分组转发的核心步骤,因此快速的路由查表算法是实现高速分组转发的关键.该文分析了IPv4下路由查表问题及其难点,详细介绍了现有的各种查找算法并对它们进行了分析和比较,给出了在不同情况下应用适当查表算法的结论.