CN101541083A - 一种上行资源的分配方法及装置 - Google Patents

Abstract

本发明实施例公开了一种上行资源的分配方法，该方法为：确定第一终端和后续一个或多个第二终端需要的上行资源的大小，以及所述第一终端和所述第二终端可以利用的上行资源区间；根据所述第二终端需要的上行资源的大小和可以利用的上行资源区间，计算所述第一终端可以利用的各个上行资源区间被所述第二终端利用的概率；选择最小概率对应的上行资源区间，并将该上行资源区间中所述第一终端需要大小的上行资源分配给所述第一终端。本发明实施例还公开了一种基站。采用本发明，能够较大程度的保证终端进行上行数据传输的QoS，同时提高***吞吐量。

Description

一种上行资源的分配方法及装置

技术领域

本发明涉及无线传输领域，尤其涉及一种上行资源的分配方法及装置。

背景技术

长期演进(LTE)***中上行调度的过程是，首先将各个用户终端(UE)进行优先级排序形成UE优先级队列，然后按照优先级从高到低的次序为队列中的各个UE分配上行资源。

目前为UE分配上行资源的方法是，首先，基站根据UE的实际调度需求，确定该UE需要的上行资源单位(Resourse Unit，RU)个数N；根据通过空口导频测量得到的该UE的信道质量(CQI)，从未分配的RU中确定可以分配给该UE的RU区间，该RU区间可以是一个或多个，每个RU区间包含一个或多个RU组，RU组由多个RU组成，但各个RU区间的RU个数不小于本UE需要的RU个数；通常每5个RU为一个RU组。然后，从确定的RU区间中选择N个连续的RU并分配给UE，即为UE分配的资源是连续RU的集合。具体从RU区间选择分配给UE的RU时，可以随机选择N个连续的RU，也可以是根据RU位置从高到低或从低到高的顺序进行选择。

在实现本发明的过程中，发明人发现现有技术中至少存在如下技术问题：

现有技术中，在为UE分配上行资源时，从可以利用的RU区间随机或根据RU位置选择需要数量的RU，而没有考虑分配结果对后续其他UE资源分配的影响，可能会导致可以分配给后续其他UE的RU不足，甚至没有可以分配给后续其他UE的RU，从而导致其他UE上行数据传输的服务质量(QoS)得不到保证，很大程度上降低了***的吞吐量。

如图1所示，图中横轴为UE编号和各UE的RU需求量，纵轴为RU标号，斜线部分表示对应UE可以选择的RU区间。在给UE0分配上行资源时，由于UE0需要12个RU，即需要2个RU组加2个RU，按照现有技术中的分配方法，并不考虑对后续其他UE的影响，选择将0到11的RU分配给UE0；接下来，给UE1分配上行资源时，UE1可以选择的RU区间为0到19，由于0到11的RU已分配给UE0，因此只能将剩余的12到19的8个RU分配给UE1，而UE1需要16个RU，从而导致：在UE1初始调度数据时，只能传送8个RU的数据；在UE1重传调度数据时，则无法满足条件，只能放弃调度重传，从而UE1的上行数据传输的QoS得不到保证，并降低了***的吞吐量。

发明内容

本发明实施例提供一种上行资源的分配方法及装置，用以解决现有LTE***中为UE分配上行资源时未考虑对后续UE的影响造成后续UE上行数据传输的QoS得不到保证并降低了***吞吐量的问题。

本发明实施例提供一种上行资源的分配方法，该方法包括：

确定第一终端和后续一个或多个第二终端需要的上行资源的大小，以及所述第一终端和所述第二终端可以利用的上行资源区间；

根据所述第二终端需要的上行资源的大小和可以利用的上行资源区间，计算所述第一终端可以利用的各个上行资源区间被所述第二终端利用的概率；选择最小概率对应的上行资源区间，并将该上行资源区间中所述第一终端需要大小的上行资源分配给所述第一终端。

所述计算所述第一终端可以利用的上行资源区间被所述第二终端利用的概率包括：

确定可以利用的上行资源区间与所述待计算的上行资源区间有交集的第二终端；

计算所述确定的每个第二终端对所述待计算的上行资源区间的影响权值，将计算得到的各个影响权值相加得到所述上行资源区间被所述第二终端利用的概率值。

所述计算第二终端对所述上行资源区间的影响权值包括：

判断所述第二终端的与所述待计算的上行资源区间有交集的上行资源区间与所述待计算的上行资源区间的并集，是否小于所述第一终端和所述第二终端需要的上行资源大小之和；

若是，则将所述第二终端对所述待计算的上行资源区间的影响权值增加第一权值；否则；将所述第二终端对所述待计算的上行资源区间的影响权值增加第二权值；所述第一权值大于所述第二权值。

若所述并集不小于所述第一终端和所述第二终端需要的上行资源大小之和，并且所述交集为所述待计算的上行资源区间，该方法进一步包括：

计算所述待计算的上行资源区间的起始位置减去所述第二终端与所述待计算的上行资源区间有交集的上行资源区间的起始位置，得到第一计算结果；计算所述第二终端与所述待计算的上行资源区间有交集的上行资源区间的终止位置减去所述待计算的上行资源区间的终止位置，得到第二计算结果；计算所述待计算的上行资源区间的大小减去所述第一终端所需要的资源大小，得到第三计算结果；

