CN101854697B - 一种无线网状网络中多约束服务质量控制路由方法和*** - Google Patents

Abstract

本发明公开了一种无线网状网络中多约束服务质量控制路由方法，所述方法包括：起始节点发送路由请求消息通过中间节点到达目的节点，在路由请求消息广播的过程中建立反向路由；目的节点针对接收到的每条路由路径传输过来的路由请求消息，通过反向路由将每条路由路径的链路质量信息返回给起始节点；起始节点计算出不满意度最低的路由路径作为最优路由，并利用最优路由传输数据。本发明还公开了一种无线网状网络中多约束服务质量控制路由***，通过上述方法和***能够实现多维QoS路由，并且能够在路由维护过程中及时修复时延较大的路由路径。

Description

一种无线网状网络中多约束服务质量控制路由方法和***

技术领域

本发明涉及无线通信网络中的路由方法，特别是指一种无线网状网络中多约束服务质量控制(QoS)路由方法和***。

背景技术

无线网状网络(无线Mesh网络)由静态或半静态的无线节点组成，这些静态节点以自组织的(Ad-hoc)方式通过无线链路互连，其中，只有有限的几个节点能够接入因特网，这些节点在无线Mesh网络中扮演网关的角色。由于Ad-hoc网络和无线Mesh网络具有很多相似特性，许多用于Ad-hoc网络的路由协议也可以用于无线Mesh网络。C.E.Perkins和E.M.Royer在2000年提出了一种适用于Ad-hoc网络的无线自组网按需平面距离矢量路由(AODV)协议。AODV协议只在源节点有数据要发出，但是没有通往目的节点的路由信息时，才通过主动查询的方式去获取路由，路由表是按需建立的，分组发送过程采用逐跳转发的方式。同时，AODV协议只有在链路断裂无法实现节点间通信时才会实施路由修复措施。这显然不满足数据流的传输需求，会大大增加传输延时。

随着无线Mesh网络技术的广泛应用，用户在无线网络应用中对多媒体业务需求不断增长，如何实现数据、语音和图像等多业务的服务质量控制(QoS)是未来无线通信研究中的重要内容。QoS路由是QoS保障体系中的重要一环。

QoS路由是一种基于网络的可用资源和业务流的QoS要求来选择路径的路由机制或一种包含各种QoS参数的动态路由协议。简而言之，QoS路由用来查找满足QoS要求的路径。QoS要求可以是一维的参数，也可以是多维的参数，相应的QoS路由被称为单维或多维QoS路由。衡量QoS的约束条件很多，包括延时、带宽、分组丢失率和网络吞吐量等。寻找一条满足多个QoS约束条件的路由路径通常是多项式复杂程度的非确定性问题(NP完全问题)，所以实现多维的QoS指标较为困难。

发明内容

有鉴于此，本发明的主要目的在于提供一种无线网状网络中多约束QoS路由方法和***，能够在路由发现中解决实现多维的QoS指标比较困难的问题。

为达到上述目的，本发明的技术方案是这样实现的：

本发明提供了一种无线网状网络中多约束服务质量控制(QoS)路由方法，所述方法包括：

起始节点发送的路由请求消息通过中间节点到达目的节点；

目的节点针对接收到的每条路由路径传输过来的路由请求消息，通过反向路由将每条路由路径的链路质量信息返回给起始节点；

起始节点计算出不满意度最低的路由路径作为最优路由，并利用最优路由传输数据。

其中，所述传输数据后，还包括：目的节点监测整个路由路径上的实际延时，当延时超过阈值后，发送预警消息给需要发起路由请求的起始节点；起始节点重新开始发起路由请求寻找最优路由，并利用最优路由传输数据。

其中，所述起始节点，包括：发送数据的源节点或瓶颈节点。

其中，所述通过中间节点到达目的节点的方式具体是中间节点通过广播的方式发送路由请求消息给相邻节点，经过一个或多个节点的转发到达目的节点。

