Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of Fushun Petroleum Institute》 2003-04
Add to Favorite Get Latest Update

Design of Network Topology Discovery Algorithm

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)  
Network topology discovery algorithm is the key to making the network topological graph automatically, and has extensive applications in network management system. So, a succinct and accurate algorithm was designed, and the data construction and description of the algorithm was given in detail. Router table in routers is read to find the connection relations of routers. Address table in routers is read to find subnets and to make sure that a few IP addresses belong to one router, and solve the problem of router with a few IP addresses. ARP and ICMP are used together to search for devices in the subnet, so the real addresses in the subnet are pinged to judge their activity, which reduces the times of pinging. Experiments show that the algorithm obviously lightens the network burden, and has a higher performance and accuracy of search compared to other algorithms. It can be used to TCP/IP network topology discovery and developing network management.
【CateGory Index】: TP393.02
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 3 Hits
1 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
2 YE Xiao- tao, WEI Hai-ping, WANG Fu - wei, LU Ai - li. School of Information Engineering, LiaoningUniversity of Petroleum & Chemical Technology, Fushun Liaoning 113001, P.R. China;RESEARCH AND REALIZATION OF NETWORK TOPOLOGY DISCOVERY BASED ON SNMP[J];Journal of Petrochemical Universities;2005-03
3 Qin Si(Chongqing University of Post and Telecommunication Chong Qing 40065);Research of topology discovery based on SNMP[J];Electronic Test;2009-09
【Citations】
Chinese Journal Full-text Database 4 Hits
1 GUO Yu Ru, ZHANG Bin, and SHI Bing Xin (Department of Electronic & Information Engineering,Huazhong University of Science and Technology, Wuhan 430074);AN ALGORITHM FOR TOPOLOGY DISCOVERY ON VLAN[J];JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT;1999-06
2 ;Research on Topology Discovery in IP Network[J];Computer Science;2002-08
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 Sun Dewen Gao Ruzhen (Department of Computer Science & Engineering, Shanghai Jiaotong University);Implementation of Automap SNMP Based Network Topology[J];JOURNAL OF SHANGHAI JIAOTONG UNIVERSITY;1997-08
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 HU Da-yang(Hefei University of Technology,Hefei 230009,China);Structural topology discovery in campus network based on SNMP[J];Journal of Anhui Institute of Architecture & Industry(Natural Science);2009-01
2 Li Zhi-qi (China Unicom Weifang Branch Weifang 261041);Research of IPv4/IPv6 Hybrid Network Under the Network Management Technology[J];Information Security and Technology;2011-Z1
3 SONG Naiping1,WANG Li xin2(1.Zhumadian Teachers'College,Henan Zhumadian 463000,China;2.The Department of computer science, Anyang Teacher's college,Anyang 455002,China);Research about Platform of Net Management on the Basis of Web[J];Journal of Anyang Teachers College;2003-05
4 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
5 Xie Hongman Qian Depei (School of Computer Science and Technology,Beijing University of Aeronautics and Astronautics,Beijing 100083,China)Luan Zhongzhi Chen Heng (Dept. of Computer Science and Technology,Xi'an Jiaotong University,Xi'an 710049,China);Visualization of network topology with hierarchical display layout[J];Journal of Beijing University of Aeronautics and Astronautics;2004-06
6 DOU Li hua, CHEN Guo, CHEN Jie (Dept. of Automatic Control, Beijing Institute of Technology, Beijing100081, China);Synthesizing Fault Management System for Artillery Tactics Intranet[J];Journal of Beijing Institute of Technology;2001-06
7 WANG Dan~1,YU Chong-chong~2,TAN Li~3(1.Fujian Vocational Technical College of International Business and Economics, Fuzhou 350007,China;2.College of Information Engineering,Beijing Technology and Business University,Beijing 100037,China;3.Department of Computer Science,Beijing Institute of Technology,Beijing 100081,China);RESEARCH AND DEVELOPMENT OF AUTOMATIC MANAGEMENT PLATFORM IN NETWORK CENTER[J];Journal of Beijing Technology and Business University(Natural Science Edition);2006-01
8 LI Yan,YANG Jia-wei (Research Inst. of Information Science, Xidian Univ., Xi'an 710071,P.R. China);Research on evaluation technology of network management system[J];Journal of Chongqing University of Posts and Telecommunications;2004-04
9 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
10 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
China Proceedings of conference Full-text Database 4 Hits
1 KOU Xiao-rui,WANG Qing-xian Information Engineering College, Information Engineering University, Zhengzhou 450002,China.;An algorithm for analyzing the subnet topology of a remote network[A];[C];2005
2 CHEN Yuan-you,DONG Jian-guo,GAO Yan-ping,SUN Gai Unit 63891 of PLA,HenanLuoyang 471003;Research on Network Control And Management Efficiency Evaluation Based on Field Regional Communication[A];[C];2009
3 CHEN Yuan-you DONG Jian-guo GAO Yan-ping SUN Gai (Unit 63891 of PLA,Henan Luoyang 471003,China);Research on Network Control And Management Efficiency Evaluation Based on Field Regional Communication[A];[C];2009
4 LIU Xiang1, 2 SHEN Ming-yu11 School of Computer and Information, Hefei University of Technology, Hefei 230009, China 2 School of Library, Zhejiang Sci-Tech University, Hangzhou 310018, China;A SNMP and AJAX Research of Servers Monitor System[A];[C];2007
【Co-references】
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 Xie Hongman Qian Depei (School of Computer Science and Technology,Beijing University of Aeronautics and Astronautics,Beijing 100083,China)Luan Zhongzhi Chen Heng (Dept. of Computer Science and Technology,Xi'an Jiaotong University,Xi'an 710049,China);Visualization of network topology with hierarchical display layout[J];Journal of Beijing University of Aeronautics and Astronautics;2004-06
3 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
4 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
5 WANG Shuang-hong,WANG Wen-dong,CHENG Shi-duan,QUE Xi-rong (State Key Laboratory of Networking and Switching,Beijing University of Posts and Telecommunications,Beijing 100876,China);Research on Automatic Topology Discovery for Multi-ASes IP Network[J];Journal of Beijing University of Posts and Telecommunications;2005-06
6 WANG Jing,LIU Cai-xia,JI Xin-sheng (National Digital Switching System Engineering & Technological R&D Center, Zhengzhou 450002,China);Design and Implementation of TrFO in IP-based cdma2000 1x System[J];Telecommunication Engineering;2005-03
7 Wang Lirong(Beijing P&T Consulting & Design Institute Co., Ltd., Beijing 100035);Brief Introduction of WCDMA Test Network Construction[J];Telecom Engineering Techniques and Standardization;2005-10
8 WU Hai-feng,ZHANG Yue-lin(Network and Information Center,Southeast University,Nanjing 210096,China);SNMP-based network topology discovery algorithm[J];Journal of Dalian University of Technology;2005-S1
9 YANG Wen-qing CHEN Jian-ning DING Chuan-wen ZHENG Yi CHEN Xue (Nanjing Automation Research Institute,Nanjing 210003,China);Design and Implementation of an IP Network Management System[J];Automation of Electric Power Systems;2005-02
10 YAN Xiao-wei~1,WANG Zhi-ming~2 (1.Dept. of Computer Science & Technolege,Nanjing University of Post and Telecommunications,Nanjing 210003,China; 2.Dept. of Communication Engineering,Nanjing Institute of Technology,Nanjing 210013,China);The analysis and implementation of automatic topology discovery of IP networks[J];Telecommunications For Electric Power System;2004-03
【Secondary References】
Chinese Journal Full-text Database 8 Hits
1 MIAO Qiang,BI Yu-shen(School of Computer and Communication Engineering,Liaoning University of Petroleum & Chemical Technology,Fushun Liaoning 113001,P.R.China);Application on Combining RSVP and F-HMIPv6 in Mobile IPv6 Technology[J];Journal of Liaoning University of Petroleum & Chemical Technology;2007-02
2 CHE Wu-yi(School of Economics and Management,Liaoning University of Petroleum & Chemical Technology,Fushun Liaoning 113001,P.R.China);Method of the Safety Access Controlling XML Based on Xpath[J];Journal of Liaoning University of Petroleum & Chemical Technology;2007-02
3 SONG Xiao-jun,WEI Hai-ping*,LI Mi(School of Computer and Communication Engineering,Liaoning University of Petroleum & Chemical Technology,Fushun Liaoning 113001,P.R.China);Design and Implement of 3G Communication of Support Services Based on Struts Framework[J];Journal of Liaoning University of Petroleum & Chemical Technology;2007-03
4 FAN Fei-fei,BI Yu-shen (School of Computer and Communication Engineering,Liaoning University of Petroleum & Chemical Technology,Fushun Liaoning 113001,P.R.China) Received 11 September 2008;revised 22 December 2008;accepted 30 March 2009;Study and Comparison of Back off Algorithm in Ad Hoc Networks[J];Journal of Liaoning University of Petroleum & Chemical Technology;2009-02
5 GUO Kai,HE Fang(School of Control Science and Engineering,University of Jinan,Jinan 250022,China);Real-Time Performance of PROFIBUS Network[J];Journal of University of Jinan(Science and Technology);2008-04
6 LI Yong,WANG Ping,CAI Lin-qin,WANG Heng(Key Laboratory of Network Control & Intelligent Instrument,Chongqing University of Posts and Telecommunications,Ministry of Education,Chongqing 400065,P.R.China);Oil-Gas Exploiting Monitoring System Based on WSN[J];Journal of Petrochemical Universities;2009-02
7 GU Yan-lin(Department of Computer Science,Inner Mongolia Vocational College of Finance,Huhehaote 010050);Discussion on Related Problem of Computer Network Topology Discovery[J];Modern Computer;2010-03
8 CHAI Yan-na;LI Jia;Education Technology and Network Center,Chang'an University;College of Information Engineering,Chang'an University;;Research on Multiterminal Scanning Mechanism of Network Topology[J];Computer Technology and Development;2013-09
【Secondary Citations】
Chinese Journal Full-text Database 3 Hits
1 ;可移动智能代理系统[J];Computer Science;1997-02
2 Sun Dewen;Tian Xiaopeng (Department of Computer Science and Engineering);Access Implementation of MIB Based on SNMP Network Management[J];JOURNAL OF SHANGHAI JIAOTONG UNIVERSITY;1996-06
3 Sun Dewen Gao Ruzhen (Department of Computer Science & Engineering, Shanghai Jiaotong University);Implementation of Automap SNMP Based Network Topology[J];JOURNAL OF SHANGHAI JIAOTONG UNIVERSITY;1997-08
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved