交换式以太网物理拓扑发现进展与研究.docVIP

交换式以太网物理拓扑发现的进展与研究 　　摘要：着重介绍了交换式以太网的物理拓扑发现算法，包括基于交换机生成树信息的方法、基于地址转发表的方法和基于探测包的方法；最后指出关于物理拓扑发现的一些研究重点。 　　关键词：网络管理； 物理拓扑发现； 交换式以太网 　　中图分类号：TP393.07文献标志码：A 　　文章编号：1001-3695(2007)12-0024-04 　　 　　在早期的以太网中，同一个子网（网段）内的多个网络终端采用载波侦听多路访问和冲突检测技术CSMA/CD (carrier sense multiple access/collision detect)共享同一个传输媒介，构成了一个广播域。由于广播域内的设备不能同时访问传输媒介，称为冲突限制，导致单个以太网广播域内的设备不能很多，一般只有几十个，网络规模和拓扑结构非常简单。 　　交换技术诞生于20世纪80年代，是从多端口网桥发展而来的。其主要目的是为了细分局域网广播域。交换式以太网已经发展成为当前局域网的主要组网方式。它的组网核心是一个或多个互相连接的以太网交换机；每个交换机可以有多个端口；每个端口可与一个交换机或终端设备连接，也可与一个共享式hub连接。 　　网络拓扑发现是网络管理中的一个重要内容，主要解决网络层和链路层的拓扑自动发现问题。早期对网络拓扑的研究主要集中在网络层上，利用SNMP或通用的ICMP（利用ping、traceroute等工具）[1，2]。随着交换技术的引入，以太网的规模迅速增加，在同一个子网中可以包含几百个设备，网络拓扑结构也变得更加复杂。链路层网络拓扑信息对于网络管理的重要性也随着突显出来。链路层拓扑发现的目标是确定网络中各种设备以及这些设备物理端口之间的连接关系，通常称之为物理拓扑发现。准确及时的物理拓扑信息对于网络性能监测与评估、故障发现与定位、资源分配与管理、网络维护等一系列工作具有重要意义。比如，对于故障定位来说，通常一个单一的故障可能会引起一系列故障告警风暴。这些告警会出现在不同的网络设备上，网络设备之间的连接关系对于过滤掉次要的告警信息、确定告警源是至关重要的。 　　 　　1物理拓扑发现的困难 　　 　　物理拓扑发现的目标是发现交换机等网络设备端口之间的连接关系。相对于网络层（OSI的第三层）的拓扑发现，物理拓扑（即二层网络拓扑）发现更加困难。因为网络层拓扑是非常清楚的，每一个路由器都清楚地知道它们的邻居节点。物理拓扑发现需要面对如下困难： 　　a）二层设备的透明性。与三层设备路由器不同，交换机设备对于数据传输的发送端设备和接收端设备是完全透明的，它们根本不知道交换机的存在，就像在一个共享传输媒介的CSMA/CD以太网中传输数据一样。 　　b）网元设备的异构性。拓扑发现算法必须能够正确识别并获取各种类型的设备信息，如路由器、交换机、各种服务器和工作站等。这些设备可能是思科（CISCO）、朗讯、北电等大网络设备公司的产品，也可能是不知名公司的产品。 　　c）复杂的网络拓扑结构。一个复杂的网络中可能存在着星型、总线型和环型网络结构，运行如IBM SNA、Xero XNS、AppleTalk、TCP/IP和DECnet等多种网络协议。 　　另外还有很多因素影响着网络拓扑发现，像网络中存在着集线器（hub）等不可管理的设备、网络拓扑的动态变化以及拓扑相关信息的匮乏等。因此一个适应各种网络环境的网络拓扑发现算法是不存在的。本文主要是针对交换式以太网的物理拓扑发现算法。 　　 　　2物理拓扑发现方法 　　 　　从2000年开始，国内外研究人员开始对交换式以太网的物理拓扑发现进行了较为深入的研究。在标准制定方面，2000年9月，IETF发布了关于物理拓扑MIB（PTOPO??MIB）的RFC[3]用于指导网络层以下拓扑结构的发现。它定义了标志网络端口之间连接和发现SNMP代理的网络地址的统一标准。该RFC没有规定物理拓扑的发现机制。它需要拓扑发现方法来完成相关MIB变量的填充。 　　在发现方法方面，研究人员提出了基于交换机生成树 (spanning tree)的算法[4，5]、基于地址转发表(address forwarding table，AFT)的算法[5，6~11]和基于探测包的算法[12]。由于交换机一般均采用地址转发表进行数据帧的转发，基于地址转发表的算法成为目前适用范围最为广泛的通用方法。不加特殊说明，后面所提到的网络拓扑均是指网络物理拓扑。 　　2．1基于生成树信息的方法 　　为了保证节点间能够正常通信，避免广播风暴的发生，交换式以太网的拓扑结构必须是树型的；然而为了提高网络的可靠性，网络管理员有时会在局域网段之间设置并行的两条或多条路径，这就会在拓扑结构中产生回路。交