CN105744550A - 无线Mesh网络的路由方法及其装置、无线Mesh网络 - Google Patents

Abstract

本发明属于通信技术领域，具体涉及一种无线Mesh网络的路由方法。该无线Mesh网络的路由方法，包括多个路由器，所述路由器采用路由判据指标进行路径选择，对链路中的每一路径计算原始路由判据指标，并采用“瓶颈链路因子”和/或“波动系数”对所述原始路由判据指标进行修正，其中：“瓶颈链路因子”为包括所有信道的路由判据指标之和与在所有信道的路由判据指标中产生的最大路由判据指标的加权计算和；“波动系数”为包括当前周期路由判据指标、历史周期路由判据指标的加权计算和。该无线Mesh网络的路由方法采用了基于上下文信息的路由算法，充分考虑链路干扰对路由判定过程的影响，链路质量更佳，网络更稳定、吞吐量更大。

Description

无线Mesh网络的路由方法及其装置、无线Mesh网络

技术领域

本发明属于通信技术领域，具体涉及一种无线Mesh网络的路由方法、无线Mesh网络的路由装置和无线Mesh网络。

背景技术

无线Mesh网络(wirelessmeshnetwork，无线网状网络)是一种多跳、机动性强、抗毁性强的无线网络结构，灵活的组网方式以及易部署的特点是其在应急系统等特殊环境中应用的重要前提。无线Mesh网络由meshrouters(路由器)和meshclients(客户端)组成，其中路由器构成骨干网络，并和有线的internet网相连接，负责为客户端提供多跳的无线internet连接。无线Mesh网络也称“多跳(multi-hop)”网络，是一种与传统无线网络完全不同的新型无线网络技术，路由协议是设计无线Mesh网络的关键因素之一，如何进行路由选择是影响网络性能的一个重要问题。

IEEE802.11s[1]是IEEE标准组为无线Mesh网络设计的一套协议标准，提供邻居发现、路由维护、安全性管理等多项功能。HWMP(hybridwirelessmeshprotocol)是IEEE802.11s推荐的典型路由协议，为无线Mesh网络提供多跳网络最重要的路由发现、路由切换、路由管理以及数据转发等服务。作为一个工作在2层的混合路由协议，HWMP可以同时为树状和网状网络提供路由服务，比传统的3层路由协议开销更小，效率更高。

HWMP由被动路由和主动路由两部分组成，其被动路由部分从源驱动路由协议(AdhocOn-demandDistanceVectorRouting，简称AODV)发展而来，加入感知链路质量的指标(metric)作为路由判据；其主动路由部分是针对树状网络应用的先验式路由，通过路由管理帧周期性地维护路由表。HWMP使用的路由判据指标称为空时指标，反映了传输一个帧所需的时间，如公式(1)所示：

$C_a=(O_{ca}+O_p+\frac{B_t}{r})\×\frac{1}{1-e_{pt}}---\left(1\right)$

公式(1)作为802.11s的基本路由判据公式，其中：O_ca为传输一个帧所需的固定开销，包括信道接入的开销和物理层协议处理的开销，由设备的物理层决定；O_p为MAC层处理开销，为一个常量；B_t为帧的长度，以bit为单位；r为发送比特速率；e_pt为该帧按照当前速率tx发送的错误率。

目前，标准的基于802.11s的无线Mesh网络路由技术主要包括三种方式：按需路由方式、先应式路由方式和混合路由方式。

由于无线Mesh网络情况变化的不确定性，使得多接口多信道无线Mesh网络中充满了各种干扰，流量变化、终端移动等影响网络性能的因素，这些因素都导致了链路质量处于波动状态。而上述三种路由方式各有特点且存在部分问题，其路由判据指标均没有考虑链路历史状况的波动变化情况以及外部干扰变化情况，忽略了无线Mesh网络链路质量的不断波动变化所带来的影响。

在无线Mesh网络中，网络中的链路间的干扰包括内部干扰和外部干扰，其中来自于本网络中的链路间的干扰属于内部干扰，来自于外部无线网络或者其他信号干扰源的干扰属于外部干扰。由于直接去测量内部干扰、外部干扰不仅比较复杂也不现实。

