论文部分内容阅读
Peer-to-Peer技术已经被广泛应用于Internet上的文件共享。如何在这样大规模的动态的网络环境下高效地查找和提取数据,高效地搜索到所需资源,成为Peer-to-Peer网络实现的关键技术。论文系统分析当前存在的搜索算法,提出了对BPS算法的改进算法 NEW-BFS,完善了索引更新策略,引入了负反馈机制,并解决了新加入结点不易被访问到的问题。同时补充了计算关键字语义相似度的公式。结合对Gnutella协议数据结构和通信机制的研究,实现了自己的模拟器,并在此模拟器上实现了NEW-BFS算法,实验数据表明 NEW-BFS有效地提高了查询的准确率。