作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2007, Vol. 33 ›› Issue (14): 107-109. doi: 10.3969/j.issn.1000-3428.2007.14.037

• 网络与通信 • 上一篇    下一篇

Internet自治系统级拓扑发现系统的研究与实现

袁之昊1,2,顾乃杰1,2,任开新1,2,刘小虎1,2,毕 坤1,2   

  1. (1. 中国科学技术大学计算机科学与技术系,合肥 230027;2. 安徽省计算与通信软件重点实验室,合肥 230027)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-07-20 发布日期:2007-07-20

Research and Implementation of Internet
AS-level Topology Discovery System

YUAN Zhihao1,2, GU Naijie1,2, REN Kaixin1,2, LIU Xiaohu1,2, BI Kun1,2   

  1. (1. Department of Computer Science and Technology, University of Science and Technology of China, Hefei 230027;
    2. Anhui Province Key Laboratory of Computing and Communication Software, Hefei 230027)
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-07-20 Published:2007-07-20

摘要: Internet由多个自治系统相互连接而成,AS间的互联结构体现了Internet的宏观结构。研究AS间的连接关系可以辅助分析网络特性。该文研究了Internet AS级拓扑发现,实现了一个Internet AS级拓扑发现系统。该系统分析BGP路由表得到Internet AS级拓扑并直观显示出来。分析了AS级拓扑的度分布属性,分析结果显示生成的拓扑具有幂律分布特性。

关键词: 自治系统, 拓扑发现, BGP表, 拓扑显示, 幂律分布

Abstract: Internet consists of many autonomous systems and the interconnection of the ASes reflect the macrostructure of the Internet. Research on the interconnection among ASes can help analyze the characteristics of the network. This paper focuses on the discovery of AS-level Internet topology. It implements an Internet topology discovery system which analyzes BGP tables to get the AS-level topology then display it directly. By analyzing degree distribution properties in the topology, the inherent power-law distribution property of the derived topology can be seen.

Key words: autonomous system, topology discovery, BGP table, topology display, power-law distribution

中图分类号: