[发明专利]本地对等群组(LPG)间路由方法

权利要求书

1.一种在其中多个本地对等群组中的每一者包含多个活动节点的所述本地对等群组之间路由数据的按需方法，所述方法包括：

从源节点发射路由请求消息，所述路由请求消息至少包含目的地节点的识别符、源节点的识别符及前一LPG识别符；

将所述路由请求消息中继到本机边界节点；

将所述路由请求消息转发到外来边界节点；

确定对应于目的地节点的所述识别符的目的地节点是否在所述外来边界节点的LPG内；

如果所述目的地节点不在所述LPG内，那么将所述路由请求消息中继到另一边界节点；

如果所述目的地节点在所述LPG内，那么将所述路由请求消息中继到所述目的地节点；

在所述目的地节点处接收所述路由请求消息；

由所述目的地节点将路由响应发射到所述源节点；

经由通过所述路由请求消息发现的第一路径将所述路由响应中继到所述源节点；

在所述源节点处接收所述路由响应；及

在接收到所述路由响应之后即刻发射所述数据，所述数据是使用通过所述路由响应发现的第二路径而中继。

2.根据权利要求1所述的在其中多个本地对等群组中的每一者包含多个活动节点的所述本地对等群组之间路由数据的按需方法，其进一步包括以下步骤：

确定接收所述路由请求消息的节点是所述目的地节点还是目的地节点的所述LPG内的边界节点。

3.根据权利要求1所述的在其中多个本地对等群组中的每一者包含多个活动节点的所述本地对等群组之间路由数据的按需方法，其进一步包括以下步骤：

确定所述目的地节点是否处于与接收所述路由请求消息的节点相同的LPG中；

确定接收所述路由请求消息的节点是否为进入边界节点；及

用所述源节点的识别符来更新目的地列表。

4.根据权利要求1所述的在其中多个本地对等群组中的每一者包含多个活动节点的所述本地对等群组之间路由数据的按需方法，其进一步包括以下步骤：

确定接收所述路由请求消息的节点是否为中继节点。

5.根据权利要求1所述的在其中多个本地对等群组中的每一者包含多个活动节点的所述本地对等群组之间路由数据的按需方法，其进一步包括以下步骤：

确定接收所述路由请求消息的节点是否为出离边界节点；及

用所述出离边界节点的LPG的LPG识别符来替换所述路由请求消息中的所述前一LPG识别符。

6.根据权利要求1所述的在其中多个本地对等群组中的每一者包含多个活动节点的所述本地对等群组之间路由数据的按需方法，其进一步包括以下步骤：

确定所述源节点是否处于与接收所述路由响应的节点相同的LPG中；

确定接收所述路由响应的节点是否为进入边界节点；及

用所述目的地节点的识别符来更新目的地列表。

7.根据权利要求1所述的在其中多个本地对等群组中的每一者包含多个活动节点的所述本地对等群组之间路由数据的按需方法，其进一步包括以下步骤：

确定接收所述路由响应的节点是否为中继节点。

8.根据权利要求1所述的在其中多个本地对等群组中的每一者包含多个活动节点的所述本地对等群组之间路由数据的按需方法，其进一步包括以下步骤：

确定接收所述路由响应的节点是否为出离边界节点；及

用所述出离边界节点的LPG的LPG识别符来替换所述路由响应中的下一LPG识别符。

9.根据权利要求1所述的在其中多个本地对等群组中的每一者包含多个活动节点的所述本地对等群组之间路由数据的按需方法，其进一步包括维持从源节点到目的地节点的路由直到所述目的地节点已接收到所述数据为止的步骤。

10.根据权利要求9所述的在其中多个本地对等群组中的每一者包含多个活动节点的所述本地对等群组之间路由数据的按需方法，其中所述维持路由的步骤包含以下子步骤：

检测节点是否已改变LPG；

将节点已改变LPG的通知发射到LPG内的所有节点；

确定检测到改变的节点是否为边界节点；及

如果改变LPG的所述节点被确定为边界节点，那么将所述节点的识别符作为有义务外来目的地添加到路由表中。