CN101346971B - 用于解决数据分组业务拥塞的方法和设备 - Google Patents
用于解决数据分组业务拥塞的方法和设备 Download PDFInfo
- Publication number
- CN101346971B CN101346971B CN2005800524044A CN200580052404A CN101346971B CN 101346971 B CN101346971 B CN 101346971B CN 2005800524044 A CN2005800524044 A CN 2005800524044A CN 200580052404 A CN200580052404 A CN 200580052404A CN 101346971 B CN101346971 B CN 101346971B
- Authority
- CN
- China
- Prior art keywords
- user terminal
- scheduler
- node
- transmission
- 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 25
- 230000005540 biological transmission Effects 0.000 claims abstract description 47
- 238000004891 communication Methods 0.000 claims description 10
- 230000000694 effects Effects 0.000 claims description 9
- 230000001413 cellular effect Effects 0.000 claims description 7
- 238000012544 monitoring process Methods 0.000 claims description 4
- 230000007423 decrease Effects 0.000 claims description 3
- 230000003247 decreasing effect Effects 0.000 claims description 3
- 230000008859 change Effects 0.000 claims description 2
- 230000007246 mechanism Effects 0.000 abstract description 26
- 230000000903 blocking effect Effects 0.000 abstract description 5
- BASFCYQUMIYNBI-UHFFFAOYSA-N platinum Chemical compound [Pt] BASFCYQUMIYNBI-UHFFFAOYSA-N 0.000 description 35
- 229910052697 platinum Inorganic materials 0.000 description 18
- PCHJSUWPFVWCPO-UHFFFAOYSA-N gold Chemical compound [Au] PCHJSUWPFVWCPO-UHFFFAOYSA-N 0.000 description 13
- 229910052737 gold Inorganic materials 0.000 description 13
- 239000010931 gold Substances 0.000 description 13
- 230000011664 signaling Effects 0.000 description 13
- 230000015572 biosynthetic process Effects 0.000 description 12
- BQCADISMDOOEFD-UHFFFAOYSA-N Silver Chemical compound [Ag] BQCADISMDOOEFD-UHFFFAOYSA-N 0.000 description 9
- 229910052709 silver Inorganic materials 0.000 description 9
- 239000004332 silver Substances 0.000 description 9
- 230000006978 adaptation Effects 0.000 description 8
- 238000013461 design Methods 0.000 description 6
- 230000006870 function Effects 0.000 description 6
- 238000005516 engineering process Methods 0.000 description 5
- 239000008186 active pharmaceutical agent Substances 0.000 description 4
- 238000010586 diagram Methods 0.000 description 4
- 230000003044 adaptive effect Effects 0.000 description 3
- 238000012790 confirmation Methods 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 238000012937 correction Methods 0.000 description 2
- 230000001419 dependent effect Effects 0.000 description 2
- 238000001514 detection method Methods 0.000 description 2
- 230000004069 differentiation Effects 0.000 description 2
- 235000003642 hunger Nutrition 0.000 description 2
- 238000012423 maintenance Methods 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 229910000906 Bronze Inorganic materials 0.000 description 1
- 101000837008 Homo sapiens Sigma intracellular receptor 2 Proteins 0.000 description 1
- 102100028662 Sigma intracellular receptor 2 Human genes 0.000 description 1
- 239000010974 bronze Substances 0.000 description 1
- KUNSUQLRTQLHQQ-UHFFFAOYSA-N copper tin Chemical compound [Cu].[Sn] KUNSUQLRTQLHQQ-UHFFFAOYSA-N 0.000 description 1
- 230000008878 coupling Effects 0.000 description 1
- 238000010168 coupling process Methods 0.000 description 1
- 238000005859 coupling reaction Methods 0.000 description 1
- 238000002955 isolation Methods 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000004321 preservation Methods 0.000 description 1
- 238000012797 qualification Methods 0.000 description 1
- 230000037351 starvation Effects 0.000 description 1
- 230000002123 temporal effect Effects 0.000 description 1
Images
Classifications
-
- 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
-
- 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/11—Identifying congestion
-
- 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/25—Flow control; Congestion control with rate being modified by the source upon detecting a change of network conditions
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/60—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources
- H04L67/61—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources taking into account QoS or priority requirements
-
- 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/0284—Traffic management, e.g. flow control or congestion control detecting congestion or overload during communication
-
- 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/0289—Congestion control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/50—Allocation or scheduling criteria for wireless resources
- H04W72/52—Allocation or scheduling criteria for wireless resources based on load
-
- 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]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/50—Allocation or scheduling criteria for wireless resources
- H04W72/54—Allocation or scheduling criteria for wireless resources based on quality criteria
- H04W72/542—Allocation or scheduling criteria for wireless resources based on quality criteria using measured or perceived quality
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/50—Allocation or scheduling criteria for wireless resources
- H04W72/56—Allocation or scheduling criteria for wireless resources based on priority criteria
- H04W72/566—Allocation or scheduling criteria for wireless resources based on priority criteria of the information or information source or recipient
Abstract
本发明涉及无线电接入网络(RAN)的节点(2)中的数据分组业务拥塞解决机制，所述机制能够在所创建的阻塞表(40)向调度器(30)指示已经确定所述用户终端(UT-I)其空闲已经长于预先确定的时间的情况下在上行链路和下行链路这二者的方向上阻塞用户终端(UT)和所述接点(2)之间的数据分组传输。
Description
技术领域
本发明涉及无线电接入网络中的业务拥塞(traffic congestion)问题。更具体地，本发明涉及用于解决无线电接入网络中的数据分组拥塞问题的方法和节点。
发明背景
随着第三代(3G)移动系统的不断演进，市场对于支持高比特率的多媒体服务的兴趣不断增长。同时，3G运营商面临着来自非传统商业模式的强有力的竞争，例如，所述非传统商业模式采用基于IEEE 802.X的技术，所述技术提供对基于网际协议(IP)的多媒体服务(IMS)或因特网的无线接入。
因此，移动运营商兴趣在于利用使它们能够提供基于宽带IP的服务的技术来扩增它们的演进无线电接入网络(RAN)，所述基于宽带IP的服务包括基于TCP(传输控制协议)和UDP(用户数据报协议)的应用。在本文中，我们将把这些超出现有3G无线电接入技术的高比特率RAN统称为“4G RAN”。以下文献被确定为接近的现有技术：
WINNER Project，“Description of identified new relay based radionetwork deployment concepts and first assessment by comparison againstbenchmarks of well known deployment concepts using enhanced radiointerface technologies”，IST-2003-507581 D3.1
C.Barakat，P.Thiran，G.Iannaccone，C.Diot，P.Owezarski，“AFlow based model for Internet backbone traffic”，http://www.imconf.net/imw-2002/imw2002-papers/123.pdf
CISCO Ducument，Configuring Qos，
http://www.cisco.com/univercd/cc/td/doc/product/lan/cat4000/12_2_25/conf/qos.pdf
关键的关注点在于4G能够有利地针对基于IP的应用进行专门设计。也就是说，我们能够假设4G RAN仅对接到蜂窝运营商的分组交换域，并且在4G上运行的所有应用都是基于IP的。随后能够进一步假设所有应用都是速率自适应的(rate adaptive)，包括TCP应用以及许多UDP应用，包括采用速率自适应编码器的VoIP(IP语音(Voice-over-IP))应用。
已经列举了4G RAN的多个特征：
·专门着眼于基于IP和速率自适应的应用
·每个小区仅有一个共享业务信道
·对所有当前可用带宽的即时接入
·不支持基于会话的接纳控制(admission contr0l)&资源预留(单一承载(single bearer)概念)
·在实时、准实时和非实时应用之间没有区别
·无损HARQ(混合自动重复请求)，其中每个IP分组具有有界(bounded)重传延迟
·完全基于端到端机制的拥塞控制(流级别排队和主动队列管理)
·4G RAN通过不同服务级别提供逐跳(Per-Hop)QoS(a laDiffServ)
·服务级别之间的基于策略的调度
4G系统上的关键要求是必须将系统复杂度保持得尽可能低。这尤其应用于服务质量(QoS)机制，所述服务质量机制旨在提供某一基本等级的服务区分(differentiation)以及在拥塞条件下确保系统稳定性。
出于不同的原因，因特网并不提供任何端到端的QoS，并且不太可能这样做。区分服务(DiffServ，DS)的逐跳模型是一种有吸引力的在网络的边缘节点之间提供QoS的机制，由此其非常适合于在4G RAN中提供QoS的用途。(根据标准文献IETF RFC2475的)DiffServ已经在因特网中取得了部分成功，其主要在一个运营商的域之内实施。DiffServ在IP首部(header)中使用6位DS字段来标记IP分组的服务级别。利用这种方法的一大优点是IPsec(IP安全机制)不对DS字段进行加密。IPsec的使用日益增多，例如，用于团体访问(corporate access)。因此，设想实施4G RAN以提供不同的服务级别。IP分组的服务级别在DS字段中进行标记。4G运营商能够自由决定要支持多少个服务级别。
因此，术语服务质量(QoS)被定义为“如果网络能够在共享的基础结构上提供不同的且可区分的服务质量等级则认为其支持QoS”。
利用QoS的这种定义，应当注意的是，在网络上负载低且所有用户终端(UT)都具有充分覆盖(sufficient coverage)(足够高的接收方等级)，则在不同的服务级别之间没有区别。在4G RAN能够更快地传输数据的那些情况下(没有IP分组丢失且足够低的延迟)，则由小区中的所有UT当前所使用的应用能够递送数据。
4G需要支持的一个重要特征是这样的机制，运营商能够利用该机制将某些QoS等级与所述运营商通过其服务网络所提供的或所述运营商所选择的第三方所提供的应用相关联。服务可被分为“公共”和“私有(private)”服务级别。公共服务级别是公开提供的并且能够由4G用户进行预订。其思想是每个UT确切地属于一个公共服务级别，例如“黄金”、“白银”或“青铜”之一。公共服务级别黄金可以与用户预订(subscription)绑定。私有服务级别对于4G用户是不可用的，而仅能够由4G运营商进行设置。其思想是属于运营商所选择的应用的分组被分配到私有服务级别，之后表示为白金。通过这种方式，4G运营商能够确保那些分组在4G RAN中受到区别对待，例如，优先于公共服务级别的分组。利用这种方法，将可能赶上(emulate)能够与4G运营商所选择的特定服务相关联的有保证的比特率。这需要适当的网络维度(dimensioning)以及用于处理不同服务级别的相应策略(优先级、最小比特率等)。
考虑图2的QoS支持系统体系结构。随着系统中整体业务负载的增加，系统的拥塞等级开始增加并且最终仅有白金用户业务能够得到服务(由于第二等级调度机制的缘故)。
当仅来自白金用户的业务负载达到高负载区域时，需要对一些白金用户区分优先次序(prioritize)。也就是，需要一种算法来在系统拥塞到不能对所有白金业务进行调度的程度的情况下确定在无线电接口上调度哪些白金用户。
这个问题并非是微不足道的，原因在于系统没有对属于相同优先级别(例如，白金)的两个用户(两个UT)进行区分。如图2所示，第二等级调度器(scheduler)可以与级间(interclass)策略相关联并且它还可以记录未解决(outstanding)IP分组的龄期(age)。然而，这些条信息(pieces of information)并不充分，原因在于其不允许在具有相同龄期的未解决IP分组的相同级别(例如，白金)的用户之间进行区分。
简言之，需要这样的算法，该算法在拥塞情况下确定哪个UT的会话不应当接收任何处于MAC等级的调度资源。该问题被称作级内(intra-class)UT阻塞(blocking)问题。
发明简述
针对所述问题所提出的解决方案允许在不依赖于基于显式(explicit)会话和流的信令(signalling)的情况下阻止UT访问无线电接口(下行链路(DL)和上行链路(UL))。在DL中，它根本不需要任何信令(甚至在媒体访问控制(MAC)层上也不需要)。
本发明能够被看作是在设计一种低复杂度且高效的QoS机制中的重要部分，其中所述QoS机制可适用于无线链路上的速率自适应的基于IP的应用。所提出的QoS机制的基本思想是利用4G特定假设(高比特率、低拥塞概率、自适应的基于IP的应用)并且在没有会话等级信令和接纳控制的情况下提供服务区分。可论证地，这样的QoS机制在较小程度上是应用特定的，要求最小量的状态信息，并且不需要预应用QoS信令和资源预留。
本发明涉及如权利要求1所述的业务解决方法。所述方法的不同变化由从属权利要求2-12来限定。
本发明还涉及如独立权利要求13所述的节点。所述节点包括用于执行本发明方法的装置。所述节点的不同实施例在从属权利要求14-20中限定。
本发明的优点在于克服了与这样的QoS机制相关的重要问题，也就是在高度拥塞期间在不需要用于在用户数据传输之前执行接纳控制和资源预留的会话建立和UT-RAN信令程序的情况下阻塞一些用户终端的问题。这样，需要所提出的机制在网络中存在拥塞时确保系统稳定性。
附图简述
以下将参考附图来更为详细地描述本发明，其中：
图1是示意性地图示出用于蜂窝无线电通信的无线电接入网络(RAN)中的小区和一些功能元件的框图。
图2是示意性地示出根据现有技术的现有技术调度器体系结构的配置的框图。
图3是根据现有技术的调度器体系结构中的命令信令方案。
图4是示意性地示出根据本发明的调度器体系结构的配置的框图。
发明详述
图1图示了用于蜂窝无线电通信的无线电接入网络(RAN)，例如UMTS(通用移动电信系统)。节点2(例如，无线电网络控制器(GSM(全球移动通信系统)中的基站控制器)等)提供了在小区C(C-1，C-2，...)内使用用户终端UT(UT-1，UT-2，UT-3，...)(例如，移动无线电终端)进行无线电通信的能力，所述节点2被连接到网络的另一个节点4(基站天线4)，所述节点4在战略上位于所述小区中以用于完成最佳可能的无线电信号覆盖(在UMTS术语中，基站通常表示为由RNC控制的节点B，然而从更一般的意义上说，RNC还可以被看作并且表示为系统或网络的节点)。通常，每个RNC节点经由多个信号连接8来控制多个小区和节点B。在该示例性图示中，基站天线4位于小区中心，不过中心以外的其他位置也是可能的。基站天线4包括至少一个全向或定向的、连接到无线电收发器装置(未示出)的天线。用户终端UT和RNC节点能够经由基站天线4与空中接口彼此进行双向(从所述用户终端UT到基站天线4的上行链路(Ulink)，以及源自所述基站天线4的下行链路(Dlink))通信。移动无线电电话通信系统包括无线电接入网络RAN，所述RAN通常包括经由多个连接6相互连接并且甚至连接至其他网络(例如核心网、PSTN、ISDN、LAN、WLAN等)的多个RNC节点。所述收发器装置(未示出)由无线电网络控制器来监视和控制。移动无线电通信系统被描述为UMTS系统的事实应当被认为是一种教导上的简化而非是对本发明范围的限制。因此，本发明并不局限于一种移动无线电通信标准，相反，以下所描述的本发明可适用于任何已知的移动无线电通信标准。
图2是示意性地示出根据WINNER project[参考文献-1]的现有技术的调度器体系结构设计100的配置的框图。图2是如何在下行链路中实施用于4G QoS处理的不同元件的实施例。该实施例包括两个公共服务级别(黄金(G)和白银(S))以及一个私有服务级别-白金P。从最高服务等级到最低服务等级的服务级别优先次序为白金(P)、黄金G和白银(S)。然而，其他级别配置在本发明范围内是可能的。假定业务状况涉及小区中的N个订户(subscriber)；K个白金订户，L个黄金订户以及(N-(K+L))个白银订户。注意，独立于用户终端UT的公共服务级别，用户终端UT还可能在相应应用(例如，由4G运营商的服务网络提供的VoIP服务)当前被使用时属于白金级别。
优选的是，所有应用都是速率自适应的。由于速率自适应应用具有作为标准的拥塞控制，所以不必在4G无线电接入网络(RAN)中设计对拥塞控制的明确支持。作为代替，在4G RAN中优选地实施基于流的排队和主动队列管理[参考文献-2]。
与2G和3G中类似，对于每个用户终端(UT)10(12，...)至少有一个IP(网际协议)分组队列10A、10B(12A，12B，...)(一个在RAN的节点中的下行链路(DL)中而一个在UT(未示出)中的上行链路(UL)中)。这是每个UT实施单独链路层的直接结果(与在标准IEEE 802.11中所有终端共享链路层相反)。去往或来自相同UT的不同应用分组流被分离和隔离。否则，成批数据传输会很容易导致线端(head-of-line)阻塞并且由此导致相同UT上并发的VoIP会话的低质量。为了避免该问题，可以使用基于流的排队，即，对不同流或不同级别的流分别进行排队。可以对源和目的地IP地址的相同元组(tuple)定义流级别。
在逻辑上，已知的QoS体系结构设计包括位于4G网络中的三个等级的调度器。第一调度器22与用户终端相关联并且调度来自不同应用的竞争分组。第二调度器28选择特定的UT队列并且为第三等级调度器30处理相应的IP分组。该第三等级调度器30是MAC调度器，其选择一个未解决的等待IP分组以用于MAC等级的调度。
三个等级的调度器提供用于在4G用户终端(UT)上运行的应用的QoS供应。现在将更为详细地描述这些等级的功能。
可以有若干应用10A、10B(12A、12B；等)运行在单个4G UT 10(12、14、16、18、20)上，每个都与业务模式和QoS要求相关联。在概念上，应用在缓冲器中按队列来生成IP分组，典型地，所述缓冲器由操作系统进行管理。调度器22与每个UT相关联，其任务是确定应当首先服务在应用队列中等待的哪个或哪些未解决分组。在该实施例中，使用加权循环(Weighted Round-Robin)调度器(WRR)，但是也可以使用其他调度器以使得在考虑到分组大小的不同时对于每个UT(每个服务级别)向不同的流级别给出总比特率(aggregate bit rate)的公平共享。可替换地，可以由用户来控制这样的调度器。后一种的解决方案将允许高级用户重写(overwrite)某些应用的缺省优先级，例如，对于他们偏好的VoIP客户端。在该等级上，使用用于维护IP队列的机制。主动队列管理(AQM)被证明是高效维护IP队列的机制。许多当前技术水平的路由器都对其予以支持[参考文献-3]。AQM能够由“分组丢弃(packet drop)”作为隐式拥塞信号进行操作，或者利用显式拥塞通知(ECN)(在IETF RFC3168中描述)进行操作，其中用“经历过拥塞”对分组进行标记，而不是丢弃分组。接着通过接收速率自适应的应用(例如，TCP)对该标记进行回应(echo)。AQM的关键特征是在队列变满之前作出反应(丢弃，或标记分组)以便留出缓冲器空间来吸收瞬时的分组突发，并且对所需数量的分组进行排队以使得端到端吞吐量最大化，而尽可能使得端到端延迟最小化。
在下一等级24，4G接入点(AP)维护每个UT的队列。也就是说，已经由第一等级调度器22所选择的一个IP分组被置于该每个UT的队列中。这些位于AP的逻辑队列26是这样的逻辑队列，其具有与它们的位于用户终端(未示出)的对等(peer)实体相关联的混合自动重复请求(HARQ)发送器24[参考文献-1]。第二等级调度器28的任务是确定应当从未解决的多个分组中选择哪个或哪些IP分组以用于MAC等级调度30。该调度器可以考虑级间策略(这是在不同服务级别P、G和S之间进行的优先级处理)并且还考虑在每个UT队列26中等待的IP分组的龄期。
不同服务级别P、G和S之间的调度是确定向任意的特定服务级别提供的QoS等级。一个服务级别内的调度确定如何关于彼此对待相同服务级别的UT，例如，基于所发送分组或字节数目的公平性，基于所消耗的无线电资源量的公平性，等等。
一个调度器-基于策略的调度器28应当在服务级别之间执行调度。
尽可能地，该调度器的操作应当由运营商策略来确定，即应当通过4G标准或卖方(vendor)特定的4G实施方式将尽可能少的功能、特征和策略硬连线(hardwire)到调度器中。
接下来，给出可以被定义的多个调度策略的示例。
在利用单个私有服务级别(白金)的情况下，4G运营商能够确定每个小区应当保留多少带宽以用于从4G运营商的服务网络提供的服务。这能够(应当)与在给定时间点实际使用所述服务的实际用户数量、所述服务为达到完全质量所需比特率等相适应。
在利用两个公共服务级别(黄金G，白银S)的情况下，4G运营商能够决定黄金G级别得到在峰值业务期间可导致白银业务饥饿(starvation)的绝对优先级。作为代替，可以为黄金业务保留某一最小带宽；其同样根据黄金级别中的活动(正在发送和/或接收)UT数量而自适应。
可以向不同服务级别分配不同的固定调度权重(具有优先级的成比例的公平性)。
能够根据特定UT的接收器信号强度为每个服务级别潜在地分配最小比特率。例如，接收器电平(level)为3或更好的白金用户最小为2Mb/s，接收器电平为4或更好的黄金用户最小为0.1Mb/s，对于白银用户而言没有最小比特率。
在该设计中，策略调度器和MAC调度器30保持为独立的实体。这样，MAC调度器30能够独立地操作，通过依赖信道的调度完全聚焦于多用户增益。
所述MAC调度器是由策略调度器28通过发送令牌(token)32来控制的，所述发送令牌32是策略调度器根据来自MAC调度器的请求来分配的。
每个发送令牌32属于一个特定的UT-i并且对于一个L2-PDU(IP分组)的成功传输是“有效的”。
除级间策略之外，策略调度器28还需要考虑IP分组的“龄期”。其思想是每个IP分组在进入IP队列时被分配以时间戳，例如当前系统时间。“较旧(older)”的分组所获得的优先级或权重就较高，并且它被策略调度器调度的概率就较高。我们假设HARQ发送器24一直将最旧的L2-PDU(IP分组)重传置于重传/传送队列之前，即重传总是优先于新的传输。
其思想是MAC调度器30总是采用以下方式来请求令牌32：它总是具有足够的用于处理的令牌量以考虑到足够高的多用户增益。
同时，MAC调度器必须确保它能够传送与其在少量时间(例如，小于10ms)内所保存的所有令牌32相关联的有效载荷。否则，MAC30会产生线端阻塞和过度延迟。当MAC调度器调度令牌32时，其向相应的UT提供一定量的给定信道质量(CQI)34组块。UT然后决定其希望使用多少组块(chunk)并且生成匹配前向纠错(FEC)片断36。
此后，MAC调度器调度下一个令牌直至其已经“填满”了传输帧(帧比特或MAC协议数据单元)。与策略调度器28保存分组龄期一样，MAC调度器需要保存令牌的龄期。这是为了避免属于特定令牌的UT的饥饿。因此，较旧的令牌更可能被MAC调度器30调度；即使在仅存在少量具有良好信道质量(CQI)的组块时也是这样。
实际上，这意味着关于是否及何时传送IP分组的最终决定的权力属于基于策略的调度器(PBS)28，原因在于MAC调度器迟早必须调度分配给它的IP分组。这还意味着服务级别对于MAC调度器30是透明的。
现在将参考图3的信令方案来描述用于QoS处理的上述4G调度器体系结构的功能。
属于某一应用并且寻址到UT的IP数据分组到达第一调度器等级22。所述IP分组等待被HARQ发送器24选择以供传输，并且根据在缓冲器26中每个流级别排队而以队列进行放置。在下一步骤中，HARQ发送器24生成对下一等级调度器28(PBS)的发送请求，所述PBS将在所述请求被接收到时设置IP分组时间。对于每个UT，PBS仅接收一个请求。
PBS 28检查级间策略以及IP分组的龄期。如果请求被接受，则PBS向CD-MAC(依赖信道的媒体访问控制器)发布发送令牌。UT是这样的候选，其IP分组在HARQ缓冲器中等待通过无线电接口被传送到UT中的相应的对等HARQ。所发布的发送令牌被存储在存储器空间(候选室(candidate room))中，并且由CD-MAC调度器30来管理和操作。所述CD-MAC维护对等UT计时器，其中涉及每个UT都具有其自己的计时器。
因此，CD-MAC调度器可以监视每个发送令牌的龄期，并且在所述发送令牌超出预先确定的龄期的情况下丢弃该令牌。
对所述MAC调度器30进行令牌控制，并且对于每个UT仅有一个发送令牌等待服务。发送令牌存储着关于其UT候选的信息。由于CD-MAC知道哪些UT是候选，所以MAC检查在候选室中表示的每个UT的无线电信道质量CQI。MAC所联系的一个UT通过设置与所述信道质量相对应的前向纠错(FEC)冗余来进行响应(信道质量越好，所需要的FEC冗余位就越少)。根据所测量和确定的CQI，MAC调度器30与HARQ发送器24直接通信(在不通知PBS的情况下)并且设置FEC等级。如果MAC 30已经能够与UT进行通信，则所述MAC发送“取得(fetch)HRQ分组”命令，该命令包括对于所述HARQ发送器所必需的FEC等级。相反，如果确定UT是不能到达的，则MAC 30向所讨论的HARQ发送器发送“丢弃HARQ分组”命令。
如果所讨论的HARQ发送器接收到“取得HARQ分组”命令，则HARQ提供具有HARQ首部的IP分组，所述HARQ首部包括信道的当前FEC等级。HARQ发送器向UT中的相应对等HARQ传送HARQ分组。当所述对等HARQ成功接收数据分组时，它在RNC中向其对等HARQ返回确认。当HARQ接收到确认时，HARQ向MAC发送“接收到确认”指示，所述MAC将丢弃候选室中的发送令牌。
在一些情况下，将有必要在属于相同级别的用户之间进行选择。在以上已知的体系结构中没有解决这一问题。
在调度器和无线电通信接口不能对属于相同级别的所有输入的(incoming)IP分组进行服务时会出现这种级内调度问题。因此，这涉及数据分组必须在系统中排队过长。所述队列将会溢出。这种情况被称作业务拥塞。因此，有必要进行选择并使一些UT优先于相同级别内的其他UT。这称作级内选择。运营商为在基于策略的调度器28中所集成的业务策略中提供了级间选择，即，在来自不同服务级别的UT之间的选择。
在现有技术的系统中，通过使用接纳控制来消除该问题。然而，所述接纳控制涉及无线电接口上的信令。信令将会限制可用无线电资源和带宽。因此，未必要在根据Winner project[参考文献1]所提出的4G系统中提供接纳控制，并且所述系统使得每个用户启动并且开始传送数据分组。因此格外关注所发明的避免无线电信令或使用严格限制的无线电信令的级内选择机制。
一种可能的解决方案是在级内随机选择UT。然而，以下将参考图4描述根据本发明的选择问题解决方案。该体系结构的许多细节已经在以上结合图2进行了描述，因此共同的细节具有相同的附图标记。
本发明是一种包括阻塞机制的业务拥塞解决方法，所述阻塞机制涉及依赖信道的MAC调度器30。CD-MAC维护对等UT计时器38，所述计时器38涉及每个UT 46都具有其自己的计时器。此外，CD-MAC调度器在表40中登记(register)小区中现有的UT，所述表40甚至被表示为阻塞表。
所发明的机制将开始于拥塞或拥塞警告(warning)，并且包括将不同UT分类为活动(ACTIVE)42或空闲(IDLE)44的步骤，以及在阻塞表40中存储该信息的步骤，所述阻塞表40包括与系统中的UT一样多的计时器38。当出现拥塞或拥塞警告时，通过依赖信道的MAC调度器来维护阻塞表40。阻塞表40是当前在系统中的所有UT的注册表(registry)并且其保存关于哪些UT活动或不活动的信息。小区中关于小区内现有UT的信息是从发送令牌收集的，所述发送令牌除存储令牌计时器信息的龄期之外还存储UT信息。
在拥塞或拥塞警告期间，MAC调度器在选择HARQ分组以供通过无线电接口传输时考虑该条信息和CQI信息这二者。一旦UT与活动/不活动状态相关联，MAC调度器就能够使用该条信息。为了保存该活动/不活动状态信息，需要这样的机制，该机制将UT分类为活动/不活动并且确保只要存在拥塞或预拥塞情况时就在阻塞表40中使该状态信息保持更新。
拥塞检测
MAC调度器30和PBS调度器28将能够检测拥塞和/或拥塞预状态(pre-state)。因此，节点被提供有拥塞监视装置，所述拥塞监视装置可以用计算机软件或硬件来实现。当系统非常接近拥塞时，属于较低服务级别(例如，黄金或白银)的用户终端可能已经被完全阻止传送数据分组。
为了能够确定拥塞预状态或拥塞警告状态，有必要定义拥塞等级。拥塞等级可以被定义为每个时间单元来自HARQ的输入的发送请求数(即输入速率)和每个时间单元的总下行链路容量或分组输出速率(out-going rate)之间的比率将超过预先确定的阈值。另一个可用的拥塞等级定义是在MAC调度器中存储的候选中的发送令牌总和将达到临界值。再一个可用的开始拥塞或实际拥塞的定义是候选存储器中的所有发送令牌计时器的时间总和超出预设的时间阈值(例如，10ms)。当拥塞警告机制检测到拥塞警告状态或实际拥塞时，MAC调度器能够创建所描述的阻塞表。
分类算法
在拥塞或拥塞警告状态下，候选存储器中的每个UT在阻塞表40中都被分类为空闲。
当MAC调度器调度HARQ分组以供传输时，它等待通过无线电接口对所述分组的成功传输。MAC调度器在HARQ发送器算法已成功完成当前HARQ分组的传输之后丢弃发送令牌。一旦HARQ分组已经被成功传送，MAC调度器就将阻塞表40中的相应UT条目(entry)从空闲改为活动。它还将该UT的计时器设置为大的正值N。
在每个成功调度的HARQ分组之后，除了其分组刚刚被调度的一个UT之外，MAC调度器对每个UT的N进行递减(decrement)。当UT的计时器到达0时(即，N变为0)，其状态再次被分类为空闲。可替换地，在预定义的时间量之后对N进行递减，而不考虑所调度的HARQ分组。还要明白的是，不可能仅通过查看属于UT的一个发送令牌的龄期就将UT分类为空闲或活动。有必要考虑UT的所有发送令牌，并且如果所有的发送令牌太旧以致不能被传送，则认为所述UT为空闲。
阻塞机制
在拥塞时，MAC调度器30丢弃发送令牌和相应HARQ分组，所述相应HARQ分组的UT当前被分类为空闲。因此，活动UT的HARQ分组更有可能得到调度。
以上算法提供了一种在拥塞期间在活动和空闲用户之间进行自适应区分的简单手段。宽泛地说，应当对系统设定维度以使得这样的拥塞时段应当非常少。也就是说，在正常甚至“轻度”拥塞时段，基于服务级别的区分应当足以在用户之间进行区分并且保持系统稳定性。然而在罕见情况下，当仅白金用户使系统过载时，可能需要进行级内区分。在这样的严重拥塞时段期间(在短时间间隔内在蜂窝小区内异常多的呼叫发起，称作“新年前夕”现象)，本发明就能够得以适用。典型地，系统负载从“正常”等级逐渐增加到极度拥塞等级。
考虑在系统中没有白金用户时的情况。然而，黄金和白银用户产生的业务负载使得系统进入严重拥塞的状态。现在问题变为在黄金用户之间进行区分，这与针对白金用户所描述的方式差不多相同。所描述的级内选择可适用于除所描述的“白金用户”之外的其他服务级别。
阻塞算法的上述实施例是在从小区的RAN节点到UT的下行链路(前向链路)方向上描述的。
然而，在上行链路(反向链路)中存在着与下行链路情况下相同的功能和实体。在用户终端中，IP分组将由HARQ来处理并且在至少一个队列中进行组织，并且IP分组将等待被发送至对等HARQ。调度控制由基站(或无线电网络)控制器(即，BSC/RNC)来处理。
上行链路MAC调度器不具有关于所有UT队列状态的全局知识。然而，下行链路情况和上行链路情况之间仅有的差异在于HARQ发送器和上行链路PBS以及上行链路MAC调度器之间的控制平面中所传送的命令将通过空中接口而不是在RNC节点内进行传送。
本发明还是无线电接入网络(RAN)中用于蜂窝无线电通信的节点2(例如，无线电网络控制器、基站控制器等)。所述节点2通过信号连接到诸如收发器装置、基站天线4等之类的装置，以用于通过所述节点2和小区区域C-1内的多个用户无线电终端UT(UT-1，UT-2，...)之间的空中接口传送和接收数据分组(IP分组)。
所述节点2包括依赖信道的调度器30，其用于根据信道质量标识(CQI)和所存储的数据分组信息32(例如，令牌)来监视和控制UT调度，所述数据分组信息32属于等待被选择以供传输到所识别和寻址的用户终端UT或从其传输的数据分组。所述节点2包括多个提供执行所发明的用于解决业务拥塞的方法的功能的装置，以下将对其进行描述。
节点2包括用于在发生或接近发生业务拥塞状态时创建表40的装置，所述表40在之后被表示为阻塞表，其包括属于相同服务级别(P，G，S，...)的那些所述用户终端。此外，节点2包括用于在出现所述拥塞状态时(优选地，仅在出现所述拥塞状态时)维护所述阻塞表40的装置。而且，节点2包括用于在阻塞表40向所述调度器(30)指示所述用户终端(UT)已经被确定其空闲已经长于预先确定的时间时在上行链路(ULink)和下行链路(DLink)这二者方向上阻塞在所述节点2和用户终端UT之间的数据分组传输的装置。所述节点2还被提供有用于在所述阻塞表向所述调度器指示所述用户终端被确定为仍然活动时在上行链路和下行链路这二者的方向上允许在所述节点和用户终端UT之间传输数据分组的装置。优选地，上述所有装置被实现为能够被控制器(例如计算机、处理器、中央处理单元、微处理器等)在节点2内或结合节点2(例如，在无线电网络控制器(RNC)中)读取和处理的程序指令。所述程序指令可以采用软件或硬件来实现。
根据本发明的一个实施例，节点2还具有用于在所述阻塞表40中为每个用户终端UT引入一个条目并且为每个用户终端引入一个每UT计时器的装置，以及用于在所述表中将每个所表示的用户终端设置为空闲并且将相应的每UT计时器设置为预先确定的开始值的装置。
以下所列出的定义本发明的不同实施例的装置优选地被实现为能够被控制器(例如计算机、处理器、中央处理单元、微处理器等)在节点2内或结合节点2(例如，在无线电网络控制器(RNC)中)读取和处理的程序指令。所述程序指令可以采用软件或硬件来实现。
-用于在相应的一个或多个数据分组已经被成功传送(例如，已经从接收方接收到确认)的情况下在阻塞表40中将用户终端条目46从空闲42改为活动44的装置；
-用于将相应的每UT计时器38的计数值设置为预先确定的开始值的装置；
-用于将相应的每UT计时器38的计数值设置为预先确定的大的正开始值N的装置；
-用于针对除了已经确定其一个或多个数据分组刚被成功传送的一个UT之外的数据分组的每个成功传输对每个每UT计时器38的所述计数值进行递减的装置；
-用于将每个每UT计时器38的所述计数值递减预先确定的递减值的装置；
-用于在相应的每UT计时器40达到预先确定的停止值时将用户终端设置为空闲42的装置。
根据本发明又一个实施例，依赖信道的调度器30是媒体访问控制(MAC)调度器，当根据相应的每UT计时器已经达到预先确定的停止值的事实而在所述表中指示所述用户终端为空闲时，所述调度器能够通过丢弃一个或多个相应的发送令牌来阻塞等待被选择以供传输到所识别和寻址的用户终端或从其传输的一个或多个数据分组，所述发送令牌表示属于所述用户终端的所存储的数据分组信息。
在再一个实施例中，所述节点还包括基于策略的IP/L2-PDU(网际协议层2分组数据单元)调度器28，其用于把所接受的由所述节点2中的发送实体24所生成的“发送请求”调度到所述MAC调度器30，所述MAC调度器30能够将所述所接受的发送请求存储为发送令牌32。所述发送实体24可以被实现为混合自动重复请求(HARQ)。
现在，已经描述了本发明方法和包括用于解决数据分组拥塞的装置的节点如何能够在不需要用于在用户数据传输之前执行接纳控制和资源预留的会话建立和UT-RAN信令程序的情况下检测和处理无线电接入网络RAN中的拥塞情况。本发明并不局限于上述优选实施例。可以使用各种变化、修改和等同物。因此，以上实施例不应当被视为对对本发明的范围的限定，本发明的范围由所附权利要求来限定。
Claims (21)
1.一种用于包括无线电接入网络(RAN)的蜂窝无线电通信的数据分组业务拥塞解决方法，所述网络包括至少一个节点(2)，所述节点包括依赖信道的调度器(30)，所述依赖信道的调度器(30)用于根据信道质量标识(CQI)和所存储的数据分组信息(32)来监视和控制用户终端UT调度，所述数据分组信息属于等待被选择以供传输到所识别和寻址的用户终端UT或从其传输的数据分组，其特征在于所述方法包括步骤：
-当已经发生或接近于发生业务拥塞的状态时，创建包括属于相同服务级别(P)的那些所述用户终端UT的表(40)；
-在出现所述拥塞状态时维护所述表(40)；
-如果所述表(40)向所述调度器(30)指示所述用户终端(UT-1)已经被确定其空闲(42)已长于预先确定的时间，则在上行链路和下行链路这二者的方向上阻塞用户终端(UT)和所述节点(2)之间的数据分组传输。
2.如权利要求1所述的方法，其特征在于所述方法进一步包括步骤：
如果所述调度器(30)可读取的表(40)向所述调度器指示所述用户终端被确定为仍然活动(44)，则在上行链路和下行链路这二者的方向上允许用户终端(UT-2)和所述节点(2)之间的数据分组传输。
3.如权利要求1所述的方法，其特征在于所述创建步骤包括步骤：
-在所述表(40)中为每个用户终端引入一个条目(46)，并且为每个用户终端引入一个每UT计时器(38)。
4.如权利要求3所述的方法，其特征在于所述创建步骤包括步骤：
-将每个所表示的用户终端(UT，46)设置为空闲(42)并且将相应的每UT计时器(38)设置为预先确定的开始值。
5.如权利要求1所述的方法，其特征在于所述维护步骤包括步骤：
-如果相应的一个或多个数据分组已经被成功传送，则在所述表(40)中将用户终端条目(46)从空闲(42)改为活动(44)。
6.如权利要求5所述的方法，其特征在于所述维护步骤还包括步骤：
-将相应的每UT计时器(38)的计数值设置为预先确定的开始值。
7.如权利要求6所述的方法，其特征在于所述维护步骤还包括步骤：
-将相应的每UT计时器(38)的计数值设置为预先确定的大的正开始值N。
8.如权利要求7所述的方法，其特征在于所述维护步骤还包括步骤：
-针对数据分组的每个成功传输，对除了其一个或多个数据分组刚被成功传送的一个UT之外的每个每UT计时器(38)的所述计数值进行递减。
9.如权利要求7所述的方法，其特征在于所述维护步骤还包括步骤：
-将每个每UT计时器(38)的所述计数值递减预先确定的递减值。
10.如权利要求8所述的方法，其特征在于所述维护步骤还包括步骤：
-在相应的每UT计时器(38)达到预先确定的停止值时将用户终端设置为空闲(42)。
11.如权利要求9所述的方法，其特征在于所述维护步骤还包括步骤：
-在相应的每UT计时器(38)达到预先确定的停止值时将用户终端设置为空闲(42)。
12.如之前任一项权利要求所述的方法，其特征在于所述创建步骤、维护步骤和阻塞步骤由所述依赖信道的调度器(30)来控制，所述依赖信道的调度器(30)是媒体访问控制(MAC)调度器。
13.如权利要求12所述的方法，其特征在于所述媒体访问控制调度器(30)能够在根据相应的每UT计时器(38)已经达到预先确定的停止值的事实而在所述表(40)中指示所述用户终端为空闲(42)的情况下，通过丢弃一个或多个相应的发送令牌(32)来阻塞等待被选择以供传输到所识别和寻址的用户终端或从其传输的一个或多个数据分组，所述发送令牌(32)表示属于所述用户终端的所存储的数据分组信息。
14.一种用于蜂窝无线电通信的无线电接入网络(RAN)中的节点(2)，所述节点包括依赖信道的调度器(30)，所述依赖信道的调度器(30)用于根据信道质量标识(CQI)和所存储的数据分组信息(32)来监视和控制用户终端UT调度，所述数据分组信息属于等待被选择以供传输到所识别和寻址的用户终端(UT)或从其传输的数据分组，其特征在于所述节点包括以下用于解决业务拥塞的装置：
-用于在发生或接近发生业务拥塞状态时创建包括属于相同服务级别(P)的那些所述用户终端(UT)的表(40)的装置；
-用于在出现所述拥塞状态时维护所述表(40)的装置；
-用于在所述表(40)向所述调度器(30)指示所述用户终端已经被确定其空闲(42)已经长于预先确定的时间的情况下在上行链路和下行链路这二者的方向上阻塞用户终端(UT)和所述节点(2)之间的数据分组传输的装置。
15.如权利要求14所述的节点，其特征在于所述节点包括用于在所述调度器(30)可读取的表(40)向所述调度器(30)指示所述用户终端被确定为仍然活动(44)的情况下在上行链路和下行链路这二者的方向上允许用户终端(UT)和所述节点(2)之间的数据分组传输的装置。
16.如权利要求14所述的节点，其特征在于所述节点包括用于在所述表(40)中为每个用户终端引入一个条目(46)，并且为每个用户终端引入一个每UT计时器(38)的装置。
17.如权利要求16所述的节点，其特征在于所述节点包括用于在所述表中将每个所表示的用户终端设置为空闲(42)并且将相应的每UT计时器(38)设置为预先确定的开始值的装置。
18.如之前任一项权利要求所述的节点，其特征在于所述依赖信道的调度器(30)是媒体访问控制MAC调度器。
19.如权利要求18所述的节点，其特征在于所述媒体访问控制MAC调度器(30)包括用于在根据相应的每UT计时器(38)已经达到预先确定的停止值的事实而在所述表(40)中指示所述用户终端为空闲(42)的情况下通过丢弃一个或多个相应的发送令牌(32)来阻塞等待被选择以供传输到所识别和寻址的用户终端(UT)或从其传输的一个或多个数据分组的装置，所述发送令牌(32)表示属于所述用户终端的所存储的数据分组信息。
20.如权利要求19所述的节点，其特征在于所述节点还包括基于策略的网际协议层2分组数据单元IP/L2-PDU调度器(28)，所述基于策略的网际协议层2分组数据单元IP/L2-PDU调度器(28)用于把所接受的由所述节点(2)中的发送实体(24)所生成的发送请求调度到所述MAC调度器(30)，所述MAC调度器(30)能够将所述所接受的发送请求存储为发送令牌(32)。
21.如权利要求20所述的节点，其特征在于所述发送实体(24)是混合自动重复请求(HARQ)实体。
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| PCT/SE2005/002048 WO2007073271A1 (en) | 2005-12-23 | 2005-12-23 | Method and apparatus for solving data packet traffic congestion. |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101346971A CN101346971A (zh) | 2009-01-14 |
| CN101346971B true CN101346971B (zh) | 2011-05-18 |
Family
ID=38188906
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2005800524044A Expired - Fee Related CN101346971B (zh) | 2005-12-23 | 2005-12-23 | 用于解决数据分组业务拥塞的方法和设备 |
Country Status (7)
| Country | Link |
|---|---|
| US (1) | US8339964B2 (zh) |
| EP (1) | EP1985092B1 (zh) |
| JP (1) | JP4847541B2 (zh) |
| CN (1) | CN101346971B (zh) |
| AT (1) | ATE515864T1 (zh) |
| TW (1) | TWI359588B (zh) |
| WO (1) | WO2007073271A1 (zh) |
Families Citing this family (33)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7907970B2 (en) * | 2006-04-14 | 2011-03-15 | Qualcomm Incorporated | Providing quality of service for various traffic flows in a communications environment |
| US8170572B2 (en) * | 2006-04-14 | 2012-05-01 | Qualcomm Incorporated | Methods and apparatus for supporting quality of service in communication systems |
| US8503465B2 (en) | 2007-09-17 | 2013-08-06 | Qualcomm Incorporated | Priority scheduling and admission control in a communication network |
| US8688129B2 (en) | 2007-09-17 | 2014-04-01 | Qualcomm Incorporated | Grade of service (GoS) differentiation in a wireless communication network |
| US8179903B2 (en) * | 2008-03-12 | 2012-05-15 | Qualcomm Incorporated | Providing multiple levels of service for wireless communication devices communicating with a small coverage access point |
| US8260206B2 (en) * | 2008-04-16 | 2012-09-04 | Qualcomm Incorporated | Methods and apparatus for uplink and downlink inter-cell interference coordination |
| CN101841816B (zh) * | 2009-03-16 | 2012-11-07 | 上海贝尔股份有限公司 | 基于同步harq的无线中继网络中防止信号干扰的方法和装置 |
| WO2011077658A1 (ja) * | 2009-12-24 | 2011-06-30 | 日本電気株式会社 | 割り当て可能な無線リソース選択方法、割り当て可能な無線リソース選択装置、および通信装置 |
| US8693320B2 (en) * | 2010-01-11 | 2014-04-08 | Research In Motion Limited | Congestion level indication with explicit congestion notification in communication systems |
| US10787701B2 (en) | 2010-04-05 | 2020-09-29 | Prognosys Biosciences, Inc. | Spatially encoded biological assays |
| US20190300945A1 (en) | 2010-04-05 | 2019-10-03 | Prognosys Biosciences, Inc. | Spatially Encoded Biological Assays |
| ES2555106T3 (es) | 2010-04-05 | 2015-12-29 | Prognosys Biosciences, Inc. | Ensayos biológicos codificados espacialmente |
| JP5654769B2 (ja) * | 2010-04-23 | 2015-01-14 | 京セラ株式会社 | 無線基地局及び通信制御方法 |
| WO2012114328A1 (en) * | 2011-02-21 | 2012-08-30 | Celtro Ltd. | System and method for active queue management per flow over a packet switched network |
| GB201106254D0 (en) | 2011-04-13 | 2011-05-25 | Frisen Jonas | Method and product |
| WO2013089603A1 (en) * | 2011-12-15 | 2013-06-20 | Telefonaktiebolaget L M Ericsson (Publ) | Technology aware diffserv marking |
| US9912597B2 (en) * | 2012-03-08 | 2018-03-06 | Samsung Electronics Co., Ltd. | Method and apparatus for controlling traffic of radio access network in a wireless communication system |
| CN104541545B (zh) * | 2012-06-19 | 2018-09-25 | 瑞典爱立信有限公司 | 用于使用drx进行准入控制和调度的资源预订的系统和方法 |
| US8805382B2 (en) * | 2012-07-23 | 2014-08-12 | At&T Intellectual Property I, L.P. | System and method for quality of service in a wireless network environment |
| US9258757B1 (en) * | 2012-08-29 | 2016-02-09 | Sprint Spectrum L.P. | Dynamic control of transmission of reverse-link control signals |
| CN102891803B (zh) * | 2012-10-10 | 2015-05-13 | 华为技术有限公司 | 拥塞处理方法及网络设备 |
| KR102096503B1 (ko) * | 2013-03-07 | 2020-04-02 | 삼성전자주식회사 | 무선통신 시스템에서 트래픽 제어 방법 및 장치 |
| DK3013983T3 (da) | 2013-06-25 | 2023-03-06 | Prognosys Biosciences Inc | Spatialt kodede biologiske assays ved brug af en mikrofluidisk anordning |
| WO2014205721A1 (zh) * | 2013-06-27 | 2014-12-31 | 华为技术有限公司 | 故障处理方法、装置和系统 |
| EP3048836B1 (en) | 2013-09-22 | 2020-11-04 | LG Electronics Inc. | Method and apparatus for controlling wireless access congestion |
| US9661636B1 (en) | 2014-02-26 | 2017-05-23 | Sprint Communications Company L.P. | Actively dropping data packets during voLTE communication sessions |
| US9923836B1 (en) * | 2014-11-21 | 2018-03-20 | Sprint Spectrum L.P. | Systems and methods for configuring a delay based scheduler for an access node |
| JP6828007B2 (ja) | 2015-04-10 | 2021-02-10 | スペーシャル トランスクリプトミクス アクチボラグ | 生物学的試料の空間識別されるマルチプレックスな核酸分析 |
| CN111886823A (zh) * | 2018-03-08 | 2020-11-03 | 诺基亚技术有限公司 | 方法、装置和计算机程序 |
| US10886991B2 (en) * | 2019-05-22 | 2021-01-05 | At&T Intellectual Property I, L.P. | Facilitating sparsity adaptive feedback in the delay doppler domain in advanced networks |
| US11824637B2 (en) * | 2019-05-22 | 2023-11-21 | At&T Intellectual Property I, L.P. | Generating wireless reference signals in a different domain for transmission |
| US10979151B2 (en) * | 2019-05-22 | 2021-04-13 | At&T Intellectual Property I, L.P. | Multidimensional grid sampling for radio frequency power feedback |
| US11050530B2 (en) | 2019-06-27 | 2021-06-29 | At&T Intellectual Property I, L.P. | Generating wireless reference signals in a different domain for transmission with a collapsed time-frequency grid |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1536820A (zh) * | 2003-04-09 | 2004-10-13 | 华为技术有限公司 | 提高网络拥塞时数据传输性能的方法 |
Family Cites Families (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5638371A (en) | 1995-06-27 | 1997-06-10 | Nec Usa, Inc. | Multiservices medium access control protocol for wireless ATM system |
| US6542481B2 (en) * | 1998-06-01 | 2003-04-01 | Tantivy Communications, Inc. | Dynamic bandwidth allocation for multiple access communication using session queues |
| US6567416B1 (en) * | 1997-10-14 | 2003-05-20 | Lucent Technologies Inc. | Method for access control in a multiple access system for communications networks |
| US6680922B1 (en) * | 1998-07-10 | 2004-01-20 | Malibu Networks, Inc. | Method for the recognition and operation of virtual private networks (VPNs) over a wireless point to multi-point (PtMP) transmission system |
| US6501762B1 (en) * | 1999-04-21 | 2002-12-31 | Nortel Networks Limited | Scheduler implementing weighted fair queuing by a weight limited first in-first out methodology |
| AU5920000A (en) * | 1999-07-09 | 2001-02-13 | Malibu Networks, Inc. | Method for transmission control protocol (tcp) rate control with link-layer acknowledgements in a wireless point to multi-point (ptmp) transmission system |
| JP2001078260A (ja) * | 1999-09-06 | 2001-03-23 | Yrp Kokino Idotai Tsushin Kenkyusho:Kk | 移動通信システムにおける輻輳制御方法、移動端末および基地局 |
| US6564061B1 (en) * | 2000-09-01 | 2003-05-13 | Nokia Mobile Phones Ltd. | Class based bandwidth scheduling for CDMA air interfaces |
| US7277446B1 (en) | 2000-11-02 | 2007-10-02 | Airvana, Inc. | Communication of digital data over a wireless transmission medium |
| WO2002037754A2 (en) * | 2000-11-03 | 2002-05-10 | At & T Corp. | Tiered contention multiple access (tcma): a method for priority-based shared channel access |
| JP2002261766A (ja) * | 2001-02-28 | 2002-09-13 | Matsushita Electric Ind Co Ltd | 輻輳制御方法及び輻輳制御装置 |
| AU2002316128A1 (en) * | 2001-05-18 | 2002-12-03 | Bytemobile, Inc. | Quality of service management for multiple connections within a network communication system |
| US7515616B2 (en) * | 2001-11-24 | 2009-04-07 | Lg Electronics Inc. | Packet transmission scheduling technique |
| US7184425B2 (en) * | 2002-02-28 | 2007-02-27 | Ericsson Inc. | Enhanced mobile station positioning in a wireless communication network |
| US7349338B2 (en) * | 2003-04-15 | 2008-03-25 | Lucent Technologies Inc | Scheduler and method for scheduling transmissions in a communication network |
| FR2854296A1 (fr) * | 2003-04-24 | 2004-10-29 | France Telecom | Procede et dispositif pour differenciation implicite de la qualite de service dans un reseau |
-
2005
- 2005-12-23 JP JP2008547153A patent/JP4847541B2/ja not_active Expired - Fee Related
- 2005-12-23 WO PCT/SE2005/002048 patent/WO2007073271A1/en active Application Filing
- 2005-12-23 AT AT05823724T patent/ATE515864T1/de not_active IP Right Cessation
- 2005-12-23 CN CN2005800524044A patent/CN101346971B/zh not_active Expired - Fee Related
- 2005-12-23 EP EP05823724A patent/EP1985092B1/en not_active Not-in-force
- 2005-12-23 US US12/158,946 patent/US8339964B2/en active Active
-
2006
- 2006-11-22 TW TW095143268A patent/TWI359588B/zh not_active IP Right Cessation
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1536820A (zh) * | 2003-04-09 | 2004-10-13 | 华为技术有限公司 | 提高网络拥塞时数据传输性能的方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2009521831A (ja) | 2009-06-04 |
| WO2007073271A1 (en) | 2007-06-28 |
| EP1985092A4 (en) | 2010-04-07 |
| US20080304416A1 (en) | 2008-12-11 |
| CN101346971A (zh) | 2009-01-14 |
| TWI359588B (en) | 2012-03-01 |
| EP1985092B1 (en) | 2011-07-06 |
| ATE515864T1 (de) | 2011-07-15 |
| US8339964B2 (en) | 2012-12-25 |
| TW200729851A (en) | 2007-08-01 |
| JP4847541B2 (ja) | 2011-12-28 |
| EP1985092A1 (en) | 2008-10-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101346971B (zh) | 用于解决数据分组业务拥塞的方法和设备 | |
| Zhai et al. | How well can the IEEE 802.11 wireless LAN support quality of service? | |
| JP3545223B2 (ja) | 通信ネットワークのための多重アクセス・システムにおける過負荷制御のための方法 | |
| US9008089B2 (en) | Multicast to unicast conversion technique | |
| CN102223675B (zh) | 拥塞告警及处理方法、系统和设备 | |
| CA2249840C (en) | Method for conflict resolution in a multiple access system for communications networks | |
| US6285665B1 (en) | Method for establishment of the power level for uplink data transmission in a multiple access system for communications networks | |
| Ramos et al. | Quality of service provisioning in 802.11 e networks: challenges, approaches, and future directions | |
| US20120002544A1 (en) | Dynamic Resource Partitioning for Long-Term Fairness to Non-Elastic Traffic on a Cellular Basestation | |
| JPH11298532A (ja) | 通信ネットワークのための多重アクセス・システムにおいて、測定された量に基づいて新しいコネクションを許可するための方法 | |
| CA2805105A1 (en) | System, method and computer program for intelligent packet distribution | |
| Sikdar | An analytic model for the delay in IEEE 802.11 PCF MAC-based wireless networks | |
| Garroppo et al. | Providing air-time usage fairness in IEEE 802.11 networks with the deficit transmission time (DTT) scheduler | |
| US20110249557A1 (en) | Centralized Wireless Manager (WiM) for Performance Management of IEEE 802.11 and a Method Thereof | |
| Garroppo et al. | The wireless hierarchical token bucket: a channel aware scheduler for 802.11 networks | |
| EP1264447A1 (en) | Overload handling in a communications system | |
| Iera et al. | " call-level" and" burst-level" priorities for an effective management of multimedia services in UMTS | |
| Zhou et al. | Managing background traffic in cellular networks | |
| Rom et al. | Performance tradeoffs in wireless scheduling with flow aggregration | |
| Habibi et al. | 5GAuRA. D3. 3: RAN Analytics Mechanisms and Performance Benchmarking of Video, Time Critical, and Social Applications | |
| US20100157798A1 (en) | Time Based Queuing | |
| Xia et al. | Dual queue management for improving TCP performance in multi-rate infrastructure WLANs | |
| Patel et al. | Performance evaluation and comparison of queue scheduling schemes for WiMAX under heterogeneous traffic | |
| Chen | On congestion control and fair bandwidth allocation in the internet | |
| Ksentini et al. | A new IEEE 802.11 MAC protocol with admission control for sensitive multimedia applications |
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 |
Granted publication date: 20110518 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |