CN102917466A - 通信网络中的优先调度和准入控制 - Google Patents

通信网络中的优先调度和准入控制 Download PDF

Info

Publication number
CN102917466A
CN102917466A CN2012104175364A CN201210417536A CN102917466A CN 102917466 A CN102917466 A CN 102917466A CN 2012104175364 A CN2012104175364 A CN 2012104175364A CN 201210417536 A CN201210417536 A CN 201210417536A CN 102917466 A CN102917466 A CN 102917466A
Authority
CN
China
Prior art keywords
grouping
service
formation
grade
cell load
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.)
Granted
Application number
CN2012104175364A
Other languages
English (en)
Other versions
CN102917466B (zh
Inventor
A·戈吉奇
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Qualcomm Inc
Original Assignee
Qualcomm Inc
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Qualcomm Inc filed Critical Qualcomm Inc
Publication of CN102917466A publication Critical patent/CN102917466A/zh
Application granted granted Critical
Publication of CN102917466B publication Critical patent/CN102917466B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • 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
    • H04W72/569—Allocation or scheduling criteria for wireless resources based on priority criteria of the information or information source or recipient of the traffic information
    • 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/50—Queue scheduling
    • H04L47/56—Queue scheduling implementing delay-aware scheduling
    • H04L47/564—Attaching a deadline to packets, e.g. earliest due date first
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/62—Queue scheduling characterised by scheduling criteria
    • H04L47/624—Altering the ordering of packets in an individual queue
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/80—Actions related to the user profile or the type of traffic
    • H04L47/805—QOS or priority aware
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/82—Miscellaneous aspects
    • H04L47/824—Applicable to portable or mobile terminals
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/83—Admission control; Resource allocation based on usage prediction
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W36/00—Hand-off or reselection arrangements
    • H04W36/08—Reselecting an access point
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/12—Wireless traffic scheduling
    • H04W72/1263—Mapping of traffic onto schedule, e.g. scheduled allocation or multiplexing of flows
    • H04W72/1273—Mapping of traffic onto schedule, e.g. scheduled allocation or multiplexing of flows of downlink data flows

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Telephonic Communication Services (AREA)
  • Circuits Of Receivers In General (AREA)
  • Communication Control (AREA)

Abstract

描述了用于在通信网络中执行优先调度和准入控制的技术。在一个方面，可以区分数据流的优先次序，并且可以将具有逐渐更高的优先级的数据流的分组放置在逐渐接近队列头部的点处，并且然后可以体验到逐渐更短的排队延迟。在另一个方面，可以由于切换而将终端的分组从源小区转移到目标小区，并且可以为其记上该分组在源小区的队列中已经等待的时间量。在再一个方面，如果小区负载是轻度的则可以准许所有的优先数据流和非优先数据流，如果小区负载是重度的则只可以准许优先数据流，如果小区负载是中度的则可以准许所有的优先数据流和某些非优先数据流。

Description

通信网络中的优先调度和准入控制
本申请是申请日为2008年9月17日、申请号为200880107492.7、发明名称为“通信网络中的优先调度和准入控制”的中国发明专利申请的分案申请。
本申请要求享有2007年9月17日递交的、名称为为“ResourceReservation and Queue Management in IP based Wireless Networks”的美国临时申请No.60/973,137的优先权，该临时申请已经转让给本申请的受让人，并且以引用方式纳入本文。
技术领域
本发明的公开内容总体上涉及通信，并且更具体地，涉及用于在通信网络中调度数据传输和控制准入的技术。
背景技术
通信网络可以观察到由于各种原因造成的负载中的大幅度波动。当网络负载高时，可能需要通信网络在其他用户之前服务于某些用户。例如，当发生自然或人为灾害时，受影响区域的通信网络可能由于过度的业务负载以及有时由于灾害自身对网络架构造成的损毁而变得紧张。可能需要通信网络在服务一般公众之前服务于紧急援助人员（诸如警察和消防队员）。因此，在本领域中需要在重网络负载情况下有效服务于不同用户的技术。
发明内容
本文描述了用于在通信网络中执行优先调度和准入控制的技术。在一个方面，可以对数据流区分优先次序，并且可以根据数据流的优先级将不同数据流的分组放置在队列中的不同点处。通常，可以支持任意数量的优先级。在一种设计中，可以将具有逐渐更高的优先级的分组放置在逐渐接近队列头部的点处，并且然后可以体验到逐渐更短的排队延迟。可以给每个数据流分配优先级，并且可以将数据流的分组放置在基于该数据流的优先级确定的队列中的一点处。可以给用户分配特定的优先级，并且属于该用户的所有数据流（始发于或者终结于该用户的设备）可以依照于该用户的优先级。
在另一个方面，可以由于切换而将终端的分组从源小区转移到目标小区，并且可以为其记上该分组在源小区的队列中已经等待的时间量。可以将分组放置在目标小区的队列中的前面的点处。可以基于分组已经等待的时间量来确定该点。由于没有在目标小区的队列的末尾处放置该分组，可以避免该分组的过度的排队延迟。
在另一个方面，可以以减少对优先数据流的不利影响的方式来执行准入控制。在一种设计中，可以基于至少一个标准来确定小区的负载，例如，要发送的分组的平均排队延迟。如果平均排队延迟小于第一阈值则小区负载被视为轻度的，如果平均排队延迟大于第二阈值则小区负载被视为重度的，或者如果平均排队延迟在第一与第二阈值之间则小区负载被视为中度的。如果小区负载是轻度的则可以准许所有的优先数据流和非优先数据流。如果小区负载是重度的则只可以准许优先数据流。如果小区负载是中度的则可以准许所有的优先数据流和某些非优先数据流。在邻近小区中具有优先数据流的终端被切换到小区的情况下，可以预留小区的某些无线电资源。
在下文中进一步详细描述了本公开内容的各个方面和特征。
附图说明
图1示出了无线通信网络；
图2示出了用于五个业务等级（traffic class）的示例性排队机制；
图3示出了具有两个优先级的优先调度的设计；
图4示出了具有N个优先级的优先调度的设计；
图5示出了用于使用优先调度发送数据的过程；
图6示出了无切换情况下分组到终端的路由和传输；
图7示出了切换情况下分组到终端的路由和传输；
图8示出了用于发送数据以考虑先前排队时间的过程；
图9示出了用于控制准入的过程；
图10示出了终端、基站和网络实体的框图。
具体实施方式
本文描述的技术可以用于各种无线和有线通信网络。术语“网络”和“系统”经常互换使用。例如，该技术可以用于诸如码分多址（CDMA）网络、时分多址（TDMA）网络、频分多址（FDMA）网络、正交FDMA（OFDMA）网络、单载波FDMA（SC-FDMA）网络等的无线通信网络。CDMA网络可以实现诸如cdma2000、通用陆地无线接入（UTRA）等的无线电技术。cdma2000覆盖了IS-2000、IS-95和IS-856标准。UTRA包括宽带CDMA（WCDMA）和CDMA的其他变形。TDMA网络可以实现诸如全球移动通信系统（GSM）的无线电技术。OFDMA网络可以实现诸如超移动宽带（UMB）、演进UTRA（E-UTRA）、IEEE 802.16（WiMAX）、IEEE802.20、
Figure BDA00002313732000031
等的无线电技术。UTRA和E-UTRA是通用移动通信系统（UMTS）的一部分。长期演进（LTE）是即将发布的使用E-UTRA的UMTS。UTRA、E-UTRA、UMTS、LTE和GSM在名为“第三代合作伙伴计划”（3GPP）组织的文档中描述。cdma2000和UMB在名为“第三代合作伙伴计划2”（3GPP2）组织的文档中描述。为清楚起见，下文描述了用于无线通信网络的技术的某些方面。
图1示出了无线通信网络100，其可以包括任意数量的基站120。基站一般是与终端通信的固定站，并且其也被称为节点B、演进节点B、接入点、基站收发信台（BTS）等。每个基站为特定地理区域提供通信覆盖。基站的覆盖区域可以被划分为多个（例如，三个）更小的区域。每个更小的区域可以由各自的基站子系统服务。在3GPP中，术语“小区”可以指基站的最小覆盖区域和/或服务于这个区域的基站子系统，这取决于该术语所使用的上下文。在3GPP2中，术语“扇区”可以指基站的最小覆盖区域和/或服务于这个区域的基站子系统。为了清楚起见，在下文的描述中使用3GPP中的小区的概念。
网络控制器122可以耦合到一组基站并且为这些基站提供协调和控制。网际协议（IP）网关124可以支持终端的数据服务并且可以负责建立、维护和终止终端的数据会话。IP网关124可以耦合到诸如核心网络、私有和/或公共数据网络、因特网等的其他数据网络。网络100可以包括图1中未示出的其他网络实体。
终端110可能散布到整个网络，并且每个终端可以是静止的或移动的。终端也可以被称为移动台、用户设备、接入终端、用户单元、站等。终端可以是蜂窝电话、个人数字助理（PDA）、无线通信设备、无线调制解调器、手持设备、膝上型计算机等。终端可以经由前向和反向链路与基站通信。前向链路（或下行链路）指的是从基站到终端的通信链路，反向链路（或上行链路）指的是从终端到基站的通信链路。在本文的描述中，术语“终端”和“用户”互换使用。术语“基站”和“小区”也互换使用。
网络100可以利用排队机制来区分数据业务的优先次序和支持不同的服务质量（QoS）水平。可以为不同类别的服务定义多个业务等级（TC）。业务等级也可以被称为QoS等级、流等级、业务类别、服务类别等。每个业务等级可以与某些QoS保证（诸如发送数据的特定的最大延迟）相关联。该最大延迟也可以被称为延迟要求、延迟容忍度、延迟约束、延迟限制、最大允许延迟等。术语“延迟要求”大量用于下文的描述中。通常，可以定义任意数量的业务等级。队列可以用于存储每个业务等级的数据。
在终端与小区之间的通信链路上可能存在一个或多个数据流。数据流是两个特定端点之间的数据的流。数据流也可以被称为IP流、无线链路控制（RLC）流、无线链路协议（RLP）流等。数据流可以从会话的开始到结束保持活动。例如，音乐流的数据流可以从用户访问网络直播服务器的时候就开始活动，直到用户关闭他/她的计算机上的媒体播放器。在服务调用或会话启动的时候可以给数据流分配QoS属性。这些QoS属性可以包括诸如延迟要求、允许的分组错误率、要求的或预期的数据率等的服务描述符。数据流可以用于特定服务，并且可以基于服务的数据要求来确定QoS属性。基于数据流的QoS属性和不同业务等级的QoS保证，可以将该数据流映射到特定的业务等级。数据流的分组可以存储在该数据流所属的业务等级的队列中。
图2示出了用于五个业务等级1到5的示例性排队机制200，五个业务等级分别被标记为TC1到TC5。在图2所示的例子中，五个业务等级具有逐渐更长的延迟要求。业务等级1具有最短的延迟要求D1并且可以用于IP语音（VoIP）、电话会议和其他实时服务。业务等级2、3和4分别具有逐渐更长的延迟要求D2、D3和D4。业务等级5具有最长的延迟要求D5并且可以用于诸如文件传输协议（FTP）的尽力而为的流（best effort flow）。五个业务等级的延迟要求可以具有任何合适的值并且没有在图2中按比例绘制。例如，业务等级1的D1延迟要求可以是50毫秒（ms）或更小，业务等级2的D2延迟要求可以是几百毫秒，等等。
图2示出了用于实体上的五个业务等级的五个队列的例子，实体可以是小区或IP网关。小区可以维护队列来存储将在前向链路上发送到不同终端的数据。另外，小区可以维护队列来存储在反向链路上从各个终端接收的数据，并且可以向IP网关发送所存储的数据。为了清楚起见，下文许多描述是针对前向链路上的传输，并且单独讨论针对反向链路的任何不同。
小区可以接收要传输到不同终端的分组（例如，来自图1中的IP网关124的分组）。分组也可以被称为IP分组、数据报、帧等。每个分组可以以特定的接收终端为目的，并且，每个终端的分组在图2中描绘为具有不同填充的方块。如方块的不同大小所示，分组可以有不同的大小。发送每个分组的时间量可以取决于传输的数据速率，传输的数据速率可以取决于分配给接收终端的无线电资源量、终端所观察到的信道状况等。
图2示出了在特定时刻五个队列的快照。在图2中，横轴代表时间，并且进来的分组从图2的左侧到达。存储在五个队列中的分组的五个水平方块行210a到210e代表五个业务等级的这五个队列。每个队列的头部是该队列的最右边的方块，并且每个队列的尾部是该队列的最左边的方块。
每个分组可以属于特定的数据流，并且在接收以后可以被放置在该数据流所属的业务等级的队列的末尾。每个队列可以以接收分组的顺序来存储不同终端的分组。随着队列中的分组被发送，每个分组可以从队列的尾部向队列的头部移动。
在图2中，粗垂直线220可以表示五个队列中的每个分组的传输时限（transmission deadline）。虚垂直线222a到222e可以表示到达的分组放置在五个队列中的点，并且可以绘制为到粗垂直线220的距离分别为D1到D5。从每个虚垂直线222到粗垂直线220的距离由相关联的业务等级的延迟要求来确定。业务等级5可能没有任何延迟要求，在这种情况下，虚垂直线222e可能不存在。
当小区接收到分组时，它可以将该分组分级并且放置在合适的队列中的虚垂直线222处。随着时间的推移，分组在图2中从左往右移动，并且接近其在粗垂直线220处的传输时限。从每个方块的前部/右边缘到粗垂直线220的距离是离传输时限还剩余的时间量。从每个方块的前部边缘到虚垂直线222的距离是在队列中消耗的时间量。举例来说，当分组212到达小区时，将其分级并且放置在用于业务等级3的队列中的虚垂直线222c处的（图2中未示出）。随着在等待被发送时的时间推移，分组212向其在粗垂直线220处的传输时限移动。此后不久，另一个终端的另一个分组214到达小区，将其被分级在相同的用于业务等级3的队列中，并且同样地放置在分组212之后的虚垂直线222c处。
可以以先进先出（FIFO）方式发送每个业务等级的分组。在图2中，将每个业务等级的队列中的分组从1开始按顺序编号，编号1用于队列头部的分组。对于每个队列，每个方块中的编号表示该分组到达的顺序。将每个队列中的分组按照接收它们的顺序进行发送，从分组1开始，其次是分组2，等等。为了满足每个分组的传输时限，可以在粗垂直线220处或者在到达粗垂直线220之前发送该分组。
可以发送五个队列中的分组以使得能够满足这些分组的延迟要求。一种可能的传输顺序可以如下：TC1(1)、TC5(1)、TC2(1)、TC1(2)、TC4(1)、TC3(1)、TC1(3)、TC2(2)、TC1(4)、TC3(2)、TC5(2)、TC2(3)、TC1(5)等等，其中TCk(m)表示业务等级k的分组m。还可以以其他顺序发送分组。
如果网络负载较轻，那么可以在分组到达小区后不久就发送该分组。例如，可以在分组214到达的时候发送分组212。因此，在队列中等待的分组数量可能较低，并且最早到达的分组（或最老的分组）与粗垂直线220处的传输时限之间的空间的大部分可能是空的。
随着网络变得拥塞，分组的延迟增加，并且粗垂直线220与虚垂直线222a到222e之间的空间可能被填满。调度器可以尝试将分组的延迟维持在它们的延迟要求之内，并且可以尝试在每个分组越过其在粗垂直线220处的传输时限之前调度该分组进行传输。调度器可以选择分组进行传输以使得五个业务等级中的分组几乎同步接近它们的延迟要求。
举例来说，调度器可以执行两个业务等级X和Y之间的负载均衡，业务等级Y具有比业务等级X更长的（更宽松的）延迟要求。在给定时刻，业务等级X中的分组的延迟可以表示为D(X)，并且业务等级Y中的分组的延迟可以表示为D(Y)。调度器的短期行为可以遵循以下两种情况中的一种：
·情况1。在以前的时间段中，业务等级X的到达分组可能比业务等级Y更多。D(X)可能在D(Y)接近业务等级Y的延迟要求之前接近业务等级X的延迟要求。在即将到来的时间段中，调度器可以给业务等级X中的分组分配更多的无线电资源，并且给业务等级Y中的分组分配更少的或者不分配无线电资源。D(X)可以减少并且D(Y)开始增加，其因而可以再平衡D(X)和D(Y)，并且避免D(X)向其界限移动。
·情况2。相反的情况也是适用的。在以前的时间段中，业务等级Y的到达分组可能比业务等级X更多。在即将到来的时间段中，调度器可以给业务等级Y分配更多的无线电资源，并且给业务等级X分配更少的或者不分配无线电资源。D(Y)可以减少并且D(X)开始增加，其因而可以再平衡D(X)和D(Y)。
上述负载均衡可以扩展到任意数量的业务等级。在高度拥塞的网络中，调度器可以给具有更多分组的业务等级分配更多的无线电资源，并且所有的业务等级可以同步接近它们各自的延迟要求。当队列满了时，调度器可以通过等待最后的可能时刻来发送属于对延迟更能容忍的流的分组，从而最大程度地利用业务弹性，业务弹性就是延迟容忍度。
调度器可以将每个业务等级中的分组的延迟保持在该业务等级的延迟要求之内，并且可以同步接近所有业务等级的延迟要求。然而，调度器可能偏爱具有最短延迟要求的最高业务等级，例如，图2中的业务等级1。因此，当网络为重度负载时，具有最长延迟要求的最低业务等级可能首先经受到难以容忍的延迟。该最低业务等级可以是用于尽力而为的服务，并且可以包含FTP业务（诸如电子邮件）以及能够忍受更长延迟的其他业务。超出该业务的延迟要求所造成的影响可以忽略不计。因此，只要不发生缓冲溢出和更高层协议超时，可以在队列中保持最低业务等级中的数据。缓冲溢出或者协议超时可能导致或者不会导致数据流的终止。例如，FTP超时可能导致分组重传，从而维持数据流。
对于诸如网页浏览的交互式服务，尽管分组超出了它们的延迟要求，也可以将其保留在队列中。当用户经受到过度的延迟时他们可能开始放弃服务。这样可以减少业务需求以及网络负载。
以上描述假设调度器能够自由决定要发送哪些分组。该假设对于某些无线电技术可能完全不成立。此外，对于诸如VoIP的某些实时服务，网络可以为给定的数据流预留某些无线电资源，以使得该数据流中的分组可以被视为已经被预先调度。然后，以上描述可以适用于不受这些差别影响的业务等级和无线电资源。
在一个方面，可以区分数据流的优先次序，并且可以根据不同数据流的优先级将数据流的分组放置在队列中的不同点。在一种设计中，可以将给定的数据流映射到如上所述的业务等级，并且还可以为其分配优先级。总之，每个业务等级可以支持任意数量的优先级（N个）。优先级1可以是最高的，并且优先级N可以是最低的。不同的业务等级可以有相同或不同数量的优先级。每个业务等级中的所有数据流的分组可以具有该业务等级的延迟要求。然而，可以以平均更短的延迟来发送具有更高优先级的数据流的分组。
图3示出了用于具有两个优先级1和2的一个业务等级k（TCk）的优先调度的设计。在该设计中，具有优先级1的数据流可以被称为优先数据流，具有优先级2的数据流可以被称为非优先数据流。业务等级k可以有延迟要求Dk，延迟要求Dk可以适用于业务等级k中的所有数据流。非优先数据流的分组可以被称为非优先分组，并且可以具有目标排队时间T2，其中通常T2≤Dk。优先数据流的分组可以被称为优先分组，并且可以具有目标排队时间T1，其中通常0≤T1<T2。目标排队时间也可以被称为估计的排队时间、预期的传输延迟等。目标排队时间T2可以取决于网络负载和其他因素。可以基于诸如系统支持的优先级总数量、当前预期的排队延迟或者业务等级k的延迟要求、该优先级的当前预期的延迟等各种因素来选择目标排队时间T1。在一种设计中，T1的选择可以使得优先分组的预期的传输延迟不大于业务等级k的延迟要求的百分之P，其中P可以是任何合适的值。
当接收到业务等级k的非优先分组时，可以将该分组放置在业务等级k的队列的末尾。当接收到业务等级k的优先分组（图3中表示为F）时，可以将该分组放置在同一队列中。然而，不是将分组F放置在队列的末尾，而是将分组F放置在队列内的某一点以使得它的估计的排队时间是T1。由于与网络的动态特性和无线电资源的共享相关的各种因素，可能无法确切知道分组的实际排队时间。可以基于诸如最近网络负载等的可获得的信息来估计该排队时间。可以将分组F放置在队列的前面以使得分组的估计的排队时间为T1。
通常，可以将优先分组放置在队列中的在队列末尾之前的任意点。可以将优先分组放置在队列的开始（图3中未示出）或者队列开始与队列末尾之间的点（如图3所示）。
图4示出了用于具有N个优先级1到N的一个业务等级k（TCk）的优先调度的设计，其中通常N≥1。在该设计中，业务等级k可以有延迟要求Dk，延迟要求Dk可以适用于业务等级k中的所有数据流。具有最高优先级1的数据流的分组可以具有目标排队时间T1，具有第二高优先级2的数据流的分组可以具有目标排队时间T2，等等，具有最低优先级N的数据流的分组可以具有目标排队时间TN，其中通常0≤T1<T2<…<TN≤Dk。可以将具有最低优先级N的到达分组放置在队列的末尾。可以将具有更高优先级1到N-1的到达分组放置在队列中的不同点（与它们的优先级相称）以使得这些分组能够分别获得T1到TN-1的目标排队时间。
可以以各种方式来选择更高的优先级的目标排队时间。在可以被称为优先调度设计A的一种设计中，可以选择优先级n的目标排队时间Tn，其使得具有优先级n的分组的预期的传输延迟不大于业务等级k的延迟要求Dk的百分之Pn，其中n∈{1，...,N}。可以定义N个优先级的百分比使得0≤P1<P2<…<PN≤1。
在可以被称为优先调度设计B的另一种设计中，可以选择目标排队时间Tn以使得具有优先级n的分组的预期的传输延迟不大于业务等级k的当前预期的排队延迟Ek的百分之Pn。在该设计中，目标排队时间Tn可以受特定的最小值的约束，该特定的最小值可以对所有优先级是共同的或者对于每个优先级是不同的。
为了清楚起见，下文描述了优先调度设计A和B两者的具体例子。在这个例子中，业务等级k具有延迟要求Dk=1,500毫秒以及当前的预期的排队延迟Ek=1,000毫秒。因为Ek<Dk，业务等级k没有遇到拥塞情况。为业务等级k定义了五个优先级1到5。对于设计A，五个优先级的目标排队时间T1到T5被定义为业务等级k的延迟要求Dk的0%、15%、30%、50%和75%。对于设计B，五个优先级的目标排队时间T1到T5被定义为业务等级k的当前的预期的排队延迟Ek的0%、15%、30%、50%和75%。表1示出了设计A和B两者的五个优先级的目标排队时间T1到T5。
表1
Figure BDA00002313732000101
对于设计A，每个优先级n的目标排队时间Tn受Ek或Dk中较小的那个的约束，所以Tn≤min{Ek,Dk}。当队列未满时，Ek小于Dk并且表示队列的末尾。因此，对于任何给定的优先级n，如果Tn大于Ek，则可以在Ek处而不是在Tn处放置优先级n的分组。在表1所示的例子中，优先级5具有等于Dk的75%的1125毫秒的计算值。因为1125毫秒大于Ek的1000毫秒，所以T5被设置为1000毫秒而不是1125毫秒。因此可以将具有优先级5的分组放置在队列的末尾而不是放置在1125毫秒处。
当网络不拥塞并且Ek<Dk时，设计A和B可以为N个优先级提供不同的目标排队时间，例如，如表1所示。然而，当网络接近拥塞点时，设计A和B可以为N个优先级提供相同的目标排队时间。
在图4中未示出并且可以被称为优先调度设计C的另一种设计中，可以将具有更高优先级的分组放置在队列中的相同点处，使得T1=T2=…=TN-1。然而，可以根据分组的优先级来对它们排序，使得具有优先级1的分组可以被放置在具有优先级2的分组之前，具有优先级2的分组可以被放置在具有优先级3的分组之前，等等。单个点Tn可以处于队列的开始或者可以在队列的开始与末尾之间的某个地方。
还可以以其他方式来定义N个优先级的目标排队时间。例如，某些优先级可以具有相同的目标排队时间而其他优先级可以具有不同的目标排队时间。
可以选择使用一种优先调度设计，并且可以为K个业务等级中的每一个执行相同的优先调度。还可以使用优先调度设计的组合。例如，优先调度设计A可以被用于具有零个或更多个业务等级的第一组，优先调度设计B可以被用于具有零个或更多个业务等级的第二组，优先调度设计C可以被用于具有零个或更多个业务等级的第三组。
上述优先调度设计可以被用于任意数量的优先级（N）。可以基于网络所支持的一个或多个标准和/或其他因素来选择N。例如，国家通信系统（NCS）正在为美国的所有网络开发一套符合5级优先方案的要求。可以定义五个或更多的优先级来支持NCS要求。另一个例子是，3GPP2中的多媒体优先服务（MMPS）规定了多达N个优先级，其中可以由网络运营商来定义N。可以使用可配置的优先级数量来支持MMPS要求。
可以在服务调用或会话启动的时候给数据流分配QoS属性。可以由上述优先级来有效地“调制”该QoS属性。例如，电子邮件服务可以具有10秒的延迟要求，在不造成超时错误的情况下可以在队列中存储电子邮件分组长达10秒。然而，可以给优先用户分配优先级1，并且该用户的电子邮件分组可以被放置在队列中以使得他们体验到两秒或更少的排队延迟。电子邮件服务对于该优先用户不会改变，例如，除非排队延迟是10秒或更长，否则超时错误不会发生。因此，在正常的操作情况下，不论网络是否拥塞，优先用户的电子邮件服务不会超时。超时错误的条件对于优先用户并未改变，并且可能在某些异常情况下发生，例如，基站故障。在任何情况下，上述优先调度可以允许优先数据流在仍然保持相关联的业务等级的QoS属性的同时，观察到更短的排队延迟和其他的优先对待。实际上，在网络拥塞状况下这些数据流的QoS属性将如同在业务负载低时那样。
图5示出了用于使用优先调度发送数据的过程500的设计。过程500可以由小区执行以用于前向链路上的数据传输、由终端执行以用于反向链路上的数据传输、或者由某个其他网络实体执行。可以接收第一优先级的第一分组（方框512）并且可以将其放置在队列的末尾（方框514）。可以接收高于第一优先级的第二优先级的第二分组（方框516）。可以将第二分组放置在队列中的在队列末尾前的第一点（方框518）。在方框518的一种设计中，可以确定第二优先级的目标排队时间，例如，基于第二分组的延迟要求的预定百分比或者队列中分组的预期排队延迟的预定百分比。然后可以基于该目标排队时间来确定队列中的第一点。第一和第二分组可以属于相同业务等级中的不同数据流，并且可以具有与该业务等级相关联的QoS属性。第一和第二分组还可以去往两个终端。
可以接收高于第二优先级的第三优先级的第三分组（方框520）。可以将第三分组放置在队列中的在所述第一点前面的第二点处（方框522）。在方框522的另一种设计中，可以将第三分组放置在队列中的所述第一点处。然而，当同时接收到这些分组时，可以将第三优先级的分组放置在第一点处的第二优先级的分组的前面。
在一种设计中，可以接收多个优先级中的一个优先级的分组。该多个优先级可以与队列中的不同点相关联。可以基于分组的优先级来确定用于该分组的在队列中的点。然后可以将分组放置在队列中确定的点处。在任何情况下，可以以连续的顺序发送队列中的分组（方框524）。
在一种设计中，可以为多个业务等级维护多个队列，每个业务等级具有一个队列。对于每个业务等级可以支持多个优先级并且可以与该业务等级的队列中的不同点相关联。可以将每个分组放置在该分组的业务等级的队列中，并且放置在由该分组的优先级所确定的队列中的一点处。
在另一个方面，由于终端的切换，该终端的分组可能从源小区被转移到目标小区，并且可以被记上该分组已经在源小区的队列中等待的时间量。可以将该分组放置在目标小区的队列中的前面的点处。可以基于该分组已经等待的时间量来确定这个点。由于没有将该分组放置在目标小区的队列的末尾处，可以避免该分组的过度的排队延迟。
图6示出了无切换情况下的分组到终端的路由和传输。在时间t1，网络可以接收去往终端的分组并且可以将该分组路由到该终端的服务小区。服务小区可以是在终端处具有最高信噪比（SNR）的小区。服务小区可以在接收到分组时对其加上时间戳，以便追踪分组的排队延迟。服务小区可以确定分组的业务等级并且可以将分组放置在适当的队列中，例如，放置在队列的末尾，或者如果分组具有更高优先级则放置在前面的点处。分组可以沿着时间轴（时间轴在图4中是垂直向下的）在队列中前进并且朝向业务等级的延迟要求Dk。在时间t2，分组到达队列的头部。如果终端仍然在服务小区的覆盖范围内，则服务小区可以在原来调度的时间将分组发送到终端。
图7示出了在切换情况下向终端路由和传输分组。在时间t1，网络可以接收去往终端的分组并且可以将分组路由到终端的服务小区。服务小区可以在收到分组时对其加上时间戳并且可以将分组放置在适当队列中的合适的点处。分组可以沿着时间轴在队列中前进。终端可以是移动的并且可以估计附近小区的SNR。终端可以确定另一个小区的SNR优于服务小区的SNR。在时间t2，终端可以将SNR测量报告发送到服务小区和/或更优的小区，更优的小区是切换的目标小区。在时间t3，为了网络发起的切换，服务小区可以将切换指示消息发送到终端从而发起到目标小区的切换。
在时间t4，服务小区可以将分组转移到目标小区。目标小区可以确定分组的业务等级并且将分组放置在适当的队列中。目标小区可以将分组放置在队列中的一个点处以使得该分组在时间上提前该分组在服务小区的队列中已经等待的时间量。该分组因此可以被记上先前的等待时间以使得它能被及时地发送。分组然后可以以正常方式在目标小区的队列中前进，并且当分组在时间t5到达队列的头部时由目标小区发送到终端。
图7示出了当分组等待被发送的时候终端被切换一次的例子。可以将图7中的分组处理扩展到覆盖在传输分组之前的任意数量的切换。通常，目标小区可以将分组放置在目标小区的适当队列中的前面的点处，以使得该分组被记上一些或所有的先前等待时间。
每个小区处理分组还可以将分组放置在适当队列中的合适点处，从而考虑分组的优先级。从网络接收分组的小区可以将分组放置在基于上述任何优先调度设计来确定的点处。每个后来的小区可以（i）确定分组的剩余的目标排队时间，剩余的目标排队时间可以等于目标排队时间减去先前的等待时间，并且（ii）将分组放置在队列中以使得分组能够等待该剩余的目标排队时间。由于切换引起的不同目标小区对分组的处理不会对分组的优先处理产生不利影响。每个目标小区的队列中的分组的放置可以仿效从网络初始接收到该分组的小区的队列中的分组的放置。
终端可能被切换到目标小区并且随后返回到先前的服务小区。服务小区可以在预定的时间量内存储该分组，例如，直到该分组的延迟要求到期。这样可以避免必须将分组从目标小区转发回先前的服务小区。
排队延迟在网络拥塞的时候通常增加，并且由于拥塞分组可能在队列中等待更长的时间。分组等待传输的时间越长，信道状况改变的可能性和切换的可能性都可能增加。优先分组在队列中等待的时间通常可能比相同业务等级中的非优先分组等待的时间更短。因此，移动性对优先分组的影响可能比非优先分组的影响更小，并且对于逐渐更高的优先级该影响可能逐渐变小。
图8示出了用于发送数据以考虑先前的排队时间的过程800的设计。可以从第一小区接收要发送到终端的分组（方框812）。分组可能已经被放置在（i）第一小区的第一队列的末尾处；或者（ii）基于分组的优先级确定的第一队列中的一个点处。第一小区可以保留该分组直到分组的延迟要求已经流逝。
可以确定分组在第一小区的第一队列中已经等待的时间量（方框814）。可以将分组放置在第二小区的第二队列中的一个点处以考虑分组已经在第一队列中等待的时间量（方框816）。在方框816的一种设计中，可以基于分组的目标排队时间和分组在第一队列中已经等待的时间量来确定分组的剩余的目标排队时间。然后可以将分组放置在基于分组的剩余的目标排队时间确定的第二队列中的一点处。当分组到达第二队列的头部时可以将它发送到终端（方框818）。
可以执行准入控制以限制网络中准许的终端的数量、限制业务量、以及避免或减轻网络拥塞。当网络不拥塞时，可以准许请求接入网络的每个终端。随着业务量增加以及网络接近拥塞点，可以由准入策略来管理业务量的进一步增加。可以减少新的数据流，并且在某点处可以完全停止新的数据流，以便减轻网络拥塞。
在另一个方面，可以以减少对优先数据流和终端的不利影响的方式来执行准入控制和资源管理。在第一种设计中，可以将数据流分为优先数据流和非优先数据流。数据流被视为优先数据流可以基于各种因素，诸如：数据流的QoS属性、数据流是否是用于紧急服务、数据流是否是用于具有高级签约的用户，等等。不是优先数据流的数据流可以被视为非优先数据流。可以基于小区负载来准许优先数据流和非优先数据流，如下所述。第一种设计可以以每个数据流为基础来允许数据流的准入。
在第二种设计中，可以将终端分为优先终端和非优先终端，并且可以基于小区负载来进行准许。终端可以具有活动会话和休眠会话，并且在活动会话的一个或多个业务等级中可以具有一个或多个数据流。第二种设计可以被视为第一种设计的特殊情况，其中终端的所有数据流可以被准许或者不被准许。
在一种设计中，可以基于每个小区的负载来对该小区执行准入控制。在一种设计中，当小区负载变满时，可以准许优先数据流并且可以减少或阻止非优先数据流。在一种设计中，为了支持优先终端的移动性，在邻近小区中的优先终端被切换到小区的情况下，该小区可以留出一些无线电资源或者可以控制无线电资源的分配。如果在邻近小区中存在具有活动会话（例如，具有最近的或正在进行的活动，诸如正在进行的VoIP会话）的优先终端，则小区可以减少或停止该小区中的非优先终端的准入。
执行准入控制的网络实体（例如，策略控制功能）可以访问各种类型的信息，诸如：
·终端的数据流或会话的QoS属性；
·包括邻近小区中的数据流或会话在内的数据流或会话的优先状态；
·每个感兴趣的小区的当前排队延迟统计；以及
·其他相关信息。
可以基于以上信息和/或其他信息来定义各种准入规则。可以为不同水平的小区负载定义不同的准入规则。通常，可以支持任何数量的小区负载水平，并且可以以各种方式来定义小区负载水平，例如，由网络运营商来定义。
在一种设计中，可以对三种小区负载水平应用三种准入规则，如下：
·轻度小区负载-不应用准入限制；
·中度小区负载-准许在规模上与邻近小区中的具有活动会话的优先终端的数量成反比的非优先数据流；以及
·重度小区负载-只准许优先数据流。
在一种设计中，可以针对每个业务等级分别执行准入控制。在该设计中，可以为每个小区中的每个业务等级确定负载水平。在一种设计中，可以基于每个业务等级的平均排队延迟来定义该业务等级的负载水平。例如，可以由小于业务等级的延迟要求的第一百分比（例如，50%）的平均排队延迟来定义轻度小区负载（或者无拥塞）。可以由延迟要求的第一百分与第二百分比（例如，90%）之间的平均排队延迟来定义中度小区负载。可以由大于延迟要求的第二百分比的平均排队延迟来定义重度小区负载（或者拥塞）。还可以基于其他标准来定义小区负载水平。
对于中度小区负载，要准许的非优先数据流的数量可以取决于平均排队延迟。在一种设计中，可以将平均排队延迟转换为预留的容量，如下：
Ck=(Zk-Qk)*Fk，等式（1）
其中Qk是与业务等级k的延迟要求相关的平均排队延迟，
Fk是业务等级k的比例因子，
Zk是业务等级k的第二百分比，以及
Ck是业务等级k的预留的容量。
可以以会话或终端的数量或者数据流的数量来给出预留的容量。可以基于经验性测试、计算机仿真等方式来选择比例因子Fk的值和第二百分比Zk的值。可以过滤平均排队延迟，例如，在一段时间内进行平均。举例来说，平均排队延迟可以是延迟要求的60%，比例因子可以等于0.5，并且第二百分比可以等于90%。然后预留的容量可以计算为Ck=(90–60)*0.5=15。如果满足以下条件则可以准许非优先数据流：
Qk<Zk并且Ck>SPk，等式（2）
其中SPk是邻近小区中业务等级k的优先终端的数量。
在上文Qk=60%并且Fk=0.5的例子中，如果邻近小区中活动的优先终端的总数量小于15，则可以准许非优先数据流。
等式（2）中的设计以支持优先终端的移动性的方式来执行准入控制。给定的小区x可以具有关于邻近小区中活动的优先终端的存在的信息，并且可以使用该信息执行准入控制。等式（2）中的条件（Ck>SPk）确保小区x中有足够的预留容量来处理邻近小区中的优先终端到小区x的可能的切换。如果在邻近小区中有许多具有活动数据流的优先终端，则可以收紧小区x的准入控制，否则可以放松准入控制。
小区x中的准入控制还可以考虑邻近小区中的优先终端的SNR。例如，在大的邻近小区中可能有许多优先终端，但是这些优先终端可能远离小区x的覆盖区域。每个优先终端到小区x的接近程度可以在该终端处测量的小区x的SNR中反映。在一种设计中，远离的优先终端的存在可以被扣除，例如，通过使用Ck>SPk*Dk，其中Dk是小于1的扣除因子。在另一种设计中，只有当在邻近小区中的优先终端处测量的小区x的SNR超过SNR阈值时才在计算SPk时考虑该优先终端。在再一种设计中，准入控制可以考虑对于小区可用的SNR测量的“新鲜度（freshness）”。直到并且除非给定小区的SNR超过阈值时，终端才发送SNR报告。然后终端可以报告触发了SNR报告的小区的SNR以及能被终端测量的其他邻近小区的SNR。
在另一种设计中，可以针对具有一个或多个业务等级的每个组分别执行准入控制。例如，一个组可以包括诸如VoIP的实时服务，另一个组可以包括剩余的业务等级。在该设计中，如上所述，可以为每个小区中的每组业务等级确定负载水平，其中k现在是一组业务等级的标记而不是具体的业务等级。在一种设计中，给定组的负载水平可以由该组中所有业务等级的平均排队延迟来给出，其作为这些业务等级的延迟要求的百分比。给定组的平均排队延迟可以表示为该组中多个业务等级的多个平均排队延迟的加权平均。每个业务等级的权重可以由该业务等级中活动数据流的数量、该业务等级的队列中的分组数量等来确定。
对于上述所有的设计，所有的业务等级应该几乎同步接近拥塞点。在任何给定的时间，所有业务等级中的分组的平均排队延迟应该是每个业务等级的延迟要求的几乎相同的百分比。
等式（1）示出了将平均排队延迟映射到预留容量的例子。等式（2）示出了基于平均排队延迟和预留容量来准许非优先数据流的例子。预留容量的计算和/或非优先数据流的准许还可以考虑其他因素，诸如可用频谱、总吞吐量、新数据流所需要的数据速率等等。例如，对于准入，视频电话会话可以具有与VoIP会话所不同的数据流要求并且被不同地对待。
对于重度小区负载，准入控制可以在不同的优先级之间区分。例如，即使当平均排队延迟是延迟要求的100%时也可以准许最高的优先数据流，只有当平均排队延迟是延迟要求的95%时才可以准许第二高的优先数据流，等等。
在一种设计中，只有当能够满足数据流的延迟要求时才可以维持该数据流，否则可以终止该数据流。可以将QoS属性分配给数据流，该QoS属性可以指示如果不能满足该数据流的延迟要求时是否应该放弃该数据流。不同的流处理可以适用于不同的优先级。例如，最高优先终端总是可以使它们的所有数据流得到维持，第二高优先终端仅可以使它们的高优先数据流得到维持，等等。
本文描述的技术即使在拥塞的业务情况期间也可以支持优先数据流或终端的准入。该技术还可以确保提供给优先终端的服务由于网络负载以及因为用户移动性而受到的影响和中断最少。该技术可以被用来支持紧急服务以用于（i）诸如VoIP和视频会议的实时服务以及（ii）诸如下载紧急逃生路线信息、为了最新的天气信息和车流量信息访问网站等等的非实时多媒体服务。该技术还可以被用来支持不同等级的服务。例如，具有高级签约的用户可以被视为优先终端，而具有普通签约的用户可以被视为非优先终端。
图9示出了用于通信网络中的准入控制的过程900的设计。过程900可以由小区或网络实体执行。可以基于至少一个标准（例如，要发送的分组的平均排队延迟）来确定小区负载（方框912）。在一种设计中，（i）如果平均排队延迟小于第一阈值则表明小区负载是轻度；（ii）如果平均排队延迟大于第二阈值则表明小区负载是重度；（iii）如果平均排队延迟在第一与第二阈值之间则表明小区负载是中度。可以基于要发送的分组的延迟要求的第一和第二百分比来确定第一和第二阈值，其中第二百分比高于第一百分比。还可以以其他方式和/或基于其他标准来确定小区负载。
如果小区负载是轻度，则可以准许终端的所有优先数据流和非优先数据流（方框914）。可以基于签约等级、数据流的QoS属性和/或其他信息来确定数据流是优先数据流还是非优先数据流。如果小区负载是重度，则只可以准许优先数据流（方框916）。如果小区负载是中度，则可以准许优先数据流和选择的一些非优先数据流（方框918）。在方框918的一种设计中，可以基于要发送的分组的平均排队延迟和在邻近小区中的具有优先数据流的终端的数量来准许选择的一些非优先数据流，例如，如等式（2）所示。在邻近小区中具有优先数据流的终端被切换到小区的情况下，可以预留该小区的一些无线电资源。
上述方框912到918可以用于一个业务等级或者聚合在一起的一组业务等级。在一种设计中，可以基于至少一个标准来为每个业务等级确定小区负载，例如，基于该业务等级中的分组的平均排队延迟。如上所述，可以基于每个业务等级的小区负载来准许该业务等级的优先数据流和非优先数据流。在另一种设计中，可以为每一组业务等级确定小区负载。可以基于每一组业务等级的小区负载来准许该组业务等级的优先数据流和非优先数据流。
图10示出了终端110、基站120和网络实体130的设计的方框图。在终端110，调制解调处理器1024可以接收将要由终端发送的数据、处理（例如，编码、调制、扩频和加扰）该数据并且产生输出采样。发射机（TMTR）1032可以调节（例如，转换到模拟、滤波、放大和上变频）该输出采样并产生反向链路信号，经由天线1034发送该反向链路信号。在前向链路上，天线1034可以接收来自基站120和/或其他基站的前向链路信号。接收机（RCVR）1036可以调节（例如，滤波、放大、下变频和数字化）从天线1034接收的信号并且提供采样。调制解调处理器1024可以处理（例如，解调和解码）该采样并且提供解码的数据。调制解调处理器1024可以根据网络所使用的无线电技术（例如，CDMA 1X、HRPD、WCDMA、GSM等）来进行处理。
控制器/处理器1020可以指示终端110上的操作。控制器/处理器1020可以执行或指示图5中的过程500和/或本文所描述的技术的其他过程。存储器1022可以为终端110存储程序代码和数据，并且可以为一个或多个业务等级实现一个或多个队列。数字信号处理器1026可以为终端110执行各种类型的处理。处理器1020、1024和1026以及存储器1022可以在专用集成电路（ASIC）1010上实现。存储器1022还可以在ASIC外部实现。
在基站120，发射机/接收机（TMTR/RCVR）1046可以支持与终端110和/或其他终端的无线电通信。控制器/处理器1040可以执行各种功能以用于与终端的通信。控制器/处理器1040还可以执行或指示图5中的过程500、图8中的过程800、图9中的过程900和/或本文描述的技术的其他过程。存储器1042可以为基站120存储程序代码和数据。存储器1042可以为一个或多个业务等级实现一个或多个队列。通信（Comm）单元1044可以支持与其他网络实体（例如，网络实体130）的通信。总之，基站120可以包括任意数量的控制器、处理器、存储器、发射机、接收机、通信单元等。
网络实体130可以是图1中的网络控制器122或IP网关124或者可以是某个其他的网络实体。在网络实体130内，控制器/处理器1050可以执行各种功能以支持终端的各种服务。控制器/处理器1050可以执行或指示图5中的过程500、图9中的过程900和/或本文描述的技术的其他过程。存储器1052可以为网络实体130存储程序代码和数据。通信单元1054可以支持与其他网络实体（例如，基站120）的通信。总之，网络实体130可以包括任意数量的控制器、处理器、存储器、通信单元等。
本领域技术人员应当理解，信息和信号可以使用多种不同的技术和方法来表示。例如，在整个上面的描述中提及的数据、指令、命令、信息、信号、比特、符号和码片可以用电压、电流、电磁波、磁场或磁粒子、光场或光子或者其任意组合来表示。
本领域技术人员应该进一步认识到，与本发明的公开内容结合描述的各种示例性逻辑方框、模块、电路和算法步骤可以被实现为电子硬件、计算机软件或者其组合。为了清楚地说明硬件和软件的这种可互换性，各种说明性的部件、方框、模块、电路和步骤一般已经根据其功能在上文中进行了描述。这种功能以硬件还是软件的方式实现取决于具体应用和对整个系统施加的设计约束。熟练的技术人员可以针对每个具体应用以不同方式实现所描述的功能，但该实现方式的决定不应理解为偏离了本公开的范围或者精神。
可以用设计用于执行本发明所述功能的通用处理器、数字信号处理器（DSP）、专用集成电路（ASIC）、现场可编程门阵列（FPGA）或其它可编程逻辑器件、分立门或者晶体管逻辑、分立硬件部件或者其任意组合来实现或执行结合本发明公开内容所描述的各种示例性的逻辑方框、模块和电路。通用处理器可以是微处理器，或者，该处理器也可以是任何常规的处理器、控制器、微控制器或者状态机。处理器也可能实现为计算设备的组合，例如，DSP和微处理器的组合、多个微处理器、一个或多个微处理器与DSP内核的结合，或者任何其它此种结构。
结合本发明公开内容所描述的方法或者算法的步骤可直接体现为硬件、由处理器执行的软件模块或两者的组合。软件模块可以驻留在RAM存储器、闪存、ROM存储器、EPROM存储器、EEPROM存储器、寄存器、硬盘、可移动盘、CD-ROM或者本领域已知的任何其它形式的存储介质中。一种示例性的存储介质耦合至处理器，使得该处理器能够从该存储介质读取信息，并且可向该存储介质写入信息。或者，存储介质也可以集成到处理器。处理器和存储介质可以位于ASIC中。该ASIC可以驻留在用户终端中。或者，处理器和存储介质也可以作为分立部件驻留在在用户终端中。
在一个或多个示例性设计中，本发明所描述的功能可以用硬件、软件、固件或它们的任意组合来实现。当使用软件实现时，可以将这些功能作为计算机可读介质上的一个或多个指令或代码进行存储或者传输。计算机可读介质包括计算机存储介质和通信介质，其中通信介质包括促成从一个地方向另一个地方传送计算机程序的任何介质。存储介质可以是通用或专用计算机能够存取的任何可用介质。通过示例而非限制的方式，这种计算机可读介质可以包括RAM、ROM、EEPROM、CD-ROM或其它光盘存储器、磁盘存储器或其它磁存储设备、或者能够用于携带或存储期望的指令或数据结构形式的程序代码并能够由通用或专用计算机进行存取的任何其它介质。此外，任何连接可以适当地称为计算机可读介质。例如，如果软件是使用同轴电缆、光缆、双绞线、数字用户线（DSL）或者诸如红外线、无线电和微波之类的无线技术从网站、服务器或其它远程源传输的，那么该同轴电缆、光缆、双绞线、DSL或者诸如红外线、无线电和微波之类的无线技术包括在所述介质的定义中。如本发明所使用的，磁盘（disk）和光盘（disc）包括压缩盘（CD）、激光盘、光盘、数字通用盘(DVD)、软盘和蓝光盘，其中磁盘通常磁性地再现数据，而光盘则用激光来光学地再现数据。上面的组合也应当包括在计算机可读介质的保护范围之内。
前文对本发明公开内容进行了描述，以使得任何本领域技术人员能够实现或者使用本公开内容。对于本领域技术人员来说，对公开内容的各种修改都是显而易见的，并且，在不偏离本发明公开内容的范围的情况下，本文定义的总体原理也可以适用于其它变形。因此，本发明的公开内容并不局限于本文描述的实例或者设计，而是要符合与本文公开的原理和新颖性特征一致的最大范围。

Claims (21)

1.一种在通信网络中发送数据的方法，包括：
从第一小区接收分组以发送到终端；
确定所述分组在所述第一小区处的第一队列中已经等待的时间量；
将所述分组放置在第二小区处的第二队列中，所述分组被放置在所述第二队列中的一个点处以考虑所述分组在所述第一队列中已经等待的所述时间量；以及
当所述分组到达所述第二队列的头部时将所述分组发送到所述终端。
2.根据权利要求1所述的方法，其中，将所述分组放置在所述第二队列中包括：
基于所述分组的目标排队时间和所述分组在所述第一队列中已经等待的所述时间量来确定所述分组的剩余目标排队时间；
将所述分组放置在基于所述分组的所述剩余目标排队时间所确定的所述第二队列中的所述点处。
3.根据权利要求1所述的方法，其中，当所述分组被所述第一小区接收时将所述分组放置在所述第一队列的末尾处。
4.根据权利要求1所述的方法，其中，将所述分组放置在基于所述分组的优先级确定的所述第一队列中的一点处。
5.根据权利要求1所述的方法，其中，所述第一小区保留所述分组，直到所述分组的延迟要求已经流逝。
6.一种用于通信的装置，包括：
至少一个处理器，用于：从第一小区接收分组以发送到终端，确定所述分组在所述第一小区处的第一队列中已经等待的时间量，将所述分组放置在第二小区处的第二队列中，所述分组被放置在所述第二队列中的一个点处以考虑所述分组在所述第一队列中已经等待的所述时间量，以及当所述分组到达所述第二队列的头部时将所述分组发送到所述终端。
7.根据权利要求6所述的装置，其中，所述至少一个处理器还用于：基于所述分组的目标排队时间和所述分组在所述第一队列中已经等待的所述时间量来确定所述分组的剩余目标排队时间，以及将所述分组放置在基于所述分组的所述剩余目标排队时间所确定的所述第二队列中的所述点处。
8.一种在通信网络中控制准入的方法，包括：
基于至少一个标准来确定小区负载；
如果所述小区负载是轻度的，则准许所有的优先数据流和非优先数据流；
如果所述小区负载是重度的，则只准许优先数据流；以及
如果所述小区负载是中度的，则准许优先数据流和选择的一些非优先数据流。
9.根据权利要求8所述的方法，其中，确定所述小区负载包括：
确定要发送的分组的平均排队延迟；以及
基于所述平均排队延迟来确定所述小区负载。
10.根据权利要求9所述的方法，其中，确定所述小区负载还包括：
如果所述平均排队延迟小于第一阈值则表明所述小区负载是轻度的；
如果所述平均排队延迟大于第二阈值则表明所述小区负载是重度的；以及
如果所述平均排队延迟在所述第一阈值和所述第二阈值之间则表明所述小区负载是中度的。
11.根据权利要求10所述的方法，其中，基于要发送的所述分组的延迟要求的第一百分比和第二百分比来确定所述第一阈值和所述第二阈值，所述第二百分比高于所述第一百分比。
12.根据权利要求8所述的方法，其中，如果所述小区负载是中度的则准许优先数据流和选择的一些非优先数据流包括：
基于要发送的分组的平均排队延迟和邻近小区中的优先终端的数量来准许所选择的一些非优先数据流。
13.根据权利要求8所述的方法，还包括：
预留小区的无线电资源以用于邻近小区中具有优先数据流的终端到所述小区的可能切换。
14.根据权利要求8所述的方法，还包括：
基于数据流的服务质量（QoS）属性或者数据流的签约等级来确定所述数据流是优先数据流还是非优先数据流。
15.根据权利要求8所述的方法，还包括：
基于所述至少一个标准来确定每个包括至少一个业务等级的组的小区负载；以及
基于每个包括至少一个业务等级的组的所述小区负载来准许每个包括至少一个业务等级的组中的优先数据流和非优先数据流。
16.根据权利要求15所述的方法，其中，确定每个包括至少一个业务等级的组的小区负载包括：
确定每个包括至少一个业务等级的组中的分组的平均排队延迟；以及
基于每个包括至少一个业务等级的组的所述平均排队延迟来确定每个包括至少一个业务等级的组的所述小区负载。
17.一种用于通信的装置，包括：
至少一个处理器，用于：基于至少一个标准来确定小区负载，如果所述小区负载是轻度的则准许所有的优先数据流和非优先数据流，如果所述小区负载是重度的则只准许优先数据流，如果所述小区负载是中度的则准许优先数据流和选择的一些非优先数据流。
18.根据权利要求17所述的装置，其中，所述至少一个处理器还用于：确定要发送的分组的平均排队延迟，以及基于所述平均排队延迟来确定所述小区负载。
19.根据权利要求18所述的装置，其中，所述至少一个处理器还用于：如果所述平均排队延迟小于第一阈值则表明所述小区负载是轻度的，如果所述平均排队延迟大于第二阈值则表明所述小区负载是重度的，如果所述平均排队延迟在所述第一阈值和所述第二阈值之间则表明所述小区负载是中度的。
20.根据权利要求17所述的装置，其中，所述至少一个处理器还用于：基于所述至少一个标准来确定每个包括至少一个业务等级的组的小区负载，以及基于每个包括至少一个业务等级的组的所述小区负载来准许每个包括至少一个业务等级的组中的优先数据流和非优先数据流。
21.根据权利要求20所述的装置，其中，所述至少一个处理器还用于：确定每个包括至少一个业务等级的组中的分组的平均排队延迟，以及基于每个包括至少一个业务等级的组的所述平均排队延迟来确定每个包括至少一个业务等级的组的所述小区负载。
CN201210417536.4A 2007-09-17 2008-09-17 通信网络中的优先调度和准入控制 Active CN102917466B (zh)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US97313707P 2007-09-17 2007-09-17
US60/973,137 2007-09-17
US12/211,718 US8503465B2 (en) 2007-09-17 2008-09-16 Priority scheduling and admission control in a communication network
US12/211,718 2008-09-16

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
CN200880107492.7A Division CN101803311B (zh) 2007-09-17 2008-09-17 通信网络中的优先调度和准入控制

Publications (2)

Publication Number Publication Date
CN102917466A true CN102917466A (zh) 2013-02-06
CN102917466B CN102917466B (zh) 2015-06-24

Family

ID=40120316

Family Applications (2)

Application Number Title Priority Date Filing Date
CN201210417536.4A Active CN102917466B (zh) 2007-09-17 2008-09-17 通信网络中的优先调度和准入控制
CN200880107492.7A Active CN101803311B (zh) 2007-09-17 2008-09-17 通信网络中的优先调度和准入控制

Family Applications After (1)

Application Number Title Priority Date Filing Date
CN200880107492.7A Active CN101803311B (zh) 2007-09-17 2008-09-17 通信网络中的优先调度和准入控制

Country Status (12)

Country Link
US (1) US8503465B2 (zh)
EP (2) EP2442503B1 (zh)
JP (3) JP5108104B2 (zh)
KR (4) KR101389476B1 (zh)
CN (2) CN102917466B (zh)
AT (1) ATE551804T1 (zh)
BR (1) BRPI0817059A2 (zh)
CA (1) CA2696906A1 (zh)
ES (1) ES2385124T3 (zh)
RU (1) RU2474968C2 (zh)
TW (1) TW200929960A (zh)
WO (1) WO2009039204A2 (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105141978A (zh) * 2015-08-07 2015-12-09 小米科技有限责任公司 视频访问控制方法、装置和云服务器
CN106470493A (zh) * 2015-08-21 2017-03-01 华为技术有限公司 中继节点的处理方法、基站和中继节点
CN110850969A (zh) * 2019-10-25 2020-02-28 深圳市瑞立视多媒体科技有限公司 一种基于链表队列的数据延迟处理方法及其系统
CN111148066A (zh) * 2018-11-06 2020-05-12 丰田自动车株式会社 高网络负载场景中联网车辆的无线通信确保

Families Citing this family (52)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8688129B2 (en) * 2007-09-17 2014-04-01 Qualcomm Incorporated Grade of service (GoS) differentiation in a wireless communication network
US8125907B2 (en) * 2008-06-12 2012-02-28 Talari Networks Incorporated Flow-based adaptive private network with multiple WAN-paths
JP5182218B2 (ja) * 2009-05-21 2013-04-17 富士通株式会社 移動通信システム及び無線基地局装置
US8411694B1 (en) * 2009-06-26 2013-04-02 Marvell International Ltd. Congestion avoidance for network traffic
CN102045858A (zh) * 2009-10-19 2011-05-04 中兴通讯股份有限公司 WiMAX系统的业务调度方法和装置
US9462496B2 (en) * 2009-12-21 2016-10-04 At&T Mobility Ii Llc Automated communications device field testing, performance management, and resource allocation
US9420602B2 (en) * 2009-12-21 2016-08-16 At&T Intellectual Property I, L.P. Emergency and prioritized access to wireless resources
US9917700B2 (en) 2010-03-15 2018-03-13 Tekelec, Inc. Systems, methods, and computer readable media for policy enforcement correlation
JP5505157B2 (ja) * 2010-07-16 2014-05-28 富士通株式会社 基地局及び通信制御方法
US8861419B2 (en) 2010-12-29 2014-10-14 Motorola Solutions, Inc. Methods for binding and unbinding a MBMS bearer to a communication group in a 3GPP compliant system
US9042291B2 (en) 2010-12-29 2015-05-26 Motorola Solutions, Inc. Methods for assigning a plethora of group communications among a limited number of pre-established MBMS bearers in a communication system
US9392576B2 (en) 2010-12-29 2016-07-12 Motorola Solutions, Inc. Methods for tranporting a plurality of media streams over a shared MBMS bearer in a 3GPP compliant communication system
US8787157B2 (en) * 2011-06-23 2014-07-22 Honeywell International Inc. Multi-streaming multi-homing delay tolerant network protocol
US9900799B2 (en) 2011-08-16 2018-02-20 Qualcomm Incorporated Reverse link control to reduce forward link latency
US8934423B2 (en) 2011-09-13 2015-01-13 Motorola Solutions, Inc. Methods for managing at least one broadcast/multicast service bearer
US9042247B2 (en) * 2011-12-06 2015-05-26 Wi-Lan Labs, Inc. Systems and methods for preserving application identification information on handover in a communication network
RU2495536C2 (ru) * 2011-12-16 2013-10-10 Государственное казенное образовательное учреждение высшего профессионального образования Академия Федеральной службы охраны Российской Федерации (Академия ФСО России) Способ обслуживания разноприоритетных пакетов в мультисервисных сетях
CN102572921B (zh) 2011-12-27 2015-05-20 中兴通讯股份有限公司 一种无线通信装置及其最大接入数调节方法
US9838308B2 (en) * 2011-12-28 2017-12-05 Futurewei Technologies, Inc. Improving the architecture of middleboxes or service routers to better consolidate diverse functions
ES2441264B1 (es) * 2012-04-24 2015-06-16 Vodafone España, S.A.U. Procedimiento para la optimización del reconocimiento de movilidad en redes móviles
CN104471974B (zh) * 2012-07-14 2018-04-17 泰科来股份有限公司 动态地控制无线电接入网络中拥塞的方法、系统和计算机可读介质
CN104769980B (zh) 2012-07-20 2019-05-03 泰科来股份有限公司 向移动端分配策略规则的方法、系统和计算机可读介质
US20140029529A1 (en) * 2012-07-25 2014-01-30 Qualcomm Incorporated Asymmetric radio access network (ran) resource allocation in ran sharing arrangement
KR102055699B1 (ko) * 2012-11-28 2019-12-13 에스케이텔레콤 주식회사 기지국장치 및 기지국장치의 동작 방법
US8867425B2 (en) 2012-12-21 2014-10-21 Motorola Solutions, Inc. Method and apparatus multimedia broadcast/multicast service coverage boost
US9042223B2 (en) 2012-12-21 2015-05-26 Motorola Solutions, Inc. Method and apparatus for multimedia broadcast multicast service
EP2750447A1 (en) * 2012-12-28 2014-07-02 Alcatel Lucent Neighboring cell selection for an user equipment using a content delivery service in a mobile network
US20140201416A1 (en) * 2013-01-17 2014-07-17 Xockets IP, LLC Offload processor modules for connection to system memory, and corresponding methods and systems
CN104348751B (zh) 2013-07-31 2019-03-12 中兴通讯股份有限公司 虚拟输出队列授权管理方法及装置
US9667722B2 (en) * 2014-10-20 2017-05-30 Arista Networks, Inc. Method and system for non-tagged based latency calculation
US20160188529A1 (en) * 2014-12-25 2016-06-30 Intel Corporation Guaranteed quality of service in system-on-a-chip uncore fabric
JP5943109B1 (ja) 2015-03-10 2016-06-29 日本電気株式会社 半導体チップ、集積回路、及びデータ転送方法
KR102161014B1 (ko) 2015-03-20 2020-09-29 에릭슨 엘지 주식회사 패킷 스케줄링 방법 및 장치
US10117127B2 (en) 2015-07-08 2018-10-30 Oracle International Corporation Methods, systems, and computer readable media for communicating radio access network congestion status information for large numbers of users
EP3136678B1 (en) * 2015-08-27 2019-11-27 Tata Consultancy Services Limited System and method for real-time transfer of audio and/or video streams through an ethernet avb network
CN106528564A (zh) * 2015-09-11 2017-03-22 中国移动通信集团河北有限公司 一种拥堵数据处理方法和装置
WO2017082778A1 (en) * 2015-11-09 2017-05-18 Telefonaktiebolaget Lm Ericsson (Publ) Packet processing technique for a communication network
US10057915B2 (en) * 2016-03-11 2018-08-21 Wipro Limited Methods and systems for adaptive scheduling of packets in a wireless broadband network
WO2018078678A1 (ja) 2016-10-31 2018-05-03 日本電気株式会社 通信装置、通信システム、通信方法、及び非一時的なコンピュータ可読媒体
JP6843592B2 (ja) * 2016-11-11 2021-03-17 シャープ株式会社 電話機
US10356002B2 (en) * 2017-01-24 2019-07-16 Nokia Solutions And Networks Oy Processing real-time multipoint-to-point traffic
CN107391526B (zh) * 2017-03-28 2021-04-02 创新先进技术有限公司 一种基于区块链的数据处理方法及设备
US10225762B2 (en) 2017-03-28 2019-03-05 Oracle International Corporation Methods, systems, and computer readable media for message flood suppression during access node-gateway (AN-GW) unavailability and after AN-GW restoration
US10237418B2 (en) 2017-04-21 2019-03-19 Oracle International Corporation Methods, systems, and computer readable media for charging based on radio congestion in mobile networks
US10313947B1 (en) 2017-09-27 2019-06-04 Sprint Spectrum L.P. Systems and methods for load balancing in a wireless communication network
US10715437B2 (en) * 2018-07-27 2020-07-14 Intel Corporation Deadline driven packet prioritization for IP networks
US10959131B2 (en) * 2019-03-11 2021-03-23 Cisco Technology, Inc. Dynamic prioritization of roam events based on latency
KR102137651B1 (ko) 2019-06-10 2020-07-24 국방과학연구소 서비스 플로우 기반 패킷 스케줄링 장치 및 방법
WO2021032279A1 (en) * 2019-08-19 2021-02-25 Nokia Technologies Oy Method for controlling communication availability in a cyber-physical system
CN112543489B (zh) * 2020-11-24 2023-05-09 上海擎昆信息科技有限公司 控制用户设备准入的方法和装置
CN118118428A (zh) * 2022-11-30 2024-05-31 华为技术有限公司 一种数据流调度方法及相关设备
CN117544426B (zh) * 2024-01-10 2024-03-08 北京交通大学 一种核安全级网关数据传输优先级处理方法、系统及设备

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020031086A1 (en) * 2000-03-22 2002-03-14 Welin Andrew M. Systems, processes and integrated circuits for improved packet scheduling of media over packet
EP1331767A1 (en) * 2002-01-28 2003-07-30 Lucent Technologies Inc. Method and apparatus for random access packet transmission by performing load control functionality
US20030198204A1 (en) * 1999-01-13 2003-10-23 Mukesh Taneja Resource allocation in a communication system supporting application flows having quality of service requirements

Family Cites Families (66)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2637182B2 (ja) 1988-09-08 1997-08-06 日本電信電話株式会社 トラヒック輻輳制御方法
JPH05227153A (ja) * 1992-02-14 1993-09-03 Fuji Xerox Co Ltd データ伝送制御装置
JPH05316562A (ja) 1992-05-14 1993-11-26 Fujitsu Ltd 移動通信システム
JPH06232982A (ja) * 1993-02-02 1994-08-19 Fujitsu Ltd 着信呼の分配制御方式
US5467388A (en) 1994-01-31 1995-11-14 Bell Atlantic Network Services, Inc. Method and apparatus for selectively blocking incoming telephone calls
US5500889A (en) 1994-06-09 1996-03-19 At&T Corp. Method and apparatus for prioritizing a telephone call according to a level of service of an originator
JP3454326B2 (ja) 1994-08-31 2003-10-06 日本電信電話株式会社 呼選択装置
US5517495A (en) * 1994-12-06 1996-05-14 At&T Corp. Fair prioritized scheduling in an input-buffered switch
US5574977A (en) 1995-04-17 1996-11-12 Telefonaktiebolaget Lm Ericsson System and method for providing priority access and channel assignment in a cellular telecommunication system
GB9511844D0 (en) 1995-06-10 1995-08-09 Plessey Telecomm Atm local access
US6021122A (en) 1996-06-07 2000-02-01 Qualcomm Incorporated Method and apparatus for performing idle handoff in a multiple access communication system
JP3117000B2 (ja) * 1997-02-21 2000-12-11 株式会社デンソー 通信システムおよびそれに使用される電子制御装置
JP3227103B2 (ja) * 1997-03-31 2001-11-12 株式会社エヌ・ティ・ティ・ドコモ 移動通信用トラヒック制御システム
US6069882A (en) * 1997-07-30 2000-05-30 Bellsouth Intellectual Property Corporation System and method for providing data services using idle cell resources
BR9913127A (pt) 1998-08-20 2001-11-06 Qualcomm Inc Sistema e método para atribuição de canal de acesso prioritário em um sistema de telefonia celular
US6535971B1 (en) * 1998-11-24 2003-03-18 Minolta Co., Ltd. Data processing system having plurality of processors and executing series of processings in prescribed order
US6546017B1 (en) * 1999-03-05 2003-04-08 Cisco Technology, Inc. Technique for supporting tiers of traffic priority levels in a packet-switched network
JP3731385B2 (ja) 1999-06-09 2006-01-05 株式会社日立製作所 パケット交換装置
US6484145B1 (en) 1999-07-01 2002-11-19 Nortel Networks Limited Priority access channel reservation
JP4293680B2 (ja) 1999-07-02 2009-07-08 富士通株式会社 無線通信システムにおける優先呼接続方法および装置
JP2001078260A (ja) * 1999-09-06 2001-03-23 Yrp Kokino Idotai Tsushin Kenkyusho:Kk 移動通信システムにおける輻輳制御方法、移動端末および基地局
US6934250B1 (en) * 1999-10-14 2005-08-23 Nokia, Inc. Method and apparatus for an output packet organizer
US6865169B1 (en) 1999-11-02 2005-03-08 Ipwireless, Inc. Cellular wireless internet access system using spread spectrum and internet protocol
FI108692B (fi) 1999-12-30 2002-02-28 Nokia Corp Menetelmä ja laite datapakettien prosessoinnin ajoittamiseksi
US7050567B1 (en) * 2000-01-27 2006-05-23 Avaya Technology Corp. Call management system using dynamic queue position
EP1137225B1 (en) * 2000-02-28 2008-04-09 Alcatel Lucent A switch and a switching method
US6754311B1 (en) 2000-05-11 2004-06-22 Lucent Technologies Inc. Enhanced subscriber line call monitoring
JP2002077383A (ja) 2000-09-05 2002-03-15 Nec Commun Syst Ltd 加入者収容装置及びその通信チャネル割り当て制御方法
US6834053B1 (en) * 2000-10-27 2004-12-21 Nortel Networks Limited Distributed traffic scheduler
EP1338125A2 (en) 2000-11-03 2003-08-27 AT & T Corp. Tiered contention multiple access (tcma): a method for priority-based shared channel access
US20020141427A1 (en) * 2001-03-29 2002-10-03 Mcalpine Gary L. Method and apparatus for a traffic optimizing multi-stage switch fabric network
JP2003052074A (ja) 2001-08-06 2003-02-21 Sony Corp 通信システム及び方法，通信事業者サーバ，通信事業者サーバの処理方法，コンピュータプログラム，記憶媒体
US20030120795A1 (en) * 2001-12-20 2003-06-26 Marnetics Ltd. Method for capacity enhancement of packet switched networks
US7113510B2 (en) * 2002-03-01 2006-09-26 Xinming Allen Lin Hardware self-sorting scheduling queue
US6778812B1 (en) * 2002-05-24 2004-08-17 Interdigital Technology Communication System and method for call admission control
AU2003237952B8 (en) 2002-07-05 2006-04-06 Siemens Aktiengesellschaft Method for the transmission of data packets in a mobile radio system and corresponding mobile radio system
US7433304B1 (en) * 2002-09-06 2008-10-07 Packeteer, Inc. Classification data structure enabling multi-dimensional network traffic classification and control schemes
US6925094B2 (en) * 2002-09-23 2005-08-02 Symbol Technologies, Inc. System and method for wireless network channel management
US20040111506A1 (en) * 2002-12-10 2004-06-10 International Business Machines Corporation System and method for managing web utility services
AU2003303790A1 (en) 2003-01-17 2004-08-13 Fujitsu Limited Network switch apparatus and network switch method
US7366101B1 (en) * 2003-06-30 2008-04-29 Packeteer, Inc. Network traffic synchronization mechanism
US20050094628A1 (en) * 2003-10-29 2005-05-05 Boonchai Ngamwongwattana Optimizing packetization for minimal end-to-end delay in VoIP networks
MXPA06005014A (es) * 2003-11-05 2006-07-06 Interdigital Tech Corp Calidad de gestion de servicio para una red inalambrica de area local.
US7706403B2 (en) * 2003-11-25 2010-04-27 Telefonaktiebolaget Lm Ericsson (Publ) Queuing delay based rate control
KR100608904B1 (ko) 2003-12-18 2006-08-04 한국전자통신연구원 서비스 품질 보장을 위한 시스템 및 방법
US7496661B1 (en) * 2004-03-29 2009-02-24 Packeteer, Inc. Adaptive, application-aware selection of differentiated network services
JP4509177B2 (ja) * 2004-05-05 2010-07-21 クゥアルコム・インコーポレイテッド 無線通信システムにおける適応型遅延管理のための方法及び装置
JP2005333417A (ja) 2004-05-20 2005-12-02 Tamura Seisakusho Co Ltd Ｉｐ電話端末装置、ｉｐ電話用仲介サーバ、ｉｐ電話システム、制御方法及びプログラム
US7146002B1 (en) 2004-06-30 2006-12-05 American Airlines, Inc. Customer service transaction handling based on transaction history
US8102764B2 (en) * 2004-06-30 2012-01-24 Telecom Italia S.P.A. Method and system for performance evaluation in communication networks, related network and computer program product therefor
ES2379549T3 (es) * 2004-08-13 2012-04-27 Alcatel Lucent Procedimiento de control del flujo de datos en un sistema de comunicaciones móviles
US7545748B1 (en) * 2004-09-10 2009-06-09 Packeteer, Inc. Classification and management of network traffic based on attributes orthogonal to explicit packet attributes
US7961752B2 (en) * 2004-12-22 2011-06-14 Telefonaktiebolaget L M Ericsson (Publ) Transmission in a shared medium having different access modes
US20060268906A1 (en) * 2005-05-27 2006-11-30 Jarkko Kneckt Distribution of performance information for wireless networks
US20070067296A1 (en) 2005-08-19 2007-03-22 Malloy Patrick J Network capacity planning
JP2007096819A (ja) 2005-09-29 2007-04-12 Fujitsu Ltd Ｈｓｄｐａ無線通信システム
US20070104132A1 (en) * 2005-11-07 2007-05-10 Bala Rajagopalan Techniques capable of providing efficient scheduling of packet data traffic in wireless data networks
US7558588B2 (en) 2005-11-18 2009-07-07 Airvana, Inc. Resource allocation in a radio access network
ATE515864T1 (de) 2005-12-23 2011-07-15 Ericsson Telefon Ab L M Verfahren und vorrichtung zum auflösen von datenpaket-verkehrsstau
JP4810254B2 (ja) 2006-02-28 2011-11-09 株式会社日立製作所 基地局及び基地局制御装置
US7515535B2 (en) * 2006-05-10 2009-04-07 Cisco Technology, Inc. Technique for efficiently managing bandwidth for multipoint-to-multipoint services in a provider network
US8125904B2 (en) * 2006-05-30 2012-02-28 Broadcom Corporation Method and system for adaptive queue and buffer control based on monitoring and active congestion avoidance in a packet network switch
EP3319251B1 (en) * 2006-08-22 2020-01-29 Juniper Networks, Inc. Apparatus and method of controlled delay packet forwarding
US8625652B2 (en) * 2007-01-11 2014-01-07 Qualcomm Incorporated Collision-free group hopping in a wireless communication system
DE602007008772D1 (zh) * 2007-05-29 2010-10-07 Ericsson Telefon Ab L M
US8688129B2 (en) 2007-09-17 2014-04-01 Qualcomm Incorporated Grade of service (GoS) differentiation in a wireless communication network

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030198204A1 (en) * 1999-01-13 2003-10-23 Mukesh Taneja Resource allocation in a communication system supporting application flows having quality of service requirements
US20020031086A1 (en) * 2000-03-22 2002-03-14 Welin Andrew M. Systems, processes and integrated circuits for improved packet scheduling of media over packet
EP1331767A1 (en) * 2002-01-28 2003-07-30 Lucent Technologies Inc. Method and apparatus for random access packet transmission by performing load control functionality

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105141978A (zh) * 2015-08-07 2015-12-09 小米科技有限责任公司 视频访问控制方法、装置和云服务器
CN105141978B (zh) * 2015-08-07 2018-05-18 小米科技有限责任公司 视频访问控制方法、装置和云服务器
CN106470493A (zh) * 2015-08-21 2017-03-01 华为技术有限公司 中继节点的处理方法、基站和中继节点
CN106470493B (zh) * 2015-08-21 2020-09-04 江苏慧丰信息科技有限公司 中继节点的处理方法、基站和中继节点
CN111148066A (zh) * 2018-11-06 2020-05-12 丰田自动车株式会社 高网络负载场景中联网车辆的无线通信确保
CN111148066B (zh) * 2018-11-06 2022-07-08 丰田自动车株式会社 高网络负载场景中联网车辆的无线通信确保
CN110850969A (zh) * 2019-10-25 2020-02-28 深圳市瑞立视多媒体科技有限公司 一种基于链表队列的数据延迟处理方法及其系统
CN110850969B (zh) * 2019-10-25 2023-04-18 深圳市瑞立视多媒体科技有限公司 一种基于链表队列的数据延迟处理方法及其系统

Also Published As

Publication number Publication date
TW200929960A (en) 2009-07-01
JP5694437B2 (ja) 2015-04-01
EP2442503A1 (en) 2012-04-18
JP2011501886A (ja) 2011-01-13
CN102917466B (zh) 2015-06-24
US20090080451A1 (en) 2009-03-26
KR101148721B1 (ko) 2012-05-24
KR101197751B1 (ko) 2012-11-07
CA2696906A1 (en) 2009-03-26
EP2442503B1 (en) 2013-10-23
KR20100068450A (ko) 2010-06-23
BRPI0817059A2 (pt) 2015-03-24
US8503465B2 (en) 2013-08-06
KR20120005572A (ko) 2012-01-16
CN101803311B (zh) 2017-04-05
KR20130001341A (ko) 2013-01-03
RU2474968C2 (ru) 2013-02-10
EP2191619A2 (en) 2010-06-02
JP5362875B2 (ja) 2013-12-11
JP2013229884A (ja) 2013-11-07
CN101803311A (zh) 2010-08-11
ES2385124T3 (es) 2012-07-18
JP5108104B2 (ja) 2012-12-26
WO2009039204A2 (en) 2009-03-26
KR20120005571A (ko) 2012-01-16
JP2012182807A (ja) 2012-09-20
WO2009039204A3 (en) 2009-05-07
EP2191619B1 (en) 2012-03-28
KR101389476B1 (ko) 2014-04-29
RU2010115366A (ru) 2011-10-27
ATE551804T1 (de) 2012-04-15

Similar Documents

Publication Publication Date Title
CN102917466B (zh) 通信网络中的优先调度和准入控制
KR100984982B1 (ko) 서비스 품질을 지원하는 통신 시스템에서의 승인 제어 및 자원 할당
EP1985092B1 (en) Method and apparatus for solving data packet traffic congestion.
KR100458915B1 (ko) 무선 통신망에서 인터넷 서비스 품질 지원을 위한 패킷스케쥴링 방법
US20240007406A1 (en) Transmission control method and apparatus
CN114828050B (zh) 业务容量的确定方法、装置、设备及介质
Carvalho et al. Performance analysis of multi-service wireless network: An approach integrating CAC, scheduling, and buffer management
US20080225729A1 (en) Apparatus, methods and computer program products implementing fast bearer prioritization in a MAC-HS packet scheduler based on required activity detection
Yoon et al. Weighted bandwidth sharing scheme to guarantee the video quality in home networks
Niida et al. Fundamental analysis of two-layered scheduling algorithm for a wireless packet system
Giang Efficient admission control schemes in cellular IP networks
D’Arienzo et al. A comparative simulation study for multiple traffic scheduling algorithms over GPRS
Liu et al. A study on performance comparison of priority-based queueing scheme with two queueing buffer allocations in an UMTS core network gateway
Faiz et al. A Hybrid Scheduling Algorithm for Super 3G Enhanced (S3G-E) Network
SPEED BADERS. AL-MANTHARI
Al-Manthari Optimal packet scheduling in high speed downlink packet access system.
JP2000165447A (ja) 電気通信網においてデータパケットをスケジューリングする方法およびシステム

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