CN101390412A - 无线通信系统中决定及管理壅塞的方法及装置 - Google Patents

Abstract

本发明提供一种网络管理方法，尤其是在IEEE 802.11及IEEE802.11k标准中，其是通过使用两个新的MAC测量而具有优点。两个新的测量包含WTRU上行链路流量负载测量，以及一AP服务负载测量，且当在正交频分复用(OFDM)及码分多址2000(CDMA 2000)系统内容中的8022.11k实施时，至少适用于其层1及层2，但亦适用于其它方案。本发明亦提供一种方法，用以判定和通知在一无线局域网络(WLAN)系统中的拥挤。本发明亦提供一种方法，用以在当侦测到拥挤时管理拥挤。本发明的一个样态是实施于使用载波感测多重存取/碰撞避免(CSWMA/CA)机制的无线系统中。本系统及装置较佳地是实施于不同形式的选择性配置WTRUs中。

Description

无线通信系统中决定及管理壅塞的方法及装置

技术领域

本发明是关于无线通信领域。本发明尤其是关于使用一载波感测多重存取/碰撞避免(CSMA/CA)机制的无线局域网络(WLAN)系统，并且提供用以决定和管理拥挤的装置，且更通过在无线通信中创新的媒体存取控制(MAC)测量来增强网络管理。

背景技术

无线通信系统是为熟习此技艺人士所熟知，一般来说，此种系统包含通信站台，其是互相传输和接收无线信号。根据系统的形式，通信站台典型地为下列两种形式其中之一：基地台或无线传输/接收单元(WTRUs)，其是包含行动单元。

本文中所提到的专用术语「站台(STA)」，其包含但并未限制于，一基地台、一节点B、一站台控制器、接入点或是在无线环境下任何形式的接口装置，其可提供WTRUs无线存取与该基地台相连的网络。

本文中所提到的专用术语「WTRU」，其包含但并未限制于，一使用者设备、行动台站、一固定或行动用户单元、一呼叫器或可在一无线环境下操作的任何形式的装置。WTRU包含个人通信装置，例如：电话、视频信号电话、以及具有网络连接的因特网电话。此外，WTRUs还包含可携式计算装置，例如：PDAs及具有含类似网络功能的无线调制解调器的笔记型计算机。可携式或是可改变位置的WTRUs是称为行动单元，一般来说，基地台亦为WTRUs。

典型地，是提供一种基地台网络，其中，每一个基地台可以以适当配置的WTRUs实施同时发生的无线通信，有些WTRUs是配置以直接互相引导无线通信，亦即，不需要通过一网络经由一基地台中继传输，这通常称作点对点无线通信。当一WTRU配置以与其它WTRUs通信时，可配置其自身的功能作为一基地台，WTRUs可被配置用于具备网络和点对点通信能力的多重网络中。

一种称为无线局域网络(WLAN)的无线系统形式，其是配置以使用配置WLAN调制解调器实施无线通信，其亦可以相似配备的WTRU进行点对点通信。一般来说，WLAN调制解调器已经由制造商整合入许多传统的通信和计算装置，举例来说，行动电话、个人数字助理、以及膝上型轻便计算机亦内建一或多个WLAN调制解调器。

一种普遍具有一或多个WLAN基地台的的局域网络环境，典型地称为接入点，是根据IEEE 802.11摽准家族建立，图1所示为一种802.11局域网络(LAN)的范例，其是基于一种架构，其中该系统是再细分成单元，每一个单元包含一个基础服务集(BSS)，其包含至少一AP，用以与一或多个WTRUs通信，其在802.11系统中一般是称作站台。在一AP和STAs之间的通信是根据802.11标准实施，该标准定义了介于无线STA和有线网络之间的空气接口。

一无线LAN(WLAN)可由一单一BSS及一单一AP，其具有一入口通往一目的系统(DS)所形成，然而，称为DS的装置典型地是由七个单元所组成，而AP是通过主干连接。

图1亦图示了一种行动点对点网络(ad-hoc network，MANET)。一MANET是为一种自我配置的行动路由器网络(且与主机相连)，其是通过无线链接所连接—链接的联合会形成一种多变的拓朴，因此，网络的无线拓朴可快速的改变并且不可预测，此种网络可于一独立的计算机方式运作，或是可以连接至较大的因特网。

一种互连的WLAN其包含不同的单元，其个别的APs和DS，是见于IEEE 802.11网络中，且称为一延伸服务集(ESS)，IEEE 802.11网络典型地使用一载波感测多重接入/碰撞避免(CSMA/CA)通信协议，以在该WLAN网络的节点(或STAs)之间无线地交换信息。在此架构下，欲传输的STAs必须相互竞争以存取该无线媒体，该竞争机制会牵涉到，在传输一数据分组之前，必须等待该媒体维持闲置一段特定时间(根据在标准中所规定的一组法则)，当站台的数量及数据流量增加时，节点存取该信道且传输其分组所花费的时间便会增加。当获准存取该媒体因太多站台竞争同一个媒体而变得无法忍受时，在此系统中便会发生拥挤。

由于CSMA/CA通信协议的特性，且考虑到大多数传输是采取最大速率，当一系统被归类为遭受拥挤时实在很难判定，在一个如此复杂的系统中判定拥挤不是一个简单的工作，因为选择一种尺度可能会指示其为拥挤而选择另一种尺度却不会。

数种可用以指示拥挤的尺度包括：碰撞率、信道利用，亦即媒体忙碌的时间等。然而，单独使用这些尺度并不能给予真正的拥挤状况，举例来说，信道利用尺度无法给予拥挤情况的正确状况。一站台可能单独在一信道上且总是在传输，在此案例中，信道利用尺度将会过高，这会使得该系统好像无法支持更多来自其它站台的流量，然而，如果一个新的站台存取该信道，其仍可通过CSMA/CA机制的优点而得到好的产能，因为该信道将接着均等地在两个站台间共享。事实上，当有数个站台于一给定时间竞争同一个信道，且由于每一个站台等待存取该媒体必须花费较长时间而感觉到严重的延迟时，该系统才处于拥挤状态，亦即较高的碰撞次数。

在另一方面，现今在网络管理功能上有所限制，尤其是在兼容于IEEE802.11及802.11k标准的系统中。发明人发现，在现行网络管理规定中所使用的信道负载信息的有效性有数种限制，在考虑到使用聘到负载测量的限制后，亦需要一种改善的方法以达成较佳的网络管理，因此，本发明在信道负载信息的规定中，提供了增强关于IEEE 802.11及IEEE 802.11k标准的网络管理。

发明内容

本发明提供一种用以判定和通知在一无线局域网络(WLAN)系统中的拥挤的方法。本发明亦提供一种用以在当侦测到拥挤时管理拥挤的方法。本发明的一个样态是实施于使用CSWMA/CA的无线系统中。较佳地，使用数种尺度来侦测拥挤，其包含：倒退程序的平均持续时间、基础服务集(in-BSS)内延迟率、BSS外延迟率、相连站台数量、平均WTRU信道利用、以及平均缓冲媒体存取控制(MAC)占用。舒缓拥挤的行动，较佳地包含：依最浪费时间于尝试传输确认/非确认分组为顺序来排序该组WTRUs，且一次一个中断每个WTRU直到拥挤情况舒缓。

本发明亦提供一种网络管理的方法，尤其是在IEEE 802.11及IEEE802.11k标准中，其较佳地是通过使用两个(2)个新的MAC测量，尤其，两个(2)新的测量包含STA上行链路流量负载测量，以及一接入点(AP)服务负载测量。

本发明包含考虑代表传输队列大小的管理信息基础(MIB)，其提供一个新的STA传输负载测量，其是关于非服务，置于队列的流量请求。本发明更包含考虑代表AP服务负载的MIB，其提供一个新的AP服务负载测量，其是帮助STAs的换手决定。这些特征的实施可以软件或任何其它方便的形式，本发明的样态一般来说适用于，举例来说，当应用于一IEEE 802.11k兼容系统中，正交频分复用(OFDM)及码分多址2000(CDMA 2000)系统中的层1及层2，然而，本发明大体上亦适用于方案。

本方法较佳地是实施于不同形式选择配置的WTRU。

通过下文中一较佳实施例的描述、所给予的范例，参照对应的图式，本发明可获得更详细地了解，其中：

附图说明

图1所示为一传统的IEEE 802.11 WLANs及其对应的组件概要图；

图2-9是为本发明在无线通信系统中，用以判定和管理拥挤的技术流程图，尤其是；

图2及第2A图一同表示本发明一种判定拥挤的方法，其是使用延迟率(DR)及分组错误率(PER)尺度，并根据判定试着传输/重新传输非确认分组所浪费的时间中断WTRUs。

图3所示为一种管理方法，通过比较节点的负载及邻近节点所通知的负载卸除负载；

图4所示为一种方法，用以提供一通知负载给WTRUs，其是根据在一分组抵达队列顶端及分组传输之间的平均延迟；

图5、图6及图7所示为一种方法，分别提供一传输队列大小(TQS)、无竞争传输队列大小(CFTQS)以及竞争传输队列大小(CTQS)给邻近节点；

