基于拥塞控制的无线路由算法
【技术领域】
[0001] 本发明属于无线通信领域，设及一种适用于信息检测传送的网络路由策略，具体 设及基于拥塞控制的无线路由算法，可用于信息检测传送。
【背景技术】
[0002] Mobile ad hoc networks(MA肥Ts)是一种移动自组织网。在运种网络中，终端覆 盖范围具有有限性，两个无法直接通信的用户终端可借助其它节点进行分组转发。由于其 特殊性，它的应用场合主要有W下几类:军事应用、传感器网络、紧急应用、个人通信等，其 在传感器网络方面的应用在逐步增加。而由于基础设施的缺乏、节点的移动性和不可预知 的拓扑变化都可能导致节点连接的失败。此外，当网络通信量较大而节点队列不够时，分组 成功投递率也将降低，此时对于拥塞的控制就显得尤为重要。
[0003] Destination-Sequenced Distance Vector routing protocol(DSDV)是一个典 型的MANETs路由协议，改进自传统的路由信息协议Routing Information Protocol(RIP)。 每个DSDV节点都保存了一张路由表，包含了要到达目的节点所经过的下一跳节点。DSDV协 议为每一个路由表中的条目都标记了一个由目的节点产生的序列号，用来判断运条路由条 目的新旧。每个节点每次都将序列号加2,当路由条目中的序列号小于接收到的路由条目 时，此路由条目将会被替代。当节点移动或当节点不能使用时都会导致链路断裂，断裂路由 的me化ic设为BIG值，序列号加1(奇数序列号）。其产生的奇数序列号将大于之前由目的节 点所产生的序列号，此时运个无效路由将被传播到整个网络。在此过程中除了目的节点之 外的所有节点都认为不可通过此节点到达目的节点，因此将产生很多丢包。当网络通信量 较大时，节点的网卡队列也会产生丢包。
[0004] 近年来，人们对DSDV协议性能的提高主要集中在解决DSDV因使用陈旧路由而致使 的丢包问题。人们大多通过检测链路的状态，通过信息交换策略等方法重建断裂的路由，运 只能解决链路断裂造成的分组丢失问题而不能解决网络拥塞造成的分组丢失问题。对于网 络的拥塞问题，人们大多是通过调整发送速率来减轻网络的拥塞，运种方法虽然可W减轻 网络的拥塞，却无法高效的利用整个网络，从而造成资源浪费。
【发明内容】
[0005] 本发明提出了基于拥塞控制的无线路由算法，所述路由算法通过全局路由策略和 局部路由策略减少因节点拥塞而丢失的分组。
[0006] 本发明通过W下技术方案实现：
[0007] 基于拥塞控制的无线路由算法，其特征在于：由队列模型、备份路由表、全局路由 策略和局部路由策略构成；
[000引所述全局路由策略根据所述队列模型，计算链路代价，所述全局路由策略根据所 述链路代价选择代价最低的链路；
[0009]当所述局部路由策略检测到源节点和目的节点之间的链路断裂时，所述局部路由 策略通过利用所述备份路由表重新建立起所述源节点到所述目的节点之间的路由；
[0010] 所述局部路由策略根据所述队列模型，获得节点的拥塞程度，当所述节点拥塞时， 所述局部路由策略通过利用所述备份路由表将所述节点中的流量进行分流，缓解所述节点 的拥塞；
[0011] 所述全局路由策略，为每个节点的队列定义3个量，占用率B0R、堆积率AR和拥塞度 CD,所述占用率BOR为所述节点的所述队列中待发送数据包个数与所述队列最大容量的比 值，所述堆积率AR为单位时间进入所述节点数据包的个数和流出所述节点数据包个数的差 值与所述节点的所述队列最大容量的比值，所述拥塞度CD为所述占用率BOR和所述堆积率 AR的和，约束条件为： (:7),(0 二 0 (7一),('）< 化
[0012] ' CD it) = CD (J) 0 < CDAt) < I; CO,(0 = 1 CD,{t) > I.
[0013] 为所述节点的所述队列设置拥塞阔值
，根据所述拥塞阔值将所述 节点的所述队列等分为3段，分别对应所述节点所处的3个阶段:空闲阶段、正常阶段和拥塞 阶段，并设置一个拥塞标志单元CU,所述节点通过周期性检测所述拥塞度CD的值来确定所 述拥塞标识单位CU的值，所述拥塞标识单位CU的值的计算按如下规则进行： CU = Q CD < ^l;
[0014] ) C心二 一 01) e\ < CD < 02: 0/ = 1 + 5;"(""?' CD y 02.
[001引所述源节点S到所述目的节点d的路径的总代价Wsd(t)为：
[0017] 为将数据包从节点i转发到邻节点i+1所要付出的代价，metricsd为所述 源节点S到所述目的节点d的跳数，所述全局路由策略选择使《sd(t)值最小的路径作为更新 路由；
[0018] 所述局部路由策略，为每个节点创建一张所述备份路由表，当节点C的所述拥塞标 志单位CU大于4时，判断为所述节点C发生拥塞，所述节点C向需要转发分组的上游节点B发 送拥塞信息并设置一个定时器，接收到所述拥塞信息的所述节点B查询主路由表并用所述 备份路由表中的下一跳节点不是所述节点C目的节点是所述节点D的备份路线代替下一跳 节点是所述节点C目的节点是所述节点D的主路线，所述节点C将所述备份路线的跳数设成 无限大，将新的所述主路线的序列号设置为比旧的所述主路线的序列号大1，当所述定时器 时间到所述节点C还处在拥塞状态时，重复上述步骤，当所述节点C的拥塞标志单元CU等于0 时，所述节点C发送W自己为目的节点的更新包，所述定时器时间的设置采用动态设置方 式，当所述节点C的所述拥塞标志单元CUM且完成第一次发送所述拥塞信息时，所述节点C 根据所述占用率BOR和所述堆积率AR的值计算所述定时器检测的时间间隔：
[0020] Ti(t)为所述定时器检测的时间间隔，当所述节点C检测到与所述节点D之间的链 路断裂时，所述节点C查询所述主路由表并用所述备份路由表中的相应的下一跳节点不是 所述节点D的所述备份路线代替下一跳节点是所述节点D的所述主路线，所述节点C将所述 备份路线的跳数设成无限大并将新的所述主路线的序列号设置为比旧的所述主路线的序 列号大1，所述节点C广播所述主路由表中跳数为无限大或奇数序列号的路线，当节点E接收 到来自所述节点C的路由更新包，且所述路由更新包中包含到所述节点D的跳数为无限大的 路线更新，且所述节点E中有到所述节点D的所述主路线且其下一跳为所述节点別寸，所述节 点E用所述备份路线代替所述主路线，所述节点到尋所述备份路线的跳数设为无限大并将新 的所述主路线的序列号设置为比旧的所述主路线的序列号大1，所述节点E广播所述主路由 表中跳数为无限大或奇数序列号的路线，反之，当所述节点E中有到所述节点D的所述主路 线且它的下一跳不是所述节点別寸，所述节点到尋所述主路线的序列号设置为比旧的所述主 路线的序列号大1，所述节点E广播所述主路由表中跳数为无限大或奇数序列号的路线。 [0021 ]本发明的有益技术效果为：
[0022] (1)本发明利用所述全局路由策略，根据所述队列模型，计算链路代价，所述全局 路由策略根据所述链路代价选择代价最低的链路，使网络负载分布均衡，提高了网络分组 成功投递率。
[0023] (2)本发明利用所述局部路由策略，基于所述备份路由表和所述定时器解决链路 断裂问题和调整局部拥塞，提高了网络分组成功投递率。
【具体实施方式】
[0024] 下面结合【具体实施方式】对本发明作进一步详细的说明：
[0025] 本发明设计了基于拥塞控制的无线路由算法，改善了网络因节点拥塞产生的丢 包。利用所述全局路由策略可W合理选择使网络负载均衡的路由，利用所述局部路由策略， 可W实现断裂路由和拥塞路由的重建，提高网络的分组成功