一种生成因特网IP级拓扑局部视图的方法

摘要

为了展示规模庞大的因特网IP级拓扑,研究其拓扑特征,提出了一种利用Skitter测量数据生成因特网在特定区域IP级拓扑的方法GNTSD(generating network topology via skitter′s data),提出并分析了过滤特定区域IP路径、提取IP节点和链路的2种关键算法。该方法广泛使用散列技术来提高算法效率,以三维图形方式显示IP级拓扑,并能统计分析IP节点/链路的数量和节点度数等参数。基于GNTSD方法实现了一个分析工具IPTView。实验结果表明,此方法是可行的,能够从数千万条IP路径中快速、准确地生成特定国家或地区的因特网IP级拓扑视图,是一种能获得全球任意地区IP级网络拓扑的通用方法。