[发明专利]一种基于兴趣簇-热链的资源查找系统及其构建方法

权利要求书

1.一种基于兴趣簇-热链的层次递进式资源查找模型，其特征在于，所述资源查找模型是一个层次化递进式的查询结构，整个资源查找过程是一种兴趣簇内、兴趣簇间、热链、双环的层次递进式四步查找模型，其强调服务的本地提供，进行递进式资源查找。

2.根据权利要求1所述的基于兴趣簇-热链的层次递进式资源查找模型，其特征在于，所述兴趣簇内的资源查找过程具体为：

1)节点n发送查询消息给本兴趣簇管理节点m；

2)兴趣簇管理节点m收到查询消息后，查看自身所保存的簇内资源索引表，如果找到，簇管理节点m将所查资源的相关信息列表返回给节点n；否则转簇间查询过程。

3.根据权利要求1所述的基于兴趣簇-热链的层次递进式资源查找模型，其特征在于，所述兴趣簇间的资源查找过程具体为：

1)兴趣簇管理节点h收到簇内节点发来的查询消息，首先节点h查询自身保存的快速资源索引表：利用k个哈希函数，计算其在CBF中的k个地址；

2)节点h查询自身CBF中k个地址是否都大于0；

如果是，则定位成功，返回查询成功信息；

如果否，则节点h没有所查找的信息；

3)节点h查询自身缓存的其它兴趣簇的CBF；

查询节点h缓存的其它簇的CBF，如果在节点j的CBF中k个位置都大于0，则说明在节点j内有所查资源，节点h将消息转发给节点j；

4)将查询消息转发到下一个兴趣簇管理节点处，转步骤1)；否则，转步骤5)；

5)都没有成功，则返回结果为空，意味着各兴趣簇内都没有找到所查询的资源，域内查找过程结束，触发全局资源查找。

4.根据权利要求1所述的基于兴趣簇-热链的层次递进式资源查找模型，其特征在于，所述热链以及双环的资源查找过程具体为：

1)当前节点n发起查询目标键值key，如果节点n的标识符正好等于查询目标键值key，则返回当前节点，查找结束；否则转步骤2)；

2)如果待查目标键值key落在当前节点n和节点n的直接后继节点之间，则返回节点n的后继节点，查找结束；否则转步骤3)；

3)节点n查询自身保存的热点资源热链，如果存在指向所查询键值key的热链，则返回热链信息，查找结束；否则转步骤4)；

4)节点n查询自身保存的Neighbor表，包括r个前驱节点和r个后继节点，如果发现目标键值key在某一个邻居节点处，则返回该邻居节点，查找成功，返回所请求的资源索引信息给查询节点，否则进入步骤3)；

5)节点n计算自身标识符与所查目标键值key的差值，判断查询方向，查询指针表，将查询消息转发到距离目标键值key最近的节点处；转步骤6)；

6)重复步骤1)到步骤5)，直到定位到所查资源键值key，则查找过程结束；否则转步骤7)；

7)没有找到所查资源，查找过程结束。

5.一种权利要求1-4任一所述的基于兴趣簇-热链的层次递进式资源查找模型的构建方法，其特征在于，所述方法包括如下步骤：

1)在聚集域内，根据节点的兴趣偏好，建立多个兴趣簇；在每个兴趣簇选取一个兴趣簇管理节点，负责管理本兴趣簇的节点以及他们共享的资源；

2)建立基于计数布鲁姆过滤器的快速资源索引表；

3)建立热链模型；

4)根据体系结构模型，将各个域的超级节点提取出来，形成核心服务层；在核心服务层中，所有超级节点按照节点标识符大小，映射到一个首尾相接的环形结构中；设计新的节点指针表，在核心服务层中建立了双环结构，实现核心服务层资源的双向查询。

6.根据权利要求5所述的基于兴趣簇-热链的层次递进式资源查找模型的构建方法，其特征在于，步骤1)中所述兴趣簇管理节点采用轮流机制，由能力强的节点轮流担当。