图8所示为一种由一节点使用以管理一信道的方法，其是根据由WTRUs的服务及非服务流量负载的评估，且提供一服务负载量以通知该WTRUs。

图9所示为一种由WTRUs所使用的方法，用以根据由邻近节点所提供的负载数量选择一节点；

图10所示为根据本发明的BSS负载组件格式图；

图11所示为根据本发明的存取类别服务负载组件格式图；以及

图12所示为根据本发明配置的通信站台。

具体实施方式

尽管本发明的特征和组件皆于实施例中以特定组合方式所描述，但实施例中每一特征或组件能独自使用，而不需与较佳实施方式的其它特征或组件组合，或是与/不与本发明的其它特征和组件做不同的组合。

本发明的一样态引进了两个不同的方法以决定信道拥挤的负载尺度；第一，一基础服务集(BSS)为基础的负载尺度，其主要是基于个别APs的负载；第二，一信道基础的负载尺度，其是为一种尺度指示不同APs之间所共享的负载。

BSS基础的负载尺度是为决定高负载状况及信道拥挤的尺度。两个较佳的BSS基础负载尺度为：BSS内延迟率尺度，以及分组错误率尺度。

延迟率(DR)是为一种测量，其表示当AP具有一或多个分组欲传输时(亦即，其队列并非为空)，AP的接收器的载波封锁的时间百分比(亦即，信道净空评估(CCA)指示一忙碌状态)，换句话说，DR表示AP花在延迟传输给其它WLAN节点的时间量。

BSS内延迟率表示当AP具有一或多个分组欲传输时，该AP的接收器的载波封锁于一BSS内分组(亦即，一分组由与其相连WTRUs的一所产生的分组)的时间百分比，换句话说，BSS内DR表示AP花费在其自身传输的时间量，其是因为其相连的WTRUs的一已经控制了该媒体(亦即，是为传输一分组)。

BSS内延迟率是为置于一系统中现行负载等级的指示，且当有需要在同一个BSS中传输至另一个节点时，测量在延迟一传输所耗费的时间。一个低的BSS内延迟尺度表示BSS的负载很低，一个高的BSS内延迟尺度表示有很多节点在同一时间传输，且因此有一个明显的负载。

在仅有两个节点在系统中且有明显量的数据欲传输的例子中，延迟率可能会很高，且如果单独使用将会指示出拥挤，然而，因为在系统中仅有两个节点，这并不应该式微拥挤状况，为了对付此一情况，本发明使用了分组错误率(PER)而非延迟率尺度。

分组错误率(PER)是为失败传输量(亦即，未接收到ACK的分组传输)与传输分组总量的比例。当使用旧有的的数据传输率时，PER尺度是为在系统中一种很好的碰撞率指示。在一系统中节点数量越大，碰撞的机率就越大。一起使用BBS内延迟率尺度及PER尺度提供了比单独使用尺度更佳的AP负载指示。

在本发明中，如图2所示，BBS内延迟率尺度及PER尺度是分别在步骤S1及S3所决定，且接着分别在步骤S2及S4中在一预设时间(例如：30秒)中平均。两个尺度得平均是用以在步骤S5及S6中发送拥挤发生的信号。更精确地说，在依给予的时间内(例如：30秒)，当BSS内延迟率(DR)尺度超过一第一预设门坎值时，其是于步骤S5所判定，且该PER尺度超过一第二预设门坎值时，其是于步骤S6判定，则此便为一种拥挤的指示。

不管根据上述所提出的准则，或是利用其它判定拥挤的技术是否侦测到拥挤，本发明提供了下述两个动作：第一，在步骤S7，该AP将所有在一基础服务集(BSS)中的WTRUs，依尝试重新传输所耗费的时间量为顺序进行排序。浪费的时间较佳地是根据下列所述的浪费时间算法ALG_wt来判定，更精确地说，产生一组或一个具有非确认分组的WTRUs表，对每该非确认分组至一WTRUs而言，纪录所有尝试传输及重新传输分组所耗费的浪费时间总和(亦即，分组大小/分组传输率加上每一重新传输分组的损失)，该损失反应了与重新传输相关的延迟增加，亦即，由于双倍于拥挤窗(CW)的倒退窗，该损失表示了，该分组准备传输的时间对分组在媒体上确实传输的时间所增加的延迟，此重新传输时间尺度因此远大于站台在碰撞后浪费时间重新传输分组，该重新传输时间尺度是在一所选时间中正规化。一个WTRU浪费时间的公式范例是表示如下：

$\mathrm{wasted}\_{\mathrm{txtime}}_{\mathrm{WTRU}}=\underset{\mathrm{unackPkts}}{\mathrm{\Σ}}\underset{i=1}{\overset{\#\_{\mathrm{pkts}}_j}{\mathrm{\Σ}}}(\frac{\mathrm{Pkt}\_{\mathrm{size}}_{\mathrm{ij}}}{\mathrm{Pkt}\_\mathrm{tx}\_{\mathrm{rate}}_{\mathrm{ij}}}+{\mathrm{RTx}}_{i>1}*\mathrm{Penalty})$

其中：

wasted_time_WTRU＝尝试传输所花费的浪费时间以及重新传输非确认分组至一WTRU的总和

j＝j^th分组

i＝j^th分组的i^th传输

#_pkts_j＝j^th分组的传输号码，例如：1、2、3...

Pkt_size_ij＝j^th分组的i^th传输的位大小

Pkt_tx_rate_ij＝j^th分组的i^th传输的传输率，其单位为bps

RTx_i>1＝2^i-2，其是当i>1时，否则该值为0

Penalty＝CW_min＊时槽时间，例如：CW_min＝32且时槽时间＝20μs

附注：在传输之后，CW将是2×CW_min

注意#_pkts_j对应一给予分组的非确认传输的数量，如果该分组终于成功地传输，则#_pkts_j对应确实重新传输的数量，如果分组被丢弃了(亦即，从未成功地被传输)，则#_pkts_j对应(重新传输数量+1)。

一个计算wasted_txtime_STA的范例是如下进行：

假设一AP具有20分组欲发送至一特定的STA，在传输的路线时间，该AP监控并纪录该分组是否已经成功地被确认，且该分组重新传输的数量，举例来说，是如下：

GGGGGBBB

BBBGGGGG

GGGGGG

BBB

GGGG

其中，

＝速率增加

＝速率下降

G＝确认或是好帧

B＝非确认或是坏帧

第一个B是第六个分组，且此第六个分组有六个传输，亦即BBBBBB。

#_pkts₆＝6

Pkt_size_i6＝12000位

Pkt_tx_rate_i6＝{11.0，11.0，11.0，5.5，5.5，5.5}Mbps

RTx_i>1＊Penalty＝{0.0,640.0，1280.0，2560.0，5120.0，10240.0}us

第七个B是第十七个分组，且此第十七个分组有三个传输，亦即

BBB

#_pkts₁₇＝3

Pkt_size_i17＝8000位

Pkt_tx_rate_i17＝{11.0，11.0，11.0}Mbps

RTx_i>1＊Penalty＝{0.0，640.0，1280.0}us

因此：

wasted_txtime_STA＝(12000/11e6)+(12000/11e6+640.0)+(12000/11e6+1280.0)+(12000/5.5e6+2560.0)+(12000/5.5e6+5120.0)+(12000/5.5e6+10240.0)+(8000/11e6)+(8000/11e6+640.0)+(8000/11e6+1280.0)＝33.76ms

较佳地，WTRUs是在步骤S7-4由最大时间排序到最低时间，而本程序接着进行步骤S8(图2)，由该排序表中的每一个STA是首先由最大时间中断，直到拥挤舒缓为止。

本发明亦提供其它尺度的使用：BBS基础负载尺度、相连WTRUs的数量、接入点接收与在每体存取控制(MAC)的分组相关的所有确认(ACKs)的时间(例如：分段)，以及平均缓冲MAC占用(基于该缓冲大小)。

本发明更提供一种方法，其考虑到邻近APs的负载，以帮助系统以执行任何的负载卸除(亦即，中断连结)或是负载平衡。举例来说，如图3所示，如果每该邻近APs的负载太高，其是步骤S9及S10所收集，且与在步骤S11及S12的邻近AP比较，负载卸除将会延迟(步骤S14)，因为使用者由其它地点(亦即L1、L2及L3)服务的机率很低，因为其负载亦高(步骤S13)。在步骤S16中，如果L1或L2具有较低的通知负载(步骤S15B)，则会执行负载卸除，如果L3负载低于L1及L2，则AP可接受一WTRU，如同步骤S15A及S17所示。

为了向其站台(WTRUs)通知负载，一接入点(AP)可比较其与邻近APs的负载，亦即，举例来说，AP(x)和AP(y)。当一AP负载与其邻近APs的估测负载相比较高时，则在步骤S15A，该AP便因应该高负载判定(图3)。当该AP负载其邻近APs的估测负载相比较低时，则在步骤S15B，该AP便因应该低负载判定。

本发明的另一种方法便是使用决定媒体(亦即信道)负载的尺度，该尺度使得该WTRU可选择最低负载AP。媒体负载尺度是用于下列状况中，其是当BSS内信道负载无效率时，像是当一具有BSS内信道的BSS可轻易低受到邻近BSS的延迟，而因此尽管AP负载很低，但媒体负载却很高。在此状况下，该通知负载应该代表媒体负载，在此状况下，当AP能支持新的WTRU时，AP仅会通知其为低负载。

可给予指示该媒体负载的尺度是为，执行该倒退程序所需的平均时间(Avg D)，其是以图4所示于一AP的下行链路传输的方法判定，更精确地说，此尺度表示，由一准备好传输的分组时间(亦即，开始CSMA/CA存取竞争)至分组开始在媒体上传输的时间所产生的媒体接入延迟，其是在步骤S18至S23，并在步骤S24将Avg D告知WTRUs。

竞争窗的大小影响执行倒退程序所需的时间，竞争窗大小会在当一确认未由该接收节点所收到时增加，此样态会涵盖到同一BSS或不同BSSs节点间的碰撞发生的情形。在倒退程序的倒数期间，当感测到媒体处于忙碌状态时，其会增加倒退程序的时间，因而便会停止倒数程序，此一额外的样态会涵盖到因自身BSS及/或邻近BSSs的WTRUs导致媒体高度负载的情况。单独执行程序在该BSS中的节点感测到竞争时提供了一种好的竞争指示。亦可仅单纯的考虑使用媒体忙碌时间(信道利用)作为尺度，然而，在仅有一WTRU与该接入点(AP)相连且传输或接收大量数据的状况下，该信道利用尺度并不能提供一种好的竞争指示，事实上当系统仅支持一使用者时，信道利用将指示其为高竞争状态，在单一使用者的例子中，新提出的Avg D尺度(亦即执行倒退程序的平均时间)将正确地指示其为低竞争。

由于执行倒退程序所需时间低时便指示其为负载轻的媒体，而较长的的执行时间便指示其为负载高的媒体，因此Avg D尺度是为一种较佳的测量方式。举例来说，考虑现行的IEEE 802.11b标准，竞争窗(CW)的最小值为32×20μsec＝640μsec，而最大值是为1023×20μsec＝20.5msec，然而，执行倒退窗所需时间可能大于CW的最大值，由于感测到媒体为忙碌，因而引发倒数暂停。由于媒体中的活动，此时间增加将会指示负载状况。

本发明内文中使用MAC负载测量的理由如下：

1)MAC层拥有较多的信息，其目前在IEEE 802.11及IEEE 802.11k标准中经由管理信息基础(MIB)或经由测量是无法获得的。

2)本发明所提供对较上层有用的新信息项目，目前是无法获得的，尽管其可以在802.11k的范围内提供。

