CN1823499A - 为无线网络提供延迟保证的方法和装置 - Google Patents

Abstract

本发明提供了为无线网络提供延迟保证的系统、方法、设备、装置和计算机程序代码。

Description

为无线网络提供延迟保证的方法和装置

相关申请交叉引用

本申请要求具有2003年7月14日提出的、题为“基于IEEE802.11的无线局域网的延迟保证”(DELAY GUARANTEE FOR IEEE802.11BASED WIRELESS LAN NETWORKS)的美国临时专利申请No.60/487573的优先权，此专利文献的内容通过引用全部结合于本文中。

发明背景

本发明涉及接入点中用于为无线网络中的设备提供延迟保证的方法和装置。

背景

传统的分布式通信系统可涉及多个位置，每个位置包括一个或多个单独的连网交换机或接入点。接入点可经局域网(LAN)或其它通信网络彼此进行通信。每个接入点可支持一个或多个移动客户设备(例如，电话、计算机)，其中的一个或多个客户设备可以无线方式通信。

在一些情况下，无线网络易于受到符合蓝牙标准的设备、微波设备、无绳电话、其它未知无线网络或设备等的无线干扰导致的信道劣化影响。使用无线网络(例如，经无线网络发送信号)产生的延迟和数据损失可导致关键任务应用的性能不可靠。另外，无线网络上实时应用(如话音应用)的性能易于受无线网络中可能发生的长时间延迟和大延迟变化的影响。

在一些环境中，难以保证移动客户设备的最大延迟。例如，通信信道条件在无线局域网(WLAN)中可能经常变化。由于基于信道条件而动态调整传输调制速率的速率自适应算法，移动客户设备可能在差的信道条件下消耗更多的无线电带宽。用于WLAN的IEEE802.11a标准允许八种不同的调制速率，而用于WLAN的IEEE802.11b允许四种不同的调制速率。另外，WLAN介质接入控制(MAC)层传输可在劣化的信道条件下导致带宽被单个移动客户设备大量占用，从而使其它移动客户设备长时间等待接入信道。

难以保证移动客户设备最大延迟的另一个原因是由于移动客户设备上的不完整信息和有限控制。例如，对于基于IEEE 802.11的WLAN，类似增强分布式协调功能(EDCF)的分布式控制优于类似点协调功能(PCF)(即轮询)的集中控制，这是因为在移动客户设备跨无线网络中不同小区漫游时，在PCF中建立轮询状态的延迟可使保证接入时间的目的失败。相反，分布式控制可以与以太网络中提供的随机接入性很好地配合，消除了提前建立连接的需要。然而，WLAN接入点的控制算法必须是主动式的，并且适应移动客户设备的任何意外流量需求，以便为移动客户设备提供接入时间保证。

难以保证移动客户设备最大延迟的另一个原因是由于可影响信道接入时间的节能和漫游功能实现。例如，节能模式下的移动客户设备可能无法及时从网络接收信息。另外，出于节能模式的移动客户设备可调用已为移动客户设备缓冲在接入点上的所有帧的大量下行链路传输突发。这可对其它移动客户设备的信道接入性能造成不利影响。

因此，提供一种克服先有技术缺陷的方法和装置将是有利的。具体而言，希望提供一种方法、设备、装置和计算机代码，为无线网络如基于IEEE 802.11或符合该标准的无线网络提供延迟保证。

发明概述

实施例提供了一种系统、方法、设备、装置和计算机程序代码，为无线网络如基于IEEE 802.11或符合该标准的无线网络提供延迟保证，而不依赖安装客户软件或改变IEEE 802.11标准。根据一些实施例，接入点将一个或多个客户设备分为一个或多个类别。基于此分类，接入点确定所需流量负载，并基于所述分类和所述所需流量负载为所述移动客户分配带宽。接入点也基于所述客户设备类型为其确定整形器间隔(shaper interval)。

接入点可在考虑来自每个相关联客户设备的上行链路流量的情况下，调节其每个相关联客户设备的下行链路流量。接入点调节到每个相关联客户设备的总上行链路/下行链路流量，以便每个客户设备的帧间间隔大于接入点指定的整形器间隔。与接入点相关联的不同客户设备可具有由接入点为它们确定的不同的整形器间隔，并因此具有不同的帧间间隔。

本发明的其它优点和新颖特征的一部分将在随后的说明中陈述，而一部分将由本领域技术人员在审阅下述内容后明了或者可通过实施本发明而了解。

根据一些实施例，一种为与接入点相关联的多个客户设备中每个设备提供延迟保证的方法可包括：将所述多个客户设备中每个设备分类为多种可能的客户设备类型之一；为所述多个客户设备确定所需流量负载；以及基于所述客户设备类型分类和所述所需流量负载，为所述多个客户设备中每个设备分配整形器间隔。接入点可实施或执行此方法中的每个要素。在一些其它实施例中，确定接入点是否应接受新带宽请求的方法可包括以下步骤：接收由接入点提供新带宽的请求；确定接受的关键客户设备和与所述接入点相关联的其它客户设备的带宽消耗；确定所有关键客户设备的关键接入延迟；基于所述关键接入延迟确定所述接入点的总目标帧速率；以及在所述请求未导致所述接入点出现过载条件时接受所述带宽请求。接入点可实施或执行此方法中的每个要素。在一些实施例中，系统、装置和/或计算机代码可实施本文所述方法的所述一种或多种方法。

通过随后阐明的本发明的这些和其它优点与特征，参照如下本发明的详细说明、所附权利要求和若干附图，可更清楚地理解本发明的性质。

附图简述

图1是根据一些实施例的系统的图示；

图2是根据一些实施例，用于图1所示接入点的一些可能组件的方框图；

图3是根据一些实施例的方法的第一实施例的流程图；

图4是说明图3所示分类客户设备要素的一个实施例的流程图；

图5是说明图3所示分配带宽和整形器间隔要素的一个实施例的流程图；

图6是根据一些实施例的方法的第二实施例的流程图；以及

图7是根据一些实施例，用于图1所示接入点的其它可能组件的方框图。

详细说明

目前存在为无线网络如基于IEEE 802.11或符合该标准的无线网络提供延迟保证的系统、装置、计算机代码和方法的市场机会。正如下面将更详细论述的一样，根据一些实施例，接入点将一个或多个客户设备分为一个或多个类别。基于此分类，接入点确定所需流量负载，并基于此分类，接入点确定所需流量负载，并基于客户设备的分类和所需流量负载为客户设备分配带宽。接入点还基于客户设备类型为其确定整形器间隔。

接入点可在考虑到来自每个相关联客户设备的上行链路流量的情况下，为接入点的每个相关联的客户设备调节下行链路流量。接入点调节到每个相关联客户设备的总上行链路/下行链路流量，以便每个客户设备的帧间间隔大于为接入点指定的整形器间隔。与接入点相关联的不同客户设备可具有由接入点为它们确定的不同的整形器间隔，从而具有不同的帧间间隔。另外，在一些实施例中，不同的关键客户设备可具有向它们保证的、或作为网络或设备配置的一部分而为它们指定、设置或确定的不同接入延时。然而，在不同的关键客户设备具有不同的接入延时的情况下，最短的接入延时用于所有关键客户设备以实现本文所述的计算。

