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

摘要：

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

关键词：BGP-4、合并、哈希算法、AS路径、网络层可达信息

所属期刊栏目：29

分类号：TP312(计算技术、计算机技术)

资助基金：国家自然科学基金90104002和,69725003;国家高技术研究发展计划863计划863-306-ZD-07-01和,863-300-01-03-99

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：55-56,77