一种基于B-树的IPv6路由查找算法

摘要：

在未来的IPv6网络中,将面临的一个严重问题就是由于网络中IP数量的膨胀而引起路由表项的大规模增加,从而导致现有的路由表项的存储策略及查找算法不能很好的适应.本文提出了一种基于B-树的IPv6路由查找算法,阐述了如何通过B-树结构来有效的组织路由表项的存储及查找,从而达到查找效率和存储空间利用的均衡.

关键词：IPv6、路由表、查找算法、B-树

所属期刊栏目：24

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

资助基金：国家高技术研究发展计划863计划2004-研4-AA-01

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

页数：共3页

页码：243-245