作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2007, Vol. 33 ›› Issue (08): 118-120. doi: 10.3969/j.issn.1000-3428.2007.08.040

• 网络与通信 • 上一篇    下一篇

新颖的多区域多子网以太网物理拓扑发现算法

夏晓忠1,2,肖宗水1,仇一弘1,方长江1   

  1. (1. 山东大学计算机科学与技术学院,济南 250061;2. 中国人民解放军72433部队,济南 250014)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-04-20 发布日期:2007-04-20

Novel Algorithm of Multi-area and Multi-subnet Ethernet Physical Topology Discovery

XIA Xiaozhong1,2, XIAO Zongshui1, QIU Yihong1, FANG Changjiang1   

  1. (1. School of Computer Science and Technology, Shandong University, Jinan 250061; 2. Unit 72433 of the Chinese People’s Liberation Army, Jinan 250014)
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-04-20 Published:2007-04-20

摘要: 在分析了网络三层拓扑和二层拓扑发现相关协议的基础上,提出了一种仅依赖SNMP协议,实现跨多子网的混合以太网物理拓扑发现算法,给出了算法的实现步骤。该算法不仅可以发现网络上的路由器、交换机等可网管设备,而且具有发现主机、集线器和非网管交换机等哑设备的特点。实验显示,算法运行正确,可以发现各种网络设备,准确识别链路连接类型,是解决该问题的一种有效方法。

关键词: 网络管理, 网络拓扑发现, SNMP, VLAN, 管理信息库

Abstract: According to the analysis of the correlative protocol of discovery network 2-layer and 3-layer topology, this paper submits an algorithm of across multi-subnet physical topology discovery that depends on SNMP protocol only. This algorithm has a character that can discover not only the managed devices (e.g. routers and switches), but also the dumb devices (e.g. hosts, hubs and non-managed switches). The experiment demonstrates this algorithm is correct which can discover all sorts of network devices and correctly identifies types of link, and an effective means of solving this problem.

Key words: Network management, Network topology discovery, SNMP, VLAN, MIB