异构多子网物理拓扑发现算法的研究和改进  

Research and Improvement on Algorithm of Physical Topology Discovery in Heterogeneous Multi-subnet

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

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

出　　处：《内蒙古工业大学学报（自然科学版）》2013年第2期125-128,共4页Journal of Inner Mongolia University of Technology：Natural Science Edition

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

摘　　要：物理拓扑信息对于众多网络管理任务是非常重要的,而传统的拓扑工作或者只注重于网络层,或者只提供交换机到交换机的连接关系,不能满足网络管理的需要。本文提出了基于SNMP MIB信息库的物理拓扑发现算法,该算法针对异构多子网网络特点,采用归类栈、逐点高效遍历结点的方法,使拓扑发现不但在覆盖范围、效率和准确度上有提高,而且对网络中哑设备的分类也提供了一种新方法。Knowledge of the physical topology is essential to a number of network management tasks. Former work only focused on Layer-3 topology discovery or only provided the connection between switch and switch. Obviously, this can＇t meet the needs of network management tasks. The algorithm of physical topology discovery presented in this paper relies on standard SNMP MIB information and meets the environment for heterogeneous multi - subnet. It adopts classified stack and method of traversing nodes point by point efficiently. All of above makes the algorithm not only step on a new level in the coverage of topology discovery, efficiency and accuracy, but also provide a new way in classifying dumb devices.

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

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