3)IEEE 802.11e认为信道利用(CU)为一种有效的负载信息项目。

本发明亦认为有WTRU上行链路负载信息及AP服务负载信息的需要，CU信息的一些限制包含：

1)负载信息对WTRU及AP中的换手决定很有用。

2)当帮助换手选择时，可能的目标AP的CU信息对WTRU很有用。

3)CU是为上行链路服务负载(所有WTRUs至AP)及下行链路服务负载(AP至所有WTRUs)的总和，亦称为信道利用。

4)然而，流量负载包含了两个部分：服务流量负载和非服务(置于队列)流量负载。

5)CU目前未提供动态、非服务、置于队列流量负载信息。

目前网络没有办法时取非服务上行链路流量请求(置于队列的流量负载)。

在网络管理中的WTRU上行链路流量负载测量(UTLM)尺度包含：

1)高的信道负载表示服务流量接近最大值。

2)如果非服务流量请求低，则为理想的信道管理。

3)如果非服务流量请求高，则为此理想。

4)非服务上行链路流量请求在使AP在帧时间中能有较佳的分给上行链路和下行链路片段方面非常有用。

5)AP需要管理信道的最大流量利用及最小流量封锁。

6)在WTRUs置于队列的流量表示传输延迟以及可能的信道封锁。

7)数据置于MAC传输缓冲区的大小提供了一种置于队列的上行链路负载的良好测量。

本发明为传输流量控制提供一种新的MAC管理信息基础(MAC MIB)组件，命名为传输队列大小(TQS)，传输队列大小是定义如下：新的MIB信息包含三(3)个项目：总传输队列大小(TQS)，其是由无竞争TQS(CFTQS)及竞争TQS(CFTQS)所组成。

TQS包含以位表示的现行MAC队列，TQS可包含在一MAC MIB802.11计数表中，点11计数表是为在标准中以定义的数据结构。TQS信息可以计数器实施，如图5所示，在步骤S25，WTRU在系统启动后将该TQS计数器初始为零。在步骤S26，WTRU接收一个帧，且在步骤27，在该MAC层中将帧置于队列中。在步骤S28，该WTRU通过在队列中帧的位数增量该计数器，或者，累积计算可使用软件技术执行，其中一计数器可储存于一内存中，且通过，举例来说，以PC+1取代目前的计数(PC)来完成增量，其是当帧的每一个位都置于队列时。

在步骤S29，当一阶段初始时，WTRU便利用实体(PHY)层传输一个帧，且在步骤30，通过传输位的数量减量该TQS计数器，其是当运作于非确认模式或是当一帧由一AP在PHY传输后确认。在步骤S31，WTRU将TQS计数传送至邻近的APs。TQS是为一种新的MIB组件，如果需要的话，经由一MIB询问，所有的MLB组件是被传输至邻近的MIB，其是执行以撷取来自一邻近MIB的一组件。

竞争传输队列大小(CTQS)是，举例来说，如图6实施，其中在步骤S32，WTRU在系统开始后将该CTQS计数器初始为零。在步骤S33，该WTRU的MAC层接收竞争帧，且在步骤S34，将其置于MAC层的竞争队列中。在步骤S35，CTQS计数器是通过在该接收帧的位数增量。

在步骤S36，当运作于非确认模式或当该帧在PHY传输之后已经确认时，利用PHY层传输该帧(举例来说，至一AP)，且在步骤S37，通过在在未确认模式或是当一实体层传输后确认该帧时所传输的位数减量。在步骤S38，该WTRU将该CTQS计数传输至邻近的APs。

该无竞争传输队列大小(CFTQS)是如图7通过提供一CFTQS实施，其中在步骤S39，WTRU在系统开始后将CFTQS计数器初始为零。

在步骤S40，WTRU MAC层接收一无竞争帧，且在步骤S41，将该帧置于无竞争队列(CFQ)中。在步骤S42，WTRU通过在该队列帧中的位数增量该CFTQS计数器。

在步骤S43中，该WTRU使用PHY层传输一无竞争帧，且在步骤S44中，通过在未确认模式或当该帧在实体层传输后确认时，在帧中所传输的位数减量该CFTQS计数器。在步骤S45，WTRU便将该计数传输至邻近APs。

图8所示为一种一AP利用MAC MIB信息的方法，其中该AP在步骤S46、S47、及S48，举例来说，分别由WTRU(x)、WTRU(y)、以及WTRU(z)接收MAC MIB信息，其包含一或多个TSQ、CTQS及CFTQS计数。此表示非服务流量的数据，是与服务流量数据结合，该服务流量数据例如信道负载，包含了上行链路和下行链路负载，且是由该AP在步骤S49评估，以及在步骤S50，利用该服务和非服务负载数据管理该信道，举例来说，其是通过调整该流量至最大流量利用及最小流量封锁。该AP可根据非服务上行链路流量资料调整帧的上行链路和下行链路片段，以便使信道利用达到最佳化。

于本发明中提供AP服务负载测量的考虑是包含如下：

WTRU可将多个APs视为目标APs以换手，如果两个APs具有相似的信道负载和可接收的信号质量，则WTRU需要一种可判定哪一个为较佳AP的能力。通过使APs公告关于其服务现存WTRUs及服务额外WTRUs的能力信息，信道利用便可最佳化。此信息类似于AP的下行链路流量队列测量，其是由关于任意AP所预期的能力的AP特定信息修改。

下文说明了AP服务负载：

一个新的MAC MIB信息项目是提供以帮助WTRUs于其换手决定上。

一个在255值尺度的量化指示(举例来说，由8个二位表示)，由「目前未服务任何WTRU」至「无法处理任何新的服务」，其中定义中间点指示该服务负载已达最佳化，举例而言：

0＝＝未服务任何WTRU(闲置AP或WTRU并非为一AP)

1至254＝＝AP服务负载的数量指示

255＝＝无法接受任何新的服务

此MIN项目的确切规格是独立实施，且不需要严谨的定义，为获得最大效用的详细定义可以为特定网络的特性量身定作。

AP服务负载可包含于MAC点11计数表或在MIB的其它位置。

一个具有多APs可选为目标AP的WTRU，除了考虑信道负载及可接受信号质量外，如图9所示，尚能接收分别来自AP(x)、AP(y)、以及AP(z)的负载通知，如步骤S51、S52、以及S53所示，且在步骤S54中，评估所接收的AP通知负载(SL数量)，且因此可根据所接收的AP通知负载比较做出决定，并在步骤S55中选择一AP。

