摘要： 针对当前P2P搜索中存在的扩展性差和查询绕路问题，提出一种新颖的基于广度优先搜索的搜索方法——局部广度优先搜 索(LBFS)，构建了轻量级混合式P2P搜索模型，对LBFS的算法进行了正确性与效率分析，通过实验测试了LBFS与模型的性能。结果表明，该模型很好地克服了查询绕路问题，有效地减少消息冗余，具有较高的搜索效率和较好的扩展性能。

关键词: P2P搜索, 扩展性, 查询绕路, 广度优先搜索, 混合式

Abstract: This paper proposes LBFS mechanism based on BFS to solve the scalability and detouring problem in existing P2P search approach. A P2P search model named light-weight hybrid model is designed. The algorithm validity in LBFS is proved and its efficiency is analyzed. Experimental results on LBFS and model showt that the model has better performance and scalability by avoiding detouring problem and reducing message redundancy.

Key words: P2P search, scalability, detouring, breadth first search, hybrid

中图分类号: 

• TP393.08