CN101632271B

CN101632271B - 无线网格网络中的动态速率限制

Info

Publication number: CN101632271B
Application number: CN2008800085178A
Authority: CN
Inventors: 龚晓红; 布雷顿·李·道格拉斯; 罗伯特·B·小奥'哈若; 布莱恩·唐纳德·哈特
Original assignee: Cisco Technology Inc
Current assignee: Cisco Technology Inc
Priority date: 2007-03-15
Filing date: 2008-03-11
Publication date: 2013-04-24
Anticipated expiration: 2028-03-11
Also published as: CN101632271A; US20080225737A1; US8023482B2; WO2008112664A1

Abstract

一种用于无线网格网络的动态速率限制机制。在特定实现方式中，一种方法包括监视与无线网格网络相关联的一个或多个客户端以及客户端到无线网格网络的根网格节点的相应跳数；响应于一个或多个事件，基于当前客户端的数目和当前客户端的相应跳数来确定用于无线网格网络的一个或多个客户端的客户端数据率；以及将客户端数据率应用于无线网格网络。

Description

无线网格网络中的动态速率限制

技术领域

本发明总地涉及无线网格网络(mesh network)。

背景技术

随着来自各种背景和垂直行业的用户将无线LAN(WLAN)技术带入他们的家、办公室以及越来越多地带入公共空间中，WLAN技术的市场使用已经爆炸式地增长了。这种转变不仅凸显了早期系统的局限性，而且凸显了WLAN技术目前在全球范围内的人们的工作和生活方式中所扮演的不断变化的角色。事实上，WLAN正在快速地从便利网络变成关键流量网络。不断增加的用户正在依靠WLAN提高他们的通信和应用的及时性和生产率，并且与此同时，这些用户要求他们的网络具有更高的可见性、安全性、管理和性能。

无线网格网络已经变得越来越受欢迎。典型的无线网格网络由网格接入点(例如，思科SkyCaptain网格接入点)和无线客户端构成。为了构建自构且自愈的多跳无线网格网络，每个网格接入点要找到回到根节点的路由。网格接入点所使用的路由协议通常形成分级路由配置，回程流量(backhaul traffic)根据该配置在根节点和多个网格接入点之间被转发。无线网格网络可以包括一个或多个网格接入点(网格AP或MAP)，这些网格接入点包括用于在其它网格节点之间的网格回程上传输流量的回程射频和用于无线客户端流量的客户端射频。因为网格回程传送来自网络中的很多用户的累积无线流量，所以可能会发生回程带宽的消耗以及拥塞和队列溢出。各种速率限制和带宽管理机制已经被用在有线网络中；然而，这些速率限制技术都没有考虑无线网格网络的一些不同属性。

附图说明

图1示出了分级无线网格网络的示例拓扑图。

图2A示出了网格接入点和控制器之间的分级关系的示意性逻辑视图。

图2B示出了可以被用来实现控制器的示例硬件系统。

图3A为了描述的目的示出了可被用来实现网格接入点的硬件系统300。

图3B为了描述的目的示出了可用于实现根据另一实现方式的网格接入点的硬件系统325。

图4示出了根据本发明的一种实现方式的用于计算针对无线客户端流量的速率限制的示例流程图。

图5示出了用于计算上行和下行流量之间的速率限制分配的示例方法。

图6示出了用于基于一个或多个所检测到的状况调整过量预订(over-subscription)参数的示例方法。

具体实施方式

A.概述

特定的实现方式辅助实现无线网格网络的动态速率限制机制。在特定实现方式中，一种速率限制机制基于网格网络中的活动客户端的数目和客户端的跳数信息动态限制所允许的客户端数据率。网格接入点所支持的数据率实质上在所有相邻MAP之间被共享，这意味着由于竞争使得每个MAP都只接收到可用带宽的一部分。此外，从相邻MAP接收数据的中间MAP可能会遭遇队列溢出的问题。由于TCP对分组丢失非常敏感，所以TCP吞吐量可能会受到网络中的拥塞和队列溢出的非常大的影响。此外，在多跳网格网络中，主要由于增加的空间竞争，有效带宽随跳数的增加而近似地线性减小。经过多个网络阶跃(hop)的流具有较低的吞吐量，这从服务提供商的角度来看可能是不希望存在的。例如，距离根AP(RAP)三跳的客户端可能只能最多得到单跳客户端所能够得到的吞吐量的三分之一。如果每个客户端都被允许按照自己的意愿进行发送，那么竞争性强的单跳客户端可能就会排挤多跳客户端。因此，本发明的实现方式包括跳数信息作为计算用于网格网络的客户端数据率的考虑因素。在某些特定实现方式中，本发明的速率限制机制通过施加上行和下行客户端数据率来动态地在上行和下行流量之间分配可用的网格带宽。在特定实施例中，该动态速率限制机制还可以基于所观察到的在一个或多个接入点处的拥塞来调整客户端数据率。