该AP选择负载(SL)是为一纯量值，且举例来说，是基于服务和非服务流量，而且，在其它数据方面，例如：信号质量以及预期能力，举例来说，是基于统计资料。该AP SL纯量可由如图8的步骤S50A所产生，并如步骤S50B所示，通知邻近的WTRUs。

上述方法较佳地是于选择性配置WTRUs中实施，举例来说，一WTRU可配置以在一无线网络中帮助信道管理，其是通过提供一内存装置、一处理器、以及一传输器。该内存装置较佳地是配置以替该WTRU的媒体存取控制(MAC)层提供一数据帧队列。该处理器较佳地是配置以判定代表在个别WTRU上的非服务、置于队列的流量请求的队列大小数据。该传输器较佳地是配置以将该队列大小数据传输至该无线网络的接入点(APs)，藉此，一接收AP考使用该队列大小数据以帮助信道管理。该处理器更配置以将代表队列数据大小的计数在系统开始时初始为零，且当该帧由该WTRU的媒体存取控制(MAC)层置于队列时，通过在帧中的位数增量该计数。该处理器较佳地是配置以在一帧由该WTRU的一实体层以非确认模式传输时，通过在一帧中的位数减量该计数。另一方面，该处理器亦可配置以在该帧在一PHY传输后已经确认时，通过该WTRU的实体(PHY)层传输的帧位数减量该计数。

在此种WTRU中，内存较佳地是以媒体存取控制(MAC)层的竞争和无竞争队列配置，且该处理器是配置以判定，表示无竞争队列的非服务、置于队列的流量请求的竞争传输队列大小(CTQS)数据，以及表示媒体存取控制(MAC)层的所有传输数据队列的非服务、置于队列的流量请求的传输队列大小(TQS)数据。

此类WTRU较佳地包含：一接收器，其是配置以接收来自APs的服务负载指示器，其是由该AP根据接收自WTRUs的队列大小数据所订定；以及一控制器，其是配置以选择无线通信的AP，其是基于该接收的负载指示器。

一接入点(AP)，其是配置以在一无线网络中，提供接入点(APs)和无线传输接收单元(WTRUs)的信道管理，该WTRUs是可通过无线信道与其它APs进行无线通信。一接收器是配置以接收非服务流量请求数据，其是接收自位于该AP的无线服务范围内的WTRU。该AP较佳地具有一处理器，其是配置以计算一服务负载指示器，其是根据接收自WTRUs的非服务流量请求资料。更包含一传输器，其是配置以将该服务负载指示器向在该AP无线服务范围内的WTRU通知，藉此，位于该AP的AP无线服务范围内的WTRUs可使用该通知服务负载指示器，以帮助选择进行无线通信的AP。在此AP中，该接收器较佳地是配置以由其它APs接收通知服务负载指示器，且该处理器较佳地是配置以帮助决定关于中断与该AP通信的相连WTRUs的连结。

在另一实施例中，一无线传输接收单元(WTRU)是配置以管理在由一基础服务集(BSS)所定义的无线通信系统中的竞争。该WTRU具有一处理器，其是配置以办定一基础服务集内(in-BSS)延迟率(DR)以及并平均在一给予时间间隔中的DR。较佳地，该处理器是配置以判定分组错误率(PER)，且平均在一给予时间间隔中的PER。一内存是配置以储存比较值，其是反应花费在尝试传输数据给每该在BSS中与该WTRU相连的WTRU的浪费时间。更包含一收发机，其是配置以中断相连的WTRUs连接，其是由具有一储存比较值反应花费最大尝试传输时间的WTRU开始，其是当该平均DR及平均PER大于所给定的门坎值时。

在此WTRU中，该处理器较佳地是配置以平均在以三十秒为顺序的时间间隔中的DR和PER，且该收发机是配置以周期地接收和跟新该内存的比较值，其是反应花费在尝试传输数据给每该在BSS中与该WTRU相连的WTRU的浪费时间。

在此种WTRU中，该处理器亦可配置以判定一比较浪费时间值，其是通过测量WTRU在接收因应一传输数据分组的成功确认(ACK)或负确认(NACK)方面所花费的时间，将其加上在一信标期间的测量时间，并将总和对该信标期间正规化。该收发机接着较佳地配置以周期地传输目前的比较值，其是反应花费在尝试传输数据至其它WTRUs的浪费时间。

一接入点AP亦可配置以帮助无线传输接收站台(WTRUs)，以在一无线通信系统中选择一进行无线通信的接入点(AP)，其是通过提供选择性配置的组件。较佳地，一接收器是配置以接收其它APs的通知负载指示器。更包含一处理器，其是配置以比较该AP的通信负载及来自其它APs的接收通知负载指示器，并根据该比较判定该AP的一调整负载。一传输器是配置以将该调整AP负载通知WTRUs。较佳地，该处理器是配置以周期地执行该比较和判定操作，以便更新该传输器通知WTRUs的负载。

在此种AP中，当该处理器判定该AP的通信负载与其它APs的通信负载相比较低时，该传输器是被配置以通知一低负载，且当该处理器判定该AP的通信负载与其它APs的通信负载相比较高时，该传输器是被配置以通知一高负载。再者，该处理器可被配置以判定该AP的通信负载，其是通过测量介于一数据分组准备传输的时间以及该数据分组确实传输至WTRU的时间之间的延迟，平均在一给予时间内的延迟，并且利用该平均延迟来指示负载。

在另一实施例中，一基地台是配置以在当一无线网络中侦测到竞争状况时，中断与其相连的WTRUs。该基地台具有一处理器，其是配置以判定花费在尝试传输/重新传输每该相连WTRU的非确认分组的浪费时间(Tw)，并且将在一给定时间的每该相连WTRU的浪费时间Tw正规化。更包含一内存，其是配置以储存相连WTRUs表，以及个别的正规化浪费时间。一收发机是配置以根据其正规化的浪费时间中断WTRUs的连接，以便舒缓该竞争，由此，具有较大Tw的一WTRU是优先中断。较佳地，该处理器是配置以增加损失至该Tw，其是表示关于重新传输的增加延迟，其是通过例如配置以计算WTRUs的浪费传输时间(Tw)，其是根据上文所述的方程式。

IEEE 802.11e支持数种接入类型，举例来说，语音、视频信号、最大速率、以及背景流量。在一实施例中，本发明较佳地使用每接入类型的AP服务，该BSS负载组件包含在目前站台的信息、流量等级、以及在BSS中的服务等级。图10所示为根据本发明的组件信息字段的范例。

长度字段在下列字段中应该设为一组八位的数量。站台计数字段是作为一无号整数，其指示目前与此BSS相连的STAs数量。如果，举例来说，点11QoS选择实施、点11QBSS负载实施、以及点11无线测量致能是为真时，站台计数字段不应该出现在信标或探针响应帧中。

信道利用字段是定义为AP感测该媒体为忙碌的时间百分比，其是由实体或虚拟载波感测机制指示。此百分比表示为一移动平均，其是((信道忙碌时间/(点11信道利用信标间隔^＊点11信标时期^＊1024))^＊255)，其中信道忙碌时间是定义为该载波感测机制指出一信道忙碌指示的微秒数，而点11信道利用信标间隔表示在计算平均期间，连续信标间隔的数量。如果，举例来说，点11QoS选择实施、点11QBSS负载实施、以及点11无线测量致能是为真时，该信道利用字段不应该出现在信标或探针响应帧中。

AP服务负载应该为在一AP上的服务负载的相对等级，其是为一纯量指示。一个低的值表示比高的值有更多的服务容量。值为零则表示AP目前无法服务任何STA，值介于0到254应该为对数量，其是表示DCF传输分组的平均媒体接入延迟，其是由DCF分组准备好传输(亦即开始CSMA/CA存取)开始测量，直到分组确实传输起始时间。值为1表示一个50μs的延迟，同时值为253表示一个5.5ms的延迟或是任何大于5.5ms的延迟。值为254表示无额外AP服务容量存在。值为255表示AP服务负载不存在。AP应该测量并平均所有传输分组的媒体接入延迟，其是在一预设时间窗中使用DCF存取机制，例如一个三十秒测量窗。当平均至少200个分组时，平均媒体接入延迟的精确度应为+/-200μs或或更佳。

接入类型(AC)负载组件仅在QoS增强APs(QAPs)上可于BSS负载中提供，该AC服务负载应该为一纯量的QAP上的平均接入延迟(AAD)指示，用以指示接入类型。一个低的值表示比高的值较短的延迟，值为零则表示QAP目前无法为指示AC提供服务，值介于0到254应该为对数量，其是表示在指示AC上传输分组的平均媒体接入延迟，其是由EDCF分组准备好传输(亦即开始CSMA/CA存取)开始测量，直到分组确实传输起始时间。值为1表示一个50μs的延迟，同时值为253表示一个5.5ms的延迟或是任何大于5.5ms的延迟。值为254表示在指示AC上的服务目前为值封锁或中断。值为255表示目前该AC服务负载不存在。

