生成树基础

端口状态 BPDU（桥协议数据单元） MAC地址 数据帧
disable 不收不发 不学习 不转发
blocking 只收不发 不学习 不转发
listening 收发 不学习 不转发
learning 收发 学习 不转发
forwarding 收发 学习 转发

选举法则：以小为优
1.比较桥ID选举根桥CIST：
优先级（0~65535,默认32768,1024倍数）
桥ID（BID）：优先级.MAC地址

2.选举根端口（RP）：
在非根桥上比较，
RPC>端口对应的交换机桥ID>端口对应的交换机端口ID

3.选举转发接口（DP）：
在链路上选举
RPC（根桥的所有端口就在根桥上所以最小）>桥ID>接口ID

cost值:当前链路进入方向的开销值（可修改）
100Mbps=200000
1000Mbps=20000
10Gbps=2000
RPC：所有入接口的cost值累加（根桥到交换机的顺序）
接口ID：端口优先级（默认128,16倍数）.端口号

mstp：根端口、指定端口、阻塞端口。可以划分多个域，每个域一个生成树，每个树单独计算

rstp：有根端口、指定端口、阻塞端口、备份端口、边缘端口

MST域：交换网络被划分成多个域，同一域的交换机有相同的域名、相同的修订级别、相同的VLAN映射表
master端口：mst域之间的边缘端口
CST（公共生成树）：将每一个域看成一个交换机，通过这些域计算生成一个生成树
IST（内部生成树）：每个域内的一颗生成树
CIST（公共和内部生成树）：将所有设备放在一起看的生成树，包括CST和IST
总根：CIST的根桥
域根：分IST域根（其他域中距离总根最近的一个设备）和MSTI域根（每个域生成的树根）
主桥：距离总根最近的交换设备，包括总根和IST域根

P/A机制：分上游设备与下游设备，上游设备发送Proposal报文要求快速迁移，下游设备收到后，把与上游相连的接口设置为根接口。然后上游设备继续发送Agreement报文，下游设备收到后。根端口转为Forwarding状态。下游设备回应Agreement报文，上游接受到后，将与下游连接的端口改成指定端口，指定端口进入forwarding状态