其中，所述中间节点通过广播的方式发送路由请求消息之前，还包括：将上一次发送过程中两个节点间的链路质量信息记录在路由请求消息中。

其中，所述计算出不满意度最低的路由路径，包括：

根据每条路由路径的链路质量信息结合被传输数据的QoS约束参数和被传输数据对延时、带宽、丢包率的敏感度计算出不满意度最低的路由路径；

其中，链路质量信息包括：整个路由路径中每两个节点间的延时、带宽和丢包率；被传输数据的QoS约束参数包括：数据流允许的最大延时、数据流的最小带宽需求、数据流允许的最大丢包率。

本发明还提供了一种无线网状网络中多约束服务质量控制路由***，所述***包括：起始节点、中间节点和目的节点，其中，

所述起始节点，用于发起路由请求通过中间节点到达目的节点，接收到目的节点返回的每条路由路径的链路质量信息后计算出不满意度最低的路由路径作为最优路由，并利用最优路由传输数据；

所述中间节点，用于转发路由请求消息给目的节点，并且转发目的节点返回的每条路由路径的链路质量信息给起始节点；

所述目的节点，用于针对接收到的每条路由路径传输过来的路由请求消息，通过反向路由将每条路由路径的链路质量信息返回给起始节点。

其中，所述目的节点，还用于监测整个路由路径上的实际延时，当延时超过阈值后，发送预警消息给需要发起路由请求的起始节点；起始节点重新开始发起路由请求寻找最优路由，并利用最优路由开始传输数据。

其中，所述起始节点，包括：发送数据的源节点或瓶颈节点。

本发明所提供的无线网状网络中多约束QoS路由方法和***，由起始节点发送的路由请求消息通过中间节点到达目的节点，然后，目的节点针对接收到的每条路由路径传输过来的路由请求消息，通过反向路由将每条路由路径的链路质量信息返回给起始节点，最后，起始节点计算出不满意度最低的路由路径作为最优路由，并利用最优路由传输数据。这样能够实现多维QoS路由，即寻找到一条最好的满足多个QoS约束条件的路由路径。与现有的AODV协议相比，能够提高网络的平均吞吐量和分组到达率，而且增大了满足QoS约束参数中延时条件的数据包所占的比例。

附图说明

图1为本发明实施例无线网状网络中多约束QoS路由方法流程示意图；

图2为本发明实施例无线网状网络中路由请求的发送过程示意图；

图3为本发明实施例无线网状网络中返回链路质量信息的过程示意图；

图4为本发明实施例无线网状网络中多约束QoS路由***结构示意图；

图5为仿真实验中网络平均吞吐量随CBR数据包发送速率变化图；

图6为仿真实验中满足D_q的数据包占接收到的总数据包的比例随CBR数据包发送速率的变化图；

图7为仿真实验中网络中的分组到达率随CBR数据包发送速率的变化图。

具体实施方式

下面结合附图和具体实施例对本发明的技术方案进一步详细阐述。

图1为本发明实施例无线网状网络中多约束QoS路由方法流程示意图，如图1所示，所述多约束QoS路由方法通常应用于无线Mesh网络，并且基于AODV协议，所述方法具体包括以下步骤：

步骤101，起始节点发起路由请求，发送的路由请求消息通过中间节点到达目的节点；

具体的，所述起始节点包括：当应用层有数据需要发送，而源节点没有通往目的节点的路由时，源节点作为所述起始节点发起路由请求；或数据传输过程中，瓶颈节点也可以作为所述起始节点发起路由请求。所述发送的路由请求消息通过中间节点到达目的节点，具体是指：广播发送路由请求消息给相邻节点，经过一个或多个中间节点的转发到达目的节点。其中，路由请求消息中包括：应用层传输数据的QoS约束参数，例如：延时、带宽、丢包率。同时接收到路由请求消息的中间节点还会在转发前将上一次路由请求消息发送过程中的链路质量信息记录在路由请求消息中，具体包括：两个节点间的延时、带宽和丢包率。

