使用前缀哈希树（PHT）在对等通信网络中定位服务

摘要

本发明涉及一种包括分布式哈希表(DHT)的通信网络(NET)，在该分布式哈希表中，节点(X1，X2，X3...XN)提供能够被网络单元(T)访问的服务，并包括：用于接收服务定位请求(R)的装置，所述请求包含至少一个服务标识符(ID)；用于在哈希表中搜索至少一个位置信息的搜索装置。本发明的特征在于，组织哈希表，以致位置信息与包含至少一个服务标识符并对应于节点标签分布在哈希表中的PHT类型的二叉树的叶子的关键字相关联；搜索装置用于在一部分或所有叶子中搜索位置信息，其中所述叶子的标签是包含在服务请求中的服务标识符的前缀。

主权项

1.一种通信网络(NET)，包括分布式哈希表(DHT)，所述分布式哈希表(DHT)的节点(X1，X2，X3...XN)提供对于连接到所述通信网络的网络单元(T)能够访问的服务，所述分布式哈希表(DHT)具有：-用于从网络单元(T)接收服务定位请求(R)的装置，所述请求包含至少一个服务标识符(ID)；以及-搜索装置，用于在所述分布式哈希表内搜索至少一个位置信息，并将其传输给所述网络单元，其中每一个位置信息对应于提供由所述服务标识符表示的服务的节点；其特征在于，组织所述哈希表，以致位置信息与包含至少一个服务标识符的关键字相关联，所述关键字对应于其节点的标签分布在所述分布式哈希表内的PHT二叉树上的叶子；所述搜索装置被设计为在所有或一部分叶子中搜索位置信息，并将其传输给所述网络单元，其中所述叶子的标签是包含在所述服务请求内的服务标识符的前缀。