一种基于范围表示B树的大容量IPv6路由查表算法

摘要：

IPv6具有巨大的地址空间,未来要面对的将会是海量IPv6路由表,而且128位的IPv6地址比IPv4需要更多的访存数.算法针对IPv6路由查找问题中的这两个难点,提出利用B树高度较低的优良性质,将前缀转化为范围表保存在B树中,并在结点内部利用分段范围比较树算法来减少访存次数和空间耗费.理论分析和实验表明,该算法能够以很好的性能支持IPv6海量路由表的查找.

关键词：IPv6、路由查表、B树、大容量路由表、范围表示

所属期刊栏目：27

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

资助基金：国家自然科学基金90104001;国家重点基础研究发展计划973计划2003CB314802;国家高技术研究发展计划863计划2003AA115130

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

页数：共7页

页码：18-24