基于二分搜索Trie的IPv4/IPv6路由快速查找算法

摘要：

提出了一种独特的基于前缀长度二分搜索Trie的IP路由查找算法,融合了基于前缀长度的二分查找算法和基于Trie的查找算法的优点,采用部分IP地址作为索引,避免了使用Hash函数,提高了路由查找速度和表项更新速度;支持路由表的动态更新;算法扩展性好,可满足IPv4和IPv6两种协议栈的OC-48(2.5Gbps)、OC-192(10Gbps)接口的线速路由查找.

关键词：二分搜索、二分搜索Trie、IPv4/IPv6双栈、线速路由查找

所属期刊栏目：31

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

资助基金：国家高技术研究发展计划863计划2001AAl21011;"可扩展到T比特的高性能IPv4/v6路由器基础平台及实验系统"项目2003AAl03510

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

页数：共3页

页码：108-109,197