一种快速网络拓扑推测方法  

Fast method of network topology identification

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

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

出　　处：《计算机工程与应用》2008年第20期11-12,16,共3页Computer Engineering and Applications

基　　金：甘肃省自然科学基金(the Natural Science Foundation of Gansu Province of China under Grant No.3ZS061-A25-061)

摘　　要：网络拓扑推测是推测网络内部链路性能的前提条件。目前的网络拓扑推测方法主要是基于网络性能参数的极大似然估计方法,但是其计算量会随着网络规模的增长而急剧增加,影响在实际网络中的应用。针对这种问题,提出了一种快速的网络拓扑推测方法,根据观测节点测量数据的相似度推测网络的逻辑拓扑结构,推测准确且计算简单。最后利用仿真实验验证了该方法的有效性和准确性。Network identification is the proposition of the network link-level performance inference.The present methods rely on the network performance,but the time spent on the identification increases as the size of the network,which may restrict the technique to be used in practice.To overcome the above problems,we propose a fast approach to identify the logical network topology in this paper.The proposed method only needs to calculate the similarity degree based on the measurements to identify the network topology,which can accurately identify the network topology and save more time than the present ones.We also implement the proposed algorithm in a simulated network and validate its accuracy and efficiency.

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

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