,.
口ID为PB；
◆ 网桥B的端口PB收到网桥D的端口PD发送过来的报文中携带的信息如下：总根为RD，外部根路径开销为ERCD，域根为RRD，内部根路径开销为IRCD，指定桥ID为D，指定端口ID为PD，接收BPDU报文的端口ID为PB；
◆ 网桥B的端口PB收到的网桥D的端口PD发送过来的报文的优先级较高。 根据上述假设，下面将逐一介绍各优先级向量的计算方法。 (1) 消息优先级向量
消息优先级向量是MSTP协议报文中所携带的优先级向量。根据假设，网桥B的端口PB收到的消息优先级向量即为：{RD : ERCD : RRD : IRCD : D : PD : PB}。如果网桥B和网桥D不在同一个域，那么内部根路径开销对网桥B而言是毫无意义的，它会被赋值为0。 (2) 端口优先级向量
在初始情况下，端口优先级向量的信息是以自己为根。端口PB的端口优先级向量为：{RB : ERCB : RRB : IRCB : B : PB : PB}。
端口优先级向量是随端口收到的消息优先级向量更新的：如果端口收到的消息优先级向量优于端口优先级向量，则将端口优先级向量更新为消息优先级向量；否则，端口优先级向量保持不变。由于端口PB收到的消息优先级向量优于端口优先级向量，所以端口优先级向量更新为：{RD : ERCD : RRD : IRCD : D : PD : PB}。 (3) 根路径优先级向量
根路径优先级向量由端口优先级向量计算所得：
◆ 如果端口的优先级向量来自不同域的网桥，根路径优先级向量的外部根路径开销为端口的路径开销和端口优先级向量的外部根路径开销之和，根路径优先级向量的域根为本桥的域根，内部根路径开销为0。假设网桥B的端口PB的路径开销为PCPB，则端口PB的根路径优先级向量为：{RD : ERCD+ PCPB : B : 0 : D : PD : PB}；
,.
◆ 如果端口优先级向量来自同一域的网桥，根路径优先级向量的内部路径开销为端口优先级向量的内部根路径开销和端口路径开销之和，计算后端口PB的根路径优先级向量为：{RD : ERCD: RRD : IRCD + PCPB : D : PD : PB}。 (4) 桥优先级向量
桥优先级向量中总根ID、域根ID以及指定桥ID都是本桥ID，外部根路径开销和内部根路径开销为0，指定端口ID和接收端口ID也全为0。网桥B的桥优先级向量为：{B : 0 : B : 0 : B : 0 : 0}。 (5) 根优先级向量
根优先级向量是桥优先级向量和所有指定桥ID和本桥ID值不相同的根路径优先级向量的最优值，如果本桥优先级向量比较优，那么本桥就为CIST总根。假设网桥B的桥优先级向量最优，则网桥B的根优先级向量为：{B : 0 : B : 0 : B : 0 : 0}。 (6) 指定优先级向量
端口的指定优先级向量由根优先级向量计算所得，将根优先级向量的指定桥ID替换为本桥ID，指定端口ID替换为自己的端口ID。网桥B的端口PB的指定优先级向量为：{B : 0 : B : 0 : B : PB : 0}。 2. MSTI优先级向量计算
MSTI的各优先级向量计算的规则和CIST优先级向量计算规则是基本一致的，存在两点区别：
◆ MSTI优先级向量中没有总根和外部根路径开销，仅由域根、内部根路径开销、指定桥ID、指定端口ID和接收BPDU报文的端口ID组成。
◆ MSTI只处理来自同一域的消息优先级向量。
2.2.4 角色选择过程
下面结合图3的组网对CIST实例的计算过程进行简要说明。假设，网桥的优先级为Switch A优于Switch B，Switch B优于Switch C，4、5、10分别为链路的路径开销。Switch A和Switch B属于同一域，Switch C单独一个域。
,.
图3 MSTP算法计算过程组网图
图3中各设备的初始情况下对外发送的报文中携带的消息优先级向量如表2所示。 表2 各台设备的初始状态 设备 端口 AP1 Switch A AP2 BP1 Switch B BP2 CP1 Switch C CP2
设备各端口的端口优先级向量与消息优先级向量在初始情况下是保持一致的。
在初始情况下各设备的端口都会被计算为指定端口且对外发送以自己为根桥的消息优先级向量。 1. Switch A的角色选择过程
{C:0:C:0:C:CP2:0} {B:0:B:0:B:BP2:0} {C:0:C:0:C:CP2:0} {A:0:A:0:A:AP2:0} {B:0:B:0:B:BP1:0} 报文中的消息优先级向量 {A:0:A:0:A:AP1:0} ,.
Switch A的端口AP1和端口AP2会分别收到来自Switch B和Switch C的报文，Switch A会将端口AP1以及AP2的端口优先级向量和收到的来自其它交换机的消息优先级向量进行比较，由于AP1和AP2的端口优先级向量优于报文中携带的消息优先级向量，端口AP1和AP2端口角色不变仍为指定端口，设备Switch A为总根且为Switch A和Switch B所在域的域根。此后端口定时对外传播以自己为根的消息。 & 说明：
端口优先级向量和消息优先级向量的比较、处理过程为：
◆ 逐一比较端口优先级向量和消息优先级向量中的各元素，元素值较小的优先级向量较优，当各元素都相等时，端口优先级向量和消息优先级向量相等；
◆ 当消息优先级向量优于端口优先级向量或者消息优先级向量中的指定桥ID的桥MAC和指定端口ID分别和端口优先级向量中的指定桥ID的桥MAC和指定端口ID一致时，用消息优先级向量替换端口优先级向量。
2. Switch B的角色选择过程
Switch B的端口BP1收到来自Switch C的端口CP1的报文后，将消息优先级向量和端口优先级向量比较，由于端口优先级向量优于消息优先级向量，端口角色不更新。
Switch B的端口BP2收到来自Switch A的端口AP2的报文后，处理过程如下：
(1) 将端口的消息优先级向量和端口优先级向量进行比较。由于端口的消息优先级向量优于端口优先级向量，将端口的端口优先级向量更新为消息优先级向量{A:0:A:0:A:AP2:BP2}；
(2) 计算端口的根路径优先级向量。Switch A和Switch B在同一域内，端口的根路径优先级向量为{A:0:A:10:A:AP2:BP2}；
(3) 计算Switch B的根优先级向量。只有端口BP2的根路径优先级向量是来自其它设备，由于端口BP2的根路径优先级向量优于Switch B的桥优先级向量，Switch B的根优先级向量为{A:0:A:10:A:AP2:BP2}；
(4) 指定优先级向量计算。端口BP1的指定优先级向量为{A:0:A:10:B:BP1:BP2}，端口BP2的指定优
,.
先级向量为{A:0:A:10:B:BP2:BP2}。
端口角色的确定：将端口BP1和BP2的指定优先级向量和端口优先级向量进行比较，由于BP1的指定优先级向量优于端口优先级向量，则BP1角色为指定端口，定时对外发送以Switch A为总根和域根的指定优先级向量{A:0:A:10:B:BP1:BP2}；由于BP2的端口优先级向量优于指定优先级向量、且根优先级向量取自端口BP2的根路径优先级向量，则BP2角色为根端口。 3. Switch C的角色选择过程
Switch C的端口CP1收到来自Switch B未更新前的消息优先级向量{B:0:B:0:B:BP1:CP1}，端口CP2收到来自Switch A的消息优先级向量{A:0:A:0:A:AP1:CP2}，经过分别比较，CP1和CP2的消息优先级向量均优于端口优先级向量，因此分别更新CP1和CP2的端口优先级向量为{B:0:B:0:B:BP1:CP1}和{A:0:A:0:A:AP1:CP2}。由于Switch C与Switch A和Switch B不在同一域，端口CP1的根路径优先级向量为{B:5:C:0:B:BP1:CP1}，端口CP2的根路径优先级向量为{A:4:C:0:A:AP1:CP2}，CP2的根路径优先级向量优于CP1的根路径优先级向量，则根优先级向量为{A:4:C:0:A:AP1:CP2}。端口CP1和CP2的指定优先级向量分别为{A:4:C:0:C:CP1:CP2}和{A:4:C:0:C:CP2:CP2}，端口CP1被计算为指定端口，CP2被计算为根端口。
Switch C的端口CP1收到来自BP1更新后的消息优先级向量{A:0:A:10:B:BP1:CP1}后，经过比较CP1的消息优先级向量优于端口优先级向量，更新端口优先级向量为{A:0:A:10:B:BP1:CP1}，端口CP1计算后的根路径优先级向量为{A:5:C:0:B:BP1:CP1}。由于端口CP2收到的消息优先级向量没有变化，根据前面的计算，端口CP2的根路径优先级向量保持为{A:4:C:0:A:AP1:CP2}，CP2的根路径优先级向量优于CP1的根路径优先级向量，则根优先级向量为{A:4:C:0:A:AP1:CP2}。端口CP1和CP2的指定优先级向量分别为{A:4:C:0:C:CP1:CP2}和{A:4:C:0:C:CP2:CP2}。CP1的端口优先级向量优于其指定优先级向量、但根优先级向量不是取自端口CP1的根路径优先级向量，故CP1角色为Alternate端口。CP2仍为根端口。 2.2.5 计算结果
设备和端口的角色确定之后，整个树形拓扑就建立完毕了。经过上述计算后的流量转发线路如图4所示。
多生成树(MultipleSpanningTreeProtocol)
