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

Research on BGP AS-PATH Attribute Information Storing Methods

作　　者：马海龙[1] 陈乐然[2] 杜晓宁[2] 

机构地区：[1]国家数字交换系统工程技术研究中心,河南郑州450002 [2]解放军信息工程大学,河南郑州450001

出　　处：《通信技术》2008年第3期74-75,81,共3页Communications Technology

基　　金：国家重点基础研究发展规划(编号:No.2007CB307100;课题号:No.2007CB307102)

摘　　要：根据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.

关 键 词：边关网络协议 哈希 AS-PATH属性 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]