接入点接纳新的相关联关键客户设备或改变现有相关联关键客户设备的带宽要求时，客户设备将具有与其相关联的声明带宽。关键客户的此声明带宽用于计算非关键客户的整形器间隔，以及在接纳控制中用于决定接受或拒绝关键客户的带宽要求。接入点可调整到每个客户设备的下行链路数据帧传输的速率，以便每个关键客户设备具有足够的接入机会。接入点可基于对每个客户设备信道变化、上行链路流量和符合IEEE 802.11标准的客户设备性能影响特性(如节能特性)的考虑，为每个客户设备调整帧间间隔，而不必在客户设备上使用特殊软件或修改IEEE 802.11标准。

现在参照图1，网络100可包括有利于与一个或多个移动或其它客户设备104、106、108的通信及这些设备之间的通信的接入点102。网络还可包括服务其它移动客户设备的其它接入点。在这方面，单个接入点服务的区域可称为微小区，并且移动客户设备与单个微小区及其关联接入点相关联。因此，客户设备104、106、108与接入点102相关联。在一些实施例中，接入点102可包括一个或多个计算机、计算机系统、服务器和/或其它设备。

在一些实施例中，各个微小区重叠以实现与无线网络的持续通信。微小区的实际覆盖区域受许多因素影响，包括其功率和环境条件。在移动客户设备在相关联的微小区之间移动时，接入点将移动客户设备从一个微小区“转发”到另一微小区。另外，一个或多个接入点可包括连接到电话电信网或其它电信网如通信网络110的一个或多个局部中继。

在一些实施例中，系统100可包括其它网络设备，如交换机、路由器、桥接器或为无线接入点提供至其它网络的接入的任何其它网络组件。在此方面，接入点102可包括连接到有线网络并在无线LAN与其它网络之间接收、缓冲和发送数据的一个或多个收发信机。无线LAN可按802.11(a)、802.11(c)、802.11HR、ETSI BRANHiperLAN/2、HiperLAN和其它无线LAN标准中的一个或多个标准控制。单个接入点可支持多个用户，并且可具有高达几百英尺的服务范围。为使其服务范围最大，接入点可安装在比它们预期服务的移动客户设备更高的高度。

在一些实施例中，一个或多个移动客户设备104、106、108可包括或者就是膝上型计算机、PDA(个人数字助理)、蜂窝电话、其它无线设备等。每个移动客户设备104、106、108可适于与接入点102连接。因此，一个或多个移动设备104、106、108可包括实现为PCMCIA卡或ISA/PCI适配器的无线LAN适配器。

在一些实施例中，一个或多个移动客户设备可包括GPS接收器，用于生成表示其相应地理位置的位置信息。接收器可与所述一个或多个移动通信设备集成或作为其外设(如适配卡、外围附件或插件模块)。

现在参照图2，图2提供了接入点102的可能组件的方框图。接入点102可包括图2中未示出的其它硬件和/或软件组件。

接入点可包括流量整形器122、流量监视器124和与控制引擎128通信的信道监视器126。控制引擎128可包括若干组件，如客户分类组件130、接入延迟推断组件132、整形器间隔调整组件134及接纳控制组件136。一个或多个组件122、124、126、128、130、132、134、136可实现为硬件和/或软件。在一些实施例中，两个或更多的组件122、124、126、128、130、132、134、136或它们的一些或所有功能可由单个或其它组件组合或执行。另外，用于组件130、132、134、136的术语只是为了方便和便于解释而使用，并不意味或暗示特定的限制或要求。

流量监视器124为接入点102测量流量负载和上行链路与下行链路流量的帧间距，并将此信息提供给控制引擎128。在一些实施例中，流量监视器124可基于网络配置设置等来定期、随机或应请求执行或确定这些测量，以确定接入点102和与接入点102通信的客户设备(如设备104、106、108)的流量负载。例如，流量监视器124可记录或者确定接入点进行的下行链路传输次数。从客户设备(如设备104、106、108)到接入点102的上行链路重传次数可假定为与从接入点102到所述客户设备的下行链路重传相同。如下面将更详细讨论的一样，接入点102随后可根据流量负载和帧间距信息将与其关联的每个客户设备分类。控制引擎128可使用该分类信息和流量负载信息为与接入点102相关联的客户设备调整整形器间隔。

信道监视器126为与接入点102相关联的每个客户设备预测传输速率的变化或发展，并将此信息提供给控制引擎128。例如，符合IEEE 802.11标准的设备可使用速率自适应算法，基于信道条件调整其传输速率。更好的信道条件可导致更高的传输速率，而在信道条件变差时，传输速率随后可降低。信道监视器126可计算或确定在抽样间隔期间由接入点102向每个相关联客户设备重传的次数。

信道监视器126基于无线电信号的密度(如上行链路接收信号密度指示符(RSSI))，为接入点102监视用于每个相关联客户设备的信道条件。例如，信道监视器126可主动响应由于客户设备的RSSI值降低趋势而产生的可能速率降低，并同时滤去由于客户设备速率自适应算法的定期速率探查而引起的速率振荡。更具体地说，信道监视器126可维护来自所接收的数据和确认帧的对应于各客户设备的一组历史信号密度值。信道监视器126随后可使用这些值在包含每个可能传输速率所需最低信号密度值的表中查找对应的传输速率。确定的速率可用于更新所预测的上行链路速率和下行链路速率的移动平均，以便滤去速率振荡。注意，客户设备传输速率的移动平均可连续线性移动，并且不限于等于在特定速率自适应算法中可允许或提供的离散传输速率。

正如下面将更详细论述的一样，控制引擎128将与接入点102相关联的客户设备分类，并计算客户设备的整形器间隔。控制引擎128还执行接纳控制以确定是接受或拒绝在用的或新的关键客户设备的新的或额外的带宽要求。一旦控制引擎128确定了用于客户设备的整形器间隔，控制引擎128便将该整形器间隔信息提供给流量整形器122。

通常，控制引擎128基于其关联客户设备与控制动作的符合性将其关联客户设备分类，并为这些客户设备计算新的一组整形器间隔。控制引擎128基于延迟负载估计函数执行这些操作。此函数根据每个客户设备的上行/下行链路流量捕获对信道接入时间的影响。在一些实施例中，公式化基于IEEE 802.11信道接入机制的数学模型及信道条件和流量负载的运行时测量。控制引擎128可基于从信道监视器126和流量监视器124收到的信息，实时或近实时地提供整形器间隔控制。因此，控制引擎128能够通过流量整形器122保证关键客户设备的接入时间。

