小区广播业务是移动通信系统中的一种业务类型，网络端通过小区的公 共业务信道(CTCH)采用广播方式在小区范围内发送诸如国家区域码、新 闻、娱乐等公共信息，移动台(MS)通过广播信道发送的调度信息获取相 应的订阅信息。广播/多播控制(BMC)是通用移动通信系统陆地无线接入 网络(UTRAN)层2的一个协议子层，而且仅位于用户面，用于在空中 接口发送源自于广播域的小区广播服务(CBS)。
宽带码分多址(WCDMA)系统中，小区广播功能由核心网的小区广播 中心(CBC)、无线网络控制器(RNC)的BMC和MS三个环节组成。位于 核心网的CBC用于生成广播消息，比如国家区域码、新闻等，以及对应广播 消息的参数：包括下发广播周期、广播信息优先级、请求发送次数等信息。 整个广播消息的发送和接收过程为：CBC将生成的这些CBS消息下发给 BMC；BMC根据CBC下发的广播消息优先级和广播周期、请求发送次数等 参数对消息进行调度，同时生成对应的调度消息；MS首先在小区广播信道 上搜索调度消息，然后根据用户的消息定制情况和调度消息，读取对应消息。
协议规定，CBC下发的CBS消息，有三种优先级：高(high)、正常 (normal)、背景(background)。其中高优先级消息需尽快按照CBC下发 广播周期发送，并且优先级最高；正常优先级的消息需要尽可能按照CBC下 发广播周期发送，但优先级稍低；背景优先级，则是在系统有带宽的时候即 发送，如果系统带宽不够，该优先级的消息可推迟发送。
在BMC的调度中，根据需要发送的数据量确定一个CBS调度周期进行数 据的发送，这个调度周期定义为由多个公共业务信道块集(CTCH_BS)组 成的序列。CBS调度周期的长度是可变的，也就是说组成CBS调度周期的 CTCH_BS数目可变，其数目由需要发送的CBS消息数目和每条CBS消息大小 决定。比如：对于一条比较大的消息，即比特数大的消息，可能需要几块 CTCH_BS组成，而对于较小的消息，可能是几条消息需要一块CTCH_BS组 成足以。
CTCH_BS可供配置的序号范围为1至256，CBS调度周期可以映射其中。 也就是说，CBS调度周期最长只能有256个CTCH_BS块组成，CBS调度周期 可以小于256个CTCH_BS块。CTCH_BS序号1到256周期重复，每个重复周 期的第一个块的位置由BMC调度信息指示。第一个调度周期的第一个块的位 置定义为CTCH建立后的第一个发送时间间隔(TTI)对应的时序位置。
CBS调度周期可以由BMC根据当前需要发送的CBS消息数目和大小来 确定，同时需要生成该调度周期的调度消息，用于指示每条CBS消息在调度 周期中的位置，调度消息必须在前一个调度周期中发送。BMC调度消息中包 括下一个调度周期的长度、下一个调度周期的起始时刻相对于当前调度消息 的偏移量、调度周期中每条CBS消息的位置等等。
表1集中了本发明使用到的现有参数及其含义。
   参数英文名     参数对应中文名及参数释义    CTCH_BS     公共业务信道块集，一个CTCH_BS块称为一个发送周期    CTCH_period     小区广播信道的发送周期，发送当前和下一个CTCH_BS     的时间间隔    TB_size     每个CTCH_BS块可以发送的数据比特数    BMC_schd_len_max     BMC调度周期的最大CTCH_BS数目，协议规定固定为256    BMC_schd_BS_len_min     BMC调度周期的最小CTCH_BS数目    reserved_bw     保留带宽，用于传送高优先级系统消息
    schd_reserved_bw    调度消息保留带宽     congest_ind    拥塞指示，用于拥塞和解拥塞的判决     congest_thd    拥塞门限，结合congest_ind，用于判决当前是否拥塞     decongest_thd    去拥塞门限，结合congest_ind，用于判决当前是否解除拥塞     CBS_size    每条CBS消息的比特数
