CN100571086C - 一种宽带码分多址系统中的系统消息动态调度方法 - Google Patents

Abstract

本发明公开了一种宽带码分多址系统中的系统消息动态调度方法，其特征在于该方法包括以下步骤：A、确定系统消息中的主信息块(MIB)、调度信息块(SB)、各个系统信息块(SIB)的优先级以及各个优先级对应的周期上限和下限；B、得到每个SIB压缩编码后的大小，以传输块大小为单位对每个SIB进行分段，根据每个SIB的分段数预测MIB和SB；C、按照优先级由高到低的顺序，进行MIB、SB以及SIB的级连，并在级连同时根据级连结果进行SIB的重新分段；D、按照优先级由高到低的顺序以及优先级对应的周期上限和下限，确定系统消息的更新周期，根据更新周期以及分段和级连情况为每个系统消息分配在广播信道中的发送时刻。

Description

一种宽带码分多址系统中的系统消息动态调度方法

技术领域

本发明属于移动通信技术领域，尤其涉及一种移动通信系统中的系统消息动态调度的方法。

背景技术

码分多址(CDMA)作为一种扩频移动通信技术，其最初主要应用于军事通信领域中，由于其卓越的性能，该项技术当前已经在民用通信领域得到日益广泛的应用。当前，就存在将商用的CDMA蜂窝移动通信系统运行于电信网中的实际例子。

在蜂窝式移动通信系统中，整个网络由若干被划分的小区组成，不同小区根据实际情况配置有不同的小区配置属性。配置属性具体可包括小区所属的公共陆地移动网络(PLMN)区域、小区可用信道类型等。这些配置属性只与小区相关，而与小区中的用户关系不大。为了有效提高网络传输该类配置属性信息的效率，各种移动通信系统中普遍采用广播的方式来传输这些信息。其具体手段为在各个小区中增加广播信道，通过广播信道周期性广播包括小区配置属性信息在内的系统信息。进入该小区的移动台通过接收广播消息得到该小区的系统信息，从而完成移动通信系统中网络端对小区各个用户的通用控制。

宽带码分多址(WCDMA)系统即是上述的CDMA蜂窝移动通信系统中的一种，在该系统中，广播信道所发送的系统信息包括：系统信息块(SIB)、主信息块(MIB)和调度信息块(SB)，其中，SIB有很多种，用来通知一个小区中所有用户有关核心网的信息、注册区域的信息、公共信道的信息以及邻小区信息等；MIB中包含关于整个网络的信息以及对SIB的一些控制信息，比如相应的SIB是否改变的指示等；当MIB中无法包括所有实现的SIB的控制信息时，需要将无法调度的SIB控制信息放入SB中，SB根据实际需要最多可有两个，也可没有。在以上信息中，SIB可以分段，而MIB和SB则不可分段；为满足系统需求，且依据信息的重要性不同，MIB和SB发送周期较短，而SIB发送周期较长。

由于对上述系统信息可进行包括小区的基本属性信息、小区的移动性管理信息、公共信道信息、以及其它可预先配置的信息在内的相应配置，因此，会由于配置结果的不同而造成系统信息的长度的动态变化，另外，由于上述信息中包括可选信息SB，SB的有无也会造成系统信息长度发生动态变化。因此，需要对系统信息进行动态调度以指示不同信息在广播信道中的发送时刻；而且根据需要，广播信道发送的系统信息块的结构或信息块的数目也会发生变化，此时，也需要对系统信息块进行相应的动态调度，以满足广播信道的发送要求。

在现有技术中，完成系统消息调度的方法为：首先确定系统中需要广播的系统消息块数目，然后根据实现的系统信息在编码后的实际长度和广播信道的参数配置来决定是否需要将相应的系统信息分段，最后，根据分段情况手工计算完成对各个系统信息块的调度，并将调度信息固定在程序或数据库中，以便各个信息块传输过程中使用。该方法存在以下缺点：

(1)在系统消息的调度过程中，没有体现出系统信息块重要性差别；

(2)对于系统信息块的调度要求首先实现系统消息的编码，获得其编码后的长度，从而增加了对系统消息调度的要求，并使得系统消息调度过程复杂；

(3)系统信息块的分段与否以及对于系统信息块的调度都需要人工参与，从而使得系统消息调度难以准确、统一；

(4)没有实现系统信息块之间的级连，使得长度较小的系统信息块浪费了广播信道容量；

(5)在系统信息配置修改的情况下，需要人工重新完成所有系统信息块的调度，造成重复劳动，使得调度系统消息的效率低。