在根据一个特定实现方式的网格网络中，网格AP被一个或多个控制器维护和管理。每个控制器可以管理多达特定数目的网格AP。在一种实现方式中，网格树是根位于一个根AP(RAP)的路由树。在一些实现方式中，每个网格树上的网格AP被一个控制器管理。在多于一个控制器被用于一个网格树的情况下，管理服务器被用于管理来自多个控制器的信息。在特定实现方式中，在网格网络中的两种实体——控制器和网格网络中的每个网格接入点处实行动态速率限制机制。在一种实现方式中，控制器计算每个客户端的平均允许上行和/或下行客户端数据率并通知网格AP。MAP和控制器实现速率限制机制、令牌桶算法来限制每个用户的客户端数据率。速率限制机制的流出传输率由控制器基于在网格网络上所观察到的状况动态设置。

B.示例无线网格网络系统体系结构

B.1.网络拓扑

图1示出了根据本发明的一种实现方式的无线网格网络。在一种实现方式中，无线网格网络包括无线网格控制器20、根接入点21和多个子无线网格接入点。在一种实现方式中，为了将流量路由到根接入点(RAP)，网格接入点被逻辑性地以分级结构安排在网络上。在一种实现方式中，这种分级结构可以基于对无线网格接入点之间的无线管理消息的发现而被动态配置和改变，或者可以是被静态配置的。

在一种实现方式中，分级结构层叠被应用在路由节点的网格网络上以创建朝向叶子路由节点35的下行方向和朝向根接入点21的上行方向。例如，在图1中所示的分级网格网络中，第一跳网格接入点31是中间网格接入点33的父节点。此外，中间网格接入点33和34是叶子网格接入点35的父节点。在一种实现方式中，这种分级关系被用于在无线客户端60之间或者在无线客户端60和网络30之间路由分组。当然，各种无线网格网络配置都是可能的，这些配置包括非分级配置以及具有更少或更多数目的分级树结构的分级配置。

在一种实现方式中，网格网络中的网格接入点一般包括一个工作在第一频带的射频和相关的无线通信功能以与其它网格接入点通信，从而实现无线骨干网，下面会更全面的讨论。在一种实现方式中，所有的网格接入点或网格接入点的子集还包括工作在无干扰的第二频带的附加射频以及其它无线通信功能以建立和维护与移动台(例如无线客户端60)的无线连接。例如，在802.11无线网络中，无线路由节点上的骨干射频可以利用802.11a协议在5GHz的频带上在彼此之间发送无线分组，而每个网格接入点上的第二射频可以在2.4GHz频带(802.11b/g)上与无线客户端进行交互。当然，这种联系也可以反过来，回程流量使用802.11b/g频带，而客户端流量使用802.11a频带。另外，网格接入点可以只包括一个射频或者附加的射频。

在一种实现方式中，一些无线网格网络可以包括控制器和多个网格接入点，所述多个网格接入点基于自动邻居和路由发现协议被配置为一个或多个路由和控制分级结构。在一些环境下，各个网格接入点通过基于各种因素选择父节点来自动发现它们的邻居并配置分级路由配置。在一些系统中，网格接入点通过路由分级结构中的一个或多个父节点连接到无线控制器。

B.2.控制器

图2A示出了根据本发明的一种可能实现方式的、相对于无线客户端而言网格接入点和控制器20之间的逻辑关系。在一种实现方式中，与控制器20连接的网格接入点实现用于管理与客户端60的无线连接的分级处理机制。例如，每个网格接入点可以被配置为自治地实现时间关键的链路层功能(例如发送确认)，同时封装和转发无线管理帧(例如关联请求等)和其它客户端流量到控制器20以进行处理。被封装的帧可以经过如图2A中所示的网格分级结构中的一个或多个中间网格接入点。