表1
目前，只是在第三代移动通信标准化伙伴项目(3GPP)协议中规定了 上述调度应该满足的条件和约束，没有实际可行的实现技术。

有鉴于此，本发明的主要目的在于提供一种在WCDMA系统中对小区 广播服务消息调度的方法。该方法符合3GPP协议要求的BMC调度算法， 能够简单灵活地解决广播/多播控制的调度，同时能够提高广播信道的利用 率。
为达到上述目的，本发明的技术方案具体是这样实现的：
一种在宽带码分多址系统中对小区广播服务CBS消息调度的方法，其特征 在于，该方法包括以下步骤：
A1.广播/多播控制BMC根据CBS消息下发广播周期设置并启动超时定时 器，当该CBS消息的超时定时器超时时，将所述CBS消息按优先级存入超时 队列；
B1.根据超时队列中CBS消息的大小生成公共业务信道块集CTCH_BS， 根据所述生成的CTCH_BS数量生成调度周期长度，并根据调度周期长度生成 调度消息；将调度周期长度的CTCH_BS和调度消息所用的CTCH_BS块数存 入已调度队列；
C1.根据小区广播信道的发送周期，发送已调度队列中存储的CTCH_BS。
步骤A1中将CBS消息存入超时队列之后，该步骤还包括：若CBS消息已 超时次数未达到小区广播中心CBC下发的发送次数要求，则对该CBS消息重 新启动超时定时器；否则结束。
所述方法之前进一步包括：当需要BMC按照协议规定对CBS消息进行调 度时，BMC就启动所述BMC调度消息发送定时器，其定时长度等于小区广播 信道的发送周期。
步骤B1所述根据超时队列中CBS消息的大小生成公共业务信道块集 CTCH_BS的方法是：
根据每一条CBS消息的大小、每个CTCH_BS能够发送的比特数及超时的 CBS消息中最晚超时和最早超时的消息的绝对时间之差确定超时队列中所有 CBS消息实际需要的CTCH_BS数目、保留容量、调度消息预留容量及系统总 共还剩余可用于发送CBS消息的CTCH_BS数目。
步骤B1所述生成调度周期长度的方法是：根据超时队列中所有CBS消息 实际需要的CTCH_BS数目、调度消息预留容量和保留容量确定调度周期长度。
步骤B1所述生成调度消息的方法是：
根据调度周期长度给当前CBS消息分配在已调度队列中的节点位置并设 置每个节点对应的CTCH_BS的索引，然后确定下一调度周期中调度消息的节 点位置并将调度队列中剩余的节点标记为保留带宽。
所述确定超时队列中所有CBS消息实际需要的CTCH_BS数目的方法：选 取超时队列中的所有CBS消息总共需要的CTCH_BS数目、根据超时队列节点 中记录的绝对时间计算需要的CTCH_BS数目与BMC调度周期的最小 CTCH_BS数目三个参数中最大的一个。
所述确定保留容量的方法：先选取超时队列中所有CBS消息实际需要的 CTCH_BS数目和BMC调度周期的最大CTCH_BS数目中小的一个值，计算该 选出的值与保留带宽之积作为第一值；再计算小区广播信道的发送周期和每个 CTCH_BS块可以发送的数据比特数之商并舍入取整作为第二值；最后计算第 一值与第二值之积作为保留容量。
所述确定调度消息预留容量的方法：先选择超时队列中所有CBS消息实际 需要的CTCH_BS数目和BMC调度周期的最大CTCH_BS数目中小的一个值， 计算该选出的值与调度消息保留带宽之积作为第三值；再计算小区广播信道的 发送周期和每个CTCH_BS块可以发送的数据比特数之商并舍入取整作为第四 值；最后再计算第三值与第四值之积作为调度消息预留容量。
所述确定系统总共还剩余可用于发送CBS消息的CTCH_BS总数的方法： 先选取超时队列中所有CBS消息实际需要的CTCH_BS数目和BMC调度周期 的最大CTCH_BS数目中小的一个值与保留容量之差，再计算该差值与调度消 息预留容量之差。
所述确定超时队列中的消息总共需要的CTCH_BS数目的方法：每条超时 CBS消息的长度分别与每个CTCH_BS块可以发送的数据比特数之商并舍入取 整后将它们的结果相加；
所述确定根据超时队列节点中记录的绝对时间计算需要的CTCH_BS数目 的方法：超时CBS消息中最晚超时和最早超时的消息的绝对时间之差与小区广 播信道的发送周期之商后舍入取整。
所述绝对时间是指系统内部时间；所述绝对时间存储在所述超时队列的节 点中。
该方法步骤B1进一步包括：判断是否可以调度，若超时队列中CBS消息 总共需要的CTCH_BS数小于或等于系统总共还剩余可用于发送CBS消息的 CTCH_BS总数，进入步骤B1中所述生成调度周期长度；否则按照优先级从低 到高将CBS消息返回超时队列。
所述确定调度周期的方法：超时队列中所有CBS消息实际需要的 CTCH_BS数目与调度消息预留容量和保留容量之和。
所述当前CBS消息在已调度队列中的节点位置等于前一个CBS消息发送需要 的CTCH_BS数目与超时队列中所有CBS消息实际需要的CTCH_BS数目和超 时队列中CBS消息总共需要的CTCH_BS数之商的乘积。
所述确定下一调度周期中调度消息的节点位置的方法：最后一个已调度 CBS消息发送需要的CTCH_BS数目与超时队列中所有CBS消息实际需要的 CTCH_BS数目和超时队列中CBS消息总共需要的CTCH_BS数目之商的乘积。
所述将CBS消息返回超时队列是将当前CBS消息放入超时队列的头指针 所指节点。
步骤B1之后进一步包括：当拥塞指示拥塞，且BMC连续数次收到超过拥 塞门限，则判决拥塞，BMC向CBC发送拥塞消息；当拥塞指示非拥塞，且BMC 连续数次收到超过去拥塞门限，则判决非拥塞，BMC向CBC发送非拥塞消息。
步骤A1之前还包括：BMC将CBS消息存储在内存中，并根据CBS消息 在内存中的位置信息建立索引；所述超时队列的节点中存储所述索引。
所述超时队列是由逻辑上独立的优先级分别与CBS消息的高high、正常 normal、背景background级别相对应的三个队列组成的一个队列；所述超时队 列采用双向链表来完成存储。
所述超时队列的节点中，存储自身节点号、同一优先级别的前一节点号和 该优先级别的后一节点号。
由上述的技术方案可见，本发明的这种采用定时器对每条CBS消息进 行定时发送，保证了CBS消息的下发广播周期要求。当收到CBS消息时， BMC根据随同该CBS消息下发的广播周期设置超时定时器，当定时器超时 时，将不同优先级的超时消息放入同一个超时队列中，在超时队列中进一步 使用双向链表的方法将不同优先级的CBS消息存入不同优先级的虚拟队列 中，这样，既保证了最终在空口发送的消息的时序关系，减小了排序量，也 方便了对各个优先级不同的操作。
本发明在生成调度周期后，根据调度周期长度和实际发送的调度消息所 用CTCH_BS数目，将各条消息尽量在整个调度周期内平均发送，提高了广 播信道的利用率。
本发明通过采用调度消息预留带宽的方法，保证了由于调度消息长度配 置错误导致的整个调度失败，从而减小了对调度消息保留带宽的参数配置要 求。对于拥塞判决，本发明通过拥塞和去拥塞双门限的设置和多次判决相结 合的方法，有效地避免了拥塞判决的乒乓。
附图说明
图1是本发明CBS消息超时存储队列示意图；
图2是本发明对CBS消息调度方法的总流程图；
图3是本发明CBS存储消息超时处理流程图；
图4是本发明调度周期生成流程图；
图5是本发明调度消息生成流程图。

