混合P2P系统中散播自适应算法的改进

在混合P2P系统中,散播自适应算法提高了资源搜索的效率。该文针对随机散播算法在资源知名度传播方法上存在的冗余信息和资源知名度一致性之间的矛盾,提出一种基于节点地址的资源知名度传输方法,采用资源知名度根据节点地址不进行重复发送的方法,结果证明该方法比随机散播算法具有更少的传输时间及更低的传输开销。

基于BFS的轻量级P2P搜索模型

针对当前P2P搜索中存在的扩展性差和查询绕路问题,提出一种新颖的基于广度优先搜索的搜索方法——局部广度优先搜索(LBFS),构建了轻量级混合式P2P搜索模型,对LBFS的算法进行了正确性与效率分析,通过实验测试了LBFS与模型的性能。结果表明,该模型很好地克服了查询绕路问题,有效地减少消息冗余,具有较高的搜索效率和较好的扩展性能。

改进的双层混合式P2P网络模型的仿真与分析

利用OPNET仿真软件对双层混合式P2P网络模型进行了仿真实现,通过采集的仿真数据,从查找的响应时间、网络链路利用率两个方面将改进的双层混合式P2P网络模型和非结构化P2P网络进行了对比分析。仿真结果表明,双层混合式P2P网络模型比非结构化P2P网络模型在查找包到达的延迟时间上更稳定,充分体现了用户兴趣由稳定兴趣驱动访问WebServices的频率远远高于偶然兴趣的驱动,一定时间段内用户具有稳定兴趣的特点。

基于反馈的非结构化P2P网络混合搜索算法

为了提高P2P网络搜索效率和有效地减少冗余消息,提出一种基于反馈的混合搜索算法,将查询消息在某些高度数节点处转发给多个邻居节点而在其他节点处只转发给一个邻居节点,并且在搜索过程中利用先前搜索的反馈信息来指导搜索,以选择能够返回最多最近响应结果的邻居节点转发消息。算法分析和实验结果表明,该算法不仅实现了较高的成功率、响应率和搜索效率,还能有效地减少冗余消息,并且具有良好的自适应能力,能快速适应不断变化的网络行为。

无结构P2P网络中的混合式搜索方法

针对轻洪泛冗余查询消息数多、对稀有资源搜索延迟大的问题,提出一种结合无结构P2P搜索技术和双向Chord环的混合式搜索方法。该方法利用节点的异构性,在k-walker随机走的基础上,根据邻居节点的查询能力,对查询请求的转发方式进行改进,在双向Chord环中对无结构P2P未搜索到的资源进行结构化P2P搜索。仿真结果证明,与轻洪泛相比,混合式搜索方法的冗余查询消息数较少,对稀有资源的搜索延迟较小。

P2P数据共享系统的二级混合型检索机制

结构化P2P网络架构因不支持关键字查询而无法适用于应用最普遍的P2P文件共享系统,而在当前的文件共享系统中得到广泛应用的非结构化P2P网络架构也有着难以大规模化、网络负荷重等缺点。提出了一种并用两者的二级混合型检索机制,首先利用结构化方式定位目标所在的群集(上层),然后在该群集中通过非结构化方式进行检索(下层),利用了结构化方式快速定位特性的同时保留了非结构化方式的关键字查询能力。

基于动态分组的混合式P2P网络搜索算法

搜索效率是影响P2P网络系统性能的关键因素之一。在分析了各种P2P网络模型的优缺点后,在混合模型的基础上引入了跟踪节点的概念对混合式网络的节点进行重新分类,构造网络拓扑模型。基于此拓扑模型,引入节点资源距离和IP地址相似度的概念,提出了系统在节点发起搜索请求后,根据分组函数动态地对节点进行分组的机制,进一步优化搜索算法。仿真实验结果表明,此算法在减少搜索耗时、降低网络通信量等方面表现优异,系统稳定性好,有效地提高了网络搜索效率。

混合Chord网络中的有效关键字检索

对基于分布式哈希表的Chord网络进行文件的精确匹配。采用反向索引方法可以实现基于关键字的检索,但难以解决普遍关键字问题。HIKEC是基于IMS的移动P2P文件共享服务网络架构,采用混合Chord重叠网络。该文针对混合Chord网络,在反向索引的基础上,采用簇窗口映射、稀缺关键字优先查询和热点回溯等方法,实现有效的关键字检索。仿真实验表明,采用该方法各节点平均映射负载下降为原反向索引方法的54.6%,平均信令负载下降为原反向索引方法的10.3%。

使用搜索结果缓存的混合搜索算法

针对无结构化对等网络中资源搜索效率低、网络带宽消耗高的问题,结合动态搜索算法和缓存技术提出一种使用搜索结果缓存的混合搜索算法(HSUC)。该算法按照动态搜索算法进行资源搜索,如果搜索成功,返回资源地址信息,反之,返回搜索失败信息,节点将返回的搜索结果写入缓存作为参考,当其它节点发起相同主题的搜索时,参考该信息进行,不再搜遍整个网络。仿真实验结果表明,该算法改进了资源搜索的盲目性,降低了带宽消耗,提高了搜索成功率。

流媒体系统的资源知名度生成与分发算法

为提高流媒体系统中混合搜索算法搜索决策的准确性,减少传统资源知名度分发过程中消息报文的开销,提出一种流媒体系统的资源知名度生成与分发算法。生成算法基于全局变化率,采用心跳检测机制检测节点的被动离开;一致性分发算法利用Bloom滤波器进行资源知名度的分发。与传统资源知名度生成与分发算法相比,该算法能更真实地反映资源的动态变化,减少一致性分发过程中的报文开销。

对等网络搜索算法性能评估

资源搜索是对等网络中的一个难题。本文总结了当前常见的P2P网络搜索算法,提出一种混合搜索算法。通过模拟实验,比较该算法和其他两个典型搜索算法的搜索性能。实验中算法的搜索性能通过几个量化的评测标准来衡量,这些评测标准试图同时从用户和网络角度提供一个客观的性能评测。