边界网关协议BGP-4中路由信息的存储合并算法研究

被引：2

|

作者：

徐恪

徐明伟

王彬

吴建平

机构：

[1] 清华大学计算机系

[2] 清华大学计算机系北京

[3] 北京

[4] 北京

来源：

计算机工程 | 2003年 / 02期

关键词：

BGP-4; 合并; 哈希算法; AS路径; 网络层可达信息;

D O I：

暂无

中图分类号：

TP393.04 [];

学科分类号：

摘要：

针对BGP-4的AS路径和NEXTHOP两个基本路由属性的特点逐步提出了一系列哈希算法，并采用真实的网络数据对其效果进行了检验。然后优选出一种算法分析了空间和时间性能。最后提出了路由的合并规则。

引用

收藏

页码：55 / 56+77 +77

页数：3

相关论文

共 2 条

[1] 数据结构[M]. 冶金工业出版社 , 姚天顺编, 1981
[2] http://www.merit.edu/ipma .