因此，针对无线Mesh网络，需要设计一种适用于无线多信道多接口Mesh网络的路由方法，提出一个可以反映链路状况变化的综合参考指标，以便对当前一段时间中链路状况进行准确分析，并结合内部干扰、外部干扰的情况为路径选择提供依据。因此，设计一种高效、准确的路由方法成为目前亟待解决的技术问题。

发明内容

本发明所要解决的技术问题是针对现有技术中存在的上述不足，提供一种无线Mesh网络的路由方法、无线Mesh网络的路由装置和无线Mesh网络，其通过设定可以反映链路状况变化的综合参考指标，基于“瓶颈链路”以及对当前一段时间中链路状况的准确分析，为无线Mesh网络提供更佳的信道分配。

解决本发明技术问题所采用的技术方案是该无线Mesh网络的路由方法，包括多个路由器，所述路由器采用路由判据指标进行路径选择，对链路中的每一路径计算原始路由判据指标，并采用“瓶颈链路因子”和/或“波动系数”对所述原始路由判据指标进行修正，其中：“瓶颈链路因子”为包括所有信道的路由判据指标之和与在所有信道的路由判据指标中产生的最大路由判据指标的加权计算和；“波动系数”为包括当前周期路由判据指标、历史周期路由判据指标的加权计算和。

优选的是，具体包括步骤：

(1)测量初始化，周期性记录每一个Mesh路由器在固定周期的状态值，所述状态值包括原始路由判据指标；

(2)遍历所有条源节点到目的节点的路径，测量和记录各条路径的端到端带宽；

(3)根据业务最小带宽，筛选出备选路径；

(4)在当前测量周期内，对各备选路径的路由判据指标进行修正；

(5)根据修正后的路由判据指标，筛选出新的备选路径；

(6)将在新的备选路径集合中修正后的路由判决指标最小的备选路径设定为路由路径。

优选的是，所述原始路由判据指标计算公式为：

$C_a^k=(O_{ca}^k+O_p^k+\frac{B_t^k}{r_k})\×\frac{1}{1-e_{pt}^k}$

其中，k为K条备选路径中的其中一条，1≤k≤K，K为备选路径总数；为第k条路径的原始路由判据指标，为第k条路径传输一个帧所需的固定开销，为第k条路径的MAC层处理开销，为第k条路径的帧的长度，r_k为第k条路径的发送比特速率，为第k条路径发送该帧按照当前速率tx发送的错误率。

优选的是，n跳链路工作在信道j时，采用“瓶颈链路因子”的修正路由判据指标为：

$Y_j=\underset{\mathrm{int}erferencehopkonchannelj}{\Σ}{C}_a^k,1\≤j\≤c$

以及 ${\mathrm{AMP}}_k=(1-\mathrm{\α})\×\underset{k=1}{\overset{n}{\Σ}}{C}_a^k+\mathrm{\α}\×\underset{1\≤j\≤c}{max}{Y}_j$

其中，为“瓶颈链路”，为工作在1～c信道上所有可能产生Y_j的最大值；c为信道总数；Y_j为n跳链路工作在信道j时所获得的α为经验因子，取值范围为0～1。

优选的是，采用“波动系数”的修正路由判据指标为：

AMP_k＝γ×Current(AMP_k)+(1-γ)×Context(AMP_k)

其中，Current(AMP_k)为当前周期的该链路的路由判据指标，Context(AMP_k)为前一历史周期的该链路的路由判据指标；γ为波动系数，取值范围为0～1。

一种无线Mesh网络的路由装置，包括多个路由器，所述路由器包括用于计算原始路由判据指标的路由判据指标计算单元，所述路由器还包括路由判据指标修正单元，所述路由判据指标修正单元用于对所述原始路由判据指标进行修正，包括采用“瓶颈链路因子”和/或“波动系数”对所述原始路由判据指标进行修正，其中：“瓶颈链路因子”为包括所有信道的路由判据指标之和与在所有信道的路由判据指标中产生的最大路由判据指标的加权计算和；“波动系数”为包括当前周期路由判据指标、历史周期路由判据指标的加权计算和。

优选的是，所述原始路由判据指标计算公式为：

$C_a^k=(O_{ca}^k+O_p^k+\frac{B_t^k}{r_k})\×\frac{1}{1-e_{pt}^k}$