判断所述第一计算结果与所述第三计算结果之和或者所述第二计算结果与所述第三计算结果之和是否小于所述第二终端需要的上行资源大小；

若不是，则将所述第二终端对所述待计算的上行资源区间的影响权值增加第二权值。

若所述并集不小于所述第一终端和所述第二终端需要的上行资源大小之和，并且所述交集为所述第二终端与所述待计算的上行资源区间有交集的上行资源区间，该方法进一步包括：

计算所述第二终端与所述待计算的上行资源区间有交集的上行资源区间的起始位置减去所述待计算的上行资源区间的起始位置，得到第一计算结果；计算所述待计算的上行资源区间的终止位置减去所述第二终端与所述待计算的上行资源区间有交集的上行资源区间的终止位置，得到第二计算结果；计算所述第二终端与所述待计算的上行资源区间有交集的上行资源区间的大小减去所述第二终端所需要的资源大小，得到第三计算结果；

判断所述第一计算结果与所述第三计算结果之和或者所述第二计算结果与所述第三计算结果之和是否小于所述第一终端需要的上行资源大小；

若不是，则将所述第二终端对所述待计算的上行资源区间的影响权值增加第二权值。

在判断所述第一计算结果与所述第三计算结果之和，以及所述第二计算结果与所述第三计算结果之和小于所述第一终端需要的上行资源大小时，将所述第二终端对所述待计算的上行资源区间的影响权值增加第一权值。

所述将该上行资源区间中所述第一终端需要大小的上行资源分配给所述第一终端包括：

确定所述第二终端可以利用的上行资源区间与所述最小概率对应的上行资源区间相重叠的部分，按照尽量不分配重叠部分资源的原则从所述最小概率对应的上行资源区间中选取所述第一终端需要大小的上行资源，并将选取的资源分配给所述第一终端；或者，

按照资源分配连续性原则从所述最小概率对应的上行资源区间中选取所述第一终端需要大小的上行资源，并将选取的资源分配给所述第一终端。

该方法进一步包括：

将所述分配给所述第一终端的上行资源在所述第二终端可以利用的上行资源中删除，将所述第二终端可以利用的大小小于本终端需要的上行资源大小的上行资源区间删除。

本发明实施例提供一种基站，该基站包括：

资源确定单元，用于确定第一终端和后续一个或多个第二终端需要的上行资源的大小，以及所述第一终端和所述第二终端可以利用的上行资源区间；

概率计算单元，用于根据所述第二终端需要的上行资源的大小和可以利用的上行资源区间，计算所述第一终端可以利用的各个上行资源区间被所述第二终端利用的概率；

资源分配单元，用于选择最小概率对应的上行资源区间，并将该上行资源区间中所述第一终端需要大小的上行资源分配给所述第一终端。

所述概率计算单元包括：

交集确定单元，用于确定可以利用的上行资源区间与所述待计算的上行资源区间有交集的第二终端；

权值计算单元，用于计算所述确定的每个第二终端对所述待计算的上行资源区间的影响权值，将计算得到的各个影响权值相加得到所述上行资源区间被所述第二终端利用的概率值。

所述权值计算单元包括：

第一判断单元，用于判断所述第二终端的与所述待计算的上行资源区间有交集的上行资源区间与所述待计算的上行资源区间的并集，是否小于所述第一终端和所述第二终端需要的上行资源大小之和；

第一权值单元，用于在所述第一判断单元判断为是时，将所述第二终端对所述待计算的上行资源区间的影响权值增加第一权值；在所述第一判断单元判断为否时，将所述第二终端对所述待计算的上行资源区间的影响权值增加第二权值；所述第一权值大于所述第二权值。

所述权值计算单元进一步包括：

第一评估单元，用于在所述第一判断单元判断为否，并且所述交集为所述待计算的上行资源区间时，计算所述待计算的上行资源区间的起始位置减去所述第二终端与所述待计算的上行资源区间有交集的上行资源区间的起始位置，得到第一计算结果；计算所述第二终端与所述待计算的上行资源区间有交集的上行资源区间的终止位置减去所述待计算的上行资源区间的终止位置，得到第二计算结果；计算所述待计算的上行资源区间的大小减去所述第一终端所需要的资源大小，得到第三计算结果；

第二判断单元，用于判断所述第一计算结果与所述第三计算结果之和或者所述第二计算结果与所述第三计算结果之和是否小于所述第二终端需要的上行资源大小；若不是，则指示所述第一权值单元将所述第二终端对所述待计算的上行资源区间的影响权值增加第二权值。

所述权值计算单元进一步包括：

第二评估单元，用于在所述第一判断单元判断为否，并且所述交集为所述第二终端与所述待计算的上行资源区间有交集的上行资源区间时，计算所述第二终端与所述待计算的上行资源区间有交集的上行资源区间的起始位置减去所述待计算的上行资源区间的起始位置，得到第一计算结果；计算所述待计算的上行资源区间的终止位置减去所述第二终端与所述待计算的上行资源区间有交集的上行资源区间的终止位置，得到第二计算结果；计算所述第二终端与所述待计算的上行资源区间有交集的上行资源区间的大小减去所述第二终端所需要的资源大小，得到第三计算结果；

第三判断单元，用于判断所述第一计算结果与所述第三计算结果之和或者所述第二计算结果与所述第三计算结果之和是否小于所述第一终端需要的上行资源大小；若不是，则指示所述第一权值单元将所述第二终端对所述待计算的上行资源区间的影响权值增加第二权值。

所述权值计算单元进一步包括：

第二权值单元，用于在所述第二判断单元或所述第三判断单元判断所述第一计算结果与所述第三计算结果之和，以及所述第二计算结果与所述第三计算结果之和小于所述第一终端需要的上行资源大小时，将所述第二终端对所述待计算的上行资源区间的影响权值增加第一权值。

所述资源分配单元包括：

第一分配单元，用于确定所述第二终端可以利用的上行资源区间与所述最小概率对应的上行资源区间相重叠的部分，按照尽量不分配重叠部分资源的原则从所述最小概率对应的上行资源区间中选取所述第一终端需要大小的上行资源，并将选取的资源分配给所述第一终端；

第二分配单元，用于按照资源分配连续性原则从所述最小概率对应的上行资源区间中选取所述第一终端需要大小的上行资源，并将选取的资源分配给所述第一终端。

本发明中，在为当前终端分配上行资源时，通过计算当前终端可以利用的各个上行资源区间被后续其它终端利用的概率，并选择最小概率对应的上行资源区间，将该上行资源区间中当前终端需要大小的上行资源分配给当前终端，减小了为当前终端分配上行资源对后续终端的影响，从而最大程度的保证了每个的终端上行数据传输的QoS，并提升了***的吞吐量。

附图说明

图1为现有技术中上行资源分配的实例示意图；

图2为本发明实施例所提供方法的流程示意图；

图3A为本发明实施例所提供方法中资源区间重叠情况之一示意图；

图3B为本发明实施例所提供方法中资源区间重叠情况之二示意图；

图3C为本发明实施例所提供方法中资源区间重叠情况之三示意图；

图3D为本发明实施例所提供方法中资源分配实例示意图；

图4为本发明实施例所提供基站的结构示意图。

具体实施方式

为了避免为UE分配上行资源时由于未考虑对后续UE的影响造成后续UE上行数据传输的QoS得不到保证并降低***吞吐量的问题，本发明实施例提供一种上行资源的分配方法，本方法中，为UE分配上行资源时，考虑该UE可以利用的上行资源被后续UE利用的概率，并选择概率最小的上行资源分配给该UE。

参见图2，本发明实施例提供的上行资源的分配方法，具体包括：

步骤20：确定第一终端和后续一个或多个第二终端需要的上行资源的大小，以及所述第一终端和所述第二终端可以利用的上行资源区间；

这里，基站根据终端的实际调度需求，确定该终端需要的上行资源的大小，该大小可以以上行资源单位(Resourse Unit，RU)个数来表示；基站根据通过空口导频测量得到的终端的信道质量(CQI)，确定该终端可以利用的上行资源区间，即可以利用的RU区间。

步骤21：根据所述第二终端需要的上行资源的大小和可以利用的上行资源区间，计算所述第一终端可以利用的各个上行资源区间被所述第二终端利用的概率；

本步骤中，在计算第一终端可以利用的某个上行资源区间被各个第二终端利用的概率时，其具体方法如下：

首先，确定可以利用的上行资源区间与所述待计算的上行资源区间有交集的第二终端；然后，计算所述确定的每个第二终端对所述待计算的上行资源区间的影响权值，将计算得到的各个影响权值相加得到所述上行资源区间被所述第二终端利用的概率值。

上述计算第二终端对所述上行资源区间的影响权值的具体方法为：

步骤S0：判断所述第二终端的与所述待计算的上行资源区间有交集的可以利用的上行资源区间与所述待计算的上行资源区间的并集，是否小于所述第一终端和所述第二终端需要的上行资源大小之和；若是，则到步骤S1；否则，到步骤S2；

步骤S1：将所述第二终端对所述待计算的上行资源区间的影响权值增加第一权值，影响权值的初始值可设为0；

步骤S2：

判断所述交集为所述待计算的上行资源区间，或者为所述第二终端与所述待计算的上行资源区间有交集的可以利用的上行资源区间，或者为所述待计算的上行资源区间的部分区间；

若所述交集为所述待计算的上行资源区间，则到步骤S3，如图3A所示，区间i为第一终端某个可以利用的上行资源区间，区间j为某个第二终端可以利用的上行资源区间，区间i完全落入区间j；a为区间i的起始位置，b为区间j的起始位置，c为区间i的终止位置，d为区间j的终止位置；第一终端需要的上行资源大小为e；

若所述交集为所述第二终端与所述待计算的上行资源区间有交集的可以利用的上行资源区间，则到步骤S4，如图3B所示，区间i为第一终端某个可以利用的上行资源区间，区间j为某个第二终端可以利用的上行资源区间，区间j完全落入区间i；a为区间i的起始位置，b为区间j的起始位置，c为区间i的终止位置，d为区间j的终止位置；第二终端需要的上行资源大小为e；

若所述交集为所述待计算的上行资源区间的部分区间，则到步骤S5，如图3C所示，区间i为第一终端某个可以利用的上行资源区间，区间j为某个第二终端可以利用的上行资源区间；区间i与区间j部分相交；

步骤S3：

计算所述待计算的上行资源区间的起始位置减去所述第二终端与所述待计算的上行资源区间有交集的上行资源区间的起始位置，即计算a-b，得到第一计算结果；计算所述第二终端与所述待计算的上行资源区间有交集的上行资源区间的终止位置减去所述待计算的上行资源区间的终止位置，即计算d-c，得到第二计算结果；计算所述待计算的上行资源区间的大小减去所述第一终端所需要的资源大小，即计算c-a+1-e，得到第三计算结果；

判断所述第一计算结果与所述第三计算结果之和，或者所述第二计算结果与所述第三计算结果之和，是否小于所述第二终端需要的上行资源大小，若是，则将所述第二终端对所述待计算的上行资源区间的影响权值增加第一权值；否则，将所述第二终端对所述待计算的上行资源区间的影响权值增加第二权值；

步骤S4：

计算所述第二终端与所述待计算的上行资源区间有交集的上行资源区间的起始位置减去所述待计算的上行资源区间的起始位置，即计算b-a，得到第一计算结果；计算所述待计算的上行资源区间的终止位置减去所述第二终端与所述待计算的上行资源区间有交集的上行资源区间的终止位置，即计算c-d，得到第二计算结果；计算所述第二终端与所述待计算的上行资源区间有交集的上行资源区间的大小减去所述第二终端所需要的资源大小，即计算d-b+1-e，得到第三计算结果；

判断所述第一计算结果与所述第三计算结果之和或者所述第二计算结果与所述第三计算结果之和是否小于所述第一终端需要的上行资源大小；若是，则将所述第二终端对所述待计算的上行资源区间的影响权值增加第一权值；否则，将所述第二终端对所述待计算的上行资源区间的影响权值增加第二权值；

步骤S5：将所述第二终端对所述待计算的上行资源区间的影响权值增加第二权值；

所述第一权值大于所述第二权值，第一权值和第二权值可以采用幂数、指数等形式。

步骤22：选择最小概率对应的上行资源区间，并将该上行资源区间中所述第一终端需要大小的上行资源分配给所述第一终端。

这里，在将最小概率对应的上行资源区间中所述第一终端需要大小的上行资源分配给所述第一终端时，具体方法如下：

第一种，确定所述第二终端可以利用的上行资源区间与所述最小概率对应的上行资源区间相重叠的部分，按照尽量不分配重叠部分资源的原则从所述最小概率对应的上行资源区间中选取所述第一终端需要大小的上行资源，并将选取的资源分配给所述第一终端。下面对图3A、图3B和图3C中的资源分配方法分别进行说明：

对于图3A，假设i区间为[1，7]，第一终端需要的上行资源量是5，即a＝1，c＝7，e＝5；j区间为[0，14]，第二终端需要的上行资源量是8，即b＝0，d＝14；按照S3步骤的计算，a-b＝1；d-c＝7；c-a+1-e＝2；从而得到：1+2＝3＜第二终端的需求量8，而7+2＝9＞第二终端的需求量8，可以满足第二终端的需求量；由于j是在i之后被分配的，所以在为i第一终端分配资源时，应当从a＝1处开始为第一终端分配资源，这样，剩余的区间[6，14]就可以用来为第二终端分配；

对于图3B，假设i区间为[0，14]，第一终端需要的上行资源量是8，即a＝0，c＝14；j区间为[1，7]，第二终端需要的上行资源量是5，即b＝1，d＝7，e＝5；按照S4步骤的计算，b-a＝1；c-d＝7；d-b+1-e＝2；从而得到：1+2＝3＜第一终端的需求量8，而7+2＝9＞第一终端的需求量8，可以满足第一终端的需求量；由于j是在i之后被分配的，所以在为i第一终端分配资源时，应当从b+e＝6处开始为第一终端分配资源，而不应从0处开始分配资源，这样，剩余的区间[1，5]就可以用来为第二终端分配；

对于图3C，假设i区间为[0，8]，第一终端需要的上行资源量是8；j区间为[6，12]，第二终端需要的上行资源量是5，由于j是在i之后被分配的，所以在为第一终端分配资源时，应尽量不分配重叠部分资源，即应从0开始分配，而不应从8开始分配，否则可以为第二终端分配的资源就不够了。

在有多个第二终端时，具体分配可以优先满足最接近第一终端的第二终端，假设为终端A分配上行资源，如图3D所示，i为通过计算后选择的最小概率对应的上行资源区间0-19，终端A需要的上行资源大小为10；j为后续终端B的与i相重叠的可以利用的上行资源区间10-19，终端B需要的上行资源大小为10；m为后续终端C的与i相重叠的可以利用的上行资源区间0-9，终端C需要的上行资源大小为10，由于终端B相对于终端C更接近终端A，因此为了优先满足终端B，将i中不与j重叠的0-9的资源分配给终端A，这样，在为终端B分配上行资源时就可将j中10-19的资源分配给B。

第二种，按照资源分配连续性原则，从所述最小概率对应的上行资源区间中选取所述第一终端需要大小的上行资源，并将选取的资源分配给所述第一终端，即从与已分配的资源最接近的一端开始选取需要大小的上行资源分配给第一终端。

需要说明的是，步骤S1-步骤S5并不是唯一的实现方式，还可将影响权值的初始值设为N，步骤S1、步骤S3、步骤S4和步骤S5中，增加第一权值改为减少第一权值，增加第二权值改为减少第二权值，并且，第一权值小于所述第二权值。

为第一终端分配了上行资源后，需要将分配给第一终端的上行资源在后续各个第二终端可以利用的上行资源中删除，删除后，对于各个第二终端，需要将该第二终端可以利用的上行资源区间中大小小于本终端需要的上行资源大小的区间删除。

下面以公式的形式对本发明提供的上述方法进行说明：

步骤1：从UE优先级队列Q中取前N个UE，从0到N-1优先级依次减小，N的具体大小依赖于算法复杂度的折中；

步骤2：对于所述N个UE，根据UE的实际调度需求确定该UE所需要的RU个数，记为RuNeed[n]；根据UE的最大CQI确定该UE的可以利用的RU区间，记为RuSet[n][m]，其中n的取值范围为0到N-1，m的取值范围为1到RU区间的最大个数；

步骤3：设i＝0，表示优先级最高的UE；

步骤4：逐个计算各个RuSet[i][m]的概率权值，记作Value，初始化为最小值0；概率权值的计算方法如步骤40-步骤42，其中RuSet[j][m1]为后续UEj与RuSet[i][m]有交集的RU区间，j在[i+1，N-1]中取值：

步骤40：如果 $\mathrm{RuSet}\left[j\right]\left[m1\right]\⊆\mathrm{RuSet}\left[i\right]\left[m\right],$ 如图3B所示，则判断是否RuSet[j][m1]∪RuSet[i][m]得到的RU区间的RU个数＞＝(RuNeed[i]+RuNeed[j])，如果不是，则将Value+＝((N-j)*N^a)；如果是，则需要执行步骤401-步骤402：

步骤401：计算leftResidue＝RuSet[j][m1]的起始位置-RuSet[i][m]的起始位置+(RuSet[j][m1]的RU个数-RuNeed[j])的值；

计算rightResidue＝RuSet[i][m]的终止位置-RuSet[j][m1]的终止位置+(RuSet[j][m1]的RU个数-RuNeed[j])；

步骤402：如果leftResidue＞＝RuNeed[i]或者rightResidue＞＝RuNeed[i]，则Value+＝((N-j)*N^b)；否则Value+＝((N-j)*N^a)；

步骤41：如果 $\mathrm{RuSet}\left[i\right]\left[m\right]\⊆\mathrm{RuSet}\left[j\right]\left[m1\right],$ 如图3A所示，则判断是否RuSet[j][m1]∪RuSet[i][m]得到的RU区间的RU个数＞＝(RuNeed[i]+RuNeed[j])，如果不是，则将Value+＝((N-j)*N^a)；如果是，则需要执行步骤411-步骤412：

步骤411：计算leftResidue＝RuSet[i][m]的起始位置-RuSet[j][m1]的起始位置+(RuSet[i][m]的RU个数-RuNeed[i])的值；

计算rightResidue＝RuSet[j][m1]的终止位置-RuSet[i][m]的终止位置+(RuSet[i][m]的RU个数-RuNeed[i])；

步骤412：如果leftResidue＞＝RuNeed[j]或者rightResidue＞＝RuNeed[j]，则Value+＝((N-j)*N^b)；否则Value+＝((N-j)*N^a)；

步骤42：如果

如图3C所示，则判断是否RuSet[j][m1]∪RuSet[i][m]得到的RU区间的RU个数＞＝(RuNeed[i]+RuNeed[j])，如果是，则Value+＝((N-j)*N^b)；否则，Value+＝((N-j)*N^a)；

上述a＞b，且以(N-j)作为系数体现了i后面的UE对i的RU区间的影响力逐渐减小；当然，也可以不体现该系数。

步骤5：选择各个RuSet[i][m]中概率权值小的RU区间(记为RuSetTarget)作为UE i待选择的上行资源，且分配具体RU资源的策略为：1.对RuSet[j][m1]∪RuSet[i][m]得到的RU区间的RU个数＞＝(RuNeed[i]+RuNeed[j])的情况，优先保证重叠区间尽量不分配，当有多个UE满足上述条件时，优先满足i后面最接近i的UE；②其他情况，应从RuSet[i][m]中与已分配的RU最接近的一端开始分配具体RU；分配结果记为RuSetAssigned[i]；

步骤6：遍历从i+1到N-1的余下UE的所有可以利用的RU区间(记为RuSet[x][m])，将RuSet[x][m]与RuSetAssigned[i]有交集的部分减去；并判断如果剩下的RU个数不满足RuNeed[x]，则将此RuSet[x][m]从该UE的RuSet中删除；

步骤7：i＝i+1；如果i等于N，则退出，否则转入步骤4。

下面以具体实例对本发明提供的方法进行说明：

仍参见图1，具体包括：

步骤S1：对应上述步骤1，UE优先级队列Q中有N＝5个UE，对应从0..4的UE；

步骤S2：对应上述步骤2，各个UE的需要的RU个数即RuNeed[5]＝{12，16，3，6，11}；