QAP应该测量和平均在指示AC上的所有传输分组的媒体接入延迟，其是在一预设时间窗中使用EDCF存取机制，例如一个连续三十秒测量窗。当平均至少200个分组时，平均媒体接入延迟的精确度应为+/-200μs或或更佳。AC服务负载较佳地是如图11所示格式化，两个八字节的子组件，第一个八字节包含该AC指示(ACI)，而该第二八字节包含该指示AC的该ADD测量值。值得注意的是，图10和图11所示的八字节仅是提供作为范例使用，亦可使用任何其它的八字节。表1所示为ACI编码范例。

 

接入类型(AC)	ACI
		最大速率	0
背景	1
		视频信号	2
语音	3
		保留	4-255

表1

现在请参照图12，所示为根据本发明所配置的一通信站台100。值得注意的是，该通信站台100可为一接入点(AP)、WTRU或是其它可于无线环境中运作的任何装置。该通信站台100较佳地包含一接收器102，其是配置以接收来自WTRUs的非服务流量请求数据，该WTRUs是位于该通信站台100的无线服务范围108之内。该通信站台100亦包含一处理器104，该处理器104较佳地连接至该接收器102，且是配置以替每该数个接入类型计算一BSS负载组件。该通信站台100亦包含一传输器106，该传输器106较佳地是配置以通知在该通信站台100的服务范围108内的该BBS负载组件。该BSS负载组件接着可由其它在该通信站台100的服务范围108内的无线站台所接收(例如：接入点及/或WTRUs)，由此，提供他们关于该BSS的信息。

尽管本发明已经通过较佳实施例描述，其它不脱附本发明的权利要求的变型对熟习此技艺的人士来说还是显而易见的。上述说明书内容是以说明为目的，且不会以任何方式限制特别发明。

Claims (138)

1.一种在一无线网络中提供信道管理的方法，其用以最佳化接入点与无线传输接收单元的网络利用度，所述接入点与无线传输接收单元可在无线信道上互相无线通信，所述方法包括：

一第一接入点为每一个接入类型产生一服务负载指示符；

将所述服务负载指示符通知给在所述第一接入点的服务范围内的无线传输接收单元；以及

所述无线传输接收单元根据所述服务负载指示符来选择一接入点。

2.如权利要求1所述的方法，其中所述服务负载指示符是在所述第一接入点的平均接入延迟的指示。

3.如权利要求2所述的方法，其中所述平均接入延迟是在一预定时间期间中加以测量。

4.如权利要求3所述的方法，其中所述预定时间期间是30秒。

5.如权利要求1所述的方法，其中所述接入类型包括语音、视频信号、最大速率及背景流量。

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

接收来自一第二接入点的所通知的服务负载指示符；以及

所述第二接入点使用所通知的服务负载指示符来决定无线传输接收单元的分离。

7.如权利要求6所述的方法，其中所述第二接入点使无线传输接收单元与其分离，而来自所述第一接入点的服务负载指示符比所述第二接入点决定的服务负载指示符低。

8.一种接入点，其配置以在一无线网络中为接入点与无线传输接收单元提供信道管理，其中所述无线传输接收单元可在无线信道上与所述接入点进行无线通信，所述接入点包括：

一处理器，其配置以为每一个接入类型计算一服务负载指示符；以及

一传输器，其配置以将所述服务负载指示符通知给在接入点无线服务范围内的无线传输接收单元，由此，位于所述接入点的接入点无线服务范围内的无线传输接收单元可使用所通知的服务负载指示符来辅助选择一接入点以进行无线通信。

9.如权利要求8所述的接入点，其中：

所述接收器是配置以接收来自其它接入点的所通知的服务负载指示符；以及

所述处理器是配置以使用接收自其它接入点的所通的的服务负载指示符来辅助关于使无线传输接收单元与所述接入点分离的决定。

10.一种无线传输接收单元，其配置以在一无线网络中提供信道管理，所述无线网络包括多个接入点与无线传输接收单元，所述无线传输接收单元包括：

一接收器，其自一接入点接收每一个接入类型的服务负载指示符；以及

一处理器，其配置以利用所述服务负载指示符来选择一接入点以进行无线通信。

11.一种在一无线网络中提供信道管理以最佳化网络利用度的方法，其是由可在无线信道上互相无线通信的接入点(APs)和无线传输接收单元(WTRUs)所利用，其步骤包含：

一第一AP为数个接入类型的各接入类型提供一基础服务集(BSS)负载组件；

将该BSS负载组件通知给在该第一AP的一服务范围内的WTRUs；

至少一该WTRUs根据该BSS负载组件选择一AP与其通信。

12.如权利要求11所述的方法，其中该接入类型包含：语音、视频信号、最大速率以及背景流量。

13.如权利要求12所述的方法，其中该BSS负载组件包含：

一组件识别字段；

一AP服务负载字段，其中该AP服务负载字段为一在该AP上的一服务负载相对等级的纯量指示；以及

一长度字段，其值是设定为包含在该BBS负载组件中的所有字段的八位总数。

14.如权利要求13所述的方法，其中该BBS负载组件更包含一站台计算字段，其中该站台计算字段为一无号整数，其指示与一现行BSS相关的WTRUs的一总数。

15.如权利要求14所述的方法，其中该AP为一服务质量(QoS)增强AP(QAP)，以及，其中该BSS负载组件更包含一接入类型(AC)服务负载字段，该AC服务负载字段是格式化为四个子字段，各该子字段是为了该接入类型其中之一的服务，而提供一在该QAP上一平均接入延迟(AAD)的纯量指示。

16.如权利要求15所述的方法，其中该AC服务负载字段包含于该BSS负载组件中，其是仅于一QoS-选择实施参数为真时。

17.如权利要求16所述的方法，其中该四个子字段包含一最大速率ADD字段(AADBE)、一背景AAD字段(AADBG)、一视频信号AAD字段(AADVI)以及一语音AAD字段(AADVO)。

18.如权利要求17所述的方法，其中一低AAD值指示了一比一高AAD值还要短的接入延迟。

19.如权利要求18所述的方法，更包含：在当该QAP未提供一指示接入类型的服务时，将该四个子字段的一第一子字段的一AAD值设定为相邻于且于该第一子字段的右侧的子字段的一AAD值。

20.如权利要求19所述的方法，更包含：为一指示接入类型的所有传输分组测量及平均MAD值。

21.如权利要求20所述的方法，其中该MAD值是于一连续时间窗上使用一EDCF存取机制而加以测量和平均，其中一平均MAD具有一预设精确范围且基于传输分组延迟测量的一最小数量。

22.如权利要求21所述的方法，其中该时间窗为三十(30)秒测量窗，其中该预设精确范围为两百(200)μs，以及，其中该MAD平均是基于至少两百传输分组延迟测量。

23.如权利要求20所述的方法，其中在该四个子字段其中之一内一预设范围值内的一ADD值，为在一指示接入类型中传输分组一平均MAD的的一对数尺度表示，该平均MAD是由一EDCF分组准备好以传输的时间开始测量，直到该EDCF分组确实被传输为止。

24.如权利要求23所述的方法，其中该值的范围是介于零(0)及两百五十四(254)之间。

25.如权利要求23所述的方法，其中一在该四个子字段任意一个中的一预设AAD值，是指示该QAP并未提供服务给一指示接入类型或是任何较高优先权的接入类型。

26.如权利要求25所述的方法，其中该预设AAD值为零(0)。

27.如权利要求25所述的方法，其中其它预设AAD值表示不同的平均MAD时间。

28.如权利要求27所述的方法，其中一AAD值为一(1)表示一平均MAD为五十(50)μs。

29.如权利要求27所述的方法，其中一AAD值为两百五十三(253)表示一平均媒体接入延迟为五又二分之一(5.5)μs或更大。

30.如权利要求27所述的方法，其中一AAD值为两百五十四(254)指示在一指示接入类型上的服务目前是被封锁中。

31.如权利要求27所述的方法，其中一AAD值为两百五十五(255)指示一AC服务负载是为非有效。

32.如权利要求14所述的方法，其中该BSS负载组件更包含一信道利用字段，其中该信道利用字段定义该第一AP感测一传输媒体正忙碌中的时间百分比，其是由一载波感测机制所指示。

33.如权利要求32所述的方法，其中该时间百分比为一移动平均。

34.如权利要求33所述的方法，其中该移动平均是使用至少一参数定义，该参数为一信道忙碌时间参数、一信道利用信标间隔参数及一信标时期参数。

35.如权利要求34所述的方法，其中该移动平均是定义为一信道忙碌时间参数与两百五十五(255)的乘积，再除以一信道利用信标间隔参数、一信标时期参数以及一千零二十四(1024)的乘积。

36.如权利要求34所述的方法，其中该信道忙碌时间参数是定义为该载波感测机制已经指示一信道忙碌指示期间的一微秒数，以及，其中该信道利用信标间隔参数是定义为可计算一平均期间的一连续信标间隔数量。

37.如权利要求36所述的方法，其中，当一QoS-选择实施参数及一PBSS负载实施参数的至少其中之一为假时，该信道利用字段包含于该BSS负载组件中。

