【版权声明：原创翻译文章，翻译水平有限，错误在所难免，翻译作者对文章中存在的错误或遗漏所造成后果不承担任何责任，请谨慎转载。转载请保留本声明及出处：blog.csdn.net/shallnet
，下载该书英文版】
生成树在生产无环网络拓扑时的计算广泛用到两个概念：
- 网桥ID（BID）
- 路径开销
网桥ID
网 桥ID（BID）是一个单个8字节域，由图6-5展示的两个子域构成。
图6-5.网桥ID（BID）由网桥优先级和一个MAC地址组成
低字节域由交换机6个字节MAC地址组成，Catalyst 5000 and 6000使用分配给超级管理员模块或backplane的1024个地址池中的一个MAC地址，该地址是不允许用户修改的。网桥ID中的MAC地址为16进制格式。
提示：
某些Cataysts 从管理模块和获取MAC地址（比如Catayst 5000），而另外的从backplane获取（比如Catayst 5500和6000）。
BID高字节域是网桥优先级，不要混淆网桥优先级和第七章“Advanced Spanning Tree.”讨论的端口优先级，网桥优先级为两字节（16位）值，一个无符号16为整数有216种可能取指，范围是0-65535。默认的网桥优先级是中间值32768，使用10进制来描述。
注：
此书仅覆盖IEEE的生成树协议版本，虽然基本机制都是一样的，但IEEE STP和DEC STP（最早的生成树协议实现）还是有一些差异。比如，SEC STP网桥优先级是8位，2层交换机Catalysts（像4000s，5000s和6000s）仅支持IEEE
STP，思科路由器是支持这两种版本的。
路径开销
网桥使用开销的概念来评估其和其他交换机的距离，802.1D最初把1000Mbps链路带宽按以Mbps为单位的大小来定义开销，比如10BaseT链路的开销为100（1000/10），快速以太网和FDDI的开销为10（1000/100）。这种计算方法一直使用到Radia
Perlman开始做协议的1983年，随着千兆以太网和OC-48 ATM（2.4 Gbps）的兴起，路径开销不能使用小数表示的问题出来了，比如OC_48 ATM的开销为计算结果为1000Mbps/2400Mbps=0.41667，但这是一个无效的路径开销值。一个解决该问题的方案是大于1Gbps的链路使用1作为路径开销，但这不符合STP在千兆网络总会准确选择“最优路径”的标准。
为了解决这个问题，IEEE决定使用非线性计算的方法来修改路径开销，表6-1列出了新的路径开销值。
Table 6-1. STP Cost Values for Network Bridges
|
Bandwidth |
STP Cost |
|
4 Mbps |
250 |
|
10 Mbps |
100 |
|
16 Mbps |
62 |
|
45 Mbps |
39 |
|
100 Mbps |
19 |
|
155 Mbps |
14 |
|
622 Mbps |
6 |
|
1 Gbps |
4 |
|
10 Gbps |
2 |
表6-1中这些值都是经过深思熟虑后给出来的，以便于现在和以前的方法都适用于现在普遍使用的带宽。
关于STP路径开销值关键点就是记住“越小的开销越优”。记住1.X版本到2.4版本的Catalyst 5000 NMP使用以前的线性值计算方法，从3.1版本开始使用新的开销值，所有Catalyst 4000s和6000s是使用新的开销值。