ISP拓扑测量中的源点部署方法  

Vantage Points Deployment Method on ISP Topology Measurement

作　　者：魏镇韩[1] 陈鸣[1] 

机构地区：[1]解放军理工大学指挥自动化学院,南京210007

出　　处：《电信科学》2008年第7期58-63,共6页Telecommunications Science

基　　金：国家自然科学基金资助项目(No.90304016)

摘　　要：ISP拓扑测量中合理部署测量源点对于获取完整的网络拓扑有重要意义。现有研究主要基于拓扑已知的假设来讨论该问题,然而在拓扑未知情况下如何部署测量源点尚缺乏深入研究。本文通过分析ISP网络组成特点,提出了"城市覆盖"的源点部署方法。配合适当的目标集合,该方法能从理论上保证ISP拓扑中骨干链路的完整性。实验结果表明,这种源点部署方法在发现ISP骨干链路方面是有效的。The vantage points deployment is important for acquiring complete Internet topologies. In current researches, the issue is discussed under the assumption that the topology＇s structure is known. However, how to deploy vantage points under unknown topology is lack of researches. The structure characteristic of ISP topologies is analyzed, and a vantage points deployment method that was described as city coverage is proposed. The method guarantees the completeness of the ISP backbone links theoretically. Experiment results show that vantage points deployment method is efficient on finding ISP network backbone links.

关 键 词：IP网络 拓扑测量 源点部署 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]