其中，k为K条备选路径中的其中一条，1≤k≤K，K为备选路径总数1≤k≤K；为第k条路径的原始路由判据指标，为第k条路径传输一个帧所需的固定开销，为第k条路径的MAC层处理开销，为第k条路径的帧的长度，r_k为第k条路径的发送比特速率，为第k条路径发送该帧按照当前速率tx发送的错误率。

优选的是，所述路由判据指标修正单元包括“瓶颈链路”寻找元和“瓶颈链路因子”修正元，

所述“瓶颈链路”寻找元，用于寻找工作在所有信道上所有可能产生路由判据指标的最大值，定义Y_j为n跳链路工作在信道j时所获得的则有：

$Y_j=\underset{\mathrm{int}erferencehopkonchannelj}{\Σ}{C}_a^k,1\≤j\≤c$

为“瓶颈链路”，为工作在1～c信道上所有可能产生Y_j的最大值；

所述“瓶颈链路因子”修正元，用于根据工作在所有信道上所有可能产生路由判据指标的最大计算修正路由判据指标，采用“瓶颈链路因子”的修正路由判据指标为：

${\mathrm{AMP}}_k=(1-\mathrm{\α})\×\underset{k=1}{\overset{n}{\Σ}}{C}_a^k+\mathrm{\α}\×\underset{1\≤j\≤c}{max}{Y}_j;$

其中，c为信道总数；α为经验因子，取值范围为0～1。

优选的是，所述路由判据指标修正单元包括“波动系数”修正元，用于根据当前周期路由判据指标、历史周期路由判据指标计算修正路由判据指标，采用“波动系数”的修正路由判据指标为：

AMP_k＝γ×Current(AMP_k)+(1-γ)×Context(AMP_k)

其中，Current(AMP_k)为当前周期的该链路的路由判据指标，Context(AMP_k)为前一历史周期的该链路的路由判据指标；γ为波动系数，取值范围为0～1。

一种无线Mesh网络，采用上述的无线Mesh网络的路由方法进行路径选择。

本发明的有益效果是：本发明中的无线Mesh网络的路由方法、无线Mesh网络的路由装置和无线Mesh网络，采用了基于上下文信息的路由算法，不仅添加“瓶颈链路”传输情况对原有路由判据指标进行修正，而且还结合当前链路状态信息和历史链路状态信息的波动状况，采用路由判据指标给出对链路状况的分析和综合判定并进行修正，充分考虑链路干扰对路由判定过程的影响，链路质量更佳，网络更稳定、吞吐量更大。

附图说明

图1为本发明实施例中无线Mesh网络的拓扑示意图；

图2为本发明实施例中无线Mesh网络的路由方法的流程示意图；

图3为本发明实施例中无线Mesh网络的装置的结构示意图；

说明书附图中：

1-路由判据指标计算单元；2-路由判据指标修正单元。

具体实施方式

为使本领域技术人员更好地理解本发明的技术方案，下面结合附图和具体实施方式对本发明无线Mesh网络的路由方法、无线Mesh网络的路由装置和无线Mesh网络作进一步详细描述。

本发明提供了一种用于无线多信道多接口Mesh网络中的路由方法、无线Mesh网络的路由装置和无线Mesh网络，其中的路由方法通过设定可以反映链路状况变化的综合参考指标，基于“瓶颈链路”以及对当前一段时间中链路状况的准确分析，对未来一段时间中链路状况进行预测分析，并结合内部干扰、外部干扰的情况为路径选择提供依据，为无线Mesh网络的信道分配策略提供参考。

该无线Mesh网络的路由方法，包括多个路由器，路由器采用路由判据指标进行路径选择，其中，对链路中的每一路径计算原始路由判据指标，并采用“瓶颈链路因子”和/或“波动系数”对原始路由判据指标进行修正，其中：“瓶颈链路因子”为包括所有信道的路由判据指标之和与在所有信道的路由判据指标中产生的最大路由判据指标的加权计算和；“波动系数”为包括当前周期路由判据指标、历史周期路由判据指标的加权计算和。本实施例中，无线Mesh网络的拓扑示意如图1所示。假定无线Mesh网络中路由器各个相同且都是固定位置，各个路由器都具有多个接口，基于802.11a、802.11b、802.11g或者802.11s，因此具有不同的正交信道。

