CN102244838A - 一种广播多播业务im对资源选择方法、分配方法及装置 - Google Patents

Abstract

本发明提供了一种广播多播业务的IM对资源选择方法，包括：获取系统在广播节目发起区域当前所有空闲的IM对；在上述所有空闲IM对中，选择一个或多个满足时隙比例总和大于等于时隙比例Required Slot Scale的IM对。本发明还提供了一种广播多播业务的IM对资源分配方法及装置。通过本发明提供的一种广播多播业务的IM对资源选择方法、分配方法及装置，可以保证能满足广播节目的速率要求，又可以充分利用系统IM对资源，尽可能减少IM资源的浪费。

Description

一种广播多播业务IM对资源选择方法、分配方法及装置

技术领域

本发明涉及HRPD(High Rate Packet Data，高速分组数据)广播多播系统，特别是涉及一种广播多播业务IM对资源选择方法、分配方法及装置。

背景技术

对于广播系统，为达到很好的广播覆盖效果，手机需要从多个扇区下接收广播的节目流，来进行软合并(SoftCombine)，这就要求相关的扇区对指定的广播流，必须在相同时隙下发送相同的包，也就是说，对某一广播流，需要指定其在一定顺序的时隙上发包。时隙将作为一种资源，由上层业务流程分配。为了方便对时隙的管理分配，HRPD广播多播系统引入IM(InterlaceMultiplex)对概念。

如图1所示，HRPD广播系统将整个时隙分为4个Interlace，并把时隙进行编号，假定第一个时隙为时隙0，整个时隙结构将分为4个Interlace，Interlace0包括时隙0、4、8......，Interlace1包括时隙1、5、9......，Interlace2包括2、6、10......，Interlace3包括时隙3、7、11......。

Multiplex是对Interlace的进一步划分，可分为4个Multiplex，也可以分为8个和16个Multiplex，这取决于系统的配置。以Multiplex等于4为例：对于图1中的Interlace0来说，时隙0属于Multiplex0，时隙4属于Multiplex1，......。分配到Multiplex3后，再从0开始循环。

如图2所示。Multipex可以进行复用。上述时隙0属于Multiplex0，时隙4仍然可以属于Multiplex0，复用的次数就是BurstLength。例如，如果把Interlace0细分为4个Multiplex(根据协议规定也可以分成8个Multiplex或者16个Multiplex)，这4个Multiplex的BurstLength长度分别为2，3，1，1，则最初的2个时隙0，4都属于Interlace0，Multiplex0，以IM对(0，0)表示。接下来的3个时隙8，12，16都属于(0，1)，时隙20属于(0，2)，时隙24属于(0，3)，时隙28，32又都属于(0，0)。依次类推。

当每个(Interlace、Multiplex)的BurstLength确定后，哪些时隙属于哪个IM对也都能确定下来。由此可以看出一个IM对确定了一组特定顺序的时隙。只要广播节目范围的所有载扇都使用同样的BurstLength配置和使用同样的一组IM对，就可以保证在相同的时隙下发送相同的包，达到软合并的效果。

为保证广播业务的播放效果，广播节目使用的一组IM对，其应用层速率要大于所承载的广播节目的应用层速率。一组IM对的应用层速率计算公式如下：

应用层速率＝物理层速率*各IM对所占时隙总数占总时隙的百分比*各层协议包头损耗

一个IM对占用总时隙百分比的计算公式为(Multiplex数目为4时)：

$\mathrm{BurstLength}(I,M)/\underset{m=0}{\overset{3}{\mathrm{\Σ}}}\mathrm{BurstLength}(I,m)/4$

通常各层协议的包头损耗值比较固定，物理层数据速率主要由运营商根据网络环境和广播业务类型来确定，在物理层速率和各层协议包头损耗确定的情况下，各IM对所占时隙总数占总时隙的百分比越大，应用层速率就越高，越能更好的满足广播节目的应用层速率要求，但是IM资源是有限的，在同一个发起区域，分给一个广播节目的越多，留给其他节目的就越少，而且广播占用的时隙，单播用户就不能使用了，广播占用的时隙多会影响单播用户体验。

所以，为保证能满足广播节目的速率要求，又要尽可能减少IM资源的浪费，如何高效地找出一组IM对成为必须要解决的问题关键所在。

发明内容

本发明的目的在于提供一种广播多播业务的IM对资源选择方法、分配方法及装置，可以保证能满足广播节目的速率要求，又可以充分利用系统IM对资源，尽可能减少IM资源的浪费。

为了解决以上技术问题，本发明提供了一种广播多播业务的IM对资源选择方法，

