1.一种移动自组织网络中基于多Qos路由选择方法,其特征在于:包括以下步骤:
S1:路由请求消息的产生:包括查询自身路由表,若无可达路由,发起路由发现过程,复制路由表中目的节点序列号到路由请求消息分组的目的节点序列号域,源节点广播路由请求消息到邻居节点;
S2:路由请求消息的处理和转发:包括对接入准则的判断,对接入准则判断结果进行相应处理,根据路由转发表信息判断节点是否收到相同路由请求消息ID
S3:路由应答消息的产生及处理:包括目的节点产生路由应答,中间节点产生路由应答,中间节点对路由应答消息的处理,无路由应答路径的处理。
2.根据权利要求1所述的一种移动自组织网络中基于多Qos路由选择方法,其特征在于:在步骤S1中,若无法获得该目的节点的序列号,则将路由请求消息
3.根据权利要求1所述的一种移动自组织网络中基于多Qos路由选择方法,其特征在于:在步骤S1中,源节点广播RREQ消息到邻居节点,源节点将该RREQ消息的RREQ_ID和源节点IP地址缓存一段时间,该时间长度等于路径寻找时间;当该源节点接收到其相邻节点发送的该RREQ分组时,丢弃该RREQ分组。
4.根据权利要求1所述的一种移动自组织网络中基于多Qos路由选择方法,其特征在于:在步骤S2中,所述路由请求消息的处理和转发,中间节点收到路由请求消息分组后,首先进行接入准则判断,判断节点缓存区队列长度是否低于最大队列长度的80%,节点剩余能量是否大于初始能量的10%。
5.根据权利要求4所述的一种移动自组织网络中基于多Qos路由选择方法,其特征在于:在步骤S2中,分为两种情况:
1)若节点不满足接入准则,则该节点收到的路由请求消息分组不再继续转发,节点无法接入路径;
2)若满足接入准则,则再根据路由转发列表判断节点是否已经接收过具有相同路由请求消息ID和源节点IP地址的路由请求消息分组;
若节点满足接入准则,分两种情况:
21)若相同,则丢弃该RERQ分组;
22)若不同,说明RREQ经不同路径到达该节点,则保存RREQ分组中所携带信息,建立反向路由;第一次接收到的RREQ分组中的跳数加1,将IP报头中的TTL域减1,更新RREQ中路径质量域Cpath。
6.根据权利要求1所述的一种移动自组织网络中基于多Qos路由选择方法,其特征在于:在步骤S3中,所述目的节点产生路由应答:包括目的节点接收到RREQ分组后,判断RREQ分组的目的节点序列号,若RREQ分组中的目的节点序列号大于目的节点当前序列号,更新目的节点当前序列号;目的节点等待一定时间RRL(路由应答延迟,Routing Reply Delay),以便接收到更多RREQ分组;分为两种情况:
1)若RREQ分组只探寻到一条从源节点到目的节点的路径,则目的节点构建RREP分组,沿该路径的反向路由,进行路由应答;
2)若RREQ分组探寻到多条从源节点到目的节点的路径,计算路径评价函数值,选择最优路径进行路由应答,路径评价函数如式:其中: 为路径的质量,Hpath(S,D)∈[1,Hmax]为跳数
其中:
可知:
0.02≤Cpath(S,D)<1;
式中,Cpath(S,D)为路径的质量,Hpath(S,D)为跳数,Clink(i,j)为从节点i到节点j的链路质量,Qm为节点可承受的最大节点队列长度,Qj为节点的队列长度,Ej为当期节点的剩余能量,E0为节点的初始能量;
根据路径评价函数计算从源节点到达该节点的所有路径的评价函数值,选择最优路径进行路由应答。
7.根据权利要求6所述的一种移动自组织网络中基于多Qos路由选择方法,其特征在于:在步骤S3中,所述中间节点产生路由应答,中间节点查询反向路由表,分两种情况:1)若只存在一条反向路径,则直接进行路由应答;2)若存在多条路径,则根据所述路径评价函数计算从源节点到达该节点的所有路径的评价函数值,选择最优路径进行路由应答,中间节点将其知道的目的节点序列号复制到RREP分组中,并将路由条目中的期满时间减去当前时间。
8.根据权利要求7所述的一种移动自组织网络中基于多Qos路由选择方法,其特征在于:在步骤S3中,所述中间节点对路由应答(RREP)消息的处理:包括中间节点收到路由应答RREP分组时,从路由转发列表RFT中查看存储的相应RREQ的数目N;分两种情况:
1)若N=1,中间节点直接转发RREP给RFT中的前一跳节点;
2)若N>1,说明从源节点到达当前节点的存在多条路径,中间节点根据RFT中存储的路径信息,根据所述路径评价函数计算从源节点到达该节点的所有路径的评价函数值,选择最优路径进行路由应答;如果节点发生较大移动,中间节点不存在可达源节点的路径,则本地发起到源节点的寻路过程。
9.根据权利要求8所述的一种移动自组织网络中基于多Qos路由选择方法,其特征在于:在步骤S3中,所述无路由应答路径的处理:如果在网络传输时间内没有找到路由,重新广播RREQ消息寻找路由;重新进行一次广播时,增大和更新RREQ ID,并设置IP头的TTL域,以便控制该RREQ分组的传播范围。
10.根据权利要求9所述的一种移动自组织网络中基于多Qos路由选择方法,其特征在于:在步骤S3中,所述无路由应答路径的处理:重新广播RREQ消息寻找路由仍然没有找到可达路径,则将缓存区中相应目的节点的所有数据分组丢弃,然后向应用层发送一条目的节点不可达消息。