DTN中基于时间因素的拥塞感知路由算法

为了解决散发等待路由算法中,中继节点的选择存在盲目性的问题,提出一种基于时间因素的拥塞感知路由算法CARA。该算法考虑时间因素对转发概率的影响,改进Prophet算法中的转发概率。根据改进的转发概率选择中继节点,动态分配报文转发数目,并以拥塞感知自适应的方式实现拥塞控制的优化。仿真结果表明,CARA算法和网络投递率及延迟表现最好的CS-DTN算法相比,投递率提高了10.21%,延迟降低了7.05%,同网络开销表现最好的BSW算法相比,开销降低了8.16%。     

DTN中服务感知的自适应消息转发路由算法

在PROPHET算法的基础上,提出一种服务感知的自适应消息转发DTN路由算法SAAMFR.该算法在估算传输概率时考虑节点相遇的连通时长以提高传输概率估算的精确度,采用区分服务机制,实现紧急消息优先传输.同时根据传输概率进行自适应消息冗余转发,在提高传输性能的同时,又控制网络开销.仿真结果表明,该算法在传输性能和网络开销之间达到很好的折衷效果.     

ERC2:具有拥塞控制策略的DTN传染路由方法

针对延迟容忍网络（DTN）拓扑结构动态变化和节点存储空间有限的问题,提出一种具有拥塞控制策略的DTN传染路由（ERC²）方法。该方法基于一种动态存储状态模型（DSSM）,节点可通过感知网络状况动态调整节点半拥塞状态的门限降低网络发生拥塞的可能性,增加ACK索引以及消息管理队列,使节点存储状态随着网络负载的随机变化而动态更新并主动删除冗余包,并根据不同拥塞状态结合传染路由和Prophet路由的优点选择单一或混合模式进行消息转发,从而达到预防、避免、解除拥塞的目的,实现节点自适应缓存管理以及网络的动态拥塞控制。在模拟器ONE上采用Working Day Movement模型进行仿真,其中与Prophet相比,ERC²方法在消息递交率上提高66.18%,平均时延降低48.36%,转发次数提高22.83%。仿真结果表明,在拥塞程度不同的场景中,ERC²与Epidemic、Prophet路由算法相比具有更好的网络性能。     

节点缓存感知的DTN概率路由算法

针对DTN网络中节点缓存资源有限的问题,为提高网络中节点缓存利用率,提出考虑节点缓存剩余率的概率路由算法。根据网络中节点缓存剩余率划分节点状态,针对不同状态节点采取相对应的消息转发机制,在此基础上调整消息丢弃策略和冗余副本删除策略。仿真结果表明,与PROPHET、Epidemic等路由算法相比,该算法能够有效提高网络通信性能,实现消息递交率和网络开销等关键指标的优化,将平均时延控制在可接受的范围内。     

移动延迟容忍传感网络拥塞控制算法研究

针对移动延迟容忍传感网络拥塞而造成的节点内缓存数量预测不准,数据传输延时速度过慢,数据分组投递成功率低等问题,提出一种移动延迟容忍传感网络拥塞控制算法。算法是基于节点状态感知的,构建移动延迟容忍传感网络拥塞预测机制,依据机制中所获取的历史缓存信息感知节点状态,对拥塞严重或中度拥塞的节点缓存队列内的数据进行信息聚合,提出拥塞控制的策略。最后通过仿真可得数据分组投递率、数据分组丢包率及响应时间、消息产生率。实验结果表明,所提出的拥塞控制算法能够预测缓存数量准确,减少数据传输时延,保证数据分组投递成功率,提高整个网络的工作效率。     

一个适用于DTN网络的拥塞避免与解除方案