获取系统在广播节目发起区域当前所有空闲的IM对；

在上述所有空闲IM对中，选择一个或多个满足时隙比例总和大于等于时隙比例RequiredSlotScale的IM对。

进一步地，所述在上述所有空闲IM对中，选择一个或多个满足时隙比例总和大于等于时隙比例RequiredSlotScale的IM对，具体包括：

步骤52、将上述所有空闲IM对中最大的IM对时隙比例与时隙比例RequiredSlotScale比较，如果大于RequiredSlotScale，转到步骤53；如果小于等于RequiredSlotScale，转到步骤54；

步骤53、在上述所有空闲IM对中找出大于RequiredSlotScale且时隙比例最小的IM对，放入集合B，转到步骤55；

步骤54、将上述所有空闲IM对中时隙比例最大的IM对放入集合B，RequiredSlotScale＝RequiredSlotScale-本次分出的时隙比例，如果RequiredSlotScale等于0，转到步骤55；如果大于0，转到步骤52；

步骤55、输出集合B作为所选择的IM对。

为了解决以上技术问题，本发明还提供了一种广播多播业务的IM对资源分配方法，包括，

获取广播节目的应用层速率AppRate；

根据广播节目确定应用层权重因子AppRateWeight；

确定逻辑信道应用层速率RequiredAppRate；

确定满足RequiredAppRate需要的时隙比例RequiredSlotScale；

获取系统在广播节目发起区域当前所有空闲的IM对，并在其中选择一个或多个满足时隙比例总和大于等于RequiredSlotScale的IM对；

将选择出来的IM对资源进行分配。

进一步地，所述逻辑信道应用层速率RequiredAppRate由下式确定：RequiredAppRate＝AppRate*AppRateWeight。

进一步地，所述时隙比例RequiredSlotScale由下式确定：RequiredSlotScale＝RequiredAppRate/物理层速率/各层协议包头损耗。

进一步地，所述获取系统在广播节目发起区域当前所有空闲的IM对，并在其中选择一个或多个满足时隙比例总和大于等于RequiredSlotScale的IM对，具体包括：

步骤52、将上述所有空闲IM对中最大的IM对时隙比例与时隙比例RequiredSlotScale比较，如果大于RequiredSlotScale，转到步骤53；如果小于等于RequiredSlotScale，转到步骤54；

步骤53、在上述所有空闲IM对中找出大于RequiredSlotScale且时隙比例最小的IM对，放入集合B，转到步骤55；

步骤54、将上述所有空闲IM对中时隙比例最大的IM对放入集合B，RequiredSlotScale＝RequiredSlotScale-本次分出的时隙比例，如果RequiredSlotScale等于0，转到步骤55；如果大于0，转到步骤52；

步骤55、输出集合B作为所选择的IM对。

为了解决以上技术问题，本发明还提供了一种广播多播业务的IM对资源分配装置，所述装置包括获取模块，计算模块，选择模块，分配模块，

所述获取模块，用于获取广播节目的应用层速率AppRate，以及获取系统在广播节目发起区域当前所有空闲的IM对；

所述计算模块，用于根据应用层速率AppRate和逻辑信道应用层速率RequiredAppRate，计算满足RequiredAppRate  需要的时隙比例RequiredSlotScale；

所述选择模块，用于在所有空闲的IM对中选择一个或多个满足时隙比例总和大于等于RequiredSlotScale的IM对；

所述分配模块，用于将选择出来的IM对资源进行分配。

进一步地，所述逻辑信道应用层速率RequiredAppRate由下式确定：RequiredAppRate＝AppRate*AppRateWeight。

进一步地，所述时隙比例RequiredSlotScale由下式确定：RequiredSlotScale＝RequiredAppRate/物理层速率/各层协议包头损耗。

进一步地，所述选择模块具体用于，

将所有空闲IM对中最大的IM对时隙比例与时隙比例RequiredSlotScale比较，如果大于RequiredSlotScale，在所有空闲IM对中找出大于RequiredSlotScale且时隙比例最小的IM对作为所选择的IM对；

如果小于等于RequiredSlotScale，将所有空闲IM对中时隙比例最大的IM对放入集合B，RequiredSlotScale＝RequiredSlotScale-本次分出的时隙比例，如果RequiredSlotScale等于0，输出集合B作为所选择的IM对；如果大于0，继续将剩余IM对中最大的IM对时隙比例与时隙比例RequiredSlotScale比较，根据大于RequiredSlotScale或者小于等于RequiredSlotScale的比较结果选择IM对。

