CN1784867B - 利用接入点区分接入优先级以及实现简单802.11e混合协调功能的方法 - Google Patents
利用接入点区分接入优先级以及实现简单802.11e混合协调功能的方法 Download PDFInfo
- Publication number
- CN1784867B CN1784867B CN2004800125783A CN200480012578A CN1784867B CN 1784867 B CN1784867 B CN 1784867B CN 2004800125783 A CN2004800125783 A CN 2004800125783A CN 200480012578 A CN200480012578 A CN 200480012578A CN 1784867 B CN1784867 B CN 1784867B
- Authority
- CN
- China
- Prior art keywords
- website
- poll
- frame
- priority
- timer
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims description 143
- 230000005540 biological transmission Effects 0.000 claims abstract description 86
- 230000015572 biosynthetic process Effects 0.000 claims description 25
- 230000003139 buffering effect Effects 0.000 claims description 16
- 230000011664 signaling Effects 0.000 claims description 12
- 238000012546 transfer Methods 0.000 claims description 9
- 230000000737 periodic effect Effects 0.000 claims description 8
- 230000001360 synchronised effect Effects 0.000 claims description 8
- 230000002452 interceptive effect Effects 0.000 claims description 7
- 230000002708 enhancing effect Effects 0.000 claims description 5
- 238000009826 distribution Methods 0.000 claims description 3
- 230000007246 mechanism Effects 0.000 abstract description 12
- 235000003642 hunger Nutrition 0.000 abstract description 2
- 230000003190 augmentative effect Effects 0.000 abstract 1
- 101150025612 POLL gene Proteins 0.000 description 170
- 230000004044 response Effects 0.000 description 23
- 230000005611 electricity Effects 0.000 description 9
- 230000008569 process Effects 0.000 description 8
- 238000011084 recovery Methods 0.000 description 8
- 230000002950 deficient Effects 0.000 description 7
- 230000002618 waking effect Effects 0.000 description 7
- 101100172132 Mus musculus Eif3a gene Proteins 0.000 description 3
- 230000008901 benefit Effects 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 238000012545 processing Methods 0.000 description 3
- 238000010276 construction Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000007689 inspection Methods 0.000 description 2
- 238000012544 monitoring process Methods 0.000 description 2
- 238000005457 optimization Methods 0.000 description 2
- 230000008859 change Effects 0.000 description 1
- 239000002131 composite material Substances 0.000 description 1
- 125000004122 cyclic group Chemical group 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 230000004069 differentiation Effects 0.000 description 1
- 230000005059 dormancy Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 238000005070 sampling Methods 0.000 description 1
- 230000007958 sleep Effects 0.000 description 1
- 238000003860 storage Methods 0.000 description 1
- 238000005728 strengthening Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/10—Flow control between communication endpoints
- H04W28/14—Flow control between communication endpoints using intermediate storage
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access
- H04W74/04—Scheduled access
- H04W74/06—Scheduled access using polling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
- H04W84/10—Small scale networks; Flat hierarchical networks
- H04W84/12—WLAN [Wireless Local Area Networks]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
- H04W88/08—Access point devices
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Small-Scale Networks (AREA)
- Train Traffic Observation, Control, And Security (AREA)
Abstract
本发明公开了一种混合协调功能(HCF)实现,其中接入点的现有(E)DCF增强的分布式协调功能传输队列被至少一个严格优先级HCF传输队列所补充。该HCF队列仅用于调度下行链路数据,并且CF轮询传输被用于经许可的下行链路流和上行链路流。802.1D用户优先级值用来选择未经许可的流的HCF队列。在优先级顺序上,严格优先级HCF传输队列总是在任何其他(E)DCF传输队列之前先被服务。在严格优先级队列正被服务时,该信道相对于(E)DCF传输队列被认为忙。许可控制用来控制数据流,并防止严格优先级流量使(E)DCF流量饥饿。单个的简单AP调度器被用于排定轮询时间和站点唤醒时间。本发明的不同实施例包括对所有传输机会分配固定大小,为省电站点建立唤醒调度,为站点实现轮询调度,基于定时器轮建立调度,以及为数据流分配具有预定数目令牌的令牌桶。
Description
技术领域
本发明一般地涉及无线网络的服务质量(QoS),更具体地说,涉及用于802.11网络的简化混合协调功能的实现方式。
背景技术
除非在这里另外定义,否则本说明书中的术语应当解释为在电气电子工程师学会(IEEE)802.11和802.11e规范中所定义的或通常使用的术语。因此IEEE 802.11和IEEE 802.11e规范通过引用被结合于此。当前草案标准指的是对802.11e规范的当前草案补充,其也通过引用而被结合于此。
用于QoS的当前802.11e草案标准定义了两种接入方法:一种是基于载波监听多路访问(CSMA)的接入方法,称作EDCF;另一种是称作混合协调功能(HCF)的混合接入方法。在HCF接入方法中,混合协调器(HC)向客户站点(站点)发送一个轮询(poll),以赋予该站点经基于轮询的传输机会(TXOP)。
一般认为,在具有“隐藏”站点的企业环境中,对于交互语音的QoS来说EDCF是不够的。然而,最初在802.11e草案中定义的HCF需要非常复杂的AP实现。因此,大多数AP供应商(包括Cisco)不希望对其提供支持,至少在最初的802.11e兼容版本中不支持。这样,就需要提供极大简化并且更加“客户友好”的AP HCF实现。
除了前述需求之外,当前在802.11e草案中规定的错误恢复机制对于HCF轮询接入是复杂并不明确的。如果HC错过了对轮询的期望响应,则HC和站点都发起错误恢复。在某些情形中,802.11e错误恢复机制可能导致重复的冲突。这样,就需要简单的方法来处理轮询错误恢复。
除了前述需求之外,当前的802.11e草案还描述了两种不同的QoS省电方法。在“自动省电传递”方法(APSD)中,站点建立“唤醒信标”,并且AP在该唤醒信标之后立即传递经缓冲的下行链路帧。AP通过设置信标和探测响应帧中的TIM的站点位来指示它具有为该台站缓冲的帧。在HCF“服务周期”方法中,站点的服务周期被最小服务间周期分隔开。AP仅能在省电站点的服务周期开始时向该站点传输,从而使该站点可以在服务周期之间“休眠”。服务周期方法存在一个已知的缺陷,就是在AP和站点中的服务周期开始时间可能变得不同步。
APSD方法是一种比在当前的802.11e草案所述的HCF“服务周期”省电方法简单得多的方法。不同于服务周期方法,APSD还具有与EDCF或HCF同样工作的优点。然而,与“服务周期”方法相比,当前的802.11e草案中的APSD方法也具有若干缺陷:a)APSD需要快速信标速率来支持VoIP站点;b)APSD在信标传输周围组合省电流量;以及c)APSD要求站点保持清醒以接收来自其他站点的省电流量。因此,就需要有一种单一且一致的简单省电方法以用于VoIP站点,该方法不要求快速信标速率,不在信标传输周围组合省电传输,并且不要求站点保持清醒以接收来自其他站点的省电流量。
发明内容
考虑到前述需求,本发明设想了用于由接入点控制信道接入的方法。本发明的其他方面设想了存储用于执行每种方法的指令的计算机可读介质,以及可操作来执行前述方法中的每一种的接入点。
用于由接入点控制信道接入的方法包括以下步骤:创建严格优先级队列,该严格优先级队列用来对轮询和数据传输中的至少一个进行排队;将轮询和数据传输中的至少一个插入到严格优先级队列中;启动定时器;以及在定时器期满时在服务于(E)DCF传输队列前服务于严格优先级队列。一般来说,严格优先级队列是先进先出队列。大的固定大小被分配给所有传输机会。此外,创建步骤可以创建多个严格优先级队列,其中每个队列被映射到特定流量类别。流量类别是从包括语音管理队列和网络管理队列的组中选择出的至少一个。至少一个严格优先级传输队列只用于经受许可控制的帧,其中该组要经受许可控制的经许可的帧是经由QoS分类参数在接入点中确定的。
在前述方法的另一个方面中,该方法设想接入点将外出服务质量分类器绑定到具有经许可的流量流的802.11站点的目标MAC地址,并且该接入点标识经许可的流量流的下行链路帧。外出服务质量分类器包括下述组中的至少一个,该组包括唯一标识应用流量流的UDP/TCP协议端口标识符、互联网协议类型和互联网协议地址。外出服务质量分类器参数是利用服务质量信令协议获得的,或者是由接入点通过监听数据分组而自动导出的。利用服务质量信令协议来确定流量流的流量类别。如果传输的帧中的字段匹配QoS分类器中对于目的地MAC地址的相应值,则该帧被分配给该流量类别的严格优先级队列。注意,仅需将这种外出QoS分类器应用到其目的地MAC地址匹配该分类器所绑定的地址的那些传输的帧中。
前述方法的另一个方面设想该方法还包括为站点建立周期性轮询调度,并且在每个排定的轮询周期中将一个轮询放入严格优先级队列。
在前述方法的另一个方面中,该方法为省电站点建立唤醒调度,其中该唤醒调度与该省电站点的轮询调度一致,并且在排定的唤醒时间后将为该站点缓冲的活动帧传送到活动传输队列,并且在数据传送完成时指示该省电站点。该方法还可以包括在排定的唤醒时间后向省电站点发送轮询帧,其中当存在缓冲的帧等待被传送时,该轮询帧包含用于通知该省电站点的字段,或者当还存在排队的帧时,接入点可以向该省电站点发送带有指示字段的数据帧。轮询时间被排定为使等待时间和竞争中的至少一个最小化。轮询时间可以被排定为与信标传输区分开。轮询时间还被排定为使站点必须清醒的时间周期最小化。
该方法的另一个方面是利用标准802.11定时器同步功能(TSF)来同步轮询调度。轮询调度包括开始时间和轮询间周期,其中开始时间是TSF定时器值,并且轮询间周期是TSF时间单位的整数倍。省电站点的唤醒调度与标准802.11定时器同步功能定时器同步。类似地,用开始时间和服务间周期来定义服务调度,其中开始时间是TSF定时器值,并且服务间周期是TSF时间单位的整数倍。
前述方法的另一个方面包括基于定时器轮建立服务调度,定时器轮包括作为整数个TSF时间单位的时钟滴答,每个时钟滴答包括一个桶,所述桶包括一个链表,所述链表的每个条目用于在相应的时钟滴答处要被服务的一个站点,其中站点被如下服务:如果站点被排定为用于轮询,则任何省电数据帧都被传送到活动传输队列,并且一个轮询被排队在严格优先级传输队列的尾部。这种调度器极大不同于在802.11e草案中描述的参考调度器,在该参考调度器中,轮询在排定的时间被传送,而不是仅仅在FIFO队列中排队以用于传输。
前述方法的另一个方面包括发送在传输队列中排队的下行链路数据传输,该下行链路数据传输包括经组合的缓冲的帧和“捎带应答”的轮询。
前述方法的另一个方面设想严格优先级队列仅用于经许可的交互语音流和网络管理流量的数据和轮询帧。
本发明的另一个方面是用于由接入点控制接入的方法,该方法包括:向目标站点分配固定的传输窗口,该传输窗口的大小足以使目标站点能够响应于轮询而发送最大长度的排队的帧;建立轮询调度;基于应用数据速率分配最大量的上行链路数据;以及在由目标站点发送的上行链路数据未超过经许可的数据速率时根据轮询调度对该站点进行轮询。
本发明的另一个方面是一种方法,其中站点可以响应于来自AP的轮询而发送单个上行链路帧,以使上行链路和下行链路传输可以被交织,从而使带宽利用率最大化;并且因此,如果轮询或相应的上行链路数据帧丢失,则使基于轮询的接入的错误恢复明确。
本发明的另一个方面是一种方法,其中如果未接收到期望的响应,AP并不需要重传轮询;相反,各个站点可以使用EDCF接入,而在未接收到期望的轮询后的随机补偿(backoff)时间后发送上行链路帧。
一般来说,该方法设想轮询步骤还包括传输轮询,该轮询包括持续时间字段,其中持续时间字段被设置为固定的传输窗口。该方法还可以包括在站点未使用整个信道预留时,或者接入点未接收到来自目标站点的期望响应时发送帧来减少信道预留,或者在接入点未接收到来自目标站点的期望响应时由该接入点收回信道。
该方法还设想分配步骤还包括为数据流分配具有预定数目令牌的令牌桶,其中令牌总数代表数据流的最大允许突发。轮询步骤还包括在数据流的服务定时器每次期满时向令牌桶添加一个令牌;以及每次数据帧被成功传送时从令牌桶中移除令牌。当令牌桶没有令牌时,轮询步骤被暂停。此外,当令牌桶没有令牌时,不将下行链路帧在严格优先级队列中排队。
本发明的另一个方面是802.11接入点用于控制信道接入的方法,该方法包括:创建严格优先级队列,该严格优先级队列用于对轮询和数据传输中的至少一个进行排队;对所有传输机会分配固定大小;将轮询和数据传输中的至少一个插入到该严格优先级队列中;为站点建立周期性轮询调度;开始服务周期定时器;并且在每个排定的轮询周期中将轮询放入严格优先级队列;在服务于(E)DCF传输队列前服务于严格优先级队列。一般来说,该严格优先级传输队列是先进先出队列,并且该严格优先级队列仅用于要经受许可控制的帧,其中这组要经受许可控制的帧是利用信令协议在接入点中建立的。在另一个实施例中,该方法还包括为省电站点建立唤醒调度,其中该唤醒调度与该省电站点的轮询调度一致;在排定的唤醒时间后将为该站点缓冲的活动帧传送到活动传输队列;和在数据传送完成时指示该省电站点。在排定的唤醒时间后向省电站点发送轮询帧,其中当存在经缓冲的帧等待被传送时,轮询帧包含用于通知该省电站点的字段。当还存在排队的帧时,可以向该省电站点发送带有指示字段的数据帧。优选地,唤醒/轮询时间被排定为使等待时间和竞争中的至少一个最小化。轮询时间被排定为与信标传输区分开,并且优选地轮询时间被排定为使站点必须清醒的时间周期最小化。利用标准的802.11TSE来同步轮询调度。轮询调度包括开始时间和轮询间周期,其中开始时间是TSE定时器值,并且轮询间周期是TSE时间单位的整数倍。开始时间和轮询间周期可以或可以不被设置为使唤醒/轮询数据与信标传输一致;因此该方法可以替换当前802.11e APSD和HCF服务周期方法。
前述方法的另一个方面设想基于定时器轮建立服务调度,该定时器轮包括作为整数个TSF时间单位的时钟滴答,每个时钟滴答包括一个桶,所述桶包括一个链表,所述链表的每个条目用于在相应的时钟滴答处要被服务的一个站点。
本发明的另一个方面设想信令协议包括为数据流分配具有预定数目令牌的令牌桶,其中令牌总数代表该数据流的最大允许突发。并且许可控制包括在定时器每次期满时向令牌桶添加令牌,并且每次数据帧被成功传送时从令牌桶中移除令牌。当令牌桶没有令牌时对站点的服务被暂停。此外,当用于各下行链路流的令牌桶没有令牌时不将下行链路数据帧在严格优先级队列中排队,并且当各令牌桶没有令牌时,不发送上行链路流的轮询帧。
从以下说明中,本发明的其他目的将对本领域的技术人员变清楚,在下面的说明中,仅通过举例说明最适于实现本发明的最佳实现方式之一,从而示出并描述了本发明的优选实施例。将认识到,本发明能够实现其他不同的实施例,并且可以在各个明显的方面对本发明的若干细节作出修改,这都不脱离本发明。因此,应当认为附图和说明实质上是说明性的,而不是限制性的。
附图说明
包含在说明书中并且形成说明书一部分的附图示出了本发明的多个方面,并且与描述一起用来解释本发明的原理。在附图中:
图1是在接入点和非802.11e无线站点之间交换未被请求的清除发送(clear to send)信号的示例;
图2是当接入点发送802.11e轮询时,在接入点和802.11e站点之间的交换的示例;
图3是当接入点发送捎带应答的802.11e轮询时,接入点和802.11e无线站点之间的交换的示例;
图4是当接入点发送捎带应答的802.11e轮询并且无线站点没有用于该接入点的数据时,接入点和802.11e无线站点之间的交换的示例;
图5是省电无线站点的示例性帧交换序列;
图6示出了一种示例性帧交换序列,其中AP在每个排定的唤醒周期上生成对省电无线站点的轮询;
图7示出了一种示例性帧交换序列,其中无线站点生成NULL帧以对于已缓冲的省电帧轮询AP;
图8是说明下行链路和上行链路数据传输可以如何交织的示例性帧交换序列;
图9是许可控制方法的示例性处理流程的框图;以及
图10是定时器轮的框图。
具体实施方式
在整个描述中,优选实施例和示例应当被认为是本发明的示例,而非限制。
用于QoS的当前802.11e草案标准定义了两种接入方法,一种是基于CSMA的接入方法,称作EDCF;另一种是称作混合协调功能的混合接入方法。在HCF接入方法中,混合协调器(HC)向客户站点发送轮询,以赋予该站点基于轮询的传输机会(TXOP)。
一般认为,在具有“隐藏”站点的企业环境中,对于交互语音的QoS来说EDCF是不够的。然而,最初在802.11e草案中定义的HCF需要非常复杂的AP实现。因此,大多数AP供应商(包括Cisco)不希望对其提供支持,至少在最初的802.11e兼容版本中不支持。本文件提出了极大简化并且更加“客户友好”的AP HCF实现。
下面描述的本发明的简单AP HCF实现是更复杂的HCF实现的替换,其中:
1)AP中的复杂HCF调度器在固定的时隙中生成轮询传输(即,CF轮询帧)。
2)每个CF轮询分配一个小的TXOP大小,该大小刚好容纳来自客户站点的一次“上行链路”传输。
3)站点将“队列大小”信息传输到HC,以使该HC可以不断调整TXOP的大小,以容纳该站点的上行链路传输。
4)AP必须支持两个不同的省电机制。
简单AP实现的组件归纳如下。随后将对该AP实现进行详细描述。该简单AP实现的组件包括:
1)非常简单的AP HCF传输调度器。轮询不在固定的时隙内发送;相反,而是使轮询在HCF FIFO严格优先级传输队列中排队。
2)HC总是提供具有固定大小的大的基于轮询的TXOP。HC从不需要重计算TXOP大小或定时器周期。
3)简单的“令牌桶”管制(policing)被用作“小TXOP”的替换。该管制是在应用的数据速率方面,以使应用与802.11速率偏移和重传隔离开。
4)如果HC未接收到对轮询的期望响应,则站点通常负责错误恢复;因此,轮询实际上更类似于“未经请求的CTS”。基于轮询的TXOP中的错误恢复还需要802.11e草案中的定义;然而,本发明的另一方面针对简单的轮询错误恢复方法。
5)提供一种机制来恢复大TXOP的未使用部分。
6)HCF调度器支持单个统一的省电机制,其中,排定的唤醒时间可以与排定的轮询时间一致,并且排定的唤醒时间可以与信标传输一致或不一致。
7)HCF信道接入与EDCF信道接入一致。“HCF”可以被认为是最高的EDCF优先级。
现在将给出对本发明所设想的AP HCF实现的详细解释。
AP的现有(E)DCF传输队列被一个或多个严格优先级HCF传输队列所补充。HCF队列仅用于安排下行链路数据以及用于“被许可的”下行链路和上行链路流的CF轮询传输。802.1D用户优先级值被用来为许可的流选择HCF队列。在新的流量流被发起时和在站点与新的AP相关联时,通常在AP和该站点之间协商许可的下行链路和上行链路流。在当前的802.11e草案中规定的TCLAS和TSPEC字段可以被用来标识流。
默认情况下,HCF接入仅用于许可的交互语音流(即,HC仅接受用户优先级6的TSPEC),而EDCF用于其他QoS流量。然而,用户可以实现用于其他用户优先级的HCF接入。
QoS策略不在802.11e的范围内,除了AP供应商应当可以确定客户站点所允许的HCF用户优先级的集合之外。应当注意,802.11e分配的先到先服务“许可控制”机制不支持基于策略的QoS区分。
在优先级顺序方面,严格优先级HCF传输队列总是在其他(E)DCF传输队列之前先被服务。在严格优先级队列被服务时,该信道相对于EDCF被认为“忙”。作为下文将描述的一种方法,“许可控制”防止严格优先级流量使按优先级排列的(E)DCF流量饥饿。
本发明设想针对每个许可的流(或者如果站点具有多于一个流时是聚集的流)在AP中启动一个服务定时器。定时器的周期由AP基于站点通过信号发送的参数来确立。当服务定时器期满时,CF轮询传输在严格优先级队列中排队。作为优化,对于具有类似服务周期的多个站点,AP可以使用单个定时器。
A(+)CF轮询在竞争周期中分配“基于轮询的TXOP”。如果轮询或对轮询的响应丢失,站点通常负责错误恢复。在优选实施例的简单实现中,对HCF轮询的处理实际上更类似于“未经请求的CTS”。因此,HCF轮询远比遗留的PCF轮询简单得多。
作为选择,如果站点在PIFS时间内未对轮询作出响应,则HC可以重试轮询,但是背对背轮询不应当被重复发送给同一个站点。如果以某种round-robin顺序重试轮询,则可以提高空间的复用。在简单的实现中,如果未接收到预期的上行链路帧,则可以在HCF重试队列中对未成功的CF轮询重排队。
作为选择,在未接收到预期轮询之后,站点可以在某个补偿周期后使用EDCF信道接入来发送上行链路帧;因此,HC无需重试轮询。
在轮询或对轮询的响应丢失的情况下,如果站点可以响应于轮询而刚好只发送一个帧,则错误恢复可以得到极大的简化,并且更加牢固。[在当前的草案中,如果对轮询的响应丢失,则AP和站点都可以发起错误恢复,从而导致重复的冲突。]
无竞争周期(CFP)不被用于CF轮询传输。然而,CFP可以(可选地)用来在DTOM信标传输后传输省电多播帧。
本发明的一个方面在于CF轮询总是分配恒定的大TXOP(例如,对于接入类最大的TXOP大小)。然后,HC再也不需要重计算TXOP大小(或服务定时器周期)。站点可以总是用在队列头部的帧作出响应,并且如果上行链路帧未得到确认则站点可以可选地在TXOP中重传。AP无需处理上行链路帧中的“队列大小”信息。
基于轮询的(大)TXOP的任何未用部分都可以如下被收回:a)站点通过指示TXOP中的最后一帧而明确地将信道返还给HC,或者b)如果在轮询传输后的PIFS时间后CCA仍被断言(即,如果站点未响应),则HC可以收回信道。HC可以使用TXOP的收回的部分,或者它可以发送减少其他站点中的信道预留的帧(即,重置NAV)。
用于被许可的下行链路参数化流的帧也在HCF严格优先级队列中排队(忽略省电逻辑)。AP使用被绑定到目标MAC地址的802.11外出QoS分类器对这些下行链路帧进行分类。分类器参数是从站点发送的用于下行链路流的TCLAS元素中获得的,或者是利用“监听”分组自动导出的。分类器对各帧分配(即,严格优先级HCF)队列、优先级和(可选的)最大延迟。AP必须查找用于所有QoS的目标MAC地址和非QoS下行链路传输。因此,对于其他未经许可的下行链路流量来说唯一的QoS分类开销是检查NULL分类器指针。
作为优化,HC可以针对同一站点组合排队的下行链路传输和排队的CF轮询,以使轮询在下行链路传输中被捎带应答。注意,在每个下行链路传输上捎带应答轮询不存在任何附加开销,这是由于不发送数据的站点可以仅仅用“队列大小”被设置为0的QoS ACK来作出响应。
上行链路和下行链路流在应用数据速率方面被“管制”,以使应用不由于重传和速率偏移而导致损失。管制被用作对分配刚好支持许可的数据速率的小TXOP的替换。分配小的基于轮询的TXOP有效地以PHY速率对站点进行管制。以应用数据速率进行的管制是更加用户友好的。HC使用“令牌桶”来管制许可的上行链路流和下行链路流。令牌桶被初始化以预置令牌数,并且每次服务定时器期满时以平均数据速率(加某些假设因素)向桶中添加令牌。如果站点用完令牌,则暂停下行链路传输或轮询。
站点可以选择以活动模式或省电模式操作。如果站点以省电模式操作,则许可的HCF流的下行链路数据传输和CF轮询在该站点的省电队列中排队,直到该站点醒来为止。在省电模式中,站点必须使用信令协议来建立排定的“唤醒时间”,其中排定的唤醒时间可以与信标传输一致或不一致。在每个排定的唤醒时刻,帧从省电队列被自动传输到活动传输队列。
APSD比在当前的802.11e草案中定义的基于HCF的“服务周期”省电方法更简单;但是,与服务周期方法相比,当前的APSD方法存在若干缺陷。本发明的另一个方面设想用于VoIP站点的简单省电方法(在下文中将描述),该方法描述了解决这些缺陷的“增强APSD”。
许可控制是基于预期的总有效带宽的某个可配置的百分比。如果信道状况恶化,则用于HCF流量(例如语音)的带宽百分比将增加,而用于(E)DCF流量的带宽百分比将减小。但是,如果配置的带宽百分比不是太高,则AP将继续维持许可的流。
本发明的另一个方面是简单的站点HCF实现。该方面避免了当HC分配小的基于轮询的TXOP时会发生的问题。当HC分配小的基于轮询的TXOP时,站点必须首先在响应之前确定帧是否适合于基于轮询的TXOP。如果该帧不适合,则站点必须发送QoS NULL帧,以及队列大小信息,这一切都在SIFS时间内发生。AP处理队列大小信息,并且可能重传具有更大TXOP的轮询。然而,在简单站点HCF实现时,站点可以实现单个最高优先级HCF队列,该队列被用于基于轮询的上行链路传输。站点可以在添加TSPEC请求中指定“最小TXOP大小”;因此,站点可以被如此实现,以使其总是通过传输在HCF队列头部的数据帧(或者如果队列为空时传输另一个可能为NULL的帧)来对轮询作出响应。
本发明的另一个方面是用于简单HCF VoIP实现。该方面是用于HCF或HCF类似的VoIP实现,该实现不需要AP中的轮询定时器。一般来说,AP下行链路传输有效地驱动上下链路站点传输。站点可以通过设置所传输的ACK帧中的字段指示其具有用于传输的经排队的上行链路数据,并且AP可以可选地在下行链路帧中对轮询捎带应答。
存在若干方法可以与本发明的这个方面一起使用。一般来说,至少使用两种方法,一种方法用于非802.11e站点,另一种用于802.11e站点。应当注意,支持802.11e的站点可以充当非802.11e站点。用于802.11e站点的方法可以使用802.11e轮询或捎带应答的802.11e轮询,这将在下面描述。
本方面设想VoIP站点使用明确的TSPEC信令,用于许可控制。如上所述,AP将严格优先级排队和高优先级HCF信道接入用于下行链路语音流。HCF信道接入被实现为“最高优先级EDCF接入类别”;因此,对下行链路HCF的支持几乎没添加复杂性。使用EDCF和无错误恢复的简单轮询的组合接入方法利用TSPEC信令而被协商为用于上行链路语音流的接入方法。
非802.11e站点可以通过将所传输的ACK帧或数据帧中的“更多数据”位设置为ON,从而向其父AP指示其具有用于经许可的上行链路语音流的排队的帧。当AP接收到“更多数据”位被设置为ON的ACK帧时,它应当生成“未经请求的CTS”,其“持续时间”字段被设置为使其为各上行链路语音传输预留信道。
802.11e站点通过在所传输的QoS CF-ACK帧中设置非零的“队列大小”(或“更多数据”位),从而向其父AP指示其具有用于经许可的上行链路语音流的排队的帧。当AP接收到具有非零的队列大小字段的QoSCF-ACK或数据帧时,它应当生成轮询帧,其具有为各上行链路语音传输预留信道的持续时间。
如果在AP传输未经请求的CTS帧或轮询帧之后的PIFS时间中CCA仍被断言,则该AP可以收回信道。AP无需重试CTS或轮询帧。
AP可以可选地在发送到802.11e站点以请求(一个或多个)上行链路帧的下行链路QoS数据帧上捎带应答轮询。802.11e站点必须利用下述帧来响应于轮询:a)QoS数据+ACK帧,或b)具有大小值为0的QoSACK帧。注意,第二选项使AP能够在所有下行链路帧上捎带应答轮询,而无需添加静音抑止周期期间的QoS NULL数据传输的开销。AP可以通过监控上行链路传输来可选地“获知”其应该在下行链路传输上自动捎带应答轮询,或者可以利用TSPEC信令来明确协商捎带应答的轮询。
在不存在对等语音站点的静音抑止的情况下,简单HCF类似的VoIP实现使得下行链路语音传输能够请求上行链路语音传输,这非常类似于基于定时器的HCF轮询;因此,其具有许多HCF的优点。但是,由于AP无需维护轮询定时器或保持任何轮询状态信息,所以它比HCF更简单。下面将描述的“未经请求的CTS方法”不要求802.11e帧格式;因此,其可被用来支持非802.11e站点。
在图1到图4中示出的帧交换序列示出了用于VoIP的简单HCF的例子。注意,“QoS数据”、“QoS ACK”和“QoS轮询”帧包含802.11eQoS控制字段。ACK和轮询可以被组合在单个802.11e ACK+轮询帧中。这些图中的每个都示出了帧的双向突发,其中这些帧是在AP单次执行HCF信道接入算法后以最小的“短帧间间隔”(SIFS)发送的。
首先参考图1,图1示出了在AP10和站点20之间发生的交换100,其一般是针对非802.11e站点发生的。在步骤102中,AP10执行信道接入算法,并且将数据传输到站点20。然后,站点20发送有更多数据位被设置为ON的ACK104,以指示其具有用于传输的数据队列。这使AP106如步骤106所示发送CTS,以产生用于站点的信道。然后,如步骤108所示,站点20发送数据,并且如在本示例所示,更多数据位被设置为ON。然后,在步骤110中AP10在接收到数据时发送ACK。由于更多数据位被设置为ON,所以AP10随后如步骤112所示传输另一个CTS。然后,如步骤114所示,站点20用更多数据作出响应。在此示例中,当在步骤114中数据被发送时,该更多数据为被设置为OFF。这使AP10然后如步骤116所示发送ACK,但是AP10不在该ACK之后传输另一个CTS。如果在步骤114中更多数据位被设置为ON,则AP10将传输另一个CTS。
现在参考图2,其示出了在AP10发送802.11e轮询时的交换200。在步骤202中,AP10将QoS数据发送给站点20。在步骤204中站点20用QoSCF-ACK作出响应,同时其队列大小大于0。因为队列大小大于0,或者非零,因此这使AP10在步骤206中发送另一个QoS轮询。在步骤208中,站点20用QoS数据作出响应,并且再次如本例所示,q大小大于0。这使AP10在步骤210用QoS ACK和轮询(QoS+轮询)作出响应。在接收到该QoS ACK+轮询时,站点20如步骤212所示发送更多QoS数据。如本例所示,队列大小等于0。然而,如果设置了非零队列大小,则该过程将循环返回步骤210。
现在参考图3,其示出了在AP10和站点20之间发生的使用捎带应答的802.11e轮询的交换300。在步骤302中,AP10向站点20发送QoS数据和轮询(QoS数据+轮询)。站点20在步骤304中用QoS数据和ACK(QoS+ACK)作出响应。在本示例中,q大小在步骤304中被设置为0,所以在步骤306中AP10只用ACK作出响应,否则,假设站点20尚未超出其许可控制,AP10将在步骤306中传输另一个轮询,并且过程将继续,直到站点20在队列大小等于0的情况下发送QoS数据+ACK,或者站点20已超过其许可控制为止。
现在参考图4,其示出了在AP10发送捎带应答的802.11e轮询并且没有数据在站点20处等待时发生的交换400。在步骤402中,AP10发送QoS数据和轮询(QoS数据+轮询),这使站点20在步骤404中用ACK作出响应,并且队列大小被设置为0。
注意,在发送到站点20的每个下行链路帧上捎带应答轮询几乎不存在附加开销,即使站点20没有发送数据(即,即使使用了静音抑止)也是如此。如果站点20没有发送数据,则其可以用QoS ACK(即,被设置为0的“队列大小”)对数据+轮询作出响应,然后交换结束,如上所示。
本发明的另一个方面是简单的轮询错误恢复方法。当前在802.11e草案中规定的用于HCF轮询接入的错误恢复机制复杂并且不明确。如果HC错过了预期的对轮询的响应,则HC和站点都发起错误恢复。在某些情况下,802.11e错误恢复机制可能导致重复的冲突。在本发明的一个实施例中,所设想的用于站点的轮询错误恢复机制主要使用EDCF来发送上行链路帧,但仍响应于HC轮询。所提议的错误恢复机制由下面的规则定义:
1)站点使用EDCF来发送上行链路帧。
2)无论何时未接收到期望的响应,AP和站点都使用常规的HCF和EDCF补偿规则。
3)将EDCF用于上行链路流的站点可以在对来自HC的轮询的响应中刚好发送一帧(即,数据+ACK帧或ACK帧)。
4)如果AP接收到来自具有非零队列大小的站点的数据+ACK帧(即,具有捎带应答的ACK的数据帧),其可以可选地对站点进行轮询(再次)。因此,站点可以在单个轮询序列中发送多个帧。
5)常规EDCF接入是用于在轮询丢失的情况下或在基于轮询的上行链路传输后ACK丢失的情况下重传帧的恢复方法。因此,如果未接收到响应,则AP无需重传轮询。注意,如果未接收到ACK,则AP必须重传数据+轮询帧。
本发明另一个方面设想了一种基于“定时器轮”的非常简单的AP轮询/唤醒调度器,其可以用于支持为站点建立的周期性轮询和/或唤醒调度。相同的调度器可以被用来支持a)APSD,b)排定的未与信标对齐的唤醒时间,和c)轮询调度。
本发明的另一个方面是用于VoIP站点的简单省电方法。当前的802.11e草案描述了自动省电传递方法(APSD),其中站点建立“唤醒信标”,并且AP紧随唤醒信标之后传递经缓冲的下行链路帧。AP通过在信标和探测响应帧中的TIM中设置站点位,从而指示其具有经缓冲的要发送到站点的帧。
APSD方法比在当前的802.11e草案中描述的HCF“服务周期”省电方法简单得多。APSD还具有这样的优点,不同于服务周期方法,该方法与EDCF或HCF类似地工作。然而,与“服务周期”方法相比,当前802.11e草案中的APSD方法还具有若干缺陷:a)APSD要求快速信标速率来支持VoIP站点;b)APSD在信标传输周围组合省电流量;和c)APSD要求站点保持清醒以接收来自其他站点的省电流量。
如果如下增强APSD,则APSD的缺陷就可以在很大程度上被解决:
1)HC和站点可以协商唤醒时间调度,其中所排定的唤醒时间可以与信标传输一致或不一致。
2)HC轮询与唤醒时间调度集成,以使在每个排定的唤醒时刻向省电站点发送一个轮询。
3)AP可以将在被发送到以APSD模式操作的站点的ACK帧中的“更多数据”位设置为ON,以指示其具有经缓冲的要发送到站点的帧。
4)如果APSD站点接收到“更多数据”位被设置为ON的ACK,则其必须刚好像接收到了其位被设置为ON的TIM(即,在信标中)一样操作:其必须保持清醒,直到其接收到“更多数据”位被设置为OFF的数据帧或其位被设置为OFF的TIM为止。
在不存在静音抑止时,省电VoIP站点必须唤醒每个语音采样周期以发送上行链路传输。因此,增强的APSD方法使AP能够以VoIP采样速率将缓冲的帧传递到APSD站点,而没有当前802.11e的APSD方法中的缺陷。
在图5中示出了示例性帧交换序列500。该序列开始于步骤502,在该步骤中站点20象AP10发送数据。在步骤504中,AP10发送“更多数据”位被设置为ON的ACK,随后如步骤506所示发送省电数据。在步骤508中,站点20用ACK作出响应。
上面图5所描述的方法对于使用静音抑止的VoIP站点的功率管理是不够的。在该情形中,HC和站点可以使用增强的APSD省电方法,其中HC在每个排定的唤醒周期上生成轮询。轮询使站点在没有其他上行链路或下行链路数据流的情况下,能够快速返回到睡眠状态,如图6中的帧交换序列600所示。如步骤602所示,AP10等待直到排定的唤醒时刻。在步骤604处,AP10发送“更多数据”位被设置为OFF的轮询。在步骤606处,站点20发送“更多数据”位被设置为OFF的ACK,然后如步骤608所示,站点20返回到省电状态。
类似地,VoIP EDCF站点可以在静音抑止周期期间生成QoS NULL帧,以对AP“轮询”经缓冲的省电帧,如图7所示。该帧交换序列700开始于步骤702,此时站点20发送“更多数据”位被设置为OFF的QoSNULL。在响应中,除非存在缓冲的数据,否则AP10发送“更多数据”位被设置为OFF的ACK,如步骤704所示。在步骤706中,站点返回到省电状态。
现在参考图8,其中示出了示例性的帧交换序列800,该帧交换序列示出了可以如何交织下行链路和上行链路数据传输。如步骤802所示,AP10向站点20发送数据+轮询,其“更多数据”位被设置为指示AP10具有其他数据要发送。
在步骤804中,站点20用“更多数据”位被设置为ON(指示站点20还有更多数据要发送)的数据+ACK对AP10作出响应。该ACK用于确认在步骤802中发送的数据。
在步骤806中,AP用数据+轮询+ACK作出响应。因为在步骤802中设置了“更多数据”位,所以站点20正在盼望数据。轮询被发送以响应在步骤804中站点20将“更多数据”位设置为ON,当然,ACK被发送以响应在步骤804中发送的数据。在步骤808中,站点20发送数据+ACK。由于AP10在步骤806中发送其最后的传输时未将“更多数据”位设置为ON,并且站点20在步骤808中发送其最后传输时也未将“更多数据”位设置为ON,所以这使帧交换序列800结束。
现在参考图9,其示出了许可控制过程流900。该过程开始于步骤902,在该步骤中用令牌数“X”对令牌桶初始化。然后在步骤904中启动定时器。在步骤906中,AP(未示出)检查是否存在要发送到站点(未示出)的流量。如果存在要发送到站点的流量,则过程前进到步骤908,在该步骤中判断是否有任何令牌剩余(X>0)。如果有令牌剩余,则如步骤910所示服务于流,该流可以是上行链路或下行链路流。在步骤912中,针对成功的上行链路或下行链路,将令牌数X递减。令牌数可以被减1、被减在上行链路或下行链路中被处理的帧的数目,或者按照任何其他方法被减少,以便确保站点不使用超过AP许可该站点使用的流量。对于允许一次发送多帧的处理,步骤908可以被修改为判断X-#个帧是否大于或等于0。在步骤912中调整令牌数目后,过程前进到步骤914,在该步骤中,检查定时器来确定其是否期满。每次定时器期满,如步骤916所示,都将一定数量的令牌Y(其中X<=Y)添加到令牌桶;但是,令牌桶中的总令牌数不大于某个最大值。如果定时器期满,则如步骤916所示对令牌进行补充,并且处理返回步骤904,定时器被重启。如果定时器尚未过期,则过程返回到步骤906,以检查是否有更多要发送到站点的流量。
如果在步骤906中没有要发送到站点的流量,则过程前进到步骤912以确定定时器是否已期满。
如果在步骤908中确定站点没有更多的令牌,则不处理要发送向站点的其他流量,直到在步骤914中定时器期满为止。
本发明的另一方面是简单轮询/唤醒调度器。该方面是非常简单的基于“定时器轮”的AP轮询/唤醒调度器,其可以用于支持为站点建立的周期性轮询和/或唤醒调度。相同的调度器可用来支持a)APSD,b)排定的未与信标对齐的唤醒时间,和c)轮询调度。
“定时器轮”是环状“桶”列表(或环状队列),其中每个桶对应于一个“时钟滴答”,并且每个桶包含具有“定时器结构”链表,但是也可能为空。在每次时钟滴答时,“当前指针”被向前推进到下一桶。当一个桶作为“当前桶”时服务于该桶。通过将定时器插入到定时器轮中的桶中,从而启动定时器,其中在定时器轮中离当前指针的距离等于以时钟滴答声为单位的定时器周期。
对于AP轮询/唤醒调度器,定时器轮“时钟滴答”是TSF定时器滴答的某个整数倍,并且“定时器结构”指向具有轮询和/或唤醒调度的站点。AP可以建立用于站点的唤醒、轮询、或组合的唤醒/轮询调度。因此,其可以为站点建立与定时器轮桶对齐的服务调度开始时间,以及作为定时器轮时钟滴答的倍数的服务周期。
在每个时钟滴答时,调度器在各自的桶中服务于所有站点。AP通过将站点的省电帧移动到活动的802.11e传输队列,从而以排定的唤醒时间来服务于站点。AP在被排定用于轮询站点(即,具有许可的上行链路语音流的站点)的严格优先级传输队列中放置(可能是捎带应答的)轮询。
(如果桶被实现为双链表的话),不管站点的数目如何,启动/停止定时器轮定时器的时间都是Order(1)。无论节点数目是多少,如果运行时间为常量,则算法是Order(1)。如果运行时间与节点数目成比例增加,则算法是Order(N)。在很多定时器的Order(N)定时器算法中,定时器都被添加到定时器的分类表。启动定时器的运行时间与定时器的数目成比例,这是因为必须搜索列表以找到正确的位置。
图10是定时器轮1000的操作的示例。定时器轮1000包括四个桶,分别是桶11002、桶21004、桶31006和桶41008。当前指针1010确定哪个桶正被服务。在当前指针1010到达最后一个桶之后,如1022所示,当前指针被重置,并且再次从桶11002开始。
桶11002、桶21004和桶41008具有分配给其的任务或流。桶31006当前没有任务,但是可以按需给其分配任务或流。类似地,在站点移动到另一个AP时,可以删除当前由其他桶提供的任务。桶11002分配有两个任务,第一个在1014处,是对站点5进行轮询(未示出),另一个如1016所示是对站点23(未示出)进行轮询+唤醒。桶21004具有如1012所示的一个任务,该任务是对站点18(未示出)进行轮询并唤醒。桶41008分配有两个任务,第一个是如1018所示的对站点9(未示出)进行轮询并唤醒,另一个是如1020所示的对站点12(未示出)进行轮询。
如图10所示,当前指针1010指向桶21004,因此轮询和唤醒将被发送给站点18。在下一时钟滴答时,当前指针1010将移动到桶31006,并且由于那里没有任务或流,所以不发送轮询或唤醒。在另一个时钟滴答后,当前指针1010将移动到桶41008,然后其将使轮询和唤醒被发送给站点9,并且使轮询被发送给站点12。在到达列表的末端后,当前指针将重新指向桶11002,于是轮询将被发送给站点5,并且轮询和唤醒将被发送给站点23。
本领域的技术人员可以轻易地理解,这里所述的方法完全不同于在802.11e草案中当前所述的方法,理由如下:
1)802.11e草案具有“参考调度器”,其中在排定的时间周期上发送轮询。在这里所述的简单HCF调度器中,(可能捎带应答的)轮询仅被添加到FIFO严格优先级队列的尾部(即,当轮询定时器期满时)。“传输调度器”仅以循环服务于该严格优先级队列的方式操作,只要该队列不空。多个服务周期可以被组合到单个桶中,这是由于轮询仅仅被排队以作为任何其他下行链路帧用于传输。将数据和轮询合并到单个帧(例如,可以在每个严格优先级的下行链路传输上捎带应答轮询,而没有额外的开销)中的做法更加直接。
2)单个简单的(即,定时器轮)调度器用单个本质上基于TSF的定时器来支持轮询和排定的唤醒周期。
3)在本文件中所描述的单个省电方法支持当前的802.11eAPSD方法和基于每个流的服务周期。[当前,APSD唤醒调度与信标传输一致。由于信标传输与TSF定时器同步,因此通俗的讲,可以将APSD调度翻译成TSF开始时间和服务间周期。]
4)使轮询/唤醒时间与TSF定时器同步消除了与当前的802.11e服务周期机制的同步问题,并且不需要任何新的“分布式”定时器。(当前的802.11e服务周期机制需要额外的定时器。
组合的基于轮询+EDCF接入方法不需要轮询错误恢复。它也可以用来减少接入等待时间。[EDCF减少轻负载信道上的等待时间,这是因为站点不需要等待轮询才传输;然而,在重负载下其是不确定的。]出于说明和描述目的,已给出了前述本发明的优选实施例的描述。它不应被看作穷尽性的或者要将本发明限制于所公开的确切形式。可以根据上面的教导作出明显的修改或改变。挑选并描述这些实施例是要提供对本发明的原理及其实际应用的最好说明,从而使本领域的技术人员能够以各种实施例来利用本发明,并且作出使用所设想的具体应用的各种修改。当根据公平、合法并且平等授予的宽度来对所附权利要求进行解释时,所有这种修改和改变都在由所附权利要求确定的本发明的范围内。
Claims (47)
1.一种用于由接入点控制信道接入的方法,所述方法包括以下步骤:
创建严格优先级队列,所述严格优先级队列用来对轮询和数据传输中的至少一个进行排队;
将轮询和数据传输中的至少一个插入到所述严格优先级队列中;
为站点建立周期性轮询调度,并且在每个排定的轮询周期中将轮询放入严格优先级传输队列;以及
在服务于增强的分布式协调功能EDCF传输队列或分布式协调功能DCF传输队列之前服务于所述严格优先级队列,
其中,所述轮询调度包括开始时间和轮询间周期,其中所述开始时间是定时器同步功能定时器值,并且所述轮询间周期是定时器同步功能时间单位的整数倍。
2.如权利要求1所述的方法,其中,所述接入点是802.11接入点。
3.如权利要求1所述的方法,其中,所述严格优先级队列是先进先出队列。
4.如权利要求1所述的方法,其中,所述步骤还包括对所有传输机会分配固定大小。
5.如权利要求1所述的方法,其中,所述创建步骤包括创建多个严格优先级队列,其中每个队列被映射到特定流量类别。
6.如权利要求5所述的方法,其中,所述流量类别是从包括语音管理队列和网络管理队列的组中选择出的至少一个。
7.如权利要求5所述的方法,其中,至少一个严格优先级队列只接收一组要经受许可控制的经许可的帧,其中该组要经受许可控制的经许可的帧是经由信令协议在所述接入点中建立的。
8.如权利要求1所述的方法,还包括由所述接入点将外出服务质量分类器绑定到具有经许可的流量流的802.11站点的目标MAC地址,并且由所述接入点标识经许可的流量流的下行链路帧。
9.如权利要求8所述的方法,其中,所述外出服务质量分类器包括下述组中的至少一个,所述组包括唯一标识应用流量流的UDP/TCP协议端口标识符、互联网协议类型和互联网协议地址。
10.如权利要求9所述的方法,其中,所述外出服务质量分类器参数是利用服务质量信令协议获得的。
11.如权利要求9所述的方法,其中,所述外出服务质量分类器参数是由所述接入点自动导出的。
12.如权利要求11所述的方法,还包括所述接入点监听数据分组以导出所述外出服务质量分类器参数。
13.如权利要求6所述的方法,还包括利用服务质量信令协议来确定流量流的流量类别。
14.如权利要求1所述的方法,还包括
为省电站点建立唤醒调度,其中所述唤醒调度与所述省电站点的轮询调度一致;
在排定的唤醒时间后将为所述站点缓冲的活动帧传送到活动传输队列;和
在数据传送完成时指示所述省电站点。
15.如权利要求14所述的方法,还包括在排定的唤醒时间后向所述省电站点发送轮询帧,其中当存在经缓冲的等待被传送的帧时,所述轮询帧包含用于通知所述省电站点的字段。
16.如权利要求14所述的方法,还包括向所述省电站点发送数据帧,并且在还存在排队的帧时所述数据帧具有用于指示的字段。
17.如权利要求1所述的方法,其中,所述轮询被排定为使等待时间和信道之间的竞争中的至少一个最小化。
18.如权利要求17所述的方法,其中,所述轮询被排定为与信标传输区分开。
19.如权利要求17所述的方法,其中,所述轮询被排定为使所述站点必须清醒的时间周期最小化。
20.如权利要求1所述的方法,所述建立步骤还包括用标准的802.11定时器同步功能来同步所述轮询调度。
21.如权利要求14所述的方法,其中,所述为省电站点建立唤醒调度的步骤还包括将所述省电站点的唤醒调度与标准802.11定时器同步功能定时器同步。
22.如权利要求21所述的方法,还包括用所述开始时间和服务间周期来定义服务调度,其中所述服务间周期是定时器同步功能时间单位的整数倍。
23.如权利要求14所述的方法,所述为省电站点建立唤醒调度的步骤还包括经由信令协议接收轮询要求。
24.如权利要求23所述的方法,所述为省电站点建立唤醒调度的步骤还包括基于定时器轮建立服务调度,所述定时器轮包括作为整数个定时器同步功能时间单位的时钟滴答,每个时钟滴答包括一个桶,所述桶包括一个链表,所述链表的每个条目用于在相应的时钟滴答处要被服务的一个站点。
25.如权利要求1所述的方法,所述为站点建立周期性轮询调度的步骤还包括经由信令协议接收轮询要求。
26.如权利要求25所述的方法,所述建立步骤还包括基于定时器轮建立服务调度,所述定时器轮包括作为整数个定时器同步功能时间单位的时钟滴答,每个时钟滴答包括一个桶,所述桶包括一个链表,所述链表的每个条目用于在相应的时钟滴答处要被服务的一个站点。
27.如权利要求14所述的方法,还包括发送在所述传输队列中被排队的下行链路数据传输,所述下行链路数据传输包括经缓冲的帧和轮询。
28.如权利要求27所述的方法,其中,所述站点是交互语音站点。
29.如权利要求1所述的方法,还包括发送在所述传输队列中被排队的下行链路数据传输,所述下行链路数据传输包括经缓冲的帧和轮询。
30.如权利要求29所述的方法,其中,所述站点是交互语音站点。
31.如权利要求1所述的方法,其中,所述严格优先级队列仅用于经许可的交互语音流和网络管理流量的数据和轮询帧。
32.一种用于由802.11接入点控制信道接入的方法,包括下面的步骤:
创建严格优先级队列,所述严格优先级队列用来对轮询和数据传输中的至少一个进行排队;
对所有传输机会分配固定大小;
将轮询和数据传输中的至少一个插入到所述严格优先级队列中;
为站点建立周期性轮询调度,并且在每个排定的轮询周期中将轮询放入严格优先级传输队列;以及
在服务于增强的分布式协调功能EDCF传输队列或分布式协调功能DCF传输队列前服务于所述严格优先级队列;
其中所述严格优先级队列是先进先出队列;
其中所述严格优先级队列接收要经受许可控制的帧,其中所述要经受许可控制的帧是经由信令协议在所述接入点中建立的,
其中,所述轮询调度包括开始时间和轮询间周期,其中所述开始时间是定时器同步功能定时器值,并且所述轮询间周期是定时器同步功能时间单位的整数倍。
33.如权利要求32所述的方法,还包括
为省电站点建立唤醒调度,其中所述唤醒调度与所述省电站点的轮询调度一致;
在排定的唤醒时间后将为所述站点缓冲的活动帧传送到活动传输队列;和
在数据传送完成时指示所述省电站点。
34.如权利要求33所述的方法,还包括在排定的唤醒时间后向所述省电站点发送轮询帧,其中当存在经缓冲的正在等待被传送的帧时,所述轮询帧包含用于通知所述省电站点的字段。
35.如权利要求33所述的方法,还包括向所述省电站点发送数据帧,并且在还存在排队的帧时所述数据帧具有用于指示的字段。
36.如权利要求32所述的方法,其中,所述轮询被排定为使等待时间和信道之间的竞争中的至少一个最小化。
37.如权利要求36所述的方法,其中,所述轮询被排定为与信标传输区分开。
38.如权利要求36所述的方法,其中,所述轮询被排定为使所述站点必须清醒的时间周期最小化。
39.如权利要求32所述的方法,所述为站点建立周期性轮询调度的步骤还包括用标准的802.11定时器同步功能来同步所述轮询调度。
40.如权利要求33所述的方法,其中,所述为省电站点建立唤醒调度的步骤还包括将所述省电站点的唤醒调度与标准802.11定时器同步功能定时器同步。
41.如权利要求40所述的方法,还包括用所述开始时间和服务间周期来定义服务调度,其中所述服务间周期是定时器同步功能时间单位的整数倍。
42.如权利要求33所述的方法,所述为省电站点建立唤醒调度的步骤还包括经由信令协议接收轮询要求。
43.如权利要求42所述的方法,所述为省电站点建立唤醒调度的步骤还包括基于定时器轮建立服务调度,所述定时器轮包括作为整数个定时器同步功能时间单位的时钟滴答,每个时钟滴答包括一个桶,所述桶包括一个链表所述链表的每个条目用于在相应的时钟滴答处要被服务的一个站点。
44.如权利要求32所述的方法,其中所述信令协议包括为数据流分配具有预定数目令牌的令牌桶,其中所述令牌总数代表所述数据流的最大允许突发;
并且所述许可控制包括
每次所述定时器期满时向所述令牌桶添加一个令牌,并且其中所述令牌数对应于平均数据速率,以及
每次数据帧被成功传送时从所述令牌桶移除令牌。
45.如权利要求44所述的方法,其中,当所述令牌桶没有令牌时,所述服务步骤被暂停。
46.如权利要求44所述的方法,其中,当所述令牌桶没有令牌时,不将下行链路帧在严格优先级队列中排队。
47.如权利要求44所述的方法,其中,所述数据流是从包括上行链路数据流和下行链路数据流的组中选择出的。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/394,780 US7801092B2 (en) | 2003-03-21 | 2003-03-21 | Method for a simple 802.11e HCF implementation |
US10/394,780 | 2003-03-21 | ||
PCT/US2004/008337 WO2004086689A2 (en) | 2003-03-21 | 2004-03-18 | Method for prioritasing access by an access point and for the implementation of a simple 802.11e hcf (hybrid coordination function) |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1784867A CN1784867A (zh) | 2006-06-07 |
CN1784867B true CN1784867B (zh) | 2010-09-08 |
Family
ID=32988449
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2004800125783A Expired - Fee Related CN1784867B (zh) | 2003-03-21 | 2004-03-18 | 利用接入点区分接入优先级以及实现简单802.11e混合协调功能的方法 |
Country Status (8)
Country | Link |
---|---|
US (2) | US7801092B2 (zh) |
EP (2) | EP1971079B1 (zh) |
CN (1) | CN1784867B (zh) |
AT (1) | ATE393515T1 (zh) |
AU (1) | AU2004223363B2 (zh) |
CA (1) | CA2519648C (zh) |
DE (1) | DE602004013293T2 (zh) |
WO (1) | WO2004086689A2 (zh) |
Families Citing this family (153)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
AU2003207495A1 (en) | 2002-01-08 | 2003-07-24 | Seven Networks, Inc. | Connection architecture for a mobile network |
US20030206532A1 (en) | 2002-05-06 | 2003-11-06 | Extricom Ltd. | Collaboration between wireless lan access points |
US20060209771A1 (en) * | 2005-03-03 | 2006-09-21 | Extricom Ltd. | Wireless LAN with contention avoidance |
US20050195786A1 (en) * | 2002-08-07 | 2005-09-08 | Extricom Ltd. | Spatial reuse of frequency channels in a WLAN |
CA2504862C (en) * | 2002-11-08 | 2012-07-17 | Koninklijke Philips Electronics N.V. | Ieee 802.11e mac signaling to support qos |
US7693117B2 (en) * | 2002-12-16 | 2010-04-06 | Avaya Inc. | Power-saving mechanism for periodic traffic streams in wireless local-area networks |
US8468126B2 (en) | 2005-08-01 | 2013-06-18 | Seven Networks, Inc. | Publishing data in an information community |
US7917468B2 (en) | 2005-08-01 | 2011-03-29 | Seven Networks, Inc. | Linking of personal information management data |
US7853563B2 (en) | 2005-08-01 | 2010-12-14 | Seven Networks, Inc. | Universal data aggregation |
US7508781B2 (en) * | 2003-03-25 | 2009-03-24 | Texas Instruments Incorporated | Power saving mechanism for wireless LANs via schedule information vector |
ATE385638T1 (de) * | 2003-04-09 | 2008-02-15 | Koninkl Philips Electronics Nv | Netzwerk mit überbrückenanschlüsse verbindbaren teilnetzen |
US20040252637A1 (en) * | 2003-06-12 | 2004-12-16 | Laberteaux Kenneth P. | Robust, low-delay, fast reconfiguring wireless system |
US7457973B2 (en) * | 2003-06-20 | 2008-11-25 | Texas Instruments Incorporated | System and method for prioritizing data transmission and transmitting scheduled wake-up times to network stations based on downlink transmission duration |
US7978637B2 (en) * | 2003-08-26 | 2011-07-12 | Avaya Inc. | Power-saving mechanisms for 802.11 clients |
US7362757B2 (en) * | 2003-11-26 | 2008-04-22 | Cisco Technology, Inc. | Optimizing 802.11 power-save for IP multicast groups |
US20050138451A1 (en) * | 2003-12-19 | 2005-06-23 | Simpson Floyd D. | Uplink poll-based power save delivery method in a wireless local area network for real time communication |
US8625497B2 (en) * | 2003-12-24 | 2014-01-07 | Intel Corporation | Method, apparatus and system to manage distributed channel access with time reservation |
EP1728400B1 (en) * | 2004-01-12 | 2018-07-04 | Avaya Technology Corp. | Efficient power management in wireless local area networks |
US20050249227A1 (en) * | 2004-05-07 | 2005-11-10 | Wang Huai Y | Method for indicating buffer status in a WLAN access point |
US7668128B1 (en) * | 2004-05-17 | 2010-02-23 | Avaya Inc. | Features of power save in 802.11e wireless local area networks (WLANs) |
CN1954557A (zh) * | 2004-05-24 | 2007-04-25 | 松下电器产业株式会社 | 终端功能/基地台功能无线局域网装置及包括它的无线网络 |
US7889645B2 (en) * | 2004-06-17 | 2011-02-15 | Qualcomm Incorporated | Hybrid coordination function implementation |
US20060045051A1 (en) * | 2004-08-30 | 2006-03-02 | Andreas Floros | Method and system for a quality of service mechanism for a wireless network |
US7570612B1 (en) | 2004-09-07 | 2009-08-04 | Marvell International Ltd. | Multi-band communications for a single wireless base station |
US7441271B2 (en) | 2004-10-20 | 2008-10-21 | Seven Networks | Method and apparatus for intercepting events in a communication system |
EP1657852A1 (en) * | 2004-11-15 | 2006-05-17 | Sony Deutschland GmbH | Beaconless communication in ad hoc networks |
US7706781B2 (en) | 2004-11-22 | 2010-04-27 | Seven Networks International Oy | Data security in a mobile e-mail service |
KR100667700B1 (ko) * | 2004-12-02 | 2007-01-12 | 한국전자통신연구원 | 휴대 인터넷 시스템의 단말 장치와 단말 장치에서의 상향데이터 전송 방법 |
FI117152B (fi) | 2004-12-03 | 2006-06-30 | Seven Networks Internat Oy | Sähköpostiasetusten käyttöönotto matkaviestimelle |
CN100401708C (zh) * | 2004-12-17 | 2008-07-09 | 中兴通讯股份有限公司 | 基于自适应服务质量保证的无线局域网分群轮询方法 |
CN100401709C (zh) * | 2004-12-17 | 2008-07-09 | 中兴通讯股份有限公司 | 基于固定服务质量保证策略的无线局域网分群轮询方法 |
US7477616B2 (en) * | 2005-01-31 | 2009-01-13 | Symbol Technologies, Inc. | Power saving frame transmission method |
US7826472B2 (en) * | 2005-02-18 | 2010-11-02 | Avaya Inc. | Methods and systems for providing priority access to 802.11 endpoints using DCF protocol |
US7564790B2 (en) * | 2005-02-28 | 2009-07-21 | Cisco Technology, Inc. | Method and system for shaping traffic in a parallel queuing hierarchy |
US7877703B1 (en) | 2005-03-14 | 2011-01-25 | Seven Networks, Inc. | Intelligent rendering of information in a limited display environment |
EP1867094A2 (en) | 2005-03-15 | 2007-12-19 | Trapeze Networks, Inc. | System and method for distributing keys in a wireless network |
US8438633B1 (en) | 2005-04-21 | 2013-05-07 | Seven Networks, Inc. | Flexible real-time inbox access |
WO2006136660A1 (en) | 2005-06-21 | 2006-12-28 | Seven Networks International Oy | Maintaining an ip connection in a mobile network |
JP4581870B2 (ja) * | 2005-06-29 | 2010-11-17 | ブラザー工業株式会社 | 通信システム、情報処理装置、及びプログラム |
GB2429871A (en) | 2005-06-30 | 2007-03-07 | Nokia Corp | Method of implementing unscheduled automatic power save delivery (APSD) between a terminal and an access point |
CN100488165C (zh) * | 2005-07-06 | 2009-05-13 | 华为技术有限公司 | 一种流调度方法 |
US8638762B2 (en) | 2005-10-13 | 2014-01-28 | Trapeze Networks, Inc. | System and method for network integrity |
US7724703B2 (en) | 2005-10-13 | 2010-05-25 | Belden, Inc. | System and method for wireless network monitoring |
WO2007044986A2 (en) | 2005-10-13 | 2007-04-19 | Trapeze Networks, Inc. | System and method for remote monitoring in a wireless network |
US7573859B2 (en) | 2005-10-13 | 2009-08-11 | Trapeze Networks, Inc. | System and method for remote monitoring in a wireless network |
KR100615139B1 (ko) * | 2005-10-18 | 2006-08-22 | 삼성전자주식회사 | 무선통신 시스템에서 전송 시간 구간의 할당 방법과 장치및 그 시스템 |
US20070104132A1 (en) * | 2005-11-07 | 2007-05-10 | Bala Rajagopalan | Techniques capable of providing efficient scheduling of packet data traffic in wireless data networks |
US20070147394A1 (en) * | 2005-12-22 | 2007-06-28 | Keith Iain Wilkinson | Method and apparatus for processing timers |
US7769395B2 (en) | 2006-06-20 | 2010-08-03 | Seven Networks, Inc. | Location-based operations and messaging |
US20070211727A1 (en) * | 2006-03-07 | 2007-09-13 | Aseem Sethi | System and method for scheduling delivery of traffic in a wireless network |
DK2008391T3 (da) * | 2006-04-19 | 2014-04-14 | Ericsson Telefon Ab L M | Fremgangsmåde og apparat til forbedret datakommunikation i cellulæreadgangssystemer |
US7558266B2 (en) | 2006-05-03 | 2009-07-07 | Trapeze Networks, Inc. | System and method for restricting network access using forwarding databases |
US8966018B2 (en) | 2006-05-19 | 2015-02-24 | Trapeze Networks, Inc. | Automated network device configuration and network deployment |
US9191799B2 (en) | 2006-06-09 | 2015-11-17 | Juniper Networks, Inc. | Sharing data between wireless switches system and method |
US8818322B2 (en) | 2006-06-09 | 2014-08-26 | Trapeze Networks, Inc. | Untethered access point mesh system and method |
US9258702B2 (en) | 2006-06-09 | 2016-02-09 | Trapeze Networks, Inc. | AP-local dynamic switching |
US8340110B2 (en) * | 2006-09-15 | 2012-12-25 | Trapeze Networks, Inc. | Quality of service provisioning for wireless networks |
US8432920B2 (en) * | 2006-09-19 | 2013-04-30 | Marvell World Trade Ltd. | Direct link setup mechanisms for wireless LANs |
US20080112343A1 (en) * | 2006-11-13 | 2008-05-15 | Fujitsu Limited | Treatment of secondary management data as user data in an ieee 802.16 system scheduler |
US8619652B2 (en) * | 2006-12-04 | 2013-12-31 | Samsung Electronics Co., Ltd. | System and method for adaptive sleep of wirelessly networked devices |
US8826348B2 (en) * | 2006-12-04 | 2014-09-02 | Samsung Electronics Co., Ltd. | System and method for wireless communication of uncompressed video having a relay device for power saving |
US7873061B2 (en) | 2006-12-28 | 2011-01-18 | Trapeze Networks, Inc. | System and method for aggregation and queuing in a wireless network |
EP2115994A4 (en) * | 2007-01-15 | 2010-04-28 | Research In Motion Ltd | FRAGMENTATION OF VOLUMINOUS PACKETS IN THE PRESENCE OF HIGHLY PRIORITY PACKETS |
US20080234012A1 (en) * | 2007-03-22 | 2008-09-25 | Changwen Liu | Scheduling for power savings in a wireless network |
WO2008139956A1 (ja) * | 2007-05-01 | 2008-11-20 | Ntt Docomo, Inc. | 受信周期制御方法、無線基地局及び移動局 |
US8805425B2 (en) | 2007-06-01 | 2014-08-12 | Seven Networks, Inc. | Integrated messaging |
US8693494B2 (en) | 2007-06-01 | 2014-04-08 | Seven Networks, Inc. | Polling |
TR200705158A2 (tr) * | 2007-07-25 | 2008-12-22 | A�Rt�Es Kablosuz �Let���M San. Ve Di� T�C. A.�. | Kablosuz ağlar üzerinden iletilen paketlerin içeriğine göre servis kalitesi sağlayan kablosuz yerel ağ cihazları |
US8902904B2 (en) | 2007-09-07 | 2014-12-02 | Trapeze Networks, Inc. | Network assignment based on priority |
US8509128B2 (en) | 2007-09-18 | 2013-08-13 | Trapeze Networks, Inc. | High level instruction convergence function |
CN101394334B (zh) * | 2007-09-19 | 2010-10-27 | 北京中电华大电子设计有限责任公司 | 一种用于无线局域网的数据包调度发送装置 |
US8238942B2 (en) | 2007-11-21 | 2012-08-07 | Trapeze Networks, Inc. | Wireless station location detection |
US8364181B2 (en) | 2007-12-10 | 2013-01-29 | Seven Networks, Inc. | Electronic-mail filtering for mobile devices |
CN101459969B (zh) * | 2007-12-12 | 2010-12-08 | 华为技术有限公司 | 一种基站资源释放的方法和装置 |
US9002828B2 (en) | 2007-12-13 | 2015-04-07 | Seven Networks, Inc. | Predictive content delivery |
US8107921B2 (en) | 2008-01-11 | 2012-01-31 | Seven Networks, Inc. | Mobile virtual network operator |
US8862657B2 (en) | 2008-01-25 | 2014-10-14 | Seven Networks, Inc. | Policy based content service |
US20090193338A1 (en) | 2008-01-28 | 2009-07-30 | Trevor Fiatal | Reducing network and battery consumption during content delivery and playback |
US8150357B2 (en) | 2008-03-28 | 2012-04-03 | Trapeze Networks, Inc. | Smoothing filter for irregular update intervals |
CN101557330B (zh) * | 2008-04-08 | 2012-08-15 | 华为终端有限公司 | 一种支持省电模式的方法、系统及终端 |
US20090287816A1 (en) * | 2008-05-14 | 2009-11-19 | Trapeze Networks, Inc. | Link layer throughput testing |
US8787947B2 (en) | 2008-06-18 | 2014-07-22 | Seven Networks, Inc. | Application discovery on mobile devices |
US8078158B2 (en) | 2008-06-26 | 2011-12-13 | Seven Networks, Inc. | Provisioning applications for a mobile device |
US8978105B2 (en) | 2008-07-25 | 2015-03-10 | Trapeze Networks, Inc. | Affirming network relationships and resource access via related networks |
US8238298B2 (en) | 2008-08-29 | 2012-08-07 | Trapeze Networks, Inc. | Picking an optimal channel for an access point in a wireless network |
US8909759B2 (en) | 2008-10-10 | 2014-12-09 | Seven Networks, Inc. | Bandwidth measurement |
KR101400920B1 (ko) * | 2009-12-17 | 2014-05-29 | 한국전자통신연구원 | 무선통신시스템에서 단말 절전 장치 및 방법 |
US8687546B2 (en) * | 2009-12-28 | 2014-04-01 | Intel Corporation | Efficient uplink SDMA operation |
WO2012018477A2 (en) | 2010-07-26 | 2012-02-09 | Seven Networks, Inc. | Distributed implementation of dynamic wireless traffic policy |
JP5676762B2 (ja) | 2010-07-26 | 2015-02-25 | セブン ネットワークス インコーポレイテッド | モバイルアプリケーショントラフィック最適化 |
WO2012018430A1 (en) | 2010-07-26 | 2012-02-09 | Seven Networks, Inc. | Mobile network traffic coordination across multiple applications |
US8838783B2 (en) | 2010-07-26 | 2014-09-16 | Seven Networks, Inc. | Distributed caching for resource and mobile network traffic management |
JP5471961B2 (ja) * | 2010-08-12 | 2014-04-16 | 富士通株式会社 | 無線端末および無線通信方法 |
TWI448106B (zh) * | 2010-10-08 | 2014-08-01 | Hon Hai Prec Ind Co Ltd | 移動站、存取點及移動站省電的方法 |
US9060032B2 (en) | 2010-11-01 | 2015-06-16 | Seven Networks, Inc. | Selective data compression by a distributed traffic management system to reduce mobile data traffic and signaling traffic |
WO2012060995A2 (en) | 2010-11-01 | 2012-05-10 | Michael Luna | Distributed caching in a wireless network of content delivered for a mobile application over a long-held request |
WO2012060997A2 (en) | 2010-11-01 | 2012-05-10 | Michael Luna | Application and network-based long poll request detection and cacheability assessment therefor |
WO2012061430A2 (en) | 2010-11-01 | 2012-05-10 | Michael Luna | Distributed management of keep-alive message signaling for mobile network resource conservation and optimization |
WO2012060996A2 (en) | 2010-11-01 | 2012-05-10 | Michael Luna | Caching adapted for mobile application behavior and network conditions |
US9330196B2 (en) | 2010-11-01 | 2016-05-03 | Seven Networks, Llc | Wireless traffic management system cache optimization using http headers |
US8484314B2 (en) | 2010-11-01 | 2013-07-09 | Seven Networks, Inc. | Distributed caching in a wireless network of content delivered for a mobile application over a long-held request |
US8843153B2 (en) | 2010-11-01 | 2014-09-23 | Seven Networks, Inc. | Mobile traffic categorization and policy for network use optimization while preserving user experience |
US8588844B2 (en) | 2010-11-04 | 2013-11-19 | Extricom Ltd. | MIMO search over multiple access points |
US8774050B2 (en) | 2010-11-09 | 2014-07-08 | Cisco Technology, Inc. | Dynamic wake-up time adjustment based on designated paths through a computer network |
CN108429800B (zh) * | 2010-11-22 | 2020-04-24 | 杭州硕文软件有限公司 | 一种移动设备 |
WO2012071384A2 (en) | 2010-11-22 | 2012-05-31 | Michael Luna | Optimization of resource polling intervals to satisfy mobile device requests |
EP2596658B1 (en) | 2010-11-22 | 2018-05-09 | Seven Networks, LLC | Aligning data transfer to optimize connections established for transmission over a wireless network |
CN102035732B (zh) * | 2010-11-25 | 2013-12-04 | 华为技术有限公司 | 业务调度方法及装置 |
WO2012094675A2 (en) | 2011-01-07 | 2012-07-12 | Seven Networks, Inc. | System and method for reduction of mobile network traffic used for domain name system (dns) queries |
JP5720365B2 (ja) * | 2011-03-29 | 2015-05-20 | 沖電気工業株式会社 | 情報通信装置、および送信制御プログラム |
WO2012145544A2 (en) | 2011-04-19 | 2012-10-26 | Seven Networks, Inc. | Device resource sharing for network resource conservation |
US9025455B2 (en) | 2011-04-26 | 2015-05-05 | Industrial Technology Research Institute | Prioritized random access method, resource allocation method and collision resolution method |
US8621075B2 (en) | 2011-04-27 | 2013-12-31 | Seven Metworks, Inc. | Detecting and preserving state for satisfying application requests in a distributed proxy and cache system |
US20120278431A1 (en) | 2011-04-27 | 2012-11-01 | Michael Luna | Mobile device which offloads requests made by a mobile application to a remote entity for conservation of mobile device and network resources and methods therefor |
CN103493543B (zh) * | 2011-06-16 | 2017-11-28 | 华为技术有限公司 | 一种控制用户接入系统的方法及装置 |
EP2737742A4 (en) | 2011-07-27 | 2015-01-28 | Seven Networks Inc | AUTOMATIC PRODUCTION AND DISTRIBUTION OF GUIDELINES INFORMATION ON MOBILE MOBILE TRANSPORT IN A WIRELESS NETWORK |
US8934414B2 (en) | 2011-12-06 | 2015-01-13 | Seven Networks, Inc. | Cellular or WiFi mobile traffic optimization based on public or private network destination |
WO2013086225A1 (en) | 2011-12-06 | 2013-06-13 | Seven Networks, Inc. | A mobile device and method to utilize the failover mechanisms for fault tolerance provided for mobile traffic management and network/device resource conservation |
WO2013086455A1 (en) | 2011-12-07 | 2013-06-13 | Seven Networks, Inc. | Flexible and dynamic integration schemas of a traffic management system with various network operators for network traffic alleviation |
WO2013086447A1 (en) | 2011-12-07 | 2013-06-13 | Seven Networks, Inc. | Radio-awareness of mobile device for sending server-side control signals using a wireless network optimized transport protocol |
WO2013090834A1 (en) | 2011-12-14 | 2013-06-20 | Seven Networks, Inc. | Operation modes for mobile traffic optimization and concurrent management of optimized and non-optimized traffic |
US8861354B2 (en) | 2011-12-14 | 2014-10-14 | Seven Networks, Inc. | Hierarchies and categories for management and deployment of policies for distributed wireless traffic optimization |
WO2013090212A1 (en) | 2011-12-14 | 2013-06-20 | Seven Networks, Inc. | Mobile network reporting and usage analytics system and method using aggregation of data in a distributed traffic optimization system |
GB2499306B (en) | 2012-01-05 | 2014-10-22 | Seven Networks Inc | Managing user interaction with an application on a mobile device |
US9203864B2 (en) | 2012-02-02 | 2015-12-01 | Seven Networks, Llc | Dynamic categorization of applications for network access in a mobile network |
US9326189B2 (en) | 2012-02-03 | 2016-04-26 | Seven Networks, Llc | User as an end point for profiling and optimizing the delivery of content and data in a wireless network |
US8812695B2 (en) | 2012-04-09 | 2014-08-19 | Seven Networks, Inc. | Method and system for management of a virtual network connection without heartbeat messages |
US10263899B2 (en) | 2012-04-10 | 2019-04-16 | Seven Networks, Llc | Enhanced customer service for mobile carriers using real-time and historical mobile application and traffic or optimization data associated with mobile devices in a mobile network |
US9485728B1 (en) * | 2012-05-15 | 2016-11-01 | Marvell International Ltd. | Power saving with WNM-sleep mode |
US11184847B2 (en) * | 2012-07-10 | 2021-11-23 | Electronics And Telecommunications Research Institute | Method and apparatus for allocating flexible transmission slot in wireless LAN system |
US8775631B2 (en) | 2012-07-13 | 2014-07-08 | Seven Networks, Inc. | Dynamic bandwidth adjustment for browsing or streaming activity in a wireless network based on prediction of user behavior when interacting with mobile applications |
US9161258B2 (en) | 2012-10-24 | 2015-10-13 | Seven Networks, Llc | Optimized and selective management of policy deployment to mobile clients in a congested network to prevent further aggravation of network congestion |
US9307493B2 (en) | 2012-12-20 | 2016-04-05 | Seven Networks, Llc | Systems and methods for application management of mobile device radio state promotion and demotion |
US9271238B2 (en) | 2013-01-23 | 2016-02-23 | Seven Networks, Llc | Application or context aware fast dormancy |
US8874761B2 (en) | 2013-01-25 | 2014-10-28 | Seven Networks, Inc. | Signaling optimization in a wireless network for traffic utilizing proprietary and non-proprietary protocols |
US9326185B2 (en) | 2013-03-11 | 2016-04-26 | Seven Networks, Llc | Mobile network congestion recognition for optimization of mobile traffic |
US9158331B2 (en) | 2013-03-28 | 2015-10-13 | Microsoft Technology Licensing, Llc | On-demand scalable timer wheel |
JP6089905B2 (ja) * | 2013-04-12 | 2017-03-08 | 富士通株式会社 | 無線通信装置及び無線通信方法 |
CN103415042B (zh) * | 2013-06-20 | 2016-05-25 | 北京傲天动联技术股份有限公司 | 一种wifi多用户环境性能提升方法及装置 |
US9065765B2 (en) | 2013-07-22 | 2015-06-23 | Seven Networks, Inc. | Proxy server associated with a mobile carrier for enhancing mobile traffic management in a mobile network |
CN103701574B (zh) * | 2013-11-27 | 2018-03-09 | 广西大学 | 一种数据发送以及重传方法 |
KR102218970B1 (ko) * | 2014-06-20 | 2021-02-23 | 주식회사 윌러스표준기술연구소 | 상향 다중 사용자 전송을 위한 무선 통신 방법 및 이를 이용한 무선 통신 단말 |
US9832135B2 (en) * | 2014-10-23 | 2017-11-28 | Bae Systems Information And Electronic Systems Integration Inc. | Apparatus for managing data queues in a network |
CN104618617B (zh) * | 2015-01-30 | 2017-06-13 | 深圳市云之讯网络技术有限公司 | 基于voip落地网关优先级的轮询调度方法和装置 |
US9628394B2 (en) * | 2015-04-10 | 2017-04-18 | Nxp B.V. | Network switch circuit, system and method |
KR102410581B1 (ko) * | 2015-10-30 | 2022-06-17 | 삼성전자주식회사 | 무선 통신 시스템에서 업링크 데이터 전송의 제어 방법 및 장치 |
CN105939345A (zh) * | 2016-04-25 | 2016-09-14 | 杭州迪普科技有限公司 | 协议表项定时器的管理方法及装置 |
JP6696368B2 (ja) * | 2016-09-02 | 2020-05-20 | コニカミノルタ株式会社 | 画像処理装置、電力供給方法、スケジュール更新方法、およびコンピュータプログラム |
CN110611605B (zh) * | 2019-09-23 | 2021-04-20 | 四川虹微技术有限公司 | 一种降低智能语音交互误唤醒的方法 |
WO2021088011A1 (zh) * | 2019-11-08 | 2021-05-14 | 北京小米移动软件有限公司 | 指示方法、接收方法、装置、通信设备及存储介质 |
CN112953848B (zh) * | 2021-03-12 | 2023-05-02 | 西安电子科技大学 | 一种基于严格优先级的流量监管方法、系统及设备 |
WO2023039735A1 (zh) * | 2021-09-14 | 2023-03-23 | Oppo广东移动通信有限公司 | 无线通信的方法及设备 |
CN114679421A (zh) * | 2022-04-19 | 2022-06-28 | 深圳市吉祥腾达科技有限公司 | 一种基于用户数据流优先级的队列调度方法与系统 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1035751A2 (en) * | 1999-03-11 | 2000-09-13 | Lucent Technologies Inc. | Adaptive routing system and method for Qos packet networks |
WO2002037754A2 (en) * | 2000-11-03 | 2002-05-10 | At & T Corp. | Tiered contention multiple access (tcma): a method for priority-based shared channel access |
EP1210830A1 (en) * | 2000-07-27 | 2002-06-05 | Symbol Technologies, Inc. | Voice and data wireless communications network and method |
WO2002056539A2 (en) * | 2001-01-11 | 2002-07-18 | Intersil Inc | System and method for synchronizing data transmission across a variable delay interface |
Family Cites Families (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6580700B1 (en) * | 1995-10-27 | 2003-06-17 | Symbol Technologies, Inc. | Data rate algorithms for use in wireless local area networks |
US6567416B1 (en) * | 1997-10-14 | 2003-05-20 | Lucent Technologies Inc. | Method for access control in a multiple access system for communications networks |
US6522628B1 (en) | 1999-03-01 | 2003-02-18 | Cisco Technology, Inc. | Method and system for managing transmission resources in a wireless communication network |
US20020075805A1 (en) * | 2000-09-22 | 2002-06-20 | Narad Networks, Inc. | Broadband system with QOS based packet handling |
US7251232B1 (en) * | 2000-11-22 | 2007-07-31 | Cisco Technology, Inc. | Point-controlled contention arbitration in multiple access wireless LANs |
US7065586B2 (en) * | 2000-12-22 | 2006-06-20 | Radiance Technologies, Inc. | System and method for scheduling and executing data transfers over a network |
US6990116B1 (en) * | 2001-01-12 | 2006-01-24 | 3Com Corporation | Method and system for improving throughput over wireless local area networks with mode switching |
US20020093929A1 (en) * | 2001-01-18 | 2002-07-18 | Koninklijke Philips Electronics N.V. | System and method for sharing bandwidth between co-located 802.11a/e and HIPERLAN/2 systems |
US20020120740A1 (en) * | 2001-02-28 | 2002-08-29 | Jin-Meng Ho | Shared communications channel access in an overlapping coverage environment |
US20020172186A1 (en) * | 2001-04-09 | 2002-11-21 | Peter Larsson | Instantaneous joint transmit power control and link adaptation for RTS/CTS based channel access |
US7136361B2 (en) * | 2001-07-05 | 2006-11-14 | At&T Corp. | Hybrid coordination function (HCF) access through tiered contention and overlapped wireless cell mitigation |
US7277413B2 (en) * | 2001-07-05 | 2007-10-02 | At & T Corp. | Hybrid coordination function (HCF) access through tiered contention and overlapped wireless cell mitigation |
US7245592B2 (en) * | 2001-07-09 | 2007-07-17 | Koninklijke Philips Electronics N.V. | Aligning 802.11e HCF and 802.11h TPC operations |
US7245605B2 (en) * | 2001-11-02 | 2007-07-17 | At&T Corp. | Preemptive packet for maintaining contiguity in cyclic prioritized multiple access (CPMA) contention-free sessions |
JP2003230177A (ja) * | 2002-02-05 | 2003-08-15 | Nec Access Technica Ltd | 帯域占有型無線通信システム |
US7535913B2 (en) * | 2002-03-06 | 2009-05-19 | Nvidia Corporation | Gigabit ethernet adapter supporting the iSCSI and IPSEC protocols |
US7177275B2 (en) * | 2002-07-26 | 2007-02-13 | Kenneth Stanwood | Scheduling method and system for communication systems that offer multiple classes of service |
US7519032B2 (en) * | 2002-09-04 | 2009-04-14 | Koninklijke Philips Electronics N.V. | Apparatus and method for providing QoS service schedule and bandwidth allocation to a wireless station |
US20040081095A1 (en) * | 2002-10-29 | 2004-04-29 | Yonghe Liu | Policing mechanism for resource limited wireless MAC processors |
US20040085993A1 (en) * | 2002-11-05 | 2004-05-06 | Wentink Maarten Menzo | Shared-medium contention algorithm exhibiting fairness |
US7433370B1 (en) * | 2003-02-10 | 2008-10-07 | Tymes Laroy | Data structures with amortized control overhead and methods and networks using the same |
US7245946B2 (en) * | 2003-07-07 | 2007-07-17 | Texas Instruments Incorporated | Optimal power saving scheduler for 802.11e APSD |
-
2003
- 2003-03-21 US US10/394,780 patent/US7801092B2/en active Active
-
2004
- 2004-03-18 WO PCT/US2004/008337 patent/WO2004086689A2/en active Application Filing
- 2004-03-18 CA CA002519648A patent/CA2519648C/en not_active Expired - Fee Related
- 2004-03-18 CN CN2004800125783A patent/CN1784867B/zh not_active Expired - Fee Related
- 2004-03-18 AT AT04757828T patent/ATE393515T1/de not_active IP Right Cessation
- 2004-03-18 DE DE602004013293T patent/DE602004013293T2/de not_active Expired - Lifetime
- 2004-03-18 AU AU2004223363A patent/AU2004223363B2/en not_active Ceased
- 2004-03-18 EP EP07150282.7A patent/EP1971079B1/en not_active Expired - Lifetime
- 2004-03-18 EP EP04757828A patent/EP1606908B1/en not_active Expired - Lifetime
-
2010
- 2010-06-28 US US12/824,766 patent/US8270381B2/en not_active Expired - Lifetime
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1035751A2 (en) * | 1999-03-11 | 2000-09-13 | Lucent Technologies Inc. | Adaptive routing system and method for Qos packet networks |
EP1210830A1 (en) * | 2000-07-27 | 2002-06-05 | Symbol Technologies, Inc. | Voice and data wireless communications network and method |
WO2002037754A2 (en) * | 2000-11-03 | 2002-05-10 | At & T Corp. | Tiered contention multiple access (tcma): a method for priority-based shared channel access |
WO2002056539A2 (en) * | 2001-01-11 | 2002-07-18 | Intersil Inc | System and method for synchronizing data transmission across a variable delay interface |
Non-Patent Citations (3)
Title |
---|
MANGOLD S ET AL.IEEE 802.11e Wireless LAN for Quality of Service.2002,2,2.1,2.2,2.3,3,3.1,3.2节. * |
Mathilde Benveniste,Keith Amann,Bob Meier.ProposedNormativeTextforSimplifiedAPSDIEEE802.11-03/107r0.IEEE 802.11 Wireless LANs.2003,1-4. * |
胡九川,徐坚.Fuzzy 令牌桶模型.模糊系统和数学16.2002,(16),357-360. * |
Also Published As
Publication number | Publication date |
---|---|
EP1971079A2 (en) | 2008-09-17 |
AU2004223363A1 (en) | 2004-10-07 |
CA2519648C (en) | 2010-01-12 |
US7801092B2 (en) | 2010-09-21 |
US20100265907A1 (en) | 2010-10-21 |
EP1971079B1 (en) | 2016-10-19 |
EP1971079A3 (en) | 2011-07-20 |
CN1784867A (zh) | 2006-06-07 |
AU2004223363B2 (en) | 2009-03-05 |
DE602004013293D1 (de) | 2008-06-05 |
DE602004013293T2 (de) | 2009-07-16 |
ATE393515T1 (de) | 2008-05-15 |
US20040184475A1 (en) | 2004-09-23 |
WO2004086689A2 (en) | 2004-10-07 |
EP1606908A2 (en) | 2005-12-21 |
WO2004086689A3 (en) | 2005-01-27 |
CA2519648A1 (en) | 2004-10-07 |
EP1606908B1 (en) | 2008-04-23 |
US8270381B2 (en) | 2012-09-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1784867B (zh) | 利用接入点区分接入优先级以及实现简单802.11e混合协调功能的方法 | |
EP1537758B1 (en) | Apparatus and method for providing qos service schedule and bandwidth allocation to a wireless station | |
CN1922895B (zh) | 无线局域网络中用于实时通信的混合功率节省传递方法 | |
TWI375480B (en) | Method and system for controlling access to a wireless communication medium | |
CN101366247B (zh) | 用于在无线通信网络中调度的方法和设备 | |
EP1953969B1 (en) | A uniform power save method for 802.11e stations | |
CN1706158B (zh) | 调度系统及其方法 | |
EP1540968B1 (en) | Apparatus and method for announcing a pending qos service schedule to a wireless station | |
US9119227B2 (en) | Network array, forwarder device and method of operating a forwarder device | |
CN1926591A (zh) | 在用于实时通信的无线局域网中的非调度功率节约传送方法 | |
WO2017054400A1 (zh) | 无线网络的接入方法和装置 | |
CN102104974A (zh) | 上行预调度处理方法、装置和系统 | |
CN101272388A (zh) | 调度上行链路中服务数据的方法、基站、用户终端和网络 | |
CN101036061A (zh) | 用于在无线台中节省电池的系统和方法 | |
Cicconetti et al. | An efficient cross layer scheduler for multimedia traffic in wireless local area networks with IEEE 802.11 e HCCA | |
CN104994588B (zh) | 一种gmr-1 3g终端rlc/mac数据调度方法 | |
EP1916801B1 (en) | Access point for centralised scheduling in a IEEE 802.11e WLAN | |
CN102843775B (zh) | 调度方法、装置及网络设备 | |
Lagkas et al. | Modeling and performance analysis of an alternative to IEEE 802.11 e hybrid control function | |
CN101507232A (zh) | 发送参数变更控制方法以及无线基站 | |
Fan et al. | Admission control for variable bit rate traffic using variable service interval in IEEE 802.11 e WLANs | |
CN101360336A (zh) | 用户设备连接状态的保持方法、用户设备及调度器 | |
Cecchetti et al. | W-CBS: a scheduling algorithm for supporting QoS in IEEE 802.11 e | |
Cecchetti et al. | Improving the QoS support in HCCA-EDCA mixed IEEE 802.11 e networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20100908 Termination date: 20210318 |