论文部分内容阅读
以Gnutella为代表的基于无结构型P2P网络的文件共享系统,已经成为互联网上增长最迅速的应用。但是目前主流的无结构型P2P文件共享系统,基于用户体验的考虑,在查询时往往采用洪泛机制,造成网络中查询消息数指数级增长,浪费了有限的网络带宽,也限制了网络的规模。
Popularity And Index系统,即PAI系统是一个实验性质的原型搜索架构。PAI系统的基本通信协议部分参考Gnutella协议,其主框架部分实现了一个完整的无结构型P2P文件共享系统。系统中的节点可以通过将文件放置于共享文件夹,向PAI网络中的其他节点提供文件共享服务;通过文件名作为关键字,节点可在网络中搜索待查文件;此外,PAI系统还支持动态性网络,允许系统中的每个节点自由地加入或者离开网络。
PAI系统提供了完备的算法扩充接口。通过编写功能模块,开发者可以将最新的搜索优化算法集成到PAI系统,迅速开发基于高效搜索算法的P2P文件共享应用。通过流行度预判,转发优化和索引发布三个算法优化模块的共同优化作用,基于PAI系统的新系统可在保证用户体验的前提下,大幅降低网络中的查询消息数,提高稀缺文件的搜索成功率。