您当前的位置: > 详细浏览

一种B-树和Bloomfilter相结合的IPv6路由查找算法 后印本

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

版本历史

[V1] 2018-05-24 21:08:13 ChinaXiv:201805.00445V1 下载全文
点击下载全文
预览
许可声明
metrics指标
  •  点击量1224
  •  下载量684
评论
分享