发明内容

有鉴于此，本发明的主要目的在于提供一种WCDMA下系统消息动态调度的方法，以实现：(1)每个系统信息块的广播周期尽可能最小；(2)系统信息块调度信息动态生成，无需人工参与；(3)系统信息块自动分段和级连；(4)系统信息块重要性差别体现在调度信息中。

本发明为一种宽带码分多址(WCDMA)中系统消息动态调度的方法，其特征在于该方法包括以下步骤：

A、确定系统消息中的主信息块(MIB)、调度信息块(SB)、各个系统信息块(SIB)的优先级，设定MIB的优先级为最高，SB的优先级为低于MIB但高于所有SIB优先级；依次根据SIB内容的实时性和更新频率要求、内容的重要性、以及应用范围确定SIB的优先级；并确定各个优先级对应的周期上限和下限；，不同优先级的周期范围上下限可以相同，但低优先级的最小周期不能小于高优先级的最小周期，低优先级的最大周期不能小于高优先级的最大周期；

B、得到每个SIB压缩编码后的大小，以传输块大小为单位对每个SIB进行分段，根据每个SIB的分段数预测MIB和SB；

C、按照优先级由高到低的顺序，进行MIB、SB以及SIB的级连，并在级连同时根据级连结果进行SIB的重新分段；

D、按照优先级由高到低的顺序以及优先级对应的周期上限和下限，确定系统消息的更新周期，根据更新周期以及分段和级连情况为每个系统消息分配在广播信道中的发送时刻；所述按照优先级由高到低的顺序以及优先级对应的周期上限和下限，确定系统消息的更新周期的步骤具体包括：

D1、取得所有SIB当前周期下限中的一个最大周期，判断该周期内能否调度所有实现的信息块，如果是，则返回该最大周期为系统消息的更新周期，否则，执行步骤D2；其中，信息块包括MIB、SB或SIB；

D2、自所有SIB最高优先级开始，在当前优先级的周期上限内，对当前优先级对应的当前周期下限加倍，并判断当前周期下限加倍后是否超出当前的周期上限，若超出则将当前优先级设置为下一优先级，并将当前周期值减半，若不超出，则返回步骤D1，直到当前优先级为所有SIB最低优先级时，将当前优先级置为所有SIB最高优先级，返回步骤D1，直至D1中得到系统消息的更新周期。

其中，

所述确定各个优先级对应的周期上限和下限为：

根据各个SIB的优先级确定各自的周期下限；

根据设计需要配置高优先级的SIB的周期上限，配置低优先级的SIB的周期上限为系统可设置的最大更新周期。

其中，步骤B中所述根据每个SIB的分段数预测MIB和SB包括：

自所有SIB中最高优先级开始，逐级计算调度当前优先级对应的SIB所需的比特数，判断该比特数是否小于或等于MIB中当前剩余的比特数，如果是，则标记该优先级对应的SIB由MIB调度，MIB中当前剩余比特数减去该比特数，否则，判断该比特数是否小于或等于SB1中当前剩余的比特数，如果是，则标记该当前优先级对应的SIB由SB1调度，SB1中当前剩余比特数减去该比特数，否则，判断该比特数是否小于SB2中当前剩余的比特数，如果是，则标记该当前优先级对应的SIB由SB2调度，SB2中当前剩余比特数减去该比特数，否则，结束该步骤返回错误信息；按优先级从高到低顺序重复执行上述步骤，直至调度完成所有SIB。

其中，步骤C包括：

C1、设置当前优先级为所有信息块中的最高优先级，其中，信息块为MIB、SB或SIB；

C2、用当前优先级的最大消息数据大小减去当前优先级对应信息块的末段大小得到当前优先级的最大可用消息数据大小，同时判断当前优先级对应的信息块是否级连，如果不是，则执行步骤C3，否则，当前优先级设置为下一级优先级，返回步骤C2，直至当前优先级对应为最低优先级；

C3、设置一个临时优先级为当前优先级的下一级；

C4、判断当前临时优先级对应的信息块是否级连，如果是，则执行步骤C6；否则，判断当前临时优先级对应信息块末段大小是否大于当前优先级最大可用消息数据大小，如果是，则执行步骤C6；否则，分别标记当前优先级对应的信息块为被级连、当前临时优先级对应的信息块级连到当前优先级对应的信息块中；