在其它实现方式中，控制器20可以被实现为无线域服务器(WDS)。如果控制器20被实现为WDS，则网格接入点所实现的客户端侧接入功能可以包括自治的或者所谓的“胖(fat)”无线接入点。当然，各种其它网格路由和控制机制都可以结合这里所描述的实时传输协议一起被使用。

图2B示出了示例硬件系统100，该系统可被用于实现控制器20。如图2B所示，在一种实现方式中，中心控制器20包括网络接口102。在一种实现方式中，控制器20还包括处理器106、存储器108、被存储在存储器108中的一个或多个软件模块(包括用于执行这里所描述的功能的指令)以及可操作地连接这些组件的系统总线110。控制器可以可选地包括管理端口112，管理端口112能够实现为了诸如配置和诊断接入之类的目的的管理接入。

B.3.无线网格接入点

图3A为了描述的目的示出了硬件系统300，该系统可被用于实现无线网格网络中的无线网格接入点。在一种实现方式中，无线网格接入点300包括处理器308、只读存储器(ROM)309和电可擦除只读存储器(EEPROM)311，所述电可擦除只读存储器311包括用于存储包括物理环境和参数(PEP)信息在内的网络管理信息的预留存储空间311。例如，PEP信息可以包括天线方向、全球定位系统(GPS)位置、海拔和地面以上的高度等。无线网格接入点300还可以包括以下组件中的一个或多个组件：存储器312、用于与LAN通信的网络接口314(例如802.3接口)、用于存储WLAN信息的缓存316和持久型存储器318。无线网格接入点300还可以包括具有天线321的回程无线网络接口320。回程无线网络接口320被配置为发送和接收去往/来自网格网络中的一个或多个其它无线网格接入点的消息。无线网格接入点300还可以包括具有天线323的客户端无线网络接口322(例如，IEEE 802.11WLAN接口)。客户端无线网络接口322被配置用于与一个或多个无线客户端60通信。无线网格接入点300还可以包括互连这些组件的系统总线322、输入/输出(I/O)端口324和可选管理或控制端口(326)。

在一些实现方式中，无线网格接入点使用下列标准中的一个或多个：WiFi/802.11、WiMax/802.16、2G、3G或4G无线、蓝牙/802.15、Zigbee或者任何其它合适的无线通信标准。在一种实现方式中，无线网格接入点可以具有单独的接入射频和相关的接口组件，用于与无线客户端或其它便携式计算机通信。无线网格接入点还可以包括软件模块和被存储在持久型存储器318(例如，硬盘驱动、闪存、EEPROM等)中的设备驱动器(例如网络和WLAN接口驱动器)，所述软件模块包括动态主机配置协议(DHCP)客户端、透明桥接、轻型接入点协议(LWAPP)、思科发现协议(CDP)模块、无线接入点模块、简单网络管理协议(SNMP)功能等。在启动时，这些软件组件被载入系统存储器312中并且之后被处理器310访问并执行。在一种实现方式中，无线网格接入点包括用于识别网络管理信息(例如PEP数据)的接收和用于将这些信息存储在存储器(例如EEPROM 310)中的软件或固件模块。

图3B为了描述目的示出了硬件系统325，该系统可被用于实现根据另一实现方式的无线网格网络中的无线网格接入点。在一种实现方式中，无线网格接入点325可以具有与图3A的无线网格接入点300的组件相似的组件，只是图3B的无线网格接入点325包括无线网络接口326和天线328，而不包括回程无线网络接口320、天线321、客户端无线网络接口322和天线323。此外，无线网格接入点325还包括802.3(以太网)接口330。

B.4.速率施加(Rate Enforcement)

在特定的实现方式中，控制器20和网格接入点都包括被指示用于施加这里所描述的动态速率限制机制所计算出的客户端数据率的功能。在一种实现方式中，由于控制器20被可操作地布置为接收目的地是与MAP相关联的无线客户端60的网络流量，所以控制器20可操作用于将客户端数据率施加于下行方向的流量。此外，由于控制器20可操作用于管理网格接入点和无线客户端之间的关联，所以它可以跟踪与网格相关联的客户端的数目和每个客户端的跳数信息。然而，在另一实现方式中，根接入点21可被配置为将客户端数据率施加于下行方向。在一种实现方式中，为了将客户端数据率施加于上行方向，每个网格接入点包括速率控制功能。例如，在客户端无线网络接口322处所接收到的客户端流量被传送给速率施加模块。该速率施加模块对所接收到的分组进行调度以进行传送，所接收到的分组再被传送给回程无线网络接口320以进行传输。

