网络拓扑发现算法综述

Survey on network topology discovery algorithm

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

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.