C5、判断当前临时优先级对应的信息块是否为一段，如果是，则执行步骤C6；否则，最大可用消息数据大小减去当前临时优先级对应的信息块的当前末段大小得到当前最大可用消息数据大小，然后对当前临时优先级对应的信息块重新分段，使得该信息块的首段大小为该信息块的原末段大小；

C6、临时优先级降低一级，返回步骤C4，直到临时优先级为最低优先级；

C7、当前优先级降低一级，然后判断当前优先级是否为最低优先级，如果是，则返回级连与分段状态，结束步骤C，否则，返回步骤C2，直至当前优先级为最低优先级。

其中，步骤D1中所述判断该最大周期内能否调度所有实现的信息块包括：

分别计算所述最大周期内各个信息块的周期所占份数，用该份数分别乘以各自信息块的不级连的分段数，累加相乘的结果得到该最大周期内调度所有实现的信息块所需的系统消息数；

比较系统消息数是否大于所述最大周期所能传输的系统消息数，如果是，则该最大周期内不能调度所有实现的信息块，否则，该最大周期内能够调度所有实现的信息块；

其中，信息块包括MIB、SB和SIB。

其中，步骤D中，所述根据更新周期以及分段和级连情况为每个系统消息分配在广播信道中的发送时刻包括：

E1、初始化调度信息表的长度为所述更新周期，并初始化信息表数组为未分配状态，和设置当前优先级为所有信息块中的最高优先级；

E2、根据信息块上的标记，判断当前优先级对应的信息块是否级连到其它信息块上，如果是，则执行步骤E3，否则，执行步骤E4；

E3、查找当前优先级对应的信息块所级连到的信息块的末段位置，在当前优先级对应信息块的首段中标记该位置，然后，判断当前优先级对应信息块是否还有其它分段，如果没有，则执行步骤E5，否则，自当前优先级对应信息块的第二个分段开始，顺序查找调度信息表中的下一个未分配位置，在调度信息表中标记该位置为已分配状态并在当前的分段上标记该位置，直至为当前优先级对应信息块的所有分段分配调度信息表中的位置完毕，执行步骤E5；

E4、自当前优先级对应信息块的第一个分段开始，顺序查找调度信息表中的下一个未分配位置，在调度信息表中标记该位置为已分配状态并在当前分段上标记该位置，直至为当前优先级对应信息块的所有分段分配调度信息表中的位置完毕，执行步骤E5；

E5、当前优先级降低一级，返回步骤E2，直至当前优先级为最低优先级。

其中，在步骤D中，在确定系统消息的更新周期后，该方法进一步包括：

返回步骤A。

可见，本发明通过优先级设置体现出各个SIB的重要性区别，并根据优先级分别设置各个SIB的周期上限和周期下限，根据优先级和周期上限和周期下限预测MIB/SB，然后将MIB、SB和SIB级连并根据级连结果对SIB重新分段，得到级连和重新分段结果后，本发明根据以上结果以及各个SIB的周期上限和周期下限确定更新周期，然后利用更新周期为MIB/SB/SIB分配调度信息。该方法可实现动态自动调度系统信息，无需人工参与，并能够提高系统信息在广播信道中的传输效率。

附图说明

图1为本发明的总体流程图。

图2为本发明实现分段和级连的流程图。

图3为本发明实现预测MIB和SB的流程图。

图4为本发明实现MIB、SB和SIB级连和重分段的流程图。

图5为本发明中确定更新周期的流程图。

图6为本发明中为MIB、SB和SIB分配调度信息的流程图。

具体实施方式

本发明为一种WCDMA下系统消息动态调度的方法，该方法可实现对系统消息的动态调度，并能够在调度过程中体现不同系统信息的重要性，以及提高系统信息在广播信道中的传输效率。

下面结合附图对本发明进行详细描述。参见图1所示，本发明的总体流程包括以下步骤：

步骤100，完成信息块的参数配置；步骤101，信息块调度过程的初始化；步骤102，获取SIB信息；步骤103，根据SIB预测MIB和SB，然后进行MIB、SB和SIB的分段和级连；步骤104，根据分段和级连结果以及步骤100中的参数配置，计算更新周期；步骤105，根据更新周期为各个信息块分配调度信息，下面对这些步骤分别详细描述：

步骤100：参数配置，包括设定系统消息中MIB、SIB和各个SB的优先级，以及设定各个优先级的周期上限和周期下限，本实施例中，具体的设定内容为：

(1)优先级设定：

