一种基于对等网络的高效查询机制

Efficient Query Mechanism Based on P2P Networks

如何实现有效查询是对等应用的关键,在分析几种常见的查询算法的基础上,介绍双重指针分布式索引算法的实现过程。通过计算对等网络中文档的流行度和网络的连通状态,确定节点的有用性,进一步决定查询的路由。通过仿真实验,将该算法与几种常用算法在查询耗时、查询请求数量、更新信息数量上进行比较。

How to implement the efficient query is the key point of applications deployed on P2P networks. This paper analyses the shortage of several query algorithms, and presents the process of DDI, which means distributed searching with double indices. It discusses the popularity of documents and the linking status of the networks, and calculates the availability of the nodes in whole network, determines the route of query steps. It compares the items of time using, the quantity of query requests and update information by the emulate experiments.