[发明专利]在基于分布式哈希表的对等网络中查找数据的方法和系统

权利要求书

1.一种在基于分布式哈希表的对等网络中查找数据的方法，其特征在于，所述对等网络包括至少两层叠加网络，每层叠加网络中包括至少一个节点，所述节点的节点标识包括区域标识和本地标识，相邻的两层叠加网络通过超级节点传递数据，该方法包括：

上层叠加网络中的超级节点采用区域标识组织路由，下层叠加网络中的普通节点采用本地标识组织路由；其中，超级节点既是上层叠加网络的节点，也是下层叠加网络的节点，超级节点同时支持上述两种路由组织方式；

上层叠加网络中的第一超级节点接收查询请求；所述查询请求中包含待查找数据的区域标识和本地标识；

在所述上层叠加网络中从第一超级节点开始，在所述上层叠加网络节点上存储的由区域标识组织的路由表项中查找与所述查询请求相同区域标识的第二超级节点；在所述第二超级节点所在的下层叠加网络中的普通节点上存储的由本地标识组织的路由表项中，以所述查询请求中的本地标识进行查找。

2.如权利要求1所述的方法，其特征在于，所述上层叠加网络中的第一超级节点接收查询请求之前，还包括：

下层叠加网络中接收到查询请求的普通节点判断查询请求中的区域标识是否与自身区域标识相同；

当所述查询请求中的区域标识与所述普通节点的区域标识不同时，将查询请求通过所述普通节点所在下层叠加网络的第一超级节点定向到上层叠加网络。

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

当所述查询请求中的区域标识与所述普通节点的区域标识相同时，以查询请求中的本地标识在所在的叠加网络中查找。

4.如权利要求1所述的方法，其特征在于，所述方法还包括：预先将节点的区域标识设置为与该节点的物理位置相关。

5.一种在基于分布式哈希表的对等网络中查找数据的系统，其特征在于，所述对等网络包括至少两层叠加网络，每层叠加网络中包括至少一个节点，所述节点的节点标识包括区域标识和本地标识，相邻的两层叠加网络通过超级节点传递数据，其中，上层叠加网络中的超级节点采用区域标识组织路由，下层叠加网络中的普通节点采用本地标识组织路由，其中，超级节点既是上层叠加网络的节点，也是下层叠加网络的节点，超级节点同时支持上述两种路由组织方式；

上层叠加网络中的第一超级节点用于接收查询请求，在其包含的超级节点上存储的由区域标识组织的路由表项中查找与所述查询请求相同区域标识的第二超级节点；所述查询请求中包含待查找数据的区域标识和本地标识；

所述第二超级节点所在的下层叠加网络在其包含的普通节点上存储的由本地标识组织的路由表项中，以所述查询请求中的本地标识进行查找。

6.如权利要求5所述的系统，其特征在于，所述第二超级节点所在的下层叠加网络还用于：下层叠加网络中接收到查询请求的普通节点判断查询请求中的区域标识是否与自身区域标识相同；

当所述查询请求中的区域标识与所述普通节点的区域标识不同时，将查询请求通过所述普通节点所在下层叠加网络的第一超级节点定向到上层叠加网络。

7.如权利要求6所述的系统，其特征在于，所述普通节点的区域标识与所述查询请求中的区域标识相同时，所述第二超级节点所在的下层叠加网络还用于以查询请求中的本地标识查找。

8.如权利要求6所述的系统，其特征在于，所述上层叠加网络和下层叠加网络中的节点，其区域标识分别设置为与该节点的物理位置相关。