CN101132593A - 一种总体消息的调度方法及装置 - Google Patents

Abstract

本发明公开了一种总体消息的调度方法及装置。通过判断寻呼周期中任意一个时间段配置下发所有总体消息所占的寻呼带宽是否高于预置的带宽门限；若高于，则将所述时间段配置的部分总体消息调整到其他时间段发送。使寻呼周期内的各个时间段的可用寻呼带宽趋于平均，保证每个时间段都有可用的寻呼带宽，从而提高寻呼容量的利用率，提升系统的寻呼性能。

Description

一种总体消息的调度方法及装置

技术领域

本发明涉及移动通信技术领域，具体涉及一种总体消息的调度方法及装置。

背景技术

现有的无线通信系统中，接入网通过控制信道广播总体消息，接入终端通过以下两种方式监听系统寻呼消息：

一种是连续模式，这种模式要求终端实时监听系统消息；另一种是周期模式，终端只需周期性地监听系统消息，可以起到省电的作用，这种方式下的周期时长称为寻呼周期。一个寻呼周期可分为连续的多个时间段，接入终端可以选择其中一个时间段监听寻呼消息，而接入系统只能在终端选择的时间段发送针对该终端的寻呼消息。

参见表1，总体消息一般包括：快速配置消息(QC)、同步消息(SYNC)、广播反向速率控制消息(BRRL)、接入参数消息(ACP)和扇区参数消息(SPM)；协议规定了上述各种总体消息的消息体大小和最大发送周期。如表1所示。

表1

总体消息名	消息大小(单位：比特)	最大发送周期(单位：CCC)
			快速配置消息(QC)	216	1
同步消息(SYNC)	64	3
			广播反向速率控制消息(BRRL)	160	(未定义)
接入参数消息(ACP)	96	3
			扇区参数消息(SPM)	608	4

接入网在进行总体消息调度时是预先设置每种总体消息的发送周期，并按照设置的发送周期下发总体消息，每种总体消息的发送周期设置是以寻呼周期中的时间段为单位；在CDMA 2000 1x系统中，上述时间段被称为“时隙”，而在EVDO系统中，上述时间段被称作控制信道周期(Control ChannelCycle，CCC)。如表1所示，一般每种总体消息都有最大发送周期，设置的每种总体消息的发送周期都不能大于该总体消息的最大发送周期。

一个寻呼周期包含多个CCC，通常情况下为12个，每个总体消息的发送周期固定后，在每个寻呼周期内，每个总体消息都在对应的CCC发送，例如：一种典型的总体消息调度模式如表2所示：

表2

	CCC0	CCC1	CCC2	CCC3	CCC4	CCC5	CCC6	CCC7	CCC8	CCC9	CCC10	CCC11
														QC	QC	QC	QC	QC	QC	QC	QC	QC	QC	QC	QC
	BRRL		BRRL		BRRL		BRRL		BRRL		BRRL
														SYNC		SYNC	SYNC	SYNC		SYNC	SYNC	SYNC		SYNC	SYNC
	ACP			ACP			ACP			ACP
															SPM				SPM				SPM
TotalBroadcastBits	696	904	560	496	560	904	696	360	560	1088	560	360
													TotalRemainingBits	1288	1080	1424	1488	1424	1080	1288	1624	1424	896	1424	1624
Number ofpossiblepageMessage	17	14	19	19	19	14	17	21	19	12	19	21

其中，Total Broadcast Bits是每个CCC广播的总体消息占用的带宽；TotalRemaining Bits是每个CCC剩余可用的寻呼带宽；Number of possible pageMessage是每个CCC通过剩余可用的带宽预计可以寻呼消息的个数，它是根据每条寻呼消息的大小计算得出的，即每个CCC的可用寻呼容量。

寻呼容量是指在满足一定寻呼阻塞率(一般为5％)的情况下单位时间内系统可提供的最大寻呼量。

其中寻呼阻塞率P(blocking，CCCi)定义为：

$P(\mathrm{blocking},\mathrm{CCCi})=1-\underset{k=0}{\overset{N}{\mathrm{\Σ}}}P(k,\mathrm{\τ})$

$=1-\underset{k=0}{\overset{N}{\mathrm{\Σ}}}\frac{{\left(\mathrm{\λ\τ}\right)}^k-e^{-\mathrm{\λ\τ}}}{k!}$

