一种实现高效副本发布与查询的DHT覆盖网

摘要

在对等计算应用中,副本复制技术是提升查询命中率、提升查询速度、维护负载均衡的一种有效方法,然而它也提升了在存储空间和流量上的代价.研究如何在结构化的P2P覆盖网中,通过拓扑优化手段减少复制中的冗余流量和冗余副本.首先在网络中选择支配集节点作为超级节点,设计一个层次化的、体现节点邻近度的P2P覆盖网,然后基于多hash函数,开发对应的复制技术以实现低代价的副本查询.该方法能够有效地在网络中分散副本,提升查询命中率,减少冗余消息和所需存储空间.给出了性能指标的理论分析,并通过仿真验证了该方法的优越性.