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

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