假设一条从源节点到目的节点的无线链路共有K条路径(path)可供选择，每条路径有n跳链路(nhops)，整个无线Mesh网络中共有c条信道，其中属于子链路k(1≤k≤K)的路由判定指标的，按照IEEE802.11s的协议规定，则针对其中的每一链路，公式(1)的路由判据公式演变为公式(2)：

$C_a^k=(O_{ca}^k+O_p^k+\frac{B_t^k}{r_k})\×\frac{1}{1-e_{pt}^k}---\left(2\right)$

本实施例中的无线多跳路由网络环境下，如图2所示，从源节点到目的节点存在多跳路径，具体的路由方法包括：

(1)测量初始化，周期性记录每一个Mesh路由器在固定周期的状态值，状态值包括原始路由判据指标。

在该步骤中，状态值包括信道接入开销、MAC层协议开销、传输比特率、发送错误率以及比特速率等，并计算得出原始路由判据指标。将每一个Mesh路由器都周期性记录固定时期的状态取测量周期为T＝10s，其中包含100个监测采样时隙(slots)，即采样周期为100ms。这里，具体测量周期可以由用户指定，这里不做限定。

(2)遍历所有条源节点到目的节点的路径，测量和记录各条路径的端到端带宽。

在该步骤中，利用现有的常规路径探测方法，例如按802.11s默认路由方式进行路由，遍历所有的源节点到目的节点的路径，查找出到达目的节点的多跳路径共有K₁条。然后，分别估计或者测量K₁条路径的端到端带宽。

(3)根据业务最小带宽，筛选出备选路径。

在该步骤中，进行路径筛选，去掉带宽小于最小带宽值的路径，筛选出带宽大于等于最小带宽值的路径作为备选路径。这里假设K₁中剩余了K条路径为备选路，并形成备选路径集合。简言之，备选路径即符合最小带宽条件的所有可以从源节点到目的节点的路径(只要符合最小带宽条件都作为备选路径，如果不满足最小带宽要求则不作为备选路径)。

(4)在当前测量周期内，对各备选路径的路由判据指标进行修正。

在该步骤中，针对公式(2)，对路由判据指标做如下扩展：

由于直接去测量内部干扰、外部干扰不仅比较复杂也不现实，因此本实施例直接利用相关路由判据指标波动变化对干扰或波动进行判定，包括“瓶颈链路因子”调整和历史周期状态值的“波动系数”调整。

1、扩展“瓶颈链路因子”，并按照预定测量周期，分别计算第k条备选路径上不同周期的修正路由指标AMP_k(1≤k≤K)。

“瓶颈链路因子”主要考虑受来自链路内部和链路外部的干扰的影响，比如无线多跳网络中，同频率的其他链路对该链路的影响，以及该网络因与其他网络存在位置交叉而受到的其他无线多跳网络对该链路产生的外部干扰。由于无线Mesh网络链路的不确定性，因此经常会在某一段时间出现某一条“瓶颈链路”，即无线信道质量最差的链路，而正是这条链路的传输时延决定了最终整体端到端链路的传输质量。这里，定义Y_j为n跳链路工作在信道j时所获得的则有公式(3)：

$Y_j=\underset{\mathrm{int}erferencehopkonchannelj}{\Σ}{C}_a^k,1\≤j\≤c$

则，“瓶颈链路”即为工作在1～c信道上所有可能产生Y_j的最大，即

根据修正路由判据指标为：

${\mathrm{AMP}}_k=(1-\mathrm{\α})\×\underset{k=1}{\overset{n}{\Σ}}{C}_a^k+\mathrm{\α}\×\underset{1\≤j\≤c}{max}{Y}_j---\left(4\right)$

公式(4)中，α为经验因子，取范围为0～1，可以根据实际情况进行调整。α体现了“瓶颈链路”干扰对整个端到端路径路由的影响，使得路由判据指标更准确。

该步骤中，按照预定测量周期，根据公式(4)可以分别计算k条路径上不同周期的修正判据指标AMP_k做记录保存，这里对AMP_k的保存是为了工程实现上计算方便，在实际应用过程中也可以设置为不保存AMP_k。

2、以当前周期各链路状态值为基准，并增加历史周期各链路状态，分别计算k条备选路径的修正判据指标AMP_k(1≤k≤K)。

这里考虑了链路质量变化的波动性，引入“波动系数”调整方法，基于链路历史时间和当前时间的状况来对未来时间内链路状况进行预测，从而达到指导路由选择的目的。