DTN(delay-tolerant network,延迟容忍网络)的网络特点及其采用的托管传输机制易造成网络受限资源(如缓存、带宽等)的耗尽,形成网络拥塞,导致网络性能的下降。传统TCP拥塞控制机制不适用于DTN网络。提出了一个全新的适用于DTN网络的拥塞避免与拥塞解除方案。拥塞避免根据在足够小的时间段内DTN链路的传输延迟和传输能力的确定性,建立DTN网络有向多径图,对数据发送速率、接收速率、带宽使用等链路负载分割与约束控制,尽可能地提高网络资源的利用率。拥塞解除在节点存储资源划分的基础上,通过节点内存储资源转换与节点间报文转移相结合的方法,解除DTN网络的拥塞状况。仿真结果显示,与其他DTN拥塞控制机制相比,所提方案具有良好的报文交付率、网络开销等网络性能。     

网络拥塞控制中的智能优化算法

计算机网络的飞速发展带来了日益严重的网络拥塞问题,采用适当的方法进行拥塞控制已成为当前研究的热点。文章在对网络拥塞及拥塞控制分析的基础上,详细介绍遗传算法、人工神经网络、模糊逻辑等智能优化算法在网络拥塞控制中的应用,并分析了各种算法的优缺点。     

DTN中基于Epidemic路由的拥塞控制策略研究

DTN(Delay Tolerant Network)网络具有间歇性连接、存储容量有限等特点,因而极易耗尽有限的网络资源,导致网络拥塞,降低网络性能。针对这个问题,在Epidemic路由算法基础上提出一种基于消息冗余度和节点缓存空闲率的拥塞控制策略RBCCS(message redundancy and node buffer residual rate-based congestion control strategy)。该策略要求发送节点以本身缓存空闲率为阈值,只将消息递交给缓存空闲率大于该阈值的邻居节点,避免盲目洪泛。此外,提出综合考虑消息生存时间、消息已转发次数和消息接收时刻的消息冗余度的概念。根据消息冗余度来优化缓存管理策略,拥塞发生时,冗余度大的消息被率先丢弃,使得拥塞节点获得足够容纳新消息的空间。仿真结果表明,应用该策略的Epidemic路由算法能使平均时延降低6.8%,消息递交率提升15.8%,开销率降低14.4%。     

延迟容忍网络中的拥塞避免优化算法仿真

研究延迟容忍网络中的拥塞避免优化算法.在延迟容忍网络中采用托管传输机制,造成网络资源受限性耗尽,形成网络拥塞.传统的TCP拥塞控制算法在控制端存在快速反馈节点的前提下,采用慢开始、快重传的拥塞控制策略,但是容忍网络中不存在固定的控制端,链路上下带宽不对称,很难建立准确的拥塞回执,因此造成控制效果不佳.为了避免上述缺陷,提出了一种基于网络拥塞状态参数优化的延迟容忍网络中的拥塞避免优化算法.根据TCP协议的数据反馈机制,能够估计延迟容忍网络中的带宽.根据传输数据等待时间差值,能够计算待传输数据长度.利用网络拥塞状态参数优化方法,能够实现延迟容忍网络中的拥塞避免优化.实验结果表明,利用本文算法进行延迟容忍网络拥塞避免优化,能够提高数据传输的效率.     

计算机网络拥塞控制链路算法研究

随着互联网规模的增长,互联网上的用户和应用都在快速的增加,拥塞已经成为一个十分关注的问题。如果不进行拥塞控制,拥塞崩溃的发生会严重降低网络的性能。本文主要论述了具有典型代表性的拥塞控制链路算法的基本思想,分析其缺陷,进而提出一个改进的链路算法。     

基于平均传递概率的容迟网络路由算法的设计

为了提高容迟网络的传递率、降低传输延迟、对节点缓存进行更有效的管理, 结合已有的PROPHET和Spray and Wait算法, 提出了一种基于平均传递概率的容迟网络路由算法RAB-ADP。在该算法中设置了一个与时间有关的平均传递预测概率参数进行消息转发的决策, 解决了PROPHET算法容易产生路由抖动的缺点。算法综合利用了复制和知识两个属性, 采用{MOPR; FIFO}队列策略组, 通过消息传送完毕的ACK确认信息进行缓存管理和网络中冗余消息副本的删除。仿真实验表明, 该算法在节点缓存大小不同以及网络中节点数目不同的两种情况下, 传递率和路由开销比率的性能均优于其他经典路由算法。     