本发明实施例中，以0作为最高优先级，依次递增的正整数分别对应依次递减的各个优先级；在本发明其它实施例中，也可以将最高优先级设置为其它数值，并且也可以设定优先级随着其数值的降低而降低，此种优先级定义的方式并不影响本发明的实现；

本发明实施例将MIB的优先级设定为最高优先级0；其中，由于MIB决定了包括SB在内的系统消息的调度情况，从内容上最为重要，因此，不但在本实施例中MIB的优先级被设定为最高优先级0，在本发明的其它应用实施例中，MIB的优先级同样设为最高优先级；

将SB1和SB2的优先级分别设定为1和2；其中，由于SB1和SB2用于发送其他消息的调度消息，一旦系统消息更新则必须首先更新相应的SB消息，因此，在本发明的其它应用实施例中，SB1和SB2同样分别被设定为两个仅次于最高优先级的优先级；

根据SIB内容的实时性、更新频率要求设定各个SIB的优先级，在更新频率不高的情况下，分别考虑SIB的重要性和应用范围设定优先级；本发明实施例对SIB的优先级设置如下：

a.根据SIB内容的实时性和更新频率要求设置优先级：

由于SIB7包含上行干扰值，相对于其它的SIB，其更新频率较高，因此为其分配优先级3；

b.根据SIB内容的重要性设置优先级：

SIB5/6中包括小区公共信道，在用户发起接入时必须获得该类信息，因此其重要性较高，故为SIB5/6分配优先级4和5；而SIB3/4相对SIB5/6来说次重要，但较之主要内容为邻区列表的SIB11/12更重要，因此，为SIB3/4分配优先级7和8，为SIB11/12分配优先级9和10；其中，对于各对SIB3/4、SIB5/6、SIB11/12，每对中的前者分别对应连接模式所提供的相应参数，而后者分别对应空闲模式所提供的相应参数，显然连接模式应相对于空闲模式具有更高的优先级，因此，每对中的前者比后者的优先级高；

c.根据SIB的应用范围设置优先级：

在考虑更新频率和内容重要性的基础上，再考虑应用范围来设置优先级：由于SIB1的应用范围是PLMN，而其它SIB的应用范围是小区，用户一旦进入小区，其SIB均要更新，因此应用范围是小区的SIB的更新频率更高，故本发明实施例将SIB2的优先级设置为11，而SIB1的优先级设置为12。

(2)确定各个优先级的周期上限和周期下限，周期上限和下限的确定原则为：不同优先级的周期范围上下限可以相同，但低优先级的最小周期不能小于高优先级的最小周期，低优先级的最大周期不能小于高优先级的最大周期，具体方法为：

确定周期下限：

根据SIB的优先级，分别大概确定各个SIB的最小周期；

确定周期上限：

对于优先级较高的SIB，根据系统设计需要配置该SIB周期上限；对于优先级较低的SIB，简单设置为系统允许的最大更新周期即可。

表1给出了根据上述方法，本发明实施例设定的各个SIB的优先级以及各个优先级对应的周期上限和周期下限。

类型	优先级	周期下限	周期上限
				MIB	0	8	8
SB1	1	16	16
				SB2	2	16	32
SIB1	12	32	4,096
				SIB2	11	32	4,096
SIB3	7	32	4,096
				SIB4	8	32	4,096
SIB5	4	32	128
				SIB6	5	32	128
SIB7	3	16	64
				SIB11	9	32	4,096
SIB12	10	32	4,096

表1

由表1可见，优先级的设定可以不连续，此方式并不影响本发明的实现；

步骤101：初始化该调度方法中的各个全局变量，包括：SIB结构数组、优先级与周期上限和周期下限的映射表，其中，SIB结构数组用于存储各个对应的SIB的优先级、调度周期、分段数目、级连和被级连状态以及级连到的SIB序号；映射表用于记录每个优先级对应的周期上限和周期下限；

步骤102：获取每个SIB压缩编码后的大小，并根据参数配置结果分别得到各个SIB对应的优先级；其中，对于SIB的压缩编码通过系统中的其它模块完成，属于现有技术；

步骤103：根据压缩编码后的SIB的大小预测MIB和SB，然后进行MIB、SB和SIB的分段和级连，参见图2所示，本发明实施例实现步骤103具体包括：

步骤201：不考虑级连，按照正常方法以每个块为传输块(TB)大小对SIB进行分段，并记录每个SIB的分段数目；

步骤202：预测MIB大小并判断是否需要SB以及需要SB时SB的数目；

步骤203：根据MIB和SB的预测结果，进行MIB、SB和SIB的级连和SIB的重分段；