定义Current(AMP_k)为当前周期计算该链路的路由判据指标，而Context(AMP_k)则为前一历史周期计算的该链路的路由判据指标，利用下面的迭代方法计算出考虑链路质量变化的波动性的最终路由判据指标AMP_k，如公式(5)所示：

AMP_k＝γ×Current(AMP_k)+(1-γ)×Context(AMP_k)(5)

公式(5)中，γ为波动系数，也可称波动影响因子，取值范围为0～1，优选取值为0.875。这里，波动系数为经验取值，可以按照链路历史波动的情况，进行人为的指定或调整。所谓历史波动情况是指，链路的路由判据指标是否变化比较剧烈，此处没有严格的量化因素。

本实施例中，根据公式(4)求出当前周期各链路状态值以及各历史周期各链路状态值，并进一步根据公式(5)求出各备选路径的修正之后的路由判据指标AMP_k(1≤k≤K)。

在该步骤中，“瓶颈链路”和“波动系数”是可以并联调整的，这里不做先后时间顺序的限定。而且，根据链路条件，可以选择“瓶颈链路”或“波动系数”中的任一项进行路由判据修正，或者同时选择“瓶颈链路”和“波动系数”两项进行路由判据修正，这里不做限定。

(5)根据修正后的路由判据指标，筛选出新的备选路径。

在该步骤中，筛选出当前路径中可以满足该应用最小带宽的路径，更新备选路径集合(这里的备选路径更新在同一表格中，此时的波动变化是随着时间进行覆盖计算的)；如果当前没有满足业务最小带宽值要求(即(3)中的带宽要求)的路径存在，则跳出本次路由路径选择，在下一个测量周期内对所有可能的路径继续筛选；如果有满足业务最小带宽要求的路径存在，则形成新的备选路径集合。

(6)将在新的备选路径集合中修正后的路由判决指标最小的备选路径设定为路由路径。

在该步骤中，按照修正之后的最终路由判据指标AMP_k进行路径选择。比较新的备选路径集合中各备选路径的修正后的路由判据指标AMP_k，选择修正后的路由判据指标AMP_k最小的路径作为首选路径。

在该路由路径选择方法中，先考虑最小带宽，然后考虑路由判据，并通过周期性的重复循环，从而选择最佳路由路径。

相应的，与该无线Mesh网络的路由方法对应的无线Mesh网络的路由装置，其包括多个路由器，路由器包括用于计算原始路由判据指标的路由判据指标计算单元1。如图3所示，路由器还包括路由判据指标修正单元2，路由判据指标修正单元2用于对原始路由判据指标进行修正，包括采用“瓶颈链路因子”和/或“波动系数”对原始路由判据指标进行修正，其中：“瓶颈链路因子”为包括所有信道的路由判据指标之和与在所有信道的路由判据指标中产生的最大路由判据指标的加权计算和；“波动系数”为包括当前周期路由判据指标、历史周期路由判据指标的加权计算和。

其中，原始路由判据指标计算公式为：

$C_a^k=(O_{ca}^k+O_p^k+\frac{B_t^k}{r_k})\×\frac{1}{1-e_{pt}^k}$

其中，k为K条备选路径中的其中一条，1≤k≤K，K为备选路径总数1≤k≤K；为第k条路径的原始路由判据指标，为第k条路径传输一个帧所需的固定开销，为第k条路径的MAC层处理开销，为第k条路径的帧的长度，r_k为第k条路径的发送比特速率，为第k条路径发送该帧按照当前速率tx发送的错误率。

优选的是，路由判据指标修正单元2包括“瓶颈链路”寻找元和“瓶颈链路因子”修正元，

“瓶颈链路”寻找元，用于寻找工作在所有信道上所有可能产生路由判据指标的最大值，定义Y_j为n跳链路工作在信道j时所获得的则有：

$Y_j=\underset{\mathrm{int}erferencehopkonchannelj}{\Σ}{C}_a^k,1\≤j\≤c$

为“瓶颈链路”，为工作在1～c信道上所有可能产生Y_j的最大值；

“瓶颈链路因子”修正元，用于根据工作在所有信道上所有可能产生路由判据指标的最大计算修正路由判据指标，采用“瓶颈链路因子”的修正路由判据指标为：

