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

权利要求书

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

由网络的当前根网络设备向网络路由器发送第一单播消息，其中所述网络是根据生成树协议而组建的；

如果当前根网络设备确定所述第一单播消息没有被一个或多个其他中间网络设备接收，所述一个或多个其他中间网络设备位于当前根网络设备和网络路由器之间，则当前根网络设备保持针对所述网络的根设备，并稍后向网络路由器发送第二单播消息；以及

如果所述第一单播消息被一个或多个其他中间网络设备接收，则：

当前根网络设备从所述一个或多个其他中间网络设备接收一个或多个响应；

当前跟网络设备基于接收到的响应确定不同于当前根网络设备的特定网络设备相较于当前根网络设备是针对网络生成树的更优根；以及

当前根网络设备发送消息以将所标识的特定网络设备指定为新的根网络设备，

其中，接收一个或多个响应包括接收以下项：

来自第一中间设备的第一响应，所述第一响应对与第一中间设备相关联的第一根路径成本加以指示；

来自第二中间设备的第二响应，所述第二响应对与第二中间设备相关联的第二根路径成本加以指示，其中所述第一中间设备和所述第二中间设备将来自当前根网络设备的第一单播消息中继到路由器；

其中，确定特定网络设备包括将第一根路径成本和第二根路径成本进行比较。

2.根据权利要求1所述的方法，其中，发送消息包括在当前根网络设备和新的根设备之间交换桥接器优先级。

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

在网络的拓扑改变时，触发根重选。

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

在当前根网络设备加电时，触发根重选。

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

6.根据权利要求5所述的方法，其中所述第一单播消息没有被一个或多个其他网络设备接收包括：

在当前根网络设备处设置用于接收响应的持续时间；以及

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

7.根据权利要求1或2所述的方法，其中将所标识的特定网络设备指定为新的根网络设备包括：当前根网路设备向网络上的每个网络设备发送对拓扑改变通知加以指示的数据。

8.根据权利要求1或2所述的方法，其中所述一个或多个接收到的响应指示针对相应网络设备的相应根路径成本。

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

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

处理器；以及

存储器，所述存储器上存储有指令，所述指令由所述处理器可执行以使所述计算设备执行根据权利要求1-8中任一项所述的方法。

11.根据权利要求10所述的计算设备，其中所述计算设备是回放设备，且所述网络包括根据生成树协议组建的多个回放设备。