A New Physical Network Topology Discovery Algorithm

[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.