本发明的核心思想是：在CBS超时定时器超时和BMC调度消息发送定 时器超时两个条件下，BMC完成对CBS消息的调度：BMC根据CBC下发 的广播周期为每一条CBS消息设置并启动超时定时器，当超时定时器超时 时，将不同优先级的CBS消息放入同一个超时队列中，在超时队列中则进 一步使用双向链表的方法实现不同优先级CBS消息存入不同优先级的虚拟 队列，以维持各自超时的时序关系；一旦BMC的调度功能开始运转，就启 动一BMC调度消息发送定时器，其定时长度等于CTCH_period，即每 CTCH_period周期长度触发一次BMC调度消息发送时刻事件处理。BMC根 据小区广播信道的发送周期(CTCH_period)长度触发BMC调度消息发送 时刻事件，完成调度周期、调度消息的生成，通过调度评估后生成已调度队 列和下一个调度周期的调度消息。最后通过空口发送已调度队列中的消息。
本发明的超时队列是由逻辑上独立的优先级分别与CBS消息的high、 normal、background级别相对应的三个队列组成的一个队列。如图1所示， 是本发明CBS消息超时存储队列示意图。队列10是CBS超时队列，从左 至右是队列从头部到尾部的方向，在队列的每个存储CBS消息的节点除了 需要存储自身节点号，还需要存储该条CBS消息所在优先级别的前一节点 号和该条CBS消息所在优先级别的后一节点号，因此在逻辑上，队列10分 为三个级别的虚拟队列，即图1中所示虚拟队列11、虚拟队列12和虚拟队 列13。虚拟队列11是background级别超时虚拟队列，111是虚拟队列11 的队列链表头指针，112是虚拟队列11的队列链表尾指针；虚拟队列12是 normal级别超时虚拟队列，121是虚拟队列12的队列链表头指针，122是虚 拟队列12的队列链表尾指针；虚拟队列13是high级别超时虚拟队列，131 是虚拟队列13的队列链表头指针，132是虚拟度列13的队列链表尾指针。 从图中可见，不同级别的三个队列分别采用双向链表的方法由头指针和尾指 针来实现调度。这样，即使在超时队列中同一级别的不同CBS消息不是连 续的，在不同级别的虚拟队列中，头尾指针的移动对于本级别的CBS消息 来说是连续的。
本发明中，当需要向超时队列中添加消息时，将消息存入所在优先级尾 指针所指位置，并记录下当前位置的节点号和该优先级上一节点的节点号和 该优先级下一节点的节点号，节点中存储内容如表2所示；当需要从超时队 列中取消息时，从头指针位置取消息；当不满足调度要求时，需要将已出队 列的消息退回到超时队列时，被退回的消息需要从头指针处插入超时队列。
  消息内容 当前节点号 同优先级上一节点节点号 同优先级下一节点节点号