其中：N为当前CCC的可用寻呼带宽；τ为一个CCC的时长，一般为0.42666秒；λ为寻呼消息平均速率(Pages/second)。

接入终端在会话建立时根据其电子序列号(Electronic Serial Number，ESN)和当前码分多址(CDMA)时间产生一个随机接入终端标识(RandomAccess Terminal Identifier，RATI)，接入终端根据该RATI值进行哈希(HASH)运算，得到一个CCC，通过该CCC监听接入网下发的寻呼消息；接入终端将所述RATI值通过UATIRequest消息上报给接入网。接入网根据该RATI值进行HASH运算得到向该用户下发寻呼消息的CCC，接入终端监听该CCC以接收接入网针对该接入终端下发的寻呼消息。

在对现有技术的研究和实践过程中，发明人发现现有技术存在以下问题：由上述的表2可以得知，总体消息在各CCC分布是不均匀的，这会造成各CCC为接入终端提供服务的可用寻呼量不一致，但是由于HASH函数是均匀分布的，因此再接入终端和接入网对RATI值进行HASH运算后，各个接入终端在一个寻呼周期内的各CCC中的分布也是均匀的。如图1所示，接入终端在12个CCC间均匀分布，这就很可能导致系统寻呼容量利用率的降低，例如：很可能出现某一个CCC到达寻呼上限，无法为接入终端提供服务的情况，而其他CCC却存在大量空闲的寻呼带宽未被利用。

发明内容

本发明实施例解决的技术问题是提供一种总体消息的调度方法及装置，能够合理的调度总体消息，提升系统的寻呼性能。

本发明实施例提供的一种总体消息的调度方法，包括：

判断寻呼周期中任意一个时间段配置下发的所有总体消息所占的寻呼带宽是否高于预置的带宽门限；

若高于，则将所述时间段配置的部分总体消息调整到其他时间段下发。

本发明实施例提供的一种总体消息调度装置，包括：门限判断单元，用于判断寻呼周期中任意一个时间段配置下发的所有总体消息所占的寻呼带宽是否高于预置的带宽门限；

总体消息调整单元，用于在判断单元判断结果为超出门限时，将所述时间段配置的部分总体消息调整到其他时间段下发。

采用上述技术方案，本发明实施例有益的技术效果在于：

本发明实施例通过判断寻呼周期中任意一个时间段配置下发所有总体消息所占的寻呼带宽是否高于预置的带宽门限；若高于，则将所述时间段配置的部分总体消息调整到其他时间段发送。使寻呼周期内的各个时间段的可用寻呼带宽趋于平均，保证每个时间段都有可用的寻呼带宽，相对于现有技术总体消息的非均匀分布，可以提高寻呼容量的利用率，提升系统的寻呼性能。

附图说明

图1为现有技术中缺省空闲状态协议下接入终端在各时间段分布的示意图；

图2为本发明实施例一总体消息的调度方法的流程图；

图3为本发明实施例二总体消息的调度方法的流程图；

图4为本发明实施例三总体消息调度装置的结构示意图；

图5为本发明实施例四总体消息调度装置的结构示意图。

具体实施方式

本发明实施例提供了一种总体消息的调度方法及装置，下面对本发明实施例提供的总体消息调度的方法及装置进行详细描述。

实施例一，一种总体消息的调度方法，方法流程如图2所示，包括：

步骤a1，判断寻呼周期中任意一个时间段配置下发所有总体消息所占的寻呼带宽是否高于预置的带宽门限；若是，则继续步骤a2，若否，则继续步骤a3。

上述时间段可以为控制信道周期或时隙。

步骤a2，将所述时间段配置的部分总体消息调整到其他时间段下发并继续步骤a3。

在步骤a2中，将所述时间段配置的部分总体消息调整到其他时间段下发可以采取以下方式：

判断所述时间段配置的所有总体消息中是否存在可延迟的总体消息；

上述判断是否存在可延迟的总体消息的过程具体为：判断每个总体消息的最大发送周期是否大于该总体消息的实际配置的发送周期；若大于，则该总体消息为可延迟的总体消息。

若存在可延迟的总体消息，则将该可延迟的总体消息调整到其所在时间段的下一个时间段下发；若不存在，则将部分总体消息调整到前一个时间段下发。

可以理解的是，进行调整的总体消息也可以调节到除了前一个时间段或后一个时间段这两个相邻的时间段之外的其他时间段发送，对于调整方式和调整规则，技术人员可以依据具体情况进行设定，并不构成对本发明的限制。