进一步的，中间节点判断自己是否已收到过该路由请求消息，如果是，则直接丢弃所述路由请求消息，否则记录上一次转发过程中的链路质量信息。中间节点接收到路由请求消息后，还需要根据数据流的QoS约束参数判断上一次转发是否符合约束参数的标准，如果符合，则记录上一次转发过程中的链路质量信息，并继续转发；如果不符合，则直接丢弃所述路由请求消息。所述判断具体为：对比上一次转发的带宽是否大于QoS约束参数中的带宽要求，如果大于，则记录上一次转发过程中的链路质量信息，并继续转发，否则，直接丢弃路由请求消息。下面结合图2的实例对路由请求的发送过程进行解释：

图2为本发明实施例无线网状网络中路由请求的发送过程示意图，如图2所示，假设节点1作为起始节点需要寻找到网关节点5的路由，图中从节点发出的箭头代表本节点广播的RREQ报文。节点1会先广播RREQ报文给它的一跳邻居节点，节点2接收到节点1广播的RREQ报文后，会先比较节点1到节点2之间的带宽是否大于RREQ报文的QoS约束参数中的带宽，如果小于则直接丢弃该RREQ报文；如果大于则记录下节点1到节点2这段链路的延时、带宽、和丢包率，然后广播该RREQ报文。节点2广播的RREQ报文会再次被节点1接收，这时由于该RREQ报文是由节点1刚刚发送给节点2的，因此节点1直接丢弃该RREQ报文。节点3和节点6也会接收到该RREQ报文，它们是第一次收到该RREQ报文，同节点2的处理方法一样，先比较本段链路带宽与数据流需求带宽，若满足再记录本段链路的延时、带宽、和丢包率，并继续广播该RREQ报文。节点6经过节点7的广播，该RREQ报文到达目的节点5。同时，节点3经过节点4的广播，所述RREQ报文也到达目的节点5。节点4和节点7的转发方式和节点2、3、6相同。此时，路由请求的过程得到两条路由路径，分别是：起始节点1经过中间节点2、中间节点3、中间节点4到达目的节点5；起始节点1经过中间节点2、中间节点6、中间节点7、到达目的节点5。

步骤102，目的节点针对接收到的每条路由路径传输过来的路由请求消息，通过反向路由将每条路由路径的链路质量信息返回给起始节点；

具体的，所述反向路由是指中间节点在广播路由请求报文的过程中建立的由本节点到发送路由请求的源节点的路由。图3为本发明实施例无线网状网络中返回链路质量信息的过程示意图，其中，目的节点5分别通过两条反向路由将两条路由路径的链路质量信息返回给起始节点1，分别是：目的节点5经过中间节点4、中间节点3、中间节点2到达起始节点1；目的节点5经过中间节点7、中间节点6、中间节点2到达起始节点1。

步骤103，起始节点根据每条路由返回的链路质量信息计算出不满意度最低的路由路径作为最优路由，并利用最优路由开始传输数据。

具体的，所述根据链路质量信息计算出不满意度最低的路由路径，具体包括：假设一个无线Mesh网络包括n_r个Mesh路由器，表示为V_R＝{V_r|r＝1，2，......，n_r}，以及n_g个Mesh网关节点，表示为V_G＝{v_g|g＝1，2，.....，n_g}组成。Mesh路由器，即后面提到的WMR(Wireless Mesh Router)，还可以包含移动终端节点。Mesh路由器和Mesh网关节点都属于Mesh网络中的节点。每个移动终端节点独立地产生数据流，每个数据流q要满足特定的QoS需求，即前述的QoS约束参数，包括：数据流允许的最大延时D_q，数据流的最小带宽需求B_q，数据流允许的最大丢包率E_q。假设一条路由路径的源节点，为一个WMR以s表示，目的节点是Mesh网关节点以d表示，则从s到d的这条路径表示为Ω_sd。路径Ω_sd是由一条或多条节点i到节点j的链路组成，每条链路可表示为{(v_i，v_j)}，其中v_i，v_j∈V_R∪V_G。假设从节点s到节点d的路径有m条，则其中的任一条路径可表示为

