基于STP的网络环路解决方法研究.docVIP

基于STP的网络环路解决方法研究 　　摘 要：本文介绍STP算法的应用环境，STP算法的产生背景；介绍了STP协议的工作原理，如何利用BPDU报文来完成生成树的计算。STP根桥的选举、端口角色的确定和根路径开销的计算方法。 　　关键词：STP；BPDU；根桥；根端口 　　中图分类号：TP393.18 　　1 STP产生的原因 　　一个局域网一般由多台交换机互连而成，为了提供可靠的网络连接，需要网络具有冗余的链路，而存在冗余链路的局域网中，很容易造成路径回环，形成广播风暴，从而造成网络故障。 　　透明网桥再转发数据帧时，虽然它能够按照MAC地址表进行正确的转发，但是它不会对以太网数据帧做任何的修改，也不会记录对该数据帧的转发记录。所以在某种情况下，交换机会再次收到该数据帧时，它还会毫无记录进行转发到相应的端口。这样数据帧可能在网络环路中不断的循环和增生，在网络中造成大量的重复帧，导致网络堵塞，尤其在遇到广播帧时，更容易造成广播风暴。 　　如何解决这个问题呢，生成树协议STP（Spanning Tree Protocol）应运而生。STP的根本目的是将一个存在物理环路的交换网络变成一个没有环路的逻辑树型网络，达到逻辑上裁剪冗余环路，同时物理上实现链路备份和路径最优化。STP通过在交换机上运行STA算法来实现对链路的管理，当发现网络中有环路时，主动地在逻辑上阻断一个或多个冗余端口，使得接入网络的计算机在与其它计算机通讯时，只有一条链路生效，STP持续地探测网络，而当这个链路出现故障无法使用或者网络拓扑发生改变时，STP会重新计算网络链路，重新配制端口，这样既保障了网络的正常运行，又保障了冗余能力。 　　2 STP的工作过程 　　2.1 桥协议数据单元（BPDU） 　　STP采用的协议报文是BPDU（Bridge Protocol Data Unit，桥协议数据单元），BPDU中包含了各种信息来完成STP的计算。 　　BPDU报文分为两类： 　　配置BPDU（Configuration BPDU）：用来进行生成树计算和维护生成树的拓扑结构的报文。 　　TCN BPDU（Topology Change Notification BPDU）：当生成树拓扑结构发生改变时，用来通知网络上相关设备拓扑改变的报文。 　　BPDU报文包含以下几个重要的信息： 　　根桥ID（RootID）：由根桥的优先级和MAC地址组成。通过比较根桥ID，来确定谁是最终唯一的根桥。 　　根路径开销（RootPathCost）：到根桥的最小路径。根桥本身的路径开销为0；其余的非根桥的最小路径开销为到达根桥的最短路径上所有路径的开销之和。 　　指定桥ID（DesignatedBridgeID）：生成或转发BPDU的桥ID，有桥优先级和桥MAC地址组成。 　　指定端口（DesignatedPortID）：发送BPDU的端口ID，有端口优先级和端口索引号组成。 　　2.2 STP根桥的选举 　　网络中每台设备都有自己的桥ID，桥ID由桥优先级和桥MAC地址两部分组成。因为桥MAc地址在网络中是唯一的，所以能够保证桥ID在网络中也是唯一的。在进行桥ID比较时，先比较优先级，优先级值小者优先；在优光级相等的情况下，再用MAC地址来进行比较，MAC地址小者优先。 　　网络初始化时，网络中所有的STP设备都认为自己是“根桥”。设备间通过交换配置BPDU而比较桥ID，网络中桥ID最小的设备被选为根桥。根桥则会按照一定的时间间隔产生并向外发送配置BPDU。其他设备对该配置BFDU进行转发，从而保证了拓扑的稳定。 　　2.3 STP端口角色的确定 　　STP的作用是通过阻断冗余链路使一个有回路的桥接网络修剪成一个无回路的树型拓扑结构。将已通过将环路上的某此端日置为阻塞状态，不允许数据帧通过而做到这一点。下面是确定哪此端口是阻塞状态的过。 　　（1）根桥上的所有端口为指定端口。 　　（2）为每个非根桥选择根路径开销最小的那个端口作为根端口，该端口到根桥的路径是此网桥到根桥的最佳路径。 　　（3）为每个物理段选出根路径开片销最小的那个网桥作为指定桥，该指定桥到该物理段的端口作为指定端口，负责所在物理段上的数据转发。 　　（4）既不是指定端口也不是根端口，则置于阻塞状态，不转发普通以太网数据帧。 　　2.4 STP根路径开销 　　根路径开销是生成树协议中用来判定到达根桥的距离的参数。STP在进行根路径开销计算时，是将所接收BPDU中的根路径开销值加上自己接收端口的链路开销值。对根桥来说，其根路径开销为0；对非根桥来说，根路径开销为到达根桥的最短路径上所有路径开销的和。 　　2.5 STP桥ID的作用 　　当一个非根桥上有多个