下面对于步骤202和步骤203的具体实现分别加以描述：

(1)图3显示出本实施例实现步骤202的流程，具体包括：

步骤301：完成初始化，分别包括：

设定当前优先级为所有SIB中的最高优先级；

初始化数组size[max_SIB]为0，该数组用于存放调度每个SIB所需的比特数；

由步骤201得到各个SIB的分段数，在结构数组SIB[max_SIB]中分别存放每个SIB的分段数；

分别初始化结构数组MIB[max_SIB]、SB1[max_SIB]、SB2[max_SIB]为0，用于分别记录MIB、SB1和SB2调度的SIB数目；

将MIB中提供给调度信息的比特数FREE_NUM_FOR_MIB赋值给freeMIB，将一个SB1中提供给调度信息的比特数FREE_NUM_FOR_SB赋值给freeSB1，将一个SB2中提供给调度信息的比特数FREE_NUM_FOR_SB赋值给freeSB2，并获得调度一个SIB的分段所需要的比特数NUM_OF_SEG_SCHEDU；

步骤302：当前优先级赋值给index，计算调度当前优先级对应的SIB所需比特数，size[index]＝NUM_OF_SEG_SCHEDU×SIB[index]；

步骤303～步骤305：将当前优先级的SIB放入MIB中调度，计算MIB所剩余的比特数，freeMIB＝freeMIB-size[index]，判断freeMIB是否小于等于0，如果是，则执行步骤306，否则，执行步骤315，标记该SIB由MIB调度，MIB[max_SIB]＝MIB[max_SIB]+1，执行步骤313；

步骤306～步骤308：将当前优先级的SIB调度信息从MIB中取出，并且计算freeMIB＝freeMIB+size[index]；将当前优先级的SIB放入SB1中调度，计算SB1中所剩余的比特数，freeSB1＝freeSB1-size[index]；判断freeSB1是否小于等于0，如果是，则执行步骤309，否则，执行步骤316，标记该SIB由SB1调度，SB1[max_SIB]＝SB1[max_SIB]+1，执行步骤313；

步骤309～步骤312：将当前优先级的SIB调度信息从SB1中取出，freeSB1＝freeSB1+size[index]；将当前优先级的SIB放入SB2中调度，计算SB2中所剩余的比特数，freeSB2＝freeSB2-size[index]；判断freeSB2是否小于等于0，如果是，则返回“无法调度”的错误信息，否则，标记该SIB由SB2调度，SB2[max_SIB]＝SB2[max_SIB]+1，执行步骤313；

步骤313～步骤314：当前优先级降低一级，判断当前优先级是否低于最低优先级，如果是，则返回MIB、SB1和SB2调度SIB的情况，也就是返回MIB[max_SIB]、SB1[max_SIB]和SB2[max_SIB]，此时MIB、SB1和SB2中包括对SIB控制信息；否则，返回步骤302，直至当前优先级低于最低优先级；

(2)图4显示出本实施例实现步骤203的流程，为叙述方便，此处将MIB、SB和SIB统称为信息块(IB)，该流程具体包括：

步骤401：初始化每个MIB/SB/SIB的级连状态；

步骤402：定义变量PRI表示当前优先级，将最高优先级赋值给变量PRI；

步骤403：计算当前优先级PRI的最大可用消息数据大小：最大可用消息数据大小＝最大消息数据大小-PRI对应SIB的末段的大小；其中，最大消息数据大小指的是一个TTI内广播信道中可以传送的最大数据比特位数目，最大可用消息数据大小指的是一个TTI内广播信道没有使用的数据比特位数目，该数据在PRI发生变化时重新初始化；

步骤404：判断PRI对应的IB是否不级连，如果是，则执行步骤405，否则，执行步骤415；

步骤405：设置临时优先级参数tmpPRI，将tmpPRI设为PRI的低一级优先级；步骤405a判断该tmpPRI是否为1或2，如果是，则tmpPRI降低一级，返回执行步骤405，直至tmpPRI不是1或2时为止，以此满足级连的原则：

(1)只允许高优先级SIB的最后一个分段或只有一个段组成的SIB和低优先级SIB的第一个分段或只有一个段组成的SIB级连；

(2)MIB和SB可以和其它SIB级连；

上述405a步骤的执行结果使得MIB和SB之间不执行以下的级连步骤；