${\mathrm{\Ω}}_{\mathrm{sd}}^k=\left\{(v_i,v_j)\right|\∀v_i,v_j\∈V_R\∪V_G,k=\mathrm{1,2},...,m\}---\left(1\right)$

Zheng Wang等在文献“Quality of Service Routing for Supporting MultimediaApplications”中的研究表明，寻找一条满足两个或者多个独立的QoS约束条件的路径问题属于NP完全问题。本发明实施例中的多QoS约束路由算法，考虑满足数据流对带宽、延时、丢包率的要求，同时对两个以上相互独立的参数提出要求，属于NP完全问题。为了化解这个难题，引入一个新概念：“不满意度”，用R表示。不满意度是用来衡量每条路径满足当前QoS需求的程度。每种QoS约束参数的不满意度如下：

1)起始节点到目的节点延时的不满意度

对于一条从起始节点s到目的节点d的路径来说，它的不满意度为：实际传输延时与QoS约束参数中的数据流允许的最大延时D_q的比值。

$R_k^D\left(q\right)=\frac{{\mathrm{\Σ}}_{(i,j)\∈{\mathrm{\Ω}}_{\mathrm{sd}}^k}{D}_{\mathrm{ij}}}{(1-{\mathrm{\β}}_D)D_q}---\left(2\right)$

2)带宽的不满意度

同样的，对于路径来说，它的带宽不满意度为：QoS约束参数中数据流的最小带宽需求B_q与路径中所有链路的最小带宽的比值。

$R_k^B\left(q\right)=\frac{(1+{\mathrm{\β}}_B)B_q}{{\min }_{(i,j)\∈{\mathrm{\Ω}}_{\mathrm{sd}}^k}{B}_{\mathrm{ij}}}---\left(3\right)$

3)丢包率的不满意度

对于路径它的丢包率的不满意度为：整个路径上的丢包率与QoS约束参数中的数据流允许的最大丢包率E_q的比值。

$R_k^E\left(q\right)=\frac{1-{\mathrm{\Π}}_{(i,j)\∈{\mathrm{\Ω}}_{\mathrm{sd}}^k}(1-E_{\mathrm{ij}})}{(1-{\mathrm{\β}}_E)E_q}---\left(4\right)$

其中，(2)、(3)、(4)中的β_D、β_B、β_E分别代表延时，带宽，丢包率的资源预留因子。资源预留是为了保证数据流的QoS需求得到满足，防止由于对资源测量评估不准确或网络的时变性及隐藏节点等问题对不满意度的判断产生影响。

一条路径要满足数据流q的QoS需求，则只要满足这条路径的不满意度符合考虑到特定的应用层数据流对于某些参数不敏感，例如：VoIP应用对于延时敏感，但对丢包不敏感，用I_p表示数据流对于延时、带宽、丢包率是否敏感。例如：某种应用对于某些参数不敏感可表示为：

在从节点s到节点d的k条路径中，每条路径都可以计算出一个值U_k：

$U_k=\max [I_D{R}_k^D\left(q\right),I_E{R}_k^E\left(q\right),I_B{R}_k^B\left(q\right)]---\left(5\right)$

选择U_k最小的路径作为最优路由，即选择不满意度最小的那条路径作为最优路由。表示如下：

$S={\min }_{\∀{\mathrm{\Ω}}_{\mathrm{sd}}^k\∈{\mathrm{\Ω}}_{\mathrm{sd}}}\left(U_k\right)---\left(6\right)$

进一步的，在步骤103之后的数据传输过程中，目的节点监测整个路由路径上数据包的实际延时，当延时超过一个阈值后，目的节点发送预警消息给需要发起路由请求的起始节点；起始节点重新开始发起路由请求寻找最优路由，并利用最优路由开始传输数据。

