关键词:
P2P覆盖网络
信息查找
索引算法
优化查找
摘要:
P2P覆盖网络允许在大规模分布式系统中高效地查找信息。尽管当前的P2P系统,特别是基于分布式哈希表(DHT)的系统能很好地支持信息查询,但是如何为更复杂的查询提供有效的支持仍然是一个挑战。为此,设计了优化信息查找系统(OIDS),显著优化了基于DHT的P2P覆盖网络中多属性范围查询的性能。通常,为每个数据属性创建一个单独的索引,或使用所有数据属性的组合创建一个单独的索引,可以提供DHT多属性范围查询的支持。与这些方法相比,提出一种新的数据索引方法,使用基于多个空间填充曲线(SFC)的索引来搜索系统中的每个数据对象。使用所提出的方法,OIDS通过为给定查询选择生成最佳性能的索引来解决多属性范围查询,通过使用每个索引将要评估的节点数量来选择性能最佳的解决方案。为了提高OIDS的可扩展性,提出了两种类型的查询优化:路由优化限制了节点的消息转发负载和系统中一次同时发送消息的数量;计算负载分布算法将查询解析的计算负载分布在多个节点上,以避免在特定节点上出现瓶颈。OIDS的仿真实验表明,在完全匹配的基于SFC索引上,实现了多属性范围查询的最佳性能。此外,路由优化算法还可以减少网络中并行消息的总数。