计算机工程 ›› 2009, Vol. 35 ›› Issue (14): 120-121.doi: 10.3969/j.issn.1000-3428.2009.14.041

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

基于SNMP的链路层拓扑发现算法

薛珊珊,李 俊,金 涛   

  1. (南京航空航天大学信息科学与技术学院,南京 210016)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-07-20 发布日期:2009-07-20

Link Layer Topology Discovery Algorithm Based on SNMP

XUE Shan-shan, LI Jun, JIN Tao   

  1. (College of Information Science & Technology, Nanjing University of Aeronautics & Astronautics, Nanjing 210016)
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-07-20 Published:2009-07-20

摘要: 提出一种基于地址转发表的网络拓扑发现算法,利用简单网络管理协议获得网桥MIB中的地址转发表信息,从而推导出连接关系。与现有方法相比,它不要求各个网桥转发表的信息是完备的,也无须进行大量比较。仿真实验结果表明,该算法能够准确地计算出整个被管网络的二层拓扑结构。

关键词: 拓扑发现, 简单网络管理协议, 地址转发表

Abstract: A network topology algorithm based on Address Forwarding Table(AFT) is presented, which gets the AFT information from the bridge MIB by Simple Network Management Protocol(SNMP), and deduces the indirect connective relationship. Compared with current algorithms, it does not require the completeness of the AFT information and a mass of compare. Simulation experimental results show this algorithm can calculate topology graph of 2 layer accurately.

Key words: topology discovery, Simple Network Management Protocol(SNMP), Address Forwarding Table(AFT)

中图分类号: