WO2011050729A1

WO2011050729A1 - 通信网络中的资源分配方法和装置

Info

Publication number: WO2011050729A1
Application number: PCT/CN2010/078191
Authority: WO
Inventors: 魏宇欣
Original assignee: 索尼公司
Priority date: 2009-10-30
Filing date: 2010-10-28
Publication date: 2011-05-05
Also published as: CA2776537A1; JP5573957B2; MX2012004658A; EP2472978A1; EP2472978A4; US20120198077A1; KR20120101370A; JP2013509120A; BR112012009650A2; RU2012122170A; CN102056296A; EP2472978B1; KR101675179B1; CN102056296B; US9258091B2; RU2520602C2; ZA201203081B; AU2010312097A1

Description

通信网络中的资源分配方法和装置

技术领域

[01] 本发明涉及通信领域，具体地，涉及一种通信网络中的资源分配方法和装置。

背景技术

[02] 资源调度算法的目标是在资源有限的条件下，根据用户需求和信道特性，灵活分配通信网络中的可用资源，从而最大程度地提高无线频傳利用率。由于载波汇聚技术的引入，传统的资源调度算法已经不能满足要求。载波汇聚下的调度算法面临很多挑战，同时也是提升系统整体性能的关键。

[03] 程顺川等人在 "LTE-Advanced系统中载波聚合技术的性能研究" 一文（《现代电信科技》， 2009年 4月第 4期）中提出了一种应用于载波汇聚场景下的联合队列调度方法。在该方法，假设在基站端有一个联合队列调度器，也就是多个载波上的数据共用相同的队列。所有载波共享一个资源调度器，该资源调度器直接把进入系统的用户分配到多个独立载波的资源块上。

发明内容

[04] 在下文中给出关于本发明的简要概述，以便提供关于本发明的某些方面的基本理解。应当理解，这个概述并不是关于本发明的穷举性概述。它并不是意图确定本发明的关键或重要部分，也不是意图限定本发明的范围。其目的仅仅是以简化的形式给出某些概念，以此作为稍后论述的更详细描述的前序。

[05] 根据本发明的一个方面，提供了一种通信网络中的资源分配方法。所述资源分配方法可包括：确定所述通信网络的载波汇聚方式；以及根据所述通信网络的载波汇聚方式来选择所述通信网络的资源分配方式。

[06] 根据本发明的另一方面，提供了一种通信网络中的资源分配装置。所述资源分配装置可包括：汇聚方式确定模块，用于确定所述通信网络的载波汇聚方式；以及分配方式选择模块，用于根据所述通信网络的载波汇聚方式来选择所述通信网络的资源分配方式。

[07] 另外，本发明的实施例还提供了用于实现上述资源分配方法的计算序。

[08] 此外，本发明的实施例还提供了至少计算机可读介质形式的计算序产品，其上记录有用于实现上述资源分配方法的计算机程序代码。

附图说明

[09] 参照下面结合附图对本发明实施例的说明，会更加容易地理解本发明的以上和其它目的、特点和优点。附图中的部件只是为了示出本发明的原理。在附图中，相同的或类似的技术特征或部件将采用相同或类似的附图标记来表示。

[10] 图 1是示出了支持载波汇聚的通信网络的示意图；

[11] 图 2是示出了根据本发明一个实施例的资源分配方法的示意性流程图；

[12] 图 3 是示出了根据本发明另一实施例的资源分配方法的示意性流程图；

[13] 图 4是示出了根据本发明另一实施例的集中式资源分配方式的示意性流程图；

[14] 图 5 是示出了根据本发明一个实施例的分布式资源分配方式的示意性流程图；

[15] 图 6是示出了根据本发明另一实施例的资源分配方法的示意性流程图；

[16] 图 7是示出了根据本发明一个实施例选择待调度的用户集合的示例性流程图；

[17] 图 8是示出了根据本发明一个实施例选择待调度的用户集合并对其中的用户进行排序的示例性流程图；

[18] 图 9是示出了根据本发明一个实施例的资源分配装置的示意性框图；

[19] 图 10是示出了根据本发明另一实施例的资源分配装置的示意性框图；

[20] 图 11是示出了根据本发明另一实施例的资源分配装置的示意性框图；

[21] 图 12是示出了根据本发明另一实施例的资源分配装置的示意性框图；及

[22] 图 13是示出用于实现本发明的计算机的结构的示例性框图。

具体实施方式

[23] 下面参照附图来说明本发明的实施例。在本发明的一个附图或一种实施方式中描述的元素和特征可以与一个或更多个其它附图或实施方式中示出的元素和特征相结合。应当注意，为了清楚的目的，附图和说明中省略了与本发明无关的、本领域普通技术人员已知的部件和处理的表示和描述。

[24] 未来的 LTE-A ( Long Term Evolution -Advanced )系统将支持高达 100MHz的传输带宽，而在 LTE标准中可支持的最大传输带宽为 20MHz, 因此需要将多个载波单元进行汇聚以实现更高的传输带宽。载波汇聚（ Carrier Aggregation )是 3GPP为了支持未来的移动通信系统更高的传输带宽需求而提出的将多个载波单元聚合进行联合传输的技术。根据所汇聚的载波单元在频谱上的位置，载波汇聚的方式可以分为连续性的载波汇聚和非连续性的载波汇聚两种方式。 LTE-A 同时支持这两种汇聚方式。 3GPP在引入载波汇聚技术的同时也考虑到了后向兼容性，这意味在未来很长的一段时间内，支持载波汇聚和不支持载波汇聚的终端将长期共存，支持载波汇聚的终端能够同时接入多个载波单元，而不支持载波汇聚的终端仅能接入某一个载波单元。本发明的一些实施例提供了用于载波汇聚场景下的资源调度方法和装置。

[25] 在载波汇聚尤其是非连续性的载波汇聚场景下，当汇聚的多个载波单元位于不同的频段时，每个载波单元的电磁传播特性是不同的。根据本发明的一些实施例的调度算法考虑了这种情况并善加利用，以提高系统性能。根据本发明的一些实施例的调度算法还考虑到了终端的多样性（支持或不支持载波汇聚以及用户对不同载波单元的性能差异）以及由此引起的调度公平性问题，在提高系统性能的同时充分考虑到用户公平性。另外如何利用载波汇聚技术带来的频率选择性增益和提高多用户分集增益，进而提高系统整体性能，也是根据本发明的一些实施例的资源分配算法所考虑的问题。

[26] 图 1示出了支持载波汇聚的示例性通信网络。如图 1所示，小区内由基站（如 e-NodeB ) 101为多个用户 102、 103和 104提供服务。这些用户可以是不支持载波汇聚的（CA-NS ), 如用户 102; 也可以是支持载波汇聚的（CA-S ), 如用户 103和 104。通信网络所支持的载波汇聚方式由基站决定。例如，在图 1所示的示例中，通信网络所支持的载波单元包括 CC 1、 CC2和 CC3。其中，载波单元 CC 1与载波单元 CC2是连续的，而载波单元 CC3则与载波单元 CC 1和 CC2 不连续。应理解，本说明书和权利要求书中所谓的 "用户"是指 "用户终端"，如某个个人用户所使用的用于接入通信网络的移动设备，如手机（如图 1的 102和 103 )、个人数字助理或便携式计算机等等。

[27] 资源分配（调度）方法是为每个请求服务的用户分配资源（如图 1所示的资源块 RB )，具体来说，对于不支持载波汇聚的用户，确定该用户在其可支持的载波单元中可以占用的资源。对于支持载波汇聚的用户，确定该用户可以占用的载波单元以及相应载波单元中的资源。例如，在图 1的示例中，终端 102仅可使用载波单元 CC 1上的资源，而终端 103可以支持载波单元 CC 1和 CC3, 终端 104可以支持载波单元 CC 1、 CC2和 CC3。

[28] 图 2是示出了根据本发明一个实施例的资源分配方法的示意性流程图。

[29] 如图 2所示，该资源分配方法包括如下步骤 S201和 S203。

[30] 在步骤 S201中，首先要确定通信网络的载波汇聚方式。

[31] 这里所述的通信网络为支持载波汇聚的通信系统，例如图 1所示的通信网络。通信网络可以包括支持载波汇聚的节点（如图 1所示的终端 102 )，还可以包括不支持载波汇聚的节点（如图 1所示的终端 103和 104 )。作为一个示例，可以通过该通信网络的主节点（例如基站）来确定该通信网络所支持的载波汇聚方式，例如，可以从主节点 (基站）的相应的配置文件中获取有关载波汇聚方式的信息，从而确定该通信网络所支持的载波汇聚方式。

[32] 在步骤 S203中，根据所确定的载波汇聚方式来选择所信网络的资源分配方式。

[33] 该实施例根据载波汇聚的不同场景来选择不同的资源分配方法，能够有效提高系统的频率分集增益。

[34] 图 3示出了图 2所示的资源分配方法的应用示例。如上所述，通信网络的载波汇聚方式通常包括连续性的载波汇聚（如图 1 所示的 CC 1和 CC2 )和非连续性的载波汇聚（如图 1所示的 CC 1与 CC3 ) 两种方式。图 3所示的示例中，针对这两种不同的汇聚方式分别选择不同的资源分配方式。具体地，在步骤 S301 中，确定通信网络的载波汇聚方式。在步骤 S301-1 中，判断所确定的载波汇聚方式是连续性的还是非连续性的。如果是连续性的，则在步驟 S303-1 中，选择分布式的资源分配方式用于进行资源分配。如果是非连续性的，则在步骤 S303-2 中，选择集中式的资源分配方式用于分配所述通信网络的资源。

[35] 图 4所示了图 3所示的集中式资源分配方式的一个示例。如图 4 所示，集中式的资源分配可以包括如下步骤 S409和 S411。

[36] 在步骤 S409中，针对通信网络的待调度的用户集合中的每个用户，计算该用户在其可调度的载波单元集合中的每个可分配的资源块上的性能指标（为了叙述方便，这里称为第一性能指标）。这里所谓的 "资源块（Resource Block, 缩写为 RB )" 可以指最小的传输单位 (时频资源）。

[37] 第一性能指标可以是用户流量、信道增益、信噪比、频傳使用效率或误码率等，如本领域的普通技术人员可以理解的，在具体应用时可以根据需要来选择，这里不一一列举。计算用户在某个载波单元的某个资源块上的第一性能指标即计算或估计该用户在该资源块上的流量、信道增益、误码率、频傳使用效率或误码率等性能指标。应理解，可以根据实际应用、采用任何适当的方法来计算或估计这些性能指标，这里不详述。

[38] 用户的可调度的载波单元集合包括：在用户可使用的所有载波单元中选择的、用于在资源调度过程中分配给该用户使用的一个或多个候选载波单元。在一个示例中，用户的可调度的载波单元集合可以包括该用户可使用的所有载波单元。如果用户不支持载波汇聚，则该用户中的可调度的载波单元集合为该用户使用的某个载波单元。在另一示例中，用户的可调度的载波单元集合可以包括该用户可使用的所有载波单元中的一个或多个。

[39] 在步骤 S411 中，在用户的可调度的载波单元集合中的所有资源块中选择取值较大的多个第一性能指标所对应的资源块来分配给该用户。作为一个示例，可以根据用户在各个资源块上的第一性能指标的取值，将值最大的多个第一性能指标所对应的资源块分配给用户。作为另一示例，还可以将可调度的载波单元集合中的多个资源块中用户的第一性能指标较好 (不一定是第一性能指标值最大的）的多个资源块分配给用户。当然，这里用于选择资源块的方法仅仅是示例性的，本领域的普通技术人员应理解，本发明不限于所列举的示例和实施例。

[40] 应理解，分配给用户的资源块的个数可以根据实际需要（如用户的资源需求）来确定，这里不再详述。还应理解，当用户是支持载波汇聚的用户时，上述分配步骤可以将多个（连续的或者不连续的）载波单元中的资源块分配给该用户；而当用户是不支持载波汇聚的用户时，只能将该用户所支持的载波单元中的资源块分配给该用户。

[41] 在一个示例中，在将某个资源块分配给用户之前，还可以包括如下步骤：判断该用户是否满足占用该资源块的条件（为了叙述方便，称作第一条件）。第一条件可以包括：用户可调度的载波单元及其中的资源块不能已被其他用户占用，该资源块被复用的次数不能超过发送天线的个数，每个用户占用的资源块个数不能超过接收天线个数等等，这里不——列举。应该理解，这里列举的条件是示例性，而非穷举性的。本领域的普通技术人员可以选择其他^ 来判断用户是否可以占用某个资源块。本发明不限于所示的示例和实施例。

[42] 为了进一步说明集中式资源分配方式，下面给出一个具体示例。

[43] 设待调度的用户集合为 Sch_u 9 u G Sch_u，其中"表示用户集合 Sch_u中的元素（即各个用户）， " = 1, ..., 。 N为正整数，表示集合中的用户的数量。设该用户集合中的用户" ( u Sch_u ) 的可调度的载波单元集合为 CC_{U C} ( C G CC_{U C} , c表示集合 _CCm 中的元素（即各个载波单元）），并设该载波单元集合 CC„,中的载波单元 C ( _C E CC_{h c} ) 中的所有可用的资源块的集合为 R ^， r e RB_{c r} 其中， r表示集合 R 中的元素（即各个资源块）， r = l,...,R_£。为整数，表示载波单元 c中所有可用的资源块的数量。

[44] 首先，计算用户集合 /^中的用户 ^u ( u e Sch_u )在其可调度的载波单元集合 CC„ 中的所有可用资源块集合上的第一性能指标 7_。该第一性能指标可以表示为：

T_{u c r} , 3u e Sch_u , Vc e CC_{a c} , Vr e RB_{c r}

[45] 在上式中，符号 " "表示 "属于"，比如， _{c e} CC ^表示元素 c 属于集合 CC„,_£ ; 符号 " 3 "表示 "存在"，比如， ^ 表示至少存在一个元素 _M，该元素 u属于集合 Sch_u ; 符号 " V" 表示 "任意"，比如， Vc e CC ^表示集合 CC ^中的任意一个元素 C。为了简洁，下文中不再重复这些符号的含义。

[46] 如上所述，第一性能指标 Γ 可以是用户流量、信道增益、信噪比、频傳使用效率或误码率等，可以根据实际需要来选择。换言之，计算用户 Μ ( u Sch_u )在其可调度的载波单元集合 CC„_£中的某个载波单元 C的某个资源块 r上的性能指标 ^ 即计算或估计该用户在该资源块上的流量、信道增益、信噪比、频语使用效率或误码率等性能指标。应理解，可以根据实际应用、采用任何适当的方法来计算或估计这些性能指标，这里不一一详述。

[47] 将计算所得的各个第一性能指标值⁷^ -按照取值大小降序排列，将前面的 K ( K≥l )个值所对应的载波单元及其中的资源块分配给用户"。本领域的普通技术人员应立即， Κ的值可以根据实际需求（例如用户的资源需求）来确定，这里不详细描述。

[48] 在一个示例中，将资源块分配给用户之前，还可以检查用户"是否满足占用该载波单元 c及其中的资源块的条件 (即第一条件）。如上所述，第一条件可以包括：载波单元 c及其中的资源块不能已被其他用户占用，该资源块被复用的次数不能超过发送天线的个数，每个用户占用的资源块个数不能超过接收天线个数等。若满足条件，则将该载波单元 c及其中的该资源块分配给用户"。

[49] 图 5所示了图 3所示的分布式资源分配方式的一个示例。如图 5 所示，分布式的资源分配可以包括如下步骤 S509和 S511。 [50] 在步骤 509中，分别计算通信网络的待调度的用户集合中的每个用户在其可调度的载波单元集合中的各个可分配的资源块上的性能指标（为了叙述方便，称为第二性能指标）。

[51] 第二性能指标可以是用户流量、信道增益、信噪比、频傳使用效率或误码率等，如本领域的普通技术人员可以理解的，在具体应用时可以根据需要来选择，这里不一一列举。计算某个用户在某个可调度的载波单元的某个可分配的资源块上的第二性能指标即计算或估计该用户在该资源块上的流量、信道增益、误码率、频傳使用效率或误码率等性能指标。应理解，可以根据实际应用、采用任何适当的方法来计算或估计这些性能指标，这里不一一详述。

[52] 在步骤 511中，针对用户可调度的每个载波单元，在该载波单元的资源块中选择取值较大的第二性能指标所对应的资源块分配给该用户。作为一个示例，可以将用户可调度的载波单元集合中的每个载波单元的多个资源块按照第二性能指标的值分别进行排序，在其中选择取值最大的性能指标所对应的资源块分配给用户。作为另一示例，还可以根据实际需要，在每个载波单元的多个资源块中，选择取值比较大（而不是最大）的性能指标所对应的某个资源块分配给用户。当然，这里用于选择资源块的方法仅仅是示例性的，本领域的普通技术人员应理解，本发明不限于所列举的示例和实施例。

[53] 应理解，当用户是支持载波汇聚的用户时，上述分配步骤 511可以在用户支持的载波单元集合中的每个载波单元中选择资源块分配给该用户；而当用户是不支持载波汇聚的用户时，只能在该用户所支持的载波单元中选择资源块分配给该用户。

[54] 作为一个示例，在针对待调度的用户集合中的所有用户执行了上述分配步骤 511之后，如果通信网络中还有剩余的可调度资源且某些用户的资源需求还未得到满足，则可以继续执行步骤 511为这些用户分配剩余的资源。

[55] 在一个示例中，在将某个资源块分配给用户之前，还可以包括如下步骤：判断该用户是否满足占用该资源块的条件（为了叙述方便，称作第二条件）。第二条件可以包括：用户可调度的载波单元及其中的资源块不能已被其他用户占用，该资源块被复用的次数不能超过发送天线的个数，每个用户占用的资源块个数不能超过接收天线个数等等，这里不——列举。应该理解，这里列举的条件是示例性，而非穷举性的。本领域的普通技术人员可以选择其他^ 来判断用户是否可以占用某个资源块。本发明不限于所示的示例和实施例。

[56] 为了进一步说明分布式资源分配方式，下面给出一个具体示例。

[57] 设待调度的用户集合为 Sch_u u Sch_u。其中， "表示用户集合 / ^中的元素（即各个用户）， u =l, ...,N。 N为正整数，表示集合中的用户的数量。设该用户集合中的用户" （ )可调度的载波单元集合为 cc_{u c}。

[58] 另外，设对于可调度的载波单元集合 CC„ 中的某个载波单元 c ( C G CC^ ),该载波单元 c中的所有可用的资源块集合为 ? ^， r G RB_{c r 0} 其中，表示集合 R ^中的元素（即各个资源块）， r = l,...，。为整数，表示载波单元 c中的所有可用的资源块的数量。分别计算用户 "在其所有可调度的载波单元 c ( c E CC_UFI：)中的所有可用资源块集合 R 上的用户性能指标⁷ ，该用户性能指标可表示为：

T_{u c r} , 3u e Sch_u , Vc e CC_{a c} , Vr e RB_{c r}

[59] 如上所述，上述用户性能指标7_可以是用户流量、信道增益、信噪比、频语使用效率或误码率等。换言之，计算用户 M在载波单元 c的资源块 r上的用户性能指标 r 即计算或估计该用户在该资源块上的流量、信道增益、频傳使用效率或误码率等性能指标。应理解，可以根据实际应用、采用任何适当的方法来计算或估计这些性能指标》这里不详述

[60] 将每个载波单元 c的所有可调用资源块所对应的用户性能指标 7_按照取值大小降序排列，取最大的 7_值对应的资源块即： r = arg ma (r_{H c r})？ u e Sch_u， c G CC_{U c}， Vr e RB_{C R}，

将该资源块分配给用户。然后针对该用户的可调度的载波单元集合中的下一载波单元重复上述过程，直到在该用户的可调度的载波单元集合中的所有载波单元中都选择了资源块。

[61] 在该示例中，在将该资源块分配给用户之前，还可以检查用户"是否满足占用该载波单元 c及其中的资源块 r的条件。该条件可以包括：载波单元 c及其中的资源块 r不能已被其他用户占用，该资源块 r被复用的次数不能超过发送天线的个数，每个用户占用的资源块个数不能超过接收天线个数等。若满足条件，则将该载波单元 c及其中的资源块分配给用户"。

[62] 图 6是示出了根据本发明另一实施例的资源分配方法的示意性流程图。图 6所示的方法与前述实施例相似，不同之处在于，图 6所示的方法还包括判断通信网络的可用资源量是否满足所有请求服务的用户的资源需求的步骤。

[63] 如图 6所示，步骤 S601和 S603可以与前述实施例中的相应步骤 (如:图 2中的 S201、S203相似或者与图 3中的 S301、S301-1、S303-1、 S303-2 )相似，这里不再赘述。

[64] 在步骤 S605中，在进行分配资源之前，判断通信网络中的可用资源量是否满足所有请求服务的用户的资源需求。若是，则在步驟 S606 中，将所有请求服务的用户作为待调度的用户集合。若否，则在步骤 S607中，在所有请求服务的用户中选择一个或多个用户，作为待调度的用户集合。可以根据可用资源的总量以及用户的优先等级、性能指标、资源需求等来选择用户。

[65] 图 7示出了步骤 S607的一个示例。图 7所示的选择用户的方法包括步骤 S707-1和 S707-2。具体地，在步骤 S707-1中，计算每个请求服务的用户在其可调度的载波单元集合上的性能指标（为了叙述方便，称为第三性能指标）。在步骤 S707-2中，选择取值最大的一个或多个第三性能指标所对应的一个或多个用户，作为所述待调度的用户集合。所选择的用户数量可以根据可用资源量及这些用户的资源需求来确定，这里不详细描述。

[66] 下面给出图 7所示方法的一个具体示例。在该示例中，设发出业务请求的用户集合为 ^„， U G US_U , _M = 1,..., N。 W为整数，表示该集合中的用户总数。假设用户 "（ _{M e} ^ )所支持的汇聚载波单元集合为 ^C"。计算每个请求服务的用户；)在其可支持的载波单元集合中的每个载波单元 C上的性能指标 ^， 3U US_U , V_C e C„。在该示例中，用户可支持的载波单元集合可以包括用户能够使用的所有载波单元。该性能指标可以是信噪比、信道增益、用户流量、频语使用效率、或误码率等。换言之，计算用户 W ( ^„)在其可支持的载波单元集合中的载波单元 C上的性能指标 _c即计算或估计该用户在该载波单元上的信噪比、流量、信道增益、频语使用效率或误码率等性能指标。应理解，可以根据实际应用、采用任何适当的方法来计算或估计这些性能指标，这里不一一详述。然后，计算用户"在其可支持的载波单元集合 ^c"上的平均性能指标 S -^AVG" , 该平均性能指标也称为第三性能指标。对于不支持载波汇聚的用户，由于其支持的载波单元只有一个，因此⁵ ^^ ^'^ c^ 对于支持载波汇聚的用户，该平均性能指标 s_^AVG "等于用户"在其可支持的载波单元集合 c"中的所有载波 C上的性能指标的平均值，即

S _ AVG_U = ^ ^

len(C_u ) 其中， fe^cj为整数，表示集合的元素（即载波单元）的个数。将平均性能指标 ^-^AVG "按照取值大小进行降序排列，取前面的 M ( M>1 )个 S - ^AVG "值所对应的用户"组成待调度的用户集合。如上所述， M的取值可以根据实际需求来确定，这里不详细描述。

[67] 下面给出在这种情况下，在用户能够使用的所有载波单元中选择一个或多个作为可调度的载波单元集合的一个示例。首先，计算待调度的用户集合 Sch_u的平均性能指标：

换言之，待调度的用户集合 Sch_u的平均性能指标等于该用户集合中所有用户"的第三性能指标 ^-^AVG "的平均值。上式中， KchJ 表示用户集合 ^中的元素（即用户）的个数。下面根据待调度的用户集合 Sch_u的平均性能指标来确定每个用户 ^u ( u e Sch_u )的可调度的载波单元集合 CC„,_£。如果用户"不支持载波汇聚，则其可调度的载波单元集合包括该用户可支持（使用）的载波单元，即 cc„,_£ = c„。如果用户 "支持载波汇聚，则其可调度的载波单元集合 CC ^可以包括这样的载波单元：该用户 ^u ( u e Sch_u )在该载波单元 c上的性能指标 s_u,_c高于待调度的用户集合的平均性能指标 ^ 即：

CC_{U C} = {c}, c = arg(S_{u c} > S_avg ),u e Sch_u , c e C_u ,

由此可确定待调度的用户集合 Sch_u中的每个用户 ^u ( u e Sch_u )的可调度的载波单元集合 cc„,_£。性能指标的计算方法如上所述，这里不再重复。

[68] 作为一个示例，资源分配方法还可以包括对待调度的用户集合中的用户进行排序的步骤，从而可以按照顺序为待调度的用户集合中的每个用户分配资源。图 8是示出了选择待调度的用户集合并通过用户的性能指标对用户进行排序的一个示例。如图 8所示，步骤 S807-1 和 S807-2与图 7中的 S707-1和 S707-2相似，这里不再赘述。在步骤 S808中，可以根据上述第三性能指标的大小对各个用户进行排序。

[69] 作为另一示例，可以通过如下方法对用户进行排序。例如，可以分别计算待调度的用户集合中的每个待调度的用户" " e SchJ的平均性能指标 H^AVG "：

SSch_AVG = ^^ ^ ,

len(CC_{u c}) 即用户"的平均性能指标 ^SSch-^AVG"等于该用户在其可调度的载波单元集合 CC ^中的所有载波单元 C上的性能指标 _e的和的平均值。其中， l (CC_{u c})表示集合 CC_{U c}的元素 (即载波单元）的个数。将该平均性能指标 H^AVG"的取值按照降序排列。根据 H^AVG"的取值大小顺序，依次为用户分配资源，直到为所有的待调度用户都分配了足够的资源或者所有可用资源已经被分配完毕。

[70] 作为另一示例，还可以根据用户的优先等级对待调度的用户集合中的各个用户进行排序。

[71] 当然，还可以采用其他适当的方法进行排序，本发明不限于上述的各个示例。

[72] 利用上述实施例中的资源分配方法，能够有效提高系统的吞吐量及频 i^f吏用效率。还能够改善用户的公平性问题，特别是针对同时存在支持载波汇聚和不支持载波汇聚的用户终端的情况，能够有效解决这两类用户的公平调度问题。另外，利用上述实施例中的方法，还能够有效提高多用户分集增益。

[73] 图 9是示出了根据本发明一个实施例的资源分配装置的示意性框图。如图 9所示，该资源分配装置包括汇聚方式确定模块 901和分配方式选择模块 903„ 汇聚方式确定模块 901用于确定通信网络的载波汇聚方式。分配方式选择模块用于根据所述通信网络的载波汇聚方式来选择所述通信网络的资源分配方式。

[74] 与前述方法实施例相同，这里所述的通信网络为支持载波汇聚的通信系统，例如图 1所示的通信网络。通信网络可以包括支持载波汇聚的节点（如图 1所示的终端 102 ),还可以包括不支持载波汇聚的节点（如图 1所示的终端 103和 104 )。在一个示例中，分配方式选择模块可以通过该通信网络的主节点（例如基站）来确定该通信网络所支持的载波汇聚方式。

[75] 利用该资源分配装置，可以根据载波汇聚的不同场景来选择不同的资源分配方法，能够有效提高系统的频率分集增益。

[76] 如上所述，通信网络的载波汇聚方式通常包括连续性的载波汇聚 (如图 1所示的 CC 1和 CC2 )和非连续性的载波汇聚（如图 1所示的 CC 1与 CC3 ) 两种方式。作为一个示例，可以针对这两种不同的汇聚方式分别选择不同的资源分配方式。具体地，分配方式选择模块 903可以被配置用于：在所述汇聚方式确定模块 901确定所述通信网络的载波汇聚方式为连续性的情况下，选择集中式的资源分配方式来分配所述通信网络的资源；在所述汇聚方式确定模块 901确定所述通信网络的载波汇聚方式为非续性的情况下，选择分布式的资源分配方式来分配所述通信网络的资源。

[77] 图 10是示出了根据本发明另一实施例的资源分配装置的示意性框图。图 10所示的资源分配装置包括汇聚方式确定模块 1001、分配方式选择模块 1003和资源分配模块 1005。

[78] 汇聚方式确定模块 1001和分配方式选择模块 1003与前述实施例或示例中的模块 901和 903相似，这里不再赘述。

[79] 资源分配模块 1005用于按照所选择的资源分配方式进行资源分配。

[80] 在选择了集中式资源分配方式的情况下，资源分配模块 1005用于：针对通信网络的待调度的用户集合中的每个用户，计算该用户在其可调度的载波单元集合中的每个可分配的资源块上的第一性能指标；并在用户可调度的载波单元集合中的所有资源块中选择取值较大的多个第一性能指标所对应的资源块来分配给该用户。 [81] 与上述方法实施例和 /或示例类似，第一性能指标可以是用户流量、信道增益、信噪比、频傳使用效率或误码率等，如本领域的普通技术人员可以理解的，在具体应用时可以根据需要来选择，这里不一一列举。资源分配模块可以采用所述方法实施例和 /或示例中的方法来计算第一性能指标，这里不再重复。

[82] 在一个示例中，用户的可调度的载波单元集合可以包括该用户可使用的所有载波单元。如果用户不支持载波汇聚，则该用户中的可调度的载波单元集合为该用户使用的某个载波单元。在另一示例中，用户的可调度的载波单元集合可以包括该用户可使用的所有载波单元中的一个或多个。

[83] 作为一个示例，可以^ L据用户在各个资源块上的第一性能指标的取值，将值最大的多个第一性能指标所对应的资源块分配给用户。作为另一示例，还可以将可调度的多个资源块中用户的第一性能指标较好（不一定是第一性能指标值最大的）的多个资源块分配给用户。当然，这里用于选择资源块的方法仅仅是示例性的，本领域的普通技术人员应理解，本发明不限于所列举的示例和实施例。

[84] 应理解，分配给用户的资源块的个数可以根据实际需要（如用户的资源需求）来确定，这里不再详述。还应理解，当用户是支持载波汇聚的用户时，上述分配步骤可以将多个（连续的或者不连续的）载波单元中的资源块分配给该用户；而当用户是不支持载波汇聚的用户时，只能将该用户所支持的载波单元中的资源块分配给该用户。

[85] 在一个示例中，在将某个资源块分配给用户之前，资源分配模块 1005还可以执行如下步骤:判断该用户是否满足占用该资源块的条件 (为了叙述方便，称作第一条件）。第一条件可以包括：用户可调度的载波单元及其中的资源块不能已被其他用户占用，该资源块被复用的次数不能超过发送天线的个数，每个用户占用的资源块个数不能超过接收天线个数等等，这里不一一列举。应该理解，这里列举的条件是示例性，而非穷举性的。本领域的普通技术人员可以选择其他 ^ 来判断用户是否可以占用某个资源块。本发明不限于所示的示例和实施例。

[86] 在选择了分布式资源分配方式的情况下，资源分配模块 1005用于：计算所述通信网络的待调度的用户集合中的每个用户在其可调度的载波单元集合中的各个可分配的资源块上的第二性能指标；以及针对用户可调度的每个载波单元，在该载波单元的资源块中选择取值较大的第二性能指标所对应的资源块分配给该用户。

[87] 与上述方法实施例和 /或示例类似，第二性能指标可以是用户流量、信道增益、信噪比、频傳使用效率或误码率等，如本领域的普通技术人员可以理解的，在具体应用时可以根据需要来选择，这里不一一列举。资源分配模块可以采用所述方法实施例和 /或示例中的方法来计算第二性能指标，这里不再重复。

[88] 作为一个示例，可以将用户可调度的载波单元集合中的每个载波单元的多个资源块按照第二性能指标的值分别进行排序，在其中选择取值最大的性能指标所对应的资源块分配给用户。作为另一示例，还可以根据实际需要，在用户可调度的载波单元集合中的每个载波单元的多个资源块中，选择取值比较大（而不是最大）的性能指标所对应的某个资源块分配给用户。当然，这里用于选择资源块的方法仅仅是示例性的，本领域的普通技术人员应理解，本发明不限于所列举的示例和实施例。

[89] 应理解，当用户是支持载波汇聚的用户时，资源分配模块 1005 可以在用户的可调度的载波单元集合的每个载波单元中选择资源块分配给该用户；而当用户是不支持载波汇聚的用户时，只能在该用户所支持的载波单元中选择资源块分配给该用户。

[90] 作为一个示例，在针对待调度的用户集合中的所有用户进行了上述分配之后，如果通信网络中还有剩余的可调度资源且某些用户的资源需求还未得到满足，则资源分配模块 1005可以继续执行上述分布式资源分配方式为这些用户分配剩余的资源。

[91] 在一个示例中，在将某个资源块分配给用户之前，资源分配模块 1005还可以执行如下步骤:判断该用户是否满足占用该资源块的条件 (为了叙述方便，称作第二条件）。第二条件可以包括：用户可调度的载波单元及其中的资源块不能已被其他用户占用，该资源块被复用的次数不能超过发送天线的个数，每个用户占用的资源块个数不能超过接收天线个数等等，这里不一一列举。应该理解，这里列举的条件是示例性，而非穷举性的。本领域的普通技术人员可以选择其他 ^ 来判断用户是否可以占用某个资源块。本发明不限于所示的示例和实施例。

[92] 图 11是示出了根据本发明另一实施例的资源分配装置的示意性框图。图 11所示的资源分配装置与前述实施例相似，不同之处在于，除了汇聚方式确定模块 1101、分配方式选择模块 1103和资源分配模块 1105之外，图 11所示的资源分配装置还包括用户选择模块 1107。

[93] 汇聚方式确定模块 1101、分配方式选择模块 1103和资源分配模块 1105与前述实施例中的相应模块相似，这里不再赘述。

[94] 用户选择模块 1107用于：判断所述通信网络中的可用资源量是否满足所有请求服务的用户的资源需求，若是，则将所有请求服务的用户作为待调度的用户集合，若否，则在所有请求服务的用户中选择一个或多个用户，作为待调度的用户集合。作为一个示例，用户选择模块 1107还被配置用于计算每个请求服务的用户在其可调度的载波单元集合上的第二性能指标；并选择取值最大的一个或多个第二性能指标所对应的用户作为所述待调度的用户集合。用户选择模块 1107 可以采用前述方法实施例（例如图 7所示的实施例）中采用的方法来确定待调度的用户集合，这里不再重复。

[95] 图 12是示出了根据本发明另一实施例的资源分配装置的示意性框图。图 12所示的资源分配装置与图 11所示的实施例相似，不同之处在于，除了汇聚方式确定模块 1201、分配方式选择模块 1203、资源分配模块 1205和用户选择模块 1207之外，图 12所示的资源分配装置还包括用户排序模块 1209。

[96] 汇聚方式确定模块 1201、分配方式选择模块 1203、资源分配模块 1205和用户选择模块 12075与前述实施例中的相应模块相似，这里不再赘述。

[97] 用户排序模块 1209用于对所述待调度的用户集合中的用户进行排序，使得资源分配模块 1205能够按照顺序为所述待调度的用户集合中的每个用户分配资源。用户排序模块 1209可以采用前述实施例中的方法对用户进行排序，这里不再赘述。

[98] 利用上述实施例中的资源分配装置，能够有效提高系统的吞吐量及频 i^f吏用效率。还能够改善用户的公平性问题，特别是针对同时存在支持载波汇聚和不支持载波汇聚的用户终端的情况，能够有效解决这两类用户的公平调度问题。另外，利用上述实施例中的装置，还能够有效提高多用户分集增益。

[99] 应理解，上述实施例和示例是示例性的，而不是穷举性的，本发明不应被视为局限于任何具体的实施例或示例。

[100] 在上述实施例和示例中，采用了 "第一"、 "第二"、 "第三" 等表述（例如第一性能指标、第二性能指标和第一条件、第二条件等）。本领域的普通技术人员应理解，上述只是为了对术语作文字上的区分，而并非表示其顺序或任何其他限定。

[101] 作为一个示例，上述资源分配方法的各个步骤以及上述资源分配装置的各个组成模块和 /或单元可以实施为通信网络的主节点（例如基站）中的软件、固件、硬件或其组合，并作为该基站的 MAC (媒体接入控制）层中的资源调度（分配）设备中的一部分。上述装置中各个组成模块、单元通过软件、固件、硬件或其组合的方式进行配置时可使用的具体手段或方式为本领域技术人员所熟知，在此不再赘述。

[102] 作为一个示例，可以在已有基站的资源调度（分配）设备中实施根据本发明上述实施例的资源分配方法和 /或装置，其中对已有基站的资源调度设备的各组成部分作一定修改即可。

[103] 作为一个示例，在通过软件或固件实现的情况下，可以从存储介质或网络向具有专用硬件结构的计算机（例如图 13所示的通用计算机 1300 )安装构成该软件的程序，该计算机在安装有各种程序时，能够执行各种功能等。

[104] 在图 13中，中央处理单元 (CPU)1301根据只读存储器 (ROM)1302 中存储的程序或从存储部分 1308加载到随; "储器 (RAM)1303 的程序执行各种处理。在 RAM 1303中，也根据需要存储当 CPU 1301 执行各种处理等等时所需的数据。 CPU 1301、 ROM 1302和 RAM 1303 经由总线 1304彼此链路。输入 /输出接口 1305 也链路到总线 1304„

[105] 下述部件链路到输入 /输出接口 1305:输入部分 1306 (包括键盘、鼠标等等）、输出部分 1307 (包括显示器，比如阴极射线管 (CRT)、液晶显示器 (LCD)等，和扬声器等）、存储部分 1308 (包括硬盘等）、通信部分 1309 (包括网络接口卡比如 LAN卡、调制解调器等）。通信部分 1309经由网络比如因特网执行通信处理。根据需要，驱动器 1310也可链路到输入 /输出接口 1305。可拆卸介质 1311比如磁盘、光盘、磁光盘、半导体存储器等等根据需要被安装在驱动器 1310上，使得从中读出的计算才 1呈序根据需要被安装到存储部分 1308中。

[106] 在通过软件实现上述系列处理的情况下，从网络比如因特网或存储介质比如可拆卸介质 1311安装构成软件的程序。

[107] 本领域的技术人员应当理解，这种存储介盾不局限于图 13所示的其中存储有程序、与设备相分离地分发以向用户提供程序的可拆卸介质 1311。可拆卸介质 1311的例子包含磁盘 (包含软盘 (注册商标)：)、光盘 (包含光盘只读存储器 (CD-ROM)和数字通用盘 (DVD))、磁光盘 (包含迷你盘 (MD)(注册商标))和半导体存储器。或者，存储介盾可以是 ROM 902、存储部分 1308中包含的硬盘等等，其中存有程序，并且与包含它们的设备一起被分发给用户。

[108] 本发明还提出一种存储有机器可读取的指令代码的程序产品。所述指令代码由机器读取并执行时，可执行上述根据本发明实施例的方法。

[109] 相应地，用于承载上述存储有机器可读取的指令代码的程序产品的存储介质也包括在本发明的公开中。所述存储介质包括但不限于软盘、光盘、磁光盘、存储卡、存储棒等等。

[110] 在上面对本发明具体实施例的描述中，针对一种实施方式描述和

/或示出的特征可以以相同或类似的方式在一个或更多个其它实施方式中使用，与其它实施方式中的特征相组合，或替代其它实施方式中的特征。

[111] 应该强调，术语 "包括 /包含" 在本文使用时指特征、要素、步骤或组件的存在，但并不排除一个或更多个其它特征、要素、步骤或组件的存在或附加。

[112] 此外，本发明的方法不限于按照说明书中描述的时间顺序来执行，也可以按照其他的时间顺序地、并行地或独立地执行。因此，本说明书中描述的方法的执行顺序不对本发明的技术范围构成限制。

[113] 尽管上面已经通过对本发明的具体实施例的描述对本发明进行了披露，但是，应该理解，上述的所有实施例和示例均是示例性的，而非限制性的。本领域的技术人员可在所附权利要求的精神和范围内设计对本发明的各种修改、改进或者等同物。这些修改、改进或者等同物也应当被认为包括在本发明的保护范围内。

Claims

权利要求书

1. 一种通信网络中的资源分配方法，包括：

确定所述通信网络的载波汇聚方式；

根据所述通信网络的载波汇聚方式来选择所述通信网络的资源分配方式。

2. 如权利要求 1所述的方法，其中，根据所述通信网络的载波汇聚方式来选择所述通信网络的资源分配方式的步骤包括：如果确定所述通信网络的载波汇聚方式为连续性的，则选择集中式的资源分配方式来分配所述通信网络的资源；如果确定所述通信网络的载波汇聚方式为非续性的，则选择分布式的资源分配方式来分配所述通信网络的资源。

3. 如权利要求 2所述的方法，其中，选择集中式的资源分配方式来分配所述通信网络的资源的步骤包括：

针对所信网络的待调度的用户集合中的每个用户，计算该用户在其可调度的载波单元集合中的每个可分配的资源块上的第一性能指标；

在用户可调度的载波单元集合中的所有资源块中选择取值较大的多个第一性能指标所对应的资源块来分配给该用户。

4. 如权利要求 2所述的方法，其中，选择分布式的资源分配方式来分配所述通信网络的资源的步骤包括：

计算所述通信网络的待调度的用户集合中的每个用户在其可调度的载波单元集合中的各个可分配的资源块上的第二性能指标；以及针对用户可调度的载波单元集合中的每个载波单元，在该载波单元的资源块中选择取值较大的第二性能指标所对应的资源块分配给该用户。

5. 如权利要求 2所述的方法，其中，在确定所述通信网络的载波汇聚方式的步骤之后，所述方法还包括：判断所述通信网络中的可用资源量是否满足所有请求服务的用户的资源需求，若是，则将所有请求服务的用户作为待调度的用户集合，若否，则在所有请求服务的用户中选择一个或多个用户，作为待调度的用户集合。

6. 如权利要求 5所述的方法，其中，在所有请求服务的用户中选择一个或多个用户作为待调度的用户集合的步骤包括：

计算每个请求服务的用户在其可调度的载波单元集合上的第三性能指标；

选择取值最大的一个或多个第三性能指标所对应的用户作为所述待调度的用户集合。

7. 如权利要求 5所述的方法，还包括：

对所述待调度的用户集合中的用户进行排序，

并且其中，按照顺序为所述待调度的用户集合中的每个用户分配资源。

8. 如权利要求 3所述的方法，其中，用户的可调度的载波单元集合包括该用户可使用的所有载波单元或者该用户可使用的所有载波单元中的一个或多个载波单元。

9. 如权利要求 4所述的方法，其中，用户的可调度的载波单元集合包括该用户可使用的所有载波单元或者该用户可使用的所有载波单元中的一个或多个载波单元。

10. 如权利要求 3所述的方法，其中，在将资源块分配给该用户的步骤之前，所述方法还包括：

判断该用户是否满足占用资源块的第一条件。

11. 如权利要求 4所述的方法，其中，在将资源块分配给该用户的步骤之前，所述方法还包括：

判断该用户是否满足占用资源块的第二条件。

12. 一种通信网络中的资源分配装置，包括：

汇聚方式确定模块，用于确定所述通信网络的载波汇聚方式；分配方式选择模块，用于根据所述通信网络的载波汇聚方式来选择所述通信网络的资源分配方式。

13. 如权利要求 12所述的装置，其中，所述分配方式选择模块还被配置用于：在所述汇聚方式确定模块确定所述通信网络的载波汇聚方式为连续性的情况下，选择集中式的资源分配方式来分配所述通信网络的资源；

在所述汇聚方式确定模块确定所述通信网络的载波汇聚方式为非续性的情况下，选择分布式的资源分配方式来分配所述通信网络的资源。

14. 如权利要求 13所述的装置，还包括资源分配模块，其中，该资源分配模块用于：

15. 如权利要求 13所述的装置，还包括资源分配模块，该资源分配模块用于

16. 如权利要求 13所述的装置，还包括用户选择模块，其中，该用户选择模块用于：

判断所述通信网络中的可用资源量是否满足所有请求服务的用户的资源需求，若是，则将所有请求服务的用户作为待调度的用户集合，若否，则在所有请求服务的用户中选择一个或多个用户，作为待调度的用户集合。

17. 如权利要求 16所述的装置，其中，所述用户选择模块还被配置用于：

计算每个请求服务的用户在其可调度的载波单元集合上的第二性能指标；

选择取值最大的一个或多个第二性能指标所对应的用户作为所述待调度的用户集合。

18. 如权利要求 16所述的装置，还包括用户排序模块，其中，该用户排序模块用于：

对所述待调度的用户集合中的用户进行排序，

并且其中，所述资源分配模块还被配置用于按照顺序为所述待调度的用户集合中的每个用户分配资源块。

19. 如权利要求 14所述的装置，其中，用户的可调度的载波单元集合包括该用户可使用的所有载波单元或者该用户可使用的所有载波单元中的一个或多个载波单元。

20. 如权利要求 15所述的装置，其中，用户的可调度的载波单元集合包括该用户可使用的所有载波单元或者该用户可使用的所有载波单元中的一个或多个载波单元。

21. 如权利要求 14所述的装置，其中，所述资源分配模块还被配置用于：

在将资源块分配给用户之前，判断该用户是否满足占用该资源块的第一条件。

22. 如权利要求 15所述的装置，其中，所述资源分配模块还被配置用于：

在将资源块分配给用户之前，判断该用户是否满足占用该资源块的第二条件。