计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (28): 1-5.

• 博士论坛 • 上一篇    下一篇

复合型路由器级拓扑模型

刘  宇1,3,潘  林2,刘宝旭3   

  1. 1.中国科学院 研究生院,北京 100049
    2.中国核电工程有限公司,北京 100840
    3.中国科学院 高能物理研究所计算中心,北京 100049
  • 出版日期:2012-10-01 发布日期:2012-09-29

Complex Internet router-level topology model

LIU Yu1,3, PAN Lin2, LIU Baoxu3   

  1. 1.Graduate of University, CAS, Beijing 100049, China
    2.China Nuclear Power Engineering Co., Ltd, Beijing 100840, China
    3.Computing Center of Institute of High Energy Physics, CAS, Beijing 100049, China
  • Online:2012-10-01 Published:2012-09-29

摘要: 针对HOT模型的路由器级拓扑在大规模节点下的不足,通过结合自治域级拓扑和路由器级拓扑两种方法,实现了一种复合型Internet路由器级拓扑模型A2R。A2R模型仅依靠路由器规模完成网络拓扑图,解决了自治域拓扑间商业关系推测依靠BGP表的问题,以及自治域间路由连接的问题。实验证明A2R拓扑模型在大规模节点下比其他路由器级拓扑模型拥有更好的性能。

关键词: 网络拓扑模型, 幂规律, 路由器级拓扑, 自治域级拓扑

Abstract: To make up for the lack of router-level topology based on HOT, a complex router-level topology model A2R is designed through a combination of AS-level topology and router-level topology. A2R rely on the number of the routers to complete network topology. A2R complete the inference of business relationships between AS-level topology without BGP and achieve the connections of routers between AS. Experiments show that A2R topology model has better performance than other models in large-scale routers.

Key words: network topology model, power-law, router-level topology, AS-level topology