流量整形器122在考虑每个客户设备的上行链路流量的情况下，调节到每个客户设备的下行链路流量。因此，到每个客户设备的下行链路流量被单独调节。如果某个客户设备的上行链路流量增加，则流量整形器122可放慢同一客户设备的下行链路流量。流量整形器102调节客户设备的总的上行链路/下行链路流量，以便帧间间隔大于由控制引擎128为客户设备指定的整形器间隔。控制引擎128基于来自流量监视器124和信道监视器126的输入来调整整形器间隔。

流量整形器122为每类流量维护一个队列，并利用在每个接入点中可用的每客户节能队列(saving power queue)，而不是创建单独的队列。来自接入点102的下行链路传输由基于细粒度(例如小至一毫秒)时钟中断建立的每客户设备监视定时器调度。

对于每个客户设备，接入点102(如流量整形器122)使用参考时间来跟踪从接入点102到客户设备的下一下行链路传输何时可进行，这是在从接入点102到同一客户设备的最近下行链路传输后必须经过的时间量。通过控制客户设备的参考时间，接入点102控制接入点102与客户设备之间的总上行链路/下行链路流量。更具体地说，接入点102使用看门狗定时器，客户设备的该定时器到期日期按客户设备的参考时间修改。参考时间是直到接入点102进行下一下行链路传输为止的时间。例如，当某个特定客户设备的参考时间到期时，该客户设备的看门狗定时器可触发从接入点102到客户设备的下行链路帧传输。接入点102可按控制引擎128指定的那样，调整客户设备的整形器间隔以得到正确的参考时间，并由此产生客户设备的正确帧间间隔。因此，分组或帧调度可加以动态调整。针对接入点102发送或接收的每个帧，接入点102可调整某个特殊客户设备的参考时间。因此，上行链路帧可利用下行链路帧的机会，以便相应地放慢从接入点102到客户设备的下行链路流量，以保持与客户设备的指定帧间间隔相符。

现在参照图3进行描述，图中显示了表示方法第一实施例的操作的流程图200。流程图200中特殊的要素安排不一定意味着暗示这些要素的固定顺序；可以可行的任意顺序实施实施例。

在一些实施例中，方法200的一些或所有要素可由接入点102执行或完成，如下面更详细的讨论。正如以下讨论中将看到的那样，接入点102可基于对每个客户设备信道变化、上行链路流量和符合IEEE 802.11标准的客户设备性能影响特性(如节能特性)的考虑，为与其相关联的每个客户设备调整帧间间隔，而不必在客户设备上使用特殊软件且无需修改IEEE 802.11标准。

处理从步骤202开始，在该步骤期间，接入点102将与其相关联的每个客户设备(如移动客户104、106、108)分类到多种类型之一中。客户分类组件130可实施或执行步骤202。

在步骤204期间，接入点102基于从流量监视器124和信道监视器126收到的信息，确定接入点的所需流量负载。接入延迟推断组件132可实施或执行步骤204。

在步骤206期间，接入点102基于在步骤204期间确定的所需流量负载，为步骤202期间被分类的不同客户设备提供或者分配整形器间隔。接入点102还可为每种客户设备类型确定或分配带宽(例如帧速率)。在一些实施例中，整形器间隔调整组件134可实施或执行步骤206。在分配的带宽与同一客户的整形器间隔之间存在逆关系。也就是说，为客户设备分配的带宽越高，客户设备的整形器间隔就越低。

现在将更详细地讨论每个步骤202、204、206的可能实施方式。

如上所述，202的一部分或全部可由客户分类组件130实施或执行。通常，在202期间，客户分类组件130基于当前和以前测量的每客户下行链路和上行链路传输速率、重传次数和发送/接收流量负载，将与接入点相关联的客户设备分类。接入点102可定期(如每秒)、随机或根据某种其它计划或过程将与其相关联的每个客户设备分类。测得的流量负载和其它信息以便在对客户设备进行分类时使用的时间间隔在本文中随后称为抽样间隔。

客户设备的分类可遵循两个准则：(1)客户设备是否关键(critical)；以及(2)客户设备是否符合(compliant)。组合这两个准则可得到五种不同类型的设备：关键符合(critical compliant-CC)、关键非符合(critical non-compliant-CNC)、非关键已满足(non-critical satisfied-NCS)、非关键已调节(non-critical regulated-NCR)和非关键非响应(non-critical non-responsive-NCNR)。CC和CNC客户类型设计用于关键客户设备，而其它三种类型用于非关键客户设备。注意，选择分类中所用的术语只是为了方便和便于解释。在其它实施例中，可采用不同的客户设备分类类型。

客户设备可如接纳控制、网络配置或设置、控制参数、管理员指示等的一部分，指定或指示为关键设备。在一些实施例中，客户设备可以是如图1所示的、出现在关键客户表中、启用和接受标志(即，其声明带宽已通过接纳控制)已设的客户设备。接入点102接纳新的相关联客户设备或改变现有相关联客户设备的带宽要求时，该客户设备将具有与其相关联的声明带宽。在一些实施例中，采用了五种客户设备分类类型：

关键符合：客户设备是关键客户设备，并且其测量的流量使用率在其声明的带宽范围内时，将其分类为关键符合类型。正如下面将更详细论述的一样，CC类客户设备的整形器间隔设为零(即，整形器间隔不适用CC客户设备)。

关键非符合：客户设备如果是关键客户设备，并且其测量的流量使用率超过其声明的带宽，则将其分类为关键非符合类型。正如下面将更详细论述的一样，CNC类客户设备的整形器间隔设为零(即，无整形器间隔应用于CNC客户设备)，并且CNC客户设备将被如CC客户设备一样加以处理。然而，在接入点102的流量过载情况下，CNC客户设备将如非关键客户设备一样被处理，并且非零整形器间隔将应用于CNC客户设备。

非关键已满足：客户设备如果是非关键客户设备，并且其测量的流量使用率低于其分配带宽的一半，则将其分类为非关键已满足类型。客户设备对应的分配带宽计算方式为[(客户设备的平均帧长)/(客户设备的当前整形器间隔)]。正如下面将更详细论述的一样，为避免浪费接入点102的带宽，NCS客户设备的整形器间隔有较低的下限，以便客户设备的已分配带宽最多两倍于客户设备的实际带宽使用。如果NCS客户设备的流量使用率超过其分配带宽的一半，则客户设备的状态将改为非关键已调节。通常，使用web浏览应用的客户设备通常可分类为NCS。

非关键已调节：客户设备如果是非关键设备，并且其测量的流量使用率在其分配带宽的50％到100％之间，则将其分类为非关键已调节类型。NCR客户设备受整形器间隔控制的约束，并且其流量将被整形。视NCR客户设备当前流量使用率而定，其状态可改为非关键已满足或非关键非响应。通常，使用TCP应用(例如，FTP文件传送)的客户设备经常可被分类为NCR。

非关键非响应：客户设备如果是非关键设备，并且其测量的流量使用率一贯地超过其分配带宽，则将其分类为非关键非响应类型。在接入点102的服务器流量过载情况下，可强制NCNR客户设备取消与接入点102的关联。通常，生成大量上行链路UDP流量而无流控的客户设备经常可被分类为NCNR。

