STP生成树协议原理与算法简析.pdfVIP

STP生成树协议原理与算法简析

简介

在实际的网络环境中，物理环路可以提高网络的可靠性，当一条线路断掉的时候，另一

条链路仍然可以传输数据。但是，在交换网络中，当交换机接收到一个未知目的地址的数据

帧时，交换机的操作是将这个数据帧广播出去，这样，在存在物理的交换网络中，就会产生

一个双向的广播环，甚至产生广播风暴，导致交换机死机。这就产生一个矛盾，需要物理环

路来提高网络可靠性，而环路又可能产生广播风暴，如何才能两全其美呢？

本章将要讲述的STP，就是用来解决这个矛盾的。STP（SpanningTreeProtocol，生成树

协议）是根据IEEE802.1D标准建立的，用于在局域网中消除数据链路层物理环路的协议。

运行该协议的设备通过彼此交互信息发现网络中的环路，并有选择的对某些端口进行阻塞，

最终将环路网络结构修剪成无环路的树型网络结构，从而防止报文在环路网络中不断增生和

无限循环，避免设备由于重复接收相同的报文所造成的报文处理能力下降的问题发生。

STP采用的协议报文是BPDU（BridgeProtocolDataUnit，桥协议数据单元），也称为配

置消息，BPDU中包含了足够的信息来保证设备完成生成树的计算过程。STP即是通过在设

备之间传递BPDU来确定网络的拓扑结构。

1STP生成树协议

1.1STP的主要作用

消除环路：通过阻断冗余链路来消除网络中可能存在的路径回环。

链路备份：当前活动路径发生故障时，激活冗余备份链路，恢复网络连通性。

1.2STP的基本原理：

通过在交换机之间传递一种特殊的协议报文——BPDU（在IEEE802.1D中这种协议报文被称

为“配置消息”）来确定网络的拓扑结构。配置消息中包含了足够的信息来保证交换机完成

生成树计算。（注：此BPDU被称为配置BPDU，另外STP还有TCNBPDU。）

DMASMAL/TLLCHeaderpayload

0x0180c20000000x424203BPDU数据报文

目的MAC地址源MAC地址配置消息固定域值字节

是一个固定的是发送配置的链路头协议ID2

组播地址消息的桥的协议版本1

MAC地址。帧长BPDU类型1

标志位1

根桥ID8

最短路径开销4

指定桥ID8

指定端口ID2

MessageAge2

MaxAge2

HelloTime2

ForwardDelay2

图1BPDU的报