CC―DTN基于拥塞控制DTN路由研究.docVIP

CC―DTN基于拥塞控制DTN路由研究 　　摘要：容迟网络（Delay Tolerant Networks，简称DTN）是一种新型的网络体系结构，DTN网络在队列缓存、节点寿命、连接持续时间、动态拓扑结构等很多方面，具有许多不确定性，这是DTN网络的特殊性决定的，DTN技术中最重要的热点就是路由技术。针对节点具有寿命有限，能量紧缺的特点，本文提出了DTN网络蔓延路由协议中的拥塞控制（CC：Congestion Control）方案，从而提出当拥塞发生的时候，通过对数据包TTL门限进行设定，从而可以丢弃节点缓存中的报文。通过仿真结果可以看出，这种方案对于DTN网络蔓延路由协议中的递交性能有很好的改进。 　　关键词：容迟网络 路由协议 节能 拥塞控制 　　中图分类号：TP399 文献标识码：A 文章编号：1007-9416（2014）02-0025-03 　　1 引言 　　DTN（Delay Tolerant Networks，简称DTN）是一种抽象的网络模型[1]，这个概念最早是从星际通信[2]项目（IPN：Inter-Planet Network）中得来的。由于在通信实体间，存在较大星体的阻挡或者很长的通信距离，在深层空间通信中，会使得存在通信方面的较大延迟，那么，将信息暂时存储在存储器中是有必要的，利用类似邮件的形式来进行信息传递，也就是利用“存储―携带―转发”的形式。那么存在一个需要研究的问题是：如何在这样的条件下满足信息的有效传输。其主要应用于车辆网络[3-6]、偏远乡村通信[7-8]、军事网络[9]、湖水质量监测、传感器网络等。 　　路由技术是DTN网络技术的热点和难点之一，这是由DTN网络特殊的性质决定的。有很多非确定性存在于DTN网络中，例如队列缓存、连接持续时间、动态拓扑特性、业务量、机会链接、以及节点寿命等非确定性都将重重挑战带给DTN网络的路由。 　　在实现了DTN网络路由之时，在拥塞的性能方面，具有存储―携带―传递模式的多拷贝机制同时对网络提出了挑战。所以对于网络的性能方面，当DTN网络节点在拥塞的状况下，如何能有效地并及时进行拥塞避免、拥塞检测及拥塞处理有着很深刻的意义。 　　在DTN网络拥塞控制研究方面，国内外目前一般仅仅单一地对有发生拥塞节点现象的缓存器进行考虑，在与拥塞节点的实际路由情况相结合之后，去建立适当的拥塞策略却是很少考虑到；在拥塞控制模型研究与分析方面，大部分的工作集中于缓存器中的报文丢弃和缓存器中的报文调度，对于现实中出现的拥塞源头的分析以及比较深入的研究工作，目前并没有形成系统的方法和理论，这些还是很少见到的；而且现实的资源状况，例如有限的带宽、有限的计算资源、有限的电力、有限的存储空间等等，在DTN网络路由算法和拥塞算法研究中很少被考虑到。对于资源受限制的DTN网络路由情况，更优地反映出现实生活中一般性网络环境而且更为合理的路由算法将被建立；对于节点处的拥塞策略和报文调度将进一步得到完善和发展，与实际的路由协议相结合、与之更匹配的性能以及更合理的拥塞控制算法也将进一步得到研究和探索。总之，想要完善和发展DTN网络的路由算法与拥塞控制策略算法，主要是通过对这两方面进行研究――DTN网络的路由算法和拥塞控制策略算法。 　　2 相关工作 　　国内外有很多专家教授从事于DTN网络路由的方向并进行研究，他们获得了大量的成果[10-17]，而且取得了很多重大的突破。容迟网络是近年来发展起来的一种新兴网络技术。由于容迟网络的特殊性，路由技术一直是容迟网络技术的难点和热点之一。容迟网络中存在很多非确定性，如动态拓扑特性、机会链接、队列缓存、节点寿命、连接持续时间、以及业务量等等都给容迟网络的路由带来的重重挑战。 　　DTN网络节点的能量供应在很多情况下是受限制的，比如在某些环境条件下（偏远乡村网络），十分稀缺节点的能量，所以根据节点的当前能量值和报文生命期，是否接收当前的报文可以由节点决定出。当报文TTL超过（即大于）某个门限值的时候，这个门限值等于TTL初始值的x%，可以遵循普通路由算法进行报文的传递。而当TTL达到这个门限值的时候，报文只能被高能量节点所接收。高能量节点在这里指的是：在当前路由算法被满足的条件下，两个节点要相遇的时候，当前报文节点的能量水平由准备接收的报文节点进行检测并携带，仅仅只有能量水平稍低的节点传递的报文被接收，之后报文又由这些高能量的节点去继续进行转发，一直到与信宿相遇的时候为止。 　　初始能量值，对于每个节点来说都有一个，当此节点在接收、传递报文并对自身能量进行扫描等相关的操作过程中，有一部分能量会损失。两节点相遇时的当前能量值被作为参考量，对它们进行相互比较，从而可以作出路由选择，这个主要手段就是本章为了降低能量损耗所采用的。 　　在递交延迟和递交率不被明显影响的前