生成树协议（英语：Spanning Tree Protocol，STP）
二层通信协议，基本应用是防止交换机冗余链路产生的环路.用于确保以太网中无环路的逻辑拓扑结构.从而避免了广播风暴,大量占用交换机的资源。
网桥协议数据单元（Bridge Protocol Data Unit)。是一种生成树协议问候数据包，它可以配置的间隔发出，用来在网络的网桥间进行信息交换。
当一个网桥开始变为活动时，它的每个端口都是每2s（使用缺省定时值时）发送一个BPDU。然而，如果一个端口收到另外一个网桥发送过来的BPDU，而这个BPDU比它正在发送的BPDU更优，则本地端口会停止发送BPDU。如果在一段时间（缺省为20s）后它不再接收到邻居的更优的BPDU，则本地端口会再次发送BPDU。
BPDU是网桥协议数据单元（Bridge Protocol Data Unit）的英文首字母缩写。
BPDU消息格式：
DMA：目的MAC地址
SMA：源MAC地址
L/T：帧长
LLC Header ：配置消息固定的链路头
Payload ： BPDU数据，它包括：
Protocol identifier： 协议标识
Version： 协议版本
Message type： BPDU类型
Flag： 标志位
Root ID： 根桥ID，由两字节的优先级和6字节MAC地址构成
Root path cost： 根路径开销
Bridge ID： 桥ID，表示发送BPDU的桥的ID，由2字节优先级和6字节MAC地址构成
Port ID： 端口ID，标识发出BPDU的端口
Message age： BPDU生存时间
Maximum age： 当前BPDU的老化时间，即端口保存BPDU的最长时间
Hello time： 根桥发送BPDU的周期
Forward delay： 表示在拓扑改变后，交换机在发送数据包前维持在监听和学习状态的时间
桥ID（Bridge Identifier）：桥ID是桥的优先级和其MAC地址的综合数值，其中桥优先级是一个可以设定的参数。桥ID越低，则桥的优先级越高，这样可以增加其成为根桥的可能性。
根桥（Root Bridge）：具有最小桥ID的交换机是根桥。请将环路中所有交换机当中最好的一台设置为根桥交换机，以保证能够提供最好的网络性能和可靠性。
指定桥（Designated Bridge）：在每个网段中，到根桥的路径开销最低的桥将成为指定桥，数据包将通过它转发到该网段。当所有的交换机具有相同的根路径开销时，具有最低的桥ID的交换机会被选为指定桥。
根路径开销（Root Path Cost）：一台交换机的根路径开销是根端口的路径开销与数据包经过的所有交换机的根路径开销之和。根桥的根路径开销是零。
桥优先级（Bridge Priority）：是一个用户可以设定的参数，数值范围从0到32768。设定的值越小，优先级越高。交换机的桥优先级越高，才越有可能成为根桥。
根端口（Root Port）：非根桥的交换机上离根桥最近的端口，负责与根桥进行通信，这个端口到根桥的路径开销最低。当多个端口具有相同的到根桥的路径开销时，具有最高端口优先级的端口会成为根端口。
指定端口（Designated Port）：指定桥上向本交换机转发数据的端口。
端口优先级（Port Priority）：数值范围从0到255，值越小，端口的优先级就越高。端口的优先级越高，才越有可能成为根端口。
路径开销（Path Cost）：STP协议用于选择链路的参考值。STP协议通过计算路径开销，选择较为“强壮”的链路，阻塞多余的链路，将网络修剪成无环路的树型网络结构。
LAN数据链路层
分为两个子层：
- LLC：Logical Link Control
- MAC：Media Access Control
导入模块
实例化及复合一个dpdu包括Dot3，LLC，STP
赋值
分析
