IP子网物理拓扑结构发现研究  

Research on physical topology discovery algorithm for IP subnets

作　　者：李学锋[1] 杨健强[1] 

机构地区：[1]襄樊学院计算机教学中心,湖北襄樊441053

出　　处：《计算机工程与应用》2009年第1期131-133,146,共4页Computer Engineering and Applications

基　　金：湖北省教育厅科学技术研究项目~~

摘　　要：将IP子网的拓扑结构看做一棵拓扑树,对互连的交换机的地址转发表中的交换机的MAC地址进行了分析,给出一组判定定理用以确定交换机间的连接关系。基于上述定理,提出了一个新的自顶向下的拓扑发现算法,该算法能够利用地址转发表构造出整个网络拓扑结构。与已有的物理拓扑发现算法相比,该算法具有高效、实用的优点。In this paper,the topology of a IP subnet is abstracted to a tree and the MAC addresses in the AFTs （address forwarding table） of interconnection switches are analyzed.A set of theorems to determine the switchs＇relationships is also presented.Based on the above theorems,a new top-down algorithm for physical topology discovery is proposed,which can construct the whole topology utilizing the AFT＇s.Compared with other approaches to Ethernet topology discovery,this algorithm is more efficient and practical.

关 键 词：网络管理 物理拓扑发现 IP子网 地址转发表 

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