非结构化P2P网络中稀缺资源的共享机制

非结构化P2P文件共享网络的应用日益广泛,当前的网络流量主要来自于此类网络中对各类文件资源的搜索。但是目前的搜索机制只适合获取流行资源,存在于个别节点上的稀缺资源很难被搜索到,而用户获取稀缺资源的收益并不小于流行资源,因此高效的搜索命中率将明显提高整个P2P网络的实用性。该文提出一种简单的分布式算法NLIR,使稀缺资源可以像流行资源一样具有较高的搜索命中率。新算法根据度数不同的节点,其处理查询的能力,存储能力,搜索命中率各不相同的特点将稀缺资源的索引副本均匀地扩散到网络中,体现了负载均衡的特性,并且在带宽费用和存储费用都有限的约束条件下,实现了稀缺资源高效的搜索命中率。

对等网络中高频访问区域的发现算法

随着网络规模的增大,非结构化对等网络(unstructured P2Pnetworks)搜索会呈现出明显的局部特性,实验验证了对非结构化对等网络节点的访问会产生高频访问区域,利用该局部特性提出一种改进型两站式索引副本扩散方法,即在网络中各节点的邻居和高频访问区域内扩散稀有资源的索引副本,达到控制索引副本扩散范围,构造良好的拓扑结构有利于搜索算法的目的。理论分析和仿真实验结果表明了高频度访问区域在节点访问交集中的出现率近100%,该扩散算法是有效的,比传统两站式算法的检索命中率有明显提高,使系统性能得到保证。