通用的异构多子网物理拓扑发现简单算法  

GENERAL SIMPLE ALGORITHM OF PHYSICAL TOPOLOGY DISCOVERY FOR HETEROGENEOUS MULTI-SUBNET

作　　者：马晓波[1] 杨国林[1] 

机构地区：[1]内蒙古工业大学信息工程学院,内蒙古呼和浩特010051

出　　处：《计算机应用与软件》2013年第5期206-207,250,共3页Computer Applications and Software

基　　金：内蒙古自治区高等学校科学技术研究项目(NJZY13102);内蒙古工业大学科学研究项目(重点)(ZD201225)

摘　　要：准确的网络拓扑结构对于网络管理、安全管理、性能分析等起着非常重要的作用。首先分析已有物理拓扑发现的主要算法及存在的问题,然后提出一种简单通用的基于SNMP协议的物理拓扑发现算法解决异构多子网的物理拓扑发现问题。该算法通过定义区域以及与之对应的IP范围来分区域发现网络拓扑结构,克服了地址转发表完整性限制的要求,能够准确、全面、高效地发现网络的物理拓扑,既可以发现可网管的设备,也可以发现不可网管的哑设备。Exact network topology structure is important for the network management,safety management and performance analysis.In this paper we analyse existing main algorithms of physical topology discovery and their problems,then propose a general simple physical topology discovery algorithm based on the SNMP,which successfully solves the problem of physical topology discovery in heterogeneous multi-subnet.The algorithm finds the network topology structure in the way of regions separation by defining the areas and the corresponding IP ranges,this meets the requirement in complete restriction of address forward table,can discover physical layer topology in a accurate,complete and efficient way,and it can be applied to discover the network-managed devices as well as the non-managed dumb devices.

关 键 词：异构多子网 物理拓扑发现 SNMP 地址转发表 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]