[发明专利]解决无线路由拥塞问题的一种新的路由方法

说明书

解决无线路由拥塞问题的一种新的路由协议，可用于信息检测传送。主要由链路断裂策略和节点拥塞策略构成。当节点中路由因链路断裂变得无效时，所述路由协议能在限定的范围内限制无效路由的广播并以现有的信息创建一个新的到达目的节点的无循环路由，可以减少因链路断裂产生的丢包，提高网络的分组成功投递率。当节点发生拥塞时，所述路由协议能通过通知上游节点，用与处理链路断裂相同的处理方式，重建一个到达目的节点的无循环路由，可以减少因节点拥塞产生的丢包，提高网络的分组成功投递率。

技术领域

本发明属于无线通信领域，涉及一种适用于信息检测传送的网络路由策略，具体涉及解决无线路由拥塞问题的一种新的路由方法，可用于信息检测传送。

背景技术

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

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

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

发明内容

本发明提出了解决无线路由拥塞问题的一种新的路由方法，所述路由方法通过路由重建可以减少因链路断裂和节点拥塞而丢失的分组。

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

解决无线路由拥塞问题的一种新的路由方法，其包括链路断裂策略和节点拥塞策略，当节点1检测到链路断裂时，所述链路断裂策略让所述节点1在一跳的范围内通过广播无效路由创建一个新的无循环路由，减少因链路断裂造成的丢包。当节点C发生拥塞时，所述节点拥塞策略让所述节点C通过通知上游节点B，让所述上游节点B重建一个到达目的节点的无循环路由，减轻节点的拥塞状态；

当所述节点1检测到链路断裂时，所述链路断裂策略使用以下信息交换策略：

当所述节点1检测到与邻节点2之间的链路断裂时，所述链路断裂策略将所述节点1中所有要经过这条链路的路由都设为无效，并广播所述无效路由，在所述无效路由重建之前，所有要经过这条链路的分组都进行缓存；