一种基于响应追踪的非结构化P2P资源查找机制
doi: 10.3724/SP.J.1146.2010.00736
Response Tracing Based Resource Searching Mechanism for Unstructured P2P Network
-
摘要: 为了提高非结构化P2P中资源查找的效率,针对查找请求的关键字重复出现以及资源共享不平均的现象,提出了基于响应追踪的资源查找机制RTRSM (Response Tracing based Resource Searching Mechanism),对请求响应的内容以及响应的来源进行追踪,并记录历史信息,以此构建提示型资源查找。在查找请求转发阶段,依据查找请求与历史记录的相关程度,自适应地调整转发策略,在保证较高查找成功率的同时,降低查找代价,提高查找效率。仿真实验表明,基于响应追踪的资源查找机制RTRSM可扩展性较好,能以较小的开销扩展到较大规模的系统中去。仿真实验还表明,RTRSM能保证90%以上的查找成功率。与洪泛法相比,RTRSM能减少54.2%的平均消息数,减少56.4%的平均跳数;与SQR (Scalble Query Routing)相比能减少28.9%的平均消息数,减少6.4%的平均跳数。Abstract: There are some instinctive characteristics in unstructured P2P network, such as frequent reappearance of keywords and uneven resource sharing. To enhance performance of resource searching, a Response Tracing based Resource Searching Mechanism (RTRSM) is proposed, which traces the content and the latest source of responses to construct an informed search. RTRSM adaptively forwards the query to the suitable neighbor, according to the related degree of the storing information and the query itself. By constructing an informed search, RTRSM hopes to maintain high success rate, decrease searching cost and promote searching efficiency. Simulation results show that RTRSM is scalable. It can be extended to large scale unstructured P2P network with a low cost. Simulation results also show that RTRSM achieves good searching efficiency. RTRSM decreases 54.2% of average message counts and 56.4% of average hops by contrast to flooding, and decreases 28.9% of average message counts and 6.4% of average hops by contrast to SQR (Scalable Query Routing), while the success rate keeps up to 90%.
-
Key words:
- Unstructured P2P network /
- Response tracing /
- Resource searching /
- Bloom filter /
- Informed search
计量
- 文章访问数: 2598
- HTML全文浏览量: 101
- PDF下载量: 576
- 被引次数: 0