[发明专利]AdHoc网络的QoS路由方法

权利要求书

1.一种Ad Hoc网络的QoS路由方法，其特征在于，包括以下步骤：

S1、每个节点周期性地全网泛洪自己的宣告消息，宣告消息中含有路径标识，带宽，时间，数据包大小等重要消息；

S2、每个节点反馈其他节点发送的宣告消息，并且在反馈消息中带有本条路径的可用带宽；

S3、当本节点收到其他节点的宣告消息时，根据刘永强，颜伟和戴亚飞在《GCMPR:Gateway-Centric Multi-path Routing for Internet Connectivity of Wireless Mobile Ad Hoc Network》提出的方法来得到到达其他节点的不同路径，同时该方法对数据包中的路径标识进行相应操作来验证两条路径之间的路径不相关性并且确保路径中不存在环路；

S4、通过S3中得到的路径来形成多径路由表，多径路由表中我们记录的是多条可达路径，并且添加了当前路径可用带宽这个重要信息。因为在网络拥塞的时候要根据路径可用带宽来选择对应的路径，从而满足网络的需求；

S5、从多径路由表中选择路径可用带宽最大的路径形成单径路由表，当单径路由表中的路径就可以满足任务需求时，则直接使用该条路径即可。但当单径路由表中的路径无法独自满足任务需求的时候，则需要多路径路由表中多条路径来一起传输，从而满足网络的需求；

S6、当链路发生拥塞，根据拥塞信息的反馈机制来调整路由，并通过多路径分担负载来满足网络需求。

2.根据权利要求1所述的Ad Hoc网络的QoS路由方法，其特征在于，所述数据包包括以下内容：

类型：用于标记该数据包是什么数据类型，类型有三种，一种是普通的数据类型，一种是拥塞信号，还有一种则是宣告消息；

已存活时间：这个数据包已经在路径中存活了多长时间，如果超过了最大存活时间则被判断为可以丢弃；

Flag：用于标记是否是回馈消息；

本节点地址：标记发出消息的节点地址；

时间：当Flag标志不是回馈消息时，记录的是数据包发送的起始时间；当数据包是回馈消息时，记录的是两个节点之间的时延；

带宽：当类型为普通的数据类型时，内容为需求带宽；当类型为拥塞信号时，内容为本节点到目的节点的路径可用带宽；当类型为宣告消息，且Flag是回馈时，内容为本节点到目的节点的路径可用带宽；(路径可用带宽：当前节点到目的节点所经过的路径上相邻节点之间的带宽最小值)带宽的计算：数据包的大小/时延；

路径标识：记录的是本路径上本节点的下一跳地址，路径上源节点的第一跳地址；

上一跳地址：记录本条路径上前一跳节点的地址；

最大存活时间：这个消息可以存活多久；

数据包大小：本数据包的大小。

3.根据权利要求1或2所述的Ad Hoc网络的QoS路由方法，其特征在于，所述对拥塞信息的反馈机制为：当网络中发生拥塞时，当前节点产生拥塞信号，拥塞信号根据数据包中的上一跳地址向上一跳反馈，同时当前节点就已经开始进行拥塞控制；

具体步骤为：

3.1、当本节点收到了拥塞信号时，首先查看该节点的多路径路由表是否存在其他路径，如果存在，那么判断所有路径的可用带宽(这条路径上所有两个 节点之间的可用带宽的最小值)之和是否可以满足需求；

3.2如果满足需求，假设当前有n条可能的路径，在可能的路径中按路径可用带宽从大到小排列，使用其中的前m(m<n)条已经足以满足带宽需求那么就只使用m条路径来分担需求，分担的比例为：本条路径的当前可用带宽/所有分担路径的当前可用带宽之和；

3.3如果不满足需求那么则继续向前一个节点发送拥塞信号；

3.4前一个节点同样重复3.2到3.3的过程，直到重新满足网络需求为止；

分担路由带宽的原则：假设当前有n条可能的路径，在可能的路径中按路径可用带宽从大到小排列，使用其中的前m(m<n)条已经足以满足带宽需求那么就只使用m条路径来分担需求，分担的比例为：本条路径的当前可用带宽/所有分担路径的当前可用带宽之和。