生成因特网AS级拓扑局部视图的方法

Method of Generating Local View of AS-Level Topology in Internet

为获得因特网的简洁视图,以研究其拓扑特征,提出了一种基于Route Views数据获取因特网全部或特定区域自治系统(AS:Autonomous System)级网络拓扑的方法GNTRD(Generating Network Topology via Route- Views's Data)。该方法广泛使用散列技术,以提高算法效率,以三维图形方式显示AS级拓扑,并能统计分析AS节点/链路的数量和节点度数等参数。对比分析了GNTRD方法获得的中国日本美国3国的AS级拓扑。结果表明,GNTRD是一种能获得全球任意地区AS级网络拓扑的通用方法,采用三维图形方式能显示大规模拓扑图,且算法具有线性复杂性。

To obtain the compact view for exploring its topological character, a method named GNTRD （ Generating Network Topology via RouteViews＇s Data） is proposed to obtain the global or region-specific AS （Autonomous System） -Level network topology in internet based on the RouteViews Data. The hash technique is widely used to improve the efficiency of the algorithm in this method. The AS-Level topology is displayed in manner of 3D graph. And some parameters like numbers of AS node/link and degree of node are counted and analyzed. The AS-Level topologies of China, Japan and US achieved with the method GNTRD are compared and analyzed. Result indicates that GNTRD is a general method that can obtain the AS-Level network topology of any region in the world. In 3D graph it can display the large-scale topology. And the algorithms possess linear complexity.