步骤a3，判断下一个时间段配置下发所有总体消息所占的寻呼带宽是否高于预置的带宽门限；若是，则继续步骤a4，若否，则重复执行步骤a3。

步骤a4，将该时间段配置的部分总体消息调整到其他时间段下发并继续步骤a3。

具体调整的方式参照步骤a2。

本发明实施例一通过将寻呼周期中任意一个时间段配置下发的部分总体消息调整到其他时间段发送，使寻呼周期内的各个时间段的可用寻呼带宽趋于平均，保证每个时间段都有可用的寻呼带宽，相比现有技术总体消息的非均匀分布，可以提高寻呼容量的利用率，提升系统的寻呼性能。

本领域普通技术人员可以理解上述实施例方法中的全部或部分步骤是可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中，该程序在执行时，至少包括如下步骤：

判断寻呼周期中任意一个时间段配置下发的所有总体消息所占的寻呼带宽是否高于预置的带宽门限；

若高于，则将所述时间段配置的部分总体消息调整到其他时间段下发。

上述提到的存储介质可以是只读存储器，磁盘或光盘等。

实施例二，一种总体消息的调度方法，具体方法流程如图3所示，包括：

步骤b1，判断寻呼周期中任意一个时间段配置下发所有总体消息所占的寻呼带宽是否高于预置的带宽门限；若是，则继续步骤b2；若否，则继续步骤b5。

步骤b2，判断所述时间段配置的所有总体消息中是否存在可延迟的总体消息，若是，则继续步骤b3，若否，则继续步骤b4。

本实施例中，判断所述时间段配置的所有总体消息中是否存在可延迟的总体消息可以通过如下步骤实现：

获取所述时间段配置的每个总体消息的最大发送周期；

判断所述每个总体消息的最大发送周期是否大于该总体消息的实际配置的发送周期；若大于，则该总体消息为可延迟的总体消息。

步骤b3，将所述可延迟的总体消息调整到下一个时间段，并继续步骤b5。

本实施例中，所述将可延迟的总体消息调整到下一个时间段下发包括：

计算所述所有总体消息所占的寻呼带宽高出预置的带宽门限的高出值；

获得所述可延迟的总体消息中占用带宽大于所述高出值的消息组合中占用带宽最小的消息组合；

将所述占用带宽最小的消息组合调整到下一个时间段下发。

步骤b4，将部分总体消息调整到前一个时间段下发，并继续步骤b5。

本实施例中，将所述占用带宽最小的消息组合调整到下一个时间段下发包括：

计算所述所有总体消息所占的寻呼带宽高出预置的带宽门限的高出值；

获得所述总体消息中占用带宽大于所述高出值的消息组合中占用带宽最小的消息组合；

将所述占用带宽最小的消息组合调整到前一个时间段下发。

步骤b5，判断下一个时间段配置下发所有总体消息所占的寻呼带宽是否高于预置的带宽门限；若高于则继续步骤b6，若不高于则重复执行步骤b5。

步骤b6，将所述下一个时间段配置的部分总体消息调整到其他时间段发送并继续步骤b5。

具体调整的方式参照步骤b2至步骤b4。

本发明实施例二与实施例一的主要区别在于，实施例二对于可延迟的总体消息，选择尽可能少的消息进行调整，减少调整的消息可以在保证每个时间段的可寻呼带宽的前提下，缩小调整的范围和调整的次数，使总体消息的调度过程简便并且效率更高。

实施例三，一种总体消息调度装置400，结构示意图如图4所示，包括：判断单元410和总体消息调整单元420；

判断单元410，用于判断寻呼周期中任意一个时间段配置下发的所有总体消息所占的寻呼带宽是否高于预置的带宽门限；

所述总体消息调整单元420，用于在判断单元410判断结果为高于预置的带宽门限时，将该时间段配置的部分总体消息调整到其他时间段下发。

实施例四，一种总体消息调度装置500，结构示意图如图5所示，包括：判断单元510和总体消息调整单元520；所述总体消息调整单元520包括：延迟判断单元521和调整单元522。

判断单元510，用于判断寻呼周期中任意一个时间段配置下发的所有总体消息所占的寻呼带宽是否高于预置的带宽门限；

所述延迟判断单元521，用于在所述判断单元判断结果为超出门限时，判断所述时间段配置的所有总体消息中是否存在可延迟的总体消息；

