生成树的选举过程(IEEE 802.1d)

[nfssuzukaze]

生成树的选举过程(IEEE 802.1d)

1. 选举 Root Bridge

比较各 switch 的 BID ，BID 最低的被选举为 root bridge ，只有 root bridge 能够向外发送 BPDU

• BID 由 priority 与 MAC(base MAC address) 组成，在 IEEE 802.1d 中，priority 默认为 32768
• 要比较 BID 必须先比较 priority ，只有当 priority 相同时才会继续比较 MAC
• 每个 switch 在最开始都会默认自己是 root bridge ，在此基础上，它会给其他 switch 发送 BPDU 帧（它会将自己的 bridge ID 放到 BPDU 中的 root ID 与 bridge ID 中）
• 当一个默认自己是root bridge 的 switch 收到 BPDU 时，它会将 BPDU 中的 root ID 与自己的 bridge ID 相比，通过比较，就可以知道两者中最优的 bridge ID 。最终每个 switch 都会知道哪一台 switch 有着最优的 bridge ID

2. 选举 Root Port

选举原则：

1. 该 port 到 root bridge 有着该 switch 最低的路线 cost
   • cost 是记录在 BPDU 中的
   • 只有在 BPDU 进入一个 switch 的时候，才会被计算更新 cost
2. 在 cost 相同的情况下，比较 sender BID
3. 在 sender BID 也相同的情况下，比较 sender port priority （默认为 128）
4. 在 sender port priority 相同的情况下，比较 port ID(priority + port number)

Link speed	Cost(Revised IEEE Spec)
10 Gbps	2
1 Gbps	4
100 Mbps	19
10 Mbps	100

• 每个 switch 只有一个 root port

• root bridge 上并不会有 root port

• root port 是离 root bridge 最近的 port

• root port 会面向 root bridge

3. 选举 Designated Port

选举原则：

1. 到 root bridge 有着最低的 cost 的 switch 的非 root port 端口就是 designated port
2. 在 cost 相同的情况下，有着最低 BID 的 switch 的非 root port 端口就是 designated port

• root bridge 上的所有端口都是 designated port
• 每个物理网段只有一个 designated port
• 在一个网段中 root port 对应的端口一定是 designated port

4. 选举 Blocking Port

剩下的 port 就是 blocking port