基于网络断层扫描技术的网络拓扑推测方法研究  

Study on topology inference method based on network tomography

作　　者：李贵山[1] 蔡皖东[1] 

机构地区：[1]西北工业大学计算机学院,西安710072

出　　处：《计算机应用研究》2008年第12期3813-3815,共3页Application Research of Computers

基　　金：甘肃省自然科学基金资助项目(3ZS061-A25-061)

摘　　要：目前的网络拓扑推测方法主要是基于网络性能参数的极大似然估计方法,而其计算量会随着网络规模的增长而急剧增加,从而影响在实际网络中的应用。讨论了网络断层扫描在网络拓扑推断中的测量方法和推断方法,提出了一种基于网络断层扫描技术的网络拓扑快速推测方法,根据观测节点测量数据的相似度推测网络的逻辑拓扑结构。通过仿真研究表明,该方法推测准确且计算简单,具有优势,即使在发送较少报文的情况下,也可以得到较高的准确推断率。These methods require knowledge of the network topology ; therefore a first crucial step in the tomography process is topology identification. MLE method recently have been proposed as means to infer network logical topology, but the time spent on MLE increased sharply with the size of the network, which may restrict the technique to be used in practice. This paper described a fast approach to identify the logical network topology. This approach only needed to calculate the similarity degree based on the measurements to identify the network topology, which could accurately identify the network topology and saved more time than the present ones. Experiment proves the proposed algorithm in a simulated network and validated its accuracy and efficiency.

关 键 词：网络断层扫描 网络拓扑推测 报文丢失 多播 

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