一种新的物理网络拓扑发现算法.pdfVIP

电子发烧友 电子技术论坛 第32 卷第1 期 电 子 与 信 息 学 报 Vol.32No.1 2010 年1 月 Journal of Electronics Information Technology Jan. 2010 一种新的物理网络拓扑发现算法 陈 松① 王 珊② 周明天① ①(电子科技大学计算机学院 成都 610054) ②(电子科技大学物理电子学院 成都 610054) 摘 要：该文提出了一种新的物理网络拓扑发现算法。该算法的基本思想是采用树的形式表示交换机拓扑连接关系。 在此理论基础上利用生成树集合演绎树的变化过程来完成拓扑发现，并结合一种典型的交换机连接关系进行了算法 推导。理论分析和实际应用结果表明，这种新的拓扑发现算法在发现效率、准确性、有效性等方面都有了很大程度 的提高。 关键词：网络测量；拓扑发现；地址转发表；生成树 中图分类号：TP393.06 文献标识码：A 文章编号：1009-5896(2010)01-0172-06 DOI: 10.3724/SP.J.1146.2008.01783 A New Physical Network Topology Discovery Algorithm ① ② ① Chen Song Wang Shan Zhou Ming-tian ① (College of Computer, University of Electronic Science and Technology of China, Chengdu 610054, China) ② (College of Physical Electronics, University of Electronic Science and Technology of China, Chengdu 610054, China) Abstract: This paper presents a new physical network topology discovery algorithm. The tree form is applied to describe the connections between switches. Based on this theory, the topology discovery is completed by using spanning tree set to deduce tree change, and the algorithm referring to a typical connection relationship between switches is derived. Theoretical analysis and practical application indicate that the proposed topology discovery algorithm is advanced in efficiency, accuracy and effectiveness. Key words: Network measurement; Topology discovery; Address forwarding table; Spanning tree 地址转发表 AFT(Address Forwarding Table) 的物理 1 引言 [1−3] 网络拓扑发现方法[4,5] 。其算法的核心是判断交换机