步骤S3：对于第0个UE，即最高优先级的UE，进行RU区间的权值计算；

步骤S4：RuSet[0][0]对应的是从RU0到RU19的区间，根据上述步骤40到步骤42计算得到该区间的概率权值Value＝(5-1)*N^a+(5-2)*N^b+(5-3)*N^b+(5-4)*N^a＝5*N^a+5*N^b；

RuSet[0][1]对应的是从RU25到RU39的区间，根据步骤40到步骤42计算得到该区间的权值Value＝(5-4)*N^b；

步骤S5：根据上述步骤5，确定RuSetTarget＝RuSet[0][1]；RuSetAssigned[i]＝{RU25..RU36}；

步骤S6：根据上述步骤6，更新其他UE的RuSet区间，这里，仅UE4的第2个区间会有所变化，变化为RuSet[4][1]＝{RU37..RU49}；

步骤S7：i＝1，继续为UE1做资源分配，过程类似，这里不再赘述。

本实例中，为UE0分配的上行资源是从25到36的RU，从而能够为UE1分配0到15的RU；为UE2分配16到18的RU，为UE3分配19到24的RU，为UE4分配从37到47的RU。可见，为每个UE都尽可能分配了所需要的上行资源，从而保证了每个UE的上行数据传输的QoS，并提升了***的吞吐量。

参见图4，本发明实施例还提供一种基站，该基站包括资源确定单元50、概率计算单元51和资源分配单元52，其中：

资源确定单元50，用于确定第一终端和后续一个或多个第二终端需要的上行资源的大小，以及所述第一终端和所述第二终端可以利用的上行资源区间；

概率计算单元51，用于根据所述第二终端需要的上行资源的大小和可以利用的上行资源区间，计算所述第一终端可以利用的各个上行资源区间被所述第二终端利用的概率；

资源分配单元52，用于选择最小概率对应的上行资源区间，并将该上行资源区间中所述第一终端需要大小的上行资源分配给所述第一终端。

概率计算单元51包括交集确定单元60和权值计算单元61，其中：

交集确定单元60，用于确定可以利用的上行资源区间与所述待计算的上行资源区间有交集的第二终端；

权值计算单元61，用于计算所述确定的每个第二终端对所述待计算的上行资源区间的影响权值，将计算得到的各个影响权值相加得到所述上行资源区间被所述第二终端利用的概率值。

权值计算单元61包括第一判断单元和第一权值单元，其中：

第一判断单元，用于判断所述第二终端的与所述待计算的上行资源区间有交集的上行资源区间与所述待计算的上行资源区间的并集，是否小于所述第一终端和所述第二终端需要的上行资源大小之和；

第一权值单元，用于在所述第一判断单元判断为是时，将所述第二终端对所述待计算的上行资源区间的影响权值增加第一权值；在所述第一判断单元判断为否时，将所述第二终端对所述待计算的上行资源区间的影响权值增加第二权值；所述第一权值大于所述第二权值。

权值计算单元61进一步包括第一评估单元和第二判断单元，其中：

第一评估单元，用于在所述第一判断单元判断为否，并且所述交集为所述待计算的上行资源区间时，计算所述待计算的上行资源区间的起始位置减去所述第二终端与所述待计算的上行资源区间有交集的上行资源区间的起始位置，得到第一计算结果；计算所述第二终端与所述待计算的上行资源区间有交集的上行资源区间的终止位置减去所述待计算的上行资源区间的终止位置，得到第二计算结果；计算所述待计算的上行资源区间的大小减去所述第一终端所需要的资源大小，得到第三计算结果；

第二判断单元，用于判断所述第一计算结果与所述第三计算结果之和或者所述第二计算结果与所述第三计算结果之和是否小于所述第二终端需要的上行资源大小；若不是，则指示所述第一权值单元将所述第二终端对所述待计算的上行资源区间的影响权值增加第二权值。

权值计算单元61进一步包括第二评估单元和第三判断单元，其中：

第二评估单元，用于在所述第一判断单元判断为否，并且所述交集为所述第二终端与所述待计算的上行资源区间有交集的上行资源区间时，计算所述第二终端与所述待计算的上行资源区间有交集的上行资源区间的起始位置减去所述待计算的上行资源区间的起始位置，得到第一计算结果；计算所述待计算的上行资源区间的终止位置减去所述第二终端与所述待计算的上行资源区间有交集的上行资源区间的终止位置，得到第二计算结果；计算所述第二终端与所述待计算的上行资源区间有交集的上行资源区间的大小减去所述第二终端所需要的资源大小，得到第三计算结果；

第三判断单元，用于判断所述第一计算结果与所述第三计算结果之和或者所述第二计算结果与所述第三计算结果之和是否小于所述第一终端需要的上行资源大小；若不是，则指示所述第一权值单元将所述第二终端对所述待计算的上行资源区间的影响权值增加第二权值。

权值计算单元61进一步包括：第二权值单元，用于在所述第二判断单元或所述第三判断单元判断所述第一计算结果与所述第三计算结果之和，以及所述第二计算结果与所述第三计算结果之和小于所述第一终端需要的上行资源大小时，将所述第二终端对所述待计算的上行资源区间的影响权值增加第一权值。

