[发明专利]一个节点域支撑多个资源域的资源查找方法及系统

说明书

技术领域

本发明涉及多域的分布式哈希表(DHT)算法中的资源查找技术，尤其涉及一种一个节点域支撑多个资源域的资源查找方法及系统。

背景技术

DHT网络是点对点(P2P)网络的一种实现技术。它采用分布式的散列表技术来实现资源的存储与查找。在多域的DHT叠加网中，域的划分是将整个P2P网络分成多个域，每个域都由唯一的域标识(ID)来标识。在同一个域当中的节点都有相同的域ID，所有的节点都由唯一的节点ID标识。多域P2P网络中，资源标识也携带域ID，表示属于哪个域，每个资源都有一个资源ID来唯一标识。这样，资源和节点的标识方式分别为：

资源的标识＝域ID+资源ID；

节点的标识＝域ID+节点ID；

可见，节点和资源都带有域ID，节点标识中的域ID和资源标识的域ID是相同的，也就是说，不仅节点标识中的域ID和资源标识的域ID的长度是一样的，而且二者所各自代表的信息也是相同的。如图1所示，多域的DHT叠加网中有三个域，域名分别为dom-a.com.cn，dom-b.com.cn，dom-c.com.cn，这三个域的域ID分别为0103，0101，0102。每个域的资源，标识的前部分为域ID，则资源X的标识方式为：域ID(0101)+资源ID(13XX)；每个域的节点，标识的前部分也为域ID，则节点M的标识方式为：域(0101)+节点ID(22XX)。

资源查找时，先比较该资源的标识中的域ID和本节点的标识中的域ID是否相等，如果相等则认为所查找的该资源为本域的资源，则在本域中查找该资源；如果不相等，则认为所查找的该资源为其他域的资源，就将查找资源请求消息路由到域ID所指的域中，再进行域内查找，最终查找到该资源。下面结合图2举例说明资源查找的过程。这里需要指出的是，图2中的Fetch Key是指查找关键字。节点需要根据Fetch Key查找路由表进行路由转发。

有三个域，域ID分别为0101，0102和0103。当客户端(Client)A在域0101的K节点处查找资源的标识为0101-22XX的资源时，根据域ID发现是在本域(因为资源域ID和本域ID相等，都为0101)，于是在把查找资源请求消息路由到本域中存储资源的节点M，如图2所示。ClientB在域0102中L节点处要查找资源的标识为0103-22XX的资源时，发现是在域0103中，于是通过路由表知道可通过P点链接到0103域(资源域ID和0103域ID相等)，于是L节点将查找资源请求消息路由到P节点，P节点发现资源是在本域，于是最终将查找资源请求消息路由到保存此资源的节点N处，路径如图2所示。

以上这种多域的DHT叠加网架构，网络规划部署很不灵活，不能根据域的规模进行合理的域规划。比如，某运营商域中刚开始搭建网络时，用户数据资源非常小，那么其域中的节点数量也不多。这时，如果规划成一个叠加网域，系统的备份效果不好，并且P2P的优势也体现不出来。比如说，图1中的三个域，用户数据非常少，需要的规模也很小，每个域只要两三个节点。这时，如果仍然每个域独立，则系统的备份比较困难了，另外一个节点宕机了，域中其它节点负载会很大的。总之，采用现有多域DHT叠加网的域划分方式，会存在上述备份和节点负载分担效果不好的问题，都不利于资源查找。

发明内容

有鉴于此，本发明的主要目的在于提供一种一个节点域支撑多个资源域的资源查找方法及系统，基于分离的DHT架构，便于备份，节点负载分担均衡，从而利于资源查找。

为达到上述目的，本发明的技术方案是这样实现的：

一个节点域支撑多个资源域的资源查找方法，该方法包括：

采用资源域和节点域相分离的域划分方式，一个节点域对应一个或多个资源域；资源的标识和节点的标识方式分别为：资源的标识＝资源域ID+资源ID；节点的标识＝节点域ID+节点ID；基于所述资源的标识和节点的标识进行资源查找。

其中，基于所述资源的标识和所述节点的标识进行资源查找具体包括：将要查找的资源的资源域ID与叠加网中各个节点的节点域ID进行前缀最长匹配，如果符合前缀最长匹配的节点域是本节点的域，则在本节点域内查找匹配的资源；否则，在符合前缀最长匹配的域外节点所在的节点域查找匹配的资源。

其中，所述资源ID和所述节点ID的长度相等且固定。

其中，所述资源域ID和所述节点域ID都是变长的。

其中，所述资源域ID和所述节点域ID的长度相等，或者资源域ID比节点域ID长，并且节点域ID为资源域ID的前缀。