步骤406：判断tmpPRI对应的IB是否级连，如果是，则执行步骤413；否则，判断tmpPRI对应的IB末段大小是否大于当前的最大可用消息数据大小，如果是，则执行步骤413，否则，将PRI对应的IB标记为被级连，并将tmpPRI对应的IB标记为级连到PRI对应的IB中；

步骤410～步骤412：判断tmpPRI对应的IB是否仅被分为一个段，如果是，则执行步骤413，否则，重新计算最大可用消息数据大小：最大可用消息数据大小＝最大可用消息数据大小-tmpPRI对应的IB末段大小，并且，对tmpPRI对应的SIB重新分段，使得重新分段后该IB的首段大小为原来的末段大小；

步骤413～步骤414：将tmpPRI优先级降低一级，然后判断当前tmpPRI是否为最低优先级，如果是，执行步骤415，否则，返回步骤406，开始对下一优先级IB进行级连和重分段，直至tmpPRI到达最低优先级，执行步骤415；

步骤415：PRI优先级降低一级，判断当前PRI是否为最低优先级，如果是，则返回图2所示级连分段流程中，否则，返回步骤403，开始对当前PRI优先级的IB进行级连和重新分段，直至PRI到达最低优先级。

下面继续对图1所示步骤进行描述：

步骤104：根据步骤103中获得的每个SIB的分段和级连结果，结合对各个优先级所预先设定的周期范围，按照优先级由高到低的顺序，计算得到更新周期；参见图5所示，本发明实施例通过以下流程实现步骤104：

步骤501：由优先级与周期上限和周期下限的映射表中获得所有SIB的周期下限，从其中选出最大的一个作为最大周期Tmax(单位为帧frame)，计算在Tmax时间内，调度已实现的IB所需要的总消息数目，记为MessageNum：

不级连的分段数目，其中，IB包括MIB、SB和SIB，公式中的下标I表示各个IB的序号；

步骤503：设置临时变量CurrPri＝所有优先级数值中的最小值，也就是将最高优先级的数值赋给变量CurrPri；由于在本发明中，最高优先级的优先级数值最小，最低优先级的优先级数值最大，因此，本发明后续步骤中的优先级数值从小到大的顺序所表示的含义为优先级从高到低的顺序；

步骤504：由于本发明实施例中，每2个frame传送一个SYSTEMINFORMATION message，而且frame的个数与周期T的大小相同，因此，判断MessageNum是否大于Tmax/2，如果是，表明当前分配的周期不满足要求，则执行步骤505，否则，表明当前分配的周期满足要求，结束更新周期确定流程，返回更新周期并继续执行图1所示流程中的下一步骤105；

步骤505～步骤506：判断当前优先级CurrPri是否达到优先级的最大值，如果是，则当前优先级CurrPri返回优先级最小值，重新自最高优先级开始确定周期，否则直接执行步骤507：

步骤507～步骤508：判断当前优先级CurrPri是否有对应的SIB，也就是判断当前优先级对应的SIB是否实现，如果是，则执行步骤509，否则，表明无需根据当前优先级对应的SIB分配周期，当前优先级CurrPri数值升高一位，返回步骤505；

步骤509：CurrPri对应SIB的周期下限加倍，判断加倍后的周期是否超出该SIB设定的最大周期值，如果是，则将CurrPri对应SIB的当前周期减半，并将CurrPri数值升高一位，返回步骤505，开始对下一优先级的SIB周期下限加倍以确定更新周期；否则，执行步骤511；

步骤511～步骤513：确定所有SIB当前周期下限中的Tmax，此时，对应CurrPri的SIB的周期下限已经加倍；如步骤502所述的方式计算在Tmax时间内，调度已实现的SIB所需要的总消息数目，并将CurrPri数值升高一位，以备进行通过对下一优先级对应SIB周期下限加倍而确定更新周期，返回步骤504，判断该当前Tmax是否满足要求；如此循环，直至找到满足要求的更新周期。

步骤105：根据确定的更新周期，分配每个MIB、SB和SIB在广播信道中的发送时刻，为其分配调度信息，为叙述方便，此处将MIB、SB和SIB统称为信息块(IB)。参见图6所示，本发明实施例实现步骤105需要以下过程：

步骤601～步骤602：初始化调度信息表数组为未分配状态，将调度信息表的长度定义为步骤104中所确定的更新周期Tmax；并且定义临时变量PRI＝最高优先级；

步骤603：判断当前优先级对应的IB是否级连到其他IB中，如果是，则执行步骤604，否则，执行步骤612；

步骤604：查找与PRI对应的IB相级连的IB的末段在调度信息表中的位置，在PRI对应IB的首段中标记该位置；

