[发明专利]一种端口生成树角色的计算方法及装置

权利要求书

1.一种端口生成树角色的计算方法，其特征在于，包括： 

当交换设备的端口接收到端口角色变更事件时， 

判断所述端口的当前生成树角色是否为根端口； 

若所述端口的当前生成树角色不是根端口，则计算所述端口的生成树角色; 

若所述端口的当前生成树角色是根端口，则计算所述交换设备的每个端口的生成树角色。 

2.根据权利要求1所述的方法，其特征在于，所述端口角色变更事件的类型包括：收到优先级更高的网桥协议数据单元BPDU或端口信息被老化或端口关闭。 

3.根据权利要求2所述的方法，其特征在于，当所述端口角色变更事件的类型为收到优先级更高的BPDU时，在判断所述端口的当前生成树角色不是根端口之后，还包括： 

计算所述端口的根路径优先级向量； 

判断所述端口的根路径优先级向量的优先级是否低于网桥的根优先级向量的优先级； 

当确定所述端口的根路径优先级向量的优先级低于网桥的根优先级向量的优先级时，则计算所述端口的生成树角色。 

4.根据权利要求3所述的方法，其特征在于，所述方法还包括： 

当确定所述端口的根路径优先级向量的优先级高于所述网桥的根优先级向量的优先级时，则计算所述交换设备的每个端口的生成树角色。 

5.根据权利要求4所述的方法，其特征在于，所述端口的生成树角色包括：根端口、替代端口、指定端口、备份端口、禁用端口。 

6.一种端口生成树角色的计算装置，其特征在于，所述装置包括： 

判断单元，用于当交换设备的端口接收到端口角色变更事件时，判断所述端口的当前生成树角色是否为根端口； 

计算单元，用于当所述判断单元确定所述端口的当前生成树角色不是根端口时，计算所述端口的生成树角色; 

所述计算单元，还用于当所述判断单元确定所述端口的当前生成树角色是 根端口时,计算所述交换设备的每个端口的生成树角色。 

7.根据权利要求6所述的装置，其特征在于，所述端口角色变更事件的类型包括：收到优先级更高的网桥协议数据单元BPDU或端口信息被老化或端口关闭。 

8.根据权利要求7所述的装置，其特征在于，所述计算单元还包括： 

判断模块，用于当所述端口角色变更事件的类型为收到优先级更高的BPDU时，判断所述端口的当前生成树角色是否为根端口； 

计算模块，用于当所述判断模块确定所述端口的当前生成树角色不是根端口时，计算所述端口的根路径优先级向量； 

所述判断模块，还用于判断所述计算模块得到的所述端口的根路径优先级向量的优先级是否低于网桥的根优先级向量的优先级； 

所述计算模块，还用于当所述判断模块确定所述端口的根路径优先级向量的优先级低于网桥的根优先级向量的优先级时，计算所述端口的生成树角色。 

9.根据权利要求8所述的装置，其特征在于， 

所述计算模块，还用于当所述判断模块确定所述端口的根路径优先级向量的优先级高于所述网桥的根优先级向量的优先级时，计算所述交换设备的每个端口的生成树角色。 

10.根据权利要求9所述的装置，其特征在于，所述端口的生成树角色包括：根端口、替代端口、指定端口、备份端口、禁用端口。