资源分配单元52包括第一分配单元62和第二分配单元63，其中：

第一分配单元62，用于确定所述第二终端可以利用的上行资源区间与所述最小概率对应的上行资源区间相重叠的部分，按照尽量不分配重叠部分资源的原则从所述最小概率对应的上行资源区间中选取所述第一终端需要大小的上行资源，并将选取的资源分配给所述第一终端；

第二分配单元63，用于按照资源分配连续性原则从所述最小概率对应的上行资源区间中选取所述第一终端需要大小的上行资源，并将选取的资源分配给所述第一终端。

该***进一步包括：区间删除单元53，用于将所述分配给所述第一终端的上行资源在所述第二终端可以利用的上行资源中删除，将所述第二终端可以利用的大小小于本终端需要的上行资源大小的上行资源区间删除。

综上，本发明的有益效果在于：

本发明实施例提供的方案中，在为当前终端分配上行资源时，需要计算当前终端可以利用的各个上行资源区间被后续其它终端利用的概率，并选择最小概率对应的上行资源区间，将该上行资源区间中当前终端需要大小的上行资源分配给当前终端，可见，为终端分配上行资源时，不仅考虑当前终端期望使用的RU区间，也考虑到分配结果对后续终端的影响，通过为每个RU区间计算概率值，尽可能从小概率值的区间分配资源给当前终端，以减小为当前终端分配上行资源对后续终端的影响，从而最大程度的保证了每个终端的上行数据传输的QoS，并提升了***的吞吐量。

显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。

Claims (15)

1、一种上行资源的分配方法，其特征在于，该方法包括：

确定第一终端和后续一个或多个第二终端需要的上行资源的大小，以及所述第一终端和所述第二终端可以利用的上行资源区间；

根据所述第二终端需要的上行资源的大小和可以利用的上行资源区间，计算所述第一终端可以利用的各个上行资源区间被所述第二终端利用的概率；

选择最小概率对应的上行资源区间，并将该上行资源区间中所述第一终端需要大小的上行资源分配给所述第一终端。

2、如权利要求1所述的方法，其特征在于，所述计算所述第一终端可以利用的上行资源区间被所述第二终端利用的概率包括：

确定可以利用的上行资源区间与所述待计算的上行资源区间有交集的第二终端；

计算所述确定的每个第二终端对所述待计算的上行资源区间的影响权值，将计算得到的各个影响权值相加得到所述上行资源区间被所述第二终端利用的概率值。

3、如权利要求2所述的方法，其特征在于，所述计算第二终端对所述上行资源区间的影响权值包括：

判断所述第二终端的与所述待计算的上行资源区间有交集的上行资源区间与所述待计算的上行资源区间的并集，是否小于所述第一终端和所述第二终端需要的上行资源大小之和；

若是，则将所述第二终端对所述待计算的上行资源区间的影响权值增加第一权值；否则；将所述第二终端对所述待计算的上行资源区间的影响权值增加第二权值；所述第一权值大于所述第二权值。

4、如权利要求3所述的方法，其特征在于，若所述并集不小于所述第一终端和所述第二终端需要的上行资源大小之和，并且所述交集为所述待计算的上行资源区间，该方法进一步包括：

计算所述待计算的上行资源区间的起始位置减去所述第二终端与所述待计算的上行资源区间有交集的上行资源区间的起始位置，得到第一计算结果；计算所述第二终端与所述待计算的上行资源区间有交集的上行资源区间的终止位置减去所述待计算的上行资源区间的终止位置，得到第二计算结果；计算所述待计算的上行资源区间的大小减去所述第一终端所需要的资源大小，得到第三计算结果；

判断所述第一计算结果与所述第三计算结果之和或者所述第二计算结果与所述第三计算结果之和是否小于所述第二终端需要的上行资源大小；

若不是，则将所述第二终端对所述待计算的上行资源区间的影响权值增加第二权值。

5、如权利要求3所述的方法，其特征在于，若所述并集不小于所述第一终端和所述第二终端需要的上行资源大小之和，并且所述交集为所述第二终端与所述待计算的上行资源区间有交集的上行资源区间，该方法进一步包括：

计算所述第二终端与所述待计算的上行资源区间有交集的上行资源区间的起始位置减去所述待计算的上行资源区间的起始位置，得到第一计算结果；计算所述待计算的上行资源区间的终止位置减去所述第二终端与所述待计算的上行资源区间有交集的上行资源区间的终止位置，得到第二计算结果；计算所述第二终端与所述待计算的上行资源区间有交集的上行资源区间的大小减去所述第二终端所需要的资源大小，得到第三计算结果；

判断所述第一计算结果与所述第三计算结果之和或者所述第二计算结果与所述第三计算结果之和是否小于所述第一终端需要的上行资源大小；

若不是，则将所述第二终端对所述待计算的上行资源区间的影响权值增加第二权值。

6、如权利要求4或5所述的方法，其特征在于，在判断所述第一计算结果与所述第三计算结果之和，以及所述第二计算结果与所述第三计算结果之和小于所述第一终端需要的上行资源大小时，将所述第二终端对所述待计算的上行资源区间的影响权值增加第一权值。

7、如权利要求1所述的方法，其特征在于，所述将该上行资源区间中所述第一终端需要大小的上行资源分配给所述第一终端包括：