多种速率施加机制可以被用来将客户端数据率施加于上行和下行方向。示例速率施加机制包括加权公平排队法、基于类别的加权公平排队法、漏桶算法、令牌桶算法等。此外，在一种实现方式中，控制器20包括被用于收集这里所描述的速率限制机制所使用的网格网络流量统计数据和测量结果的功能。此外，在一种实现方式中，速率限制机制被控制器20所容宿。当计算客户端数据率时，控制器20将上行客户端数据率发送给网格接入点以进行施加。此外，在控制器20可操作地与多于一个根接入点(和相关联的下行网格分级结构)相关联的情况下，它可以将动态速率限制算法分别应用于不同的网格网络。

C.速率限制机制

在一种特定的实现方式中，这里所描述的动态速率限制机制逐个客户端地调整影响被施加在无线流量上的上行和下行客户端数据率的三个参数。下面会更详细的讨论，动态速率限制机制可以基于当前客户端的数目和客户端跳数信息来计算(针对上行和下行流量的)总客户端数据率。在一些实现方式中，动态速率限制机制还可以基于所观察到的对网格网络的利用来动态地将总客户端数据率在上行和下行方向之间进行分配。此外，动态速率限制机制可以基于所观察到的网格网络上的拥塞来调整影响总客户端数据率的过量预订参数。在一种实现方式中，对总客户端数据率、上行和下行分配和过量预订参数的调整(和触发这些调整的可能事件)可以彼此独立地或者彼此相关地进行。例如，在一种实现方式中，要把其所计算出的参数应用于网格网络的控制器20可以将总客户端数据率、上行分配和过量预订参数发送给网格接入点，这些网格接入点可操作来基于这些参数中的每个参数的当前值应用适当的上行客户端数据率。在另一种实现方式中，控制器20可以计算出上行客户端数据率并发送要被应用于网格接入点的新的上行速率。

C.1.总客户端数据率

在一些网格网络中，用于网格回程的PHY数据率是18Mbps，该速率转换成应用层数据率为大约10.5Mbps。传统上，WLAN测量以比特/秒为单位的流量负载。然而，这种传统的流量负载测量对于无线网格网络中的使用而言是不够的。在网格网络中，在数据分组最终到达目的地之前可能要经过多次发送和接收。因此，端对端的吞吐量随跳数的增加而近似地反向线性地减小，跳数是指给定客户端距离根接入点的阶跃的数目。例如，参考图1，客户端60a与根接入点21的距离为一跳，而客户端60b为3跳。网络负载用加权和

L = \underset{i}{Σ} h_{i} \times l_{i}

表示，其中h_i是第i个用户的跳数，l_i是第i个用户的使用或流量负载。

在一种实现方式中，控制器20监视有多少客户端当前与网格树相关联以及每个用户的跳数。控制器20还维护供给(provisioning)或过量预订因子(为了描述的目的用α表示该因子)，以表示可以被利用的网格网络容量的百分比。在一种实现方式中，总的可用网络容量(用C表示)在应用层为大约10.5Mbps。例如，为了提供防止过量供给的安全余量，可以确定用于供给的最大可用带宽是总的可用网络容量的80％。或者，由于网络流量可能通常是突发性的，所以为了获得以偶尔的拥塞为代价的高带宽利用率，阈值α可以被设置为大于100％。

基于(以上的)加权总和，控制器20可以计算平均客户端数据率为：

r = α \cdot C / Σ_{i}^{N} h_{i} .

该速率公式中的可以动态变化的参数是客户端的数目(N)和每个客户端的跳数信息(h_i)。在一种实现方式中，客户端数据率算法的执行可以在用户离开网络时或者新用户加入网络时被触发。下面会更详细地进行讨论，总的客户端数据率在上行和下行流量之间被分配。

图4示出了用于动态调整客户端数据率的示例方法。如图4所示，在触发事件发生时(402)，控制器20确定所有的客户端跳数的总和是否已经改变(404)。在一些特定实现方式中，触发事件可以包括新客户端关联到网格、客户端解除与网格的关联、无线网格网络中的父子关系的改变以及/或者现有的客户端从网格树中的一个网格接入点漫游到网格树中的另一网格接入点。此外，控制器20可以被配置为响应于所检测到的拥塞或者基于一些其它状况而以周期性间隔重复计算客户端数据率。因此，触发事件可以是基于时间的状况的发生、拥塞事件、丢失分组达到阈值数目等。此外，如上所述，如果