步骤606：判断PRI对应IB是否还有其他分段，如果是，执行步骤607，否则，执行步骤617；

步骤607～步骤611：自PRI对应IB的第二个分段开始，在调度信息表中顺序查找下一个未分配位置，然后将该位置标记为已分配状态，并在PRI对应IB的当前分段位置标记该调度信息表中的该当前位置，直至对PRI对应IB的最后分段处理完毕，执行步骤617；

步骤612～步骤616：自PRI对应IB的第一个分段开始，在调度信息表中顺序查找下一个未分配位置，然后将该位置标记为已分配状态，并在PRI对应IB的当前分段位置标记该调度信息表中的当前位置，直至对PRI对应IB的最后分段处理完毕，执行步骤617；

步骤617～步骤618：PRI降低一位，判断PRI是否为最低优先级，如果是，则结束分配调度信息过程，返回MIB/SB/SIB各分段的调度信息位置，返回图1所示流程；否则，返回步骤603，开始对下一优先级对应的IB分配调度信息，直至对最低优先级对应的IB分配调度信息完毕，返回MIB/SB/SIB各分段的调度信息位置，返回图1所示流程，结束整个调度过程。

其中，在如上所述的各个步骤之中，凡是涉及对一个优先级对应的SIB进行操作的步骤，在实际应用中均可以在进行操作前判断该优先级对应的SIB是否实现，如果是，则执行相应步骤，否则，进行下一优先级的操作；本发明实施例采用的就是此种方法，只是为了叙述简化的缘故，故未在各个流程图以及流程图所对应的叙述中进行描述。

可见，本发明实现了对系统消息的动态调度，其有益效果如下：

(1)当实现的SIB结构更改或增删时，无需人工参与即可实现SIB调度信息的动态生成；

(2)通过优先级和周期范围的参数配置，可完成关心的SIB调度周期的控制功能；

(3)通过优先级的设置，体现了系统信息块的重要性差别；

(4)通过该专利方法，可使每个系统信息块的广播周期在一定范围内达到最小；

(5)实现系统信息块的自动分段与级连，减少广播信道传送时延。

Claims (7)

1、一种宽带码分多址系统中的系统消息动态调度方法，其特征在于该方法包括以下步骤：

A、确定系统消息中的主信息块MIB、调度信息块SB、各个系统信息块SIB的优先级，设定MIB的优先级为最高，SB的优先级为低于MIB但高于所有SIB优先级；依次根据SIB内容的实时性和更新频率要求、内容的重要性、以及应用范围确定SIB的优先级；并确定各个优先级对应的周期上限和下限，不同优先级的周期范围上下限可以相同，但低优先级的最小周期不能小于高优先级的最小周期，低优先级的最大周期不能小于高优先级的最大周期；

B、得到每个SIB压缩编码后的大小，以传输块大小为单位对每个SIB进行分段，根据每个SIB的分段数预测MIB和SB；

C、按照优先级由高到低的顺序，进行MIB、SB以及SIB的级连，并在级连同时根据级连结果进行SIB的重新分段；

D、按照优先级由高到低的顺序以及优先级对应的周期上限和下限，确定系统消息的更新周期，根据更新周期以及分段和级连情况为每个系统消息分配在广播信道中的发送时刻；所述按照优先级由高到低的顺序以及优先级对应的周期上限和下限，确定系统消息的更新周期的步骤具体包括：

D1、取得所有SIB当前周期下限中的一个最大周期，判断该周期内能否调度所有实现的信息块，如果是，则返回该最大周期为系统消息的更新周期，否则，执行步骤D2；其中，信息块包括MIB、SB或SIB；

D2、自所有SIB最高优先级开始，在当前优先级的周期上限内，对当前优先级对应的当前周期下限加倍，并判断当前周期下限加倍后是否超出当前的周期上限，若超出则将当前优先级设置为下一优先级，并将当前周期值减半，若不超出，则返回步骤D1，直到当前优先级为所有SIB最低优先级时，将当前优先级置为所有SIB最高优先级，返回步骤D1，直至D1中得到系统消息的更新周期。

2、根据权利要求1所述的方法，其特征在于

所述确定各个优先级对应的周期上限和下限为：

根据各个SIB的优先级确定各自的周期下限；

根据设计需要配置高优先级的SIB的周期上限，配置低优先级的SIB的周期上限为系统可设置的最大更新周期。

3、根据权利要求1所述的方法，其特征在于步骤B中所述根据每个SIB的分段数预测MIB和SB包括：

