[发明专利]提供无服务中断的备份网络拓扑

权利要求书

1.一种用于提供无服务中断的备份网络拓扑的方法，包括：

由主根节点基于从共享媒体通信网络中的第一跳节点所接收的信息来检测一个或多个相邻根节点；

从相邻根节点中选择备份根节点；

从所述备份根节点接收网络标识和相应的网格组密钥；以及

向所述第一跳节点通知所述备份根节点以及所述网络标识和所述相应的网格组密钥，以使得在维持下级状态的同时，所述第一跳节点在到所述主根节点的连接出现故障时迁移到所述备份根节点。

2.如权利要求1所述的方法，还包括：

确定对所述主根节点的恢复连接；以及

向所述第一跳节点发送指示所述恢复连接的消息，以触发返回到所述主根节点的迁移。

3.如权利要求1所述的方法，其中选择所述备份根节点还包括：

从所述第一跳节点接收对潜在备份根节点的通知；以及

基于从最多的第一跳节点所接收的潜在备份根节点来选择所述备份根节点。

4.如权利要求1所述的方法，其中选择所述备份根节点还包括：

确定与所述一个或多个相邻根节点相关联的总路径成本；以及

基于所确定的总路径成本来选择所述备份根节点。

5.如权利要求1所述的方法，其中选择所述备份根节点还包括：

向所述一个或多个相邻根节点发送用于确定资源可用性的消息；以及基于所述资源可用性来选择所述备份根节点。

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

向所述备份根节点发送作为备份根节点进行操作的指令；以及

从所述备份根节点接收确认消息，其中向所述第一跳节点通知所述备份根节点是响应于所述确认消息的。

7.如权利要求1所述的方法，还包括：

向管理节点发送指示所选择的备份根节点的消息，以使得所述管理节点向所述备份根节点发送作为备份根节点进行操作的指令；以及

接收所述备份根节点已接收到所述指令的确认消息，其中向所述第一跳节点通知所述备份根节点是响应于所述确认消息的。

8.一种用于提供无服务中断的备份网络拓扑的装置，包括：

一个或多个网络接口，所述一个或多个网络接口用于与共享媒体通信网络进行通信；

处理器，所述处理器被耦合到网络接口并适应于执行一个或多个进程；以及

存储器，所述存储器被配置为存储可由所述处理器执行的进程，所述进程在被执行时能操作来执行以下各项操作：

基于从共享媒体通信网络中的第一跳节点所接收的信息来检测相邻根节点；

从所述相邻根节点中选择备份根节点；以及

响应于接收来自所述备份根节点的网络标识以及相应的网格组密钥，向所述第一跳节点通知所述备份根节点以及所接收的网络标识和所述相应的网格组密钥，以使得所述第一跳节点在到主根节点的连接出现故障时迁移到所述备份根节点。

9.如权利要求8所述的装置，其中所述进程在被执行时还能操作来执行以下各项操作：

确定对所述主根节点的恢复连接；以及

向所述第一跳节点发送指示所述恢复连接的消息，以触发返回到所述主根节点的迁移。

10.如权利要求8所述的装置，其中所述进程在被执行时还能操作来执行以下各项操作：

从所述第一跳节点接收对潜在备份根节点的通知；以及

基于从最多第一跳节点所接收的潜在备份根节点来选择所述备份根节点。

11.如权利要求8所述的装置，其中所述进程在被执行时还能操作来执行以下各项操作：

确定与一个或多个相邻根节点相关联的路径成本；以及

根据所确定的总路径成本来选择所述备份根节点。