一种改进的网络拓扑发现算法及实现

基金项目: 中国铁道科学研究院基金项目（155IDZ9003）

Improved network topology discovery algorithm

1.
China Academy of Railway Sciences, Beijing 100081, China;
2.
Institute of Computing Technologies, China Academy of Railway Sciences, Beijing 100081, China

摘要: 基于简单网络管理协议的MIB-II标准，提出一种网络拓扑发现算法。该算法通过结合网络层和链路层的拓扑发现结果，能够快速发现目标网络的拓扑结构，连接信息精确到端口，解决拓扑发现过程中子网信息冗余、地址转发表信息不完整等问题。实验结果表明，该算法能够准确发现网络拓扑结构，在连接准确性、拓扑发现效率、设备发现精确性方面均有良好的表现。
- SNMP /
- 网络层 /
- 链路层 /
- 子网 /
- 地址转发表
Abstract: Based on the simple network management protocol (SNMP) MIB-II standard, this article proposed a network topology discovery algorithm. The algorithm can quickly discover the topology of the target network by combining the results of network layer and link layer topology discovery, connect the information accurately to the port, solve the problems of subnet information redundancy and the address forwarding table information incomplete in the topology discovery process. The experimental results showed that the algorithm could discover the network topology accurately, and had a good performance in connection accuracy, topology discovery efficiency and accuracy.
- simple network management protocol (SNMP) /
- network layer /
- link layer /
- subnet /
- address forwarding table

[1]	徐大海，刘新，王奇，等. 网络拓扑自动搜索算法研究[J].计算机应用，1999（2）：6-8.
[2]	J Case, M Fed, M Schoffstall, et al. Simple Network Management Protocol (SNMP)[Z]. RFC 1157, 1990, 5.
[3]	马晓波, 杨国林. 通用的异构多子网物理拓扑发现简单算法[J]. 计算机应用与软件，2013（5）：212-213，256.
[4]	李佳, 石冰心. 基于ICMP 和SNMP 的网络拓扑发现算法研究及实现[J] . 微型机与应用，1998（1）：32-34.
[5]	Y Breitbart, M Garofalakis, C Martin, et al. Topology discovery in heterogeneous IP networks[C]. In Proc of INFOCOM 2000.Tel Aviv Israel, 2000.
[6]	E Decker, P Langille, et al. Definitions of Managed Objects for Bridges[Z]. RFC1493, 1993, 3.
[7]	李晓鸿, 张大方. 一种以太网拓扑发现算法[J]. 同济大学学报，2002，30（10）：18-22.
[8]	郑海, 张国清. 物理网络拓扑发现算法研究[J]. 计算机研究与发展，2002，39（3）：9-13.
[9]	潘楠, 王勇, 陶晓玲. 基于OSPF 协议的网络拓扑发现算法[J]. 计算机工程与设计，2011（5）：38-41.
[10]	陈松, 王珊, 周明天. 基于链路层的拓扑发现算法研究[J]. 电子学报，2009（10）：228-232.
[11]	李丹程, 马东琳，韩春燕. 面向Trunk 技术的网络拓扑发现算法研究[J]. 小型微型计算机系统，2012（11）：117-123.
[12]	张立晨. 基于SNMP 的网络拓扑发现的异构性研究与实现[D]. 北京：北京交通大学，2015.