Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of Electronics & Information Technology》 2010-01
Add to Favorite Get Latest Update

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)  
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.
【Fund】: 国家自然科学基金(60572092);; 国家“十一五”科技支撑计划项目(2006BAH02A0407)资助课题
【CateGory Index】: TP393.02
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【Citations】
Chinese Journal Full-text Database 5 Hits
1 ZHENG Hai ① and ZHANG Guo Qing ② ①(Institute of Computing Technology, Graduate School of University of Science and Technology of China, Beijing 100039) ②(Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100080);AN ALGORITHM FOR PHYSICAL NETWORK TOPOLOGY DISCOVERY[J];Journal of Computer Research and Development;2002-03
2 Sun Yantao 1,2 , Shi Zhiqiang2, and Wu Zhimei2 1 (Network Management Research Center, School of Computer and Information Technology, Beijing Jiaotong University, Beijing 100044) 2 (Multimedia Communication & Network Engineering Research Center, Institute of Software, Chinese Academy of Sciences, Beijing 100080);Automatic Discovery of Physical Topology in Switched Ethernets[J];Journal of Computer Research and Development;2007-02
3 ZHANG Yu FANG Bin-Xing ZHANG Hong-Li(Research Center of Computer Network and Information Security Technology, Harbin Institute of Technology, Harbin150001);Chinese AS-Level Topology Measurement and Analysis[J];Chinese Journal of Computers;2008-04
4 SUN Yan-Tao+, WU Zhi-Mei, SHI Zhi-Qiang (Multimedia Communication & Network Engineering Research Center, Institute of Software, The Chinese Academy of Sciences, Beijing 100080, China);A Method of Topology Discovery for Switched Ethernet Based on Address Forwarding Tables[J];Journal of Software;2006-12
5 ZHANG Xin, ZHAO Hai, WANG Li-fei, LI Chao (School of Information Science and Engineering, Northeastern University, Shenyang 110004, China);Analysis on the Internet AS-level topology[J];Journal on Communications;2008-07
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 SHI Feng,WU Qiu-feng(Department of Automation,Tsinghua University,Beijing 100084,China);Algorithms Analysis of Topology Discovery for Multi-Layer Networks[J];Ordnance Industry Automation;2004-03
2 Jin Yi(State Key Laboratory of Software Development Environment,Beijing University of Aeronautics and Astronautics,Beijing 100083,China)Shen Zengwei(China Development Centre,Symantec Corporation,Beijing 100084,China)Zhou Gang(State Key Laboratory of Software Development Environment,Beijing University of Aeronautics and Astronautics,Beijing 100083,China);Physical topology discovery algorithms based on inear dependency of traffics in IP network[J];Journal of Beijing University of Aeronautics and Astronautics;2007-11
3 WU Junqing1,CHEN Weiwei2,HU Guyu2(1. Postgraduate Team 3, ICE, PLAUST, Nanjing 210007; 2. Institute of Command Automation, PLAUST, Nanjing 210007, China);An Algorithm for Physical Network Topology Discovery[J];Journal of Beijing University of Posts and Telecommunications;2003-S2
4 JIANG Hai~(1),LIU Shu-fen~(1),LAN Qing-guo~(1),BAO Tie~(1),PANG Shi-chun~(1,2)(1.College of Computer Science and Technology,Jilin University,Changchun 130012,China;2.Department of Fundament,Aviation University of China Airforce,Changchun 130022,China);Integrated Data-Network Management-System in Telecom[J];Journal of Jilin University(Information Science Edition);2006-02
5 YAN Bi-cheng~(1,2),WEI Li-wei~1,CHAI Wen-hui~1(1.School of Computer and Commnication Engineering,Changsha University of Science and Technology,Changsha 410076,China;2.Hunan University,Changsha 410082,China);Research of Subnet Physical Topology Discovery[J];Journal of Changsha University of Electric Power(Natural Science);2006-02
6 XIA Wei-feng (Yiyang Vocational & Technical Institute, Yiyang 413049, China);A Study in Monitoring of Network Flowing[J];Computer Knowledge and Technology;2009-09
7 LI Guang-hui1,JIANG Shun-liang1,XIAO Yan2(1.School of Information and Engineering,Nanchang University,Nanchang 330031,China;2.Jiangxi Institute of Economic Management,Nanchang 330031,China);Algorithm Research of Topology Discovery on Ethernet Data-link Level[J];Computer Knowledge and Technology;2009-10
8 ZHAO Xin-yuan, WANG Neng (Computer Science & Technology Department, East China Normal University, Shanghai 200062,Chian);The Design and Implementation of Network Topology Discovery Algorithm Based on Campus[J];;2005-02
9 XIANG Xue-zhe(Computer Science School,South China Normal University,Guangzhou 510631,China);An Network Topology Discovery Method Based on SNMP Protocol[J];Journal of Henan Institute of Education(Natural Science Edition);2006-03
10 Sun Yantao 1,2 , Shi Zhiqiang2, and Wu Zhimei2 1 (Network Management Research Center, School of Computer and Information Technology, Beijing Jiaotong University, Beijing 100044) 2 (Multimedia Communication & Network Engineering Research Center, Institute of Software, Chinese Academy of Sciences, Beijing 100080);Automatic Discovery of Physical Topology in Switched Ethernets[J];Journal of Computer Research and Development;2007-02
China Proceedings of conference Full-text Database 7 Hits
1 FENG Ting1, ZHOU Zhijie2, LIU Jinfeng3 (1.Postgraduate Team 1 ICE, PLAUST, Nanjing 210007, China; 2.Department of Telecommunications Engineering ICE, PLAUST, Nanjing 210007, China;3.Chongqing Communication College, Chongqing 400035, China);Physical Topology Discovery for Multiple-Subnet Network in IP Network[A];[C];2008
2 Li Xinhe Zheng Kangfeng Yang Yixian Information Security Center,State Key Laboratory of Networking and Switching Technology,Beijing University of Posts and Telecommunications 100876;An Effective Method of Physical Topology Discovery[A];[C];2008
3 ;Research on a Distributed and Portable Encrypt Arithmetic Based GSS-API[A];[C];2006
4 Luo Junhai1 Fan Mingyu2 1. School of Computer Science & Engineering of UESTC, Chengdu 610054 2. Research Center of Information Security of UESTC, Chengdu 610054);An Algorithm for Physical Network Topology Discovery Research[A];[C];2006
5 Xue Shanshan~1,Li Jun~2 College of Information Science& Technology,Nanjing University of Aeronautics and Astronautics,210016;An Algorithm for Topology Discovery on Multi-Vlans Based on STP[A];[C];2008
6 WU Jun-qing, CHEN Wei-wei, HU Gu-yu (Postgraduate Team 3, ICE, PLAUST, Nanjing 210007; Institute of Command Automation, PLAUST, Nanjing 210007, China);An Algorithm for Physical Network Topology Discovery[A];[C];2003
7 Liu Yuhua~(1,2),Yu Shengsheng~1,Li Yanhong~2,Zhang Xiaopeng~2 1 College of Computer Science and Technology,Huazhong University of Science and Technology,Wuhan,China 430074 2 Department of Computer Science,Central China Normal University,Wuhan,China 430079;A Link Layer Automatic Topology Discovery Algorithm[A];[C];2004
【Secondary Citations】
Chinese Journal Full-text Database 4 Hits
1 ZHENG Hai ① and ZHANG Guo Qing ② ①(Institute of Computing Technology, Graduate School of University of Science and Technology of China, Beijing 100039) ②(Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100080);AN ALGORITHM FOR PHYSICAL NETWORK TOPOLOGY DISCOVERY[J];Journal of Computer Research and Development;2002-03
2 LI Tao SHI Zhi-Qiang WU Zhi-Mei (Institute of Multimedia Communication and Network Engineering ,Institute of Software,Chinese Academy of Sciences ,Beijing 100080);Discovering Layer-2 Topology in Bridged Local Area Networks[J];Computer Science;2003-12
3 Xu Dahai Liu Xin Wang Qi Bai Yingcai Department of Computer Science & Engineering Shanghai Jiaotong University, Shanghai 200030;ALGORITHM OF NETWORK TOPOLOGY SEARCH[J];COMPUTER APPLICATIONS;1999-02
4 ZHANG Guo-Qiang1,2+, ZHANG Guo-Qing1 1(Institute of Computing Technology, The Chinese Academy of Sciences, Beijing 100080, China) 2(Graduate School, The Chinese Academy of Sciences, Beijing 100049, China);Research on Internet Correlation[J];Journal of Software;2006-03
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved