CN101971666B - 用于无线接入客户端的服务等级协议和服务差异化 - Google Patents
用于无线接入客户端的服务等级协议和服务差异化 Download PDFInfo
- Publication number
- CN101971666B CN101971666B CN200980109045.XA CN200980109045A CN101971666B CN 101971666 B CN101971666 B CN 101971666B CN 200980109045 A CN200980109045 A CN 200980109045A CN 101971666 B CN101971666 B CN 101971666B
- Authority
- CN
- China
- Prior art keywords
- client terminal
- time slot
- terminal device
- access node
- service
- 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.)
- Active
Links
- 230000004069 differentiation Effects 0.000 title description 3
- 238000000034 method Methods 0.000 claims description 73
- 230000007717 exclusion Effects 0.000 claims description 12
- 238000012545 processing Methods 0.000 description 17
- 230000006870 function Effects 0.000 description 9
- 238000004891 communication Methods 0.000 description 8
- 238000005516 engineering process Methods 0.000 description 8
- 230000005540 biological transmission Effects 0.000 description 7
- 230000008859 change Effects 0.000 description 6
- 230000004048 modification Effects 0.000 description 5
- 238000012986 modification Methods 0.000 description 5
- 230000000737 periodic effect Effects 0.000 description 4
- 230000004044 response Effects 0.000 description 4
- 230000007246 mechanism Effects 0.000 description 3
- 230000008569 process Effects 0.000 description 3
- 238000011144 upstream manufacturing Methods 0.000 description 3
- 230000009471 action Effects 0.000 description 2
- 230000006399 behavior Effects 0.000 description 2
- 230000001413 cellular effect Effects 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 230000006872 improvement Effects 0.000 description 2
- 239000003550 marker Substances 0.000 description 2
- 239000000463 material Substances 0.000 description 2
- 230000008520 organization Effects 0.000 description 2
- 230000009467 reduction Effects 0.000 description 2
- 238000007493 shaping process Methods 0.000 description 2
- 230000002123 temporal effect Effects 0.000 description 2
- 102100024406 60S ribosomal protein L15 Human genes 0.000 description 1
- 241000408659 Darpa Species 0.000 description 1
- 101001117935 Homo sapiens 60S ribosomal protein L15 Proteins 0.000 description 1
- 230000006978 adaptation Effects 0.000 description 1
- 230000003044 adaptive effect Effects 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000004888 barrier function Effects 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 239000002131 composite material Substances 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000007613 environmental effect Effects 0.000 description 1
- 230000004907 flux Effects 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000005192 partition Methods 0.000 description 1
- 230000002085 persistent effect Effects 0.000 description 1
- 238000000638 solvent extraction Methods 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L5/00—Arrangements affording multiple use of the transmission path
- H04L5/003—Arrangements for allocating sub-channels of the transmission path
- H04L5/0037—Inter-user or inter-terminal allocation
- H04L5/0039—Frequency-contiguous, i.e. with no allocation of frequencies for one user or terminal between the frequencies allocated to another
-
- 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/0205—Traffic management, e.g. flow control or congestion control at the air interface
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/20—Traffic policing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
- H04L47/2408—Traffic characterised by specific attributes, e.g. priority or QoS for supporting different services, e.g. a differentiated services [DiffServ] type of service
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/26—Flow control; Congestion control using explicit feedback to the source, e.g. choke packets
-
- 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/12—Flow control between communication endpoints using signalling between network elements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/16—Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
- H04W28/24—Negotiating SLA [Service Level Agreement]; Negotiating QoS [Quality of Service]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W8/00—Network data management
- H04W8/02—Processing of mobility data, e.g. registration information at HLR [Home Location Register] or VLR [Visitor Location Register]; Transfer of mobility data, e.g. between HLR, VLR or external networks
- H04W8/04—Registration at HLR or HSS [Home Subscriber Server]
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Quality & Reliability (AREA)
- Databases & Information Systems (AREA)
- Mobile Radio Communication Systems (AREA)
- Small-Scale Networks (AREA)
Abstract
通过服务等级协议(SLA)在接入节点与使用无线接入网络的某些客户端之间提供差异化服务。客户端装置包括与接入节点所发布的相关服务规范兼容的内部装置。客户端装置还可以包括非兼容外部装置和遗留装置,以及外部干扰物。接入节点控制每台客户端装置的目标SLA。接入节点和内部客户端装置执行速率限制以确保遵守装置的目标SLA。相关服务规范包括调度表以确保对于优先内部客户端装置的优先接入。内部客户端装置向其关联的接入节点发送使用情况和带宽可用性反馈,鉴于通过反馈所报告的网络条件,使接入节点提供满足优先内部装置的SLA的更好的调度表。
Description
技术领域
需要改进无线接入网络以提供性能、效率、以及使用效用的改善。
背景技术
除非明确地被确认为公开或众所周知的,否则不应该将本文中提及的用于上下文、定义或比较的技术和概念解释为承认这些技术和概念是之前公开已知的或者是现有技术的一部分。为了所有的目的,本文中所引用的所有参考文献(如果有),包括专利、专利申请、以及出版物,均通过引用全部结合于此,而无论它们是否被特定结合。
服务等级协议(SLA)是向有线客户销售网络带宽的典型方式。例如,客户可以拥有(高达)1.5Mbps带宽的SLA。该带宽可以是总带宽(对于上行数据流或者下行数据流)或者可以指定为1Mbps下行数据流(从互连网/提供商到客户)以及0.5Mbps上行数据流(从客户至互连网/提供商)。通常,SLA限制客户将接收的最大带宽,但是其可以另外指定客户将接收的保证最小带宽(全部或者上行数据流和下行数据流)。
因为电缆上带宽恒定并且可以容易地进行控制,所以在有线网络中比在无线网络中更容易支持用于带宽供给和保证的SLA。另一方面,由于气候、网络附近变化的障碍物、干扰装置(例如干扰Wi-Fi信号的微波)、以及多无线网络的协同定位引起传播条件变化,所以无线带宽在时间和空间这两者中变化。尤其当使用未许可频段时,干扰和协同定位是常见的。
通常,通过网络的无线接入装置,例如基站(蜂窝式网络中)、或者WLAN中的接入点(AP),或者通过除了服务于客户端之外还参与网状网络的无线网状节点,来提供对于网络服务和互联网的无线接入。典型地,每台无线接入装置在期望覆盖的特定地理区域内发射并接收流量。各无线接入装置所覆盖的区域的组合组成了网络的覆盖区域。典型地,客户通过其膝上型电脑、PDA、CPE(客户驻地仪器)装置、电话等连接至无线接入网络。典型地,相对于网络而言,这些装置被称作客户端。基站/AP通过可以是无线或者有线的网络互相连接,并且还可以与负责控制其某些行为和配置的中央控制器进行交互。从现在开始,为了简单起见将仅涉及AP。这种类型的现有网络的一个实例为802.11型网络。
在无线接入网络服务于未许可频带(例如,使用802.11协议族)上的无线客户的情况下,由于某些装置(例如,微波、无绳电话、婴儿监控器)不在网络运营商的控制内,因此不可能提供硬保证。因为802.11装置可能不具有最新软件,所以即使其正在使用该网络服务,甚至802.11装置也可能不会或者无法遵守由特定网络授权的SLA策略。除具有最新软件的客户端以外,无线服务网络还经常不得不向这种遗留客户端提供服务。
参考文献
TCP协议描述于:Postel,J.,“Transmission ControlProtoclol-DARPA Internet Program Protocol Specification”,RFC793,DARPA,1981年9月。
802.11标准的最新参考文献为:IEEE 802.11,2007Edition(ISO/IEC 8802-11:2007)IEEE Standards for InformationTechnology--Telecommunications and Information Exchange betweenSystems--Local and Metropolitan Area Network--SpecificRequirements--Part 11:Wireless LAN Medium Control(MAC)andPhysical Layer(PHY)Specification。
为了所有目的,所有前述参考文献结合于此作为参考。
发明内容
概要
本发明可以按照多种方式实现,包括作为一种处理、一件产品、一个装置、一个系统、物质的组成、以及诸如计算机可读存储介质的计算机可读介质、或其中通过光通信链路或电子通信链路发送程序指令的计算机网络。在本说明书中,这些实施方式、或本发明可以采用的任何其他形式都可以被称作技术。具体描述提供了本发明的一个或多个实施例的说明,该一个或多个实施例能够在以上确定的领域中改善性能、效率、以及使用效用。该具体描述包括有助于更快理解具体描述的其余部分的引言。该引言包括根据本文所描述的概念的一个或多个系统、方法、产品、以及计算机可读介质的示例性实施例。正如在结论中更详细论述的,本发明包括在所提交的权利要求的范围内的所有可能的修改和变化。
图5的无线网络5000具有多个接入节点(510-1至510-5,并且如在图3和图4中所示)。每个接入节点均具有相关联的子网络,该子网络具有相关联的客户端装置(例如,与接入节点510-4关联的膝上型电脑600-1,以及与接入节点510-5关联的膝上型电脑600-2)。对于网络5000而言,将作为网络5000的基础设施部分或是由该网络向其提供服务的装置视为内部装置。对于网络5000而言,将作为其他无线网络的基础设施部分或是不由网络5000向其提供服务的装置视为外部装置。
客户端装置是由网络基本设施装置向其提供服务的非网络基本设施装置。根据多种使用情况,客户端装置可以包括膝上型电脑、PDA、客户驻地仪器(CPE)以及其他类型。将通过无线网络5000向其提供服务的客户端装置视为内部客户端装置。除非另有说明,否则内部客户端装置与无线网络5000的单个接入节点相关联。正如将更详细讨论的,无线网络5000的每个接入节点均向那些与该接入节点相关联的内部客户端装置发布服务相关规范。分别将相对于所发布的特定接入节点的服务相关规范而言非兼容或者兼容的客户端装置视为对于该特定接入节点的非兼容客户端装置和兼容客户端装置。除遗留装置以外,与特定接入节点关联的内部客户端装置是对于该特定接入节点的兼容客户端装置。与特定接入节点关联但是无法兼容的遗留内部客户端装置是对于该特定接入节点的非兼容客户端装置的一个实例。作为内部装置或者外部装置的、不与特定接入节点关联的客户端装置是对于该特定接入节点的非兼容客户端装置的另一实例。
图5的每个接入节点子网络均执行图1的处理。在图1中,通过由每个接入节点和与该接入节点相关联的内部客户端装置所共同执行的多项技术来提供差异化服务。基于涉及至少某些内部客户端装置的、由网络运营商/提供商为接入节点指定的实际SLA,通过接入节点来确定“目标SLA”(处理100),其指定允许每台客户端装置(与该接入节点相关联)消耗的带宽量。接入节点和内部客户端装置共同地执行速率限制(处理200)以确保遵守装置的目标SLA。
对于具有实际SLA的装置,目标SLA名义上等于实际SLA。然而,由于各种原因,接入节点可能(经由处理100)临时地将客户端装置的目标SLA动态调整为一个值(包括零),该值可能基本上偏离装置额定的目标SLA(和实际SLA,如果有的话)。虽然对于“目标SLA”的参考通常是指当前的目标SLA,但是无论其瞬间为何值,术语“经调整的目标SLA”有时用于强调当前的目标SLA值可能基本上不同于额定的目标SLA值。例如,正如将在下面进一步说明的,如果观察到某客户端装置无效,则尽管其额定的目标SLA值(和实际SLA,如果有的话)保持不变,但是可以将经调整的目标SLA减小至零直到该装置恢复为有效为止。
服务相关规范的发布包括调度表的发布(处理300)。兼容的客户端装置根据其关联的接入节点所发布的调度表来执行其接入(处理400)。以这种方式,调度表部分地用于在多个类的内部客户端装置中管理争用。这些调度表还被称为调度图2000(如图2中详细示出的),并且其还部分地用于向优先内部客户端装置提供优先接入。
与接入节点关联的兼容客户端装置向该接入节点发送使用情况和带宽有效性反馈(处理500)。反映网络条件(包括实现的带宽和经历的争用)的反馈使接入节点能够提高或者降低某些兼容装置的强制带宽(目标SLA),以确保满足其它装置的实际SLA。接入节点通过开发充当更好地管理争用并且重新均摊接入机会的更好的调度表(调度图)来执行这些处理。
术语表
内部装置:是作为关注焦点的无线网络的一部分装置。可以包括:AP、客户端装置、以及内部遗留客户端装置。
干扰物:用作造成与另一装置的通信干扰的任何发射或者发送源装置。除外部干扰物以外,从第二内部装置的角度来看,第一内部装置还通常有时为干扰源。
外部干扰物:无意地(例如,经由谐波)、或者与相同频带内运行的不同服务(调制/信道方案)结合地,在相同频带内进行发射的装置。外部干扰源物的实例包括:微波、无绳电话、以及婴儿监控器。
外部装置:不是关注焦点的无线网络的一部分装置。例如,在相同邻近区域中可能是另一无线网络的一部分无线装置。同样地,外部装置可能是“干扰物”以及争用源。
客户端装置:内部或者外部非网络基本设施装置。当其为内部装置时,其是作为关注焦点的网络所服务的装置。
兼容装置:直接地响应于通过网络运营商/提供商的控制的内部装置。包括接入节点以及除了内部遗留装置之外的客户端装置。
统一装置:使用诸如TCP的统一协议的装置。即使统一内部遗留装置可以间接地响应于控制,但也不将其看作兼容装置。
遗留装置:除非进一步限定,否则包括内部遗留装置和外部遗留装置。
内部遗留装置:不愿意或者不能直接地响应于网络运营商/提供商的控制的非兼容内部客户端装置。因为客户端装置没有最新软件,所以客户端装置通常落入遗留装置范畴。
附图说明
图1示出了在无线接入网络中提供差异化服务的实施例的经选择的细节;
图2示出了包括指定为专用(D)和共享(S)的时隙的调度图的实施例的经选择的细节;
图3从硬件架构的角度示出了接入节点的实施例的经选择的细节;
图4从软件架构的角度示出了接入节点的实施例的经选择的细节;以及
图5示出了包括多个接入节点、客户端装置、以及互联网接入的无线接入网络的实施例的经选择的细节。
附图中参考标号列表
参考标号 | 元素名称 |
100 | SLA处理 |
200 | 速率限制处理 |
300 | 调度表和争用控制处理 |
400 | 接入限制处理 |
500 | 使用情况反馈处理 |
510-1 | 接入节点1 |
510-2 | 接入节点2 |
510-3 | 接入节点3 |
510-4 | 接入节点4 |
510-5 | 接入节点5 |
520-1 | 互联网接入链路1 |
520-2 | 互联网接入链路2 |
530-1 | 客户端链路1 |
530-2 | 客户端链路2 |
600-1 | 客户端装置1 |
600-2 | 客户端装置2 |
700 | 互联网 |
1000 | 在WAN中提供差异化服务的连接处理 |
2000 | 调度图 |
2000-1 | 时隙1(TS1) |
2000-2 | 时隙2(TS2) |
2000-N | 时隙N(TSN) |
3000 | 接入节点硬件方面 |
3001.1 | 存储体1 |
3001.2 | 存储体2 |
3002 | DRAM存储接口 |
3003 | 闪存 |
3004 | EEPROM |
3005 | 处理器 |
3006 | 以太网接口 |
3007 | 以太网端口 |
3008 | PCI扩展总线 |
3009-A | 无线接口A |
3009-N | 无线接口N |
4000 | 接入节点软件方面 |
4001 | 网络管理系统管理器 |
4002 | 网络接口管理器 |
4003 | 故障、配置、计费、性能、以及安全管理器 |
4100 | 核心接口 |
4101 | 路由和传输协议层 |
4102 | 第2层抽象层 |
4103 | 闪存文件系统模块 |
4104 | 以太网驱动器 |
4105 | 射频驱动器 |
4106 | 闪存驱动器 |
4200 | 集体硬件接口 |
4201 | 以太网接口 |
4202 | 无线接口 |
4203 | 闪存硬件元件 |
5000 | 无线接入网络 |
具体实施方式
以下连同示出本发明经选择细节的附图一起提供本发明的一个或多个实施例的详细描述。结合实施例来描述本发明。众所周知,没有必要、也不实际、或不可能去详尽地描述本发明的每一个实施例。因此,应该将本文中的实施例理解为仅是说明性的,而本发明并不专门限于本文的任意或所有实施例或由本文的任意或所有实施例专门限定,并且本发明包含大量的可替换方式、变型和等同物。为避免说明的千篇一律,可以应用各种描述词(包括但不限于:首先、最后、某种、多种、进一步、其他、特定、选择、某些以及显著的)以区分各组实施例;本文使用的这些描述词并不明确地意味着传达质量、或任何形式的偏爱或偏见,而仅在于方便地区分各个组。所公开的处理的某些操作顺序在本发明的范围内是可变的。无论多个实施例用于说明在处理、方法、和/或程序指令特征上的变化,根据预定的或动态确定的准则设想出执行分别对应于多个实施例的多个操作模式之一的静态和/或动态选择的其他实施方式。在以下描述中阐述多个具体细节以提供对本发明的彻底理解。出于示例的目的提供了这些细节,并且可以根据权利要求来实践本发明而不需要这些具体细节中的一些或全部。为了清楚起见,没有详细描述在有关本发明的技术领域中已知的技术材料,从而不会使本发明晦涩难懂。
引言
包括本引言仅为了有助于更快速的理解具体实施方式;本发明并不限于在引言中提出的概念(即使构成限制,也包括其显而易见的实施例),因为任何引言的段落必然是整个主题的简要观点而并不意味着是详尽或限制描述。例如,以下引言仅为某些实施例提供了由空间和组织限制的概述信息。还在整个说明书的其余部分中阐述了很多其他实施例,包括最终提取出权利要求的那些实施例。
尽管没有将自身限制在通常参考802.11AP的AP当前流行的定义,但是在本文中,将包括(图5的)无线服务网络以及实施无线SLA的装置称为接入节点或者接入点(AP)。在术语的使用中,AP可以是802.11AP或者为无线客户端提供连接性的任何其他装置,例如基站或者网状节点。(分别由图3和图4提供了接入节点的示例性硬件架构和软件架构。)用作对于无线接入网络的客户端的每台装置均每次通过一个AP来使用网络。即,客户端与AP关联。为内部兼容客户端装置定义的SLA有两种类型:专用和共享。专用SLA尝试在AP处为拥有该专用SLA的内部兼容客户端装置(与该AP关联)预留一部分带宽。另一方面,共享SLA意指多台内部兼容装置(每一台均与AP关联)可以共享某部分带宽,并且指出客户端装置可达到的最大带宽。尽管遗留装置和外部装置不具有关于该无线网络的实际SLA,但是AP通过尝试依据(例如)装置类型,或者作为组来限制这些内部遗留装置可以单独使用的带宽量,而将预配置目标SLA概念性地强加给与该AP关联的内部遗留装置是有用的。还可以基于能够用于查询存储的SLA信息的客户或装置标识来动态地确定SLA。
802.11协议具有两种介质接入的模式——一种为分布式随机接入(DCF),另一种为AP控制模式(PCF)。在后者中,想要发送流量的所有客户端向AP注册其意向,并且该AP将这些客户端包括在轮询表中。然后,AP周期性地进入PCF模式,其中AP依次轮询(询问)每个客户端是否有要发送的流量,如果客户端有流量要发送,则在该点此客户端将发送某些流量(通常是数据包)。如果客户端此刻没有要发送的流量,则该时隙被浪费。AP每次以相同的顺序仔细检查整个客户端列表,询问客户端是否有要发送的流量。与其他客户端的时隙相比,AP可能给某些客户端更多的时隙,因此确保某些客户端优先接入(尽管通常仅实现平等接入)。然而,如果装置被分配了更多时隙而该装置没有要发送的流量,则浪费了较长时段。另外,PCF无法实施无线电寂静(radio silence),所以如果在AP分配给客户端A的时隙内总是发生存在于该客户端A周围的周期性干扰,则客户端A可能从未进行发送,并且AP将认为该客户端没有要发送的流量。
相反地,这里呈现的机制允许装置具有对于无线介质的不同等级的接入(例如,某些装置具有优先接入),而在网络中保存装置操作的分布式随机接入模式。为此,引入了向网络中的装置提供使用指南而不是绝对广播预留(air reservation)的某种“软调度”。为了执行该调度,使用反馈而使分配的时间适应相对于装置的活动等级和信道条件而言不同类型的装置。
可在当今市场上获得的产品仅将SLA实现为速率限制,即,节点在某时段可以传输多少流量的上限(丢弃其剩余数据包)。因为信道条件不同,所以速率限制是不够的,并且争用(一个节点与不同数量的节点竞争广播)影响每台装置获得对于介质的接入能力,因此比其他装置更重要的装置最终可能比不重要的装置更少地履行其SLA。为了解决该问题,除了包括调度、基于来自客户端装置的反馈的自适应的速率限制之外,向技术方案添加数个更多部分。
当讨论优先接入时,讨论装置而不是流量类型之间的差异化。在802.11的环境下,优先权指的是基于类型的流量差异化,例如,语音数据包比视频数据包具有更高的优先权,其依次比尽力(best-effort)流量等具有更高的优先权。争用参数的设定应当为,设法发送具有比另一装置想要发送的数据包具有更高优先权的数据包的装置应该能够最先接入介质。每台装置可能运行一个或者多个语音、视频以及尽力应用程序,因此具有多个每种类型的流量流。这些种类优先权独立于这里所提出的机制。为每台装置分配相对于其他装置的优先权或者服务等级,但是在设法接入广播/发送数据包的装置中,将遵守802.11型流量优先权。
SLA定义并表示:因为无线链路的质量随时间变化,所以无线装置在不同时间可能需要使用不同调制速率。具体地,当链路质量良好(低噪声水平、低损耗率)时,较高的调制速率是可能的。为了保持对于装置使用多少无线资源的控制,可以将SLA表示为调制速率的函数,从而无论调制速率如何,客户端装置所占用的广播时间量相同。其防止具有不良连接性的装置独占网络资源并且因此剥夺具有良好连接性的装置的广播时间(防止滥用)。实例SLA:以54Mbps调制速率的0.9Mbps、或者以6Mbps调制速率的0.1Mbps。可以将内部遗留装置概念性地看作具有默认目标SLA并且是被限制不超过该预先配置带宽的速率。
带宽分配:每个AP具有一定容量。在理想条件下,该容量为额定容量C。当为专用客户端装置分配带宽时,从当前估计可用带宽中减去客户端装置的SLA(上传+下载)。可以基于先来先服务而分配容量,或者可以存在对于每种装置类型(专用、共享、以及遗留类型)的某种最小分配,或者可以存在对于每种装置类型的固定分配带宽部分。
当向共享客户端装置分配带宽时,当这种装置可以通过(例如)仅允许客户端装置与AP关联来加入时,可以强加如下限制,即如果添加新共享客户端装置,仍将允许在AP处的每个共享客户端装置的可用的最小带宽。例如,如果将0.1Mbps配置为支持共享客户端装置的最小带宽,并且向共享客户端装置分配1Mbps带宽,则仅允许连接10台这种装置关联。相同规则可以用于遗留装置。
在本文其他地方所讨论的实施例是每台客户端装置与单个AP相关联的实施例类。在本文称作多AP关联类的可选实施例类中,至少某些客户端装置同时与多个AP相关联。在多AP关联类的第一实施例中,每台客户端装置均具有对于每个AP(客户端装置与该AP关联)的各自的实际SLA。在多AP相关类的第二实施例中,与客户端装置关联的多个AP共同实施单个的实际SLA(即,至少对客户进行速率限制,以使其无法通过所有AP一起使用多于其实际SLA的SLA)。
示例性实施例
结束对于详细描述的引言,随后是示例性实施例的集合,至少包括明确列举为“EC”(实例组合),根据本文中所描述概念,提供了多种实施例类型的额外描述;这些实例并非旨在排他、穷尽、或者限制;并且本发明并不限于这些示例性实施例,而是包括公布的权利要求范围内的所有可能的修改和变化。
EC1.一种向多台客户端装置中的至少某些装置提供差异化服务的方法,每台客户端装置无线连接至无线接入网络的多个接入节点中相关联的接入节点,该方法包括:
对于每个接入节点,对与该接入节点相关联的每个客户端装置实施目标服务等级,并且确定至少某些与该接入节点相关联的客户端装置的服务类型时隙信息;
客户端装置的兼容装置类子集的每台客户端装置均根据该客户端装置的相关联的接入节点所确定的服务类型时隙信息和各自的服务类型指示进行传输,根据客户端装置的目标服务等级执行速率限制,并且向该客户端装置相关联的接入节点提供使用情况和带宽可用性反馈;以及
其中,至少部分地基于反馈来至少不定期地更新服务类型时隙信息。
EC2.EC1的方法,进一步包括:至少接入节点中的特定接入节点来至少部分地经由特定接入节点对服务类型时隙信息的控制而向至少某些兼容装置类中与该特定接入节点相关联的客户端装置提供优先接入。
EC3.EC1的方法,进一步包括:至少接入节点中的特定接入节点来至少部分地经由选择性地限制与至少某些客户端装置的关联而管理特定接入节点的带宽容量的分配。
EC4.EC1的方法,进一步包括:至少接入节点中的特定接入节点来至少部分地经由对服务类型时隙信息的控制而管理特定接入节点的带宽容量的分配。
EC5.EC1的方法,其中,每种服务类型指定是优先服务类型和一般服务类型中互斥的一种类型。
EC6.EC1的方法,进一步包括:
每种服务类型指示包括:优先服务类型和一般服务类型中互斥的一种类型;
由客户端装置的关联接入节点所确定的服务类型时隙信息包括:将多个时隙中的每个时隙均指定为优先服务时隙和一般服务时隙中互斥的一种类型;以及
兼容装置类的每台一般服务类型客户端装置仅在多个时隙中被指定为一般服务时隙的那些时隙中进行传输。
EC7.EC6的方法,进一步包括:
兼容装置类的每台优先服务类型客户端装置仅在多个时隙中被指定为优先服务时隙的那些时隙中进行传输。
EC8.EC6的方法,进一步包括:
兼容装置类的每台优先服务类型客户端装置均在任意多个时隙中传输。
EC9.EC6的方法,其中,兼容装置类的客户端装置至少部分地受控于运营无线接入网络的提供商,并且该客户端装置被视为内部装置,每个优先服务时隙均是专用时隙,每个一般服务时隙均是共享时隙,每台优先服务类型客户端装置均是内部装置的专用装置,每台一般服务类型客户端装置均是内部装置的共享装置。
EC10.EC9的方法,进一步包括:在特定的一台专用装置和运营无线接入网络的提供商之间提供专用服务等级协议(专用SLA),该专用SLA对应于该特定的一台专用装置的目标服务等级。
EC11.EC9的方法,进一步包括:在特定的一台共享装置和运营无线接入网络的提供商之间提供共享服务等级协议(共享SLA),该共享SLA对应于该特定的一台共享装置的目标服务等级。
EC12.EC9的方法,进一步包括:通过调整专用时隙和共享时隙的相对分配(relative distribution),来至少部分地控制专用装置和共享装置之间可用带宽的相对分配。
EC13.EC12的方法,进一步包括:至少部分地基于至少某些专用装置的活跃等级的变化,来调整专用时隙和共享时隙的相对分配。
EC14.EC13的方法,其中,在至少某些专用装置相对不活跃的时段内,至少临时增大共享时隙比总时隙的分数。
EC15.EC12的方法,进一步包括:至少部分地基于由至少某些专用装置所实现的容量的变化,调整专用时隙和共享时隙的相对分配。
EC16.EC15的方法,其中,在至少某些专用装置经历相对不良链路质量的时段内,至少临时增大专用时隙比总时隙的分数。
EC17.EC9的方法,进一步包括:调整专用时隙和共享时隙的相对分配,以控制专用装置和共享装置之间可用带宽的相对分配以便履行服务等级协议(SLA)。
EC18.EC9的方法,进一步包括:调整专用时隙和共享时隙的相对分配,以控制专用装置和共享装置之间的可用带宽的相对分配,以便履行特定的一台专用装置和运营无线接入网络的提供商之间的专用服务等级协议(专用SLA),该专用SLA对应于该特定的一台专用装置的目标服务等级。
EC19.EC9的方法,其中,服务类型时隙信息是用于专用装置和共享装置的接入调度表。
EC20.EC9的方法,进一步包括:接入节点中至少特定的接入节点至少部分地通过对专用装置建立相对于其他客户端装置的争用参数值而言降低的争用参数值来向与该特定的接入节点关联的至少某些专用装置提供优先接入的。
EC21.EC1的方法,进一步包括:在与特定的一台客户端装置相关联的客户与运营无线接入网络的提供商之间提供服务等级协议(SLA),该SLA对应于该特定的一台客户端装置的目标服务等级。
EC22.EC1的方法,进一步包括:使用情况反馈包括以下各项中至少一个:数据包大小、调制速率、后退(backoff,退避)持续时间、以及重发次数。
EC23.EC1的方法,其中,接入节点为接入点,无线接入网络为无线局域网。
EC24.EC1的方法,其中,接入节点为接入点,无线接入网络为与802.11标准的至少一个版本兼容的无线局域网。
EC25.EC1的方法,其中,接入节点为无线网状节点,无线接入网络为无线网状网络。
EC26.EC1的方法,其中,接入节点为基站,无线接入网络为蜂窝式网络。
EC27.EC1的方法,进一步包括:客户端装置至少包括以下装置类型中的至少一种装置类型:无线启用台式电脑、无线启用服务器、无线启用膝上型电脑、无线启用输入板、无线启用PDA、无线启用客户驻地仪器(CPE)、以及无线启用电话。
EC28.EC1的方法,进一步包括:服务类型时隙信息包括将多个时隙中的每个时隙作为优先服务时隙和一般服务时隙中互斥的一种时隙的指定。
EC29.EC28的方法,其中,优先服务时隙是专用时隙,一般服务时隙是共享时隙。
EC30.EC1的方法,其中,服务类型时隙信息是调度图。
EC31.EC1的方法,其中,服务类型时隙信息是调度位图。
EC32.EC1的方法,其中,服务类型时隙信息是由接入节点周期性广播的流量控制信息的子集。
EC33.EC1的方法,其中,至少某些目标服务等级至少包括带宽分配。
EC34.EC1的方法,其中,至少某些目标服务等级至少包括最大带宽限制。
EC35.EC1的方法,其中,至少某些目标服务等级至少包括至少在一个方向上的最小带宽保证。
EC36.EC1的方法,其中,至少某些目标服务等级至少包括复合方向的总最小带宽保证。
EC37.EC1的方法,其中,至少某些目标服务等级至少包括广播时间分配。
EC38.EC1的方法,其中,至少某些目标服务等级至少包括特定调制速率的带宽分配。
EC39.EC1的方法,其中,至少某些目标服务等级至少包括第一调制速率的第一带宽分配和第二调制速率的第二带宽分配。
EC40.EC1的方法,进一步包括:对于至少与该接入节点相关联的客户端装置的非兼容装置类子集,每个接入节点均根据与该接入节点相关联的每台客户端装置的目标服务等级来执行速率限制。
EC41.EC1的方法,进一步包括:每个接入节点均对至少某些超过其目标服务等级的接入节点关联的客户端装置执行速率限制。
EC42.EC40的方法,进一步包括:接入节点通过丢弃数据包来执行至少某些速率限制。
EC43.EC40的方法,进一步包括:接入节点通过延迟统一流量的数据包来执行至少某些速率限制。
EC44.EC40的方法,进一步包括:非兼容装置类子集包括客户端装置的非兼容装置,该非兼容装置至少某些时候与分别对应于该非兼容装置的预留时隙信息和目标服务等级中的至少一个相反地运行。
EC45.EC40的方法,进一步包括:非兼容装置类子集包括客户端装置的非兼容遗留装置,该非兼容遗留装置未意识到分别对应于该非兼容遗留装置的预留时隙信息和目标服务等级而运行。
EC46.EC40的方法,进一步包括:非兼容装置类子集包括客户端装置的非兼容装置,该非兼容装置不能根据分别对应于该非兼容装置的预留时隙信息和目标服务等级而运行。
EC47.EC40的方法,进一步包括:非兼容装置类子集包括客户端装置的非兼容装置,该非兼容装置不愿根据分别对应于该非兼容装置的预留时隙信息和目标服务等级而运行。
EC48.EC1的方法,其中,兼容装置类子集和非兼容装置类子集互斥。
EC49.EC1的方法,进一步包括:接入节点彼此无线通信。
EC50.EC1的方法,进一步包括:接入节点经由至少某些多跳无线链路来彼此通信。
EC51.EC1的方法,进一步包括:至少某些接入节点经由无线接入网络的无线网状部分来彼此通信。
EC52.EC1的方法,进一步包括:接入节点经由电缆来彼此通信。
EC53.EC1的方法,进一步包括:接入节点使用适于运用环境的有线和无线技术的组合来彼此通信。
EC54.EC1的方法,进一步包括:接入节点与至少部分地负责接入节点的行为和配置的中央服务器进行通信。
EC55.EC1的方法,进一步包括:无线接入网络为至少某些客户端装置提供对于互联网的接入。
EC56.EC1的方法,进一步包括:无线接入网络为至少某些客户端装置提供对于一个或者多个网络服务的接入。
EC57.一种向多个客户端装置中的至少某些装置提供差异化服务的系统,每台客户端装置均无线连接至无线接入网络的多个接入节点中相关联的接入节点,该系统包括:
每个接入节点均具有用于对与该接入节点相关联的每台客户端装置实施目标服务等级的设备,以及确定与该接入节点相关联的至少某些客户端装置的服务类型时隙信息的设备;
客户端装置的兼容装置类子集的每台客户端装置均具有用于根据各自由客户端装置的接入节点所确定的服务类型时隙信息和服务类型指示来进行传输的设备,用于根据客户端装置的目标服务等级来执行速率限制的设备,以及向客户端装置的关联接入节点提供使用情况和带宽可用性反馈的设备;以及
其中,至少部分地基于该反馈至少不定期地更新服务类型时隙信息。
EC58.EC57的系统,进一步包括:至少接入节点中的特定接入节点具有用于至少部分地通过特定接入节点所具有的对服务类型时隙信息进行控制的设备,来向兼容装置类中至少某些与该特定接入节点相关联的客户端装置提供优先接入的设备。
EC59.EC57的系统,进一步包括:至少接入节点中的特定接入节点具有用于至少部分地通过用于选择性地限制与至少某些客户端装置的关联的设备,来管理特定接入节点的带宽容量的分配的设备。
EC60.EC57的系统,进一步包括:至少接入节点中的特定接入节点具有用于至少部分地通过用于对服务类型时隙信息进行控制的设备,来管理特定接入节点的带宽容量分配的设备。
EC61.EC57的系统,其中,每种服务类型指定是优先服务类型和一般服务类型中互斥的一种类型。
EC62.EC57的系统,进一步地,其中:
每种服务类型指示包括:优先服务类型和一般服务类型中互斥的一种类型;
由客户端装置的关联接入节点所确定的服务类型时隙信息包括:将多个时隙中的每个时隙均指定为优先服务时隙和一般服务时隙中互斥的一种类型;以及
兼容装置类的每台一般服务类型客户端装置仅在多个时隙中被指定为一般服务时隙的那些时隙中进行传输。
EC63.EC62的系统,进一步地,其中:
兼容装置类的每台优先服务类型客户端装置仅在多个时隙中被指定为优先服务时隙的那些时隙中进行传输。
EC64.EC62的系统,进一步地,其中:
兼容装置类的每台优先服务类型客户端装置均在任意多个时隙中传输。
EC65.EC62的系统,其中:兼容装置类的客户端装置至少部分地受控于运营无线接入网络的提供商,并且该客户端装置被视为内部装置,每个优先服务时隙均是专用时隙,每个一般服务时隙均是共享时隙,每台优先服务类型客户端装置均是内部装置的专用装置,每台一般服务类型客户端装置均是内部装置的共享装置。
EC66.EC65的系统,进一步包括:接入节点设备,用于在特定的一台专用装置和运营无线接入网络的提供商之间提供专用服务等级协议(专用SLA),该专用SLA对应于该特定的一台专用装置的目标服务等级。
EC67.EC65的系统,进一步包括:接入节点设备,用于在特定的一台共享装置和运营无线接入网络的提供商之间提供共享服务等级协议(共享SLA),该共享SLA对应于该特定的一台共享装置的目标服务等级。
EC68.EC65的系统,进一步包括:接入节点设备,用于通过调整专用时隙和共享时隙的相对分配,来至少部分地控制专用装置和共享装置之间可用带宽的相对分配。
EC69.EC68的系统,进一步包括:接入节点设备,用于至少部分地基于至少某些专用装置的活跃等级的变化,来调整专用时隙和共享时隙的相对分配。
EC70.EC69的系统,其中,在至少某些专用装置相对不活跃的时段内,至少临时增大共享时隙比总时隙的分数。
EC71.EC68的系统,进一步包括:接入节点设备,用于至少部分地基于由至少某些专用装置所实现的容量的变化,调整专用时隙和共享时隙的相对分配。
EC72.EC71的系统,其中,在至少某些专用装置经历相对不良链路质量的时段内,至少临时增大专用时隙比总时隙的分数。
EC73.EC65的系统,进一步包括:接入节点设备,用于调整专用时隙和共享时隙的相对分配,以控制专用装置和共享装置之间可用带宽的相对分配以便履行服务等级协议(SLA)。
EC74.EC65的系统,进一步包括:接入节点设备,用于调整专用时隙和共享时隙的相对分配,以控制专用装置和共享装置之间的可用带宽的相对分配,以便履行特定的一台专用装置和运营无线接入网络的提供商之间的专用服务等级协议(专用SLA),该专用SLA对应于该特定的一台专用装置的目标服务等级。
EC75.EC65的系统,其中,服务类型时隙信息是用于专用装置和共享装置的接入调度表。
EC76.EC65的系统,进一步包括:接入节点中至少特定的接入节点具有以下设备,该设备用于至少部分地通过对专用装置建立相对于其他客户端装置的争用参数值而言降低的争用参数值,来向与该特定的接入节点关联的至少某些专用装置提供优先接入。
EC77.EC57的系统,进一步包括:接入节点设备,用于在与特定的一台客户端装置相关联的客户与运营无线接入网络的提供商之间提供服务等级协议(SLA),该SLA对应于该特定的一台客户端装置的目标服务等级。
EC78.EC57的系统,进一步地,其中:使用情况反馈包括以下各项中的至少一个:数据包大小、调制速率、以及重发次数。
系统和操作
速率限制
下载带宽和上传带宽将限制于每台装置的SLA(合适的话,实际SLA或者概念化目标SLA)的速率。只要客户端(与AP关联)超过其SLA,该AP就限制客户端装置在每个方向上的带宽使用,在将数据包传输至客户端(在下载方向上)之前丢弃该数据包,并且在将来自客户端的数据包向互联网发送之前丢弃该数据包。同样地,为了保存无线带宽,兼容客户端装置(与AP关联)将执行速率限制。在延迟而不是丢弃数据包的情况下,速率限制还可以包括流量整形。整形技术对于统一流量(例如TCP)的速率限制特别有用。
带宽使用控制
每个AP均可以周期性地广播调度图,该调度图通告允许哪种装置类型在时段T(例如,秒)内的每个时间单元期间进行传输,其中,时间单元可以定义为数毫秒。例如,如果与AP相关联的专用装置具有总计5Mbps的SLA,而AP的总容量为20Mbps,则将通告25%的时隙作为专用时隙(表示允许专用客户端装置在每个这种时隙内进行传输)并且将75%的时隙作为共享时隙(表示共享客户端装置可以在每个这种时隙内进行传输)。在某些实施例中,如图2中概念性地示出的调度图,其中,每个时隙对于专用标记为D而对于共享标记为S。在各种实施例中将调度图实现为位图,其中,例如,用逻辑真或者值“1”来代表专用时隙,并且用逻辑假或者值“0”来代表共享时隙,或者反之亦然。
调度图的周期广播可以与其他周期控制流量传输相结合,例如,当今通常用于无线接入网络中的有关信标数据包的捎带确认。
在某些实施例中,为了向经选择的的专用装置提供更好的服务,将至少某些专用装置配置为在任何时隙内进行传输。共享装置继续被限制在由调度位图所指出的共享时隙期间进行传输。因此,未被调度位图限制的那些装置能够拥有增多的接入。
对于特定AP的非兼容装置(诸如内部遗留装置、外部遗留装置、以及其他外部装置)将在不考虑调度位图的情况下进行传输或者可能在任何时间进行传输。由于与AP关联的内部遗留装置AP将收到该AP的速率限制,所以如果该内部遗留装置使用统一通信协议(例如,TCP),则内部遗留装置将逐渐使其流量速率适应于可用/速率限制带宽,并且因此,其带宽使用将间接地响应于AP的控制。
为了确保高优先权数据包(例如,语音数据包)不经历过分延迟,调度图需要确保连续专用时隙或者共享时隙的序列不超过某一长度L。
争用管理
通过根据调度时隙来调度不同类型的装置以进行传输,由于在任何给定时间处较少数量的装置竞争以进行传输,所以减少了网络中的争用。另外,例如,可以通过减小专用客户端装置的争用参数值(例如,帧间间隔和争用窗口大小),来给予专用客户端装置相对于共享客户端装置和遗留客户端装置而言对于无线介质的优先接入。
在某些实施例中,修改争用参数值以进一步区分专用装置和共享装置,但只要在不影响802.11流量优先权的情况下能够完成该修改即可:不应该是如下情况,即,对争用窗口值的修改导致当两台装置都同时试图接入介质时,装置的视频流量在另一装置的语音流量之前获得对于介质的接入。
根据实施例,为了确保客户端装置仅在其拥有的时隙类型内进行传输,选择性地应用多种机制:
a)客户端装置与AP时间同步,以保证对何时开始通告调度表具有共同理解;以及
b)一种类型的数据包(例如,去向/来自专用装置)恰巧在专用时隙结束而共享时隙开始的时刻排队来发送,则由于该数据包将在错误的时隙发送并且剥夺其他类型装置的带宽,因此不发送该数据包。
每种类型的装置可以具有具备了不同优先权的数据包,可以根据数据包的优先权来对该数据包进行处理,例如,可以将不同的争用参数和排队应用于每种优先权等级(如当前802.11标准的修正案802.11e所采用的)
基于反馈的估计的调整
客户端装置可以跟踪其自身使用情况并且周期性地向与客户端装置关联的AP报告该使用情况、以及客户端装置想要发送多少流量(在其SLA的限制内),其用于指出该装置是否获得足够的带宽并且用于跟踪其实际带宽需求。使用情况计算可以利用下列各项:数据包大小、调制速率、重发次数、以及后退持续时间。
如果某些专用装置不活跃长达某时间或者其长达某时间未充分利用其分配,则AP会临时将其经调整的目标SLA设置为零并且修正接入调度表以将其带宽分配给共享客户端装置,并且因此再次计算位图调度表。一旦这些专用装置的利用增加,则将其经调整的目标SLA恢复至其额定目标SLA,并且再次调整调度表以适应这些专用装置。
还执行由于容量变化(例如,当链路质量恶化时)引起的调整。如果专用客户端装置没有获得足够的带宽以履行其SLA,则可以修正接入调度表以将更多时隙分配给专用客户端装置。
节点硬件和节点软件
图3示出了接入节点的实施例的硬件方面的经选择的细节。示出的接入节点包括:处理器3005,处理器经由DRAM存储器接口3002连接至包括了易失性读/写存储“存储体”元件3001.1和3001.2的多种类型存储器,并且该处理器连接至非易失性读/写存储器闪存3003和EEPROM 3004元件。处理器还连接至提供建立有线链路的多个以太网端口3007的以太网接口3006、以及提供建立无线链路的数据包的无线电通信的无线接口3009-A至3009-N。在某些实施例中,无线接口与IEEE 802.11无线通信标准或者修订(包括但不仅限于以下任意:802.11-2007、802.11a、802.11b、802.11g、802.11e、以及802.11n)兼容。因为接入节点的其他等效实施例是可能的,所以示出的分块(partitioning)仅为一个实例。示出的接入节点可以用作任意一个图5中所示的节点。
在操作中,处理器从存储元件(DRAM、闪存、以及EEPROM)的任何组合中取回指令并且执行该指令。某些指令对应于与前面讨论的各种操作相关的软件,这些操作为:建立并且更新目标服务等级、速率限制、创建和更新调度图、使用情况反馈的收集和分析、以及向优先装置提供差异化服务的从头至尾详述的其他方面。
图4示出节点的实施例的软件方面的经选择的细节。示出的软件包括:网络管理系统(NMS)管理器4001,其接口至网络接口管理器4002和故障、配置、计费、性能、以及安全(FCAPS)管理器4003。在某些实施例中,NMS接口在对于节点外部运行的管理软件与对于节点内部运行的软件(例如,各种应用程序和FCAPS)之间。网络接口管理器管理物理网络接口(例如,节点的无线接口和以太网)。网络接口管理器协助NMS将动态配置变化(如客户所请求的)通过管理软件传送至FCAPS。在某些实施例中,FCAPS包括存储和取回配置信息的功能,并且FCAPS功能服务于要求持久配置信息的所有应用程序。FCAPS还可以协助收集来自节点的各种操作模块的故障信息以及统计量和性能数据。FCAPS可以将收集的信息、统计量、以及数据的任何部分传送至NMS。
核心接口4100将管理器接口至路由协议和传输协议层4101以及闪存文件系统模块4103。路由协议包括桥接链路协议以及有关维持和参照桥接表的软件部分。传输协议包括TCP和UDP。闪存文件系统模块接口至闪存驱动器4106,该闪存驱动器概念性地示为连接至代表存储在图3的闪存3003和EEPROM 3004的任何组合中的闪存文件系统的闪存硬件元件4203的。第2层抽象层4102分别将路由和传输协议接口至以太网驱动器4104和无线电驱动器4105。以太网驱动器被概念性地示为连接至代表图3的以太网接口3006和其他软件兼容接口的任何组合的以太网接口4201。无线电驱动器被概念性地示为连接至代表图3的无线接口元件3009-A至3009-N的任何组合的无线接口4202。在某些实施例中,软件还可以包括串行驱动器。将软件存储在计算机可读介质上(例如,DRAM、闪存、以及EEPROM元件的任何组合),并且通过处理器来执行这些软件。因为层的多种其他等效配置是可能的,所以示出的分块仅为实例。
结论
仅出于便于准备正文和附图的原因而在提出本公开时已做出某些选择。除非存在相反的指示,否则这些方便的选择不应该被解释为本身传达关于所述实施例的结构和操作的附加信息。这些方便的选择的示例性实例包括:用于附图编号的指定的特定组织或分配,以及用于标识和参考实施例的特征和元件的元件标识符(即,标注或数字标志符)的特定组织或分配。
尽管为了描述和理解的清楚,相当详细地描述了前述实施例,但是本发明并不限于所提供的细节。存在本发明的多个实施例。公开的实施例为示例性的而不是限制性的。
应该理解,构造、安排、及使用的许多变化是与本描述一致的,并处于所提交的专利的权利要求的范围之内。例如,互连及功能单元字宽度、时钟速度、以及所使用的技术类型根据各个组件块中多种实施例是有所变化。赋予互连和逻辑的名称仅为说明性的,而不应该被解释为限制所描述的概念。流程图及流程示意图处理的顺序及安排、动作、以及功能元件根据多种实施例会有变化。另外,除非特意相反地陈述,否则所指定的值范围、所使用的最大值及最小值、或其他特殊说明仅是那些所描述的实施例,可以期望在实现技术中跟踪改进和变化,而不应该被解释为限制。
可以采用本领域中已知的功能上等效的技术来代替示出的那些实施例,以实现多种组件、子系统、功能、操作、程序、以及子程序。还应该理解,实施例的许多功能方面可以以硬件(即,一般是专用电路)或者软件(即,通过可编程控制器或处理器的一些方式)来实现,作为实现依赖设计约束条件的功能以及更快速的处理(其有利于将之前以硬件实现的功能移向软件)和更高的集成密度(其有利于将之前以软件实现的功能移向硬件)的技术趋势。多种实施例中具体改变可以包括但不局限于:分割中的差异;不同构成因数和配置;不同操作系统和其他系统软件的使用;不同接口标准、网络协议、或通信链路的使用;以及在根据特定应用的独特的工程技术及商业限制来实现本文中描述的概念时预期的其他变化。
通过大大超出所描述的实施例的许多方面的最小实现所要求的细节和环境上下文示出了实施例。本领域的普通技术人员将认识到,某些实施例省略所公开的元件或特征而不改变剩余元件之间的基本协作。因此,应当理解实现所描述的实施例的多个方面无需许多所公开的这些具体细节。就区别于现有技术的剩余元件来说,忽略的组件和特征不限于本文所描述的概念。
设计上的所有这样的变化都包括由所描述的实施例所传达的教导上的非实质性变化。还应该理解,本文所描述的实施例具有广泛应用在其他计算和联网应用上的可应用性,并且不局限于所描述的实施例的特定应用或行业。因此,本发明应该被理解为包括所公布的专利的权利要求范围之内所包含的所有可能的改进和变化。
Claims (18)
1.一种向多台客户端装置中的至少一些提供差异化服务的方法,每台所述客户端装置均无线连接至无线接入网络的多个接入节点中的关联接入节点,所述方法包括:
对于每个所述接入节点,针对与所述接入节点相关联的每台所述客户端装置均实施目标服务等级,并确定与所述接入节点相关联的至少一些所述客户端装置的服务类型时隙信息;
所述客户端装置的兼容装置类子集的每台客户端装置均根据所述客户端装置的关联接入节点所确定的所述服务类型时隙信息和各自的服务类型指示进行传输,根据所述客户端装置的目标服务等级执行速率限制,并向所述客户端装置的关联接入节点提供使用情况和带宽可用性反馈,其中,所述兼容装置类的所述客户端装置至少部分地受控于运营所述无线接入网络的提供商并被视为内部装置;以及
其中,至少部分地基于所述反馈来至少不定期地更新所述服务类型时隙信息,
其中,每种所述服务类型指示均包括优先服务类型和一般服务类型中互斥的一种类型;
由所述客户端装置的关联接入节点所确定的所述服务类型时隙信息包括:将多个时隙中的每个时隙作为优先服务时隙和一般服务时隙中互斥的一种类型的指定;以及
所述兼容装置类的每台一般服务类型客户端装置仅在所述多个时隙中被指定为所述一般服务时隙的那些时隙中进行传输。
2.根据权利要求1所述的方法,进一步包括:所述接入节点中的至少特定接入节点至少部分地通过所述特定接入节点对所述服务类型时隙信息的控制,向与所述特定接入节点相关联的所述兼容装置类中的至少一些所述客户端装置提供优先接入。
3.根据权利要求1所述的方法,其中,每个所述优先服务时隙均是专用时隙,每个所述一般服务时隙均是共享时隙,每台优先服务类型客户端装置均是所述内部装置的专用装置,每台一般服务类型客户端装置均是所述内部装置的共享装置。
4.根据权利要求3所述的方法,进一步包括:在特定的一台所述共享装置与运营所述无线接入网络的提供商之间提供共享服务等级协议(共享SLA),所述共享SLA对应于所述特定的一台所述共享装置的所述目标服务等级。
5.根据权利要求3所述的方法,进一步包括:通过调整所述专用时隙和所述共享时隙的相对分配,来至少部分地控制所述专用装置和所述共享装置之间可用带宽的相对分配。
6.根据权利要求5所述的方法,进一步包括:至少部分地基于至少一些所述专用装置的活跃等级的变化,来调整所述专用时隙和所述共享时隙的相对分配。
7.根据权利要求5所述的方法,进一步包括:至少部分地基于由至少一些所述专用装置所实现的容量的变化,来调整所述专用时隙和所述共享时隙的相对分配。
8.根据权利要求7所述的方法,其中,在至少一些所述专用装置经历相对不良链路质量的时段期间,至少临时增大所述专用时隙比总时隙的分数。
9.根据权利要求3所述的方法,进一步包括:调整所述专用时隙和所述共享时隙的相对分配,以控制所述专用装置和所述共享装置之间的可用带宽的相对分配,以便履行特定的一台所述专用装置与运营所述无线接入网络的提供商之间的专用服务等级协议(专用SLA),所述专用SLA对应于所述特定的一台所述专用装置的所述目标服务等级。
10.一种向多个客户端装置中的至少一些装置提供差异化服务的系统,每台所述客户端装置均无线连接至无线接入网络的多个接入节点中的关联接入节点,所述系统包括:
每个所述接入节点均具有用于对与所述接入节点相关联的每台所述客户端装置实施目标服务等级的设备,以及用于确定与所述接入节点相关联的至少一些所述客户端装置的服务类型时隙信息的设备;
所述客户端装置的兼容装置类子集的每台客户端装置均具有用于根据由所述客户端装置的接入节点所确定的所述服务类型时隙信息和各自的服务类型指示来进行传输的设备,用于根据所述客户端装置的目标服务等级来执行速率限制的设备,以及用于向所述客户端装置的关联接入节点提供使用情况和带宽可用性反馈的设备,其中,所述兼容装置类的所述客户端装置至少部分地受控于运营所述无线接入网络的提供商并被视为内部装置;以及
其中,至少部分地基于所述反馈来至少不定期地更新所述服务类型时隙信息,
其中,每种所述服务类型指示均包括优先服务类型和一般服务类型中互斥的一种类型;
由所述客户端装置的关联接入节点所确定的所述服务类型时隙信息包括:将多个时隙中的每个时隙作为优先服务时隙和一般服务时隙中互斥的一种类型的指定;以及
所述兼容装置类的每台一般服务类型客户端装置仅在所述多个时隙中被指定为所述一般服务时隙的那些时隙中进行传输。
11.根据权利要求10所述的系统,进一步包括:所述接入节点中的至少特定接入节点具有用于至少部分地通过所述特定接入节点所具有的对所述服务类型时隙信息进行控制的设备,向与所述特定接入节点相关联的所述兼容装置类中的至少一些所述客户端装置提供优先接入的设备。
12.根据权利要求10所述的系统,其中,每个所述优先服务时隙均是专用时隙,每个所述一般服务时隙均是共享时隙,每台优先服务类型客户端装置均是所述内部装置的专用装置,每台一般服务类型客户端装置均是所述内部装置的共享装置。
13.根据权利要求12所述的系统,进一步包括:接入节点设备,用于在特定的一台所述共享装置与运营所述无线接入网络的提供商之间提供共享服务等级协议(共享SLA),所述共享SLA对应于所述特定的一台所述共享装置的所述目标服务等级。
14.根据权利要求12所述的系统,进一步包括:接入节点设备,用于通过调整所述专用时隙和所述共享时隙的相对分配,来至少部分地控制所述专用装置和所述共享装置之间可用带宽的相对分配。
15.根据权利要求14所述的系统,进一步包括:接入节点设备,用于至少部分地基于至少一些所述专用装置的活跃等级的变化,来调整所述专用时隙和所述共享时隙的相对分配。
16.根据权利要求14所述的系统,进一步包括:接入节点设备,用于至少部分地基于由至少一些所述专用装置所实现的容量的变化,调整所述专用时隙和所述共享时隙的相对分配。
17.根据权利要求16所述的系统,其中,在至少一些所述专用装置经历相对不良链路质量的时段期间,至少临时增大所述专用时隙比总时隙的分数。
18.根据权利要求12所述的系统,进一步包括:接入节点设备,用于调整所述专用时隙和所述共享时隙的相对分配,以控制所述专用装置和所述共享装置之间的可用带宽的相对分配,以便履行特定的一台所述专用装置与运营所述无线接入网络的提供商之间的专用服务等级协议(专用SLA),所述专用SLA对应于所述特定的一台所述专用装置的所述目标服务等级。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
IN114DE2008 | 2008-01-14 | ||
IN114/DEL/2008 | 2008-01-14 | ||
PCT/US2009/030855 WO2009091739A2 (en) | 2008-01-14 | 2009-01-13 | Service differentiation and service level agreements for wireless access clients |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101971666A CN101971666A (zh) | 2011-02-09 |
CN101971666B true CN101971666B (zh) | 2014-06-25 |
Family
ID=40885870
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN200980109045.XA Active CN101971666B (zh) | 2008-01-14 | 2009-01-13 | 用于无线接入客户端的服务等级协议和服务差异化 |
Country Status (7)
Country | Link |
---|---|
US (2) | US8634293B2 (zh) |
CN (1) | CN101971666B (zh) |
CA (1) | CA2711940C (zh) |
GB (1) | GB2469006B (zh) |
HK (1) | HK1153076A1 (zh) |
TW (1) | TWI411322B (zh) |
WO (1) | WO2009091739A2 (zh) |
Families Citing this family (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA2616587C (en) | 2005-07-20 | 2017-07-11 | Firetide, Inc. | Route optimization for on-demand routing protocols for mesh networks |
CN101258710B (zh) | 2005-07-21 | 2013-01-09 | 发尔泰公司 | 用于使任意互连的网状网络有效操作的方法及系统 |
TWI323110B (en) | 2005-07-30 | 2010-04-01 | Firetide Inc | System and method for a shared access network |
GB2469006B (en) * | 2008-01-14 | 2013-02-06 | Firetide Inc | Service differentiation and service level agreements for wireless access clients |
US9729467B2 (en) * | 2009-05-12 | 2017-08-08 | Qualcomm Incorporated | Method and apparatus for managing congestion in a wireless system |
US8990383B1 (en) * | 2011-11-23 | 2015-03-24 | Amazon Technologies, Inc. | Elastic service level agreement for metrics accuracy computation |
US8780722B2 (en) * | 2012-02-03 | 2014-07-15 | Apple Inc. | Scheduling packet transmission on a client device using packet classifications including high priority network control packets |
CN104641693B (zh) * | 2012-09-18 | 2018-10-19 | 诺基亚技术有限公司 | 无线网络中的关联 |
US9072092B1 (en) * | 2013-04-05 | 2015-06-30 | Time Warner Cable Enterprises Llc | Resource allocation in a wireless mesh network environment |
US20150127436A1 (en) * | 2013-11-04 | 2015-05-07 | David Neil MacDonald | Community wi-fi network |
JP2016010088A (ja) * | 2014-06-26 | 2016-01-18 | 株式会社日立製作所 | ネットワーク制御装置 |
US20160037386A1 (en) * | 2014-07-30 | 2016-02-04 | Qualcomm Incorporated | Controlling bandwidth on client basis in wlan |
JP2016039570A (ja) * | 2014-08-08 | 2016-03-22 | キヤノン株式会社 | 通信装置およびその制御方法、通信システム |
US20180300190A1 (en) | 2015-06-24 | 2018-10-18 | Relay2, Inc. | Mobile application service engine (mase) |
US20160381597A1 (en) * | 2015-06-24 | 2016-12-29 | Relay2, Inc. | WiFi Airtime Allocation |
US12082002B2 (en) * | 2015-07-01 | 2024-09-03 | Comcast Cable Communications, Llc | Intelligent selection of operating parameters for a wireless access point |
US11343868B2 (en) * | 2017-06-06 | 2022-05-24 | Telefonaktiebolaget Lm Ericsson (Publ) | Method for establishing a connection between a neutral host network and one or more virtual radio access networks |
WO2019193031A1 (de) * | 2018-04-04 | 2019-10-10 | Siemens Aktiengesellschaft | Datenübertragung in zeitsensitiven datennetzen |
CN114157579A (zh) * | 2019-04-24 | 2022-03-08 | 华为技术有限公司 | 接入网关的方法及装置 |
CN112953749A (zh) * | 2019-12-11 | 2021-06-11 | 华为技术有限公司 | 一种传输速率配置方法及装置 |
JP2023091307A (ja) * | 2021-12-20 | 2023-06-30 | キオクシア株式会社 | 半導体装置および制御方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1815965A (zh) * | 2006-02-22 | 2006-08-09 | 北京邮电大学 | 基于服务等级协议的互联网业务的服务质量计费方法 |
CN1859418A (zh) * | 2006-03-06 | 2006-11-08 | 华为技术有限公司 | 通讯网络中网络资源的分配方法及系统 |
Family Cites Families (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6118788A (en) * | 1997-10-15 | 2000-09-12 | International Business Machines Corporation | Balanced media access methods for wireless networks |
US6349091B1 (en) * | 1999-11-12 | 2002-02-19 | Itt Manufacturing Enterprises, Inc. | Method and apparatus for controlling communication links between network nodes to reduce communication protocol overhead traffic |
US6917979B1 (en) * | 2000-10-03 | 2005-07-12 | Net2Phone, Inc. | System and method for managing compliance with service level agreements |
US7403482B2 (en) * | 2000-10-30 | 2008-07-22 | Nec Corporation | Path provisioning for service level agreements in differentiated service networks |
US7095754B2 (en) * | 2000-11-03 | 2006-08-22 | At&T Corp. | Tiered contention multiple access (TCMA): a method for priority-based shared channel access |
US6940824B2 (en) * | 2001-04-05 | 2005-09-06 | Ntt Docomo, Inc. | Slot assignment algorithm |
WO2003040943A1 (en) * | 2001-11-07 | 2003-05-15 | Cyneta Networks Inc. | Cell level congestion policy management |
US7161942B2 (en) * | 2002-01-31 | 2007-01-09 | Telcordia Technologies, Inc. | Method for distributing and conditioning traffic for mobile networks based on differentiated services |
US20040121778A1 (en) | 2002-10-08 | 2004-06-24 | Interdigital Technology Corporation | Quality of service mapping between various types of wireless communication systems |
US7283532B2 (en) * | 2002-10-25 | 2007-10-16 | Alcatel Lucent | Hierarchical scheduler architecture for use with an access node |
US7286482B2 (en) * | 2002-11-29 | 2007-10-23 | Alcatel Lucent | Decentralized SLS monitoring in a differentiated service environment |
US7075890B2 (en) | 2003-06-06 | 2006-07-11 | Meshnetworks, Inc. | System and method to provide fairness and service differentation in ad-hoc networks |
US20050052992A1 (en) * | 2003-08-01 | 2005-03-10 | Cloonan Thomas J. | Method and system for dynamically managing cable data bandwidth based on channel congestion state and subscriber usage profile |
EP1813063A4 (en) | 2004-11-19 | 2009-08-12 | Stevens Inst Technology | END UNIT WITH MULTI-ACCESS AND THE POSSIBILITY OF SIMULTANEOUS CONNECTIVITY TO MULTIPLE COMMUNICATION CHANNELS |
US7911997B2 (en) | 2006-05-10 | 2011-03-22 | Intel Corporation | Quality of service resource negotiation |
EP2127126A2 (en) * | 2007-01-12 | 2009-12-02 | Nokia Corporation | Apparatus, methods, and computer program products providing resource allocation adaptation for point-to-multipoint transmissions |
WO2009061790A2 (en) * | 2007-11-07 | 2009-05-14 | Nextwave Broadband Inc. | Advanced technology frame structure with backward compatibility |
GB2469006B (en) * | 2008-01-14 | 2013-02-06 | Firetide Inc | Service differentiation and service level agreements for wireless access clients |
-
2009
- 2009-01-13 GB GB1012806.4A patent/GB2469006B/en active Active
- 2009-01-13 CA CA2711940A patent/CA2711940C/en active Active
- 2009-01-13 CN CN200980109045.XA patent/CN101971666B/zh active Active
- 2009-01-13 US US12/812,458 patent/US8634293B2/en active Active
- 2009-01-13 WO PCT/US2009/030855 patent/WO2009091739A2/en active Application Filing
- 2009-01-14 TW TW098101254A patent/TWI411322B/zh active
-
2011
- 2011-07-06 HK HK11106966.4A patent/HK1153076A1/zh unknown
-
2013
- 2013-12-31 US US14/145,910 patent/US10009156B2/en active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1815965A (zh) * | 2006-02-22 | 2006-08-09 | 北京邮电大学 | 基于服务等级协议的互联网业务的服务质量计费方法 |
CN1859418A (zh) * | 2006-03-06 | 2006-11-08 | 华为技术有限公司 | 通讯网络中网络资源的分配方法及系统 |
Non-Patent Citations (3)
Title |
---|
ETSI.User Group * |
Part 3: Template for Service Level Agreements (SLA).《ETSI EG 202 009-3 V1.2.1》.2007,全文. * |
Quality of telecom services * |
Also Published As
Publication number | Publication date |
---|---|
CN101971666A (zh) | 2011-02-09 |
GB201012806D0 (en) | 2010-09-15 |
GB2469006B (en) | 2013-02-06 |
US10009156B2 (en) | 2018-06-26 |
WO2009091739A3 (en) | 2009-10-01 |
CA2711940C (en) | 2017-06-06 |
CA2711940A1 (en) | 2009-07-23 |
US20140348137A1 (en) | 2014-11-27 |
GB2469006A (en) | 2010-09-29 |
US20100296494A1 (en) | 2010-11-25 |
TWI411322B (zh) | 2013-10-01 |
TW200939695A (en) | 2009-09-16 |
WO2009091739A2 (en) | 2009-07-23 |
HK1153076A1 (zh) | 2012-03-16 |
US8634293B2 (en) | 2014-01-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101971666B (zh) | 用于无线接入客户端的服务等级协议和服务差异化 | |
US7808941B2 (en) | Dynamic adaptation for wireless communications with enhanced quality of service | |
US10834614B2 (en) | Quality of service in wireless backhauls | |
Balachandran et al. | Hot-spot congestion relief in public-area wireless networks | |
EP1859585B1 (en) | Bandwidth adaption according to network load | |
US20070026868A1 (en) | Licensed/unlicensed frequency management in a wireless wide-area network | |
US20070127410A1 (en) | QoS for AV transmission over wireless networks | |
AU2006223441A1 (en) | QoS management in wireless mesh networks | |
WO2012000266A1 (zh) | 一种自适应调整上下行带宽的方法和装置 | |
CN105530204A (zh) | 软件定义无线网络中视频业务QoS保证的新型架构及方法 | |
Anedda et al. | Adaptive real-time multi-user access network selection algorithm for load-balancing over heterogeneous wireless networks | |
US8498221B2 (en) | Method and apparatus for protecting wireless media streams | |
Bouhafs et al. | Per-flow radio resource management to mitigate interference in dense IEEE 802.11 wireless LANs | |
CN111107629B (zh) | 一种5g通信方法及系统 | |
Yu et al. | A new joint strategy of radio channel allocation and power control for wireless mesh networks | |
Khan et al. | Flexible packet generation control for multi-application V2V communication | |
Kim et al. | Feedback-assisted MAC protocol for real time traffic in high rate wireless personal area networks | |
US8699423B1 (en) | Wireless slot allocation | |
Yoon et al. | Dynamic admission control in IEEE 802.11 e EDCA-based wireless home network | |
Saul | Wireless resource allocation with perceived quality fairness | |
CN101147360B (zh) | 使用周期性信道时间分配进行服务质量提供的方法和装置 | |
KR100649876B1 (ko) | 스트리밍 서버 및 그 스트리밍 방법 | |
Yuan et al. | Optimal channel occupancy duration and subcarrier allocation for LTE-U systems | |
Su et al. | Spectrum Multiplexing for LTE-U and Wi-Fi in Heterogeneous Network | |
KR20180051168A (ko) | 동적 abs를 이용한 듀티사이클의 구성 방법 및 장치 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
REG | Reference to a national code |
Ref country code: HK Ref legal event code: DE Ref document number: 1153076 Country of ref document: HK |
|
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
REG | Reference to a national code |
Ref country code: HK Ref legal event code: GR Ref document number: 1153076 Country of ref document: HK |