BGP AS-PATH属性信息存储方法的研究

• 作者: 杜晓宁 陈乐然 马海龙
• 来源期刊: 通信技术
• 学科: 工学
• 关键词: 边关网络协议 哈希 AS-PATH 属性
• 年，卷（期）: 2008,（3）
• 所属期刊栏目: 网络
• 页码范围: 74-75,81
• 页数: 3页
• 分类号: TP393
• 字数: 2262字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-0802.2008.03.027

摘要

根据BGP路由属性信息的特点,对路径属性信息统一存储方案进行了分析,发现BGP AS-PATH信息具有较大的可压缩性.针对AS-PATH信息长度不定、值域稀疏的特点,提出了一系列的哈希算法,并给出了评估哈希算法的性能的评估方法.借助于真实的网络数据对这些算法进行了性能比较,发现采用AS号整除位置序号作为哈希关键字的方法能够较好地提高算法的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马海龙		14	59	4.0	7.0
2	陈乐然		9	36	3.0	5.0
3	杜晓宁		2	1	1.0	1.0