现在参照图4，图中显示了表示过程202的第一实施例操作的流程图。图4所示流程图中特殊的要素安排不一定意味着暗示要素要按固定顺序排列；实施例可以可行的任何顺序实施。在202期间，将与接入点102相关联的每个客户设备分类为上述五种类型之一。客户设备可在其与接入点102相关联期间切换分类类型。客户设备的分类可由客户分类组件130执行。

在202期间，接入点102可取与其相关联的客户设备的流量统计快照，且随后应用不同的流量使用率阈值来检测关键的客户设备是符合还是不符合，或者非关键客户设备是已满足、非响应还是已调节设备。此后，可确定客户设备带宽是否利用不足以便未使用的带宽可重新分配用于更多的活动客户设备。对于关键客户设备，基于其声明的带宽与其当前流量使用率预留因子上限之间的最小值计算其预留带宽。

在222期间，基于由流量监视器124创建或者确定的信息，更新与接入点102相关联的每个客户设备的流量统计数字。因此，相关联客户设备的分类是基于如流量监视器124测量的最近流量和配置信息来进行的。

在224期间，确定客户设备是关键设备还是非关键设备。如上所述，客户设备的关键或非关键性一般定为控制参数或作为网络配置的一部分。因此，有关客户设备关键或非关键性的信息可存储在由接入点102使用或接入的配置或其它表格、数据库、电子记录等中。

在226期间，如果客户设备是关键设备，则确定关键客户设备的帧速率是否超出其声明的帧速率。也就是说，确定其测量的流量使用率是否在其声明的带宽范围内。如果226的答案为“是”，则在228中，将客户设备分类为关键非符合类型。

在228后，在232期间为接纳控制中的计算而更新接入点102的统计数字，正如下面将更详细讨论的那样。

如果在226期间所作的确定是“否”，则在238期间将客户设备分类为关键符合类型。随后，在238，确定关键符合设备是否为低活动客户。例如，如果在抽样间隔期间关键客户设备的测量帧计数乘以其预留因子的乘积大于声明的带宽，则可将其视为低活动客户。对于关键客户，将其分配带宽的一半用作检测低活动性的阈值。这已在先前的段落中作了解释。对于非关键客户，如果存在当前与接入点相关联的关键客户，则它们的整形器间隔不为零。因此，则对它们而言可不关心零整形器间隔。如果不存在与接入点相关联的关键客户，则整个控制机制被中止。

客户设备的预留因子可建立超过必须保持的带宽或帧速率的附加百分率，以在必要时适应可能的客户设备带宽使用增加。因此，客户设备的10％的预留速率需要的带宽将等于步骤236期间设定的流量统计客户设备测量带宽的110％。在一些情况下，客户设备可具有预留速率，以便未为客户设备保持过多或额外的带宽。客户设备的预留因子可以是作为网络配置一部分建立的控制参数。

如果在238期间所作的确定是“否”，则接入点102在240期间为关键符合客户设备更新流量统计数字，以反映声明的帧速率。也就是说，接入点102为客户设备保持原来声明用于客户设备的带宽或帧速率。因此，设置流量统计数字，以便将与222中确定的客户设备测量帧相比更高的客户设备声明帧速率纳入考虑。在240后，接入点102进行到232。

如果在238期间所作的确定是“是”，则接入点102在242期间更新关键符合客户设备的流量统计数字，以反映客户设备的测量使用率乘以客户设备的预留因子。因此，接入点102为客户设备维持这样的带宽或帧速率，它高于流量监视器222针对客户设备测量和在222中设定的当前带宽或帧速率，但低于声明帧速率或为客户设备确定的帧速率。因此，客户设备在其声明的帧速率中具有未使用的带宽，这些带这宽可用于或应用于其它客户设备。在一些实施例中，在240中关键符合客户设备的上限可以是客户设备声明的帧速率。

除242外，在244期间，接入点102建立数据触发器，以检测客户设备的流量猛增，用以调整客户设备的整形器间隔。也就是说，在242中，接入点102能够利用关键客户设备的未用带宽，以便在非关键客户设备之间对其进行重新分配。然而，如果客户设备流量增加，这可能导致其性能受到影响。因此，在244中建立的触发机制通过为客户设备重新计算带宽分配，并相应调整其整形器间隔，可使客户设备避免此问题。在242和244后，接入点102进入步骤232。

如果在步骤224中，确定客户设备为非关键设备，则在步骤248中，确定客户设备的上行链路帧计数和过多传输是否超出其相应的限制。例如，客户设备的测量帧计数如果大于抽样间隔除以客户设备的整形器间隔，则可认为客户设备的测量帧计数太高。

过多传输阈值是控制参数，它可作为网络配置的一部分设置，指示客户设备正常上限阈值外还可发送的帧数。因此，可允许客户设备偶尔而非持续超过其传输速率，而仍认为其符合所声明的帧速率。

如果在248期间所作的确定是“是”，则客户设备在250期间被分类为非关键非响应类型，并且接入点102进入步骤232。

如果在248期间所作的确定是“否”，则在252期间判断是否检测到客户设备活动性低。例如，在一些实施例中，如果客户设备在抽样间隔期间其测量到达计数乘以其重试因子乘以其预留因子的乘积小于或等于在抽样间隔期间抽样间隔除以客户设备的整形器间隔，则可认为它活动性低。

在抽样间隔期间客户设备的测量到达计数是接入点102在抽样间隔期间缓冲的来自客户设备的帧数。客户设备的重试因子是接入点102在抽样间隔期间为客户设备进行的重传百分比，可由信道监视器126确定。

又如，如果设备是非关键设备，并且其当前测得的流量使用率在其分配带宽的50％到100％内，或者如果其当前测得的流量使用率低于其分配带宽的一半，则可将非关键客户设备分类为非关键已调节类型。因此，在252期间所作的确定可以是进行检查，以确定非关键客户设备正在使用其当前分配带宽的多少。

如果在252期间所作确定的回答为“否”，则客户设备在254期间被分类为非关键已调节类型，并且接入点102进入步骤232。

如果在252期间所作确定的回答为“是”，则客户设备在256期间被分类为非关键已满足类型，并且接入点102进入步骤232。

在232期间，更新接入点102的流量统计数字以便在接纳控制期间使用。更具体地说，整理接入点的统计数字，这分别包括总流量负载和上行链路和下行链路的重试率。

在202期间将与接入点102相关联的客户设备分类后，在204期间确定接入点102的所需流量负载。由此可确定接入点102的总目标帧速率。接入延迟推断组件132可实现或执行204。

对于在202期间确定的每个关键客户设备，接入延迟组件132先使用包括随机接入和指数退避行为的IEEE 802.11争用避免机制数学模型来确定平均信道接入延迟。对于关键客户设备，此计算分别用测量的平均传输时间和目标流量与剩余聚合流量的到达间隔时间估计来自关键客户设备的目标上行链路流量的平均信道接入时间。

