根据BGP路由属性信息的特点,对路径属性信息统一存储方案进行了分析,发现BGP AS-PATH信息具有较大的可压缩性。针对AS-PATH信息长度不定、值域稀疏的特点,提出了一系列的哈希算法,并给出了评估哈希算法的性能的评估方法。借助于真实的网络数据对这些算法进行了性能比较,发现采用AS号整除位置序号作为哈希关键字的方法能够较好地提高算法的性能。 According to the characteristics of BGP route attribute information, the unified storage scheme of route attribute information is analyzed, and BGP AS-PATH information is found to be more compressible. Aiming at the characteristics of uncertain length and sparse range of AS-PATH information, a series of hash algorithms are proposed, and the evaluation method of evaluating the performance of hash algorithms is given. Comparing the performance of these algorithms with the help of real network data, we found that using the AS number to divide the position number as the hash key can improve the performance of the algorithm.