一种改进的非结构化P2P网络洪泛搜索机制

非结构化P2P网络使用基于洪泛的查询算法来进行资源搜索。然而,这种搜索机制随着网络节点的增多,网络规模的增大,将产生大量的冗余查询消息,会导致网络流量急剧增加,引起网络拥塞。提出了一种基于转发区间的洪泛搜索机制FIFSM(forwarding interval based flooding search mechanism),通过为消息分配不相交的转发区间,使其沿着一棵生成树的结构传播,消除了消息环路,从而避免冗余消息的产生。FIFSM机制采用高效的网络维护策略,能够在动态环境下以较低的开销保证网络的稳定性。实验结果表明,FIFSM机制能够降低洪泛开销,保证资源搜索的高成功率和低延迟,是一种有效的非结构化P2P网络资源搜索机制。

对等网络平台搜索模型

分析了无结构对等网络若干经典搜索算法的优缺点,进而提出一种兼顾查询深度与广度的平台搜索算法(PFSA:P latform Search ing A lgorithm)。该算法在提高了网络资源利用率、保持较快搜索速度的同时维持着较低的消息冗余度;其子查询算法针对B lind Counter RumorMongering算法的不足加以改进,使得搜索算法可以根据不同的网络动态地调整自身参数,大大提高了算法的鲁棒性。

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

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

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

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

无结构对等网络中洪泛算法的研究与改进

准确发现和可扩展性是无结构P2P网络中很重要两个问题,当前对P2P网络结构的研究主要包括算法改进以及转发方法。该文通过分析冗余消息产生原因,并结合该种网络中广播方式的搜索策略,得出动态存储节点信息的方法,同时提出了基于消息转发的洪泛改进算法。

Gnutella网络中树结构搜索机制的研究

Gnutella网络采用洪泛式搜索机制,使网络具有高鲁棒性同时,也使网络产生了呈指数级增长的冗余消息.该文改进了Gnutella的搜索机制,提出了一种基于树结构的Gnutella-Tree搜索,并介绍了构造算法,给出了一种Gnutella自适应算法(Adaptive Gnutella Algorithm,简称AGA),以控制节点退出给Gnutella网络搜索带来的损失和网络的不稳定性,提高Gnutella-Tree搜索机制的鲁棒性.

基于OLSM的Gnutella网络搜索研究

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

GPTS:Gnutella网络中的GPath-Tree搜索

在分析Gnutella网络搜索机制的基础上,提出了GPath-Tree搜索(GPTS)方法,以减少洪泛式搜索产生的大量冗余消息,降低网络代价。仿真实验表明,GPTS在搜索性能上优于标准洪泛式搜索,该搜索方法是合理有效的。