基于副本索引的P2P副本一致性维护策略

P2P中副本应用从静态逐渐转变到动态更新,研究如何管理动态改变数据的一致性问题成为关键。该文提出一种基于副本索引的无结构P2P副本一致性维护策略,在创建副本时将副本所在节点的索引发送至种子节点保存,同时自身保存种子节点的索引。当副本节点发生更新后,主动发送信息通知种子节点,种子节点根据副本索引表进行副本的一致性维护。仿真实验和分析表明,该副本一致性维护策略能有效地提高副本的一致性,减少冗余消息数目。

基于层级结构的全索引副本定位原型系统

在对globus toolkit4中副本管理组件研究的基础上,设计一种基于层级结构的全索引副本定位系统,给出系统架构、副本定位原理、软状态更新机制及副本定位算法,并实现原型系统.通过部署、运行原型系统,对算法进行验证.验证结果表明,该原型能够安全、高效实现副本定位及副本生成等功能.

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

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

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

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