生成树协议IEEE802.1D

生成树协议（Spanning Tree Protocol ）定义在 IEEE 802.1D 中，是一种链路管理协议，它为网络提供路径冗余同时防止产生环路。为使网络更好地工作，两个工作站之间只能有一条活动路径。

stp协议介绍

STP － Spanning Tree Protocol（生成树协议）逻辑上断开环路，防止二层网络的广播风暴的产生。

当线路出现故障，断开的接口被激活，恢复通信，起备份线路的作用

     STP采用的协议报文是BPDU（Bridge Protocol Data Unit，桥协议数据单元），也称为配置消息。STP通过在设备之间传递BPDU来确定网络的拓扑结构。BPDU中包含了足够的信息来保证设备完成生成树的计算过程。

BPDU在STP协议中分为两类：

     配置BPDU（Configuration BPDU）：用于进行生成树计算和维护生成树拓扑的报文。

     TCN BPDU（Topology Change Notification BPDU）：当拓扑结构发生变化时，用于通知相关设备网络拓扑结构发生变化的报文。

STP算法分四个步骤：

步骤一：选举根网桥

  判定对象：在所有运行STP协议的交换机上选举出一个唯一的根网桥。

  判定条件：BPDU数据帧中网桥ID值最小的交换机将成为根网桥（BPDU数据帧中网桥ID有8个字节，它是由2个字节的网桥优先级和6个字节的背板MAC组成的，其中网桥优先级的取值范围是0-65535，缺省值是32768）

  ---在进行网桥ID比较时，先比较网桥优先级，优先级值小的为根网桥；当优先级值相等时，再比较背板MAC地址，MAC地址小的为根网桥。

步骤二：选举跟端口

  判定对象：在所有非根网桥交换机上的不同端口之间选举出一个到根网桥最近的端口作为跟端口。

  判定条件：

  —1.端口到根网桥路径开销最小

  —2.发送方网桥ID最小

  —3.发送方端口ID最小（端口ID有16位，它是由8位端口优先级和8位端口编号组成的，其中端口优先级的取值范围是0-240，缺省值是128，可以修改，但必须是16的倍数）

步骤三：选举指定端口

  判定对象：在每一个物理网段的不同端口之间选举出一个指定端口。

  判定条件：

  —1.网桥到根网桥路径开销最小

  —2.发送方网桥ID最小

  —3.发送方端口ID最小

步骤四：阻塞其它端口，形成无环拓扑