Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (20): 11-12.DOI: 10.3778/j.issn.1002-8331.2008.20.004

• 博士论坛 • Previous Articles     Next Articles

Fast method of network topology identification

LI Gui-shan,CAI Wan-dong   

  1. School of Computer Science,Northwestern Polytechnical University,Xi’an 710072,China
  • Received:2008-03-10 Revised:2008-04-14 Online:2008-07-11 Published:2008-07-11
  • Contact: LI Gui-shan

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

李贵山,蔡皖东   

  1. 西北工业大学 计算机学院,西安 710072
  • 通讯作者: 李贵山

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

Key words: network tomography, network topology identification, loss performance, multicast

摘要: 网络拓扑推测是推测网络内部链路性能的前提条件。目前的网络拓扑推测方法主要是基于网络性能参数的极大似然估计方法,但是其计算量会随着网络规模的增长而急剧增加,影响在实际网络中的应用。针对这种问题,提出了一种快速的网络拓扑推测方法,根据观测节点测量数据的相似度推测网络的逻辑拓扑结构,推测准确且计算简单。最后利用仿真实验验证了该方法的有效性和准确性。

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