38.一种接入点(AP)，用以在一无线网络中提供其它APs及WTRUs的信道管理，该APs及WTRUs可在无线信道上互相进行无线通信，该AP包含：

一接收器，其配置以接收来自WTRUs的非服务流量需求数据，该WTRUs位于该AP的一无线服务范围之内；以及

一处理器，其配置以计算数个接入类型的各接入类型的一BBS负载组件；以及

一传输器，其配置以通知该BBS负载组件至位于该AP的一范围内的WTRUs。

39.如权利要求38所述的AP，其中该接收器更配置以接收来自其它APs的所通知BSS负载组件，以及该处理器更配置以利用来自其它APs的接收BSS负载组件，以帮助WTRUs做出中断决定。

40.如权利要求38所述的AP，其中该接入类型包含：语音、视频信号、最大速率、以及背景流量。

41.如权利要求40所述的AP，其中该BSS负载组件包含：

一组件识别字段；

一AP服务负载字段，其中该AP服务负载字段为一在该AP上的一服务负载相对等级的纯量指示；以及

一长度字段，其值是设定为包含在该BBS负载组件中的所有字段的八位总数。

42.如权利要求41所述的AP，其中该BBS负载组件更包含一站台计算字段，其中该站台计算字段为一无号整数，其指示与一现行BSS相关的WTRUs的一总数。

43.如权利要求42所述的AP，其中该AP为一服务质量(QoS)增强AP(QAP)，以及，其中该BSS负载组件更包含一接入类型(AC)服务负载字段，该AC服务负载字段是格式化为四个子字段，各该子字段为了该接入类型其中之一的服务，而提供一在该QAP上一平均接入延迟(AAD)的纯量指示。

44.如权利要求43所述的AP，其中该AC服务负载字段包含于该BSS负载组件中，其是仅于一QoS-选择实施参数为真时。

45.如权利要求44所述的AP，其中该四个子字段包含一最大速率ADD字段(AADBE)、一背景AAD字段(AADBG)、一视频信号AAD字段(AADVI)以及一语音AAD字段(AADVO)。

46.如权利要求45所述的AP，其中一低AAD值指示了一比一高AAD值还要短的接入延迟。

47.如权利要求46所述的AP，其中该处理器更配置以，在当该QAP未提供一指示接入类型的服务时，将该四个子字段的一第一子字段的一AAD值设定为相邻于且于该第一子字段的右侧的子字段的一AAD值。

48.如权利要求47所述的AP，其中该AP更配置以，为一指示接入类型的所有传输分组测量及平均MAD值。

49.如权利要求48所述的AP，其中该MAD值是于一连续时间窗上使用一EDCF存取机制而加以测量和平均，其中一平均MAD具有一预设精确范围且基于传输分组延迟测量的一最小数量。

50.如权利要求49所述的AP，其中该时间窗为三十(30)秒测量窗，其中该预设精确范围为两百(200)μs，以及，其中该MAD平均是基于至少两百传输分组延迟测量。

51.如权利要求48所述的AP，其中在该四个子字段其中之一内的一预设范围值内的一ADD值，为在一指示接入类型中传输分组的一平均MAD的一对数尺度表示，该平均MAD是由一EDCF分组准备好以传输的时间开始测量，直到该EDCF分组确实被传输为止。

52.如权利要求51所述的AP，其中该值的范围是介于零(0)及两百五十四(254)之间。

53.如权利要求51所述的AP，其中一在该四个子字段任意一个中的一预设AAD值，是指示该QAP并未提供服务给一指示接入类型或是任何较高优先权的接入类型。

54.如权利要求53所述的AP，其中该预设AAD值为零(0)。

55.如权利要求53所述的AP，其中其它预设AAD值表示不同的平均MAD时间。

56.如权利要求55所述的AP，其中一AAD值为一(1)表示一平均MAD为五十(50)μs。

57.如权利要求55所述的AP，其中一AAD值为两百五十三(253)表示一平均媒体接入延迟为五又二分之一(5.5)μs或更大。

58.如权利要求55所述的AP，其中一AAD值为两百五十四(254)指示在一指示接入类型上的服务目前是被封锁中。

59.如权利要求55所述的AP，其中一AAD值为两百五十五(255)指示一AC服务负载是为非有效。

60.如权利要求42所述的AP，其中该BSS负载组件更包含一信道利用字段，其中该信道利用字段定义该第一AP感测一传输媒体正忙碌中的时间百分比，其是由一载波感测机制的指示。

61.如权利要求60所述的AP，其中该时间百分比为一移动平均。

62.如权利要求61所述的AP，其中该移动平均使用至少一参数定义，该参数为一信道忙碌时间参数、一信道利用信标间隔参数及一信标时期参数。

63.如权利要求62所述的AP，其中该移动平均是定义为一信道忙碌时间参数与两百五十五(255)的乘积，再除以一信道利用信标间隔参数、一信标时期参数以及一千零二十四(1024)的乘积。

64.如权利要求62所述的AP，其中该信道忙碌时间参数是定义为该载波感测机制已经指示一信道忙碌指示期间的一微秒数，以及，其中该信道利用信标间隔参数是定义为可计算一平均期间的一连续信标间隔数量。

65.如权利要求64所述的AP，其中，当一QoS-选择实施参数及一PBSS负载实施参数的至少其中的一为假时，该信道利用字段包含于该BSS负载组件中。

66.一种决定单一存取一AP的一媒体接入延迟(MAD)时间的方法，其步骤包含：

决定一准备好传输的数据分组的第一时间，该第一时间为一载波感测多重存取/碰撞避免(CSMA/CA)协议初始的一时间；

决定向一实体(PHY)层传输程序提出传输请求的一第二时间；

决定该传输请求被确认的一第三时间；

计算一分组传输和确认时间，其是为该第二时间和该第三时间之差；

计算一总存取时间，其是该第三时间和该第一时间之差；以及

通过从该总存取时间减去该分组传输和确认时间以计算该MAD时间。

67.如权利要求66所述的方法，其中该传输请求是通过一请求以传输/清除以传输(RTS/CTS)换手所执行。

68.一种决定一数据分组重新传输的MAD时间的方法，其步骤包含：

决定一数据分组进入一媒体存取控制(MAC)队列的一第一时间；

决定该数据分组位于该MAC队列头的一第二时间；

计算一MAC队列延迟，其是该第二时间和第一时间之差；

决定一第一重新传输时间，其是一第一传输开始时间及一第一传输结束时间之差，该第一传输开始时间表示该数据分组的一第一传输的开始时间，以及该第一传输结束时间是表示该第一传输未接收一传输确认的结束时间；

决定一第二重新传输时间，其是一第二传输开始时间及一第二传输结束时间之差，该第二传输开始时间是于一延期及倒退时期之后开始，且表示该数据分组的一第二传输的开始，以及该第二传输结束时间是表示该第一传输最终未接收到一传输确认；

决定一第N重新传输时间，其是一第N传输开始时间及一第N传输结束时间之差，该第N传输开始时间是于一延期及倒退时期之后开始，且表示该数据分组的一第N传输开始，以及该第N传输结束时间表示接收到一传输确认；

计算一总重新传输时间，其是为该第一、第二及第N重新传输时间的总和；

决定一终止时间，该终止时间表示接收到该确认的一时间；以及

计算该数据分组的一MAD时间，其是为该终止时间及该第一时间之差，减去该MAC队列延迟，减去该总重新传输时间，全部除以N。

69.一种AP，用以决定一单一存取该AP的一媒体接入延迟(MAD)时间，该AP包含：

一处理器，其是配置以：

决定一准备好传输的数据分组的第一时间，该第一时间为一载波感测多重接入/碰撞避免(CSMA/CA)协议初始的时间；

决定向一实体(PHY)层传输处理器提出一传输请求的一第二时间；

决定该传输请求被确认的一第三时间；

计算一分组传输和确认时间，其是为该第二时间和该第三时间之差；

计算一总接入时间，其是该第三时间和该第一时间之差；以及

计算该MAD时间，其是从该总存取时间减去该分组传输和确认时间。

70.如权利要求69所述的AP，其中该处理器是配置以一传输/清除以传输(RTS/CTS)换手进行该传输请求。

71.一种AP，用以决定一数据分组重新传输的MAD时间，该AP包含：

一处理器，其配置以：

决定一数据分组进入一媒体存取控制(MAC)队列的一第一时间；

决定该数据分组位于该MAC队列头的一第二时间；

计算一MAC队列延迟，其是该第二时间和第一时间之差；

决定一第一重新传输时间，其是一第一传输开始时间及一第一传输结束时间之差，该第一传输开始时间是表示该数据分组的一第一传输的开始时间，以及该第一传输结束时间是表示该第一传输最终未接收到一传输确认；

决定一第二重新传输时间，其是一第二传输开始时间及一第二传输结束时间之差，该第二传输开始时间是于一延期及倒退时期之后开始，且表示该数据分组的一第二传输开始，以及该第二传输结束时间是表示该第二传输最终未接收到一传输确认；

