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

陈松; 王珊; 周明天

doi:10.3724/SP.J.1146.2008.01783

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

doi: 10.3724/SP.J.1146.2008.01783

计量
- 文章访问数: 3484
- HTML全文浏览量: 110
- PDF下载量: 1321
- 被引次数: 31
出版历程
- 收稿日期: 2008-12-25
- 修回日期: 2009-03-09
- 刊出日期: 2010-01-19

A New Physical Network Topology Discovery Algorithm

摘要

摘要: 该文提出了一种新的物理网络拓扑发现算法。该算法的基本思想是采用树的形式表示交换机拓扑连接关系。在此理论基础上利用生成树集合演绎树的变化过程来完成拓扑发现，并结合一种典型的交换机连接关系进行了算法推导。理论分析和实际应用结果表明，这种新的拓扑发现算法在发现效率、准确性、有效性等方面都有了很大程度的提高。
- 网络测量; 拓扑发现; 地址转发表; 生成树
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.

HTML全文

参考文献(1)

[1] Donnet B and Friedman T. Internet topology discovery: Asurvey[J].IEEE Communications Surveys Tutorials.2007,9(4):56-69 [2] Laurent B and Traian M. Integrated genetic algorithm andgoal programming for network topology design problem withmultiple objectives and multiple criteria[J].IEEE/ACMTransactions on Networking.2008, 16(3):680-690 [3] Jin Xing, Tu Wan-qing, and Chan S. Scalable and efficientend-to-end network topology inference[J].IEEETransactions on Parallel and Distributed Systems.2008,19(6):837-850 [4] Breitbart Y, Garofalakis M, and Martin C, et al.. Topologydiscovery in heterogeneous IP networks[C]. IEEEInternational Conference on Computer Communication 2000Proceedings, Tel, Aviv, March, 1-3. 2000: 265-274. [5] Breitbart Y, Garofalakis M, and Jai B, et al.. Topologydiscovery in heterogeneous IP networks: The net inventorysystem [J].IEEE/ACM Transactions on Networking.2004,12(3):401-414 [6] 张宇, 方滨兴, 张宏莉. 中国AS 级拓扑测量与分析[J].计算机学报, 2008, 31(4): 611-618.Zhang Yu, Fang Bin-xing, and Zhang Hong-li. ChineseAS-level topology measurement and analysis[J]. ChineseJournal of Computers, 2008, 31(4): 611-618. [7] 张昕, 赵海, 王莉菲等. AS 级Internet 拓扑分析[J]. 通信学报,2008, 29(7): 50-61.Zhang Xin, Zhao Hai, and Wang Li-fei, et al.. Analysis on theInternet AS-level topology[J]. Journal on Communications,2008, 29(7): 50-61. [8] 郑海, 张国清. 物理网络拓扑发现算法的研究[J]. 计算机研究与发展, 2002, 39(3): 264-268.Zheng Hai and Zhang Guo-qing. An algorithm for physicalnetwork topology network topology discovery[J]. Journal ofComputer Research and Development, 2002, 39(3): 264-268. [9] 孙延涛, 吴志美, 石志强. 基于地址转发表的交换式以太网拓扑发现方法[J]. 软件学报, 2006, 17(12): 2565-2576.Sun Yan-tao, Wu Zhi-mei, and Shi Zhi-qiang. A method oftopology discovery for switched ethernet based on addressforwarding tables[J]. Journal of Software, 2006, 17(12):2565-2576. [10] 孙延涛, 石志强, 吴志美. 交换式以太网物理拓扑结构的自动发现[J]. 计算机研究与发展, 2007, 44(2): 208-215.Sun Yan-tao, Shi Zhi-qiang, and Wu Zhi-mei. Automaticdiscovery of physical topology in switched ethernets[J].Journal of Computer Research and Development, 2007, 44(2):208-215.

施引文献