具体的，所述阈值具体通过QoS约束参数中数据流的最大允许延时乘以一定百分比(参数θ)得到，其中：0＜θ≤1。当D_act＞θ*D_q时，表示实际延时大于所述阈值，需要发送预警消息。其中，D_act是目的节点监测得到的数据包在实际整个路由路径上的传输延时；D_q是QoS约束参数中数据流的最大允许延时。对于θ的选择十分重要，因为如果θ值过小，目的节点会过早的发出不必要的预警消息，而且在延时需求严格的情况下，很难找到符合要求的更好的路径，导致重新发起的路由请求失败；如果θ值过大，则预警消息可能会发送的太晚，在新的路径找到之前就已经不满足QoS的需要了。经过仿真试验中尝试了不同的θ值，当θ为0.85时效果最佳。

所述发送预警消息给需要发起路由请求的起始节点，所述起始节点包括：发送数据的源节点，或瓶颈节点。区分两种起始节点包括下列两种情况：

1)当D_act＞θ*D_q时，目的节点检查路径中每段链路的延时。如果每段链路的延时相差不多(与D_act/h相比，D_act为路径上的实际延时，h为路径总跳数)，则目的节点向发送数据的源节点发送预警消息，源节点收到预警消息后，重新发起路由请求。

2)当D_act＞θ*D_q时，目的节点检查路径中每段链路的延时。如果某段链路的延时大于3*D_act/h，则认为这段链路为整条路由路径的瓶颈，这条链路的上游节点为瓶颈节点。此时，向瓶颈节点发送预警消息，由瓶颈节点发起路由请求，寻找符合QoS约束参数的通往目的节点的路由路径。

需要说明的是，在源节点或瓶颈节点寻找新路由的过程中，数据流的传输仍采用原来的路由，因为原来的路由并没有违背数据流的QoS需求。寻找新的路由是为了避免出现违背数据流QoS需求的情况。区分上面两种情况，是为了在路径中存在瓶颈节点时，只从瓶颈节点开始发起路由请求，这样可以提高寻找新路径的效率。

图4为本发明实施例无线网状网络中多约束QoS路由***结构示意图，如图4所示，所述多约束QoS路由方法的***包括：起始节点41、中间节点42和目的节点43，其中，

所述起始节点41，用于发起路由请求，发送的路由请求消息通过中间节点42到达目的节点43，接收到目的节点43返回的每条路由路径的链路质量信息后计算出不满意度最低的路由路径作为最优路由，并利用最优路由开始传输数据；

具体的，所述起始节点41包括：当应用层有数据需要发送，而源节点没有通往目的节点的路由时，源节点作为所述起始节点发起路由请求；或数据传输过程中，瓶颈节点也可以作为所述起始节点发起路由请求。所述发送的路由请求通过中间节点42到达目的节点43，具体是指：广播发送路由请求消息给相邻节点，经过一个或多个中间节点的转发到达目的节点。其中，路由请求消息中包括：应用层传输数据的QoS约束参数，例如：延时、带宽、丢包率。

所述计算出不满意度最低的路由路径，包括：根据每条路由路径的链路质量信息结合被传输数据的QoS约束参数和被传输数据对延时、带宽、或丢包率的敏感度计算出不满意度最低的路由路径。其中，链路质量信息包括：整个路由路径中的传输延时、路径中的最小链路带宽和路径中的累计丢包率；被传输数据的QoS约束参数包括：数据流允许的最大延时、数据流的最小带宽需求、数据流允许的最大丢包率。

所述中间节点42，用于转发路由请求消息给目的节点43，并且转发目的节点43返回的每条路由路径的链路质量信息给起始节点41；

具体的，所述中间节点42可以是一个或多个。所述中间节点42接收到路由请求消息后，还会在转发前将上一次路由请求消息发送过程中的链路质量信息记录在路由请求消息中，具体包括：两个节点间的延时、带宽和丢包率。

