ISP拓扑测量中的完整性评估方法研究  

Integrity estimation methods on ISP topology measurement

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

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

出　　处：《计算机应用》2008年第8期1954-1958,共5页journal of Computer Applications

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

摘　　要：通常利用测量手段获取ISP拓扑,然而如何评估测量数据的完整性尚缺乏深入研究。总结了影响拓扑测量数据完整性的因素,指出存在准确的节点完整性评估方法,但是不存在准确的链路完整性评估方法。提出了一种基于地理信息的骨干链路完整性评估方法。以CAIDA组织提供的skitter数据作为测量样本进行了分析,实验表明对中国电信骨干网Chinanet而言,skitter测量到的骨干链路完整性其近似上限为40%。ISP topology is usually acquired by measurements. However, how to estimate the integrity of the measurement data is still lack of intensive research. The factors influencing the integrity of router-level topology were summarized, It was pointed out that there was accurate node integrity estimation method and no accurate link integrity estimation method, A link integrity estimation method based on geological information was proposed. The skitter data provided by CAIDA was analyzed as a measurement sample. For the China Telecom ＇s backbone network Chinanet, the integrity ratio of the backbone links measured by skitter is no more than 40%.

关 键 词：IP网络 ISP拓扑 完整性评估 skitter数据 

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