首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到16条相似文献,搜索用时 156 毫秒
1.
在分析Gnutella网络协议、消息传播和连接管理机制的基础上,提出了基于F-Measure算法的网络连接管理策略,在算法中引入了一个重要的指标F-Measure参数f:丢弃连接后消息的到达率,当网络过载时,选f值最大的连接断开;通过对Gnutella网络中的消息分类和设定优先级,建立缓冲时间机制保存丢弃连接上的重要信息,以最小的代价维护网络的鲁棒性;在应用层上采用Zig-Zag算法进行数据流控制,辅助F-Measure算法进行连接管理,有效地控制了Gnutella网络产生的请求Flood,使网络的连接管理具体数据化。最后,对F-Measure算法进行了性能分析和模拟。  相似文献   

2.
庄雷  黄建华  黄道颖  李祖鹏 《计算机工程》2005,31(13):107-108,173
对消息的优先级进行了划分,分析了丢弃冗余连接的必要性和可行性,给出了丢弃冗余连接的算法(DCMA),最后改进了广泛应用于Internet上的、基于数据流控的Zig-Zag算法,能够达到高效管理Gnutella网络。  相似文献   

3.
对等网络是近年来发展很快的一种网络技术,具有完全分布式特征。Gnutella网络是典型的对等网络,它能有效地消除单点瓶颈,但也带来了海量的冗余消息。为减少冗余,对消息进行了优先级的划分,给出了丢弃冗余连接(DCMA)的算法,提出了设置缓冲时间来最大限度保存对Response消息的处理,达到高效的网络连接管理。  相似文献   

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

5.
基于Gnutella协议的peer-to-peer网络中,存在着大量的冗余消息,使得大规模Gnutella网络查询效率低下。经过研究发现,R-TTL环是网络中产生冗余消息的根本原因。本文提出了一种改进的Gnutella网络模型FR-Gnet,在FR-Gnet网络中没有R-TTL环,因而也没有冗余消息。本文最后给出了FRGnet模型的一种近似实现:在Gnutella协议中增加了两种消息——hello消息和bad消息,通过这两种消息来发现并断开网络中的R-TTL环。改进后的Gnutella网络中的冗余消息大大减少。  相似文献   

6.
谣言传播算法随机选择邻居节点转发消息,降低了消息的覆盖范围。根据Gnutella网络的小世界及幂规律特性,提出基于连接度优化的dbRM改进协议。dbRM在搜索的不同阶段,依据连接度大小来选择消息的转发对象,跳数较低时优先选择连接度大的节点,以保证查询有一个必需的覆盖范围,且有助于消息快速到达目标节点,跳数较高时优先选择连接度小的节点,以尽量降低冗余消息的数量,从而在保持高覆盖率的同时尽量减少冗余消息的开销。分析和实验结果表明,dbRM能够提供较低负载的查询,高效应用于P2P搜索。  相似文献   

7.
为实现无线传感器网络中的拥塞控制以提高网络覆盖,提出一种最大冗余丢弃的缓冲区管理和覆盖传输的数据包调度机制.在前者中,如果节点之间彼此靠得很近,则在拥塞期间丢弃靠得很近的一组节点的数据包,获得期望效用更高的数据包,使更少的信息丢失;在后者中,当两个数据包非常靠近时,则在考虑全部数据包的同时,寻找高效用或低冗余数据包,尝试选择最大化覆盖的数据包传输,实现高网络覆盖.仿真结果表明,相比单纯的丢尾和先进先出算法,采用最大冗余丢弃和覆盖传输的拥塞控制机制可明显提高网络的覆盖增益.  相似文献   

8.
向基于P2P方式连接的CDN网络中的所有节点广播紧急消息,泛洪技术可以满足快速和可达这两个指标,但同时会在网络中产生大量冗余的消息广播,效率低下,使网络负荷产生一个短时的波峰.提出泛洪技术的两种改进方案,即WFES和WFESN技术,在不降低泛洪技术快速和可达的前提下提高了广播效率,改善了网络负荷的性能.  相似文献   

9.
延迟容忍网络(DTN)区别于传统Internet网络,无法提供稳定端到端的连接,因此采用“存储-携带-转发”路由机制进行数据传输,而这使得消息需要长时间驻留在节点的缓存中.由于节点的缓存空间和处理能力受价格、体积和功耗的限制,因此如何对缓存进行管理成为影响路由性能的重要因素.本文根据Spray and Wait路由算法的特点,提出一种基于消息综合属性的缓存管理策略(Buffer Management Strategy Based on Message Comprehensive Attributes, MCA-BMS).该策略综合考虑消息大小、消息生存时间和消息副本数3种消息属性,确定消息的优先级,并根据优先级对消息进行转发和丢弃,同时增加了ACK确认机制,删除冗余消息,提升网络资源利用率.仿真结果表明,MCA-BMS缓存管理策略能够在消息投递率、网络开销和消息传输时延方面有明显的提升.  相似文献   