进一步的，中间节点42判断自己是否已收到过该路由请求消息，如果是，则直接丢弃所述路由请求消息，否则记录上一次转发过程中的链路质量信息。中间节点42接收到路由请求消息后，还可以根据QoS约束参数判断上一次转发是否符合约束参数的标准，如果符合，则记录上一次转发过程中的链路质量信息，并继续转发；如果不符合，则直接丢弃所述路由请求消息。所述判断具体为：对比上一次转发的带宽是否大于QoS约束参数中的带宽要求，如果大于，则记录上一次转发过程中的链路质量信息，并继续转发，否则，直接丢弃路由请求消息。

所述目的节点43，用于针对接收到的每条路由路径传输过来的路由请求消息，通过反向路由将每条路由路径的链路质量信息返回给起始节点41。

具体的，所述反向路由是指中间节点在广播路由请求报文的过程中建立的由本节点到发送路由请求的源节点的路由。

进一步的，所述目的节点43，还用于监测整个路由路径上的实际延时，当延时超过一个阈值后，发送预警消息给需要发起路由请求的起始节点41；起始节点41重新开始发起路由请求寻找最优路由，并利用最优路由开始传输数据。

具体的，所述阈值具体通过QoS约束参数中数据流允许的最大延时乘以一定百分比(参数θ)得到，其中：0＜θ≤1。当D_act＞θ*D_q时，表示实际延时大于所述阈值，需要发送预警消息。其中，D_act是目的节点43监测得到的实际整个路由路径上的延时；D_q是QoS约束参数中数据流允许的最大延时。对于θ的选择十分重要，因为如果θ值过小，目的节点会过早的发出不必要的预警消息，而且在延时需求严格的情况下，很难找到符合要求的更好的路径，导致重新发起的路由请求失败；如果θ值过大，则预警消息可能会发送的太晚，在新的路径找到之前就已经不满足QoS的需要了。经过仿真试验中尝试了不同的θ值，当θ为0.85时效果最佳。

所述发送预警消息给需要发起路由请求的起始节点41，所述起始节点41包括：发送数据的源节点，或瓶颈节点。区分两种起始节点包括下列两种情况：

1)当D_act＞θ*D_q时，目的节点检查路径中每段链路的延时。如果每段链路的延时相差不多(与D_act/h相比，D_act为路径上的实际延时，h为路径总跳数)，则目的节点向发送数据的源节点发送预警消息，源节点收到预警消息后，重新发起路由请求。

2)当D_act＞θ*D_q时，目的节点检查路径中每段链路的延时。如果某段链路的延时大于3*D_act/h，则认为这段链路为整条路由路径的瓶颈，这条链路的上游节点为瓶颈节点。此时，向瓶颈节点发送预警消息，由瓶颈节点发起路由请求，寻找符合QoS约束参数的通往目的节点的路由路径。

图5至图7为利用网络仿真软件NS-2(Network Simulator Version 2)进行仿真，并与AODV协议对比得到的结果。本方法中提及的一些参数设置情况：资源预留因子β_D、β_E、β_B统一设为0.2；延时阈值中的参数θ值设为0.85。图5至图7反映了随着仿真中恒定比特率(CBR)数据包发送速率的增加，网络平均吞吐量、起始节点到目的节点平均延时、网络丢包率的变化。仿真结果表明，本方法提出的多约束QoS路由算法能够很好的满足数据流的延时、丢包率要求，同时提高了网络的吞吐量。图5为仿真实验中网络平均吞吐量随CBR数据包发送速率变化图，如图5所示，横坐标为CBR数据包发送速率(packets/second)；纵坐标为网络平均吞吐量(kbps)；带有正方形的线条是利用本发明实施例的方法或***实现的效果；带有交叉线的线条是利用现有AODV协议实现的效果。相比AODV协议，本QoS路由算法的网络平均吞吐量提高了10％左右，这是由于本算法在路由发现的过程中考虑到了链路带宽，能够选择那些带宽较大的路径，充分的利用了网络带宽资源。图6为仿真实验中满足D_q的数据包占接收到的总数据包的比例随CBR数据包发送速率的变化图，如图6所示，横坐标为CBR数据包发送速率(packets/second)；纵坐标为满足D_q的数据包占接收到的总数据包的比例(％)；带有正方形的线条是利用本发明实施例的方法或***实现的效果；带有交叉线的线条是利用现有AODV协议实现的效果。图6反映出，使用本QoS路由算法后，满足数据流允许的最大延时D_q的数据包比例增加了25％左右，原因是本算法选择路由时考虑了链路的延时性能，并在路由维护过程中及时修复延时较大的路径。图7为仿真实验中网络中的分组到达率随CBR数据包发送速率的变化图，如图7所示，横坐标为CBR数据包发送速率(packets/second)；纵坐标为网络中数据的分组到达率(％)；带有正方形的线条是利用本发明实施例的方法或***实现的效果；带有交叉线的线条是利用现有AODV协议实现的效果。图7反映出，本QoS路由算法与现有AODV协议相比，网络的分组到达率提高了15％左右。

