[发明专利]生成树协议STP计算方法及装置

权利要求书

1.一种生成树协议STP计算方法，其特征在于，所述方法包括：

第一设备向第二设备发送所述第一设备的STP配置信息，所述STP配置信息包括桥MAC地址和实例优先级信息；

所述第一设备根据所述第一设备的STP配置信息，计算所述第一设备的内部端口的扩展优先级向量；其中，所述第一设备的内部端口是指所述第一设备与所述第二设备连接的端口，所述扩展优先级向量用于使得所述第一设备和所述第二设备属于同一逻辑端口的成员端口的角色计算结果相同；

所述第一设备从所述第二设备接收所述第二设备的内部端口的扩展优先级向量；其中，所述第二设备的内部端口是指所述第二设备与所述第一设备连接的端口，所述第二设备的内部端口的扩展优先级向量由所述第二设备根据所述第一设备的STP配置信息计算得到；

所述第一设备根据所述第一设备的内部端口的扩展优先级向量和所述第二设备的内部端口的扩展优先级向量的比较结果，确定所述第一设备最终的根优先级向量；

所述第一设备从除内部端口以外的其它端口中选取根端口；

所述第一设备计算指定端口和阻塞端口。

2.根据权利要求1所述的方法，其特征在于，所述第一设备根据所述第一设备的STP配置信息，计算所述第一设备的内部端口的扩展优先级向量，包括：

所述第一设备根据所述第一设备的STP配置信息，计算所述第一设备除所述内部端口以外的其它端口的优先级向量；

所述第一设备从所述其它端口中选取优先级最高的优先级向量，作为所述第一设备的根优先级向量；

所述第一设备将所述第一设备的根优先级向量与所述第一设备的内部端口的优先级向量进行比较，并根据优先级较高的优先级向量确定所述第一设备的内部端口的扩展优先级向量。

3.根据权利要求2所述的方法，其特征在于，所述扩展优先级向量包括：根桥ID字段、累计根路径开销字段、指定桥ID字段、指定端口ID字段、逻辑端口ID字段、接收端口ID字段和系统MAC地址字段；

所述根桥ID字段指示根桥的桥ID；

所述累计根路径开销字段指示端口累计到根桥的路径开销；

所述指定桥ID字段指示发送所述根优先级向量的设备的桥ID；

所述指定端口ID字段指示发送所述根优先级向量的端口的端口ID；

所述逻辑端口ID字段指示本设备接收所述根优先级向量的端口对应的逻辑端口的端口ID；

所述接收端口ID字段指示本设备接收所述根优先级向量的端口的端口ID；

所述系统MAC地址字段指示本设备的MAC地址。

4.根据权利要求1所述的方法，其特征在于，所述第一设备根据所述第一设备的内部端口的扩展优先级向量和所述第二设备的内部端口的扩展优先级向量的比较结果，确定所述第一设备最终的根优先级向量，包括：

所述第一设备将所述第一设备的内部端口的扩展优先级向量和所述第二设备的内部端口的扩展优先级向量进行比较，选取优先级较高的优先级向量作为所述第一设备最终的根优先级向量。

5.根据权利要求1至4任一项所述的方法，其特征在于，所述第一设备根据所述第一设备的STP配置信息，计算所述第一设备的内部端口的扩展优先级向量之后，还包括：

所述第一设备向所述第二设备发送所述第一设备的内部端口的扩展优先级向量，以使得所述第二设备根据所述第二设备的内部端口的扩展优先级向量和所述第一设备的内部端口的扩展优先级向量的比较结果，计算所述第二设备的各个端口的角色。

6.根据权利要求1至4任一项所述的方法，其特征在于，所述第一设备根据所述第一设备的内部端口的扩展优先级向量和所述第二设备的内部端口的扩展优先级向量的比较结果，确定所述第一设备最终的根优先级向量之后，还包括：

所述第一设备设置所述第一设备的内部端口由阻塞状态变为转发状态。

7.根据权利要求1至4任一项所述的方法，其特征在于，所述第一设备和所述第二设备属于同一逻辑端口的成员端口发出的报文所携带的指定端口ID相同。