所述调整单元522，用于在所述延迟判断单元的判断结果为存在可延迟的总体消息时，将所述可延迟的总体消息调整到下一个时间段下发；在所述延迟判断单元的判断结果为不存在可延迟的总体消息时，将所述总体消息中选择部分总体消息提前下发。

以上对本发明所提供的一种总体消息的调度方法及装置进行了详细介绍，其中：

本发明实施例通过判断寻呼周期中任意一个时间段配置下发所有总体消息所占的寻呼带宽是否高于预置的带宽门限；若高于，则将所述时间段配置的部分总体消息调整到其他时间段发送。使寻呼周期内的各个时间段的可用寻呼带宽趋于平均，保证每个时间段都有可用的寻呼带宽，相对于现有技术总体消息的非均匀分布，可以提高寻呼容量的利用率，提升系统的寻呼性能。进一步本发明实施例对于可延迟的总体消息，选择尽可能少的消息进行调整，在保证每个时间段的可寻呼带宽的前提下，缩小调整的范围和调整的次数，使总体消息的调度过程简便并且效率更高。

本发明实施例的顺序不代表实施例的优劣，对于本领域的一般技术人员，依据本发明实施例的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。

Claims (9)

1.一种总体消息的调度方法，其特征在于，包括：

判断寻呼周期中任意一个时间段配置下发的所有总体消息所占的寻呼带宽是否高于预置的带宽门限；

若高于，则将所述时间段配置下发的部分总体消息调整到其他时间段下发。

2.如权利要求1所述的总体消息的调度方法，其特征在于，所述将所述时间段配置下发的部分总体消息调整到其他时间段下发包括：

判断所述时间段配置下发的所有总体消息中是否存在可延迟的总体消息；

若存在，则将可延迟的总体消息调整到下一个时间段下发。

3.如权利要求2述的总体消息的调度方法，其特征在于，判断所述时间段配置的所有总体消息中是否有可延迟的总体消息包括：

获取所述时间段配置下发的每个总体消息的最大发送周期；

判断所述每个总体消息的最大发送周期是否大于该总体消息的实际配置的发送周期；若大于，则该总体消息为可延迟的总体消息。

4.如权利要求3所述的总体消息的调度方法，其特征在于，所述将可延迟的总体消息调整到下一个时间段下发包括：

计算所述所有总体消息所占的寻呼带宽高出预置的带宽门限的高出值；

获得所述可延迟的总体消息中占用带宽大于所述高出值的消息组合中占用带宽最小的消息组合；

将所述占用带宽最小的消息组合调整到下一个时间段下发。

5.如权利要求2所述的总体消息的调度方法，其特征在于，若所述时间段配置的所有总体消息中不存在可延迟的总体消息，则该方法进一步包括：

计算所述所有总体消息所占的寻呼带宽高出预置的带宽门限的高出值；

获得所述总体消息中占用带宽大于所述高出值的消息组合中占用带宽最小的消息组合；

将所述占用带宽最小的消息组合调整到前一个时间段下发。

6.如权利要求1所述的总体消息的调度方法，其特征在于，若将所述时间段配置的部分总体消息调整到其他时间段下发的步骤执行完成或所述寻呼带宽不高于预置的带宽门限，则执行以下步骤：

判断下一个时间段配置下发的所有总体消息所占的寻呼带宽是否高于所述预置的带宽门限；

若高于，则将所述下一个时间段配置的部分总体消息调整到其他时间段下发。

7.如权利要求1至6任意一项所述的方法，其特征在于，所述时间段为控制信道周期或时隙。

8.一种总体消息调度装置，其特征在于，包括：

判断单元，用于判断寻呼周期中任意一个时间段配置下发的所有总体消息所占的寻呼带宽是否高于预置的带宽门限；

总体消息调整单元，用于在判断单元判断结果为超出门限时，将所述时间段配置的部分总体消息调整到其他时间段下发。

9.如权利要求8所述的总体消息调度的装置，其特征在于，所述总体消息调整单元包括：

延迟判断单元，用于在判断单元判断结果为超出门限时，判断所述时间段配置的所有总体消息中是否存在可延迟的总体消息；

调整单元，用于在所述延迟判断单元的判断结果为存在可延迟的总体消息时，将所述可延迟的总体消息调整到下一个时间段下发。

Images