[发明专利]网状网络中对数据进行流控制的方法和装置

说明书

根据35U.S.C.§119的优先权要求

本专利申请要求提交于2005年10月17日并转让给本申请受让人的临时申请No.60/727,641的优先权，该临时申请通过引用明确包括于此。

背景

领域

本公开可涉及网状网络。更具体地，本公开可涉及用于在网状网络中对数据进行流控制的方法和装置。

背景

近年来，对高速数据业务广泛的使用机会的需求持续增长。电信行业已通过提供各种无线产品和服务来对这种需求增长作出响应。在致力于使这些产品和服务可互操作的过程中，电气和电子工程师协会(IEEE)已颁布了一组无线局域网(WLAN)标准，例如IEEE 802.11。符合这些标准的产品和服务常常以无线的点到多点配置组网。在一种配置中，诸个体无线设备(例如，站)可直接与因特网接入点通信，并且这些无线设备中的每一个共享可用带宽。

另一种配置可以是网状网络。网状网络可以是具有多个无线节点的分布式网络。每个节点可充当能够接收话务、传送或传输流(TS)并将这些TS中继至下一节点的中继器。TS可通过逐节点间的“跳跃”从始发节点前进至目的节点。TS路由算法可确保诸TS从其始发节点被高效率地路由至其目的节点。TS路由算法可动态地适应于网状网络中的变化，并且可使该网状网络能有更高的效率和复原能力。例如，在节点太忙以致无法处理TS或节点已从该网状网络脱落的情况中，TS路由算法可通过网络中的其它节点将该TS路由至目的节点。

该目的节点可能是网状网门户。到达该网状网门户的TS可以被解码并重新格式化以便在其它有线的或可能是无线的网络——例如因特网上重传。在一网状网节点处始发并行进至该网状网门户的话务流可被称为上行话务流。在该网状网门户处始发并行进至一目的节点的话务流可被称为下行话务流。离网状网门户一次跳跃之遥的节点可被称为秩1的节点。类似地，要到达网状网门户至少需要两次跳跃的节点可被称为秩2的节点。一般地，要到达网状网门户需要n次跳跃的节点被称为秩n的节点。

网状网络的话务流中很大的百分比可能是在网状网门户处终止或始发的上行和下行流。上行话务流在经由网状网门户离开之前可从较高秩的节点跳跃至较低秩的节点。下行流在到达目的节点之前可从较低秩的节点跳跃至较高秩的节点。因此，较低秩的节点支持较高秩的节点的话务流。一般而言，秩1的节点比秩2的节点具有更多的话务流。类似地，秩2的节点比诸如3、4、5等更高秩的节点具有更多的话务流。邻节点可被定义为距离参考节点一次跳跃的诸节点。

在其中较低秩节点支持往来于更高秩节点的上行和下行话务流的网状网络可能经常导致在网状网门户附近的网状网节点处有流拥塞。许多因素促成了流拥塞，包括但并不限于，邻节点过于频繁地尝试接入通信信道媒体、邻节点在物理接入层上以低于最优的数据率传送、邻节点传送了偶而超过商定的接入吞吐量的突发、以及该网状网节点与上游节点之间较差的无线电状况导致比预期低的吞吐量，等等。

概要

根据本公开的诸方面，话务流可由每个网状网节点作个体管理。在接收话务流之前，接收方网状网节点可接收来自传送方网状网节点的话务规范。该话务规范可包括诸如但并不限于该话务流的流率(FR)和延迟界限(DB)等参数。传送方网状网节点可估计可达到的媒体接入控制(MAC)吞吐量(TPUT)并可将所估计的MAC TPUT传送给接收方网状网节点。至少部分地基于接收到的FR、DB、和TPUT信息，该接收方网状网节点可计算合需的传输机会(TxOP)历时、以及该传送方网状网节点的合需接入频度。该计算还可至少部分地基于其它参数。接收方网状网节点可向传送方网状网节点指派和广播争用接入参数。接收方网状网节点可测量所达到的TPUT，并且如果确定所达到的TPUT小于所估计的TPUT，则该网状网节点可增大TxOP历时。接收方网状网节点还可测量接入频度。如果确定接入频度大于合需的接入频度，则该网状网节点可调节接入参数以降低接入频度。

一种用于控制数据流的方法，包括：从网状网节点接收数据的流率；测量接收自该网状网节点的数据的信道特性；至少部分地基于该信道特性来确定合需的传输率；以及确定在此合需的传输率上能达到该流率的传输机会历时。

附图简述

所要求保护的主题内容在本说明书的结语部分被特别指出和清楚地要求保护。然而，这些主题内容可通过参阅随附图阅读的以下具体描述来理解，在附图中：

图1是根据一个或多个方面的网状网络。