CN101444047A - 网状网络中的路由选择 - Google Patents

Abstract

一种装置包括配置用于与网状网络中多个接入点中的任一接入点建立链路的处理系统，各个接入点为装置提供通过网状网络的不同数据路径。该处理系统还配置用于计算各个数据路径的度量并且基于度量选择其中一个接入点以与其建立链路。在集中式网状网络中，一种装置包括配置用于对各个接入点计算该接入点可支持的多个数据路径中各个数据路径的度量以及基于度量在多个接入点之间建立互连的处理系统。

Description

网状网络中的路由选择

基于35 U.S.C§119要求优先权

[001]本申请涉及并要求享受2006年5月11日递交的标题为“Optimal TreeFormation for WLANs”的美国临时申请No.60/799,828的优先权日。

技术领域

[002]本公开主要涉及电信领域，并且更具体地涉及网状网络中的路由选择。

背景技术

[003]在无线通信系统中，接入网一般用来将许多接入终端连接到广域网(WAN)，比如因特网或公共交换电话网(PSTN)。通常用散布于地理区域中的多个无线接入点来实现这些接入网。这些接入点分别提供到WAN的网关的有线回程(backhaul)连接。

[004]网状网络与这种传统方式的不同之处在于许多接入点可以连接在一起以将接入终端连接到网关。原理类似于数据通过因特网的路由方式。基本上，网状网络中的数据从一个接入点路由到另一接入点直至其到达目的地。网状网络的吞吐量将依赖于由接入点为转发数据而建立的路由。因此，能够动态地建立通过网状网络的最佳路由将是有利的。

[005]选择通过网状网络的最佳路径不是简单的任务。变化的无线条件和通过网状网络的多个路径的可用性带来各种挑战。另外，在接入点之间的无线链路并不具有固定的数据速率。因此，如果其它方案可以提供更高的数据速率或减少延迟，那么在接入点之间建立最短路径链路的传统方式可能不总是最佳的。因此，在本领域中需要优化数据通过网状网络的路由选择以增加吞吐量。

发明内容

[006]根据本公开的一个方面，一种装置包括配置用于与网状网络中的多个接入点中的任一接入点建立链路的处理系统，各个接入点为该装置提供通过网状网络的不同数据路径，其中该处理系统还配置用于计算各个数据路径的度量并且基于该度量来选择其中一个接入点以与其建立链路。

[007]根据本公开的另一方面，一种配置用于在具有多个接入点的网状网络中操作的装置包括处理系统，该处理系统配置用于为各个接入点计算该接入点可支持的多个数据路径中的各个数据路径的度量，以及基于该度量在多个接入点之间建立互连。

[008]根据本公开的又一方面，一种与网状网络中的多个接入点中的任一接入点建立链路的方法，其中各个接入点提供通过网状网络的不同数据路径，该方法包括计算各个数据路径的度量以及基于该度量来选择其中一个接入点与其建立链路。

[009]根据本公开的又一方面，一种在具有多个接入点的网状网络中操作的方法包括为各个接入点计算该接入点可支持的多个数据路径中的各个数据路径的度量，以及基于该度量在多个接入点之间建立互连。

[0010]根据本公开的又一方面，一种装置包括：用于与网状网络中的多个接入点中的任一接入点建立链路的模块，其中各个接入点为该装置提供通过网状网络的不同数据路径；用于计算各个数据路径的度量的计算模块；以及用于基于度量来选择其中一个接入点与其建立链路的选择装置。

[0011]根据本公开的又一方面，一种配置用于在具有多个接入点的网状网络中操作的装置包括：计算模块，用于为各个接入点计算该接入点可支持的多个数据路径中的各个数据路径的度量；以及用于基于度量在多个接入点之间建立互连的模块。

