B-树和bloom filter相结合的IPv6路由查找算法

摘要：

为了提高IPv6的路由查找效率,针对IPv6路由前缀分布不均匀的问题,提出了一种基于B-树和bloom filter相结合的IPv6路由查找算法(BTBF).BTBF分为B-树和bloom filter查找两部分,利用B-树查找路由前缀的前16 bit值,然后通过B-树节点中位向量的映射,将下一步链接到bloom filter,再利用bloom filter位数组的值映射提取下一跳.实验结果表明,BTBF算法与其他树型和bloom filter类算法相比有效减少了空间和时间占用,在路由表项数变化较大的情况下也能维持稳定的查找性能.

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

所属期刊栏目：36

分类号：TP393;TP301.6(计算技术、计算机技术)

资助基金：江苏省产学研前瞻性资助项目BY2016069

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

页数：共5页

页码：2764-2768