[发明专利]一种基于服务质量感知的多路径AODV路由方法

权利要求书

1.一种基于服务质量感知的多路径AODV路由方法，其特征在于包括如下步骤：

步骤一，判断源节点是否即是目的节点，如果是，则将数据流传输至目的节点；否则进入下一步；

步骤二，源节点判断是否存有有效路由，如果有，则响应路由请求，将数据流传输至目的节点；如果没有，则以泛洪方式转发路由请求报文RREQ,并进入下一步；

步骤三，判断当前节点i是否是目的节点，如果是，则直接向源节点发送路由应答报文RREP，根据可行路由的有效带宽值及跳数值，计算其相应的等级值，并按照等级值之比将数据分流；否则进入下一步；

步骤四，节点i收到路由请求报文后，判断是否首次收到此报文，如果不是，则直接丢弃报文；如果是，则进入下一步；

步骤五，查看节点i是否有到达目的节点的有效路由，如果有，则丢弃请求报文并向源节点发送路由应答报文；如果没有，则继续转发请求报文，并进入步骤三；

步骤六，根据每条可行路由的有效带宽值及跳数值，计算其相应的等级值，并取等级值最大的三条路由作为多径传输的有效路径，按照等级值之比将数据分流；

步骤七，将数据流传输至目的节点。

2.根据权利要求1所述的基于服务质量感知的多路径AODV路由方法，其特征在于，在节点i定期发往其各邻居节点的HELLO报文中，在其保留字段增加，用以记录此节点已被占用的带宽值。

3. 根据权利要求1所述的基于服务质量感知的多路径AODV路由方法，其特征在于，节点在其邻居列表的保留字段增加，用以记录此节点的各邻居节点i被占用的带宽值;根据所收到的各邻居节点的HELLO报文，及时更新其邻居列表。

4.根据权利要求1所述的基于服务质量感知的多路径AODV路由方法，其特征在于，在步骤三或五中，在路由应答报文RREP的保留字段增加，记录相应路由的可用有效带宽值，初始化为目的节点n的可用有效带宽，

在返回过程中，经过每个节点时，与此节点可用有效带宽比较，若后者较小，则更新的值；计算过程如下所述：

首先，取一跳邻居节点的通信范围作为冲突域，在此范围内如果有节点正在通信，那么其他节点的可用有效带宽都会受到影响，则节点n处可用有效带宽值为：

其中，为每个节点的初始带宽值，为节点n的一跳邻居节点集，为节点i此时已被占用的带宽值，表示节点n 处可用有效带宽值；

其次，对于每一条可行路由，其可用有效带宽为：

其中，表示第j条路由所经过的节点的集合，表示第j条路由的可用有效带宽值；即该带宽值等于此路径上各节点的可用有效带宽集合中的最小值。

5.根据权利要求1所述的基于服务质量感知的多路径AODV路由方法，其特征在于，在步骤六中，在各节点路由表的各条目的保留字段增加，用于记录对应的第i条路由的等级值; 路径的等级计算过程如下：

其中，表示第i条路由的可用有效带宽值，表示第i条路由的跳数，A，C分别为和的权重因子，为第i条路由的等级值。

6.根据权利要求5所述的基于服务质量感知的多路径AODV路由方法，其特征在于，在步骤六中，假设、、为值最大的三条路径对应的可用有效带宽；首先判断是否成立，若成立，则将需传输数据分流的方法如下所示：

其中，，表示沿第i条路由传送的数据量速率；、和之和应等于需传送的总的数据量速率；若不成立，则将需传输数据分流的方法如下所示：

其中，，k表示传输此数据的可用路径的条数，其他同上。