[发明专利]会合联盟内的近邻间通信

权利要求书

1.一种在计算机系统处的用于在环树(1900)中发送近邻间通信的方法， 所述方法包括：

确定一节点(1311)要将消息(1903)发送到所述节点(1311)的指定旁 系环(21)的动作；

所述节点(1311)访问旁系环集入口表(1904)的动作，所述旁系环集入 口表被配置以用于存储所述节点(1311)的旁系环集入口，每一旁系环集入口 被配置以用于指示：所述节点(1311)的旁系环(21)，以及进入所述节点(1311) 的旁系环(21)的相应的至少一个入口节点(6521)；

从所述节点的旁系环集入口表(1904)中标识对于所指定的旁系环(21) 的至少一个旁系环集入口的动作，所述至少一个旁系环集入口中的每一个旁系 环集入口指示所指定的旁系环(21)的至少一个入口节点(6521)；以及

将所述消息(1903)发送到至少一个所指示的入口节点(6521)的动作。

2.如权利要求1所述的方法，其特征在于，所述确定一节点要将消息发 送到所述节点的指定旁系环的动作包括从与所述节点相关的应用程序接收指 示的动作。

3.如权利要求1所述的方法，其特征在于，所述确定一节点要将消息发 送到所述节点的指定旁系环的动作包括从所述环树中的另一节点接收指示的 动作。

4.如权利要求1所述的方法，其特征在于，所述确定所述节点要将消息 发送到指定旁系环的动作包括所述节点访问一个或多个旁系环项或一个或多 个入口节点项的动作。

5.如权利要求1所述的方法，其特征在于，所述从所述节点的旁系环集 入口表中标识对于所指定的旁系环的至少一个旁系环集入口的动作包括标识 一旁系环项或一入口节点项的动作，所述旁系环项或入口节点项标识了所指定 的旁系环以及进入所指定的旁系环的多个入口节点。

6.如权利要求5所述的方法，其特征在于，还包括：

将所述多个入口节点解析成适当的入口节点子集的动作。

7.如权利要求5所述的方法，其特征在于，还包括：

将所述多个入口节点解析成单个适当的入口节点的动作。

8.一种在计算机系统处的用于在环树(1900)中发送近邻间通信的方法， 所述方法包括：

一节点(1311)确定始发节点打算将消息(1998)路由到所述环树(1900) 内的目标邻近环(1221)中最接近给定节点ID的目的地节点的动作；

标识一个或多个入口节点(41221)的动作，其中已知所述一个或多个入 口节点是所述目标邻近环(1221)和所述目标邻近环(1221)的祖先环(221) 两者中的至少一个的成员节点；以及

将所述消息(1998)发送到所标识的入口节点(41221)的动作，所述消 息(1998)指示所标识的入口节点(41221)要将所述消息(1998)解析到所 述目标邻近环(1221)中具有最接近所指示的目的地节点的节点ID的节点。

9.如权利要求8所述的方法，其特征在于，所述一节点确定始发节点打 算将消息路由到所述环树内的目标邻近环中最接近给定节点ID的目的地节点 的动作包括所述节点访问关于始发节点打算将消息路由到所述环树内的目标 邻近环中最接近给定节点ID的目的地节点的指示的动作。

10.如权利要求9所述的方法，其特征在于，所述节点访问关于始发节点 打算将消息路由到所述环树内的目标邻近环中最接近给定节点ID的目的地节 点的指示的动作包括所述节点接收关于发送节点打算将消息路由到目标邻近 环中最接近给定节点ID的目的地节点的指示的动作，其中所述目标邻近环是 所述发送节点的旁系环。

11.如权利要求9所述的方法，其特征在于，所述节点访问关于始发节点 打算将消息路由到所述环树内的目标邻近环中最接近给定节点ID的目的地节 点的指示的动作包括所述节点接收关于发送节点打算将消息路由到目标邻近 环中最接近给定节点ID的目的地节点的指示的动作，其中所述目标邻近环是 所述发送节点的旁系环的子环。