确定所述第二终端可以利用的上行资源区间与所述最小概率对应的上行资源区间相重叠的部分，按照尽量不分配重叠部分资源的原则从所述最小概率对应的上行资源区间中选取所述第一终端需要大小的上行资源，并将选取的资源分配给所述第一终端；或者，

按照资源分配连续性原则从所述最小概率对应的上行资源区间中选取所述第一终端需要大小的上行资源，并将选取的资源分配给所述第一终端。

8、如权利要求1所述的方法，其特征在于，该方法进一步包括：

将所述分配给所述第一终端的上行资源在所述第二终端可以利用的上行资源中删除，将所述第二终端可以利用的大小小于本终端需要的上行资源大小的上行资源区间删除。

9、一种基站，其特征在于，该基站包括：

资源确定单元，用于确定第一终端和后续一个或多个第二终端需要的上行资源的大小，以及所述第一终端和所述第二终端可以利用的上行资源区间；

概率计算单元，用于根据所述第二终端需要的上行资源的大小和可以利用的上行资源区间，计算所述第一终端可以利用的各个上行资源区间被所述第二终端利用的概率；

资源分配单元，用于选择最小概率对应的上行资源区间，并将该上行资源区间中所述第一终端需要大小的上行资源分配给所述第一终端。

10、如权利要求9所述的基站，其特征在于，所述概率计算单元包括：

交集确定单元，用于确定可以利用的上行资源区间与所述待计算的上行资源区间有交集的第二终端；

权值计算单元，用于计算所述确定的每个第二终端对所述待计算的上行资源区间的影响权值，将计算得到的各个影响权值相加得到所述上行资源区间被所述第二终端利用的概率值。

11、如权利要求10所述的基站，其特征在于，所述权值计算单元包括：

第一判断单元，用于判断所述第二终端的与所述待计算的上行资源区间有交集的上行资源区间与所述待计算的上行资源区间的并集，是否小于所述第一终端和所述第二终端需要的上行资源大小之和；

第一权值单元，用于在所述第一判断单元判断为是时，将所述第二终端对所述待计算的上行资源区间的影响权值增加第一权值；在所述第一判断单元判断为否时，将所述第二终端对所述待计算的上行资源区间的影响权值增加第二权值；所述第一权值大于所述第二权值。

12、如权利要求11所述的基站，其特征在于，所述权值计算单元进一步包括：

第一评估单元，用于在所述第一判断单元判断为否，并且所述交集为所述待计算的上行资源区间时，计算所述待计算的上行资源区间的起始位置减去所述第二终端与所述待计算的上行资源区间有交集的上行资源区间的起始位置，得到第一计算结果；计算所述第二终端与所述待计算的上行资源区间有交集的上行资源区间的终止位置减去所述待计算的上行资源区间的终止位置，得到第二计算结果；计算所述待计算的上行资源区间的大小减去所述第一终端所需要的资源大小，得到第三计算结果；

第二判断单元，用于判断所述第一计算结果与所述第三计算结果之和或者所述第二计算结果与所述第三计算结果之和是否小于所述第二终端需要的上行资源大小；若不是，则指示所述第一权值单元将所述第二终端对所述待计算的上行资源区间的影响权值增加第二权值。

13、如权利要求11所述的基站，其特征在于，所述权值计算单元进一步包括：

第二评估单元，用于在所述第一判断单元判断为否，并且所述交集为所述第二终端与所述待计算的上行资源区间有交集的上行资源区间时，计算所述第二终端与所述待计算的上行资源区间有交集的上行资源区间的起始位置减去所述待计算的上行资源区间的起始位置，得到第一计算结果；计算所述待计算的上行资源区间的终止位置减去所述第二终端与所述待计算的上行资源区间有交集的上行资源区间的终止位置，得到第二计算结果；计算所述第二终端与所述待计算的上行资源区间有交集的上行资源区间的大小减去所述第二终端所需要的资源大小，得到第三计算结果；

第三判断单元，用于判断所述第一计算结果与所述第三计算结果之和或者所述第二计算结果与所述第三计算结果之和是否小于所述第一终端需要的上行资源大小；若不是，则指示所述第一权值单元将所述第二终端对所述待计算的上行资源区间的影响权值增加第二权值。

14、如权利要求12或13所述的基站，其特征在于，所述权值计算单元进一步包括：

第二权值单元，用于在所述第二判断单元或所述第三判断单元判断所述第一计算结果与所述第三计算结果之和，以及所述第二计算结果与所述第三计算结果之和小于所述第一终端需要的上行资源大小时，将所述第二终端对所述待计算的上行资源区间的影响权值增加第一权值。

15、如权利要求9所述的基站，其特征在于，所述资源分配单元包括：

第一分配单元，用于确定所述第二终端可以利用的上行资源区间与所述最小概率对应的上行资源区间相重叠的部分，按照尽量不分配重叠部分资源的原则从所述最小概率对应的上行资源区间中选取所述第一终端需要大小的上行资源，并将选取的资源分配给所述第一终端；

第二分配单元，用于按照资源分配连续性原则从所述最小概率对应的上行资源区间中选取所述第一终端需要大小的上行资源，并将选取的资源分配给所述第一终端。

Images