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

作者：白华利; 陈鸣; 魏镇韩; 梁文; 陈剑

来源：解放军理工大学学报(自然科学版), 2010, (01): 37-42.

• IP级拓扑
• IP路径
• 区域
• 过滤算法 IP level topology
• IP path
• area
• filter algorithm

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

• 单位
  中国人民解放军陆军工程大学