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

摘要

公开了用于在生成树协议下提供根重选的系统、方法、装置和制造物品。示例方法包括：从回放网络上的回放设备向回放网络上的路由器发送询问消息。示例方法包括：评估从当前根与路由器之间的至少一个中间设备接收到的响应，所述至少一个中间设备将询问消息从根中继到路由器并向当前根设备发送回响应，所述响应指示与所述中间设备相关联的根路径成本。示例方法包括：基于接收到的根路径成本来确定针对回放网络的新根设备的更新后指定。示例方法包括：如果新根设备与当前根设备不同，则在当前根与新根之间交换桥接器优先级。

主权项

1.一种选择根设备的方法，包括：从回放网络上被指定为当前根的回放设备周期性地向回放网络上的路由器发送询问消息，所述回放网络是根据生成树协议而组建的，其中，经由第一中间设备将询问消息从所述回放设备发送到所述路由器以及经由第二中间设备将询问消息从所述回放设备发送到所述路由器，第一中间设备和第二中间设备在所述回放设备和路由器之间，所述路由器、第一中间设备和第二中间设备在所述回放网络上；由所述回放设备评估从第一中间设备接收到的第一响应和从第二中间设备接收到的第二响应，所述第一响应指示了与所述第一中间设备相关联的第一根路径成本，所述第二响应指示了与所述第二中间设备相关联的第二根路径成本，第一中间设备和第二中间设备将询问消息从所述回放设备中继到所述路由器；由所述回放设备基于第一根路径成本和第二根路径成本的比较，来确定针对回放网络的新根设备的指定，所述新根设备与所述回放设备不同；以及作为响应，经由所述回放设备在所述回放设备与新根设备之间交换桥接器优先级，以及由所述回放设备在回放网络上传播拓扑改变通知。