IPv4下路由查表及算法分析

摘要：

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

关键词：转发、路由查表、最长前缀匹配、Trie树

所属期刊栏目：40

分类号：TP393(计算技术、计算机技术)

资助基金：国家高技术研究发展计划863计划2001从121011

在线出版日期：2004-07-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：131-136,229