[0012]根据本公开的又一方面，一种接入点包括：处理系统，配置用于与网状网络中的多个接入点中的任一接入点建立链路，各个接入点为装置提供通过网状网络的不同数据路径，其中该处理系统还配置用于计算各个数据路径的度量并且基于该度量来选择其中一个接入点与其建立链路；以及收发信机，配置用于支持在该处理系统与所选接入点之间的链路。

[0013]根据本公开的又一方面，一种配置用于在具有多个接入点的网状网络中操作的装置包括：处理系统，配置用于为各个接入点计算该接入点可支持的多个数据路径中的各个数据路径的度量并且基于该度量在多个接入点之间建立互连；以及收发信机，配置用于向接入点广播信息，该信息涉及由该处理系统建立的互连。

[0014]根据本公开的又一方面，一种用于使装置能够在网状网络中操作的计算机程序产品包括计算机可读介质。该计算机可读介质包括：用于与网状网络中的多个接入点中的任一接入点建立链路的代码，各个接入点为装置提供通过网状网络的不同数据路径；用于计算各个数据路径的度量的代码；以及用于基于度量来选择其中一个接入点与其建立链路的代码。

[0015]根据本公开的又一方面，一种用于使装置能够在具有多个接入点的网状网络中操作的计算机程序产品包括计算机可读介质。该计算机可读介质包括：用于为各个接入点计算该接入点可支持的多个数据路径中的各个数据路径的度量的代码；以及用于基于度量在多个接入点之间建立互连的代码。

[0016]应当理解，根据下面仅以示例方式对本发明的各个方面所示出并描述的具体说明，本发明的其它方面对本领域技术人员而言将变得更加显而易见。正如将认识到的那样，本发明能够有其它的和不同的方面，并且其若干细节在各种其它方面中能够修改，所有这些都不脱离本公开的范围。因而，应当将附图和具体描述视为示例性的而不是限制性的。

附图说明

[0017]在附图中通过实例方式而不是限制方式示出了无线通信系统的各个方面，在附图中：

[0018]图1是示出网状网络实例的概念方框图；

[0019]图2是示出试图加入图1的网状网络的接入点的实例的概念方框图；

[0020]图3是示出可以由中央服务器实施用以对通过网状网络的数据路径进行优化的算法的实例的流程图；

[0021]图4A是示出接入点功能的实例的方框图；

[0022]图4B是示出接入点功能的另一实例的方框图；

[0023]图5A是示出与网状网络中的多个接入点中的任一接入点建立链路的方法的实例的流程图；

[0024]图5B是示出图5A的方法的又一实例的流程图；以及

[0025]图5C是示出在集中式网状网络中建立互连的方法的实例的流程图。

具体实施方式

[0026]下面结合附图给出的具体描述目的是作为对各个方面的描述而非旨在代表可以实施的仅有的方面。具体描述包括具体细节，为了提供对本发明的全面理解。然而，本领域技术人员应当清楚没有这些具体细节仍可实施本发明。在一些实例中，在方框图中示出了公知结构和部件以避免掩盖本发明原理。

[0027]在下面的具体描述中，将在网状网络的背景中描述各种概念。尽管这些概念很好地适合于本申请，但是本领域技术人员将容易认识到这些概念同样适用于其它接入网。举例而言，移动ad-hoc网络可以受益于在本公开中提供的各种概念。因而，对网状网络的任何参照目的仅在于示例这些概念，应当理解这些概念具有广阔的应用范围。

[0028]图1是示出网状网络实例的概念方框图。网状网络100包括连接在一起的多个网状接入点(MAP)1021-1025，以将一个或多个接入终端(未示出)连接到WAN 106如因特网。在这个实例中，其中一个MAP 1021具有到WAN 106的有线回程连接，因此该MAP 1021有时称为根接入点(RAP)。

[0029]通过在MAP 1021-1025之间建立无线链路来创建网状网络100。在图1所示的实例中，RAP 1021具有与MAP 1022的无线链路，其支持数据速率R1。MAP 1022具有与MAP 1023的无线连路，其支持数据速率R2，并且具有与MAP 1024的另一无线连路，其支持数据速率R3。MAP 1023具有与MAP 1025的无线电链路，其支持数据速率R4。可以利用任何适当的无线协议来实现无线链路，这些无线协议包括例如IEEE 802.11(Wi-Fi)、IEEE802.20(Wi-Max)、蓝牙、超宽带(UWB)或具有任何适当下层空中接口的任何其它无线协议。空中接口的实例包括正交频分多址(OFDMA)、宽带码分多址(W-CDMA)等。另外，在本公开中公开的各种概念可以扩展到运用各种无线协议的广域网，这些无线协议包括例如CDMA2000、全球移动通信系统(GSM)、超移动宽带(UWB)、增强型GSM演进数据速率(EDGE)等。用于任何网状网络的具体无线协议将根据具体应用和对整个系统施加的整体设计约束而变化。

[0030]图2是示出试图加入图1的网状网络100的MAP 1026的实例的概念方框图。当MAP 1026试图加入时，其确定其应当如何将数据转发到RAP1021。在这个实例中，存在三个相邻MAP 1023、1024、1025，MAP 1026可以与其建立链路，而各个相邻MAP 1023、1024、1025可以在网状网络100中通过不同路径对数据进行路由。现在将给出用于选择最佳MAP以与其链接的多个可能的链路度量。

[0031]将要给出的第一个链路度量将被称为基于瓶颈速率的度量。使用这个度量，MAP 1026计算各个可用数据路径的度量，然后选择使该度量最大的路径。通过将瓶颈链路容量(即沿着到RAP 1021的路径的最小数据速率)除以跳段数目来确定该度量。例如，通过MAP 1025的路径的度量计算如下：

$\left(\frac{\min (r1,R4,R2,R1)}{4}\right)$

其中r1是在MAP 102₆与MAP 102₅之间的无线链路能够支持的数据速率。以这种方式为其余两个数据路径(即通过MAP 102₃和102₄)计算度量，然后如下选择使度量最大的路径：

$\arg \max (\frac{\min (r1,R4,R2,R1)}{4},\frac{\min (r2,R2,R1)}{3},\frac{\min (r3,R3,R1)}{3})$

其中r2是在MAP 102₆与MAP 102₃之间的无线链路能够支持的数据速率，而r3是在MAP 102₆与MAP 102₄之间的无线链路能够支持的数据速率。

[0032]基于瓶颈的速率度量以优化通过网状网络100的数据速率为目标，但是没有考虑到延迟。将要给出的第二个链路度量考虑了通过网状网络100的延迟。这个度量可以称为调和平均(harmonic mean)度量。使用这个度量，MAP1026计算沿各个路径可用数据速率的调和平均并且选择提供最大调和平均速率的路径。例如，通过MAP 1025的路径的调和平均度量计算如下：

$\left(\frac{1}{1/r1+1/R4+1/R2+1/R1}\right)$

[0033]以这种方式为其余两个路径(即通过MAP 1023和1024)计算调和度量，然后如下选择使调和平均度量最大的路径：

$\arg \max (\frac{1}{1/r1+1/R4+1/R2+1/R1},\frac{1}{1/r2+1/R2+1/R1},\frac{1}{1/r3+1/R3+1/R1})$

[0034]应当注意，上述计算与调和平均的传统符号略有不同。N个变量1/r1，...，1/rN的调和平均的严格定义是N/(1/r1+...1/rN)。对上面提供的调和平均计算的修改之处在于从分子中省去项N。如在本公开中所使用的那样，术语“调和平均”应当是指上面的计算。

[0035]将要给出的另一链路度量可以称为时间度量。时间度量基于沿着网状网络中的特定数据路径发送大小为L的帧所占用的时间。取代使用数据速率，这个度量计算用于沿着各个可用路径发送帧的时间，然后选择需要最少时间的路径。时间度量可以很好地适合于支持具有很大开销的帧的应用。例如，IEEE 802.11中的帧传输时间通过下式给出：

$T_{\mathrm{frame}}=T_o+\frac{L+H}{R}$

其中T₀是指固定开销如前导码和T_PLCP开销，而H代表MAC报头。上面实例的度量变为：

$\arg \max \left(\begin{array}{c}\frac{1}{4T_o+(L+H)(1/r1+1/R4+1/R2+1/R1)},\frac{1}{3T_o+(L+H)(1/r2+1/R2+1/R1)},\\ \frac{1}{3T_o+(L+H)(1/r3+1/R3+1/R1)}\end{array}\right)$

[0036]当MAP 1026试图加入网状网络100时，其可以使用各种技术来获得其为了计算度量而需要的信息。在一种配置中，MAP 1026通过广播消息来与网状网络100联系。在网状网络100内可以听到广播消息的各个MAP将发送响应，该响应指示到RAP 1021的跳段的数目和度量。然后MAP 1026可以计算其自身的通过对广播进行响应的各个MAP的度量。基本上，对于各个响应MAP，MAP 1026使用响应MAP能够支持的数据速率和来自该响应MAP的响应中的信息(即，到RAP1021的跳段的数目和度量)来计算其自身的度量。然后MAP 1026选择使其自身的度量最大的MAP。MAP1026可以通过广播消息以及进行任何必要调节以使其度量最大来连续地更新其到RAP 1021的路径。

[0037]网状网络100可以是分散式(无中央服务器)或集中式(有中央服务器)。在集中式应用中，中央服务器可以用来动态地配置通过网状网络的数据路径。中央服务器可以是集成到RAP 1021中的或分布于网状网络100中一个或多个接入点(即，MAP和/或RAP)的单个实体(未示出)。

[0038]现在将参照图3给出算法的实例，该算法可以由中央服务器实现用于优化通过网状网络100的数据路径。在该实例中将使用下列符号：

MAP_i  ＝网状网络中的第i个MAP；

MAP₁  ＝RAP

L_i    ＝MAP_i的级别(即，从MAP_i到RAP的跳段数目)；

M_i    ＝MAP_i的度量；

N_i    ＝MAP_i的相邻MAP。

[0039]在步骤302中初始化变量。在这一实例中，L1设置为0，Li对于所有MAPi都设置为1，其中i>1，且Mi设置为与RAP直接连接(即一个跳段)的度量。对于与RAP相距太远而不支持连接的任何MAPi，度量Mi可以为零。

[0040]一旦初始化变量，算法可以开始计算度量。计算开始于步骤304。对于各个MAPn，为各个k确定Mn，k，其中Lk＝j，Mn，k是对于通过k的路径的第n个MAP的度量，其中k处于级别j。接下来，在步骤306中，通过确定max(Mn，k：所有k，其中Lk＝j)是否大于Mn来最大化各个MAP的度量。如果满足这个方程式，则在步骤308中将Mn设置为max(Mn，k：所有k，其中Lk＝j)。否则，跳过这个步骤。

[0041]在步骤310中，确定Ln是否等于网状网络的最大深度(即，在MAP与RAP之间的最大跳段数目)。如果Ln小于网状网络的最大深度，则在步骤312中通过将Ln设置为j+1来将级别递增。然后算法循环回到步骤304以开始另一个度量计算。另一方面，如果Ln等于网状网络的最大深度，则在步骤314中通过与按照Nn＝arg max(Mn，k：所有k，其中Lk＝j)使度量最大化的相邻MAP建立链路，来为各个MAP选择到RAP的最佳路径。

[0042]图4A和4B是示出MAP功能的实例的方框图。MAP 102包括收发信机404，其提供与网状网络中其它MAP的空中接口。MAP 102也包括处理系统402，利用功能块示出该处理系统402以说明它的功能。可以用包括硬件、软件、固件、中间件、微代码、硬件描述语言或其任何组合的处理系统来实现这些功能块。举例而言，可以用如下处理系统来实现这些功能块，该处理系统使用在微处理器、数字信号处理器(DSP)或任何其它适当平台上运行的程序代码。处理系统也可以包括用于存储程序代码的计算机可读介质。计算机可读介质可以包括一个或多个存储设备，这些存储设备包括例如RAM存储器、闪存存储器、ROM存储器、EPROM存储器、EEPROM存储器、寄存器、硬盘、移动盘、CD-ROM或本领域已知的任何其它形式的存储介质。计算机可读介质也可以包括对数据信号进行编码的载波。

[0043]可选地或除此之外，可以利用专用集成电路(ASIC)、控制器、微控制器、状态机、现场可编程门阵列(FPGA)或其它可编程逻辑部件、分立门或晶体管逻辑、分立硬件部件或者其任何组合来实现处理系统的功能块。这些电路可以或可以不使用在计算机可读介质中存储的程序代码。

[0044]本领域技术人员将认识到硬件、固件和软件配置在这些境况之下可互换以及如何针对各个特定应用最佳地实施所述功能。

[0045]参照图4A，处理系统402包括用于与网状网络中的多个MAP中的任一MAP建立链路的模块406A，其中各个MAP提供通过网状网络的不同数据路径。处理系统402也包括用于计算各个数据路径的度量的模块408A和用于基于度量来选择其中一个接入点以与其建立链路的模块410A。

[0046]参照图4B，处理系统402包括用于为网状网络中的各个MAP计算该MAP可支持的多个数据路径中各个数据路径的度量的模块406B和用于基于度量在多个接入点之间建立互连的模块408B。

[0047]图5A是示出与网状网络中的多个MAP中的任一MAP建立链路的方法的实例的流程图，其中各个MAP提供通过网状网络的不同数据路径。在步骤502A中计算各个数据路径的度量，并且在步骤504A中基于度量选择其中一个接入点以与其建立链路。可以用各个种方式执行对度量的计算。一种方式是将通过相应数据路径的一个或多个跳段所支持的最小数据速率除以在该路径中的跳段的数目，其中通过所选接入点的数据路径具有最大度量。用以计算度量的另一方式是计算通过相应数据路径的一个或多个跳段所支持的数据速率的调和平均，其中通过所选接入点的数据路径具有最大调和平均数据速率。在又一方式中，可以通过基于通过相应数据路径发送数据帧的时间计算各个度量来进行度量计算，其中通过所选接入点的数据路径具有最少发送时间。更具体地，可以通过基于通过相应数据路径的一个或多个跳段所支持的数据速率的调和平均和帧中的开销量计算各个度量来进行度量计算。

[0048]参照图5B，图5A的方法也可以包括在步骤506B中在网状网络中广播消息，在步骤508B中接收具有与数据路径的回程部分有关信息的一个或多个响应，以及在步骤502A中使用该信息来计算度量。该信息与其自身的到相邻MAP的度量相结合可以用来计算相应数据路径的各个度量。

[0049]图5C是示出在具有多个接入点的网状网络中操作的方法的实例的流程图。在步骤502C中，对于各个MAP，为该MAP可支持的多个数据路径中的各个数据路径计算度量。在步骤504C中，基于度量来建立在MAP之间的互连。计算可以通过下列步骤进行：对于各个MAP，计算通过网状网络的、具有j个跳段的、该MAP支持的各个数据路径的度量；将j增加一；以及对各个MAP重复该计算。可以随着j从一变到网状网络的最大深度对于通过网状网络各j个跳段对各个MAP进行该计算。先前已经结合图3描述了一个算法的实例。

