Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (19): 74-76.DOI: 10.3778/j.issn.1002-8331.2010.19.021

• 网络、通信、安全 • Previous Articles     Next Articles

Research of lager-scale network for topology discovery

PAN Lei,PEI Fei   

  1. College of Computer Science,Zhongyuan University of Technology,Zhengzhou 450007,China
  • Received:2009-10-16 Revised:2009-12-28 Online:2010-07-01 Published:2010-07-01
  • Contact: PAN Lei

一种面向大规模网络拓扑发现的研究

潘磊,裴斐   

  1. 中原工学院计算机科学与技术学院,郑州450007
  • 通讯作者: 潘磊

Abstract: The no-symmetrical existing in networks routers means that “source-destination” and “destination-source” router
links are not always equal during topology discovery.It makes route-lost problem.Adding measure nodes can cause large flow. This paper proposes a method that it uses bidirectional way to discover the link which is hidden.Experiment show this algorithm
can find more links than other algorithms in same conditions,can cause less-load in network and can be fit for
large-scale networks.

摘要: 由于互联网路由存在不对称的特点,即“源-宿”方向和反方向路由路径的不一致,使得已有的拓扑发现算法存在路径丢失问题。增加测量点会增加流量负荷。利用源-宿双向测量的方法,解决了拓扑发现中的路径丢失。实验结果表明该算法不仅可以获得较高的发现率,还具有网络流量负荷小的特点。

CLC Number: