CN101310483B - 用于调度hsdpa的方法和基站 - Google Patents

用于调度hsdpa的方法和基站 Download PDF

Info

Publication number
CN101310483B
CN101310483B CN2005800520912A CN200580052091A CN101310483B CN 101310483 B CN101310483 B CN 101310483B CN 2005800520912 A CN2005800520912 A CN 2005800520912A CN 200580052091 A CN200580052091 A CN 200580052091A CN 101310483 B CN101310483 B CN 101310483B
Authority
CN
China
Prior art keywords
data
par
prt2
memory
memory subregion
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
Application number
CN2005800520912A
Other languages
English (en)
Other versions
CN101310483A (zh
Inventor
R·汤马森
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.)
Telefonaktiebolaget LM Ericsson AB
Original Assignee
Telefonaktiebolaget LM Ericsson AB
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 Telefonaktiebolaget LM Ericsson AB filed Critical Telefonaktiebolaget LM Ericsson AB
Publication of CN101310483A publication Critical patent/CN101310483A/zh
Application granted granted Critical
Publication of CN101310483B publication Critical patent/CN101310483B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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
    • H04L47/13—Flow control; Congestion control in a LAN segment, e.g. ring or bus
    • H04L47/135—Flow control; Congestion control in a LAN segment, e.g. ring or bus by jamming the transmission media
    • 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/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2441—Traffic characterised by specific attributes, e.g. priority or QoS relying on flow classification, e.g. using integrated services [IntServ]
    • 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
    • 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/6215—Individual queue per QOS, rate or priority
    • 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

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)
  • Radio Relay Systems (AREA)

Abstract

提供了一种用于选择和调度无线电基站(RBS)的方法，所述无线电基站(RBS)包括用于从核心网络(CN)接收下行链路数据分组的第一接口(Iub)、用于向用户实体(UE)传送数据分组的第二接口(Uu)、包括调度器(SCH)的处理器(CPU)、包括与分配的优先级队列(PQ)的第一子集(S1)有关的参数数据(QB_PAR(X，1)-QB_PAR(X，A))的第一存储器分区(PRT1)、包括与分配的优先级队列(PQ)的第二子集(S2)有关的参数数据(QB_PAR(X，1)-QB_PAR(X，A+B))的第二存储器分区(PRT2)。处理器(CPU)在第一存储器分区(PRT1)和第二存储器分区(PRT2)之间以及相反情况下转移参数数据(QB_PAR)，由此向在相应缓冲器(QB)中没有分组的优先级队列(PQ)的参数数据(QB_PAR)给予被转移到第一存储器分区(PRT1)的优先级(66)，向在相应缓冲器(QB)中具有分组的优先级队列(PQ)的参数数据(QB_PAR)给予被转移到第二存储器分区(PRT2)的优先级(55)，处理器(CPU)根据优先级队列的选择执行调度(TFR)，所述优先级队列的参数数据驻留在第二存储器分区(PRT2)中。

Description

用于调度HSDPA的方法和基站
发明领域
本发明涉及对通过空中接口被传送的数据的调度。更具体地，本发明涉及用于HSDPA调度的方法和设备。
发明背景
在HSDPA(High Speed Data Packet Access高速数据分组接入)中，许多用户利用特定共享信道上的物理资源，需要分组调度器(scheduler)来在给定时刻调度分组或者传输机会(transmissionopportunity)。调度器的任务是选择将被允许在某一传输时间间隔(TTI)期间进行传输的一个用户或多个用户。在蜂窝式系统中，连续地估计与单独(individual)用户有关的数据队列。各种选择应当在每个调度时刻(例如在HSDPA的每个子帧处)并且依照某种调度策略来完成。
用于HSDPA的分组调度器和调度策略在本领域中是公知的。对于HSDPA而言，分组调度器位于UT-RAN侧上的层2的MAC-hs子层中。这是根据3GPP TS 25.321、媒体访问控制(Media Access Control MAC)协议规范而被标准化的，参见图1。
图1示出了MAC-hs层中业务(traffic)数据处理所需的不同实体。对HSDPA服务的用户给定访问包括在Iub接口上发送的多个MAC-d流，每个MAC-d流包含具有一个或若干优先级(priority)的分组。这些分组经由优先级队列分配实体以不同的优先级队列缓存(buffer)在MAC-hs中。而且，可以看到，存在着考虑所有优先级队列并且就每个传输机会而言选择哪个优先级队列应当传送的调度/优先级处理例程。在所谓的HARQ(Hybrid Automatic repeat Request混合自动重传请求)实体中向选择用于传输的优先级队列分配资源，其中存储被调度的分组以用于传输以及可能的一个或多个重新传输(retransmission)。最后，存在着运行的TFRC(传输格式和资源组合)选择例程，其决定就每个被传送的分组而言应当分配多少以传输功率(W)、HS-PDSCH编码和调制(QPSK/16QAM(正交相移键控/16正交幅度调制))的数目为单位的物理资源。
在图2中，示出了一种已知网络，其包括内容服务器、核心网络(CN)、无线电网络控制器(RNC)、无线电基站(RBS)和多个用户实体(UE1..UEn)。与每个用户实体有关的下行链路业务数据通过RNC被传送并且进一步到达RBS，由此数据被缓存于驻留在RNC中、标号(index)相应地为QN的队列中以及驻留在RBS中、标号相应地为QB的队列中。
现有技术文献WO 2005/034418公开了一种基于媒体访问控制(MAC)优先级队列的与HSDPA有关的调度。调度单元基于混合自动重传请求(HARQ)实体和TFRC实体。
根据服务，每个用户实体对于不同的数据流可能需要不同的调度优先级。IP语音(Voice over IP)例如可以需要2个调度优先级，而web(网络)冲浪只需要单个调度优先级，这反映了服务的尽力而为特性(best effort nature)。因此，在RNC和RBS这二者中建立了与给定用户实体和数据流有关的多个特定队列。举例说来，数据队列QB(1，2)对应于用于用户实体UE1的分组、第二调度优先级。
与每个用户实体有关的数据通过核心网络被从内容服务器传送，进一步通过Iu接口传送到RNC，其中与各种不同的数据流相对应的不同数据被存储在优先级队列中。图2中RNC中的队列数据可以通过QN(UE，DS)来标识，其中UE为用户实体编号，DS为特定数据流的标识符。由于服务通常包括若干并行数据流，所以对于给定用户实体，可以存在若干优先级队列，或者可以分别在RNC中或者在RBS中只存在一个业务数据队列。优先级队列可以包含一个或多个分组或者根本不包含分组。然而，一旦将用户分配给网络的HSPDA服务，那么就可以预计用于该特定用户的数据。
现有技术文献US 2005/0213587示出了一种在无线通信系统中调度分组的方法，例如无线电基站将分组传送至移动站。该方法包括以下步骤：通过考虑传输信道状态和分组的服务质量(QoS)，将去往目的地的分组的传输期限划分成作为传输期限的终点的第一硬期限(hard deadline)和在第一期限之前预设的第二期限；在第二软期限之前，依据由预定方案确定的分组的传输优先级来调度和传送分组；以及，如果分组已经通过了第二期限，则依据分组相对于第一期限的接近来调度和传送分组。
分组具有针对目的地的传输期限，即分组必须在该期限之前被传送到目的地。US2005/0213587优于常规技术：如果在仅考虑到该期限而没有考虑传输信道的状态的情况下处理业务分组，则分组的吞吐量将会降低。然而如果在仅考虑到传输信道的状态而没有考虑该期限的情况下来处理业务分组，则用于多媒体服务的实时语音或实时分组将不会被有效地处理。该文献分别形成了权利要求1和12的前序部分。
在已知的解决方案中，在调度器中考虑用于在每个子帧中传输的所有用户的所有优先级队列。因此，在硬件实现中，就被允许的每个优先级队列而言，小区中的HSDPA服务要求一定量的时钟周期容量以及存储器消耗。这对调度器容量施加了基本的限制。
发明内容
本发明的第一目的在于提出一种调度器单元，其就给定的硬件资源能够更加高效地管理增强级别的终端用户业务。
这个目的已经通过在权利要求1中限定的主题被实现。
本发明的第二目的在于提出一种用于选择和调度的方法，其就给定的硬件资源而言能够更加高效地管理增强级别的终端用户业务。
这个目的已经通过在权利要求12中陈述的主题被实现。
根据本发明优选实施例的详细描述，将会发现另外的目的和优点。
附图简要描述
图1示出了与标准3GPP TS 25.321有关的已知MAC模型，
图2示出了已知的3G无线电网络的部件，
图3示出了根据本发明优选实施例的用户和优先级队列表示，
图4示出了根据本发明优选实施例的用户和优先级队列标引(indexing)以及存储器分区(memory partition)，
图5示出了根据本发明优选实施例的无线电基站(RBS)，
图6示出了根据本发明的用于在存储器中排列优先级子集的第一可替换方案，
图7示出了根据本发明的用于在存储器中排列优先级子集的第二可替换方案，
图8示出了在图5的RBS中使用的数据检测例程，
图9示出了在图5的RBS中使用的转移(transfer)例程，
图10示出了在图5的RBS中使用的调度选择例程，以及
图11示出了本发明的示例性输出(outcome)。
发明优选实施例的详细描述
符号
就不同优先级而言，给定用户实体UEX相应地可以要求与进入(incoming)的分组的数据有关的多个优先级队列PQ(X，Y)、PQ(X，Z)。因此，在无线电基站中，建立起用于缓存、管理和传送要被递送到单独用户实体的数据流的知识。图3中图示了该数据的结构以及每个单独用户实体的使用的符号。所述数据与图1中所示的指定MAC-hs处理有关。该图包括HSDPA的UE授权(granted)服务的表示。它包括HARQ实体(HE)并且还包括多个优先级队列(参见图1)。每个优先级队列PQ(X，Z)又被进一步细分成三个不同的实体。也就是，QB(X，Z)表示优先级队列的被缓存的业务数据(分组)，QB_PAR(X，Z)表示优先级队列的参数子集，而DI(X，Z)表示每个优先级队列的延迟。这三个表示将在之后被详细地描述。
在图4中，图示了用于本发明优选实施例的示例性情况的标引。用于所有用户UE的所有优先级队列的全体被排列在标号为1，...，A+B的阵列中。其中A+B是能够在特定小区中建立的优先级队列的最大数目。这些优先优先级队列中的每个队列所属的用户被简单地表示为X，其范围可以为1，...，Nue，其中Nue是在同一小区中能够建立的最大用户(UE)数，参见图3。
在本说明书中，优先优先级队列被表示为PQ(X，1，...，A+B)。标号X代表恰好被连接到当前讨论的优先优先级队列的任例用户(在1，...，Nue的范围中)。
而且，关于图3-5，优先级队列的阵列被划分成两个不同的子集，由此S1＝{PQ(X，1)，...，PQ(X，A}并且S2＝{PQ(X，A+1)，...，PQ(X，A+B)}。子集S＝S1∪S2为小区中所有优先级队列的全体。在图4中示出的例子中，可以看出标号为8的UE具有驻留在优先级集合S1中的一个优先级队列，和驻留在S2中的另一个优先级队列。这种情况是允许的。
基站
在图5中，示出了无线电基站RBS的优选实施例，所述无线电基站RBS包括：用于从核心网络CN接收下行链路数据分组的第一接口(Iub)；用于向用户实体传送数据分组的第二接口(Uu)；处理器CPU，包括或运行用于实现图1中的调度/优先级处理的调度选择例程SSR，转移例程TR，以及实现图1中的优先级队列分配机制的数据检测例程DDR。最后，提供了标准化的TFRC选择例程TFR，用于为所选择的分组分配物理资源并且在Uu接口上对其进行传送。
处理器执行图8中所示的数据检测例程DDR，图9中所示的转移例程TR，和图10中所示的调度选择例程SSR。
处理器在Iub接口上接收数据并且将数据传送到第一和第二存储器。最后，处理器通过Uu接口传送经调度的分组。
根据本发明，所述特定的调度选择方案利用将被表示为至少两个存储器分区PRT1和PRT2的存储器分区。
与优先级队列的相应子集S1和S2有关的相应参数数据QB_PAR(X，Y)被存储在相应的存储器分区PRT1和PRT2中。
图5的无线电基站考虑要为小区中的服务分配的A+B个优先级队列。第一子集S1的优先级队列没有被考虑进行调度，而第二子集S2中的优先级队列被考虑进行调度。因此，在任何给定时间在调度器中考虑了最大数为B的优先级队列。因此，根据本发明，在每个传输机会下不是所有被授权访问所述服务的优先级队列都被考虑进行调度。
根据本发明的优选实施例，数据检测例程DDR检测进入的数据。处理器CPU分别借助于转移例程TR和调度选择例程SSR在第一PRT1存储器分区和第二PRT2存储器分区之间转移参数数据，并且反之亦然。处理器考虑了在QB(X，1)，...，QB(X，A+B)中为所有用户缓存的业务数据或分组。优选地，优先级队列的分组数据保留在第一存储器分区PRT1中，直到其通过调度例程TFR被调度以用于传输，如将在之后更详细地描述的。
优选地，优先级队列的参数数据应当每次只存在于一个分区中，也就是，应当有利地避免参数数据的冗余拷贝。
存储器
有利的是，与第一子集S1有关的参数数据被安排在慢速访问(slow access)存储分区PRT1中，而与第二子集S 2有关的参数数据被安排在快速访问(fast access)存储分区PRT2中。由于更严格的硬件限制常常适用于快速存储器PRT2，所以从快速存储器中的资源中释放第一子集的参数数据将显著地增加调度器的容量。这在图7中被图示出，由此M1是所谓的快速存储器，M2可以具有相同的或者较低效率的读访问。可替换地，两个子集都被安排在相同的存储器M1中，但是调度选择例程SSR知道特定优先级队列属于哪个集合S1或S2。如上所述，仅限于考虑属于集合S2的优先级队列。存储器能够被设置成具有用于分别存储集合S1和S2的存储器的不同物理分区(PRT1，PRT2)。
根据本发明的优选实施例，第一存储器分区PRT1驻留在外部存储器中，而第二存储器分区PRT2驻留在内部存储器中。业务数据分组P可以被存储在各缓冲器QB(X，Y)中，用于存储器分区PRT1中的相应的优先级队列PQ(X，Y)。与诸如信道质量平均数据速率等之类的队列状态有关的参数数据被划分成第一存储器分区和第二存储器分区，以使得提供的与业务数据队列的第一子集有关的参数数据QB_PAR(X，1)-QB_PAR(X，A)被存储在PRT1存储器分区中，与业务数据队列的第二子集有关的参数数据QB_PAR(X，A+1)-QB_PAR(X，A+B)被存储在PRT2存储器分区中。用于优先级队列QB(X，1)到QB(X，A+B)的延迟指示器测量DI(X，1)到DI(X，A+B)被提供在第二存储器分区PRT2中。
DDR
数据检测例程DDR保持和更新有关数据是否存在于队列中以及数据在没有被从PRT1转移到PRT2的情况下在队列中存在多长时间的信息。该信息表示为DI(X，1)，...，DI(X，A+B)。当为空队列接收新的数据分组时，通过数据检测例程将用户的参数数据从第一子集转移到第二子集(55)。
在图8中，图示了由处理器执行的数据检测例程DDR。数据检测例程连续地监视通过Iub接口的所有进入的数据分组，并且对于每个接收到的数据分组(步骤41)，确定在缓冲器QB(X，1)到QB(X，A+B)中提供的全体队列之中，该数据分组属于哪个用户和优先级队列(步骤42)。在下文中，就优先级队列Y的用户实体X而言，用于单独被检测到的分组P的相应队列将被表示为PQ(X，Y)。
在步骤43中，检查与PQ(X，Y)有关的缓冲器QB(X，Y)是否已经包含先前的数据。如果是，则将分组置于队列中(步骤45)，如果否，则将延迟指示器DI(X，Y)设置为1(步骤44)。
TR
在图9中，示出了与图8的数据检测例程并行操作的转移例程TR。该转移例程监视延迟、识别分组延迟为正的优先级队列、将参数数据从第一存储器分区移到第二存储器分区并且考虑延迟。
对于每个传输机会(步骤51)，对于延迟值DI(X，Y)＞0的每个优先级队列PQ(X，Y)(步骤52)，识别属于PQ(X，Y)、具有最高延迟值的参数子集QB_PAR(X，Y)(步骤53)。之后，确定PRT2中的优先级队列的数量是否低于B(步骤54)。
如果是，将属于PQ(X，Y)的参数子集QB_PAR(X，Y)从PRT1移到PRT2，并且将相应的延迟值DI(X，Y)设为0(步骤55)。如果否，该例程继续进行到步骤56。对于与没有空的缓冲器QB(X，Y)的优先级队列PQ(X，Y)有关的所有QB_PAR(X，Y)，继续该过程，参见步骤52。只要PRT2中参数值的数量低于B(步骤54)，即如果确认在PRT2中存在可用的空间，那么就将具有最高延迟(步骤53)的参数值转移到PRT2。
同样，对于相同的传输机会(TTI)，对于每个队列(步骤56)，那些具有大于0的值(步骤57)的队列都增加1(步骤58)，并且所述例程返回步骤51，其中为下一个传输机会对该例程进行重复。
SSR
后面的调度选择例程SSR负责选择在用于例如TFRC选择的每个传输机会下应当在空中接口上向哪个(些)优先级队列授予资源。可替换地，可以利用从HSPDA或者别处知道的任何已知调度例程来在空中接口上进行实际的调度。根据本发明的优选实施例，提供调度选择例程SSR以用于选择和调度与小区中的用户有关的数据分组。该例程考虑了用于单独用户的队列的参数数据(QB_PAR(X，A+1)-QB_PAR(X，A+B))。这样的参数数据可以包含任何形成用于对例如瞬时信道质量、瞬时数据速率、平均数据速率、延迟、调度频率、调度优先级等进行调度的基础的任何事物。当相应的业务数据队列被清空时，通过调度选择例程SSR将用户的参数数据从第二存储器分区转移到第一存储器分区(66)。
在图10中，示出了根据本发明的调度选择例程SSR。同样，该例程也是针对每个传输机会而开始的(步骤61)。
在步骤62中，执行有关哪个优先级队列应当传送的选择，例如PQ(X，Y)。传输是根据适当的调度例程(TFR)而被执行的，所述调度例程考虑了各种因素，信号强度条件等、CQI信道质量指示器(从UE到UTRAN传输的信道质量测量)。因此，图10的调度选择例程能够被视为提供了执行实际调度(例如TFR)的基础；参见指示调度选择例程。
在步骤63中，仍然根据适当的调度例程，确定就PQ(X，Y)而言应当传送多少数据。
在步骤64中，从驻留在PRT1中的QB(X，Y)中获取数据并且传送该数据。
在步骤65中，确定在最近的传输之后缓冲器QB(X，Y)是否为空：如果否，那么该例程继续到步骤61，等待下一个调度间隔；如果是，那么相应的参数值QB_PAR(X，Y)继续到步骤66。如果否，该例程转到步骤61。
在步骤66中，将延迟指示器设为零，并且将参数数据QB_PAR(X，Y)从第二存储器分区(PRT2)移到第一存储器分区(PRT1)。
根据本发明，利用了分组数据业务的猝发性(bursty nature)，使得在其中给定用户在队列中没有数据的时段期间，在考虑调度中除去该给定用户，从而从调度器中释放出CPU负载和存储器消耗。
由于利用了分组数据业务的特性，所以上述优点对于其中数据只能连续流动的服务(例如流服务)是不存在的。
根据本发明的优选实施例，第一存储器是外部存储器，而第二存储器是与处理器(CPU)并置的(co-located)内部存储器，如图7所图示的。
可替换地，第一和第二存储器分区可以驻留在相同的单块芯片(monolithic chip)中，由此第一存储器分区提供了不如第二存储器分区快的访问。
分组处理-例子
图11示出了对于一个特定PQ(X，Z)对于编号从1到14的多个TTI、子帧或传输机会的情况。在TTI 1和2中，PQ没有数据并且驻留在存储器分区PRT1中。调度选择例程SSR不考虑PQ用于传输，这在相应的SCH字段中用“-”表示。同样地，数据指示器DI为0，指示在该缓冲器QB中不存在数据。在TTI 3中，分组P1经由其MAC-d流到达，并且经由DDR例程被置于缓冲器QB(X，Z)中。同时，将DI(X，Z)置1，指示它是在队列中具有数据的第一个TTI并且队列仍然驻留在PRT1中。在TTI 3-5中，队列仍然包含数据，但是由于在PRT2中缺少存储空间因而没有被移到PRT2。因此，DI(X，Z)增加每个TTI，指示对缓冲器QB中有数据的PQ的等待时间增加了。此外在TTI 5中，新的分组P2到达优先级队列缓冲器QB。在TTI 6中，假定在PRT2中释放了存储空间并且将PQ从PRT1移到PRT2。在同一TTI中，调度选择例程SSR选择PQ及其分组P1以用于传输，这在相应的SCH字段中表示为P1。因此，在TTI 7中，只有P2留在缓冲器QB中。此外在TTI 7中，调度选择例程考虑PQ(X，Z)进行调度，但是没有选择它，这在SCH字段中表示为0。在TTI 8中，调度选择例程再次选择PQ(X，Z)用于传输并且决定传送剩余的分组P2。因此，缓冲器QB被调度器清空，并且从PRT2移到PRT1。在TTI 10中，新的分组到达，并且DI被设为1。在TTI 11到14中，由于缺少存储空间，PQ不能被移到PRT2，因此DI增加。

Claims (18)

1.一种无线电基站(RBS)，包括用于从核心网络(CN)接收下行链路数据分组的第一接口(Iub)、用于向用户实体(UE)传送数据分组的第二接口(Uu)、包括调度器(SCH)的处理器(CPU)、
包括与分配的优先级队列(PQ)的第一子集(S1)有关的数据的第一存储器分区(PRT1)、
包括与分配的优先级队列(PQ)的第二子集(S2)有关的数据的第二存储器分区(PRT2)，由此
处理器(CPU)将数据从第二存储器分区转移到第一存储器分区，其特征在于：
第一存储器分区(PRT1)中的数据包括与分配的优先级队列(PQ)的第一子集(S1)有关的参数数据(QB_PAR(X，1)-QB_PAR(X，A))，
第二存储器分区(PRT2)中的数据包括与分配的优先级队列(PQ)的第二子集(S2)有关的参数数据(QB_PAR(X，A+1)-QB_PAR(X，A+B))，
处理器(CPU)在第一存储器分区(PRT1)和第二存储器分区(PRT2)之间以及相反情况下转移参数数据(QB_PAR)，由此
向在相应缓冲器(QB)中没有数据分组的优先级队列(PQ)的参数数据(QB_PAR)给予被转移到第一存储器分区(PRT1)的优先级(66)，
向在相应缓冲器(QB)中具有数据分组的优先级队列(PQ)的参数数据(QB_PAR)给予被转移到第二存储器分区(PRT2)的优先级(55)，
处理器(CPU)根据优先级队列的选择执行调度(TFR)，所述优先级队列的参数数据驻留在第二存储器分区(PRT2)中。
2.根据权利要求1所述的无线电基站，其中
数据分组(QB(X，Y))的选择依照调度选择例程(SSR)而执行，这种(SSR)选择形成数据分组的传送的基础，其依照调度例程(TFR)而执行。
3.根据权利要求1所述的无线电基站，其中，第一存储器分区(PRT1)还包括与所有优先级队列(PQ)有关的缓冲器(QB(X，1)-QB(X，A+B))中的数据分组。
4.根据权利要求1所述的无线电基站，其中，第一、第二存储器分区(PRT1，PRT2)形成相同存储器(M1)的一部分。
5.根据权利要求1所述的无线电基站，其中，第一、第二存储器分区(PRT1，PRT2)构成至少两个各自分开的存储器(M1，M1)。
6.根据权利要求1-5中任何一项所述的无线电基站，其中，往返于第一存储器分区(PRT1)/的数据的转移慢于往返于第二存储器分区(PRT2)的数据的转移。
7.根据权利要求5或6所述的无线电基站，其中，第一存储器分区(PRT1)为外部存储器，而第二存储器分区(PRT2)是与处理器(CPU)共享位置的内部存储器。
8.根据权利要求1所述的无线电基站，其中，参数数据包括形成用于对瞬时信道质量、瞬时数据速率、平均数据速率、延迟、调度频率或者调度优先级进行调度的基础的信息。
9.根据权利要求1所述的无线电基站，其中，当相应的业务数据队列被清空时，参数数据(QB_PAR(X，Y))被从第二存储器分区转移到第一存储器分区(65，66)。
10.根据权利要求1所述的无线电基站，其中，具有最大延迟(DI)的优先级队列(PQ(X，Y))被识别(53)，并且被从第一分区(PRT1)移到第二分区(PRT2)。
11.根据权利要求1所述的无线电基站，其中，在第二存储器分区(PRT2)中的参数值的数目小于预定数目(B)的情况下移动优先级队列(54)。
12.一种用于选择和调度与小区中的用户实体有关的数据分组的方法，其将与用户实体有关的进入的分组数据缓存在队列中，并且为单独用户的队列建立参数数据(QB_PAR(X，1)-QB_PAR(X，A+B))，其中使用了
包括与分配的优先级队列(PQ)的第一子集(S1)有关的数据的第一存储器分区(PRT1)、
包括与分配的优先级队列(PQ)的第二子集(S2)有关的数据的第二存储器分区(PRT2)，由此
处理器(CPU)将数据从第二存储器分区转移到第一存储器分区，其特征在于：
第一存储器分区(PRT1)中的数据包括与分配的优先级队列(PQ)的第一子集(S1)有关的参数数据(QB_PAR(X，1)-QB_PAR(X，A))，
第二存储器分区(PRT2)中的数据包括与分配的优先级队列(PQ)的第二子集(S2)有关的参数数据(QB_PAR(X，A+1)-QB_PAR(X，A+B))，
在第一存储器分区(PRT1)和第二存储器分区(PRT2)之间以及相反情况下转移参数数据(QB_PAR)，由此
向在相应缓冲器(QB)中没有数据分组的优先级队列(PQ)的参数数据(QB_PAR)给予被转移到第一存储器分区(PRT1)的优先级(66)，
向在相应缓冲器(QB)中具有数据分组的优先级队列(PQ)的参数数据(QB_PAR)给予被转移到第二存储器分区(PRT2)的优先级(55)，并且由此
根据优先级队列的选择进行调度(TFR)，所述优先级队列的参数数据驻留在第二存储器分区(PRT2)中。
13.根据权利要求12所述的方法，包括用于调度/优先级处理的调度选择例程(SSR)、转移例程(TR)以及用于优先级队列分配的数据检测例程(DDR)。
14.根据权利要求13所述的方法，其中，调度选择例程(SSR)选择在每个传输机会(TTI)下应当在空中接口上向哪个或哪些优先级队列授予资源，并且由此调度选择例程考虑用于单独用户的队列的参数数据(QB_PAR(X，A+1)-QB_PAR(X，A+B))。
15.根据权利要求14所述的方法，其中，参数数据是用于对瞬时信道质量、瞬时数据速率、平均数据速率、延迟、调度频率和调度优先级进行调度的基础。
16.根据权利要求14所述的方法，其中，当相应的业务数据队列被清空时，调度选择例程SSR将用户的参数数据从第二存储器分区转移到第一存储器分区(66)。
17.根据权利要求13所述的方法，其中，转移例程(TR)监视延迟、识别分组延迟为正的优先级队列、将参数数据从第一存储器分区(PRT1)移到第二存储器分区(PRT2)并且考虑延迟(DI)。
18.根据权利要求13的方法，其中，转移例程(TR)与数据检测例程(DDR)和调度选择例程(SSR)并行地操作。
CN2005800520912A 2005-11-18 2005-11-18 用于调度hsdpa的方法和基站 Expired - Fee Related CN101310483B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/IB2005/053814 WO2007057728A1 (en) 2005-11-18 2005-11-18 A method and base station for schedulin hsdpa

Publications (2)

Publication Number Publication Date
CN101310483A CN101310483A (zh) 2008-11-19
CN101310483B true CN101310483B (zh) 2012-02-08

Family

ID=38048325

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2005800520912A Expired - Fee Related CN101310483B (zh) 2005-11-18 2005-11-18 用于调度hsdpa的方法和基站

Country Status (7)

Country Link
US (1) US7817660B2 (zh)
EP (1) EP1952586B1 (zh)
JP (1) JP4778067B2 (zh)
CN (1) CN101310483B (zh)
AT (1) ATE553576T1 (zh)
AU (1) AU2005338260B2 (zh)
WO (1) WO2007057728A1 (zh)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8548012B2 (en) 2010-01-15 2013-10-01 Alcatel Lucent Method and apparatus for reducing redundant traffic in communication networks
US8432911B2 (en) 2010-01-15 2013-04-30 Alcatel Lucent Method and apparatus for reducing effects of lost packets on redundancy reduction in communication networks
US9083708B2 (en) * 2010-05-17 2015-07-14 Microsoft Technology Licensing, Llc Asymmetric end host redundancy elimination for networks
CN102387551B (zh) * 2010-08-30 2014-03-26 普天信息技术研究院有限公司 一种调度方法
RU2573253C2 (ru) * 2010-10-12 2016-01-20 Самсунг Электроникс Ко., Лтд. Способ и устройство для передачи данных связи машинного типа через iu интерфейс в универсальной системе мобильной связи
US9619330B2 (en) * 2013-10-08 2017-04-11 Seagate Technology Llc Protecting volatile data of a storage device in response to a state reset
CN105868218B (zh) * 2015-01-23 2019-08-30 中国移动通信集团河北有限公司 一种数据处理方法及电子设备
CN105992375A (zh) * 2015-02-12 2016-10-05 普天信息技术有限公司 一种专网无线通信系统中用户调度方法和装置
US9871610B2 (en) * 2015-10-30 2018-01-16 Citrix Systems, Inc. Method for packet scheduling using multiple packet schedulers
US11954518B2 (en) 2019-12-20 2024-04-09 Nvidia Corporation User-defined metered priority queues

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1194083A (zh) * 1995-09-01 1998-09-23 摩托罗拉公司 无线通信系统中通信的方法和设备

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
ATE310351T1 (de) * 2001-08-01 2005-12-15 Nokia Corp Einrichtung und verfahren zur flusssteuerung basierend auf prioritäten in einem mobilen netzwerk
CA2393373A1 (en) * 2002-07-15 2004-01-15 Anthony Gerkis Apparatus, system and method for the transmission of data with different qos attributes.
DE60217097T2 (de) * 2002-08-13 2007-05-10 Matsushita Electric Industrial Co., Ltd., Kadoma Hybrides automatisches Wiederholungsaufforderungsprotokoll
JP2004147275A (ja) * 2002-08-30 2004-05-20 Matsushita Electric Ind Co Ltd パケット送信スケジューリング方法および基地局装置
SE0302685D0 (sv) 2003-10-07 2003-10-07 Ericsson Telefon Ab L M Method and arrangement in a telecommunication system
KR20050095307A (ko) 2004-03-26 2005-09-29 삼성전자주식회사 무선 통신 시스템에서 패킷 데이터 스케줄링 장치 및 방법
US20060114936A1 (en) * 2004-12-01 2006-06-01 Analog Devices, Inc. Enhanced processing methods for wireless base stations

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1194083A (zh) * 1995-09-01 1998-09-23 摩托罗拉公司 无线通信系统中通信的方法和设备

Also Published As

Publication number Publication date
JP2009516453A (ja) 2009-04-16
EP1952586A1 (en) 2008-08-06
US7817660B2 (en) 2010-10-19
US20080279099A1 (en) 2008-11-13
AU2005338260A1 (en) 2007-05-24
EP1952586B1 (en) 2012-04-11
WO2007057728A1 (en) 2007-05-24
AU2005338260B2 (en) 2010-12-23
ATE553576T1 (de) 2012-04-15
CN101310483A (zh) 2008-11-19
JP4778067B2 (ja) 2011-09-21
EP1952586A4 (en) 2011-04-06

Similar Documents

Publication Publication Date Title
CN101310483B (zh) 用于调度hsdpa的方法和基站
CN1921444B (zh) 基于服务质量的分级包调度方法、资源分配方法及通信设备
CN101491138B (zh) 压缩延迟分组传输调度
JP4712951B2 (ja) 通信ノードに付与されたデータ・フローを制御するための方法
US9565123B2 (en) Methods and systems for scheduling OFDM frames
US8942124B2 (en) Method for optimizing the triggering of the transmission of buffer status reporting (BSR) information
CN101189902B (zh) 移动通信系统以及通信控制方法
EP2589190B1 (en) Prioritization of data packets
CN100431362C (zh) 移动通信系统中分组业务调度的方法
CN101123622B (zh) 一种Iub口流量控制的方法及装置
CN1981489A (zh) 依赖于服务质量类别映射共享物理信道
CN102932275A (zh) 一种应用于容延时网络的优先级报文转发方法
US6882625B2 (en) Method for scheduling packetized data traffic
EP1376948A1 (en) Quality of service scheduling for packet switched data services
US7835394B2 (en) Dynamic setting of transmission scheduler algorithms
CN100479421C (zh) 一种在无线网络中进行资源调度的用户装置和方法
CN100433637C (zh) 一种在无线网络中用于为用户装置进行资源调度的基站及其方法
CN102594670A (zh) 多端口多流的调度方法、装置及设备
KR100606898B1 (ko) 패킷 스케줄링을 위한 자원 활용 방법과, 그를 이용하는시스템
CN102387551A (zh) 一种调度方法
WO2001039433A2 (en) Scheduler
Oh et al. Two-Step Fair Scheduling of Continuous Media Streams over Error-Prone Wireless Channels

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20120208

Termination date: 20181118