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

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

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)由于节点拥塞造成网络阻塞的问题,提出了一种基于历史相遇概率的主动拥塞控制算法。该算法提出了参考概率这一概念,可以通过节点的拥塞程度动态调整参考概率的大小,进而控制消息的转发条件,以达到对节点拥塞的避免与控制作用,并且在网络资源出现空闲时,可以提升空闲资源的利用率,提高整个网络的传输效率。仿真结果表明,该算法提高了整个网络的递交率,降低了负载比率及消息丢失率,在实现主动拥塞控制的同时也提升了网络的传输性能。     

基于接收阈值的容延网络拥塞控制机制

为了减少容延网络的资源开销,研究者提出了单副本转发路由算法.研究发现,这些转发算法导致节点流量负载极度不均衡,使得那些连接度较大的节点产生了拥塞.针对该问题,提出了一种基于接收阈值的拥塞控制机制,可以有效降低节点拥塞.该机制使每个DTN(delay tolerant network)节点根据自身的拥塞状况动态调整自己的拥塞控制机制,而且该机制独立于节点所运行的转发路由算法,不影响路由算法对中继节点的选择,具有很好的普适性.为了验证所提出机制的有效性,将该拥塞控制机制与现有的SimBet路由算法加以结合,提出了具有拥塞控制功能的SimBetCC算法.实验结果表明,SimBetCC算法在取得很好的拥塞控制的前提下,其递交率和递交时延等性能方面均优于具有拥塞控制功能的FairRoute路由算法.     

DTN中基于消息质量度和节点可信度的拥塞控制

DTN(Delay Tolerant Network)具有间歇性连接、资源有限以及拓扑结构随机动态变化等特点,因此会受到网络资源有限和网络拓扑不确定性的限制,极易产生网络拥塞。针对这一问题,提出了一种基于消息质量度和节点可信度的拥塞控制策略CCMQ(Congestion Control Based on Message Quality and Node Reliability in DTN)。该策略主要根据消息的质量度划分消息的优先级,在转发消息时,将优先级高的消息优先转发;在选择下一跳节点时,选择节点可信度高的节点进行消息的转发,并充分考虑中继节点自身的属性;在发生拥塞时,消息质量度小的消息被率先丢弃,同时增加了S-ACK消息确认删除机制,以释放节点的缓存空间,从而有效缓解节点拥塞。仿真结果表明,相比传统的拥塞控制算法,CCMQ在消息递交率、网络负载率和平均时延性能方面都有较大的提升。     

DTN中适用于节点环境状态的拥塞控制管理策略

针对容迟网络中节点存储空间有限从而出现大量丢包情况的问题,本文提出了一种适用于节点环境状态的拥塞控制管理策略(congestion control management strategy suitable for the state of the node environment, NEMS):该策略由节点间位置差异相关的控制保留策略和节点自差异相关的丢包策略构成.首先根据节点剩余缓存空间的大小判断节点是处于忙碌状态(BS)还是崩溃状态(CS),当节点处于BS状态时,节点间位置差异相关的控制保留策略结合门限度和连接活跃值的概念分析是否留存新消息.节点自差异相关的丢包策略利用熵权法动态计算各个节点中不同消息属性权重,得到消息丢弃优先级.当拥塞发生,优先删除丢弃优先级大的消息.同时,引入ACK反馈机制,消除网络中已成功投递的冗余消息.仿真结果表明,与无缓存管理的路由策略相比,加入NEMS后使得消息成功投递率增加了约100.93%～200.67%,网络负载降低了约76.05%～81.42%.     

一种基于历史相遇信息的容迟网络地理路由算法

为使消息在容迟网络中更有效地传输,将节点的地理位置、移动方向等地理信息与节点间的历史相遇频繁程度相结合,提出一种新的容迟网络地理路由算法。该算法将移动节点间的历史相遇信息作为分配消息副本的依据,从而减少复制策略路由算法中的副本数量。利用邻居节点移动方向所构成的夹角对中继节点的选择进一步优化,得到较高的投递率以及较低的端到端平均时延。仿真结果表明,当节点移动相对缓慢并且消息生存周期较短时,该算法的消息投递率优于Spray&Wait,Epidemic,Prophet等路由算法,在消息生存周期较短的情况下,当节点的缓存资源为限制路由算法性能的瓶颈因素时,与Epidemic算法相比,网络负载率降低40%,与Prophet算法相比负载降低了25%,有效减少了平均跳数和平均时延。     

一种考虑节点拥塞情况的DTN概率路由算法*

容迟网络是一种新型网络,其概率路由算法根据历史相遇频率对相遇概率进行计算与更新,通过相遇概率判断是否转发报文。当节点缓存受限时,在网络中采用概率路由算法使得节点很容易发生拥塞,对报文的传送产生影响。为了减小拥塞对概率路由算法的影响,提出了一种考虑节点拥塞情况的概率路由算法,将节点相遇的概率和节点拥塞的情况综合起来,得到一个报文的递交概率,降低了由于拥塞对网络性能的影响,提高了报文的递交率,减小了报文在缓存中排队等候的时间。仿真结果表明,与传统的概率路由算法相比,在改进后的概率路由算法中报文递交率显著提高,平均延迟也在降低。     

机会网络下基于信任机制的改进Epidemic算法

针对 Epidemic 算法导致机会网络拥塞引发的路由可靠性问题,提出一种基于信任机制的改进Epidemic算法。通过构建节点之间的信任机制,提供具有足够可信度的节点作为消息的下一跳转发节点,使消息进行有限规模的泛洪传播。仿真实验结果和分析表明,改进后的Epidemic算法避免了泛洪机制引发的网络拥塞问题,并且在路由可靠性和传输性能上有一定的提高。