[发明专利]基于拥塞控制的无线路由方法

说明书

基于拥塞控制的无线路由算法，可用于信息检测传送，主要由队列模型、备份路由表、全局路由策略和局部路由策略构成，所述全局路由策略根据所述队列模型，计算链路代价，并根据所述链路代价选择代价最低的链路，所述局部路由策略通过利用所述备份路由表重新建立起源节点到目的节点之间断裂的路由，当节点拥塞发生时，所述局部路由策略通过利用所述备份路由表将所述节点中的流量进行分流，缓解所述节点的拥塞。

技术领域

本发明属于无线通信领域，涉及一种适用于信息检测传送的网络路由策略，具体涉及基于拥塞控制的无线路由算法，可用于信息检测传送。

背景技术

Mobile ad hoc networks(MANETs)是一种移动自组织网。在这种网络中，终端覆盖范围具有有限性，两个无法直接通信的用户终端可借助其它节点进行分组转发。由于其特殊性，它的应用场合主要有以下几类：军事应用、传感器网络、紧急应用、个人通信等，其在传感器网络方面的应用在逐步增加。而由于基础设施的缺乏、节点的移动性和不可预知的拓扑变化都可能导致节点连接的失败。此外，当网络通信量较大而节点队列不够时，分组成功投递率也将降低，此时对于拥塞的控制就显得尤为重要。

Destination-Sequenced Distance Vector routing protocol(DSDV)是一个典型的MANETs路由协议，改进自传统的路由信息协议Routing Information Protocol(RIP)。每个DSDV节点都保存了一张路由表，包含了要到达目的节点所经过的下一跳节点。DSDV协议为每一个路由表中的条目都标记了一个由目的节点产生的序列号，用来判断这条路由条目的新旧。每个节点每次都将序列号加2，当路由条目中的序列号小于接收到的路由条目时，此路由条目将会被替代。当节点移动或当节点不能使用时都会导致链路断裂，断裂路由的metric设为BIG值，序列号加1(奇数序列号)。其产生的奇数序列号将大于之前由目的节点所产生的序列号，此时这个无效路由将被传播到整个网络。在此过程中除了目的节点之外的所有节点都认为不可通过此节点到达目的节点，因此将产生很多丢包。当网络通信量较大时，节点的网卡队列也会产生丢包。

近年来，人们对DSDV协议性能的提高主要集中在解决DSDV因使用陈旧路由而致使的丢包问题。人们大多通过检测链路的状态，通过信息交换策略等方法重建断裂的路由，这只能解决链路断裂造成的分组丢失问题而不能解决网络拥塞造成的分组丢失问题。对于网络的拥塞问题，人们大多是通过调整发送速率来减轻网络的拥塞，这种方法虽然可以减轻网络的拥塞，却无法高效的利用整个网络，从而造成资源浪费。

发明内容

本发明提出了基于拥塞控制的无线路由算法，所述路由算法通过全局路由策略和局部路由策略减少因节点拥塞而丢失的分组。

本发明通过以下技术方案实现：

基于拥塞控制的无线路由算法，其特征在于：由队列模型、备份路由表、全局路由策略和局部路由策略构成；

所述全局路由策略根据所述队列模型，计算链路代价，所述全局路由策略根据所述链路代价选择代价最低的链路；

当所述局部路由策略检测到源节点和目的节点之间的链路断裂时，所述局部路由策略通过利用所述备份路由表重新建立起所述源节点到所述目的节点之间的路由；

所述局部路由策略根据所述队列模型，获得节点的拥塞程度，当所述节点拥塞时，所述局部路由策略通过利用所述备份路由表将所述节点中的流量进行分流，缓解所述节点的拥塞；

所述全局路由策略，为每个节点的队列定义3个量，占用率BOR、堆积率AR和拥塞度CD，所述占用率 BOR为所述节点的所述队列中待发送数据包个数与所述队列最大容量的比值，所述堆积率AR为单位时间进入所述节点数据包的个数和流出所述节点数据包个数的差值与所述节点的所述队列最大容量的比值，所述拥塞度CD为所述占用率BOR和所述堆积率AR的和，约束条件为：