${\mathrm{AMP}}_k=(1-\mathrm{\α})\×\underset{k=1}{\overset{n}{\Σ}}{C}_a^k+\mathrm{\α}\×\underset{1\≤j\≤c}{max}{Y}_j;$

其中，c为信道总数；α为经验因子，取值范围为0～1。

优选的是，路由判据指标修正单元2包括“波动系数”修正元，用于根据当前周期路由判据指标、历史周期路由判据指标计算修正路由判据指标，采用“波动系数”的修正路由判据指标为：

AMP_k＝γ×Current(AMP_k)+(1-γ)×Context(AMP_k)

其中，Current(AMP_k)为当前周期的该链路的路由判据指标，Context(AMP_k)为前一历史周期的该链路的路由判据指标；γ为波动系数，取值范围为0～1。

同样的，根据链路条件，路由判据指标修正单元2可以仅设置“瓶颈链路因子”修正元或“波动系数”修正元中的任一项进行路由判据修正，或者同时设置“瓶颈链路因子”修正元和“波动系数”修正元两项进行路由判据修正，这里不做限定。

本发明还提供一种无线Mesh网络，采用上述的无线Mesh网络的路由方法进行路径选择。

采用修正后的路由判据指标，经过仿真实验验证，与IEEE802.11s标准的Airtime判据相比，中小规模无线Mesh网拓扑(50个路由器节点左右)环境下，所选择路径能够较为准确地反应出无线链路网络性能的随机时变性特点，网络整体吞吐量提升约30％左右。

可见，由于其采用上述的无线Mesh网络的路由方法进行路径选择，因此链路质量更佳，网络更稳定、吞吐量更大。

本发明实施例针对无线多跳网络路由802.11s中Airtime判据，提供多接口多信道无线Mesh网络情况下的进行路由选择使用。其基于现有802.11s的HWMP路由判据指标做出扩展，同时引入一种基于上下文信息的路由算法，不仅添加“瓶颈链路”传输情况对原有路由判据指标进行修正，而且还结合当前链路状态信息和历史链路状态信息的波动状况，采用路由判据指标给出对链路状况的分析和综合判定，充分考虑链路干扰对路由判定过程的影响，对于指导最优路径的有效选择具有积极的意义。

可以理解的是，以上实施方式仅仅是为了说明本发明的原理而采用的示例性实施方式，然而本发明并不局限于此。对于本领域内的普通技术人员而言，在不脱离本发明的精神和实质的情况下，可以做出各种变型和改进，这些变型和改进也视为本发明的保护范围。

Claims (10)

1.一种无线Mesh网络的路由方法，包括多个路由器，所述路由器采用路由判据指标进行路径选择，其特征在于，对链路中的每一路径计算原始路由判据指标，并采用“瓶颈链路因子”和/或“波动系数”对所述原始路由判据指标进行修正，其中：“瓶颈链路因子”为包括所有信道的路由判据指标之和与在所有信道的路由判据指标中产生的最大路由判据指标的加权计算和；“波动系数”为包括当前周期路由判据指标、历史周期路由判据指标的加权计算和。

2.根据权利要求1所述的无线Mesh网络的路由方法，其特征在于，具体包括步骤：

(1)测量初始化，周期性记录每一个Mesh路由器在固定周期的状态值，所述状态值包括原始路由判据指标；

(2)遍历所有条源节点到目的节点的路径，测量和记录各条路径的端到端带宽；

(3)根据业务最小带宽，筛选出备选路径；

(4)在当前测量周期内，对各备选路径的路由判据指标进行修正；

(5)根据修正后的路由判据指标，筛选出新的备选路径；

(6)将在新的备选路径集合中修正后的路由判决指标最小的备选路径设定为路由路径。

3.根据权利要求1所述的无线Mesh网络的路由方法，其特征在于，所述原始路由判据指标计算公式为：

$C_a^k=(O_{ca}^k+O_p^k+\frac{B_t^k}{r_k})\×\frac{1}{1-e_{pt}^k}$

其中，k为K条备选路径中的其中一条，1≤k≤K，K为备选路径总数；为第k条路径的原始路由判据指标，为第k条路径传输一个帧所需的固定开销，为第k条路径的MAC层处理开销，为第k条路径的帧的长度，r_k为第k条路径的发送比特速率，为第k条路径发送该帧按照当前速率tx发送的错误率。