[0050]提供前文描述以使本领域技术人员能够实施这里描述的各个方面。这些方面的各种修改对本领域技术人员而言是显而易见的，并且这里限定的通用原理可以应用于其它方面。因此，权利要求本意并非局限于这里示出的方面，而是将被赋予与语言表达的权利要求一致的完整范围，其中除非另有指明，对要素的单数引用不旨在表示“一个并且仅一个”而实际上为“一个或多个”。本领域技术人员已知的或以后为本领域技术人员所知的、在本公开中描述的各个方面的要素的所有等效结构和功能通过参考明确地并入本文并且旨在为权利要求所涵盖。另外，这里公开的内容并非旨在专用于公众，无论这样的公开是否明确地记载于权利要求中。除非使用措词“用于......的模块”明确地记载该要素或在方法权利要求中使用措词“用于......的步骤”记载该要素，否则将不基于35 U.S.C.§112第六段来理解权利要求要素。

Claims (40)

1、一种装置，包括：

处理系统，配置用于与网状网络中的多个接入点中的任一接入点建立链路，各个所述接入点为所述装置提供通过所述网状网络的不同数据路径，其中所述处理系统还配置用于计算各个所述数据路径的度量并且基于所述度量来选择所述接入点中的一个接入点以与其建立所述链路。

2、根据权利要求1所述的装置，其中所述处理系统还配置用于基于与相应数据路径关联的数据速率来计算各个所述度量。

3、根据权利要求1所述的装置，其中各个所述数据路径包括一个或多个跳段，并且其中所述处理系统还配置用于通过将通过所述相应数据路径的所述一个或多个跳段所支持的最小数据速率除以所述跳段数目来计算各个所述度量，并且其中所述处理系统还配置用于选择具有最大度量的数据路径的接入点。

4、根据权利要求1所述的装置，其中各个所述数据路径包括一个或多个跳段，并且其中所述处理系统还配置用于通过计算通过所述相应数据路径的所述一个或多个跳段所支持的数据速率的调和平均来计算各个所述度量，并且其中所述处理系统还配置用于选择具有最大调和平均数据速率的数据路径的接入点。

5、根据权利要求1所述的装置，其中所述处理系统还配置用于基于通过所述相应数据路径发送数据帧的时间来计算各个所述度量，并且其中所述处理系统还配置用于选择具有最少发送时间的数据路径的接入点。

6、根据权利要求5所述的装置，其中各个所述数据路径包括通过所述网状网络的一个或多个跳段，所述处理系统还配置用于基于通过所述相应数据路径的所述一个或多个跳段所支持的数据速率的调和平均和所述帧中的开销量来计算各个所述度量。

7、根据权利要求1所述的装置，其中所述处理系统还配置用于在所述网状网络中广播消息，接收具有与所述数据路径的回程链路有关的信息的一个或多个响应，以及使用所述信息来计算所述度量。

8、根据权利要求7所述的装置，其中所述处理系统还配置用于基于到所述相应数据路径的所述接入点的无线链路和所述信息来计算各个所述度量。

9、一种配置用于在具有多个接入点的网状网络中操作的装置，所述装置包括：

处理系统，配置用于为各个所述接入点计算该接入点可支持的多个数据路径中各个数据路径的度量并且基于所述度量在所述多个接入点之间建立互连。

10、根据权利要求9所述的装置，其中各个所述数据路径包括通过所述网状网络的一个或多个跳段，并且其中所述处理系统还配置用于为各个所述接入点计算通过所述网状网络的、具有j个跳段的、该接入点所支持的各个所述数据路径的所述度量，所述处理系统还配置用于将j增加一以及对各个所述接入点重复所述计算。

11、根据权利要求10所述的装置，其中所述处理系统还配置用于随着j从一变到所述网状网络中的最大跳段数目，对于通过所述网状网络各j个跳段，对各个所述接入点重复所述计算。

12、根据权利要求11所述的装置，其中所述处理系统还配置用于在各个所述计算之后为各个所述接入点选择最大度量作为该接入点的度量，从根据所有先前计算为该接入点计算的所述度量中选择所述最大度量，基于为各个所述接入点选择的所述最大度量来建立所述互连。

