[发明专利]服务感知分布式散列表路由

权利要求书

1.一种用于服务感知的分布式散列表(DHT)路由的方法，包括：

通过计算机网络中的节点加入与分布式散列表(DHT)相关联的全局环；

维护针对所述全局环的DHT路由表和DHT数据库；

确定所述节点被配置用于的特定的服务类；

根据所述特定的服务类加入特定的基于服务的子环，其中所述特定的基于服务的子环的所有节点均在所述全局环内；

维护针对所述特定的基于服务的子环的基于服务的DHT路由表和基于服务的DHT数据库，其中，由所述特定的服务类识别的DHT操作被路由至所述特定的基于服务的子环；

在所述全局环的DHT路由表中的邻居之间交换保持存活消息；以及

基于在所述全局环的DHT路由表中的邻居之间交换的保持存活消息，维护针对所述特定的基于服务的子环的所述基于服务的DHT路由表，其中在所述基于服务的DHT路由表中的邻居之间不发送保持存活消息。

2.根据权利要求1所述的方法，其中，存在与所述全局环相关联的多个基于服务的子环，其中，所述多个基于服务的子环中的每一个子环的每一个节点均在所述全局环内。

3.根据权利要求2所述的方法，其中，所述全局环内的一个或多个特定的节点不在所述多个基于服务的子环中的任何一个子环之内。

4.根据权利要求1所述的方法，还包括：

确定所述节点被配置用于的多个服务类；

根据所述多个服务类加入多个基于服务的子环；以及

维护针对所述多个基于服务的子环中的每一个子环的独立的基于服务的DHT路由表和独立的基于服务的DHT数据库。

5.根据权利要求1所述的方法，其中，服务类是以下各项中的至少一项：节点类型；节点性能；节点位置；节点功能；以及节点应用。

6.根据权利要求1所述的方法，其中加入所述基于服务的子环包括：通过所述基于服务的子环的特定的引导程序节点加入该基于服务的子环。

7.一种用于服务感知的分布式散列表(DHT)路由的方法，包括：

通过计算机网络中的门户节点确定与分布式散列表(DHT)相关联的全局环，其中针对所述全局环维护DHT路由表和DHT数据库；

确定多个服务类并根据所述多个服务类确定相关联的基于服务的子环，其中，所述基于服务的子环的所有节点均在所述全局环内；

将由特定的服务类识别的DHT操作路由至所述多个基于服务的子环中的特定的基于服务的子环，其中该特定的基于服务的子环对应于所识别的所述特定的服务类，其中针对所述特定的基于服务的子环维护基于服务的DHT路由表和基于服务的DHT数据库，

其中在所述全局环的DHT路由表中的邻居之间交换保持存活消息，并且基于在所述全局环的DHT路由表中的邻居之间交换的保持存活消息来维护针对所述特定的基于服务的子环的基于服务的DHT路由表；

其中在所述基于服务的DHT路由表中的邻居之间不发送保持存活消息。

8.根据权利要求7所述的方法，还包括：

确定特定的节点已离开所述全局环；以及，作为响应，

将所述特定的节点从该所述特定的节点已加入的所有多个基于服务的子环中移除。

9.根据权利要求7所述的方法，其中，所述全局环内的一个或多个特定的节点不在所述多个基于服务的子环中的任何一个子环之内。

10.根据权利要求7所述的方法，其中，服务类是以下各项中的至少一项：节点类型；节点性能；节点位置；节点功能；以及节点应用。

11.根据权利要求7所述的方法，其中，所述门户节点是参与到所述全局环之内的节点。