表2
为使本发明的目的、技术方案及优点更加清楚明白，以下参照附图并举 较佳实施例，对本发明进一步详细说明。
图2是本发明对CBS消息调度方法的总流程图，本方法包括了三个过 程：
过程一：
步骤200：BMC收到CBC下发的CBS消息后，将其存储在内存中，对 每一条存储的消息记录下相应的索引，以表示该条消息在内存中的存储位 置，并根据下发广播周期对每条CBS消息设置并启动超时定时器，即超时 定时器定时时长等于广播周期。
过程二：该过程由CBS消息超时触发，具体包括：
步骤201：BMC将超时的CBS消息按优先级别插入超时队列，即将该 CBS消息在内存中的索引插入该优先级CBS消息所在虚拟队列的尾指针所 指向的位置。同时根据CBC下发的发送次数要求和已经超时的次数进行相 应处理，如果CBS消息已超时次数达到下发次数要求，则退出本次超时处理； 否则对该CBS消息重新启动超时定时器。
过程三：该过程由BMC调度消息发送定时器触发，具体包括：
步骤202：根据CBS消息的大小、每个CTCH_BS能够发送的比特数及 超时CBS消息中最晚超时和最早超时的消息的节点中记录的绝对时间之差 来计算实际需要的CTCH_BS数目、保留容量、调度消息预留容量及可用于 发送CBS消息的CTCH_BS总数。
本步骤中绝对时间是指系统内部时间，因为不同的操作系统或编程语言 可能有不同的定义方式，这里为了统一调度，将每条CBS消息超时的绝对 时间记录下来。
从步骤200和步骤201中可以看出，表2所示节点中的消息内容存储的 是索引和绝对时间。
步骤203：BMC评估是否可以调度。BMC从超时队列的最低优先级到 最高优先级循环判断是否满足调度要求，即超时队列中CBS消息总共需要 的CTCH_BS数是否小于或等于可用于发送CBS消息的CTCH_BS总数，若 小于或等于，进入步骤205；否则，执行下一步。
步骤204：按优先级从低到高退回CBS消息，并将其按优先级别从头指 针处插入超时队列，并返回步骤202。
步骤205：计算并保存调度周期长度，根据调度周期长度生成已调度队 列，并为可调度CBS消息分配在已调度队列中的节点位置。
步骤206：计算生成下一调度周期的调度消息的节点位置和预留长度并 将已调度队列中剩余的节点标记为保留带宽。
至此，完成本发明对CBS消息的调度处理。最后只需在小区广播信道 的发送周期中将已调度队列中的消息块从空口发送即可。为了保证本发明对 CBS消息的顺利调度，保持空口的通畅，本发明还包括对拥塞的判决处理， 见步骤207：
步骤207：进行拥塞判决，并向CBC上报拥塞判决结果。具体是这样做的：
如果BMC连续数次，如3次收到超过拥塞门限congest_thd，则判决拥塞 指示congest_ind为真，即拥塞，BMC向CBC发送拥塞消息；如果BMC连续 数次，如3次收到超过去拥塞门限decongest_thd，则判决拥塞指示congest_ind 为假，即非拥塞，BMC向CBC发送非拥塞消息。
本步骤采用多次超限判断和双门限设置相结合的方法，避免了拥塞判决的 乒乓。比如：BMC收到超过拥塞门限congest_thd，BMC就立刻判决拥塞指示 congest_ind为真，即拥塞，那么对于一些暂时的干扰，BMC接着就会收到拥塞 指示congest_ind为假，这样BMC又会立刻判决非拥塞。这样就会造成一种无 意义的判决振荡，给系统造成一些不必要的负担。所以说本发明的采用多次超 限判断和双门限设置相结合的方法有效避免了这种振荡，也提高了系统的工作 效率。
以上是对本发明方法的总体介绍，下面针对过程二和过程三的处理做进 一步描述：
图3是本发明CBS存储消息超时处理流程图，即是上述过程二的具体 处理流程，当广播周期长度达到时触发CBS消息超时处理，其具体过程如 下：
步骤300：将CBS超时消息按优先级插入对应级别超时队列尾部，并在 相应存储节点中记录CBS消息超时的绝对时间和索引。
本步骤中，将不同优先级的超时CBS消息放入同一个超时队列中，在 超时队列中使用双向链表的方法实现不同优先级的虚拟队列，CBS超时消息 是插入各优先级尾指针所指的存储位置。这样，既保证了最终在空口发送的 消息的时序关系，减小了排序量，也方便了对各个优先级不同的操作。
绝对时间是指系统内部时间，因为不同的操作系统或编程语言可能有不 同的定义方式，这里为了统一调度，将每条CBS消息超时的绝对时间记录 下；将超时CBS消息的索引记录在队列的节点中，从这里可以看出，存储 在超时队列中的超时CBS消息仅仅是该消息对应存储在内存中的位置标识， 这样既节省了超时队列的使用空间，又带来了方便快速的调度处理。
步骤301：判断该超时CBS消息是否达到CBC下发的发送次数，如果 达到则结束本次CBS消息超时处理；否则，进入下一步。
步骤302：重新启动超时定时器，设置超时时间为：当前时间与广播周 期长度之和。
以上即是过程二的具体过程。
当CTCH_period发送周期到达时触发一次BMC调度消息发送时刻处 理，包括调度周期生成和调度消息生成两个过程，即是上述过程三的具体处 理流程。
图4是本发明调度周期生成流程图，首先定义一个指针schd_ptr，该指 针指向节点对应的CBS消息所需的CTCH_BS块数。初始化schd_ptr指针指 向最低优先级的最后一个节点。调度周期生成的具体过程如下：
步骤400：统计超时队列中的消息总共需要的CTCH_BS数目： BS_required_numl。假设超时队列中有n条超时CBS消息，那么， BS_required_numl等于每条超时CBS消息的长度分别与每个CTCH_BS块可 以发送的数据比特数(TB_size)之商并舍入取整后将它们的结果相加。

