[发明专利]覆盖网络的维护

权利要求书

1.一种管理基于环的覆盖网络的方法，所述覆盖网络配置成允许通过基础IP网络将消息路由到没有被IP地址指定的目的地，所述方法包括：

围绕所述环从所述覆盖网络的发起节点发送探测消息，而每个对等节点将所述探测消息转发给后继节点或前导节点；以及

在检测到转发故障时，将探测错误消息从那个节点发送给所述发起节点。

2.如权利要求1所述的方法，包括：在将所述探测消息返回给所述发起节点时，在那个节点终止所述消息。

3.如权利要求1或2所述的方法，包括：在所述发起节点，将所述发起节点的公开IP地址包含在所述探测消息中，所述探测错误消息被直接发送到这个公开IP地址。

4.如以上权利要求中的任一项所述的方法，所述发起节点在所述探测消息中包含方向指示符，所述方向指示符指示所述消息应当采取的围绕所述覆盖网络的方向。

5.如权利要求4所述的方法，包括：在顺时针方向围绕所述覆盖网络发送第一探测消息，并且在逆时针方向围绕所述覆盖网络发送第二探测消息。

6.如以上权利要求中的任一项所述的方法，其中，所述错误消息指示断开已经在所述覆盖网络中发生，在所述发起节点接收到这个消息时，所述发起节点发起在所述断开部分的边缘的两个节点的连接。

7.如以上权利要求中的任一项所述的方法，包括：在所述探测消息中包含唯一消息标识符，所述覆盖网络中的节点使用所述标识符来识别所述网络中的循环。

8.如以上权利要求中的任一项所述的方法，包括：在所述探测消息中包含生存时间计数器，所述计数器的值在所述消息经过的各节点处递减。

9.如权利要求8所述的方法，包括：在所述探测消息返回到所述发起节点时，使用所述生存时间计数器值来确定所述覆盖网络的大小。

10.如以上权利要求中的任一项所述的方法，包括：在所述探测消息中包含作为发送先前探测消息的结果而收集的管理数据，这个数据由所述网络中的节点用于配置其操作参数。

11.如以上权利要求中的任一项所述的方法，包括：在所述覆盖网络的节点接收到探测消息时，在所述消息中包含所述节点的能力和/或操作数据。

12.一种设备，配置成工作在基于环的覆盖网络中，用于通过基础IP网络将消息路由到没有被IP地址指定的目的地，所述设备包括：

发送单元，用于发送探测消息以供围绕所述覆盖网络向前传输；

接收单元，用于从所述覆盖网络内的对等节点接收探测错误消息，那些对等体已接收到所述探测消息并且检测到所述覆盖网络中的错误；以及

处理单元，用于将所接收的探测错误消息与所发送的探测消息关联。

13.如权利要求12所述的设备，所述发送单元设置成在所述探测消息内包含唯一消息标识符，并且所述处理单元设置成根据所述唯一消息标识符包含在所述错误消息内，将所述所接收的探测错误消息与所述所发送的探测消息关联。

14.如权利要求12或13所述的设备，所述发送单元配置成在第一方向围绕所述覆盖网络发送第一探测消息，并且在第二方向围绕所述覆盖网络发送第二探测消息，以及所述处理单元配置成根据从网络断开处的端节点所返回的探测错误消息来检测这些端点。

15.如权利要求12至15中的任一项所述的设备，所述发送单元配置成在所述探测消息内包含作为发送先前探测消息的结果而收集的管理数据。

16.一种设备，配置成工作在基于环的覆盖网络中，用于通过基础IP网络将消息路由到没有被IP地址指定的目的地，所述设备包括：

接收单元，配置成接收来自所述覆盖网络内的相邻节点的探测消息；

发送单元，配置成继续围绕所述网络的所述消息的传播方向，尝试将所述探测消息转发给另一个相邻节点；以及

处理单元，配置成检测消息转发过程中的错误，并且在这种错误的情况下，使所述发送单元向所述探测消息的发起方发送探测错误消息。

17.如权利要求16所述的设备，所述错误是下列项之一：

网络断开；

转发循环的存在；

所述探测消息内的生存时间计数器到期；

消息超时。