详解生成树协议stp.doc

《详解生成树协议stp.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、详解生成树协议STP/RSTP生成树协议是一种二层管理协议，它通过有选择性地阻塞网络冗余链路来达到消除网络二层环路的FI的，同时具备链路的备份功能。生成树协议和其他协议一样，是随着网络的不断发展而不断更新换代的。“生成树协议”是一个广义的概念，并不是特指IEEE802.ID中定义的STP协议,而是包括STP以及各种在STP基础上经过改进了的生成树协议。STP/RSTP在网络发展初期，透明网桥的运用。它比只会放大和广播信号的集线器聪明得多。它的学习能力是把发向它的数据帧的源MAC地址和端口号记录下来，下次碰到这个H的MAC地

2、址的报文就貝从记录屮的端口号发送岀去，除非H的MAC地址没有记录在案或者H的MAC地址本身就是多播地址才会向所有端口发送。通过透明网桥，不同的局域网之间可以实现互通，网络可操作的范围得以扩大，而且由于透明网桥具备MAC地址学习功能而不会像Hub那样造成网络报文冲撞泛滥。透明网桥也有它的缺陷，它的缺陷就在于它的透明传输。透明网桥并不能像路由器那样知道报文可以经过多少次转发，一旦网络存在环路就会造成报文在环路内不断循环和增生，出现广播风暴。为了解决这一问题，后来提出了生成树协议。STP协议中定义了根桥(RootBridge)＞

3、根端口(RootPort)＞指定端口(DesignatedPort)＞路径开销(PathCost)等概念，H的就在于通过构造一棵自然树的方法达到裁剪兀余环路的H的，同吋实现链路备份和路径最优化。用于构造这棵树的算法称为生成树算法SPA(SpanningTreeAlgorithm)o要实现这些功能，网桥之间必须要进行一些信息的交流，这些信息交流单元就称为配置消息BPDU(BridgeProtocolDataUnit)。STPBPDU是一种二层报文,H的MAC是多播地址01-80-C2-00-00-00,所有支持STP协议的网

4、桥都会接收并处理收到的BPDU报文。该报文的数据区里携带了用于生成树计算的所有有用信息。牛成树协议的工作过程：首先进行根桥的选举。选举的依据是网桥优先级和网桥MAC地址组合成的桥ID(BridgeID),桥ID最小的网桥将成为网络小的根桥。在网桥优先级都—•样(默认优先级是32768)的情况下，MAC地址最小的网桥成为根桥。接下来，确定根端口，根据与根桥连接路径开销最少的端口为根端口，路径开销等于T00(T除于'传输介质的速率’假设屮SW1和跟桥之间的链路是千兆GE链路,跟桥和SW3之间的链路是百兆FE链路,SW3从端口1

5、到根桥的路径开销的默认值是19,而从端口2经过SW1到根桥的路径开销是4+4=8,所以端口2成为根端口，进入转发状态。根桥和根端口都确定之后然后是裁剪冗余的环路。这个工作是通过阻塞非根桥上相应端口来实现的。生成树经过一段时间(默认值是30秒左右)稳定之后，所有端口要么进入转发状态，要么进入阻塞状态oSTPBPDU仍然会定吋从各个网桥的指定端口发出，以维护链路的状态。如果网络拓扑发牛变化，牛成树就会重新计算，端口状态也会随之改变。当然生成树协议还有很多内容，其他各种改进型的生成树协议都是以此为基础的，基本思想和概念都大同小异

6、。ST卩协议给透明网桥带来了新生。但是它还是有缺点的，STP协议的缺陷主要表现在收敛速度上。半拓扑发生变化，新的配置消息要经过一定的吋延才能传播到整个网络，这个时延称为ForwardDelay，协议默认值是15秒。在所有网桥收到这个变化的消息Z前，若旧拓扑结构屮处于转发的端口还没有发现H己应该在新的拓扑屮停止转发，则可能存在临吋环路。为了解决临吋环路的问题，生成树使用了一种定吋器策略，即在端口从阻塞状态到转发状态屮间加上一个只学习MAC地址但不参与转发的屮间状态，两次状态切换的吋间长度都是ForwardDelay,这样就可

7、以保证在拓扑变化的时候不会产生临时环路。但是，这个看似良好的解决方案实际上带来的却是至少两倍ForwardDelay的收敛时间！为了解决STP协议的这个缺陷，在卅:纪之初IEEE推出了802.lw标准，作为对802.1D标准的补充。在IEEE802.lw标准里定义了快速生成树协议RSTP(RapidSpanningTreeProtocol)。RSTP协议在STP协议基础上做了三点重要改进，使得收敛速度快得多(最快1秒以内)。第一点改进：为根端口和指定端口设置了快速切换用的替换端口(AlternatePort)和备份端口(B

8、ackupPort)两种角色,当根端口/指定端口失效的情况下,替换端口/备份端口就会无吋延地进入转发状态。第二点改进：在只连接了两个交换端口的点对点链路屮，指定端口只需与下游网桥进行一次握手就可以无时延地进入转发状态。如果是连接了三个以上网桥的共亨链路，下游网桥是不会响应上游指定端口发出的握手请求的，只