摘要: 提出了一个基于查询代理的无结构P2P网络盲搜索算法,该算法在查询过程中感知并分析P2P网络的相关信息,根据查询满足情况自适应地控制子查询规模。与已有的盲搜索算法相比,查询代理算法实现了更细致的冗余开销控制,并避免了已有算法存在的优化难题。与已有盲搜索算法的对比实验的结果证实该算法可以更有效地降低冗余开销。
关键词:
无结构P2P网络,
查询代理,
盲搜索算法,
冗余开销
Abstract: This paper proposes a query-agent based blind searching algorithm for unstructured P2P network, which collects and analyzes the information of the P2P network in querying process, and adaptively adjusts the sub-query scale according to the query situation. Compared with the present algorithms, the query-agent algorithm provides more delicate control ability for redundant cost, and avoids the optimizing dilemma of the present algorithms. This paper runs the contrastive experiment, and the simulation result proves that the query-agent algorithm can reduce the redundant cost more effectively.
Key words:
Unstructured P2P network,
Query agent,
Blind search algorithm,
Redundant cost
中图分类号:
吴 宇;虞淑瑶;宋 成. 自适应P2P网络搜索算法[J]. 计算机工程, 2006, 32(19): 117-119.
WU Yu; YU Shuyao; SONG Cheng. An Adaptive Search Algorithm for P2P Network[J]. Computer Engineering, 2006, 32(19): 117-119.