计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (14): 131-135.

• 网络、通信与安全 • 上一篇    下一篇

网络拓扑发现算法综述

闫兴篡 殷建平 蔡志平   

  1. 国防科技大学计算机学院 国防科技大学计算机学院 国防科技大学计算机学院
  • 收稿日期:2006-10-24 修回日期:1900-01-01 出版日期:2007-05-10 发布日期:2007-05-10
  • 通讯作者: 闫兴篡

A Survey on Network Topology Discovery Algorithm

  • Received:2006-10-24 Revised:1900-01-01 Online:2007-05-10 Published:2007-05-10

摘要: 本文分别总结了网络物理拓扑发现算法和网络逻辑拓扑发现算法两大类拓扑发现算法的基本思想和设计方法,分析了影响各算法性能的主要因素,并对今后网络拓扑发现算法的设计路线作了展望和提出了建议。我们认为本文对网络拓扑发现算法的设计者有较高的参考价值。

Abstract: In this paper, Basic ideals and methodology for Network Physical Topological Discovery and Network Logistic Topological Discovery are introduced, and we find many factors which have influence on the Algorithms’ performance. We have a forward looking at and make suggestions on the way in which Network Topological Discovery Algorithms are designed, both of which can help those who try to design a Network Topological Discovery Algorithm.