Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《COMPUTER APPLICATIONS》 1999-02
Add to Favorite Get Latest Update

ALGORITHM OF NETWORK TOPOLOGY SEARCH

Xu Dahai Liu Xin Wang Qi Bai Yingcai Department of Computer Science & Engineering Shanghai Jiaotong University, Shanghai 200030  
This paper introduces the method of building network topology with MIB-II and analyzes an existing algorithm. A new algorithm is then proposed to cover the deficiencies in the algorithm extant. The new method will reduce the computation complexity from the cubic of the number of available routers to the square. It is also pointed out that the square is the minimum magnitude possible for algorithms of MIB-II-based network topology search.
【CateGory Index】: TP301.6,TP393
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【References】
Chinese Journal Full-text Database 10 Hits
1 HAN Tao, BI Yu - shen, LIU Feng ( School of Information Engineering, Liaoning University of Petroleum & Chemical Technology, Liaoning Fushun 113001 ,China ; No.2 Refinery of Fushun Petrochemical Company, Liaoning Fushun 113001, China);Design of Network Topology Discovery Algorithm[J];Journal of Fushun Petroleum Institute;2003-04
2 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
3 ZHAO Jing-jun, YE Ling (Nanjing University of Posts and Telecommunications,Nanjing 210003,P.R.China);An algorithm for getting explicit routing based on SNMP in MPLS network[J];Journal of Chongqing University of Posts and Telecommunications;2005-03
4 Meng Jing Liao Zhigang Li Zengzhi Su Yang Chen Chunxi (ICAN,Xi'an Jiaotong Univ.,Xi'an710049);The Research of Network Topology Search' High Performance and Maturity Algorithm[J];Computer Engineering and Applications;2002-14
5 ZHAO Tian-fu,ZHOU Dan-ping (Jiangnan Institute of Computing Technology,Wuxi 214083,China);Research and Implementation of Network Topology Discovery Technique Based on OSPF Protocol[J];Journal of Jiangnan University(Natural Science Edition);2008-02
6 Qu Hongyang(Noc,P.O.Box349,Beijing100080);Web-based Hierarchic Network Configuration Management System[J];Computer Engineering and Applications;2001-22
7 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
8 Liao Lihui Chen Lin Gong Zhenghu(School of Computer,National University of Defense Technology,Changsha410073);Topology Discovery for Network Management System[J];Computer Engineering and Applications;2003-30
9 TANG Wan 1,YANG Xi-min 1,YU Yan-hua 2 (1.College of Computer Science,South-central University for Nationalities,Wuhan430074,China;2.Network Center,South-central University for Nationalities,Wuhan430074,China);Design of automatic topology discovery for network measurement system[J];Henan Science;2005-04
10 LIN Zhi-Guang,LI Ying-Zhuang(Network Center,Dalian University of Tech.,Dalian 116023,China);An Improved Network Topology Discovery Algorithm Based on SNMP[J];Periodical of Ocean University of China;2008-S1
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 Huang Jiqian (Guilin Institute of Optical Communications Guilin);Shortcut grasp and grip MIB[J];Optical Communication Technology;2001-01
2 LIN Jia ming 1, YANG Long rong 2 (1 Beijing institute of technology, Beijing 100081, China) (2 Taiwan Mintron Enterprise Co., Ltd., China);Development tendency and application prospects of CCD camera technique[J];OPTICAL TECHNOLOGY;1999-06
3 Gu Dongbing Song Zhengxun(Changchun Institute of Opties and Fine Mechanics, Changchun, 130022)Hu Huosheng Brady Michael(University of Oxford);LOCAL PATH PLANNING AND CONTROLS FOR MOBILE ROBOTS[J];ACTA ARMAMENTARII;2000-01
4 LIU Jun,LEI Zhen-ming(Information Engineering School, Beijing University of Posts and Telecommunications, Beijing 100876, China);An Algorithm for Automatic Topology Discovery of Ethernet Networks[J];Journal of Beijing University of Posts and Telecommunications;2003-04
5 WANG Ping, GUO Nan, PENG Xue na, ZHAO Hong (Software Center, Northeastern University, Shenyang 110004, China;A Scalable Distributed Network Management System[J];Journal of Northeastern University(Natural Science);2002-02
6 XU Xin guo; XU Hua hu (Computer Center, Shanghai University, Shanghai 200436, China);The design and implementation of web-based network management system with intelligent capacity[J];Journal of Guizhou University of Technology(Natural Science Edition);2002-04
7 Chen Tao (Department of Computer Science, Dujiang Branch of Chengdu University, Dujiangyan, 611830 ) Liu?Yuejiang (College of Computer Science and Technology,University of Electronic Science and Technology of China,Chengdu ,610054);A Network Management System Based on Mobile Agents[J];JOURNAL OF CHENGDU UNIVERSITY (NATURAL SCIENCE);2000-03
8 Liu Weining;Techniques Involved in Network Management and Their Progression[J];JOURNAL OF CHONGQING UNIVERSITY(NATURAL SCIENCE EDITION);1997-06
9 ;基于MiniGUI的列车状态信息人性化平台实现[J];Industrial Control Computer;2004-03
10 Wang Yanchuan, Kong Lingping(China Telecommunications Corporation, Beijing 100032);Actualities and Evolution of Telecom Operation Supporting System[J];Telecommunications Science;2004-05
【Secondary References】
Chinese Journal Full-text Database 10 Hits
1 DONG Zhangzhuo~(1,2) TANG Ming~1 ZHOU Hong~2 (1.Shaanxi Galaxy Electric Power Automation Stock Co Ltd,Xi'an 710075,China) (2.Xi'an University of Science and Technology,Xi'an 710054,China);Link Status Detection Based on ARP Packet for Electric Power Dispatch Master Station[J];Automation of Electric Power Systems;2006-15
2 ZHANG Bao-yu(School of Information Engineering, Liaoning University of Petroleum & Chemical Technology,Fushun Liaoning 113001, China);Media Access Control Mode of Several Fieldbuses[J];;2004-02
3 Sun Hongjie, Fang Binxing, Zhang Hongli (National Computer Information Content Security Key Library, Harbin Institute of Technology, Harbin 150001, China);A New Approach for Large-scale Network Active Forewarning[J];Telecommunications Science;2007-01
4 LIU Hui-qing HUANG Sheng (Special Research Center for Optical Internet and Wireless Information Networks,Chongqing University of Posts and Telecommunications.Chongqing 400065,P.R.China);Improvement of neighbor discovery and topology discovery mechanisms in GMPLS[J];Journal of Chongqing University of Posts and Telecommunications(Natural Science);2007-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 Jiang Yu, Fang Binxing, Hu Mingzeng(Research Center of Computer Network and Information Security Technology, Harbin Institute of Technology, Harbin 150001);Mapping Router-level Internet Topology from Multiple Vantage Points[J];Telecommunications Science;2004-09
7 ZENG Gan (College of Mechatronics Engineering and Automation, National Univ. of Defense Technology, Changsha 410073,China);The Physical Network Topology Discovery Based on LLDP Protocol[J];Computer Knowledge and Technology(Academic Exchange);2006-20
8 ZHANG Hai-fei (Information Technology Department,Nantong Textile Vocational Technology College,Nantong 226007,China);Network Layer Topology Discovery Based on SNMP[J];Journal of Changchun Normal University;2006-06
9 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
10 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
China Proceedings of conference Full-text Database 10 Hits
1 WANG Xiao-Feng, FANG Bin-Xing, YUN Xiao-Chun, ZHANG Hong-Li Research Center of Computer Network and Information Security Technology, Harbin Institute of Technology, Harbin 150001;An Approach for Topology Partitioning in Parallel Network Simulation[A];[C];2005
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 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
4 ZHANG Zheng-Juan, GAO Ling, SUN Jian-wei, WANG Yu (College of Information Science and Technology, Northwest University, Xi'an 710127 China) (Contemporary Educational Tech. Center, Northwest University, Xi'an 710069 China);Research of Hierarchical Network Topology Discovery Based on Distribution[A];[C];2006
5 Wang Xue Hao Yingguang Electronic and Information Engineering School Dalian University of Technology,116023;One Network Topology Discovery Algorithm Based on P2P[A];[C];2007
6 Wang Quanmin Wang Liang College of Computer Science,Beijing University of Technology,100022;The Study on the Super-Node Topology in SkypeNet[A];[C];2007
7 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
8 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
9 Tang Yong, Zhang Xin (College of Computing Science and Engineering, UESTC, Chengdu 610054, China) (College of Communication and Information Engineering, UESTC. Chengdu 610054, China) (Technical Institute of Southwest Electron& Telecom, Chengdu 610041, China);Study on Topology Management and Failure Location Method of IP Network[A];[C];2005
10 ;Research on a Distributed and Portable Encrypt Arithmetic Based GSS-API[A];[C];2006
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved