基于Gnutella的P2P网络路由改进算法

洪泛算法是无结构P2P网络的基本路由算法,但产生的巨大冗余信息严重降低了该算法的效率.结合洪泛搜索算法和随机走动算法的优点,在维持了洪泛算法响应时间短、稳定性高、结构简单的基础上大大减少了冗余信息的产生,实现了一种改进的路由搜索算法:跳跃随机式洪泛算法.实验结果显示,在保持理想的节点覆盖率的情况下大大减少了冗余信息,提高了搜索效率,改善了网络运行环境.     

基于稠密P2P网络搜索机制的研究

计算机对等联网(Peer-to-Peer Network,P2P)技术是目前新一代网络技术研究的活跃领域,而P2P网络中文件搜索机制的研究是P2P网络技术研究的重要环节。文章着重介绍了P2P网络的几种系统结构以及相应的文件搜索机制,分析了他们的优缺点,并在其基础上提出了一种高效的适合于当前P2P网络的文件搜索机制——部分最小洪泛搜索(PartialMinFlood)。经分析和试验结果表明:该机制能够大大减少网络中的冗余消息,而消息的传播范围基本保持不变(和标准洪泛搜索时的相同),能够有效地提高P2P网络的扩展性。     

基于OLSM的Gnutella网络搜索研究

针对Gnutella网络的洪泛式搜索产生大量冗余消息的缺陷,提出了最佳连接策略,旨在降低网络代价,同时给出最佳连接评价及选择方法.实验证明,最佳连接选择法是有效的,在提高搜索效率,减少消息冗余量方面有一定的改进效果.     

Gnutella网络中的一种轻量级部分洪泛搜索策略

标准洪泛机制在内容搜索方面有很高的效率,但同时产生了大量的冗余消息,严重制约网络的可扩展性.针对标准洪泛算法中高跳时冗余消息数量迅速增加而覆盖范围增长缓慢的问题,提出新的轻量级部分洪泛搜索策略PartialFlood,PartialFlood在跳数较高时不再向所有邻居转发查询消息,仅随机选取部分节点作为转发对象.分析和...     

非结构化P2P网络中减少冗余的搜索策略

在非结构化的P2P网络中,传统的洪泛式搜索造成大量的通信开销,严重制约了网络的可扩展性。根据标准洪泛机制在搜索的不同阶段表现出的不同特性,提出了一种基于TTL的分段搜索策略TTL-Search。TTL-Search把搜索过程分为两个阶段,各个阶段使用不同的策略转发消息。分析和实验结果表明,TTL-Search克服了洪泛搜索盲目性的特点,在一定程度上减少了查询带来的冗余开销,提高了查询成功率,能够高效地应用于非结构化P2P网络。     

非结构化P2P网络中基于连接度的分段搜索策略

洪泛机制由于其简单性而被广泛应用于目前的非结构化P2P文件共享系统中,尽管它在内容搜索方面有很高的效率,但同时产生了大量的冗余消息,严重制约了网络的可扩展性。现有的改进搜索策略虽然减少了冗余消息的数量,但也明显降低了消息的覆盖范围。为了能够在保持高覆盖范围的前提下减少冗余消息的数量,提出了一种新的基于连接度的分段搜索策略DSearch。DSearch把搜索过程分为两个阶段,各个阶段中使用函数来控制消息转发的数量,然后依据邻居节点的连接度大小来选择消息的转发对象。分析和实验结果表明,DSearch能够提供较低负载的查询,高效地应用于P2P搜索。     

基于特殊数列的懒洪泛P2P搜索技术

非结构P2P网络中的搜索方法大都是直接地或者间接地对洪泛技术做了改进.全光网络中有三种懒洪泛技术,分别是门槛洪泛、指数洪泛和斐波那契洪泛.但是这三种技术是针对网络状态更新信息的分发,而不是资源搜索.把这一思想引入到P2P领域,提出了无结构P2P网络中基于特殊数列的懒洪泛搜索技术,方法是对资源的流行度进行分析以实现选择性的洪泛.不是将所有查询发给所有的邻居,而是只有资源的流行度到达一定值时才洪泛.这种技术大大提高了搜索的性能.仿真结果显示这种方法在搜索成功率、开销和延迟方面都有了较大的改进.     

基于P2P的海量地形漫游搜索模型*

随着用户的增加,在传统的C/S模式下,中心服务器面临着负载过大、性能下降等诸多问题。基于对等网结构,利用P2P技术解决大规模海量地形漫游中服务器带宽和性能瓶颈问题得到了快速发展,但由于网络节点的动态性,通过P2P进行瓦片数据共享时如何解决节点搜索问题成为关键。针对上述问题,提出了一种基于分组洪泛式的节点搜索模型GFLOODING,通过组内缓存映射、组外邻居组映射的洪泛模式查询服务节点;通过实验原型系统的比较测试表明,该算法满足大规模节点模式下的动态性要求,且查询效率高。     

资源密度对P2P搜索算法的影响

在无结构P2P网络中,资源密度影响搜索算法的搜索时间、通信开销以及搜索策略的设计与选取.在资源随机分布的假设下分析了资源密度同搜索性能的关系,给出了随机漫步和洪泛搜索的平均搜索时间和通信开销下界,并分析得出结论:增加资源备份或者降低节点被重复搜索的概率能显著提升稀有资源的搜索性能,但较难提升稠密资源的搜索性能.基于上述理论分析,提出了一个随机漫步改进算法以验证结论.仿真实验表明,实验数据同理论分析结果符合.     

非集中式P2P系统中资源搜索与现存问题分析

对非集中式P2P系统,分布式哈希表和洪泛方法均可被用于资源搜索。结合了这两类方法的混合P2P搜索模式被期望有更好的性能,但需要找到准确判断资源知名度的有效方法。而在动态的P2P网络环境中,现有的混合搜索算法仍面临着搜索效率与质量有待优化的问题,该文在分析现有问题的基础上提出了一种解决思路。     

在非结构化P2P网络中的搜索算法研究

Peer-to-Peer系统已经引起了越来越多网络用户的关注。而这种系统的一个核心技术是搜索算法。洪泛是应用在非结构化P2P网络中的基本搜索方法。它具有响应时间短，搜索成功率高，可靠性好等优点；它的不足是会产生大量多余搜索消息，消耗带宽等。根据洪泛和随机漫步的特性，在此提出选择洪泛算法。该算法维持了洪泛的优点，同时又降低多余消息的产生。从模拟实验可以看出，算法有效地降低了多余消息的产生，改善了网络运行环境。     

基于面本体的情境搜索研究

为了将用户的搜索过程与用户当前情境相关联,提出一种基于面本体的情境搜索模型(Faceted Ontology-based Context Search,FOCS)。FOCS根据情境本体对用户输入的关键字进行语义扩展,生成相应的搜索本体。通过面本体标注各类异构文档,利用洪泛相似度算法进行搜索本体与面本体的本体匹配,实现情境搜索。实验结果表明,提出的方法应用于搜索引擎,与传统的信息搜索比较,具有更好的查全率与查准率。     

低负载、可靠的链路状态路由协议洪泛算法ERSN*

为了减少冗余报文的发送,降低网络负载,提出了ERSN(efficient reliable subnetwork)算法.在保证洪泛可靠性的条件下,ERSN算法采用减少链路数目的方法,减少了邻居路由器的数量,从而降低了洪泛报文的数量.实验结果表明,在维持稳定与可靠的条件下,ERSN算法比标准的洪泛算法有效地减少了洪泛报文的数量.     

基于朋友关系的Gnutella搜索策略

在大规模P2P文件共享系统中,搜索效率往往直接决定了网络的可扩展性.洪泛机制广泛应用于非结构化P2P文件共享系统中,尽管它在内容搜索方面有很高的效率,但同时产生了大量的冗余消息,严重制约了网络的可扩展性.为了能够在保持较高查询成功率的同时大大减少查询开销,本文提出一种新的基于朋友关系的搜索策略FbSearch.FbSearch在搜索过程中,优先把查询消息转发给朋友节点,若失效再按照BFS机制广播查询.实验结果表明:FbSearch稳定高效,能够在大幅度降低搜索开销的同时,保持较高的查询成功率.     

低工作周期无线传感器网络中的多重洪泛机制

针对低工作周期的无线传感器网络存在数据成功传输率低的问题,提出一种基于洪泛的数据传输机制,即多重洪泛机制( MF)。使用MF时网络中节点在有数据需要发送时,会尝试洪泛K次数据,洪泛次数K由网络需要的成功传输概率决定。仿真实验结果表明,引入多重洪泛未大量增加网络中传输数据分组的数量,节点能耗相比传统的路由算法没有明显增加,同时减少分组的传输时延,提高了分组成功传输的概率。     

Gnutella-Tree搜索算法研究与实现

洪泛式搜索是Gnutella网络最具特点的地方,也是最值得研究的问题,但是由于GnuteUa网络本身也不完善,需要一个稳健的改进过程,本文通过对Gnutella-Tree搜索算法研究与实现,以使Gnutella-Tree更加鲁棒,而产生的冗余消息又相对较少,更加迅速地应对网络的瞬时性变化.     

一种无结构P2P网络中的改进洪泛搜索协议*

提出的搜索协议通过两点实现洪泛协议的改进：a）以搜索预算取代TTL机制,使协议具有较好的搜索粒度;b）通过动态估计搜索副本的密度和接力搜索方式两种机制降低协议开销。仿真结果显示协议在网络开销、查询速度等方面具有较好的性能。     

基于邻居节点数目的洪泛概率计算方法*

概率洪泛路由协议中洪泛概率的确定多依赖于实验,缺乏理论性。在无线传感器网络中,应用概率洪泛路由时,每个传感器节点收发信息具有随机性,在合理假设下,将网络中信息传输过程建立为一个分支过程模型,利用分支消亡概率和节点产生后代概率的关系,给出一种基于邻居节点数目的洪泛概率计算方法,在此基础上提出一种动态概率洪泛算法,并以信息覆盖率与节点利用率的差值为标准评价了算法的性能。本方法较现有的其他方法对节点利用更加有效,且对节点要求低,适用于各种网络。     

基于DHT的分布式P2P网络搜索模型

P2P搜索技术是当前P2P网络的研究热点和难题。现有的算法主要有中一心服务器式的搜索算法和分布式的搜索算法等,但中央搜索服务器很容易就成为系统性能的瓶颈,分布式的搜索算法查找按照简单洪泛的方式进行会造成巨大的带宽和资源浪费。本文在Chord算法和SHA算法的基础上,设计了基于DHT的分布式快速精确搜索P2P网络搜索模型,并讨论了该P2P网络的建立过程并分析了该模型的优缺点。     

基于DHT的分布式P2P网络搜索模型

P2P搜索技术是当前P2P网络的研究热点和难题。现有的算法主要有中心服务器式的搜索算法和分布式的搜索算法等,但中央搜索服务器很容易就成为系统性能的瓶颈,分布式的搜索算法查找按照简单洪泛的方式进行会造成巨大的带宽和资源浪费。本文在Chord算法和SHA算法的基础上,设计了基于DHT的分布式快速精确搜索P2P网络搜索模型,并讨论了该P2P网络的建立过程并分析了该模型的优缺点。