条RREQ消息的节点IP地址；
[0088] 13.Originator SequenceNumber--源节点序列号，该条目指向本条RREQ消息的 源节点目前正在使用的序列号；
[0089] 14. Cpath--路径质量。
[0090] 图3为路由应答消息格式：
[0091] 如图3所示，各字段的意义如下：
[0092] (I)Type--类型，长度化k特，取值为3;
[0093] (2)N--非删除标志，长度1比特，。当节点完成对链路的本地修复的时，将N置为 "r，其上行节点不删除本条路由；
[0094] (3)DestCount--不可达目的节点计数器，长度8比特，表示不可达目的节点的数 量，本域的值必须至少等于1，对于单目标通信，DestCount的值为1;
[009引 （4)Unreachable Destination IPAd化ess--不可达目的节点IP,由于链路中断 而受影响已变成不可达的目的节点的序列号；
[0096] (S)Unreachable Destination Sequence Number--不可达目的节点序列号，表 示本域前一域列出的不可达目的节点的序列号。
[0097] 最后说明的是，W上优选实施例仅用W说明本发明的技术方案而非限制，尽管通 过上述优选实施例已经对本发明进行了详细的描述，但本领域技术人员应当理解，可W在 形式上和细节上对其作出各种各样的改变，而不偏离本发明权利要求书所限定的范围。
【主权项】
1. 一种移动自组织网络中基于多Qos路由选择方法，其特征在于:包括W下步骤： S1:路由请求消息的产生:包括查询自身路由表，若无可达路由，发起路由发现过程，复 制路由表中目的节点序列号到路由请求消息分组的目的节点序列号域，源节点广播路由请 求消息到邻居节点； S2:路由请求消息的处理和转发:包括对接入准则的判断，对接入准则判断结果进行相 应处理，根据路由转发表信息判断节点是否收到相同路由请求消息ID<RREQ_ID>和相同源 节点IP地址的路由请求消息分组，并对判断结果做相应处理； S3:路由应答消息的产生及处理：包括目的节点产生路由应答，中间节点产生路由应 答，中间节点对路由应答消息的处理，无路由应答路径的处理。2. 根据权利要求1所述的一种移动自组织网络中基于多Qos路由选择方法，其特征在 于:在步骤S1中，若无法获得该目的节点的序列号，则将路由请求消息<RREQ>分组中"U"域 置1，目的节点序列号标记为未知;将该RREQ消息中的源节点序列号设为该节点自己的当前 序列号加1，RREQ_ID域设为当前节点使用的RREQ_ID加1，将该RREQ消息中的跳数域置零。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中路径 质量域CpaA。6. 根据权利要求1所述的一种移动自组织网络中基于多Qos路由选择方法，其特征在 于:在步骤S3中，所述目的节点产生路由应答:包括目的节点接收至化REQ分组后，判断RREQ 分组的目的节点序列号，若RREQ分组中的目的节点序列号大于目的节点当前序列号，更新 目的节点当前序列号；目的节点等待一定时间RRL(路由应答延迟，Routing Reply Delay), W便接收到更多RREQ分组;分为两种情况： 1)若RREQ分组只探寻到一条从源节点到目的节点的路径，则目的节点构建RREP分组， 沿该路径的反向路由，进行路由应答； 2)若RREQ分组探寻到多条从源节点到目的节点的路径，计算路径评价函数值，选择最 优路径进行路由应答，路径评价函数如式：其中为路径的质量，Hpath(S,D)E [1，Hmax]为跳数 其中可知： 0.02 ^ Cpa1:h(s，D) 1 ; 式中，Cpath(S.D)为路径的质量，Hpath(S,D)为跳数，Clink(i,j)为从节点巧Ij节点j的链路质量， Qm为节点可承受的最大节点队列长度，Q功节点的队列长度，E功当期节点的剩余能量，Eo 为节点的初始能量； 根据路径评价函数计算从源节点到达该节点的所有路径的评价函数值，选择最优路径 进行路由应答。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域， W便控制该RREQ分组的传播范围。10. 根据权利要求9所述的一种移动自组织网络中基于多Qos路由选择方法，其特征在 于:在步骤S3中，所述无路由应答路径的处理:重新广播RREQ消息寻找路由仍然没有找到可 达路径，则将缓存区中相应目的节点的所有数据分组丢弃，然后向应用层发送一条目的节 点不可达消息。
【专利摘要】本发明涉及一种移动自组织网络中基于多Qos路由选择方法，属于移动通信技术领域。该方法包括以下步骤：路由请求消息的产生：包括查询自身路由表，若无可达路由，发起路由发现过程，复制路由表中目的节点序列号到路由请求消息分组的目的节点序列号域，源节点广播路由请求消息到邻居节点；路由请求消息的处理和转发：包括对接入准则的判断，对接入准则判断结果进行相应处理，根据路由转发表信息判断节点是否收到相同ID和相同源节点IP地址的路由请求消息分组，并对判断结果做相应处理；路由应答消息的产生及处理：包括目的节点产生路由应答，中间节点产生路由应答，中间节点对路由应答消息的处理，无路由应答路径的处理。该方法避免了性能瓶颈节点，节省了路由开销，提高了系统性能。
【IPC分类】H04L12/725, H04W40/10
【公开号】CN105577547
【申请号】CN201610030662
【发明人】陶洋, 沈敬红, 顾友峰, 李鹏亮
【申请人】重庆邮电大学
【公开日】2016年5月11日
【申请日】2016年1月18日