10.
基于P2P技术的Gnutella网络搜索路由机制的改进   总被引:2,自引:0,他引:2  
介绍了分布式P2P网络Gnutella模型消息搜索路由机制,在分析其存在大量冗余数据包传输问题的基础上,提出了一种基于分布式存储路由信息的搜索路由机制的改进策略,能有效地提高网络可扩展性和减少消息冗余。  相似文献   

11.
D-Flooding:非结构化P2P网络中高效搜索策略   总被引:1,自引:0,他引:1  
为了能够在保持高覆盖范围的前提下大大减少冗余消息的数量,提出了一种新的基于连接度的搜索机制D-Flooding。D-Flooding在搜索的不同阶段,依据连接度大小来选择消息的转发对象。分析和实验结果表明,D-Flooding能够提供较低负载的查询,高效地应用于P2P搜索。与标准洪泛机制相比,在跳数不变的情况下,冗余消息的数量可减少84.5%以上,而消息的覆盖范围基本不变。  相似文献   

12.
为了能够在保持高覆盖范围的前提下大大减少冗余消息的数量,提出了一种新的基于连接度的搜索机制DFlooding。DFlooding在搜索的不同阶段,依据连接度大小来选择消息的转发对象。分析和实验结果表明,DFlooding能够提供较低负载的查询,高效地应用于P2P搜索。与标准洪泛机制相比,在跳数不变的情况下,冗余消息的数量可减少84.5%以上,而消息的覆盖范围基本不变。  相似文献   

13.
In this paper, we propose a completely distributed topology generation mechanism named HPC5 for Gnutella network. A Gnutella topology will be efficient and scalable if it generates less number of redundant queries. This can be achieved if it consists of a fewer number of short length cycles. Based on this principle, our protocol directs each peer to select neighbors in such a way that any cyclic path present in the overlay network will not generate any redundant query. We show that our approach can be deployed into the existing Gnutella network without disturbing any of its parameters. We also show that the probability of inconsistencies arising during topology generation, using our mechanism, which may lead to the formation of a small number of short length cycles is very low. However, we have also proposed an inconsistency handling protocol that detects such short length cycles and effectively removes them. We implemented a Gnutella prototype to compare and validate the efficiency of our protocol over existing Gnutella. Simulation results indicate that our mechanism outperforms existing Gnutella in terms of network coverage (the number of unique peers explored during query propagation in limited flooding) and message complexity. Structural analysis indicates that the proposed enhancement conserves the robustness of existing Gnutella network. Finally, we draw comparisons of the proposed protocol with a state-of-the-art topology optimization protocol named Distributed Cycle Minimization Protocol (DCMP); the simulation results indicate that HPC5 outperforms DCMP in terms of message overhead and network coverage.  相似文献   

14.
杨奎武 《计算机科学》2016,43(Z6):255-259
提出一种基于基站大功率信号广播的延迟容忍移动传感器网络消息路由机制(High-power Broadcasting based Routing scheme,HBR)。该机制使用两个通信频率f1 和f2,基站以恒定大功率在频率f1上广播已经接收到的消息,网络中传感器节点根据基站广播信息计算自身转发概率并清理冗余消息副本,节点间利用频率f2进行通信。为进一步提升网络性能,HBR优先传输转发阈值(M)小且生存时间短的消息,并合理进行消息队列管理。仿真结果表明,与几种经典的路由机制相比,HBR在消息传输成功率、传输延迟方面有着一定的优势。  相似文献   

15.
《Computer Networks》2007,51(17):4816-4835
The paper is focused on signaling traffic between Gnutella peers that implement the latest Gnutella protocol specifications (v0.6). In particular, we provide analytically tractable statistical models at session level, message level and IP datagram level for traffic crossing a Gnutella ultrapeer at Blekinge Institute of Technology (BTH) in Karlskrona, Sweden. To the best of our knowledge this is the first work that provides Gnutella v0.6 statistical models at this level of detail. These models can be implemented straightforward in network simulators such as ns2 and OmNet++.The results show that incoming requests to open a session follow a Poisson distribution. Incoming Gnutella messages across all established sessions can be described by a compound Poisson distribution. Mixture distribution models for message transfer rates include a heavy-tailed component.  相似文献   

16.
卫星信道的天然广播及广域覆盖等特性使得基于卫星网络开展组播服务具有很强的吸引力,然而,卫星链路长时延、高误码、非对称的特点容易导致报文大量丢失和重传,使得组播可靠性难于保证。提出了一种基于网络编码的卫星网络可靠组播机制(NCM)。NCM通过在发送端主动发送原始报文的冗余编码包,可实现接收端多个丢失报文的本地恢复;同时结合传统ARQ反馈重传,当出现原始报文和编码包同时丢失时,通过重传编码包,就可恢复多个丢失报文。理论分析和仿真实验表明了该机制的可行性和有效性。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号