发生变化，则控制器20重新计算客户端数据率。例如，客户端N的数目可能改变，然而，所有客户端的跳数总和可能不变。

如果总跳数改变了(404)，则如上所述，控制器20基于当前的客户端数目(N)和活动客户端的总跳数重新计算客户端数据率(406)。在一种实现方式中，如果当前所应用的速率和新计算出的速率之间的差值Δr大于阈值(408)，则控制器20相应地将新计算出的速率应用于网格(410)。

C.2.上行-下行分配

因为网络流量在上行和下行两个方向上流动，所以在一种实现方式中，控制器20确定在上行和下行流量之间r中的多少份额应当如何被分配。在一种实现方式中，该分配基于对客户端流量的测量结果而执行。最初，上行份额和下行份额被设置为相等的，即r_u＝r_d＝50％*r，其中r_u是上行客户端数据率，r_d是下行客户端数据率。然后，基于对客户端流量的测量结果，控制器20周期性地更新r_u和r_d来反映客户端流量特性。更新周期可以是固定的，也可以是动态增大的。例如，第一次更新可以被设置为初始数据率被设置后t分钟，并且第i次更新可以被设置为2ⁱ+t分钟，一直到某个预定义的最大更新周期。

图5示出了用于调整对上行和下行流量的客户端数据率的分配的示例方法。如图5所示，控制器20响应于触发事件502收集上行和下行利用率数据(504)，并基于所观察到的上行流量与所观察到的下行流量的比率来确定在上行和下行流量之间的分配。在一种实现方式中，如果上行和下行客户端数据率的变化会超过阈值(508)，则控制器20也可以将新的分配比率应用于网格网络(510)。

触发条件可以是阈值时间段或者任何其它条件。在一种实现方式中，触发事件可以是对新的总客户端数据率的计算。如上所述，在一种实现方式中，由于上行和下行流量流经控制器20，所以控制器20跟踪在上行和下行流量中网格的利用率(在一种实现方式中，通过响应于上行/下行分组而递增MIB计数器来跟踪)。对上行和下行流量的分析可能会有很大不同。例如，分析可以相对于滑动窗口、加权移动平均、指数加权移动平均而执行。在其它实现方式中，分析窗口的开始可以在一段时间内或者直到被重置之前一直保持静止，而分析窗口的结束在每个分析间隔处都增长。

C.3.过量预订参数调制

此外，供给或过量预订因子α可以被动态地确定以适应所检测到的拥塞。有很多种候选算法来适配α，包括乘法增大、乘法减小(即类似最小均方法LMS)和线性增大、乘法减小(LIMD)(即类似TCP拥塞控制)。LIMD是优选实施方式。另外，α可以基于各种不同的网络测量结果来适配。参数α可以基于总需求与可用容量来调整。控制器测量总的流量负载。如果总的流量负载远远低于可用容量，则α增大。如果总的流量负载非常接近可用网络容量，则α可减小。

参数α也可以基于客户端节流(throttling)事件的数目和网格网络中所检测到的拥塞事件的数目来适配。每次由于队列溢出而丢失分组时，与队列相关联的计数器被递增计数。如上所述，MAP具有客户端接入射频接口和回程射频接口。当由于上行客户端分组被添加到其中以经回程进行传输的队列的溢出而导致在客户端接入射频接口处发生分组丢失时，客户端节流事件被记录。当由于回程上的拥塞而导致在回程射频接口处发生分组丢失时，拥塞事件被记录。MAP周期性地向控制器20报告事件的数目。一旦接收到来自MAP的这些统计信息时，控制器20就检查客户端节流事件的总数和被排队分组丢失(拥塞)事件的总数。如果两个数目都在它们的预定义阈值以下，则控制器不改变α。如果拥塞事件的数目在拥塞阈值以上，则控制器减小α的值以减轻网络上的拥塞。

