基于历史相遇概率容迟容断网络主动拥塞控制算法.docVIP

基于历史相遇概率容迟容断网络主动拥塞控制算法 　　摘要：为了解决容迟容断网络（DTN）由于节点拥塞造成网络阻塞的问题，提出了一种基于历史相遇概率的主动拥塞控制算法。该算法提出了参考概率这一概念，可以通过节点的拥塞程度动态调整参考概率的大小，进而控制消息的转发条件，以达到对节点拥塞的避免与控制作用，并且在网络资源出现空闲时，可以提升空闲资源的利用率，提高整个网络的传输效率。仿真结果表明，该算法提高了整个网络的递交率，降低了负载比率及消息丢失率，在实现主动拥塞控制的同时也提升了网络的传输性能。 　　关键词：容迟容断网络；概率策略路由；主动拥塞控制；参考概率；动态调整 　　中图分类号： TP393.07 　　文献标志码：A 　　Abstract： 　　To solve the congestion problem at node in delay tolerant networks， an active congestion control strategy based on historical probability was proposed. The strategy put forward the concept of referenced probability that could be adjusted dynamically by the degree of congestion. Referenced probability would control the forwarding conditions to avoid and control the congestion at node. At the same time the utilization of idle resources and the transmission efficiency of the network would be promoted. The simulation results show that the strategy upgrades delivery ratio of the entire network and reduces the load ratio and message loss rate. As a result， the active congestion control is realized and the transmission performance of the network is enhanced. 　　Key words： Delay Tolerant Network （DTN）； probability policy routing； active congestion control； referenced probability； dynamic adjustment 　　0引言 　　容迟容断网络（Delay Tolerant Network，DTN）网络在2003年，由Fall[1]提出，其基本设计目标是支持具有断续连接、大时延、高误码率等特性的异构网络的互联和互操作。DTN具有与传统网络不同的特性，不能采用传统的方法解决DTN中的问题[2-3]。影响DTN正常运行的关键技术有很多，拥塞控制技术便是其中之一。 　　DTN拥塞控制根据关注点的不同可分为节点级拥塞、链路级拥塞和区域级拥塞。节点级拥塞控制方法有被动拥塞控制和主动拥塞控制两种，目前对DTN拥塞控制的研究普遍为被动拥塞控制，而主动拥塞控制较少。被动拥塞控制算法以消息丢弃策略为主，主要思想有丢弃排队时间最长（Drop Front，DF）的消息、丢弃最后到达（Drop Last，DL）的消息、丢弃剩余生存时间（Time To Live，TTL）最少（Drop Oldest，DO）的消息、丢弃剩余TTL最多（Drop Youngest，DY）的消息[4-6]。其中性能表现较好的是DF和DO，原因是这两种丢弃策略先丢弃的是在网络中存在时间较长的报文，这种报文在网络中有更多的拷贝，丢弃它们不但控制了拥塞，且对网络的递交性能影响最小[7-8]。节点主动拥塞控制算法有以下几种：1）SenTCP（Sensor Transport Control Protocol）[9]是一种专门为传感器网络设计的开环逐跳拥塞控制协议；2）ESRT（EventtoSink Reliable Transport）[10]采用基于节点的本地缓冲监测的拥塞检测机制，根据网络的当前状态调节节点速率，实现拥塞控制；3）ACC（Autonomous Congestion Control）[11]采用经济价格模型提出了一个基于规则的拥塞控制机制，该方案中每一个路由节