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.

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