图6示出了用于调整过量预订或供给参数α的示例方法。在所示出的实现方式中，控制器20响应于触发事件(602)确定拥塞事件计数器是否超过了阈值(604)。如果是，则控制器20将供给参数α减小可配置的量(606)。如果否，则控制器20确定客户端节流事件计数器是否超过了阈值(608)。如果是，则控制器20将供给参数α增大可配置的量(610)。在特定实现方式中，速率限制算法的主要目的是减少网络中的拥塞事件的数目。次要目的是减少在网络边缘发生的客户端节流事件的数目。因此，只有当拥塞事件的数目低于拥塞阈值而客户端节流事件的数目高于客户端节流阈值时，控制器才增大α以减少客户端节流事件的数目。在特定实现方式中，触发事件(502)可以是超时和/或所检测到的拥塞事件达到阈值数目。

在进一步的改进方案中，速率限制可以在本地被应用。如果没有网络范围的拥塞，则控制器可以基于所记录的拥塞事件的数目对MAP进行分类(排序)。然后，控制器可以降低对与拥塞MAP和所有子节点(612)相关联的客户端的数据率限制以减轻本地拥塞级别(如客户端节流事件的数目所示的)。

为了描述的目的，假设在网格网络中有两个用户，第一客户端距离RAP一跳，另一客户端距离RAP三跳。再假设过量预订参数被设置为1.20，其表示总网络容量的120％，即大约12.6Mbps。控制器并不为每个用户分配6.3Mbps的允许数据率，而是辨识出一个用户距离三跳。因而，每个用户的允许数据率为12.4/(1+3)＝3.1Mbps。通过考虑跳数，速率限制算法反映了多跳网格网络中的真实流量负载。

C.4.可能的改进

此外，所述速率限制算法可以被修改以实现对无线客户端流量的不同的服务级别。例如，本发明的一些实现方式可以被配置为支持预订模型，在该模型中，用户支付不同的服务费以得到不同级别的服务。例如，用户可以每个月支付$30以得到相对于每个月支付$20的用户而言两倍的带宽。考虑到这一点，控制器可以根据以下的公式计算订购基本服务的用户的平均数据率：

r = α \cdot C / \underset{i}{Σ} (S_{i} \cdot h_{i}),

其中S_i是第i个用户的服务级别并且表示用户所接收到的端对端数据率相对于基本数据率的倍数。例如，S_i＝1为基本服务级别。对于具有较高服务级别的用户而言，允许数据率为S_i·r。在一种实现方式中，S在1和最大级别之间变化。

如果在网格网络中支持QoS，则这里所描述的速率限制机制也可以考虑QoS支持和呼叫许可控制(CAC)。例如，较低优先级的分组可以在较高优先级的分组之前被丢弃。此外，可以针对每种协议按照不同的方式应用速率限制。例如，默认机制是将令牌桶算法应用于所有分组(包括UDP分组)。然而，TCP流量可以按照更高级的方式来控制：TCP传输速率可以由限制TCP ACK返回速率的令牌桶来限制。在数据分组进入网络之前，TCP ACK的拒绝给予导致在数据源处的发送的遏制。此外，该方法要求在网格AP中只缓存相对较短的TCP ACK分组，而不缓存较长的TCP数据分组。

已参考特定的实施例对本发明进行了说明。例如，虽然本发明的实施例被描述为结合IEEE 802.11网络进行操作，但是本发明可以结合任何适当的无线网络环境使用。其它实施例对于本领域的那些普通技术人员而言是显而易见的。因此，不希望本发明受到除权利要求所示出的内容以外的限制。

Claims

1.一种用于动态速率限制的设备，包括：

用于监视与无线网格网络相关联的一个或多个客户端以及所述客户端到所述无线网格网络的根网格节点的相应跳数的装置，其中所述无线网格网络还包括一个或多个网格接入点；

用于响应于一个或多个事件，基于当前客户端的数目和所述当前客户端的相应跳数来确定用于所述无线网格网络的一个或多个客户端的第一客户端数据率的装置；

用于利用速率控制算法分别针对相应的一个或多个客户端将所述第一客户端数据率应用于所述无线网格网络，以便根据每个客户端的第一客户端数据率控制去往各个客户端或者由各个客户端发送到所述无线网格网络中的分组的流的装置；

用于响应于一个或多个额外事件确定所述无线网格网络中的所有客户端跳数的总和已改变的装置；

用于响应于确定所有客户端跳数的总和已改变，确定所述一个或多个客户端的第二客户端数据率的装置；

用于确定所述第二客户端数据率是否不同于所述第一客户端数据率且差异达到一阈值的装置；