4.根据权利要求1所述的无线Mesh网络的路由方法，其特征在于，n跳链路工作在信道j时，采用“瓶颈链路因子”的修正路由判据指标为：

$Y_j=\underset{\mathrm{int}erferencehopkonchannelj}{\Σ}{C}_a^k,1\≤j\≤c$

以及 ${\mathrm{AMP}}_k=(1-\mathrm{\α})\×\underset{k=1}{\overset{n}{\Σ}}{C}_a^k+\mathrm{\α}\×\underset{1\≤j\≤c}{max}{Y}_j$

其中，为“瓶颈链路”，为工作在1～c信道上所有可能产生Y_j的最大值；c为信道总数；Y_j为n跳链路工作在信道j时所获得的α为经验因子，取值范围为0～1。

5.根据权利要求1所述的无线Mesh网络的路由方法，其特征在于，采用“波动系数”的修正路由判据指标为：

AMP_k＝γ×Current(AMP_k)+(1-γ)×Context(AMP_k)

其中，Current(AMP_k)为当前周期的该链路的路由判据指标，Context(AMP_k)为前一历史周期的该链路的路由判据指标；γ为波动系数，取值范围为0～1。

6.一种无线Mesh网络的路由装置，包括多个路由器，所述路由器包括用于计算原始路由判据指标的路由判据指标计算单元，其特征在于，所述路由器还包括路由判据指标修正单元，所述路由判据指标修正单元用于对所述原始路由判据指标进行修正，包括采用“瓶颈链路因子”和/或“波动系数”对所述原始路由判据指标进行修正，其中：“瓶颈链路因子”为包括所有信道的路由判据指标之和与在所有信道的路由判据指标中产生的最大路由判据指标的加权计算和；“波动系数”为包括当前周期路由判据指标、历史周期路由判据指标的加权计算和。

7.根据权利要求6所述的无线Mesh网络的路由装置，其特征在于，所述原始路由判据指标计算公式为：

$C_a^k=(O_{ca}^k+O_p^k+\frac{B_t^k}{r_k})\×\frac{1}{1-e_{pt}^k}$

其中，k为K条备选路径中的其中一条，1≤k≤K，K为备选路径总数1≤k≤K；为第k条路径的原始路由判据指标，为第k条路径传输一个帧所需的固定开销，为第k条路径的MAC层处理开销，为第k条路径的帧的长度，r_k为第k条路径的发送比特速率，为第k条路径发送该帧按照当前速率tx发送的错误率。

8.根据权利要求6所述的无线Mesh网络的路由装置，其特征在于，所述路由判据指标修正单元包括“瓶颈链路”寻找元和“瓶颈链路因子”修正元，

所述“瓶颈链路”寻找元，用于寻找工作在所有信道上所有可能产生路由判据指标的最大值，定义Y_j为n跳链路工作在信道j时所获得的则有：

$Y_j=\underset{\mathrm{int}erferencehopkonchannelj}{\Σ}{C}_a^k,1\≤j\≤c$

为“瓶颈链路”，为工作在1～c信道上所有可能产生Y_j的最大值；

所述“瓶颈链路因子”修正元，用于根据工作在所有信道上所有可能产生路由判据指标的最大计算修正路由判据指标，采用“瓶颈链路因子”的修正路由判据指标为：

${\mathrm{AMP}}_k=(1-\mathrm{\α})\×\underset{k=1}{\overset{n}{\Σ}}{C}_a^k+\mathrm{\α}\×\underset{1\≤j\≤c}{max}{Y}_j;$

其中，c为信道总数；α为经验因子，取值范围为0～1。

9.根据权利要求6所述的无线Mesh网络的路由装置，其特征在于，所述路由判据指标修正单元包括“波动系数”修正元，用于根据当前周期路由判据指标、历史周期路由判据指标计算修正路由判据指标，采用“波动系数”的修正路由判据指标为：

AMP_k＝γ×Current(AMP_k)+(1-γ)×Context(AMP_k)

其中，Current(AMP_k)为当前周期的该链路的路由判据指标，Context(AMP_k)为前一历史周期的该链路的路由判据指标；γ为波动系数，取值范围为0～1。

10.一种无线Mesh网络，其特征在于，采用权利要求1-5任一项所述的无线Mesh网络的路由方法进行路径选择。