STP(生成树协议)

STP:

含义:
生成树协议的国际标准是IEEE802.1d.运行生成树算法的网桥/交换机在规定的间隔内通过网桥协议数据单元（BPDU）的组播帧与其他交换机交换配置信息。

**BPDU:**交换机之间发送的用于构建无环路拓扑的消息称为网桥协议数据单元,为二层报文 .
包括用于计算生成树的参数信息
Root Bridge ID （BID）—根桥ID
Root Path Cost —本交换机认为的根路径开销
Bridge ID—本交换机的桥ID
Port ID—发送该BPDU的端口ID

意义:
解决二层环路以及广播风景,利用生成树算法、在以太网络中，创建一个以某台交换机的某个端口为根的生成树，自动地在逻辑上阻塞一个或多个冗余端口，避免环路。
工作原理:
1.选举根桥:优先级（默认32768）—>MAC（BID:2Byte的优先级+6B的MAC地址)
先看优先级，优先级小的为根交换机；当优先级相等，看MAC地址，MAC地址小的为根交换机;
2.选举 RP（根端口）:RPC（根路径开销）/BID/PID（对端）/PID（自己）【越小越优】
本交换机各端口到达根交换机路径的开销—到达根桥的链路开销之和；若路径开销相同，则比较发送BPDU交换机的Bridge ID；若发送者Bridge ID相同（即同一台交换），则比较发送者交换机的port ID；若发送者Port ID相同