决定一第N传输时间，其是一第N传输开始时间及一第N传输结束时间之差，该第N传输开始时间是于一延期及倒退时期之后开始，且表示该数据分组的一第N传输开始，以及该第N传输结束时间是表示接收到一传输确认；

计算一总重新传输时间，其是为该第一、第二及第N重新传输时间的总和；

决定一终止时间，该终止时间表示接收到该确认的一时间；以及

计算该数据分组的一MAD时间，其是为该终止时间及该第一时间之差，减去该MAC队列延迟，减去该总重新传输时间，全部除以N。

72.一种在一无线网络中提供信道管理以最佳化网络利用度的方法，其是由可在无线信道上互相无线通信的通信站台所利用，其步骤包含：

一第一通信站台为各数个接入类型提供一基础服务集(BSS)负载组件；

将该BSS负载组件通知给在该第一通信站台的一服务范围内的数个其它通信站台；以及

至少一该其它通信站台根据该BSS负载组件选择一通信站台与其通信。

73.如权利要求72所述的方法，其中该接入类型包含：语音、视频信号、最大速率、以及背景流量。

74.如权利要求73所述的方法，其中该BSS负载组件包含：

一组件识别字段；

一通信站台服务负载字段，其中该通信站台服务负载字段是为一纯量指示在该通信站台上的一服务负载相对等级；以及

一长度字段，其值是设定为包含在该BBS负载组件中的所有字段的八位总数。

75.如权利要求74所述的方法，其中该BBS负载组件更包含一站台计算字段，其中该站台计算字段是为一无号整数，其是指示与一现行BSS相连的通信站台的一总数。

76.如权利要求75所述的方法，其中该第一通信站台为一服务质量加强通信站台(QCS)，以及，其中该BSS负载组件更包含一接入类型(AC)服务负载字段，该AC服务负载字段是格式化为四个子字段，各子字段是为了该接入类型其中的一的服务，而提供一在该QCS上提供一平均接入延迟(AAD)的纯量指示。

77.如权利要求76所述的方法，其中该AC服务负载字段仅于一QoS-选择实施参数为真时，包含于该BSS负载组件中。

78.如权利要求77所述的方法，其中该四个子字段包含一最大速率ADD字段(AADBE)、一背景AAD字段(AADBG)、一视频信号AAD字段(AADVI)、以及一语音AAD字段(AADVO)。

79.如权利要求78所述的方法，其中一低AAD值指示了比一较高AAD值还要短的接入延迟。

80.如权利要求79所述的方法，更包含，当该QCS未提供一指示接入类型的服务时，将该四个子字段的一第一子字段的一AAD值设定为相邻于且于该第一子字段的右侧的子字段的一AAD值。

81.如权利要求80所述的方法，更包含为一指示接入类型的所有传输分组测量及平均一媒体接入延迟(MAD)值。

82.如权利要求81所述的方法，其中该MAD值是于一连续时间窗内使用一EDCF存取机制以进行测量和平均，以及，其中一平均MAD具有一预设精确范围且是基于传输分组延迟测量的一最小数量。

83.如权利要求82所述的方法，其中该时间窗是为一三十(30)秒测量窗，其中该预设精确范围是为两百(200)μs，以及，其中该MAD平均是基于至少两百传输分组延迟测量。

84.如权利要求81所述的方法，其中在该四个子字段其中的一中一预设范围值内的一ADD值，是为在一指示接入类型中传输分组的一平均MAD的一对数尺度表示，该平均MAD是从一EDCF分组准备好以传输的时间开始测量，直到该EDCF分组确实被传输为止。

85.如权利要求84所述的方法，其中该值的范围是介于零(0)及两百五十四(254)之间。

86.如权利要求84所述的方法，其中一在该四个子字段任意一个中的一预设AAD值，是指示该QCS并未提供服务给一指示接入类型或是任何较高优先权的接入类型。

87.如权利要求86所述的方法，其中该预设AAD值为零(0)。

88.如权利要求86所述的方法，其中其它预设AAD值表示不同的平均MAD时间。

89.如权利要求88所述的方法，其中一AAD值为一(1)表示一平均MAD为五十(50)μs。

90.如权利要求88所述的方法，其中一AAD值为两百五十三(253)表示一平均媒体接入延迟为五又二分之一(5.5)μs或更大。

91.如权利要求88所述的方法，其中一AAD值为两百五十四(254)指示在一指示接入类型上的服务目前是被封锁中。

92.如权利要求88所述的方法，其中一AAD值为两百五十五(255)指示一AC服务负载是为非有效。

93.如权利要求75所述的方法，其中该BSS负载组件更包含一信道利用字段，其中该信道利用字段定义该第一通信站台感测一传输媒体正忙碌中的时间百分比，其是由一载波感测机制指示。

94.如权利要求93所述的方法，其中该时间百分比是为一移动平均。

95.如权利要求94所述的方法，其中该移动平均是使用至少一参数定义，该参数是选自包含一信道忙碌时间参数、一信道利用信标间隔参数、或一信标时期参数的一群组。

96.如权利要求95所述的方法，其中该移动平均是定义为一信道忙碌时间参数与两百五十五(255)的乘积，再除以一信道利用信标间隔参数、一信标时期参数以及一千零二十四(1024)的乘积。

97.如权利要求95所述的方法，其中该信道忙碌时间参数是定义为该载波感测机制已经指示一信道忙碌指示期间的一微秒数，以及，其中该信道利用信标间隔参数是定义为可计算一平均期间的一连续信标间隔数量。

98.如权利要求97所述的方法，其中当一QoS-选择实施参数及一PBSS负载实施参数其中至少之一为假时，该信道利用字段是包含于该BSS负载组件中。

99.一种通信站台，其是配置以在一无线网络中提供可在无线信道上互相进行无线通信的其它通信站台的信道管理，该通信站台包含：

一接收器，其是配置以接收来自其它通信站台的非服务流量请求数据，该其它通信站台位于该通信站台的一无线服务范围之内；

一处理器，其是配置以计算每一数个接入类型的一BBS负载组件；以及

一传输器，其是配置以通知该BBS负载组件至该其它通信站台。

100.如权利要求99所述的通信站台，其中该接收器更配置以接收来自其它通信站台的通知BSS负载组件，以及该处理器更配置以利用该接收BSS负载组件，以帮助其它通信站台做出中断决定。

如权利要求99所述的通信站台，其中该接入类型包含：语音、视频信号、最大速率以及背景流量。

如权利要求101所述的通信站台，其中该BSS负载组件包含：

一组件识别字段；

一通信站台服务负载字段，其中该通信站台服务负载字段为一在该通信站台上一服务负载相对等级的纯量指示；以及

一长度字段，其值是设定为一包含在该BBS负载组件中所有字段的八位总数。

如权利要求102所述的通信站台，其中该BBS负载组件更包含一站台计算字段，其中该站台计算字段是为一无号整数，其是指示与一现行BSS相连的通信站台的一总数。

如权利要求103所述的通信站台，其中该通信站台是为一QCS，以及，其中该BSS负载组件更包含一接入类型(AC)服务负载字段，该AC服务负载字段是格式化为四个子字段，各子字段是为了该接入类型其中之一的服务，而提供一在该QCS上一平均接入延迟(AAD)的纯量指示。

如权利要求104所述的通信站台，其中该AC服务负载字段仅于一QoS-选择实施参数为真时，包含于该BSS负载组件中。

如权利要求105所述的通信站台，其中该四个子字段包含一最大速率ADD字段(AADBE)、一背景AAD字段(AADBG)、一视频信号AAD字段(AADVI)以及一语音AAD字段(AADVO)。

如权利要求106所述的通信站台，其中一低AAD值指示了比一较高AAD值还要短的接入延迟。

如权利要求107所述的通信站台，其中该处理器更配置以，在当该QCS未提供一指示接入类型的服务时，将该四个子字段的一第一子字段的一AAD值，设定为相邻于且于该第一子字段的右侧的子字段的一AAD值。

如权利要求108所述的通信站台，其中该通信站台更配置以为一指示接入类型的所有传输分组测量及平均MAD值。

110.如权利要求109所述的通信站台，其中该MAD值是于一连续时间窗内使用一EDCF存取机制以测量和平均，以及，其中一平均MAD具有一预设精确范围且是基于传输分组延迟测量的一最小数量。

111.如权利要求110所述的通信站台，其中该时间窗是为三十(30)秒测量窗，其中该预设精确范围是为两百(200)μs，以及，其中该MAD平均是基于至少两百传输分组延迟测量。

112.如权利要求109所述的通信站台，其中在该四个子字段其中的一内一预设范围值内的一ADD值，是为在一指示接入类型中传输分组的一平均MAD的一对数尺度表示，该平均MAD是从一EDCF分组准备好以传输的时间开始测量，直到该EDCF分组确实被传输为止。

113.如权利要求112所述的通信站台，其中该值的范围是介于零(0)及两百五十四(254)之间。

114.如权利要求112所述的通信站台，其中在该四个子字段任意一个中的一预设AAD值，是指示该QCS并未提供服务给一指示接入类型或是任何较高优先权的接入类型。