以上所述，仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围，凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明的保护范围之内。

Claims (10)

1.一种无线网状网络中多约束服务质量控制（QoS）路由方法，其特征在于，所述方法包括：

起始节点发送的路由请求消息通过中间节点到达目的节点；

目的节点针对接收到的每条路由路径传输过来的路由请求消息，通过反向路由将每条路由路径的链路质量信息返回给起始节点；

起始节点根据每条路由路径的链路质量信息结合被传输数据的QoS约束参数和被传输数据对延时、带宽、丢包率的敏感度计算出不满意度最低的路由路径作为最优路由，并利用最优路由传输数据。

2.根据权利要求1所述的方法，其特征在于，所述传输数据后，还包括：目的节点监测整个路由路径上的实际延时，当延时超过阈值后，发送预警消息给需要发起路由请求的起始节点；起始节点重新开始发起路由请求寻找最优路由，并利用最优路由传输数据。

3.根据权利要求1或2所述的方法，其特征在于，所述起始节点，包括：发送数据的源节点或瓶颈节点。

4.根据权利要求1或2所述的方法，其特征在于，所述通过中间节点到达目的节点的方式具体是中间节点通过广播的方式发送路由请求消息给相邻节点，经过一个或多个节点的转发到达目的节点。

5.根据权利要求4所述的方法，其特征在于，所述中间节点通过广播的方式发送路由请求消息之前，还包括：将上一次发送过程中两个节点间的链路质量信息记录在路由请求消息中。

6.根据权利要求1或2所述的方法，其特征在于，所述链路质量信息包括：整个路由路径中每两个节点间的延时、带宽和丢包率；被传输数据的QoS约束参数包括：数据流允许的最大延时、数据流的最小带宽需求、数据流允许的最大丢包率。

7.一种无线网状网络中多约束服务质量控制路由***，其特征在于，所述***包括：起始节点、中间节点和目的节点，其中，

所述起始节点，用于发起路由请求通过中间节点到达目的节点，接收到目的节点返回的每条路由路径的链路质量信息后，根据每条路由路径的链路质量信息结合被传输数据的QoS约束参数和被传输数据对延时、带宽、丢包率的敏感度计算出不满意度最低的路由路径作为最优路由，并利用最优路由传输数据；

所述中间节点，用于转发路由请求消息给目的节点，并且转发目的节点返回的每条路由路径的链路质量信息给起始节点；

所述目的节点，用于针对接收到的每条路由路径传输过来的路由请求消息，通过反向路由将每条路由路径的链路质量信息返回给起始节点。

8.根据权利要求7所述的***，其特征在于，所述目的节点，还用于监测整个路由路径上的实际延时，当延时超过阈值后，发送预警消息给需要发起路由请求的起始节点；起始节点重新开始发起路由请求寻找最优路由，并利用最优路由开始传输数据。

9.根据权利要求7或8所述的***，其特征在于，所述起始节点，包括：发送数据的源节点或瓶颈节点。

10.根据权利要求7或8所述的***，其特征在于，所述链路质量信息包括：整个路由路径中每两个节点间的延时、带宽和丢包率；被传输数据的QoS约束参数包括：数据流允许的最大延时、数据流的最小带宽需求、数据流允许的最大丢包率。