自所有SIB中最高优先级开始，逐级计算调度当前优先级对应的SIB所需的比特数，判断该比特数是否小于或等于MIB中当前剩余的比特数，如果是，则标记该优先级对应的SIB由MIB调度，MIB中当前剩余比特数减去该比特数，否则，判断该比特数是否小于或等于SB1中当前剩余的比特数，如果是，则标记该当前优先级对应的SIB由SB1调度，SB1中当前剩余比特数减去该比特数，否则，判断该比特数是否小于SB2中当前剩余的比特数，如果是，则标记该当前优先级对应的SIB由SB2调度，SB2中当前剩余比特数减去该比特数，否则，结束该步骤返回错误信息；按优先级从高到低顺序重复执行上述步骤，直至调度完成所有SIB。

4、根据权利要求1所述的方法，其特征在于步骤C包括：

C1、设置当前优先级为所有信息块中的最高优先级，其中，信息块为MIB、SB或SIB；

C2、用当前优先级的最大消息数据大小减去当前优先级对应信息块的末段大小得到当前优先级的最大可用消息数据大小，同时判断当前优先级对应的信息块是否级连，如果不是，则执行步骤C3，否则，当前优先级设置为下一级优先级，返回步骤C2，直至当前优先级对应为最低优先级；

C3、设置一个临时优先级为当前优先级的下一级；

C4、判断当前临时优先级对应的信息块是否级连，如果是，则执行步骤C6；否则，判断当前临时优先级对应信息块末段大小是否大于当前优先级最大可用消息数据大小，如果是，则执行步骤C6；否则，分别标记当前优先级对应的信息块为被级连、当前临时优先级对应的信息块级连到当前优先级对应的信息块中；

C5、判断当前临时优先级对应的信息块是否为一段，如果是，则执行步骤C6；否则，最大可用消息数据大小减去当前临时优先级对应的信息块的当前末段大小得到当前最大可用消息数据大小，然后对当前临时优先级对应的信息块重新分段，使得该信息块的首段大小为该信息块的原末段大小；

C6、临时优先级降低一级，返回步骤C4，直到临时优先级为最低优先级；

C7、当前优先级降低一级，然后判断当前优先级是否为最低优先级，如果是，则返回级连与分段状态，结束步骤C，否则，返回步骤C2，直至当前优先级为最低优先级。

5、根据权利要求1所述的方法，其特征在于步骤D1中所述判断该最大周期内能否调度所有实现的信息块包括：

分别计算所述最大周期内各个信息块的周期所占份数，用该份数分别乘以各自信息块的不级连的分段数，累加相乘的结果得到该最大周期内调度所有实现的信息块所需的系统消息数；

比较系统消息数是否大于所述最大周期所能传输的系统消息数，如果是，则该最大周期内不能调度所有实现的信息块，否则，该最大周期内能够调度所有实现的信息块；

其中，信息块包括MIB、SB和SIB。

6、根据权利要求1所述的方法，其特征在于步骤D中，所述根据更新周期以及分段和级连情况为每个系统消息分配在广播信道中的发送时刻包括：

E1、初始化调度信息表的长度为所述更新周期，并初始化信息表数组为未分配状态，和设置当前优先级为所有信息块中的最高优先级；

E2、根据信息块上的标记，判断当前优先级对应的信息块是否级连到其它信息块上，如果是，则执行步骤E3，否则，执行步骤E4；

E3、查找当前优先级对应的信息块所级连到的信息块的末段位置，在当前优先级对应信息块的首段中标记该位置，然后，判断当前优先级对应信息块是否还有其它分段，如果没有，则执行步骤E5，否则，自当前优先级对应信息块的第二个分段开始，顺序查找调度信息表中的下一个未分配位置，在调度信息表中标记该位置为已分配状态并在当前的分段上标记该位置，直至为当前优先级对应信息块的所有分段分配调度信息表中的位置完毕，执行步骤E5；

E4、自当前优先级对应信息块的第一个分段开始，顺序查找调度信息表中的下一个未分配位置，在调度信息表中标记该位置为已分配状态并在当前分段上标记该位置，直至为当前优先级对应信息块的所有分段分配调度信息表中的位置完毕，执行步骤E5；

E5、当前优先级降低一级，返回步骤E2，直至当前优先级为最低优先级。

7、根据权利要求1所述的方法，在步骤D中，在确定系统消息的更新周期后，该方法进一步包括：

返回步骤A。

Images