ML-Chord中基于动态查询的查询策略

动态查询是无结构点对点(P2P)网络中经常采用的查询技术,该方法使用尽可能少的对等节点得到所需的查询结果。分布式哈希表是结构化P2P网络查询过程中采用的机制。近年来将非结构化查询和结构化查询结合起来提出了混合式P2P查询机制以此来提高查询性能。在结构化网络模型ML-Chord中加入了动态查询,同时根据文件的受欢迎程度调整查询范围,减少了网络负载,从而提高了查询效率。

结构化Chord算法改进

为了打破经典Chord环的平面特性,使得Chord环在结构上更贴近实际的网络。本文提出了多层Chord(ML-Chord),根据节点之间的物理相近程度把节点划分为不同的域。通过性能分析,证明ML-Chord节点标识分布均匀,具有较好的负载平衡和可扩展性。