与现有技术相比，本发明提出的一种广播多播业务的IM对资源选择方法、分配方法及装置，能够根据广播节目的应用层速率自动计算并分配一组合适的IM对，灵活满足广播节目应用层速率的要求，又可以充分利用系统IM对资源，尽可能减少IM资源的浪费。

附图说明

此处所说明的附图用来提供对本发明的进一步理解，构成本发明的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：

图1是HRPD广播系统将整个时隙分为4个Interlace的分配示意图；

图2是HRPD广播系统的IM对资源的分配示意图；

图3是本发明实施例提供的一种广播多播业务的IM对资源分配方法的流程图；

图4是本发明实施例提供的一种广播多播业务的IM对资源选择方法的流程图；

图5是本发明实施例提供的一种广播多播业务的IM对资源分配装置的结构示意图。

具体实施方式

为了使本发明所要解决的技术问题、技术方案及有益效果更加清楚、明白，以下结合附图和实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅用以解释本发明，并不用于限定本发明。

如图3所示，本发明实施例提供了一种广播多播业务的IM对资源分配方法，包括：

步骤10、从广播服务节点(BSN)获取广播节目的应用层速率AppRate；

步骤20、根据具体广播节目确定一个应用层权重因子AppRateWeight；

由于BSN传过来的速率是广播节目的平均速率，而在实际播放中节目的峰值速率很可能要远大于平均速率，特别是视频类节目，AppRateWeight的作用是使系统分配的带宽能尽量满足峰值速率的要求，使广播节目播放的效果更好。AppRateWeight的大小在网管系统配置，根据不同的节目内容设置不同的值，例如，语音类、短信类，速率小且稳定，AppRateWeight可以设置为1，而视频类的节目AppRateWeight可以设置为1.5。

步骤30、确定逻辑信道应用层速率RequiredAppRate，由下式确定：RequiredAppRate＝AppRate*AppRateWeight；

步骤40、确定满足RequiredAppRate需要的时隙比例RequiredSlotScale，由下式确定：RequiredSlotScale＝RequiredAppRate/物理层速率/各层协议包头损耗；

步骤50、获取系统在广播节目发起区域当前所有空闲的IM对，并在其中选择一个或多个满足时隙比例总和大于等于RequiredSlotScale的IM对；具体包括如图4所示：

步骤51、将所有空闲IM对放入集合A；

步骤52、将集合A中最大的IM对时隙比例与RequiredSlotScale比较，如果大于RequiredSlotScale，转入步骤53；如果小于等于RequiredSlotScale，转入步骤54；

步骤53、在集合A中找出大于RequiredSlotScale且时隙比例最小的IM对，放入集合B，转到步骤55；

步骤54、将集合A中时隙比例最大的IM对放入集合B，RequiredSlotScale＝RequiredSlotScale-本次分出的时隙比例，如果RequiredSlotScale等于0，转到步骤55；如果大于0，转到步骤52；

步骤55、输出集合B作为所选择的IM对。

步骤60、将选择出来的IM对资源进行分配。

如图5所示，本发明实施例提供了一种广播多播业务的IM对资源分配装置，所述装置100包括获取模块20，计算模块30，选择模块40，分配模块50，其中，

所述获取模块20，用于从广播服务节点(BSN)获取广播节目的应用层速率AppRate，以及获取系统在广播节目发起区域当前所有空闲的IM对；

所述计算模块30，用于根据应用层速率AppRate和逻辑信道应用层速率RequiredAppRate，计算满足RequiredAppRate  需要的时隙比例RequiredSlotScale；

所述选择模块40，用于在所有空闲的IM对中选择一个或多个满足时隙比例总和大于等于RequiredSlotScale的IM对；

所述分配模块50，用于将选择出来的IM对资源进行分配。

本发明提出的技术方案能够根据广播节目的应用层速率自动计算并分配一组合适的IM对，灵活满足广播节目应用层速率的要求，又可以充分利用系统IM对资源，尽可能减少IM资源的浪费。

上述说明示出并描述了本发明的一个优选实施例，但如前所述，应当理解本发明并非局限于本文所披露的形式，不应看作是对其他实施例的排除，而可用于各种其他组合、修改和环境，并能够在本文所述发明构想范围内，通过上述教导或相关领域的技术或知识进行改动。而本领域人员所进行的改动和变化不脱离本发明的精神和范围，则都应在本发明所附权利要求的保护范围内。

Claims (10)

1.一种广播多播业务的IM对资源选择方法，其特征在于，

获取系统在广播节目发起区域当前所有空闲的IM对；

在上述所有空闲IM对中，选择一个或多个满足时隙比例总和大于等于时隙比例RequiredSlotScale的IM对。

