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
摘要： Internet由多个自治系统相互连接而成，AS间的互联结构体现了Internet的宏观结构。研究AS间的连接关系可以辅助分析网络特性。该文研究了Internet AS级拓扑发现，实现了一个Internet AS级拓扑发现系统。该系统分析BGP路由表得到Internet AS级拓扑并直观显示出来。分析了AS级拓扑的度分布属性，分析结果显示生成的拓扑具有幂律分布特性。
关键词:
自治系统,
拓扑发现,
BGP表,
拓扑显示,
幂律分布
CLC Number:
YUAN Zhihao; GU Naijie; REN Kaixin; LIU Xiaohu; BI Kun;. Research and Implementation of Internet
AS-level Topology Discovery System
[J]. Computer Engineering, 2007, 33(14): 107-109.
袁之昊;顾乃杰;任开新;刘小虎;毕 坤;. Internet自治系统级拓扑发现系统的研究与实现[J]. 计算机工程, 2007, 33(14): 107-109.