通信市場網--中國通信市場(CTM)權威信息發布門戶網站

(南京航空航天大學計算機科學與技術學院，江蘇省南京市，210016)

摘要: 網絡拓撲發現技術的算法和實現是網絡管理的一項重要研究。為了提高網路拓撲發現的效率和性能，本文利用SNMP協議以及廣度優先算法進行網路層拓撲發現，找出路由器與路由器，以及路由器和子網之間的連接關系。對于子網中的設備采用多線程掃描，找出子網中在線設備。在實際應用中，與傳統算法相比，網絡規模越大，本算法的效率和性能越高。

關鍵詞: SNMP;網絡拓撲；多線程；廣度優先算法；效率；性能

中圖法分類號：TP3　 文獻標識碼：A 文章編號：

A Study on Multi-thread Network Topology Discovery Algorithm Based on SNMP Protocol

YANG Wan-ying, ZHANG Yong, HUANG Tao, XIE Feng-sen

(Dept of Computer science and technology, Nanjing University of Aeronautics and Astronautics, Nanjing ,210016,China. Contacts:YANG Wan-ying.E-mail:s05427226@126.com)

Abstract: Network Topology discovery algorithms and implementation is a very important study for network Management。In order to improve the efficiency and performance of network topology discovery，With using of SNMP protocol，this paper adopted breadth-first algorithm to discover network layer topology，and found out the linker between routers，and the linker between router and subnet。For devices in subnet，this paper used multi-thread to scan these devices，and searched device online。In practice，comparing with traditional algorithm，the lager the network，the higher efficiency and performance of the algorithm。

Key words: SNMP; Network topology; Multi-thread；Breadth-first algorithm；efficiency；performance

參考文獻(References)

[1]ZHENG Hai, ZHANG Guo-qing. An algorithm for physical network topology discovery[J]. Journal of Computer Research and Development, 2002, 39(3):264—268.

[2]李明江. SNMP簡單網絡管理協議[M].北京: 電子工業出版社, 2007.

LI Ming-jiang. SNMP Simple Network Management Protocol [M]. Beijing: Publishing Home of Electronic Industry , 2007.

[3]武孟軍, 徐龔, 任相臣. Visual C++開發基于SNMP的網絡管理軟件(第二版)[M]. 北京: 人民郵電出版社, 2009.

WU Meng-jun, Xu Gong, Ren Hsiang-chen. Visual C++ development of network management software based SNMP(second edition) [M]. Beijing: Posts&Telecom Press, 2009.

[4]楊凱, 馬季蘭. 基于SNMP協議的網絡拓撲發現算法的研究[J]. 太原:電腦開發與應用, 2009:1-3.

YANG Kai, MA Ji-lan. Study on Network Topology Discovery Algorithm based on SNMP Protocol[J]. TaiYuan:Computer Development & Applications, 2009:1-3.

[5]劉海華, 倪少權, 王萍萍. 一種基于SNMP的網絡層拓撲發現算法[J]. 四川成都:計算機安全, 2007:1-2.

LIU Hai-hua,NI Shao-quan, WANG Ping-ping, A New Method Used for Network Layer TopoIogy Discovery Based on SNMP[J]. SiChuan ChengDu: Network and Computer Security, 2007:1-2.

[6]林之光, 李英壯. 一種改進的基于SNMP的網絡拓撲發現算法[J]. 遼寧大連:中國海洋大學學報, 2007:171-173.

LIN Zhi-guang, LI Ying-zhuang. An Improved Network Topology Discovery Algorithm Based On SNMP[J]. Journal of Ocean University Of China, 2007:171-173.

[7]朱有產, 李春祥. 一種跨VLAN的網絡拓撲發現算法[J]. 計算機工程, 2005,31(3):134 - 136, 139.

ZHU You-chan, LI Chun-xiang. A Algorithm of Network Topology Discovery Based on Multi-VLANS[J]. Computer Engineering, 2005,31(3):134 - 136, 139.

楊萬應，男，1988年生，安徽池州人，碩士生，研究方向：計算機網絡、網絡安全和嵌入式。

《通信市場》中國·北京·復興路49號通信市場(100036) 點擊查看具體位置
電話:86-10-6820 7724, 6820 7726

◆建議使用 Microsoft IE4.0 以上版本 800*600瀏覽如果您有什么建議和意見請與管理員聯系