本步骤保证了在短时间内出现大量超时CBS消息的情况下，对所需 CTCH_BS块数的估算。
步骤401：根据超时队列节点中记录的绝对时间计算需要的CTCH_BS 数目：BS_required_num2。首先计算参数time_diff，time_diff等于超时队列 n条超时CBS消息中最晚超时和最早超时的消息的节点中记录的绝对时间 之差再加上最后一条超时CBS消息发送所需的时间长度。这样， BS_required_num2等于time_diff与小区广播信道的发送周期 (CTCH_period)之商后舍入取整。
本步骤保证了在长时间内，只有很少的超时CBS消息的情况下，对所 需CTCH_BS块数的估算。
步骤402：计算实际需要的CTCH_BS数目：BS_required_num。 BS_required_num是在BS_required_numl、BS_required_num2及 BMC_schd_BS_len_min三个参数中选取最大的一个。
步骤403：分别计算保留容量(reserved_hum)、调度消息预留容量，即预 留所需CTCH BS数目(schd_reserved_num)及可用于发送CBS消息的 CTCH_BS总数目(valid_num)。
reserved_num等于选取实际需要的CTCH_BS数目(BS_required_num)与 BMC调度周期的最大CTCH BS数目(BMC_schd_len_max)中小的一个值乘 以保留带宽(reserved_bw)再乘以小区广播信道的发送周期(CTCH_period) 与每个CTCH_BS块可以发送的数据比特数(TB_size)之商并舍入取整的值。
reserved_num＝reserved_bw*MIN(BS_required_num，BMC_schd_len_max)*(CTCH_period/舍入取整TB_size)
schd_reserved_num等于选择实际需要的CTCH_BS数目(BS_required_num) 与BMC调度周期的最大CTCH_BS数目(BMC_schd_len_max)中小的一个值 乘以调度消息保留带宽(schd_reserved_bw)再乘以小区广播信道的发送周期 (CTCH_period)与每个CTCH_BS块可以发送的数据比特数(TB_size)之商 并舍入取整的值。
reserved_num＝schd_reserved_bw*MIN(BS_required_num，BMC_schd_len_max)*(CTCH_period/舍入取整TB_size)
valid_num等于选择实际需要的CTCH_BS数目(BS_required_num)与BMC 调度周期的最大CTCH_BS数目(BMC_schd_len_max)中小的一个值减去 reserved_num后再减去schd_reserved_num。
从步骤400至步骤403来决定实际需要的CTCH_BS数目，可以看出，步 骤301的引入有效地避免了由于一个CBS消息过大，以至于超出协议规定的最 大到256个CTCH_BS的要求的情况，保证了有效的调度。
步骤404：判断BS_required_numl是否小于等于valid_num，以此来评估 是否可以调度，如果满足该条件，进入步骤407；否则进行如下计算：
如果BS_required_numl大于valid_num，则BS_required_numl减去指 针schd_ptr所指的内容后进入步骤405。因为指针schd_ptr初始化是指向最 低优先级的最后一个节点，所以此时是将最低优先级的最后一条CBS消息 所需的CTCH_BS块数从BS_required_huml中减去。
步骤405：将当前的CBS消息按优先级退回超时队列的头指针所指节 点，并将头指针移至本优先级下一个节点，然后将指针schd_ptr指向该优先 级的前一个节点。这里，如果指针schd_ptr指向该优先级的第一个节点，则 下一次将指针schd_ptr指向更高优先级的最后一个节点。
本发明步骤404和步骤405的处理保证了高优先级CBS消息的及时发 送。
步骤406：判断是否完成所有CBS消息的评估，如果完成，则返回步骤 400，否则返回步骤404。
步骤407：计算调度周期长度BMC_schd_len。BMC_schd_len等于实际 需要的CTCH_BS数目(BS_required_num)与调度消息预留容量 (schd_reserved_num)与保留容量(reserved_num)之和，然后将BMC_schd_len、 BS_required_num、BS_required_huml及可以调度的CBS消息返回，并将这 些CBS消息从超时队列中删除。
上述是过程三中调度消息生成的具体处理方法。图5是本发明调度消息 生成流程图，根据生成的调度周期长度生成已调度队列并生成调度消息，具 体做法如下：
步骤500：根据返回的调度周期长度BMC_schd_len，生成已调度队列。 已调度队列包含BMC_schd_len个节点，并设置每个节点对应一个CTCH_BS 的索引。
步骤501：为CBS消息分配在已调度队列中的节点位置。假设在可调度 评估中，有m条CBS消息可调度，并等待发送，那么，
节点位置分配系数dist等于实际需要的CTCH_BS数目 (BS_required_num)与统计超时队列中的消息总共需要的CTCH_BS数目 (BS_required_numl)之商。
设Xi表示第i个可调度CBS消息对应的在调度队列中的节点号， request_BS_numi-1为第i-1个已调度CBS消息发送需要的CTCH_BS数目， 那么，
X0＝0
Xi＝request_BS_numi-1×dist    i＝1至m
本步骤中，根据调度周期长度和实际发送的调度消息所用的CTCH_BS 数目，将各条消息尽量在整个调度周期内平均发送，提高了广播信道的利用 率。
步骤502：计算下一个调度周期中调度消息的节点位置。调度消息的节 点位置Xm+1等于第m个已调度CBS消息发送需要的CTCH_BS数目与节点 位置分配系数dist之积。调度消息占用的CTCH_BS数目为返回的调度消息 预留容量(schd_reserved_num)。
步骤503：将已调度队列中剩余的节点标记为保留带宽(reserved_bw)。
从本步骤可以看出，本发明将协议规定的保留带宽放置在调度消息后面， 避免了由于调度消息长度配置错误导致的整个调度失败，从而减小了对调度消 息预留容量的参数配置要求。如果由于对调度消息长度配置不够，可以利用预 先保留的带宽来暂时存放调度消息，以便保证能顺利进行调度。
这样，在已调度队列中包括：已调度的CBS消息CTCH_BS、下一个调度 周期的调度消息以及保留带宽，如表3所示：
已调度的CBS消息的CTCH_BS 调度消息CTCH_BS 保留带宽
表3
最后，BMC将生成的已调度队列在小区广播信道的发送周期中通过空口 广播给用户。
以上所述，仅为本发明的较佳实施例而已，并非用于限定本发明的保护 范围。