无结构化P2P网络资源定位的研究

无结构P2P网络中资源的定位一直是P2P研究的热点。BFS算法是一种基于洪泛Flooding的广度优先搜索算法,这种方式可以有效减少网络传输信息,提高查询准确度。节点仅仅记录邻居节点信息。但是当邻居节点资源数量增大,节点数目增多,增大了节点的开销。本文结合了操作系统中LRU算法的特点,对一种BFS(Breadth-first search)算法进行改进,在保持原算法优点的同时更高效地管理存储空间。