8、DQ-DHT算法在网格信息服务中的实验评估

DQ-DHT算法在网格信息服务中的实验评估

1. 广播过程与树结构

整体广播过程可视为数据项通过覆盖网络中所有节点的生成树进行传递的过程。在完全填充的Chord环上进行广播时，其关联的生成树是二项树。例如，图1b展示了与图1a广播示例对应的生成树。

2. DQ - DHT算法

DQ - DHT的目标有两个：一是允许在Chord分布式哈希表（DHT）中进行任意查询；二是支持基于待定位资源的流行度对搜索进行动态调整。为实现动态搜索调整，DQ - DHT采用迭代方式进行搜索，与最初的DQ算法类似。以下是DQ - DHT算法的详细步骤：
1. 初始化 ：设x为发起搜索的节点，U为x尚未访问的唯一指针对象集合，Rd为期望的结果数量。初始时，U包含x的所有唯一指针对象。
2. 探测查询 ：搜索从探测查询开始，目的是评估待定位资源的流行度。节点x从U中选择一个子集V，并将查询发送给V中的所有指针对象。这些指针对象会按照DHT广播算法，将查询转发给它们负责的生成树部分中的所有节点。当节点收到查询时，会检查本地资源是否符合查询条件，对于每个匹配的资源，直接向x发送查询命中信息。之后，将V中的指针对象从U中移除，表示它们已被访问过。
3. 等待结果 ：x发送查询给V中的所有节点后，会等待一段时间TL。TL是查询到达以V中唯一指针对象为根的子树中给定层级L的所有节点所需的估计时间，加上从这些节点接收查询命中信息所需的时间。L的值可以选择为与V中指针对象关联的最深子树的深度。消息在各层级之间传递所需的时间可以根据应用程序测量的网络延迟来估计。
4.