[发明专利]一种无线多跳网络中带多QoS约束的多路径生成方法

权利要求书

1.一种无线多跳网络中带多QoS约束的多路径生成方法，其特征在于，包括以下步骤：

101、无线多跳网络中源节点有数据要发往目的节点而又没有满足设定要求指标的路径时，源节点向邻居节点广播一个路由请求消息RREQ，其中该路由请求消息RREQ的字段中包括类型、标志序列、跳数、RREQ ID、目的节点地址、目的节点序列号、源节点地址、源节点序列号和QoS参数，所述路由请求消息RREQ的字段中不包括路由记录项；

102、当步骤101中的邻居节点收到了源节点发来的路由请求消息RREQ时，邻居节点首先判断是否是第一次收到该消息；如果是，则在邻居节点存储的路由表中建立到源节点的反向路径，同时在路由表中记录下该路由请求消息RREQ的RREQ ID，然后判断所经路径的QoS状况是否满足路由请求消息RREQ中QoS参数的约束条件；如果满足，则该邻居节点更新路由请求消息RREQ的QoS参数字段并把QoS参数值记入邻居节点存储的路由表，然后继续广播此路由请求消息RREQ，直至路由请求消息RREQ传播到目的节点，跳转至步骤103；如果不满足路由请求消息RREQ中QoS参数的约束条件，则直接将此路由请求消息RREQ丢弃，结束；如果邻居节点不是第一次收到该RREQ消息，邻居节点先判断所经路径的QoS状况是否满足RREQ消息中QoS参数字段的约束条件；如果满足，则在路由表中按顺序建立另一条到RREQ源节点的反向路径，同时在路由表中记录下RREQ ID和更新后的QoS参数值，然后删除RREQ消息，不再继续广播它；如果不满足QoS约束条件，则直接将此RREQ消息丢弃，结束；

103、当目的节点收到步骤102中转发的路由请求消息RREQ，目的节点首先判断是否是第一次收到该路由请求消息RREQ；如果是，则在路由表中建立到源节点的反向路径，然后判断所经路径的QoS状况是否满足RREQ消息中QoS参数字段的约束条件；如果满足，则目的节点更新RREQ消息携带的QoS参数并将其记入目的节点存储的路由表，跳转至步骤104；如果不满足QoS约束条件，则直接将此路由请求消息RREQ丢弃，结束；如果目的节点不是第一次收到该RREQ消息，则先判断所经路径的QoS状况是否满足路由请求消息RREQ中QoS参数字段的约束条件；如果满足QoS参数字段的约束条件，则在路由表中建立另一条到RREQ源节点的反向路径，同时记录下路由请求消息RREQ ID和更新后的QoS参数值，跳转至步骤104；如果不满足QoS约束条件，则直接将此RREQ消息丢弃，结束；

104、目的节点生成1个路由回复消息RREP，目的节点向收到的路由请求消息RREQ的上一跳中间节点单播此路由回复消息RREP，当该中间节点通往源节点的反向路径有一条时，则中间节点将该中间节点地址按顺序装入RREP消息的中间节点列表中，并按照该反向路径进行发送，跳转至步骤105；当该中间节点通往源节点的反向路径大于或者等于两条时，对于第1条反向路径：中间节点将自己的地址按顺序装入RREP消息的中间节点列表中，然后根据第1条反向路径，向通往源节点的下一跳节点转发该RREP消息；对于第n条反向路径，其中n>1；中间节点将RREP中携带的QoS参数值取出，与路由表中记录的第n条反向路径的QoS参数值进行综合运算，得到最新的累加值，得到最新的QoS参数值，并将该QoS参数值写入RREP消息进行转发，跳转至步骤105；

105、源节点处理收到的RREP消息，记录到路由表项，记录下通往目的节点的路径，生成多路径，结束。

2.根据权利要求1所述的无线多跳网络中带多QoS约束的多路径生成方法，其特征在于：步骤104中的路由回复消息RREP包括源节点地址、目的节点地址、目的序列号、QoS参数及中间节点列表。

3.根据权利要求1所述的无线多跳网络中带多QoS约束的多路径生成方法，其特征在于：步骤101中的满足设定要求指标的路径的所述指标包括路径带宽、路径的端到端时延、路径的丢包率、最大时延抖动及路径的跳数。