[发明专利]一种监测路径节点能量和队列长度的路由方法

摘要

本发明公开了一种监测路径节点能量和队列长度的路由方法,克服了现有技术存在建立路径不是最优路径和负载不均容易导致网络失效的问题,该方法包括:1.相关路由控制分组的扩展:1)扩展路由请求分组RREQ，在AOMDV协议的RREQ分组基础上添加请求能量标志位等；2)扩展路由应答分组RREP，在AOMDV协议的RREP分组基础上添加应答能量标志位、应答合适度值标志位等；3)扩展Hello分组的格式，在AOMDV协议的Hello分组基础上添加最小合适度路径目的地址、最小合适度路径能量标志位等；2.路径状态信息的扩展；3.路由请求过程：4.路由应答过程；5.节点间利用Hello分组进行动态监测网络路径信息。

主权项

1.一种监测路径节点能量和队列长度的路由方法,其特征在于，所述的一种监测路径节点能量和队列长度的路由方法包括步骤如下：1)相关路由控制分组的扩展(1)扩展路由请求分组RREQ，在AOMDV协议的RREQ分组原有的分组类型、保留位、请求跳数、请求广播标识号、请求目的地址、请求目的序列号、请求源地址、请求源序列号、请求时间戳、请求首跳地址的基础上，添加请求能量标志位、请求队列标志位与请求合适度值标志位；(2)扩展路由应答分组RREP，在AOMDV协议的RREP分组原有的分组类型、保留位、应答跳数、应答广播标识号、应答目的地址、应答目的序列号、应答源地址、应答消息寿命、应答时间戳、应答首跳地址的基础上，添加应答能量标志位、应答队列标志位、应答合适度值标志位与应答累计跳数；(3)扩展Hello分组的格式，在AOMDV协议的Hello分组原有的分组类型、保留位、Hello跳数、Hello广播标识号、Hello目的地址、Hello目的序列号、Hello源地址、Hello消息寿命、Hello时间戳的基础上，添加最小合适度路径目的地址、最小合适度路径能量标志位、最小合适度路径队列标志位最小合适度值与最小合适度路径跳数；2)路径状态信息的扩展AOMDV协议原有的路径状态信息包括路径链表、路径下一跳、路径跳数、路径期限、当前时间、路径最后一跳、路径出错标志，在AOMDV协议原有的路径状态信息基础上，对于路径状态信息增加用于记录路径的所有中间节点能量和的路径能量标志位、用于记录路径上所有中间节点总负载量的路径队列标志位、用于存储路径合适度值的路径合适度值，当节点接收路由控制分组RREQ或RREP建立路径时，分别用RREQ或RREP的能量标志位、队列标志位以及合适度标志位来分别更新路径的路径能量标志位、路径队列标志位以及路径合适度值；3)路由请求过程；4)路由应答过程；5)节点间利用Hello分组进行动态监测网络路径信息。