115.如权利要求114所述的通信站台，其中该预设AAD值是为零(0)。

116.如权利要求114所述的通信站台，其中其它预设AAD值表示不同的平均MAD时间。

117.如权利要求116所述的通信站台，其中一AAD值为一(1)表示一平均MAD为五十(50)μs。

118.如权利要求116所述的通信站台，其中一AAD值为两百五十三(253)表示一平均媒体接入延迟为五又二分之一(5.5)μs或更大。

119.如权利要求116所述的通信站台，其中一AAD值为两百五十四(254)指示在一指示接入类型上的服务目前是被封锁中。

120.如权利要求116所述的通信站台，其中一AAD值为两百五十五(255)指示一AC服务负载是为非有效。

121.如权利要求103所述的通信站台，其中该BSS负载组件更包含一信道利用字段，其中该信道利用字段定义该通信站台感测一传输媒体正忙碌中的时间百分比，其是由一载波感测机制指示。

122.如权利要求121所述的通信站台，其中该时间百分比为一移动平均。

123.如权利要求122所述的通信站台，其中该移动平均是使用至少一参数所定义，该参数是选自包含一信道忙碌时间参数、一信道利用信标间隔参数、或一信标时期参数的一群组。

124.如权利要求123所述的通信站台，其中该移动平均是定义为一信道忙碌时间参数与两百五十五(255)的乘积，再除以一信道利用信标间隔参数、一信标时期参数以及一千零二十四(1024)的乘积。

125.如权利要求123所述的通信站台，其中该信道忙碌时间参数是定义为该载波感测机制已经指示一信道忙碌指示期间的一微秒数，以及，其中该信道利用信标间隔参数是定义为可计算一平均期间的一连续信标间隔数量。

126.如权利要求125所述的通信站台，其中当一QoS-选择实施参数及一PBSS负载实施参数至少其中的一为假时，该信道利用字段是包含于该BSS负载组件中。

127.一种决定单一存取一通信站台的一媒体接入延迟(MAD)时间的方法，其步骤包含：

决定一准备好传输的数据分组的第一时间，该第一时间是为一载波感测多重存取/碰撞避免(CSMA/CA)协议初始的时间；

决定向一实体(PHY)层传输程序提出一传输请求的一第二时间；

决定该传输请求被确认的一第三时间；

计算一分组传输和确认时间，其是为该第二时间和该第三时间之差；

计算一总存取时间，其是该第三时间和该第一时间之差；以及

计算该MAD时间，其是从该总存取时间减去该分组传输和确认时间。

128.如权利要求127所述的方法，其中该传输请求是通过一请求以传输/清除以传输(RTS/CTS)换手所进行。

129.一种决定一数据分组重新传输的MAD时间的方法，其步骤包含：

决定一数据分组进入一媒体存取控制(MAC)队列的一第一时间；

决定该数据分组位于该MAC队列头的一第二时间；

计算一MAC队列延迟，其是该第二时间和第一时间之差；

决定一第一重新传输时间，其是一第一传输开始时间及一第一传输结束时间之差，该第一传输开始时间是表示该数据分组的一第一传输的开始时间，以及该第一传输结束时间是表示该第一传输最终未接收到一传输确认；

决定一第二重新传输时间，其是一第二传输开始时间及一第二传输结束时间之差，该第二传输开始时间是于一延期及倒退时期之后开始，且表示该数据分组的一第二传输开始，以及该第二传输结束时间是表示该第二传输最终未接收到一传输确认；

决定一第N传输时间，其是一第N传输开始时间及一第N传输结束时间之差，该第N传输开始时间是于一延期及倒退时期之后开始，且表示该数据分组的一第N传输开始，以及该第N传输结束时间是表示接收到一传输确认；

计算一总重新传输时间，其是为该第一、第二及第N重新传输时间的总和；

决定一终止时间，该终止时间表示接收到该确认的一时间；以及

计算该数据分组的一MAD时间，其是为该终止时间及该第一时间之差，减去该MAC队列延迟，减去该总重新传输时间，其是全部除以N。

130.一种通信站台，其是配置以决定一单一存取该通信站台的一媒体接入延迟(MAD)时间，该通信站台包含：

一处理器，其是配置以：

决定一准备好传输的数据分组的第一时间，该第一时间是为一载波感测多重存取/碰撞避免(CSMA/CA)协议初始的时间；

决定向一实体(PHY)层传输处理器提出传输请求的一第二时间；

决定该传输请求被确认的一第三时间；

计算一分组传输和确认时间，其是为该第二时间和该第三时间之差；

计算一总存取时间，其是该第三时间和该第一时间之差；以及

计算该MAD时间，其是从该总存取时间减去该分组传输和确认时间。

131.如权利要求130所述的通信站台，其中该处理器是配置以一请求以传输/清除以传输(RTS/CTS)换手进行该传输请求。

132.一种通信站台，其是配置以决定一数据分组重新传输的MAD时间，该通信站台包含：

一处理器，其是配置以：

决定一数据分组进入一媒体存取控制(MAC)队列的一第一时间；

决定该数据分组位于该MAC队列头的一第二时间；

计算一MAC队列延迟，其是该第二时间和第一时间之差；

决定一第一重新传输时间，其是一第一传输开始时间及一第一传输结束时间之差，该第一传输开始时间是表示该数据分组的一第一传输的开始时间，以及该第一传输结束时间是表示该第一传输最终未接收到一传输确认；

决定一第二重新传输时间，其是一第二传输开始时间及一第二传输结束时间之差，该第二传输开始时间是为一延期及倒退时期的开始，且表示该数据分组的一第二传输开始，以及该第二传输结束时间是表示该第二传输最终未接收到一传输确认；

决定一第N重新传输时间，其是一第N传输开始时间及一第N传输结束时间之差，该第N传输开始时间是为一延期及倒退时期的开始，且表示该数据分组的一第N传输开始，以及该第N传输结束时间是表示接收到一传输确认；

计算一总重新传输时间，其是为该第一、第二及第N重新传输时间的总和；

决定一终止时间，该终止时间表示接收到该确认的一时间；以及

计算该数据分组的一MAD时间，其是为该终止时间及该第一时间之差，减去该MAC队列延迟，减去该总重新传输时间，其是全部除以N。

133.一种决定在一预设时期中评估的一平均MAD时间的方法，其步骤包含：

定义一时期；

决定一总分组传输时期，其是由加总一分组传输时间以及一花费于等待和接收数个分组传输的一确认的时间，该分组传输发生于该时期，其中该分组传输包含分组重新传输；

决定数个接入类型的一总空传输队列时间，其中该总空传输队列时间包含该接入类型的传输队列维持为空的时期的时间；

将该时期减去该总分组传输时期、该总空传输队列时间以及该总传输队列延迟时间，以产生一总差；以及

将该总差除以该分组传输量以获得一平均MAD时间。

134.如权利要求133所述的方法，更包含：

决定该数个接入类型的一总传输队列延迟时间，其中该传输队列延迟时间包含该接入类型将其个别传输移至较高优先权队列的时间；以及

在该总差除以该分组传输数量以获得该平均MAD时间之前，该总差先减去该总传输队列延迟时间。

135.一种AP，用以决定在一预设时期中所评估一平均MAD时间，该AP包含：

一处理器，其是配置以：

定义一时期；

决定一总分组传输时期，其是由加总一分组传输时间以及一花费于等待和接收数个分组传输的一确认的时间，该分组传输发生于该时期，其中该分组传输包含分组重新传输；

决定数个接入类型的一总空传输队列时间，其中该总空传输队列时间包含该接入类型的传输队列维持为空的时期的时间；

将该时期减去该总分组传输时期、该总空传输队列时间以及该该总传输队列延迟时间，以产生一总差；以及

将该总差除以该分组传输量以获得一平均MAD时间。

136.如权利要求135所述的AP，其中该处理器更包含：

决定该数个接入类型的一总传输队列延迟时间，其中该传输队列延迟时间包含该接入类型将其个别传输移至较高优先权队列的时间；以及

在该总差除以该分组传输数量以获得该平均MAD时间之前，该总差先减去该总传输队列延迟时间。

137.一种通信站台，用以决定在一预设时期中所评估一平均MAD时间，该通信站台包含：

一处理器，其是配置以：

定义一时期；

决定一总分组传输时期，其是由加总一分组传输时间以及一花费于等待和接收数个分组传输的一确认的时间，该分组传输发生于该时期，其中该分组传输包含分组重新传输；

决定数个接入类型的一总空传输队列时间，其中该总空传输队列时间包含该接入类型的传输队列维持为空的时期的时间；

将该时期减去该总分组传输时期、该总空传输队列时间、以及该该总传输队列延迟时间，以产生一总差；以及

将该总差除以该分组传输量以获得一平均MAD时间。

138.如权利要求137所述的通信站台，其中该处理器更包含：

决定该数个接入类型的一总传输队列延迟时间，其中该传输队列延迟时间包含该接入类型将其个别传输移至较高优先权队列的时间；以及

在该总差除以该分组传输数量以获得该平均MAD时间之前，该总差先减去该总传输队列延迟时间。

Images