摘要： 针对BGP-4的AS路径和NEXT_HOP两个基本路由属性的特点逐步提出了一系列哈希算法，并采用真实的网络数据对其效果进行了检验。然后优选出一种算法分析了空间和时间性能。最后提出了路由的合并规则。
关键词:
BGP-4,
合并,
哈希算法,
AS路径,
网络层可达信息
Abstract: This paper starts from the features of BGP-4s' two basic attributes, AS_PATH and NEXT_HOP. Next, the paper submits a series of hash algorithms step by step and evaluates them with actual data. Then the optimal one is got and its complexities are analyzed.At last, this paper introduces the full aggregation rules.
中图分类号:
徐恪,徐明伟,王彬,吴建平. 边界网关协议BGP-4中路由信息的存储合并算法研究[J]. , 2003, 29(02): 60-.
XU Ke，XU Mingwei， WANG Bin，WU Jianping. NLRI Storage Aggregation of BGP-4 Routing Information[J]. , 2003, 29(02): 60-.