大型异构多子以太网物理拓扑发现算法研究  

Study on Algorithm of Discovering Physical Network Topology for Large Heterogeneous Multi-Subnet Ethernet Networks

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

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

出　　处：《微处理机》2015年第1期29-34,39,共7页Microprocessors

基　　金：内蒙古自然科学基金项目(2013MS0906);内蒙古自治区高等学校科学研究项目(NJZY13102);国家自然基金(61363052)

摘　　要：正确的网络物理拓扑信息对许多网络管理任务起着至关重要的作用,而实际网络中可能存在不易被发现的"哑"设备,这给网络拓扑发现带来了很大难度,传统的拓扑发现算法不能全面发现网络设备。针对这种情况,提出一个大型的异构多子以太网物理拓扑发现算法。算法首先利用通用的MIB信息,得到任意两个节点间的直接连接,然后选择具有最小可能连接数的节点,使用扩展规则使所有的RSs完整。实验结果表明,不需要修改任何硬件或软件资源,能够发现"哑"设备,保证拓扑发现与给定输入库兼容。该算法在地址转发表不完整的情况下,能够高效、全面、正确地发现网络的物理拓扑结构。The exact network topology information is very important for many network management tasks,and some “dumb”devices may be not found in the network,so it is very difficult to conduct the network topology discovery because the classical topology discovery algorithm can not fully discover net-work devices.For this situation,a physical topology discovery algorithm of large heterogeneous multi -subnet ethernet networks is presented in this paper.Firstly,it discovers all direct connections between any two MIB -enabled nodes by the general information of MIB,and then selects two nodes with mini-mum number of potential connections to use the extension rules for complete RS.The experimental results show that this algorithm does not require any hardware or software modifications and can discover the“dumb”devices and guarantee discovering the topology which is compatible with the given input library. In the case of incomplete address forwarding table,it can discover physical layer topology in efficient, complete and accurate ways.

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

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