用于响应于确定所述第二客户端数据率不同于所述第一客户端数据率且差异达到所述阈值，将所述第二客户端数据率应用于所述无线网格网络的装置；以及

用于响应于确定所述第二客户端数据率并没有不同于所述第一客户端数据率且差异达到所述阈值，继续将所述第一客户端数据率应用于所述无线网格网络的装置。

2.如权利要求1所述的设备，还包括：

用于确定所述第一客户端数据率在所述客户端的上行和下行流量之间的第一分配的装置；

用于将所述第一客户端数据率在所述客户端的上行和下行流量之间的第一分配应用于所述无线网格网络的装置；

用于响应于一触发事件确定所述第一客户端数据率在所述客户端的上行和下行流量之间的第二分配的装置；

用于确定所述第一客户端数据率在所述客户端的上行和下行流量之间的第二分配是否引起了超过一改变阈值的所述上行和下行流量的改变的装置；

用于响应于确定所述第一客户端数据率在所述客户端的上行和下行流量之间的第二分配引起了超过所述改变阈值的所述上行和下行流量的改变，将所述第一客户端数据率在所述客户端的上行和下行流量之间的第二分配应用于所述无线网格网络的装置；以及

用于响应于确定所述第一客户端数据率在所述客户端的上行和下行流量之间的第二分配没有引起超过所述改变阈值的所述上行和下行流量的改变，继续将所述第一客户端数据率在所述客户端的上行和下行流量之间的前一分配应用于所述无线网格网络的装置。

3.如权利要求1所述的设备，其中过量预订参数可操作用于修改所述第一客户端数据率，并且其中所述设备还包括用于基于所测得的所述无线网格网络的利用率来调整所述过量预订参数的装置。

4.如权利要求1所述的设备，其中过量预订参数可操作用于修改所述第一客户端数据率，并且其中所述设备还包括用于基于一个或多个所检测到的拥塞事件来调整所述过量预订参数的装置。

5.如权利要求4所述的设备，还包括用于响应于拥塞事件达到阈值数目而减小所述过量预订参数的装置。

6.如权利要求4所述的设备，还包括：

用于确定所述一个或多个所检测到的拥塞事件并没有超过一拥塞事件阈值的装置；

用于响应于确定所述一个或多个所检测到的拥塞事件没有超过所述拥塞事件阈值，确定一个或多个所检测到的客户端节流事件是否超过一客户端节流事件阈值的装置；

用于响应于确定所述一个或多个所检测到的客户端节流事件超过所述客户端节流事件阈值，增大所述过量预订参数的装置；以及

用于响应于确定所述一个或多个所检测到的客户端节流事件没有超过所述客户端节流事件阈值，保持所述过量预订参数不被调整的装置。

7.如权利要求1所述的设备，其中被应用于给定客户端的所述第一客户端数据率还基于服务级别。

8.如权利要求7所述的设备，还包括用于基于所述当前客户端的数目和所述当前客户端的相应跳数和服务级别来确定用于所述无线网格网络的一个或多个客户端的第一客户端数据率的装置。

9.如权利要求1所述的设备，还包括用于基于所确定的第一客户端数据率向所述无线网格网络的一个或多个网格接入点发送上行客户端数据率的装置。

10.如权利要求1所述的设备，还包括用于选择性地降低所述无线网格网络的本地被拥塞元件的客户端的第一客户端数据率的装置。

11.一种用于动态速率限制的方法，包括：

监视与无线网格网络相关联的一个或多个客户端和所述客户端到所述无线网格网络的根网格节点的相应跳数，其中所述无线网格网络还包括一个或多个网格接入点；

响应于一个或多个事件，基于当前客户端的数目和所述当前客户端的相应跳数来确定用于所述无线网格网络的一个或多个客户端的第一客户端数据率；

利用速率控制算法分别针对相应的一个或多个客户端将所述第一客户端数据率应用于所述无线网格网络，以便根据每个客户端的第一客户端数据率控制去往各个客户端或者由各个客户端发送到所述无线网格网络中的分组的流；

响应于一个或多个额外事件确定所述无线网格网络中的所有客户端跳数的总和已改变；

响应于确定所有客户端跳数的总和已改变，确定所述一个或多个客户端的第二客户端数据率；

确定所述第二客户端数据率是否不同于所述第一客户端数据率且差异达到一阈值；

响应于确定所述第二客户端数据率不同于所述第一客户端数据率且差异达到所述阈值，将所述第二客户端数据率应用于所述无线网格网络；以及

