[发明专利]用于定位对等网络中的服务的方法和设备

权利要求书

1.一种用于提供对包括复数N个节点的基于结构化对等分布式哈希表的覆盖通信网络(310)中服务的访问的方法，所述方法特征在于以下步骤：

-在服务节点(321)中配置(401)服务对象(O1)使得它包括指向所述服务节点(321)的地址；

-确定(402)需要在所述复数N个节点之间分布的所述服务对象(O1)的实例(351、352、353)的数量R，使得能够根据权利要求13到16中的任一项所述的方法，以预先确定的概率p以及以从用户节点(311)所发送的预先确定数量的服务位置请求(390)来定位所述服务对象实例(351、352、353)中的任何服务对象实例；

-创建(403)所述服务对象(O1)的R个实例(351、352、353)；以及

-在所述覆盖网络(310)中的所述复数N个节点之间分布(404)所述服务对象(O1)的所述R个实例(351、352、353)。

2.如权利要求1中的用于提供对服务的访问的方法，其中，在分布式哈希表标识符环(500)上组织所述复数N个节点，并且其中，从以下等式来确定所述服务对象(O1)的需要的实例(351、352、353)的数量R：

R=-ln(1-p)×N12M×log2(N)×S×(F+1)]]>

其中，M是从所述用户节点(311)发送的同样服务位置请求(390)的数量并且是具有等于或大于1的值的整数，其中，F是复制因子，其是具有等于或大于零的值的整数，并且其中，S是提供相同服务(S1)的服务节点(321)的总数量，所述数量是具有等于或大于一的值的整数。

3.如权利要求2中的用于提供对服务的访问的方法，其中，在所述复数N个节点之间均匀分布所述服务对象(O1)的实例(351、352、353)。

4.如权利要求3中的用于提供对服务的访问的方法，其中，当配置所述覆盖网络(310)时，配置概率p、并行服务位置请求的数量M、服务节点(321)的数量S以及复制因子F的值。

5.如权利要求4中的用于提供对服务的访问的方法，其中，由所述服务节点(321)来估计所述覆盖网络(310)中的节点的数量N的值。

6.如权利要求5中的用于提供对服务的访问的方法，其中，通过从所述服务节点(321)发送服务探测来进一步更新服务节点(321)的数量S的值。

7.如任何前述权利要求中的方法，还包括以下步骤：使用哈希算法应用于所述服务节点(321)的身份、所述服务节点(321)提供的服务(S1)的类型以及独特地指派给实例(351、352、353)的数来向所述服务对象(O1)的每个实例(351、352、353)指派(403)身份。