CN1798360A - 在宽带码分多址系统中对小区广播服务消息调度的方法 - Google Patents
在宽带码分多址系统中对小区广播服务消息调度的方法 Download PDFInfo
- Publication number
- CN1798360A CN1798360A CN 200410101762 CN200410101762A CN1798360A CN 1798360 A CN1798360 A CN 1798360A CN 200410101762 CN200410101762 CN 200410101762 CN 200410101762 A CN200410101762 A CN 200410101762A CN 1798360 A CN1798360 A CN 1798360A
- Authority
- CN
- China
- Prior art keywords
- ctch
- message
- overtime
- cbs message
- formation
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开了一种在宽带码分多址系统中对小区广播服务消息调度的方法。该方法包括：A1.广播/多播控制BMC根据CBS消息下发广播周期将所述CBS消息存入超时队列；B1.根据超时队列中CBS消息的大小生成公共业务信道块集CTCH_BS，根据所述生成的CTCH_BS数量生成调度周期长度，并根据调度周期长度生成调度消息；将调度周期长度CTCH_BS块数和调度消息CTCH_BS块数存入已调度队列；C1.根据小区广播信道的发送周期，发送已调度队列中存储的CTCH_BS。这样，既保证了最终在空口发送的消息的时序关系，减小了排序量，也方便了对各个优先级不同的操作。本发明满足协议要求，简洁灵活地解决了BMC的调度方法，同时提高了广播信道的利用率。
Description
技术领域
本发明涉及小区广播业务，尤指一种在宽带码分多址(WCDMA)系统中实现对小区广播服务(CBS)消息调度的方法。
背景技术
小区广播业务是移动通信系统中的一种业务类型，网络端通过小区的公共业务信道(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 | 调度消息保留带宽 |
| conges_ind | 拥塞指示，用于拥塞和解拥塞的判决 |
| congest_thd | 拥塞门限，结合conges_ind，用于判决当前是否拥塞 |
| decongest_thd | 去拥塞门限，结合conges_ind，用于判决当前是否解除拥塞 |
| CBS_size | 每条CBS消息的比特数 |
表1
目前，只是在第三代移动通信标准化伙伴项目(3GPP)协议中规定了上述调度应该满足的条件和约束，没有实际可行的实现技术。
发明内容
有鉴于此，本发明的主要目的在于提供一种在WCDMA系统中对小区广播服务消息调度的方法。该方法符合3GPP协议要求的BMC调度算法，能够简单灵活地解决广播/多播控制的调度，同时能够提高广播信道的利用率。
为达到上述目的，本发明的技术方案具体是这样实现的：
一种在宽带码分多址系统中对小区广播服务CBS消息调度的方法，其特征在于，该方法包括以下步骤：
A1.广播/多播控制BMC根据CBS消息下发广播周期将所述CBS消息存入超时队列；
B1.根据超时队列中CBS消息的大小生成公共业务信道块集CTCH_BS，根据所述生成的CTCH_BS数量生成调度周期长度，并根据调度周期长度生成调度消息CTCH_BS；将调度周期长度的CTCH_BS和调度消息CTCH_BS存入已调度队列；
C1.根据小区广播信道的发送周期，发送已调度队列中存储的CTCH_BS。
步骤A1所述根据CBS消息下发广播周期将所述CBS消息存入超时队列的方法为：
BMC根据每一条CBS消息下发广播周期设置并启动超时定时器，当该CBS消息的超时定时器超时时，将该CBS消息存入超时队列。
步骤A1所述将CBS消息存入超时队列是将CBS消息按优先级插入超时队列。
步骤A1中将CBS消息存入超时队列之后，该步骤还包括：若CBS消息已超时次数未达到CBC下发的发送次数要求，则对该CBS消息重新启动超时定时器；否则结束。
所述方法之前进一步包括：当需要BMC按照协议规定对CBS消息进行调度时，BMC就启动所述BMC调度消息发送定时器，其定时长度等于小区广播信道的发送周期。
步骤B1所述根据超时队列中CBS消息的大小生成公共业务信道块集CTCH_BS的方法是：
根据每一条CBS消息的大小、每个CTCH_BS能够发送的比特数及超时的CBS消息中最晚超时和最早超时的消息的绝对时间之差确定实际需要的CTCH_BS数目、保留容量、调度消息预留容量及可用于发送CBS消息的CTCH_BS总数。
步骤B1所述生成调度周期长度的方法是：根据实际需要的CTCH_BS数目、调度消息预留容量和保留容量确定调度周期长度。
步骤B1所述生成调度消息的方法是：
根据调度周期长度给当前CBS消息分配在已调度队列中的节点位置并设置每个节点对应的CTCH_BS的索引，然后确定下一调度周期中调度消息的节点位置并将调度队列中剩余的节点标记为保留带宽。
所述确定实际需要的CTCH_BS数目的方法：选取超时队列中的消息总共需要的CTCH_BS数目、根据超时队列节点中记录的绝对时间计算需要的CTCH_BS数目与BMC调度周期的最小CTCH_BS数目三个参数中最大的一个。
所述确定保留容量的方法：先选取实际需要的CTCH_BS数目和BMC调度周期的最大CTCH_BS数目中小的一个值与保留带宽之积，和计算小区广播信道的发送周期和每个CTCH_BS块可以发送的数据比特数之商并舍入取整，再计算二者之积。
所述确定调度消息预留容量的方法：先选择实际需要的CTCH_BS数目和BMC调度周期的最大CTCH_BS数目中小的一个值与调度消息保留带宽之积，和计算小区广播信道的发送周期和每个CTCH_BS块可以发送的数据比特数之商并舍入取整，再计算二者之积。
所述确定可用于发送CBS消息的CTCH_BS总数的方法：先选取实际需要的CTCH_BS数目和BMC调度周期的最大CTCH_BS数目中小的一个值与保留容量之差，再计算该差值与调度消息预留容量之差。
所述确定超时队列中的消息总共需要的CTCH_BS数目的方法：每条超时CBS消息的长度分别与每个CTCH_BS块可以发送的数据比特数之商并舍入取整后将它们的结果相加；
所述确定根据超时队列节点中记录的绝对时间计算需要的CTCH_BS数目的方法：超时CBS消息中最晚超时和最早超时的消息的绝对时间之差与小区广播信道的发送周期之商后舍入取整。
所述绝对时间是指系统内部时间；所述绝对时间存储在所述超时队列的节点中。
该方法步骤B1进一步包括：判断是否可以调度，若超时队列中CBS消息总共需要的CTCH_BS数小于或等于可用于发送CBS消息的CTCH_BS总数，进入步骤B1中所述生成调度周期长度；否则按照优先级从低到高将CBS消息返回超时队列。
所述确定调度周期的方法：实际需要的CTCH_BS数目与调度消息预留容量和保留容量之和。
所述当前CBS消息在已调度队列中的节点位置等于前一个CBS消息发送需要的CTCH_BS数目与实际需要的CTCH_BS数目和超时队列中CBS消息总共需要的CTCH_BS数之商的乘积。
所述确定下一调度周期中调度消息的节点位置的方法：最后一个已调度CBS消息发送需要的CTCH_BS数目与实际需要的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_num1。假设超时队列中有n条超时CBS消息，那么，BS_required_num1等于每条超时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_num1、BS_required_num2及BMC_schd_BS_len_min三个参数中选取最大的一个。
步骤403：分别计算保留容量(reserved_num)、调度消息预留容量，即预留所需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)之商并舍入取整的值。
schd_reserved_num等于选择实际需要的CTCH_BS数目(BS_required_num)与BMC调度周期的最大CTCH_BS数目(BMC_schd_len_max)中小的一个值乘以调度消息保留带宽(schd_reserved_bw)再乘以小区广播信道的发送周期(CTCH_period)与每个CTCH_BS块可以发送的数据比特数(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_num1是否小于等于valid_num，以此来评估是否可以调度，如果满足该条件，进入步骤407；否则进行如下计算：
如果BS_required_num1大于valid_num，则BS_required_num1减去指针schd_ptr所指的内容后进入步骤405。因为指针schd_ptr初始化是指向最低优先级的最后一个节点，所以此时是将最低优先级的最后一条CBS消息所需的CTCH_BS块数从BS_required_num1中减去。
步骤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_num1及可以调度的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_num1)之商。
设Xi表示第i个可调度CBS消息对应的在调度队列中的节点号，request_BS_numi-1为第i-1个已调度CBS消息发送需要的CTCH_BS数目，那么，
Xo＝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将生成的已调度队列在小区广播信道的发送周期中通过空口广播给用户。
以上所述，仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。
Claims (23)
1.一种在宽带码分多址系统中对小区广播服务CBS消息调度的方法，其特征在于，该方法包括以下步骤：
A1.广播/多播控制BMC根据CBS消息下发广播周期将所述CBS消息存入超时队列；
B1.根据超时队列中CBS消息的大小生成公共业务信道块集CTCH_BS，根据所述生成的CTCH_BS数量生成调度周期长度，并根据调度周期长度生成调度消息CTCH_BS；将调度周期长度的CTCH_BS和调度消息CTCH_BS存入已调度队列；
C1.根据小区广播信道的发送周期，发送已调度队列中存储的CTCH_BS。
2.根据权利要求1所述的方法，其特征在于，步骤A1所述根据CBS消息下发广播周期将所述CBS消息存入超时队列的方法为：
BMC根据每一条CBS消息下发广播周期设置并启动超时定时器，当该CBS消息的超时定时器超时时，将该CBS消息存入超时队列。
3.根据权利要求1所述的方法，其特征在于，步骤A1所述将CBS消息存入超时队列是将CBS消息按优先级插入超时队列。
4.根据权利要求1所述的方法，其特征在于，步骤A1中将CBS消息存入超时队列之后，该步骤还包括：若CBS消息已超时次数未达到CBC下发的发送次数要求，则对该CBS消息重新启动超时定时器；否则结束。
5.根据权利要求1所述的方法，其特征在于，所述方法之前进一步包括：当需要BMC按照协议规定对CBS消息进行调度时，BMC就启动所述BMC调度消息发送定时器，其定时长度等于小区广播信道的发送周期。
6.根据权利要求1所述的方法，其特征在于，步骤B1所述根据超时队列中CBS消息的大小生成公共业务信道块集CTCH_BS的方法是：
根据每一条CBS消息的大小、每个CTCH_BS能够发送的比特数及超时的CBS消息中最晚超时和最早超时的消息的绝对时间之差确定实际需要的CTCH_BS数目、保留容量、调度消息预留容量及可用于发送CBS消息的CTCH_BS总数。
7.根据权利要求6所述的方法，其特征在于，步骤B1所述生成调度周期长度的方法是：根据实际需要的CTCH_BS数目、调度消息预留容量和保留容量确定调度周期长度。
8.根据权利要求7所述的方法，其特征在于，步骤B1所述生成调度消息的方法是：
根据调度周期长度给当前CBS消息分配在已调度队列中的节点位置并设置每个节点对应的CTCH_BS的索引，然后确定下一调度周期中调度消息的节点位置并将调度队列中剩余的节点标记为保留带宽。
9.根据权利要求8所述的方法，其特征在于，所述确定实际需要的CTCH_BS数目的方法：选取超时队列中的消息总共需要的CTCH_BS数目、根据超时队列节点中记录的绝对时间计算需要的CTCH_BS数目与BMC调度周期的最小CTCH_BS数目三个参数中最大的一个。
10.根据权利要求9所述的方法，其特征在于，所述确定保留容量的方法：先选取实际需要的CTCH_BS数目和BMC调度周期的最大CTCH_BS数目中小的一个值与保留带宽之积，和计算小区广播信道的发送周期和每个CTCH_BS块可以发送的数据比特数之商并舍入取整，再计算二者之积。
11.根据权利要求9所述的方法，其特征在于，所述确定调度消息预留容量的方法：先选择实际需要的CTCH_BS数目和BMC调度周期的最大CTCH_BS数目中小的一个值与调度消息保留带宽之积，和计算小区广播信道的发送周期和每个CTCH_BS块可以发送的数据比特数之商并舍入取整，再计算二者之积。
12.根据权利要求11所述的方法，其特征在于，所述确定可用于发送CBS消息的CTCH_BS总数的方法：先选取实际需要的CTCH_BS数目和BMC调度周期的最大CTCH_BS数目中小的一个值与保留容量之差，再计算该差值与调度消息预留容量之差。
13.根据权利要求9所述的方法，其特征在于，
所述确定超时队列中的消息总共需要的CTCH_BS数目的方法：每条超时CBS消息的长度分别与每个CTCH_BS块可以发送的数据比特数之商并舍入取整后将它们的结果相加；
所述确定根据超时队列节点中记录的绝对时间计算需要的CTCH_BS数目的方法：超时CBS消息中最晚超时和最早超时的消息的绝对时间之差与小区广播信道的发送周期之商后舍入取整。
14.根据权利要求6所述的方法，其特征在于，所述绝对时间是指系统内部时间；所述绝对时间存储在所述超时队列的节点中。
15.根据权利要求6所述的方法，其特征在于，该方法进一步包括：判断是否可以调度，若超时队列中CBS消息总共需要的CTCH_BS数小于或等于可用于发送CBS消息的CTCH_BS总数，进入步骤B1中所述生成调度周期长度；否则按照优先级从低到高将CBS消息返回超时队列。
16.根据权利要求10所述方法，其特征在于，所述确定调度周期的方法：实际需要的CTCH_BS数目与调度消息预留容量和保留容量之和。
17.根据权利要求9所述的方法，其特征在于，所述当前CBS消息在已调度队列中的节点位置等于前一个CBS消息发送需要的CTCH_BS数目与实际需要的CTCH_BS数目和超时队列中CBS消息总共需要的CTCH_BS数之商的乘积。
18.根据权利要求9所述的方法，其特征在于，所述确定下一调度周期中调度消息的节点位置的方法：最后一个已调度CBS消息发送需要的CTCH_BS数目与实际需要的CTCH_BS数目和超时队列中CBS消息总共需要的CTCH_BS数目之商的乘积。
19.根据权利要求15所述的方法，其特征在于：所述将CBS消息返回超时队列是将当前CBS消息放入超时队列的头指针所指节点。
20.根据权利要求1所述的方法，其特征在于，步骤B1之后进一步包括：当拥塞指示拥塞，且BMC连续数次收到超过拥塞门限，则判决拥塞，BMC向CBC发送拥塞消息；当拥塞指示非拥塞，且BMC连续数次收到超过去拥塞门限，则判决非拥塞，BMC向CBC发送非拥塞消息。
21.根据权利要求1所述的方法，其特征在于：步骤A1之前还包括：BMC将CBS消息存储在内存中，并根据CBS消息在内存中的位置信息建立索引；所述超时队列的节点中存储所述索引。
22.根据权利要求1所述的方法，其特征在于：所述超时队列是由逻辑上独立的优先级分别与CBS消息的高high、正常norma1、背景background级别相对应的三个队列组成的一个队列；所述超时队列采用双向链表来完成存储。
23.根据权利要求22所述的方法，其特征在于：所述超时队列的节点中，存储自身节点号、同一优先级别的前一节点号和该优先级别的后一节点号。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2004101017627A CN100370845C (zh) | 2004-12-22 | 2004-12-22 | 在宽带码分多址系统中对小区广播服务消息调度的方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2004101017627A CN100370845C (zh) | 2004-12-22 | 2004-12-22 | 在宽带码分多址系统中对小区广播服务消息调度的方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1798360A true CN1798360A (zh) | 2006-07-05 |
| CN100370845C CN100370845C (zh) | 2008-02-20 |
Family
ID=36819051
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB2004101017627A Expired - Fee Related CN100370845C (zh) | 2004-12-22 | 2004-12-22 | 在宽带码分多址系统中对小区广播服务消息调度的方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN100370845C (zh) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103875296A (zh) * | 2013-03-29 | 2014-06-18 | 华为技术有限公司 | 一种cbs消息的调度方法和装置 |
| CN104753769A (zh) * | 2015-03-24 | 2015-07-01 | 新余兴邦信息产业有限公司 | 用于消息队列下发消息的方法和消息下发装置 |
| CN106850458A (zh) * | 2017-03-10 | 2017-06-13 | 广东欧珀移动通信有限公司 | 广播消息排队的方法、装置及终端 |
| CN106933685A (zh) * | 2017-03-10 | 2017-07-07 | 广东欧珀移动通信有限公司 | 一种广播接收者的管理方法、装置及终端 |
| US11160052B2 (en) | 2017-03-10 | 2021-10-26 | Guangdong Oppo Mobile Telecommunications Corp., Ltd. | Method for adjusting broadcast receiver queue, storage medium and electronic device |
| CN114640638A (zh) * | 2020-12-16 | 2022-06-17 | 华为技术有限公司 | 一种报文传输方法及发送端设备 |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1213554C (zh) * | 2001-08-30 | 2005-08-03 | 华为技术有限公司 | 小区广播业务传送方法 |
| CN1219372C (zh) * | 2002-07-08 | 2005-09-14 | 华为技术有限公司 | 一种实现多媒体广播和多播业务的传输方法 |
| CN1476198A (zh) * | 2002-08-15 | 2004-02-18 | ��������ͨ�ż����о�����˾ | 利用小区广播的mbms的业务广告或业务指示的方法 |
-
2004
- 2004-12-22 CN CNB2004101017627A patent/CN100370845C/zh not_active Expired - Fee Related
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103875296A (zh) * | 2013-03-29 | 2014-06-18 | 华为技术有限公司 | 一种cbs消息的调度方法和装置 |
| WO2014153785A1 (zh) * | 2013-03-29 | 2014-10-02 | 华为技术有限公司 | 一种cbs消息的调度方法和装置 |
| CN103875296B (zh) * | 2013-03-29 | 2017-10-10 | 华为技术有限公司 | 一种cbs消息的调度方法和装置 |
| CN104753769A (zh) * | 2015-03-24 | 2015-07-01 | 新余兴邦信息产业有限公司 | 用于消息队列下发消息的方法和消息下发装置 |
| CN106850458A (zh) * | 2017-03-10 | 2017-06-13 | 广东欧珀移动通信有限公司 | 广播消息排队的方法、装置及终端 |
| CN106933685A (zh) * | 2017-03-10 | 2017-07-07 | 广东欧珀移动通信有限公司 | 一种广播接收者的管理方法、装置及终端 |
| CN106850458B (zh) * | 2017-03-10 | 2019-06-07 | Oppo广东移动通信有限公司 | 广播消息排队的方法、装置及终端 |
| CN106933685B (zh) * | 2017-03-10 | 2019-10-15 | Oppo广东移动通信有限公司 | 一种广播接收者的管理方法、装置及终端 |
| US11160052B2 (en) | 2017-03-10 | 2021-10-26 | Guangdong Oppo Mobile Telecommunications Corp., Ltd. | Method for adjusting broadcast receiver queue, storage medium and electronic device |
| CN114640638A (zh) * | 2020-12-16 | 2022-06-17 | 华为技术有限公司 | 一种报文传输方法及发送端设备 |
| CN114640638B (zh) * | 2020-12-16 | 2024-05-14 | 华为技术有限公司 | 一种报文传输方法及发送端设备 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN100370845C (zh) | 2008-02-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN1509094A (zh) | 移动通信系统中的下行链路数据包调度系统与方法 | |
| CN1287615C (zh) | 宽带无线访问通信系统中控制休眠模式的方法和系统 | |
| CN1633053A (zh) | 高速下行链路共享信道的信道码动态管理方法 | |
| CN101053201A (zh) | 用于利用空闲带宽的技术 | |
| CN1498001A (zh) | 基站、无线电通信系统以及通信方法 | |
| CN1870468A (zh) | 一种多媒体广播组播业务的实现方法 | |
| CN101040498A (zh) | 因特网协议上语音传输中的上行链路调度方法 | |
| CN1921477A (zh) | 一种对分片报文进行复杂流分类的方法及系统 | |
| CN1787468A (zh) | 无线局域网基站装置的服务质量控制方法 | |
| CN1933363A (zh) | 调度分组数据传输的方法 | |
| CN1921444A (zh) | 基于服务质量的分级包调度及资源分配方法 | |
| CN1859791A (zh) | 一种无线通信网络中实现切换的方法和系统及其基站 | |
| CN1968195A (zh) | 一种通信系统的调度方法 | |
| CN1494274A (zh) | 基于网络处理器实现ip报文分片重组的方法 | |
| CN1166095C (zh) | 用于选择移动台中传送信道的传送格式的组合的方法和相应的移动台 | |
| CN1788436A (zh) | 基站、移动台、通信系统以及通信方法 | |
| CN1917690A (zh) | 基于动态虚拟频谱边界的多无线电系统动态频谱分配方法 | |
| CN1917708A (zh) | 宽带无线接入系统中基于测量和QoS的接纳控制方法 | |
| CN1798360A (zh) | 在宽带码分多址系统中对小区广播服务消息调度的方法 | |
| CN1529449A (zh) | 一种cdma2000系统分组数据业务服务质量实现的方法 | |
| CN1870813A (zh) | 信道优先级调度及业务优先级调度实现方法 | |
| CN101034933A (zh) | 自适应多址接入方法及中心控制节点 | |
| CN1589051A (zh) | 基于寻呼区的动态流量控制方法 | |
| CN1925457A (zh) | 一种用于多业务分组数据调度的装置和方法 | |
| CN1675884A (zh) | 间歇通讯方法及间歇通讯装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20200721 Address after: 518000 Baoan District Xin'an street, Shenzhen, Guangdong, No. 625, No. 625, Nuo platinum Plaza, Patentee after: SHENZHEN SHANGGE INTELLECTUAL PROPERTY SERVICE Co.,Ltd. Address before: 518129 Bantian HUAWEI headquarters office building, Longgang District, Guangdong, Shenzhen Patentee before: HUAWEI TECHNOLOGIES Co.,Ltd. Effective date of registration: 20200721 Address after: No.36, community 5, xianding village, Yaoba Town, Hejiang County, Luzhou City, Sichuan Province Co-patentee after: Jiao Yanyan Patentee after: Li Changqun Co-patentee after: Li Yilin Co-patentee after: Xing Chao Address before: 518000 Baoan District Xin'an street, Shenzhen, Guangdong, No. 625, No. 625, Nuo platinum Plaza, Patentee before: SHENZHEN SHANGGE INTELLECTUAL PROPERTY SERVICE Co.,Ltd. |
|
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20201123 Address after: 225700 plant area (Economic Development Zone), 2nd floor, No.2 factory building, Xinghua science and technology entrepreneurship center, Taizhou City, Jiangsu Province Patentee after: Jiangsu JieChuang Enterprise Management Co.,Ltd. Address before: No.36, community 5, xianding village, Yaoba Town, Hejiang County, Luzhou City, Sichuan Province Patentee before: Li Changqun Patentee before: Jiao Yanyan Patentee before: Li Yilin Patentee before: Xing Chao |
|
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20080220 Termination date: 20201222 |