基于委托转发技术的延迟容忍网络组播路由算法*

针对延迟容忍网络中的组播路由问题,提出了一种基于委托转发技术的组播路由算法。该算法是在详细分析组播路由设计需求的基础上,结合延迟容忍网络中节点移动特性,对委托转发技术中节点属性值和节点对转发标准进行重新设计。其节点属性值是面向组播会话的,节点对转发标准是动态适应网络状态的。仿真结果表明,相比于其他基于复制方式的组播路由算法,该算法具有更好的性能,尤其是在对网络开销的控制方面,因此,更适用于延迟容忍网络。     

DTN中基于服务等级的Push-Pull拥塞控制研究*

提出了一种基于服务等级的拥塞控制机制,通过为后续高优先级业务预留缓存资源的方法来减小容迟网络(DTN)中由于保管传输协议造成节点缓存资源的耗尽而引起的网络拥塞,从而改善服务质量。仿真结果表明,该拥塞控制方法在缓解网络拥塞的同时可以有效改善高优先级业务的传输性能,但其在一定程度上牺牲了低优先级业务的服务质量。     

DTN中基于节点价值的效用路由算法

为了解决延迟容忍网络(DTN)中传统路由算法中消息被分配的网络资源不均衡及节点负载不均衡问题,结合消息效用值提出了一种基于节点价值的效用路由算法。算法根据动态改变的消息效用值选择最高优先级的消息(具有最小TTL和到目的节点最短距离的消息)进行转发,以使得为每个消息分配的网络资源相对均衡;同时,根据节点的价值(与节点速度和剩余缓存有关)选择下一跳节点,以平衡每个节点的负载;另外,算法还采用了一定的消息管理机制及时清除缓存空间。通过仿真实验及性能分析表明,该算法在传输成功率、传输延迟和网络开销上都有明显的改善。因此,通过充分利用网络资源提高了算法的整体性能。     

基于DTN历史队列预测的单播路由算法

容迟容断网络（delay tolerant networks, DTN）具有连接频繁间断、高延迟、高误码率、高丢包率等特点。良好稳健的路由算法是提高消息转发成功率、降低延迟和能耗、提高DTN通信能力的重要因素。为此设计了一种基于历史队列预测的单播路由算法（earliest deliver based on historical orderliness prediction, EDHO）。仿真结果表明该算法可有效地提高DTN消息传递的可靠性。     

一种新的自适应网络拥塞控制算法

摘对网络拥塞机制进行了分析,并根据对RTT波动变化的分析,在不改变网络处理能力的情况下,通过对拥塞进行预测,改进了传统的TCP拥塞控制算法,提出了一种新的自适应RTT拥塞控制算法(ARCC)。通过NS2仿真,与传统TCP拥塞控制算法进行了比较,仿真实验证明该方法拥塞窗口变化比较平稳,很少出现拥塞,不会导致超时重传和丢包快速重传,同时吞吐率较高,在拥塞避免方面具有一定的意义。     

DTN拥塞控制研究进展*

容迟容断网络（DTN）专注于解决星际网等下一代网络的数据传输,拥塞控制是其核心问题之一。传统的TCP拥塞控制机制不适用于具有延时长且抖动严重、连接频繁中断、非对称数据流、资源受限等特征的DTN网络,特别是保管传递模式不同于尽力而为服务模型,给拥塞控制机制带来了新的挑战。分析了应对这些挑战已提出的方案,基于节点级拥塞、链路级拥塞和区域级拥塞分别阐述各方案基本思想及其之间的关系,最后进行了总结并给出了DTN拥塞控制技术未来的研究方向。     

FAST TCP拥塞控制机制研究

随着网络带宽和距离的不断增大,传统的TCP协议已经成为阻碍网络高速传输的瓶颈。本文介绍了一种新的拥塞控制算法——FASTTCP,它能够使大带宽长距离网络保持较好的性能。