2.如权利要求1所述的方法，其特征在于，所述在上述所有空闲IM对中，选择一个或多个满足时隙比例总和大于等于时隙比例RequiredSlotScale的IM对，具体包括：

步骤52、将上述所有空闲IM对中最大的IM对时隙比例与时隙比例RequiredSlotScale比较，如果大于RequiredSlotScale，转到步骤53；如果小于等于RequiredSlotScale，转到步骤54；

步骤53、在上述所有空闲IM对中找出大于RequiredSlotScale且时隙比例最小的IM对，放入集合B，转到步骤55；

步骤54、将上述所有空闲IM对中时隙比例最大的IM对放入集合B，RequiredSlotScale＝RequiredSlotScale-本次分出的时隙比例，如果RequiredSlotScale等于0，转到步骤55；如果大于0，转到步骤52；

步骤55、输出集合B作为所选择的IM对。

3.一种广播多播业务的IM对资源分配方法，其特征在于，包括，

获取广播节目的应用层速率AppRate；

根据广播节目确定应用层权重因子AppRateWeight；

确定逻辑信道应用层速率RequiredAppRate；

确定满足RequiredAppRate需要的时隙比例RequiredSlotScale；

获取系统在广播节目发起区域当前所有空闲的IM对，并在其中选择一个或多个满足时隙比例总和大于等于RequiredSlotScale的IM对；

将选择出来的IM对资源进行分配。

4.如权利要求3所述的方法，其特征在于，所述逻辑信道应用层速率RequiredAppRate由下式确定：RequiredAppRate＝AppRate*AppRateWeight。

5.如权利要求3所述的方法，其特征在于，所述时隙比例RequiredSlotScale由下式确定：RequiredSlotScale＝RequiredAppRate/物理层速率/各层协议包头损耗。

6.如权利要求3所述的方法，其特征在于，所述获取系统在广播节目发起区域当前所有空闲的IM对，并在其中选择一个或多个满足时隙比例总和大于等于RequiredSlotScale的IM对，具体包括：

步骤52、将上述所有空闲IM对中最大的IM对时隙比例与时隙比例RequiredSlotScale比较，如果大于RequiredSlotScale，转到步骤53；如果小于等于RequiredSlotScale，转到步骤54；

步骤53、在上述所有空闲IM对中找出大于RequiredSlotScale且时隙比例最小的IM对，放入集合B，转到步骤55；

步骤54、将上述所有空闲IM对中时隙比例最大的IM对放入集合B，RequiredSlotScale＝RequiredSlotScale-本次分出的时隙比例，如果RequiredSlotScale等于0，转到步骤55；如果大于0，转到步骤52；

步骤55、输出集合B作为所选择的IM对。

7.一种广播多播业务的IM对资源分配装置，其特征在于，所述装置包括获取模块，计算模块，选择模块，分配模块，

所述获取模块，用于获取广播节目的应用层速率AppRate，以及获取系统在广播节目发起区域当前所有空闲的IM对；

所述计算模块，用于根据应用层速率AppRate和逻辑信道应用层速率RequiredAppRate，计算满足RequiredAppRate  需要的时隙比例RequiredSlotScale；

所述选择模块，用于在所有空闲的IM对中选择一个或多个满足时隙比例总和大于等于RequiredSlotScale的IM对；

所述分配模块，用于将选择出来的IM对资源进行分配。

8.如权利要求7所述的装置，其特征在于，所述逻辑信道应用层速率RequiredAppRate由下式确定：RequiredAppRate＝AppRate*AppRateWeight。

9.如权利要求7所述的装置，其特征在于，所述时隙比例RequiredSlotScale由下式确定：RequiredSlotScale＝RequiredAppRate/物理层速率/各层协议包头损耗。

10.如权利要求7所述的装置，其特征在于，所述选择模块具体用于，

将所有空闲IM对中最大的IM对时隙比例与时隙比例RequiredSlotScale比较，如果大于RequiredSlotScale，在所有空闲IM对中找出大于RequiredSlotScale且时隙比例最小的IM对作为所选择的IM对；

如果小于等于RequiredSlotScale，将所有空闲IM对中时隙比例最大的IM对放入集合B，RequiredSlotScale＝RequiredSlotScale-本次分出的时隙比例，如果RequiredSlotScale等于0，输出集合B作为所选择的IM对；如果大于0，继续将剩余IM对中最大的IM对时隙比例与时隙比例RequiredSlotScale比较，根据大于RequiredSlotScale或者小于等于RequiredSlotScale的比较结果选择IM对。

Images