13、一种与网状网络中的多个接入点中的任一接入点建立链路的方法，各个所述接入点提供通过所述网状网络的不同数据路径，所述方法包括：

计算各个所述数据路径的度量；以及

基于所述度量来选择所述接入点中的一个接入点以与其建立链路。

14、根据权利要求13所述的方法，其中所述度量计算包括基于与所述相应数据路径关联的数据速率来计算各个所述度量。

15、根据权利要求13所述的方法，其中各个所述数据路径包括一个或多个跳段，并且其中所述度量计算还包括通过将通过所述相应数据路径的所述一个或多个跳段所支持的最小数据速率除以所述跳段数目来计算各个所述度量，通过所选接入点的所述数据路径具有最大度量。

16、根据权利要求13所述的方法，其中各个所述数据路径包括一个或多个跳段，并且其中所述度量计算还包括通过计算通过所述相应数据路径的所述一个或多个跳段所支持的数据速率的调和平均来计算各个所述度量，通过所选接入点的所述数据路径具有最大调和平均数据速率。

17、根据权利要求13所述的方法，其中所述度量计算包括基于通过相应数据路径发送数据帧的时间来计算各个所述度量，通过所选接入点的所述数据路径具有最少发送时间。

18、根据权利要求17所述的方法，其中各个所述数据路径包括通过所述网状网络的一个或多个跳段，并且其中所述度量计算还包括基于通过所述相应数据路径的所述一个或多个跳段所支持的数据速率的调和平均和所述帧中的开销量来计算各个所述度量。

19、根据权利要求13所述的方法，还包括在所述网状网络中广播消息，接收具有与所述数据路径的回程链路有关的信息的一个或多个响应，以及使用所述信息来计算所述度量。

20、根据权利要求19所述的方法，其中所述度量计算还包括基于到所述相应数据路径的所述接入点的无线链路和所述信息来计算各个所述度量。

21、一种在具有多个接入点的网状网络中操作的方法，所述方法包括：

为各个所述接入点计算该接入点可支持的多个数据路径中各个数据路径的度量；以及

基于所述度量在所述多个接入点之间建立互连。

22、根据权利要求21所述的方法，其中各个所述数据路径包括通过所述网状网络的一个或多个跳段，并且所述度量计算还包括为各个所述接入点计算通过所述网状网络的、具有j个跳段的、该接入点支持的各个所述数据路径的所述度量，将j增加一以及对各个所述接入点重复所述计算。

23、根据权利要求22所述的方法，其中所述度量计算还包括随着j从一变到所述网状网络中的最大跳段数目，对于通过所述网状网络各j个跳段，对各个所述接入点重复所述计算。

24、根据权利要求23所述的方法，其中所述度量计算还包括在各个所述计算之后为各个所述接入点选择最大度量作为该接入点的度量，从根据所有先前计算为该接入点计算的所述度量中选择所述最大度量，基于为各个所述接入点选择的所述最大度量来建立所述互连。

25、一种装置，包括：

用于与网状网络中的多个接入点中的任一接入点建立链路的模块，各个所述接入点为所述装置提供通过所述网状网络的不同数据路径；

计算模块，用于计算各个所述数据路径的度量；以及

选择模块，用于基于所述度量来选择所述接入点中的一个接入点以与其建立所述链路。

26、根据权利要求26所述的装置，其中所述计算配置用于基于与所述相应数据路径关联的数据速率来计算各个所述度量。

27、根据权利要求26所述的装置，其中各个所述数据路径包括一个或多个跳段，并且其中所述计算模块配置用于通过将通过所述相应数据路径的所述一个或多个跳段所支持的最小数据速率除以所述跳段数目来计算各个所述度量，并且其中所述选择模块配置用于选择具有最大度量的数据路径的接入点。

