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

Integrity estimation methods on ISP topology measurement

通常利用测量手段获取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%.