存在许多用于估计平均信道接入时间的数学模型，本发明的方法并不限于任一特殊算法、过程、公式等。例如，可定义两个参数c₁和c₂并使其与aCW_min(IEEE 802.11中确定的最小争用窗口大小)和aCW_max(IEEE 802.11中确定的最大争用窗口大小)如下关联：c₁＝(1+aCW_min)/2，并且c₂＝log₂[(1+aCW_min)/(1+aCW_max)]。

在本文中使用时，术语“TxTime”是指发送或传输时间的单变量(不是两个变量相乘)。对于关键客户设备，总load_else负载(即，接入点102的不包括此关键客户流量的总流量)可通过测得的剩余关键客户设备帧传输次数总和(Sum(TxTime_else))与抽样间隔(即前面定义的“抽样间隔”)之比确定如下：

load_else＝Sum(TxTime_else)/sampleinterval。

另外，参数a可以确定如下：

$a=1/\left(2(1-\mathrm{loa}{d}_{\mathrm{else}})\right)+((1-{\left(2\mathrm{loa}{d}_{\mathrm{else}}\right)}^{1+c_2})/\left(2(1-2\mathrm{loa}{d}_{\mathrm{else}})(1-\mathrm{loa}{d}_{\mathrm{else}})\right)\·$

利用这些参数，IEEE 802.11介质接入控制的退避时间可基于用于IEEE 802.11介质接入控制的指数退避机制的马尔可(Markov)模型确定。关键客户设备在信道接入争用期间遇到的平均退避时间可计算如下：

backoffTime＝a×c₁×SlotTime(1/(1-load_else))+

             TxTime_else((1+load_else)/(2(1-load_else)))，

其中，TxTime_else是剩余流量的测量平均帧传输时间(即，其它关键客户设备的平均帧传输时间)，并且SlotTime是802.11标准中定义的最小时隙(以微秒计)参数。

关键客户设备的平均信道接入时间可计算如下：

accessTime＝TxTime_else+(load_else×backoffTime)。

上述计算可能大量使用分数。在一些实施例中，为提高效率而不损害精度，可通过在内部将所有分数计算变换为整数运算而只使用整数运算来进行计算。

借助于信道监视器126和流量监视器124提供的细粒度流量和测量结果，可为每个关键客户的上行链路流量和聚集的关键下行链路流量确定信道接入延时估计。这考虑了关键客户设备流量负载变化可能是客户设备和位置特定的。更具体地说，下行链路和每个关键客户设备的上行链路流量的平均接入时间由接入延迟推断组件132使用上述等式推断。随后，这些平均接入时间值的最大值计算如下：

maxMeanAccessTime＝max{accessTime_downlink，

                       max_{critical-clients}{accessTime_uplink}。

为努力控制以保证信道接入延迟，估计并控制最大信道延迟而非平均信道接入延迟。通过将保证的接入延迟accessTime_guarantee视为最大排队延迟，并且将推断的平均接入时间meanMeanAccessTime视为平均服务时间，帧到达间隔时间与延迟保证违反概率之间的关系可用M/M/1/K丢失模型描述。保证的接入延时可定为网络配置或控制参数或由网络配置或控制参数指定。

在此形式中，分组丢失概率P_loss解释或确定为违反接入延时保证的概率，并且缓冲区大小K解释或确定为客户设备在违反延迟保证前可尝试的最大重传次数。因此：

K＝accessTime_guarantee/maxMeanAccessTime。

由于每个客户设备可具有不同的保证时间(即不同的accessTime_guarantee)，因此K的值对不同的客户设备可不同。

M/M/1/K分组丢失公式给出了接入延时违反概率与流量密度p之间的如下关系：

P_loss＝(1-p)p^K/(1-p^K+1)，

其中，P_loss的值已给定(例如，10^-4，99.9999％的保证)，并且K根据上述确定。

在一些实施例中，由于K和P_loss已知，因此，p的解可编码为目标负载与延迟保证级别的二维表。虽然可以迭代法求解p，但可将就不同的P_loss和K值组合预先计算的p值用于构建该二维表。在运行时或工作期间，接入延迟推断组件132可使用所需保证级别(与P_loss相关)和队列长度K的最大值来在表中查找所需p值，并因此通过targetInterFrameSpace值查找所需流量负载。保证级别可在计算最大信道接入延迟中对稳妥性(conservativeness)建模，例如，保证级别0、1和2分别对应于10^-4(即99.9999％的保证)、10^-5和10^-6的P_loss。在一些实施例中，实施可采用2的保证级别以对延迟保证更有把握，但代价是带宽使用率更低。

求解客户设备的p可得到客户设备的最大流量密度(p^*)，低于该密度，对于该客户设备，将以1-P_loss的概率保障接入时间延迟保证。因此，客户设备的目标帧到达间隔时间计算如下：

targetinterFrameSpace＝maxMeanAccessTime/p^*。目标帧速率随后由抽样间隔与targetInterFrmaeSpace之比(即sampleInterval/targetInterFrameSpace)确定。

在不同的关键客户设备具有不同接入延时的情况下，将最短的接入延时用于所有关键客户设备。因此，P_loss、K、p、p^*和targetInterFrameSpace的值将对所有关键客户设备相同。

客户设备的targetInterFrameSpace值随后由控制引擎128中的整形器间隔调整134用于调节流量负载总量。如上所述，目标是相对于每个客户设备的当前上行链路和下行链路负载，为每个客户设备调整整形器间隔，以便接入点102的总流量负载低于但接近由targetInterFrameSpace值指定的所需流量负载。

在206期间，整形器间隔调整组件134确定为与接入点102相关联的每个客户设备分配的带宽或帧速率(或等效的整形器间隔)。例如，一旦客户设备在202期间被分类并且在204期间确定了maxMeanAccessDelay时间，则如上所述可以在将流量负载与一组客户设备的不同的K和P_loss值相关联的表中找到所有客户设备的可用总目标帧速率(例如，目标帧速率＝sampleInterval/targetInterFrameSpace)。接入点102可具有、使用、保持或访问这种表以允许确定总目标帧速率。

所有客户设备的总目标帧速率可用于确定对于接入点102是否存在过载流量条件。对于具有非零整形器间隔的任一客户设备，客户设备的帧速率等于客户设备的抽样间隔除以客户设备的整形器间隔。因此，为客户设备设置非零整形器间隔也为该客户设备设置了帧速率，且反之亦然。

在一些实施例中，可如下设置不同类型客户设备的整形器间隔和帧速率。

首先，对于关键符合客户(CC)设备，整形器间隔设为零。

正如下面将更详细论述的一样，接入点102的总目标帧速率将使用上面计算的maxMeanAccessDelay值来确定。从此总目标帧速率中减去如图2所设的每个关键符合客户设备的帧速率统计数字。因此，对于关键符合客户设备，帧速率是其声明的帧速率(如240中所设置)或当前在用的任何速率乘以其预留因子(如242中所设置)，以更小者为准。

第二，非关键非响应(NCNR)客户设备的整形器间隔与NCR客户设备的相同，除非接入点102有严重流量过载，并且NCNR客户设备的帧速率设为其测量的帧速率，并被从总目标帧速率中减去。然而，在CC和NCNR客户设备的总流量负载超过接入点102的链路容量时，NCNR客户设备将被强制取消与接入点102的关联。例如，接入点102可发送符合IEEE 802.11标准的含原因代码“TOOMANY_ASSOC”的取消认证消息(deauthenticate message)到NCNR客户设备。

第三，对于每个关键非符合(CNC)客户设备，如果接入点102无流量过载，则整形器间隔设为零。另外，CNC客户设备的帧速率设为其测量的帧速率(如222中设置)并被从总目标帧速率中减去。然而，当存在CC客户设备，并且CC、CNC和NCNR客户设备的总负载超过接入点102的总链路容量时，CNC客户设备受与NCR客户设备相同的处理。也就是说，非零整形器间隔将应用到每个CNC客户设备，并且以与NCR客户设备相同的方式相应地设置帧速率。

第四，就非关键已满足(NCS)客户设备的整形器间隔，判断是否要为该设备的带宽分配设上限。在NCS客户设备的当前测得的流量乘以预留因子(其值为2)仍小于平均带宽分配时，可能需要为该NCS客户设备的带宽分配设置上限。如果无需为NCS客户设备的带宽分配设上限，则它们受与NCR客户设备相同的处理。如果需要为NCS客户设备的带宽分配设上限，则NCS客户设备的分配带宽值由其当前测得的流量乘以预留因子确定。

NCS客户设备的整形器间隔始终不大于其NCR对应设备的整形器间隔。更具体地说，如果无其它非关键客户设备，则NCS客户设备的整形器间隔的倒数受限于两倍其流量使用率。否则，NCS客户设备受与NCR客户设备相同的处理。

第五，对于非关键已调节(NCR)客户设备或被作为NCR客户设备处理的其它类型的客户设备，通过在所有NCR或作为NCR处理的客户设备中均分所需流量负载来计算非零整形器间隔。例如，剩余带宽可在这些客户设备中均分(例如，每个客户设备的分配带宽等于剩余帧速率除以NCR或NCR处理的客户设备数量)。NCR客户设备的帧速率随后可相应地被确定。然而，当不存在与接入点102相关联的关键客户设备时，所有非关键客户设备的整形器间隔设为零，并且整形器控制机制被有效地中止。

现在参照图5，图中显示了表示过程206的第一实施例操作的流程图。图5所示流程图中特殊的要素安排未必意味着暗示要素要按固定顺序排列；实施例可以可行的任何顺序实施。

在300期间，为所有关键客户设备确定关键接入延时值。在上述204期间计算的maxMeanAccessDelay时间值可用作此关键接入延时值。

在302期间，基于maxMeanAccessDelay时间值确定接入点102的总目标帧速率。如上所述，在一些实施例中，接入点102可能使用、具有、保持或可访问允许接入点102确定如上所述的p的表。根据p，也可如上所述确定总目标帧速率。总目标帧速率表示与接入点102相关联的所有客户设备的可用总带宽。

在304期间，确定在302期间确定的总目标帧速率是否太低而无法支持如图4中(参阅240、242)设置的所有关键符合客户设备的帧速率。

如果在302期间所作确定的回答为“是”，则接入点102移到306进行例外处理。在306期间，接入点102为接纳控制失败提供或进行例外处理，并为所有客户重设整形器间隔。更具体地说，所有非关键客户设备和关键非符合客户设备的整形器间隔设为最大整形器间隔值，该值是系统配置参数。另外，基于预先配置的顺序列表，一些关键符合客户将改为非关键客户。这减少了关键符合客户设备的总帧速率。

如果在304所作确定的回答为“否”，则在308期间从总目标帧速率中减去所有关键符合客户设备的帧速率。

在310，确定剩余总目标帧速率是否太低而无法支持如图4中(参阅222、250)设置的所有非关键非响应客户设备的帧速率。

如果在310中所作判断的答案为“是”，则接入点102移到312进行例外处理。在312期间，接入点102为非响应客户设备提供或进行例外处理，并强制这些客户设备取消与其的关联。更具体地说，取消关联消息发往这些非关键非响应客户设备，这些客户设备随后与接入点断开连接。这将从网络中移去非关键非响应客户设备的所有流量。

如果在310中所作判断的答案为“否”，则在314期间，从308中计算的剩余总帧速率中减去所有非关键非符合客户设备的帧速率。

在316期间，确定在314期间计算或确定的剩余总目标帧速率是否太低而无法支持如图4(参阅222)中设置的所有关键非符合客户设备的帧速率。

如果在316中所作判断的答案为“是”，则关键非符合客户设备受类似于非关键已调节客户设备的处理。

如果在316中所作判断的答案为“否”，则在318期间从314期间计算或确定的剩余总帧速率中减去关键非符合客户设备的帧速率。关键非符合客户设备的整形器间隔设为零。

在322期间，判断320中确定的剩余帧速率是否足够高，以致非关键已满足客户设备的假设帧速率分配将超出其当前流量使用率乘以预留因子。如果剩余帧速率足够高，则这些设备的帧速率分配需要设上限为：其当前流量使用率乘以预留因子，从而不会浪费带宽。如果剩余帧速率不够高，以致非关键已满足客户设备的帧速率分配未超出其当前流量使用率乘以预留因子，则以与非关键已调节客户设备相同的方式处理所有非关键已满足客户设备。例如，通过检查每个非关键已满足客户设备的假设帧速率分配(即，以同样的方式处理所有非关键已满足客户设备和非关键已调节客户设备)是否高于平均测量帧速率乘以非关键已满足客户设备的预留因子，可以作出判断。

如果在322中所作判断的答案为“否”，则可在324期间在必要时调节每个客户设备的整形器间隔。非关键已满足客户设备的整形器间隔将以与非关键已调节客户设备的整形器间隔相同的方式被确定。例如，如果决定将按如上所述调节的其它类型的客户设备作为非关键已调节设备包括，则在所有非关键已调节客户设备和上述其它类型的客户设备之间均分目标帧速率，随后通过(抽样间隔)/(分配的帧速率)确定每个客户设备的整形器间隔。如果整形器间隔在缩减，则可确定最大减少量以使整形器间隔不会缩减得太快。

如果在322中所作判断的答案为“是”，则可在326期间设置非关键已满足客户设备的带宽或帧速率分配上限。例如，从目标帧速率减去所有非关键已满足客户设备的总上限帧速率。也就是说，在帧速率分配上，分别处理非关键已满足客户与非关键已调节客户。接入点102随后可移到324。

接入点102可为与其相关联的每个客户设备执行步骤206，以便所有客户设备具有它们的目标帧速率，并因此调整或设置其整形器间隔。

一旦控制引擎128为与接入点102相关联的客户设备确定了整形器间隔，则流量整形器122便可为来自接入点102的下行链路传输确定参考时间，以便产生每个客户设备所需的整形器间隔。例如，在一些实施例中，接入点102用于与接入点102相关联的某个特殊客户设备的参考时间是为该客户设备确定的最近整形器间隔与接入点102从客户设备接收帧或将帧发往客户设备的最近时间之和。接入点102将基于为每个与其相关联的客户设备确定的整形器间隔，为每个与其相关联的客户设备确定参考时间。因此，接入点可控制到所有与其相关联的客户设备的所有下行链路传输的发生，以便调节总上行链路/下行链路流量。

现在参照图6，图中示出了表示方法第二实施例操作的流程图400。流程图400中特殊的要素安排未必意味着暗示要素要按固定顺序排列；实施例可以可行的任何顺序实施。

方法400特别适用于防止过度使用关键客户设备的声明带宽并使延迟保证违反次数降至最少。方法400允许或使接入点102能够基于预测的信道条件、测量的重传尝试次数和测量的非响应客户设备流量使用率来执行接纳控制。方法400可由接入点102中控制引擎128的接纳控制组件136实施或执行。

在一些情况下，接入点102可预留带宽以便用于关键客户设备。如果没有足够的关键客户设备与接入点102相关联，或者如果当前的关键客户设备对其带宽利用不足，则接入点102会浪费或未有效使用带宽。然而，关键客户设备的预留带宽在用于当前的相关联非关键客户设备时便不会被浪费。因此，例如，如果无关键客户设备与接入点102相关联，则所有非关键客户设备的整形器间隔可缩减甚至设为零。对于相关联的关键客户设备，有效的预留带宽可计算为客户设备的声明带宽与两倍其当前测量带宽使用率之间的最小值。随后，所有剩余声明带宽使用可分配给与接入点相关联的非关键客户设备以增加其带宽。

处理从步骤402开始，在402期间，接纳控制组件136接收新带宽请求。该带宽请求可来自要与接入点102相关联的新客户设备，或来自要增加或改变其带宽的当前或现用客户设备。

在404期间，接纳控制组件136确定已接受关键客户设备与所有相关联客户设备的总带宽消耗。对于分类为关键符合类型的每个客户设备，带宽消耗理解为客户设备预留带宽(或声明带宽)乘以客户设备重试率。对于每个关键非符合客户设备和每个非关键非响应客户设备，带宽消耗理解为客户设备测量带宽乘以客户设备重试率。对于每个非关键已满足客户设备和每个非关键已调节客户设备，带宽消耗理解为配置参数中的最小帧速率乘以客户设备重试率。

对于新带宽请求，带宽消耗假定为发出请求的客户设备的声明带宽乘以该客户设备的重试率。如果发出新带宽请求的客户设备已经与接入点102相关联，则测量该客户设备的重试率。如果发出新带宽请求的客户设备未与接入点102相关联，则可以采用默认得的重试率(例如2)。

在406期间，为与接入点相关联的所有关键客户设备确定接入延迟。利用404中计算的新帧率集合重新计算前述的maxMeanAccessDelay。

在408期间，可根据将maxMeanAccessDelay时间值与延迟保证值和流量负载相关联以提供如上所述目标帧率的表确定所有客户设备的目标总帧速率。

在410期间，如果接入点102不会因新带宽请求而发生过载，则接入点102可接受新带宽请求。否则，接入点拒绝新带宽请求。在一些实施例中，接入点102可发送消息到提交新带宽请求的客户设备，以通知客户设备新带宽请求已被接受或拒绝。

接入点

现在参照图7，图中给出了接入点102的示意方框图。如上所述，接入点102还可以包括以上参照图2所述的组件。

在一些实施例中，接入点102可包括单个设备或计算机、连网的设备或计算机组或集合、工作站、大型机或主机等。在一些实施例中，接入点102可实现本文所公开方法的一个或多个要素。

接入点102可包括处理器、微芯片、中央处理单元或计算机550，其与一个或多个通信端口552进行通信或者使用或包括这些端口以便与客户设备和/或其它设备进行通信。处理器550可用于或适于实施本文所公开方法的一个或多个要素。通信端口可包括诸如局域网适配器、无线通信设备、蓝牙技术等。接入点102还可包括内部时钟单元554，以便为接入点102维护精确的时间和日期，为接入点102接收或发送的通信创建时间戳等。

必要时，接入点102可包括一个或多个输出设备556，如打印机、红外或其它发送器、天线、音频扬声器、显示屏或监视器、文本转语音转换器等，以及一个或多个输入设备558，如条形码阅读器或其它光学扫描器、红外或其它接收器、天线、磁条阅读器、图像扫描器、滚球、触摸垫、操纵杆、触摸屏、麦克风、计算机键盘、计算机鼠标等。

除上述之外，接入点102可包括存储器或数据存储设备560，以便存储信息、软件、数据库、文档、通信信息、设备驱动器等。存储器或数据存储设备560最好包括适当的磁、光和/或半导体存储器组合，并可包括例如只读存储器(ROM)、随机存取存储器(RAM)、带式驱动器、闪存、软盘驱动器、Zip^TM磁盘驱动器、小型盘和/或硬盘。接入点102还可包括单独的ROM 562和RAM564。

接入点102中的处理器550和数据存储设备560各自可例如为：(i)完全位于单个计算机或其它计算设备内；或(ii)通过诸如串口电缆、电话线或射频收发器等远程通信介质彼此连接。在一个实施例中，接入点102可包括连接到维护数据库的远程服务器的一台或多台计算机。

具有足够存储容量和处理能力的常规个人计算机或工作站可用作接入点102。接入点102可具有大容量事务处理、在处理通信和数据库搜索中执行大量数学计算的能力。诸如Intel公司制造的Pentium III^TM或IV^TM微处理器等Pentium^TM微处理器可用作处理器550。其它或等效的处理器可从Motorola公司、AMD公司或SunMicrosystems公司获得。处理器550还可包括一个或多个微处理器、计算机、计算机系统等。

软件可常驻于接入点102上并在其上运行或发挥作用。软件可存储在数据存储设备560上，并可包括用于操作服务器、数据库等的控制程序566。控制程序566可控制处理器550。处理器550最好执行控制程序566的指令，并由此根据本文详细描述的方法操作。控制程序566可以经过压缩、未经编译和/或经过加密的格式存储。控制程序566还包括为允许处理器550与外围设备、数据库等即可而可能必需的程序单元，如操作系统、数据库管理系统和设备驱动程序。适当的程序单元是本领域技术人员已知的，因此无需在此详述。

接入点102还可包括或存储有关身份、用户设备、上下文、映射表、通信等的信息。例如，有关一个或多个客户设备的信息可存储在客户设备数据库569中，以供接入点102或另一设备或实体使用。有关一个或多个设备分类的信息可存储在设备分类数据库570中，以供接入点102或另一设备或实体使用，以及有关一个或多个延迟保证的信息可存储在延迟保证信息数据库572中，以供接入点102或另一设备或实体使用。在一些实施例中，可存储或从接入点102远程镜像一个或多个数据库中的一些或所有数据库。

根据一些实施例，控制程序的指令可从另一计算机可读介质读入主存储器，如从ROM 562读入RAM 564。执行控制程序中的指令序列使处理器550执行本文所述的过程要素。在备选实施例中，硬连线电路可代替软件指令使用或与其结合使用，以实施本文所述的一些或所有方法。因此，实施例不限于硬件和软件的任一特定组合。

处理器550、通信端口552、时钟554、输出设备556、输入设备558、数据存储设备560、ROM 562和RAM 564可以各种方式直接或间接地通信或相连。例如，处理器550、通信端口552、时钟554、输出设备556、输入设备558、数据存储设备560、ROM 562和RAM564可经总线574相连。

虽然已说明了接入点102的特定实现方式和硬件/软件配置，但应注意，其它实施方式和硬件配置也是可行的，并不需要特定的实施方式或硬件/软件组合。因此，接入102实施本文所公开的方法不一定需要图7所示的所有组件。

在一些实施例中，一种装置可包括：处理器；耦合到所述处理器并适于与至少一个设备通信的通信端口；以及存储设备，其耦合到所述处理器并存储指令，所示指令适于由所述处理器执行，以便执行下列步骤：将多个客户设备中每个设备分类成多种可能的客户设备类型之一；为所述多个客户设备确定所需流量负载；以及基于客户设备类型分类和所需流量负载，为所述多个客户设备中每个设备分配整形器间隔。在一些其它实施例中，装置可包括：处理器；耦合到所述处理器并适于与至少一个设备进行通信的通信端口；以及存储设备，其耦合到所述处理器并存储指令，所述指令适于由所述处理器执行，以便执行下列步骤：接收由接入点提供新带宽的请求；确定已接受关键客户设备和与所述接入点相关联的其它客户设备的带宽消耗；确定所有上述关键客户设备的关键接入延迟；基于所述关键接入延迟确定所述接入点的总目标帧速率；以及在所述请求未导致所述接入点的过载条件时接受所述带宽要求。

本文所述方法可体现为采用面向对象语言开发的计算机程序，所述面向对象语言允许用模块化对象对复杂系统建模，以建立代表真实世界、物理对象及其相互关系的抽象概念。然而，本领域技术人员会理解，本文所描述的发明可采用各种编程技术以及通用硬件系统或专用控制器，以许多种不同的方式实现。另外，上述方法的许多(即便不是全部)要素是可选的，或者在不脱离本发明范围的前提下，可以一种或多种替代顺序或次序组合或执行，并且除非特别指明，否则，权利要求不应视为局限于任一特殊顺序或次序。

上述每种方法可在单个计算机、计算机系统、微处理器等中执行。另外，上述每种方法中的两个或两个以上要素可在两个或两个以上的不同计算机、计算机系统、微处理器等中执行，其中一些或全部可以本地或远程方式配置。所述方法可以实现为任一类型或形式的计算机软件、程序、指令集、代码、ASIC或专门设计的芯片、逻辑门或构造为直接影响或实现此类软件、程序、指令集或代码的其它硬件。上述计算机软件、程序、指令集或代码可存储、编写或保存在任一计算机可用或可读介质或其它程序存储设备或介质如软盘或其它磁盘或光盘、磁带或光带、CD-ROM、DVD、穿孔卡、纸带、硬盘驱动器、Zip^TM磁盘、闪存卡或光学存储卡、微处理器、固态存储设备、RAM、EPROM或ROM。

虽然已针对不同的实施例对本发明作了描述，但本领域技术人员会注意到，在不脱离本发明精神和范围的前提下，可对本文所述的那些实施例进行各种替换。

本说明书和所附权利要求书中的用语“包括”、“包含”用于指存在所述特征、要素、整体、组件或步骤，但不排除存在或添加一个或多个其它特征、要素、整体、组件、步骤或其组合。

Claims (11)

1.一种为与接入点(102)相关联的多个客户设备(104、106、108)中每个设备提供延迟保证的方法，它包括：

将所述多个客户设备(104、106、108)中每个设备分类为多种可能的客户设备类型之一；

为所述多个客户设备(104、106、108)确定所需流量负载；以及

基于所述客户设备类型分类和所述所需流量负载，为所述多个客户设备(104、106、108)中每个设备分配整形器间隔。

2.如权利要求1所述的方法，其特征在于，所述客户设备类型包括关键符合、关键非符合、非关键已满足、非关键已调节和非关键非响应。

3.如权利要求2所述的方法，其特征在于，所述基于所述客户设备类型分类和所述所需流量负载为所述多个客户设备(102、104、106)中每个设备分配整形器间隔包括：将零整形器间隔分配给分类为关键符合的客户设备。

4.如权利要求3所述的方法，其特征在于，所述基于所述客户设备类型分类和所述所需流量负载为所述多个客户设备(102、104、106)中每个设备分配整形器间隔包括：在所述接入点不存在流量过载时将零整形器间隔分配给分类为关键非符合的客户设备。

5.如权利要求3所述的方法，其特征在于，所述基于所述客户设备类型分类和所述所需流量负载为所述多个客户设备(102、104、106)中每个设备分配整形器间隔包括：在所述接入点(102)存在流量过载，并且所述多个客户设备(104、106、108)包括分类为关键符合的至少一个客户设备时，将非零整形器间隔分配给所述多个客户设备(104、106、108)中分类为关键非符合的某个客户设备。

6.如权利要求1所述的方法，其特征在于还包括：

在所述接入点存在流量过载时，使所述多个客户设备(104、106、108)中的至少一个设备取消与所述接入点(102)的关联。

7.如权利要求1所述的方法，其特征在于还包括：

为所述多个客户设备(104、106、108)中每个设备分配带宽。

8.如权利要求1所述的方法，其特征在于还包括：

为所述多个客户设备(104、106、108)中第一客户设备(104)基于与所述第一客户设备(104)相关联的整形器间隔确定参考时间。

9.如权利要求1所述的方法，其特征在于，所述基于所述客户设备类型分类和所述所需流量负载为所述多个客户设备(104、106、108)中每个设备分配整形器间隔包括：为所述多个客户设备(104、106、108)中第一客户设备(104)分配整形器间隔，使得所述第一客户设备(104)的帧间间隔大于所述整形器间隔。

10.如权利要求1所述的方法，其特征在于还包括：

接收新带宽请求；以及

为所述多个客户设备(104、106、108)中至少一些设备确定带宽消耗；以及

确定所述新带宽是否将造成所述接入点(102)过载。

11.一种装置(102)，它包括：

处理器(550)；

耦合到所述处理器(550)并适于与至少一个设备(104)进行通信的通信端口(552)；以及

存储设备(560)，其耦合到所述处理器(550)并存储指令，所述指令适于由所述处理器(550)执行，以便：

将多个客户设备(104、106、108)中每个设备分类成多种可能的客户设备类型之一；

为所述多个客户设备(104、106、108)确定所需流量负载；以及

基于所述客户设备类型分类和所述所需流量负载，为所述多个客户设备(104、106、108)中每个设备分配整形器间隔。

Images