响应于确定所述第二客户端数据率并没有不同于所述第一客户端数据率且差异达到所述阈值，继续将所述第一客户端数据率应用于所述无线网格网络。

12.如权利要求11所述的方法，还包括：

确定所述第一客户端数据率在所述客户端的上行和下行流量之间的第一分配；

将所述第一客户端数据率在所述客户端的上行和下行流量之间的第一分配应用于所述无线网格网络；

响应于一触发事件确定所述第一客户端数据率在所述客户端的上行和下行流量之间的第二分配；

确定所述第一客户端数据率在所述客户端的上行和下行流量之间的第二分配是否引起了超过一改变阈值的所述上行和下行流量的改变；

响应于确定所述第一客户端数据率在所述客户端的上行和下行流量之间的第二分配引起了超过所述改变阈值的所述上行和下行流量的改变，将所述第一客户端数据率在所述客户端的上行和下行流量之间的第二分配应用于所述无线网格网络；以及

响应于确定所述第一客户端数据率在所述客户端的上行和下行流量之间的第二分配没有引起超过所述改变阈值的所述上行和下行流量的改变，继续将所述第一客户端数据率在所述客户端的上行和下行流量之间的前一分配应用于所述无线网格网络。

13.如权利要求11所述的方法，其中过量预订参数可操作用于修改所述第一客户端数据率，并且其中所述方法还包括基于所测得的所述无线网格网络的利用率来调整所述过量预订参数。

14.如权利要求11所述的方法，其中过量预订参数可操作用于修改所述第一客户端数据率，并且其中所述方法还包括基于一个或多个所检测到的拥塞事件来调整所述过量预订参数。

15.如权利要求14所述的方法，其中所述方法还包括响应于拥塞事件达到阈值数目而减小所述过量预订参数。

16.如权利要求14所述的方法，还包括：

确定所述一个或多个所检测到的拥塞事件并没有超过一拥塞事件阈值；

响应于确定所述一个或多个所检测到的拥塞事件没有超过所述拥塞事件阈值，确定一个或多个所检测到的客户端节流事件是否超过一客户端节流事件阈值；

响应于确定所述一个或多个所检测到的客户端节流事件超过所述客户端节流事件阈值，增大所述过量预订参数；以及

响应于确定所述一个或多个所检测到的客户端节流事件没有超过所述客户端节流事件阈值，保持所述过量预订参数不被调整。

17.如权利要求11所述的方法，其中被应用于给定客户端的所述第一客户端数据率还基于服务级别。

18.如权利要求17所述的方法，其中所述方法还包括基于所述当前客户端的数目和所述当前客户端的相应跳数和服务级别来确定用于所述无线网格网络的一个或多个客户端的第一客户端数据率。

19.如权利要求11所述的方法，其中所述方法还包括基于所确定的第一客户端数据率向所述无线网格网络的一个或多个网格接入点发送上行客户端数据率。

20.如权利要求11所述的方法，其中所述方法还包括选择性地降低所述无线网格网络的本地被拥塞元件的客户端的第一客户端数据率。

21.一种无线网格网络，包括：

控制器，可操作用于

监视与无线网格网络相关联的一个或多个客户端和所述客户端到所述无线网格网络的根网格节点的相应跳数；

将从所述客户端数据率得到的上行客户端数据率提供给一个或多个无线网格接入点；

利用速率控制算法将从所述第一客户端数据率得到的下行客户端数据率施加于所述一个或多个客户端的网络流量，以根据每个客户端的第一客户端数据率控制去往所述无线网格网络中的各个客户端的分组的流；

响应于一个或多个额外事件确定所述无线网格网络中所有客户端跳数的总和已改变；

响应于确定所述第二客户端数据率并没有不同于所述第一客户端数据率且差异达到所述阈值，继续将所述第一客户端数据率应用于所述无线网格网络；以及

无线网格网络中的多个无线网格接入点，可操作用于：

维护与一个或多个客户端的无线连接；

将所述一个或多个客户端的上行流量经所述无线网格网络转发给根节点；

经所述无线网格网络从所述根节点接收所述一个或多个客户端的下行流量；

利用速率控制算法将所述上行客户端数据率施加于所述一个或多个客户端的网络流量以根据每个客户端的第一客户端数据率控制由各个客户端发送到所述无线网格网络中的分组的流。