资源描述：
《20基于aft的链路层自动拓扑发现算法》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、基于AFT的链路层自动拓扑发现算法刘玉华「2余胜生I周敬利I李艳红21（华中科技大学计算机科学与技术学院武汉430074）2（华中师范大学计算机科学系武汉430079）摘要分析了链路层拓扑发现的重要性和现状，讨论了基于BridgeMIB库的AFT信息拓扑发现技术的理论、模型和原理，提出了在交换域内基于AFT的链路层拓扑发现的一个通用算法，给出了算法伪代码及详细描述，最后对该发现算法进行了小结.关键词链路层拓扑，交换域，交换机，AFT,发现算法ALinkLayerAutomaticTopologyD
2、iscoveryAlgorithmBasedonAFTLIUYuhuau2,YUShengsheng1,ZHOUJingli!,LIYanhong21（CollegeofComputerScienceandTechnology,HuazhongUniversityofScienceandTechnology,Wuhan,China430074）2（DepartmentofComputerScience.CentralChinaNormalUniversity,Wuhan,China430079）A
3、bstract:Afteranalyzingtheimportanceandcurrentstatusofalinklayertopologydiscovery,itisdiscussedthatthetheory,modelandprincipleoftopologydiscoverytechnologyarebasedonBridgeMIB'AFT•InthispaperageneralalgorithmofalinklayertopologydiscoverybasedonAFTispres
4、ented,itspseudocodealongwiththedetaileddescriptionisgivenoutalso.Atlastaconclusionofalinklayertopologydiscoveryalgorithmissummarized.Keywords:Alinklayertopology,switcheddomain,switch,discoveryalgorithm1.引言随着IP网络自动拓扑发现技术的开发，网络层（第3层）的发现技术己渐趋成熟，并且相对于链路层（
5、第2层）拓扑发现而言，实现第3层拓扑发现也容易一些.网络层主要元索是路由器、逻辑网段与子网，路由器为了实现在网络小选路的基本功能，其路由表通过学习可获取整个网络中路由分布信息⑴，因此一个路由器可辨识与自身相邻的路由器和所连接的子网，网络层拓扑发现正是利用路由器这一特性來进行的.然而第3层拓扑发现仅能覆盖IP网络内一部分元素及连接关系，它不能俘获链路层物理设备，包括交换机、网桥、hubs和一些没有运行SNMP代理的路由器Z间的复杂连接关系.而交换机、网桥、hubs都是第2层网络互连的重要设备，它们应
6、用在LAN组网中，当今LAN的主流以太网技术就是链路层技术.越来越多的交换机分布在以太网中，通过子网微划分以提供更大帶宽，这种网络架构趋势还将持续增长.在这种情形下，传统网管对于在交换网络中的端对端连接控制，链路潜在冲突或设备故障等管理能力严重削弱，所以为了提高网络效率，发现链路层物理设备在网络中的分布及其连接关系是实现众多现代网管任务的先决条件.对于链路层的拓扑发现目前还没有成熟的技术和方法，由于第2层物理设备固有的透明性，使其拓扑发现成为困难与挑战.一些硬件提供商，如cisco和Intel已设
7、计了针对各自企业产品的拓扑发现协议与工具，但它们不适于异构的多供应商网络环境.近年来专业工作者已逐渐意识到物理拓扑的重要性，国际IETF组织还制定了RFC2922协议标准⑵，设计了一个物理拓扑SNMP管理信息库，另外也有专家试图制定专门的链路层发现协议LLDP等⑴,但是这些标准和协议并不完善，还不能起到实质性作用.本文在对链路层拓扑发现研究基础上2®,基于网络设备广泛支持的SNMP协议和交换机BridgeM1B库中地址转发表(AFT)[7'81,对异构IP网络的数据链路层物理拓扑发现提出了一种通用
8、算法，该算法能够较好解决链路层拓扑发现难题.2.理论与模型2.1概念与模型定义1.计算机网络可用无向图G二rv,E)表示,其屮V表示网络屮节点集合，E表示节点Z间相连的边集合，网络中的元素在图G屮以节点U表示，网络中设备间连接在图G中以边£表示，且ve^E.定义2.网络G中子网"为一个最大IP地址集合，同一子网中任意两个节点可以在第3层或3层以上互相通信，而不同子网节点要经过路由器才能互相通信.IP网络主干由路市器一路由器，路由器一子网组成，路由器将IP网分解为多个子网或逻辑网段，