28、根据权利要求26所述的装置，其中各个所述数据路径包括一个或多个跳段，并且其中所述计算模块配置用于通过计算通过所述相应数据路径的所述一个或多个跳段所支持的数据速率的调和平均来计算各个所述度量，并且其中所述选择模块配置用于选择具有最大调和平均数据速率的数据路径的接入点。

29、根据权利要求26所述的装置，其中所述计算模块配置用于基于通过所述相应数据路径发送数据帧的时间来计算各个所述度量，并且其中所述选择模块配置用于选择具有最少发送时间的数据路径的接入点。

30、根据权利要求29所述的装置，其中各个所述数据路径包括通过所述网状网络的一个或多个跳段，用于各个所述数据路径的所述计算模块配置用于基于通过所述相应数据路径的所述一个或多个跳段所支持的数据速率的调和平均和所述帧中的开销量来计算各个所述度量。

31、根据权利要求26所述的装置，还包括用于在所述网状网络中广播消息的模块，以及用于接收具有与所述数据路径的回程链路有关的信息的一个或多个响应的模块，其中所述计算模块配置用于使用所述信息来计算所述度量。

32、根据权利要求31所述的装置，其中所述计算模块还配置用于基于到所述相应数据路径的所述接入点的无线链路和所述信息来计算各个所述度量。

33、一种配置用于在具有多个接入点的网状网络中操作的装置，所述装置包括：

计算模块，用于为各个所述接入点计算该接入点可支持的多个数据路径中各个数据路径的度量；以及

用于基于所述度量在所述多个接入点之间建立互连的模块。

34、根据权利要求33所述的装置，其中各个所述数据路径包括通过所述网状网络的一个或多个跳段，并且其中所述计算模块还配置用于为各个所述接入点计算通过所述网状网络的、具有j个跳段的、该接入点支持的各个所述数据路径的所述度量，所述计算模块还配置用于将j增加一以及对各个所述接入点重复所述计算。

35、根据权利要求34所述的装置，其中所述计算模块还配置用于随着j从一变到所述网状网络中的最大跳段数目，对于通过所述网状网络各j个跳段，对各个所述接入点重复所述计算。

36、根据权利要求35所述的装置，其中所述计算模块还被配置用于在各个所述计算之后为各个所述接入点选择最大度量作为该接入点的度量，从根据所有先前计算为该接入点计算的所述度量中选择所述最大度量，基于为各个所述接入点选择的所述最大度量来建立所述互连。

37、一种接入点，包括：

处理系统，配置用于与网状网络中的多个接入点中的任一接入点建立链路，各个所述接入点为所述装置提供通过所述网状网络的不同数据路径，其中所述处理系统还配置用于计算各个所述数据路径的度量以及基于所述度量来选择所述接入点中的一个接入点以与其建立所述链路；以及

收发信机，配置用于支持在所述处理系统与所选接入点之间的所述链路。

38、一种配置用于在具有多个接入点的网状网络中操作的接入点，所述装置包括：

处理系统，配置用于为各个所述接入点计算该接入点可支持的多个数据路径中各个数据路径的度量，并且基于所述度量在所述多个接入点之间建立互连；以及

收发信机，配置用于向所述接入点广播信息，所述信息与由所述处理系统建立的所述互连有关。

39、一种用于使装置能够在网状网络中操作的计算机程序产品，包括：

计算机可读介质，包括：

用于与网状网络中的多个接入点中的任一接入点建立链路的代码，各个所述接入点为所述装置提供通过所述网状网络的不同数据路径；

用于计算各个所述数据路径的度量的代码；以及

用于基于所述度量来选择所述接入点中的一个接入点以与其建立所述链路的代码。

40、一种用于使装置能够在具有多个接入点的网状网络中操作的计算机程序产品，包括：

计算机可读介质，包括：

用于为各个所述接入点计算该接入点可支持的多个数据路径中各个数据路径的度量的代码；以及

用于基于所述度量在所述多个接入点之间建立互连的代码。

Images