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

• 作者: 姚明 杨云 贺兴亚 赵晶晶
• 来源期刊: 计算机应用研究
• 关键词: 路由查找算法 B-树 bloom filter IPv6骨干路由表
• 年，卷（期）: 2019,（9）
• 所属期刊栏目: 网络与通信技术
• 页码范围: 2764-2768
• 页数: 5页
• 分类号: TP393|TP301.6
• 语种: 中文
• DOI: 10.19734/j.issn.1001-3695.2018.03.0179

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	贺兴亚	扬州大学信息工程学院	12	19	2.0	3.0
2	杨云	扬州大学信息工程学院	35	177	7.0	12.0
3	姚明	扬州大学信息工程学院	3	3	1.0	1.0
4	赵晶晶	扬州大学信息工程学院	5	3	1.0	1.0