[发明专利]动态生成树根选择

权利要求书

1.一种选择根设备的方法，包括：

从回放网络上被指定为当前根的回放设备周期性地向回放网络上的路由器发送询问消息，所述回放网络是根据生成树协议而组建的，其中，经由第一中间设备将询问消息从所述回放设备发送到所述路由器以及经由第二中间设备将询问消息从所述回放设备发送到所述路由器，第一中间设备和第二中间设备在所述回放设备和路由器之间，所述路由器、第一中间设备和第二中间设备在所述回放网络上；

由所述回放设备评估从第一中间设备接收到的第一响应和从第二中间设备接收到的第二响应，所述第一响应指示了与所述第一中间设备相关联的第一根路径成本，所述第二响应指示了与所述第二中间设备相关联的第二根路径成本，第一中间设备和第二中间设备将询问消息从所述回放设备中继到所述路由器；

由所述回放设备基于第一根路径成本和第二根路径成本的比较，来确定针对回放网络的新根设备的指定，所述新根设备与所述回放设备不同；以及

作为响应，经由所述回放设备在所述回放设备与新根设备之间交换桥接器优先级，以及由所述回放设备在回放网络上传播拓扑改变通知。

2.根据权利要求1所述的方法，还包括：在回放网络的拓扑改变时，触发根重选。

3.根据前述任一项权利要求所述的方法，还包括：在所述回放设备加电时，触发根重选。

4.根据权利要求1所述的方法，其中，确定指定包括：基于第一根路径成本和第二根路径成本的最高值来选择第一中间设备和第二中间设备之一。

5.根据权利要求1所述的方法，还包括，如果没有接收到响应，则确定所述回放设备作为回放网络上的新根设备的指定。

6.根据权利要求1所述的方法，还包括：

由所述回放设备来设置用于接收响应的持续时间；以及

如果在所述持续时间到期之前没有接收到响应，则确定没有接收到响应。

7.根据权利要求1 所述的方法，其中，在回放网络上传播拓扑改变通知包括：向回放网络上的每一个回放设备发送指示拓扑改变通知的数据。

8.一种有形计算机可读存储介质，包括存储在其上的指令，所述指令在由处理器执行时使处理器实现根据权利要求1-7中任一项权利要求所述的方法。

9.一种计算设备，包括：

处理器；以及

存储器，所述存储器上存储有指令，所述指令由所述处理器可执行以使所述计算设备执行功能，所述功能包括：

从回放网络上被指定为当前根设备的回放设备周期性地向回放网络上的路由器发送询问消息，所述回放网络是根据生成树协议而组建的，其中，经由第一中间设备将询问消息从所述回放设备发送到所述路由器以及经由第二中间设备将询问消息从所述回放设备发送到所述路由器，第一中间设备和第二中间设备在所述回放设备和路由器之间，所述路由器、第一中间设备和第二中间设备在所述回放网络上；

由所述回放设备评估从第一中间设备接收到的第一响应和从第二中间设备接收到的第二响应，所述第一响应指示了与所述第一中间设备相关联的第一根路径成本，所述第二响应指示了与所述第二中间设备相关联的第二根路径成本，第一中间设备和第二中间设备将询问消息从所述回放设备中继到所述路由器；

由所述回放设备基于第一根路径成本和第二根路径成本的比较，来确定针对回放网络的新根设备的指定，所述新根设备与所述回放设备不同；以及

作为响应，经由所述回放设备在所述回放设备与新根设备之间交换桥接器优先级，以及由所述回放设备在回放网络上传播拓扑改变通知。

10.根据权利要求9所述的计算设备，其中，所述功能还包括：在回放网络的拓扑改变时，触发根重选。

11.根据权利要求9或10所述的计算设备，其中，所述功能还包括：在所述回放设备加电时，触发根重选。