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

陈松; 王珊; 周明天

doi:10.3724/SP.J.1146.2008.01783

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

doi: 10.3724/SP.J.1146.2008.01783

计量
- 文章访问数: 3484
- HTML全文浏览量: 110
- PDF下载量: 1321
- 被引次数: 13
出版历程
- 收稿日期: 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.

施引文献

期刊类型引用(5)

1.	于浩，贾玮，昝继业，卞宇翔，刘金锁. 基于诱骗态的BB84协议量子秘密共享方案. 量子电子学报. 2019(03): 348-353 . 百度学术
2.	CAO Dong，SONG Yaoliang，ZHU Cheng. A Novel Least-Entanglement-Assisted Asymmetric Quantum Codes Based on Sliding Grill. Chinese Journal of Electronics. 2014(03): 569-573 . 必应学术
3.	王乐，邹丽，赵生妹. 一种含有安全可信任中心的量子秘密共享方案. 量子电子学报. 2014(05): 591-598 . 百度学术
4.	曹东，宋耀良. 采用纠缠私钥实现多方量子隐蔽通信. 应用科学学报. 2012(01): 52-58 . 百度学术
5.	袁建国，栗婵媛，黄胜，王永. 光通信中基于BIBD与循环矩阵分解的QC-LDPC码新颖构造方法. 光电子.激光. 2013(09): 1698-1701 . 百度学术