摘要
根据BGP路由属性信息的特点,对路径属性信息统一存储方案进行了分析,发现BGP AS-PATH信息具有较大的可压缩性。针对AS-PATH信息长度不定、值域稀疏的特点,提出了一系列的哈希算法,并给出了评估哈希算法的性能的评估方法。借助于真实的网络数据对这些算法进行了性能比较,发现采用AS号整除位置序号作为哈希关键字的方法能够较好地提高算法的性能。
According to the characteristics of BGP route attributes, it is found that the BGP AS-PATH attribute could be compressed in some extent. In the light of variable length and sparse value of AS-APTH, several hash algorithms and evaluating equation are given. The performance of these algorithms are simulated based on some truly Internet datum. And finally a better hash algorithm is preferred.
出处
《通信技术》
2008年第3期74-75,81,共3页
Communications Technology
基金
国家重点基础研究发展规划(编号:No.2007CB307100
课题号:No.2007CB307102)
