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

计算机应用

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

魏镇韩陈鸣

解放军理工大学指挥自动化学院解放军理工大学指挥自动化学院

收稿日期:2008-02-28 修回日期:1900-01-01 发布日期:2008-08-01 出版日期:2008-08-01
通讯作者: 魏镇韩

Integrity estimation methods on ISP topology measurement

Zhen-Han WEI Ming CHEN

Received:2008-02-28 Revised:1900-01-01 Online:2008-08-01 Published:2008-08-01
Contact: Zhen-Han WEI

摘要/Abstract

摘要： 通常利用测量手段获取ISP拓扑，然而如何评估测量数据的完整性尚缺乏深入研究。总结了影响拓扑测量数据完整性的因素，指出存在准确的节点完整性评估方法，但是不存在准确的链路完整性评估方法。提出了一种基于地理信息的骨干链路完整性评估方法。以CAIDA组织提供的skitter数据作为测量样本进行了分析，实验表明对中国电信骨干网Chinanet而言，skitter测量到的骨干链路完整性其近似上限为40%。

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

Abstract: 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%.

Key words: skitter data, IP network, ISP topology, integrity estimation

魏镇韩陈鸣. ISP拓扑测量中的完整性评估方法研究[J]. 计算机应用.

Zhen-Han WEI Ming CHEN. Integrity estimation methods on ISP topology measurement[J]. Journal of Computer Applications.

[1]	杨诗琦, 虞红芳, 罗龙. IP网络中的快速路由微环避免算法[J]. 计算机应用, 2015, 35(12): 3325-3330.
[2]	魏多吕光宏. 基于蚁群算法的IP网络流量矩阵估计[J]. 计算机应用, 2013, 33(01): 92-94.
[3]	杜毓聪金连文. 通过WiFi移动IP网络操控家用机器人方案在PDA上的实现[J]. 计算机应用, 2009, 29(07): 1865-1867.
[4]	李蔚李源刘洋. 基于移动代理技术的移动IP网络中链路快速建立方法[J]. 计算机应用, 2008, 28(4): 837-840.
[5]	李桂林李建华. 基于P2P的SIP网络研究[J]. 计算机应用, 2007, 27(8): 1877-1880.
[6]	吴振强，马建峰. 宽带无线IP网络安全体系结构模型[J]. 计算机应用, 2005, 25(08): 1730-1733.
[7]	侯越先，何丕廉，傅爱玲. 一种快速冗余容错编码方法及其在IP网络QoS控制中的应用[J]. 计算机应用, 2005, 25(03): 560-562.
[8]	陶猛，黄小红，刘峰. 基于ADSP-BF533的多媒体通信终端设计与实现[J]. 计算机应用, 2005, 25(03): 717-719.