CN101150354B - 消息调度方法和消息调度装置 - Google Patents
消息调度方法和消息调度装置 Download PDFInfo
- Publication number
- CN101150354B CN101150354B CN2007101764826A CN200710176482A CN101150354B CN 101150354 B CN101150354 B CN 101150354B CN 2007101764826 A CN2007101764826 A CN 2007101764826A CN 200710176482 A CN200710176482 A CN 200710176482A CN 101150354 B CN101150354 B CN 101150354B
- Authority
- CN
- China
- Prior art keywords
- message
- channel message
- sub
- sync channel
- chained list
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明涉及消息调度方法和消息调度装置,该方法包括:接收并保存同步信道消息或子同步信道消息;根据当前系统时间点,计算该消息的发送周期变更时间点;据此将与该消息关联的元素设置到发送周期变更时间顺序链表中。该消息调度装置包括实现上述各步骤的单元。本发明的消息调度方法和装置实现了消息需要变更发送周期时,能够被快速、便捷的查找到,减少了系统的查找、调度开销,存储开销小,并且有效支持监听周期可动态协商调整的技术。
Description
技术领域
本发明涉及通信领域,尤其涉及通信领域内一种消息调度方法和消息调度装置。
背景技术
码分多址单1.25MHz信道演进-数据优化系统(Code DivisionMultiplexed Address Single 1.25MHz channel Evolution-Data Optimized,以下简称CDMA20001×EV-DO)是基于美国高通公司的高速率系统(High DataRate,以下简称HDR)技术发展而来的,增强了业务的吞吐量,是第三代移动通信标准化伙伴项目二(3GPP2)的CDMA2000家族中的一部分。该系统由七层协议组成,其中物理层规定了前反向物理信道的结构、输出功率、数据封装、基带及射频处理和工作频点等,媒体接入控制层(Media AccessControl,以下简称MAC)规定了控制信道、接入信道和前反向业务信道的操作规则。前向物理信道结构由导频信道、MAC信道、业务信道和控制信道组成,其中的控制信道用于传送系统的控制消息,通过控制信道传送的消息可统称为控制信道消息。控制信道消息在控制信道周期内以同步信道包或异步信道包的形式发送。同步信道包通常传送总体消息和其他同步信道消息,总体消息主要包括系统同步消息(Sync Message)、快速配置消息(QuickConfigMessage)、扇区参数消息(Sector Parameter Message)和接入参数消息,其他同步信道消息主要是寻呼消息(Paging Message);异步信道包通常传送对特定终端的应答消息(Ack Message)和无线链路协议(RLP)控制消息等异步信道消息。
目前采用的CDMA2000 1×EV-DO A版本(Release A)协议与之前的版本0(Release 0)协议相比,增加了子同步控制信道技术,以及通过接入终端(Access Terminal,以下简称AT)和接入网(Access Network,以下简称AN)的协商来动态调整监听周期的技术,较好地提高了手机的寻呼速度。现有Release A协议规定协议子类型(以下称Subtype)0和1用户的监听周期固定为12个控制信道周期,而对于Subtype2用户的监听周期是通过AT和AN协商来确定的,基站控制器(Base Station Controller,以下简称BSC)和AT之间完成监听周期的协商以后,BSC再将协商结果发送给基站(BaseTransceiver Station,以下简称BTS),BTS根据协商结果计算出该同步信道消息发送的寻呼周期。
根据现有协议的规定,同步信道消息发送时存在以下特征:
1)每条同步信道消息可能属于不同的控制信道周期;
2)每条同步信道消息在不同的时间段,采用不同的发送周期,每条同步信道消息可以采用三种不同的发送周期,协议中还为同步信道消息变更发送周期设置了变更时间点,具体为发送周期第一变更时间点,记为T12,以及发送周期第二变更时间点,记为T23,T12、T23根据同步信道消息的具体情况按照下式计算而得:
T12=T+Period1-[(T+256×R)mod Period1]+Period1×[24×(WakeCount1+1)-1]
T23=T12+Period2-[(T12+256×R)mod Period2]+Period2×[24×WakeCount2+1)-1]
其中,T为当前系统时间点,Period1、Period2分别为设定的第一、第二发送周期,R为发送周期的补数,WakeCount1是当前系统时间点到第一发送周期变更时间点T12这段时间中移动终端的唤醒次数,WakeCount2是T12到T23这段时间中移动终端的唤醒次数。
当0≤T<T12时,发送消息时采用第一发送周期,当T12≤T<T23时,发送消息时采用第二发送周期,其他情况采用第三发送周期,直到消息被发送出去或因其他原因被删除为止;
3)消息的发送周期变更后,同步信道消息下次应发送的系统时间点需要使用新的发送周期重新计算。
现有技术针对同步信道消息的上述发送特征,对同步信道消息进行调度发送所采用的技术方案之一是:对同步信道消息采用队列缓存的保存方法,基站将收到的同步信道消息缓存到一个相应的缓存队列中,发送时遍历整个队列,找出所有当前控制信道周期需要发送的同步信道消息,进行发送;调整寻呼周期,即变更同步信道消息的发送周期时,也需要遍历整个队列,找出发送周期变更时间点等于当前系统时间点的消息,即找出所有当前需要调整发送周期的消息。这种技术方案的存储开销不大,但是发明人发现上述技术方案至少存在以下问题:消息的保存无法体现出消息待发送的时间顺序,也无法体现出消息的发送周期变更时间的顺序,因而在调整消息发送周期时和发送消息时都需要遍历整个消息队列,虽然存储开销小,但调度时间开销较大,且无法有效支持监听周期可动态协商调整的技术;在消息发送过程中,由于驱动实现的特殊性,对消息操作的时间是比较敏感的,如果消息没有及时写入驱动,可能会导致发包失败,所以该技术方案消息调度的可靠性较低。
现有技术中,对异步信道消息的调度发送,通常根据异步信道消息的优先级直接排序发送。发明人在进行本发明的研究过程中发现该技术方案至少存在如下问题:在需要发送大量异步信道消息时,可能导致低优先级的异步信道消息始终排在后面,而无法及时调度发送,即异步信道消息的发送不可靠。
发明内容
本发明的实施例提供了一种消息调度方法和消息调度装置,用于解决现有技术中同步信道消息的保存和调度无法体现消息的发送周期变更时间的顺序,使得当发送周期需要变更时,系统查找所需消息的开销较大的问题,从而实现同步信道消息在保存时,能够体现消息的发送周期变更时间点的顺序,以便在发送周期需要变更时,能够被方便、快速的查询到,有效支持监听周期可动态协商调整的技术,且减小系统的调度开销。
本发明的实施例提供了一种消息调度方法的技术方案,包括如下步骤:
接收并保存同步信道消息或子同步信道消息;
根据当前系统时间点,计算该同步信道消息或子同步信道消息的发送周 期变更时间点;
根据该同步信道消息或子同步信道消息的发送周期变更时间点,将与该同步信道消息或子同步信道消息关联的元素设置到发送周期变更时间顺序链表中;
根据所述同步信道消息或子同步信道消息的发送周期,计算所述同步信道消息或子同步信道消息的待发送时间点;
根据所述同步信道消息或子同步信道消息的待发送时间点,将与所述同步信道消息或子同步信道消息关联的元素设置到发送时间顺序链表中;
判断所述发送周期变更时间顺序链表和所述发送时间顺序链表是否符合一致性要求,若否,则删除发送周期变更时间顺序链表和发送时间顺序链表中与所述同步信道消息或子同步信道消息关联的元素,并从系统内存中删除所述同步信道消息或子同步信道消息。
上述技术方案,按照同步信道消息或子同步信道消息的发送周期变更时间点的顺序为需要变更发送周期的同步信道消息和子同步信道消息建立了发送周期变更时间顺序链表,使系统可以方便、快捷的存储,体现消息的发送周期变更时间顺序,以便消息发送周期需变更时,无需遍历整个消息队列,减少了查找和调度的开销,并且发送周期需变更的时间调整时,仅需要调整消息的关联元素在链表中的位置,无需改变消息的存储位置,减少了系统的存储和调度开销,该技术方案能够有效支持监听周期可动态协商调整的技术。
本发明的另一实施例提供了一种消息调度装置的技术方案,包括:
第一单元,用于接收并保存同步信道消息或子同步信道消息;
第二单元,用于根据当前系统时间点,计算该第一单元中存储的同步信道消息或子同步信道消息的发送周期变更时间点;
第三单元,用于存储发送周期变更时间顺序链表,并用于根据该同步信道消息或子同步信道消息的发送周期变更时间点,将与该第一单元中存储的同步信道消息或子同步信道消息关联的元素设置到发送周期变更时间顺序链表中;
第五单元,根据所述第一单元中存储的同步信道消息或子同步信道消息的发送周期,计算所述同步信道消息或子同步信道消息的待发送时间点;
第六单元,用于存储发送时间顺序链表,并用于根据所述第一单元中存储的同步信道消息或子同步信道消息的待发送时间点,将与所述同步信道消息或子同步信道消息关联的元素设置到发送时间顺序链表中;
用于判断所述发送周期变更时间顺序链表和所述发送时间顺序链表是否符合一致性要求,若否,则删除发送周期变更时间顺序链表和发送时间顺序链表中与所述同步信道消息或子同步信道消息关联的元素,并从系统内存中删除所述同步信道消息或子同步信道消息的单元。
上述技术方案,设置有存储发送周期变更时间顺序链表的第三单元,能够存储消息的发送周期变更时间点顺序,体现了消息需要变更发送周期的时间顺序,可以解决了消息需变更发送周期时,查找开销大的问题,有效支持了监听周期可动态调整的技术,且消息的发送周期变更时间点的顺序通过关联元素体现,顺序变动时,无需调整消息队列,则可节省系统的存储和调度开销。
因此,本发明上述技术方案具体实施方式可具有以下优点:
1、保存消息时,体现了消息的发送周期变更时间点的顺序,能够减少系统需变更消息发送周期时查找所需消息的时间,节约了调度开销;
2、消息的发送周期变更时,无需调整其存储位置,节约了存储开销;
3、监听周期协商调整后,可方便、快捷的调整消息的发送周期,有效支持了监听周期可动态协商调整的技术。
附图说明
图1所示为控制信道包发送顺序的示意图。
图2所示为本发明消息调度方法具体实施例一的流程图。
图3所示为本发明消息调度方法具体实施例一中发送周期变更时间顺序链表与消息队列相关联的存储结构示意图。
图4所示为本发明消息调度方法具体实施例二的流程图。
图5所示为本发明消息调度方法具体实施例三的流程图。
图6所示为本发明消息调度方法具体实施例三中两个顺序链表和消息队列相关联的存储结构示意图。
图7所示为本发明消息调度方法具体实施例四的流程图。
图8所示为本发明消息调度方法具体实施例五的流程图。
图9所示为本发明消息调度方法具体实施例六的流程图。
图10所示为本发明消息调度装置具体实施例的结构示意图一。
图11所示为本发明消息调度装置具体实施例的结构示意图二。
具体实施方式
在CDMA2000 1×EV-DO网络中,根据Release A空中接口协议中的定义,控制信道发送的信道包可以按照发送方式的不同分为三类:同步信道包、子同步信道包和异步信道包。上述三类信道包在控制信道发送的情况如图1所示。
上述信道包的调度需要遵循一定的原则:在所有的信道包中,同步信道包调度优先级最高,调度的最小间隔是Release A空口协议规定的控制信道周期,每个控制信道周期一般包括256时隙(slot);同步信道包可以包括一个或多个总体消息,还可以包括寻呼消息等其他的同步信道消息,因为总体消息一般是先于其他同步信道消息被填入同步信道包的,所以总体消息与其他同步信道消息是独立排序发送的,下述各实施例中所称的同步信道消息,如无特别说明时,不包括总体消息,同步信道包必须在一个控制信道周期内发送完毕,所有需要通过同步信道包进行封装的控制信道消息,必须在控制信道周期到来前完成排序和封装;子同步信道包可以在每个子控制信道周期调度一次,主要用于提高寻呼消息的发送速度,在每个子控制信道周期里,只允许发送一个子同步信道包,剩余时隙可以用于发送异步信道包;异步信道包不占用同步信道包的发送位置,而是占用业务包的发送带宽,所以异步信道包在控制信道周期中,在不发送同步信道包的时刻发送。
增强“IDLE”协议,即Do链接层协议中的“IDLE”协议在Release A中的修改版本,在增强“IDLE”协议中对AT监听周期的定义进行了扩展,支持监听周期的动态调整。BSC通过和AT的配置协商,确定AT,即移动终端的监听周期。AT的监听周期根据时隙周期(SlotCycle)、发送周期变更时间点T12和T23进行设置。BSC下发给BTS的寻呼消息或其它同步消息携带了此监听周期变更时间点T12和T23,以及SlotCycle和首选控制信道周期(Preferred Control Channel Cycle)。其中,根据T12和T23可以确定当前AT所使用的SlotCycle,根据SlotCycle确定系统发送消息的发送周期, AT的监听周期与系统侧的发送周期是相互对应的,再根据发送周期和Preferred Control Channel Cycle可以确定AT监听控制信道的具体系统时间点,同样也能够确定系统发送消息的系统时间点。当系统时间点到达T12或者T23时需要变更SlotCycle值,也就是调整发送周期和监听周期。。
下面通过具体实施例详细说明本发明的消息调度方法。
消息调度方法实施例一
如图2所示为本发明消息调度方法具体实施例一的流程图,本实施例应用于按照CDMA2000 1×EV-DO Release A协议定义的空中接口,对同步信道消息或子同步信道消息进行调度的方法,具体包括如下步骤:
步骤A1、接收并保存同步信道消息或子同步信道消息;
步骤A2、根据当前系统时间点,计算同步信道消息或子同步信道消息的发送周期变更时间点;
步骤A3、根据同步信道消息或子同步信道消息的发送周期变更时间点,将与同步信道消息或子同步信道消息关联的元素设置到发送周期变更时间顺序链表中。
通常,在监测到同步信道消息或子同步信道消息已发送时,将已发送的同步信道消息或子同步信道消息在发送周期变更时间顺序链表中的关联元素删除。
上述步骤A2中,根据当前系统时间,计算消息发送周期变更时间点的具体实现方式可以为:将该消息的当前系统时间点T与发送周期第一变更时间点T12和T23进行比较,若0≤T<T12,则该消息的发送周期变更时间点为T12,若T12≤T<T23,则该消息的发送周期变更时间点为T23,若T≥T23,则该消息无需再变更发送周期,则在步骤A2后,可不必将该消息的关联元素设置入发送周期变更时间顺序链表中,即执行一空的设置操作。在此步骤中,确定了当前系统时间点处于哪个发送周期变更时间段,也就确定了消息的发送周期。
上述步骤A3中,根据消息的发送周期变更时间点将与消息关联的元素设置到发送周期变更时间顺序链表中,就是依照消息发送周期变更的时间点由近至远的顺序将消息的指针插入发送周期变更时间顺序链表中。
上述实施例一中,在保存消息队列的基础上,还按照每条同步信道消息或子同步信道消息的发送周期最近一次需要变更的变更系统时间从近到远的顺序,建立了一个顺序链表,称为发送周期变更时间顺序链表,该链表的每一个元素中保存指向某条待发同步信道消息的指针。需要变更消息的发送周期时,可直接取出该链表中元素关联的消息,更改其发送周期。如图3所示为发送周期变更时间顺序链表与消息队列相关联的存储结构示意图。当系统接收到公共信道消息时,则判断是否为同步信道消息或子同步信道消息,当确认接收到的为同步信道消息或子同步信道消息时,则保存该消息,并计算该消息的发送周期变更系统时间点,按照时间点从近到远的顺序将消息关联到发送周期变更时间顺序链表之中。
在调度过程中采用上述技术方案的优势在于:在保存消息时能够通过将消息的关联元素按照顺序设置到发送周期变更时间顺序链表中来体现消息的发送周期变更时间顺序,且消息的发送周期变更时间要调整时,只需调整发送周期顺序链表中的关联元素的顺序,而无需调整消息队列,所以存储调度的开销小,还能够便于后续变更消息发送周期时节省查找、调度开销,有效支持监听周期可动态协商调整的技术。
消息调度方法实施例二
如图4所示为本发明消息调度方法具体实施例二的流程图,本实施例在上述实施例一对同步信道消息或子同步信道消息进行保存的基础上,即在步骤A3,同步信道消息或子同步信道消息关联的元素已设置到发送周期变更时间顺序链表中之后,还需要对消息的发送周期进行及时的调整,并且维护发送周期变更时间顺序链表,具体可以包括如下步骤:
步骤G1、监测到同步信道消息或子同步信道消息发送周期变更的触发事 件,即控制信道周期或子控制信道周期开始;
步骤G2、从消息队列中取出发送周期变更时间顺序链表第一个元素所关联的消息,即一个同步信道消息或子同步信道消息,其中,取出消息的操作并不更改消息在内存中的位置,只是读取该消息的相关信息;
步骤G3、判断当前系统时间点是否等于该取出的消息的发送周期变更时间点,若是,则执行步骤G4,若否,则执行其他处理;
步骤G4、调整该取出的消息的发送周期,并重新计算该取出的消息的发送周期变更时间点;
步骤G5、根据该取出的消息的发送周期变更时间点,将与该取出的消息关联的元素设置到发送周期变更时间顺序链表中的适当位置,即按照变更时间点由近至远的顺序,排列消息的关联元素。
在上述步骤G3中,首先判断第一个元素关联的消息是否需要变更发送周期,即判断当前系统时间点是否等于该消息的发送周期变更时间点,若判断结果为否,则可以执行其他处理,其中一种较佳的实施方式是停止取出后续消息的操作,即停止读取下一个元素所关联消息的相关信息,因为后续元素所关联消息的发送周期变更时间点更晚,无需继续读取去判断。
在步骤G4中,重新计算消息的发送周期变更时间点的一种具体实施形式可以为:判断当前系统时间点是否等于该消息的发送周期第一变更时间点T12,若是,则设置该消息的发送周期变更时间点等于发送周期第二变更时间点T23,因为当前系统时间点是T12时,则相应的要执行发送周期的变更,那么发送周期下一次的变更时间就是T23了,而后根据变更后的发送周期变更时间点将与消息关联的元素插入发送周期变更时间顺序链表中的适当位置,使其按照消息的发送周期变更时间点由近至远的顺序排列,若否,则将消息的关联元素从发送周期变更时间顺序链表中删除,因为该消息在变更了两次发送周期,采用第三个发送周期时,已无需再次变更发送周期。
在上述技术方案中,每条需要变更发送周期的消息均被关联到发送周期 变更时间顺序链表中,从消息队列中取出发送周期变更时间链表中第一个指针指向的消息,判断在当前系统时间点是否需要变更发送周期,将该消息变更发送周期后,重新计算消息下次发送周期变更的时间点,再将其关联的元素插入到发送周期变更时间顺序链表中,此时下一个指针已成为新的第一个指针,继续判断新的第一个指针所指向的消息是否需要变更发送周期,直到取出的消息在当前系统时间不需要变更发送周期,则停止取出后续消息,因为发送周期变更时间顺序链表是按照发送周期需变更的系统时间排序的,所以当出现不需变更发送周期的消息时,后续指针所指向的消息也无需变更发送周期。
本实施例所采用的技术方案,改进了消息调度过程中的消息保存方式,当需要调整消息的发送周期时,无需遍历整个消息缓存队列,就可以根据发送周期变更时间顺序链表方便、快速的找到需要调整发送周期的同步信道消息,并且在消息的发送周期变更时间点变化时,仅需调整该消息的指针在发送周期变更时间顺序链表中的位置即可,无需变更消息的存储位置。所以实现了消息快速动态排序调整,提高了调度的速率,也减少了调度的开销,有效支持了监听周期可动态协商调整的技术。
消息调度方法实施例三
如图5所示为本发明消息调度方法具体实施例三的流程图,本实施例应用于按照CDMA2000 1×EV-DO Release A协议定义的空中接口,对同步信道消息进行保存调度的方法,具体包括如下步骤:
步骤B0、接收到公共信道消息;
步骤B1、判断该公共信道消息是否为同步信道消息或子同步信道消息,若是,则执行步骤B2,若否,则该公共信道消息可能是总体消息或异步信道消息,则执行其他的对应处理;
同步信道消息和子同步信道消息的区别是根据消息的发送周期确定的,发送周期小于256个Slot的消息会在子同步信道进行发送,否则在同步信道 上发送。
步骤B2、为该消息分配内存,保存该公共信道消息的内容;
步骤B3、根据该同步信道消息或子同步信道消息的发送周期,计算该同步信道消息或子同步信道消息的待发送时间点;
步骤B4、判断发送时间顺序链表是否已满,即判断链表的元素个数是否达到了设定的最大值,若是则执行步骤B11,否则执行步骤B5;
步骤B5、根据同步信道消息或子同步信道消息的待发送时间点,将与同步信道消息或子同步信道消息关联的元素设置到发送时间顺序链表中,即按照消息待发送系统时间从近到远的顺序将指向该消息的指针插入发送时间顺序链表中的适当位置;
步骤B6、根据发送周期变更时间点T12和T23计算该消息的发送周期变更时间点;
步骤B7、判断发送周期变更时间顺序链表是否已满,即判断链表的元素个数是否达到了设定的最大值,若是,则执行步骤B11,否则执行步骤B8;
步骤B8、将与该消息关联的元素插入发送周期变更时间顺序链表中,即按照发送周期变更时间点从近到远的顺序将该消息的指针插入发送周期变更时间顺序链表中的适当位置;
步骤B9、判断发送周期变更时间链表和发送时间顺序链表是否符合一致性要求,若是,则执行步骤B12,若否,则执行步骤B10;
步骤B10、删除该消息在发送时间顺序链表和发送周期变更时间顺序链表中的指针;
步骤B11、删除该同步信道消息,释放系统内存;
通过步骤B9~B11中对两个顺序链表的一致性进行检测,将最新保存的消息及其指针删除,保证了消息发送时间顺序和发送周期变更时间顺序的一致。
步骤B12、监测到产生同步信道消息或子同步信道消息发送的触发事件 时,调度同步信道消息或子同步信道消息填入同步信道包或子同步信道包,并发送同步信道包或子同步信道包;
步骤B13、监测到同步信道消息或子同步信道消息已发送时,将已发送的同步信道消息或子同步信道消息在发送时间顺序链表中和发送周期变更时间顺序链表中的关联元素删除。
在上述步骤B12中,监测到产生同步信道消息或子同步信道消息发送的触发事件时,调度同步信道包或子同步信道包并发送的步骤可以根据发送时间顺序链表进行调度,具体的实施方式可以包括如下步骤:
步骤B121、从消息队列中取出发送时间顺序链表中第一个元素关联的消息,即一个同步信道消息或子同步信道消息;
步骤B122、判断该取出的同步信道消息或子同步信道消息是否符合同步信道包或子同步信道包的发送条件,若是,则将该消息填入同步信道包或子同步信道包,将该消息的关联元素从发送时间顺序链表和发送周期变更时间顺序链表中删除,将该消息从内存中删除,若否,则停止取出后续消息的操作。
在上述技术方案中的步骤B122中,可以进一步判断同步信道包或子同步信道包是否已满,若是,则调整同步信道包和子同步信道包控制包头比特,发送该信道包,否则继续执行取出后续同步信道消息或子同步信道消息的操作。
本发明消息调度方法具体实施例三和上述实施例一相同的是建立了发送周期变更时间顺序链表,区别在于在接收并保存同步信道消息或子同步信道消息之后,还根据每条同步信道消息的待发送系统时间从近到远的顺序建立了另一个顺序链表,称为发送时间顺序链表,该链表的每个元素中保存指向某条待发同步信道消息的指针,若消息的待发送时间点相同时,则可以根据消息的接收时间作为排序的原则,接收时间早,则排在前面。调度时间到来时,可从该链表中查找出所有当前系统时间需要发送的同步信道消息,对其 进行调度。图6所示为两个顺序链表和消息队列相关联的存储结构示意图。
采用以上这两个顺序链表缓存同步信道消息,按照消息发送绝对系统时间顺序和消息的发送周期变更时间点的顺序对待发消息进行双重排序的技术,既保证在调度发送过程中可以方便、快速的找到该时间点需要调度的待发消息,又保证在调整消息的发送周期时可以方便、快速的找到需要调整发送周期的同步信道消息,实现了消息快速动态排序调整,提高了调度的速率,减少了调度的开销。
消息调度方法实施例四
如图7所示为本发明消息调度方法具体实施例四的流程图,实施例三的技术方案是对发送时间顺序链表进行建立和维护的流程,当调度发送同步信道包或子同步信道包后,会有部分消息在当前时间未及时发送,那么就应该调整其下次发送的时间,这一流程是在上述实施例三的基础上,在发送同步信道包或子同步信道包之后增加如下步骤:
步骤C0、监测到同步信道包或子同步信道包已发送完成;
步骤C1、从消息队列中取出发送时间顺序链表中第一个元素所关联的消息,即取出发送时间顺序链表中第一个指针指向的消息;
步骤C2、判断该取出的消息是否为没及时发送的同步信道消息或子同步信道消息,若是,则执行步骤C3;
步骤C3、根据该消息的发送周期重新计算该消息的待发送时间点;
步骤C4、根据该消息的待发送时间点将其指针插入到发送时间顺序链表中的适当位置。
在执行完上述步骤C4后,可以进一步执行步骤C1,以保证发送时间顺序链表中没有未及时调整待发送时间的消息的关联元素。
上述消息调度方法实施例三中通过建立双顺序链表,对同步信道消息进行保存,在此基础上,消息调度方法实施例四实现了同步信道包或子同步信道包完成一次发送后,对发送时间顺序链表进行调整来保证正确体现同步信 道消息的发送顺序。每次同步信道包或子同步信道包发送完成后,需要将已发送的同步信道消息从内存中删除,同时将其指针从发送顺序链表和发送周期变更时间顺序链表中删除,对该系统时间点应发送而未发送的同步信道消息根据其发送周期重新计算下次应发送的系统时间。未发送消息的发送周期可以不变,也可以是在该系统时间点进行调整过的发送周期,而后根据新的待发送时间更改消息的指针在发送时间顺序链表中的位置。
在本实施例中,如果取出指针指向的消息不是当前系统时间点应发送的消息,则后续指针所指向的消息均不是当前系统时间应发送的消息,无需再调整其发送时间,则根据时间顺序链表查找消息并调整发送周期的流程结束,即停止取出后续消息的操作。
在实施例四的技术方案中,每条消息都被关联到发送时间顺序链表中,需要变更消息的待发送时间,只需修改相应链表中该消息索引元素的位置,即可得到新的消息发送顺序,不需要更改消息的保存位置,节约了系统保存消息的控制开销。
在本发明消息调度方法的具体实施例中,发送时间顺序链表和发送周期变更时间顺序链表中元素的排序规则并不限于上述时间点从近到远的规则,可以采用其他规则,能够方便系统查找消息即可。
消息调度方法实施例五
如图8所示为本发明消息调度方法具体实施例五的流程图,本实施例相对于前述消息调度方法实施例增加了对异步信道消息进行保存和调度的方法,主要包括如下步骤:
步骤D1、接收并保存异步信道消息;
步骤D2、根据异步信道消息的接收时间和优先级,将与该异步信道消息关联的元素设置到优先级顺序链表中。
在上述实施例的步骤D1中,接收到公共信道消息,并判断该公共信道消息为异步信道消息后,就执行异步信道消息的保存步骤。
在上述实施例步骤D2中,根据异步信道消息的接收时间和优先级,将与该消息关联的元素设置到优先级顺序链表中适当位置的步骤可以采用如下的
具体实施方式:
步骤D21、采集优先级顺序链表中最末端元素,即最后一个指针;
步骤D22、取出该指针所关联的消息,计算接收到的异步信道消息与所取出消息的接收时间之差;
步骤D23、判断该时间差是否大于或等于门限值,若是,则执行步骤D24,若否,则执行步骤D25;
步骤D24、将该异步信道消息的关联指针设置在优先级顺序链表中所取出消息的指针之后,该异步信道消息与优先级顺序链表的关联流程结束,执行步骤D3;
步骤D25、判断该异步信道消息的优先级是否小于或等于所取出消息的优先级,若是,则将该消息的关联指针设置在所取出消息的指针之后,并执行步骤D3,若否,则取该指针的前一个指针,并执行步骤D22。
上述步骤D21~步骤D25中建立异步信道消息优先级顺序链表的过程,实际上是将优先级顺序链表首先按照接收时间段排序,在每一个接收时间段内接收到的异步信道消息再按优先级进行排序。首先判断时间差是否达到门限值,若是,则将消息的关联元素设置在优先级顺序链表中的最末端,若否,则判断该异步信道消息的优先级是否小于或等于最末端元素关联消息的优先级,若是,则将异步信道消息的关联元素设置在优先级顺序链表中的最末端,若否,则从倒数第二个元素关联的消息开始,依次执行上述的接收时间差和优先级的比较操作,直到将异步信道消息的关联元素插入到优先级顺序链表中。
在本实施例的基础上,即对异步信道消息进行保存之后,可继续执行异步信道消息的调度步骤,如图8所示:
步骤D3、监测到产生异步信道消息发送的触发事件时,调度异步信道消 息填入异步信道包,并发送该异步信道包。
按照上述技术方案保存异步信道消息并调度之后,即在步骤D3后还应进一步包括监测异步信道消息是否发送的步骤,当监测到异步信道消息已填入异步信道包调度发送时,则将与其关联的元素从优先级顺序链表中删除,并将异步信道消息从消息队列中删除。
异步信道消息的优先级可以包括该消息重发的优先级别,也可以根据具体情况为异步信道消息设置其他优先级别。
以CDMA2000 1XEV-DO系统为例,Release A协议定义的空中接口,异步消息保存时,增加了对消息优先级的判断,对一段系统时间里收到的异步消息根据消息优先级进行了排序。排序的一种具体的实施方式是:根据BSC收到异步信道消息的时间点设置时间段,例如优先级低的消息A的收到时间为8:00,优先级高的消息B收到时间为8:10,且消息优先级的时间范围设定为5分钟,则消息A和消息B为不同时间段收到的异步信道消息,需要在两个优先级顺序链表中排序。如果消息A和B均要在8:15分钟发送,则优先发送消息A,因为消息A收到的时间点优先于消息B收到的时间点。排序的另一种具体实施方式是:优先级低的消息A收到时间为8:00,优先级高的消息B的收到时间为8:10,且消息优先级的有效时间范围设定为20分钟,则消息A和消息B为同一时间段收到的异步信道消息,如果两条消息要在8:15分钟发送,则先对消息B进行调度,而后对消息A后调度,因为在8:15两条消息的优先级都是有效的,调度先考虑优先级。因为排序的步骤涉及到异步信道消息的接收时间,所以在保存过程中也应记录消息的接收时间,并在优先级顺序链表中体现消息的接收时间顺序,以便执行后续的消息调度操作。
在本实施例五中,异步信道消息的优先级是有时间范围的,同一时间段内多条异步信道消息根据优先级排序,从而可以避免出现低优先级异步信道消息被阻塞,难以发送的情况,提高了异步信道消息发送的及时性和可靠性。
在上述步骤D3中,对异步信道包进行调度发送的流程可以采用下述具体 实施方式:
步骤D30、监测到产生异步信道消息发送的触发事件;
步骤D31、从消息队列中取出优先级顺序链表中第一个元素关联的异步信道消息;
步骤D32、判断该取出的异步信道消息是否满足发送条件,若是,则执行步骤D33,若否,则停止取出后续异步信道消息的操作;
步骤D33、将该异步信道消息填入异步信道包并发送,而后将该异步信道消息的关联元素从优先级顺序链表中删除,将该异步信道消息从内存中删除,并执行步骤D31。
当在步骤D30中,监测到异步信道消息发送的触发事件产生,即同步信道包或子同步信道包已发送时,则开始执行步骤D31~D33,调度异步信道包。将该异步信道消息填入异步信道包后,调整异步信道包控制包头比特,发送异步信道包。
本实施例中,异步信道消息发送的触发事件在具体实施过程中主要有两种:定时触发和消息触发。定时触发方式,需要设置一个触发定时器,定时器的触发周期小于所有的异步信道消息的发送周期,每次定时时间到来,根据优先级从异步信道消息的发送队列和重发队列中找出生存周期即将殆尽的异步信道消息填入发送包,进行发送,即查找出所保存的异步信道消息,是否满足需要发送的生存周期条件,若满足,则按照优先级发送所有需要发送的异步信道消息;消息触发方式,是每次收到BSC下发的异步信道消息后触发的异步信道包调度,在消息触发时,判断所有的异步信道消息发送内存块和重发内存块中,所有的异步信道消息发送队列中是否有消息需要发送,如果有则判断消息的总长度是否大于门限长度,即是否能将异步信道包填满或者填满至一定百分比,如果大于发送的门限长度,则将异步信道消息队列中的消息取出添入异步信道包,如果异步信道包已经填满则停止调度,进行异步信道包的发送,此时没有调度的消息等待下次调度,若没有达到门限长度, 则等待达到门限长度时再调度发送。如果异步信道包有剩余空间,使用已保存的其它异步信道消息将信道包填满。
在本实施例所应用的空中接口系统中,异步信道消息的处理通常需要两个消息内存块,即重发内存块和发送内存块,用于存储数组、队列等内存资源,重发内存块中的异步信道消息采用必须发送而不是尽力发送机制,发送内存块中异步信道消息优先级要高于重发内存块中异步信道消息的优先级,异步信道消息是根据其优先级关联在优先级顺序链表中的。
在上述实施例的步骤D33中,将异步信道消息填入异步信道包之后,可以进一步判断异步信道包是否已满,若是,则调整异步信道包控制包头比特,发送异步信道包,否则继续执行步骤D31,即继续取出后续异步信道消息的操作。
本实施例的技术方案,为异步信道消息的优先级设置了一定的时间范围,可以避免出现低优先级异步信道消息被阻塞的情况,能够可靠发送异步信道消息。
消息调度方法实施例六
如图9所示为本发明消息调度方法的具体实施例六的流程图,本实施例是对同步信道消息、子同步信道消息和异步信道消息等所有控制信道消息进行调度发送的方法,包括如下步骤:
步骤E01、监测到控制信道周期开始;
步骤E02、将总体消息填入同步信道包,当同步信道包已满时,调整同步信道包的控制包头比特并发送同步信道包,当同步信道包未满时,则产生同步信道消息发送的触发事件;
步骤E03、判断是否产生同步信道消息发送的触发事件,若是,则执行步骤E04;
步骤E04、从消息队列中取出发送时间顺序链表中第一个元素所关联的消息;
步骤E05、判断该取出的消息是否满足发送条件,若是,则执行步骤E06,否则,停止取出后续消息的操作,发送该同步信道包,执行步骤E07,因为后续消息队列中的消息已经均不满足发送条件,无需再填入同步信道包;
步骤E06、将该取出的消息填入同步信道包,发送该同步信道包,并将该消息从内存中删除,将该消息的关联元素从发送时间顺序链表中删除;
步骤E07、判断是否产生子同步信道消息发送的触发事件,若是,则执行步骤E08;
步骤E08、从消息队列中取出发送时间顺序链表中第一个元素所关联的消息;
步骤E09、判断该取出的消息是否满足发送条件,若是,则执行步骤E10,否则,停止取出后续消息的操作,发送该子同步信道包,执行步骤E11;
步骤E10、将该消息填入子同步信道包,发送该子同步信道包,并将该消息从内存中删除,将该消息的关联元素从发送时间顺序链表中删除;
步骤E11、判断是否产生异步信道消息发送的触发事件,若是,则执行步骤E12;
步骤E12、从消息队列中取出接收最早时间段的优先级顺序链表中第一个元素所关联的消息;
步骤E13、判断该消息是否满足发送条件,若是,则执行步骤E14,否则,停止取出后续消息的操作,发送该异步信道包,调度流程结束;
步骤E14、将该取出的消息填入异步信道包,发送该异步信道包,并将该消息从内存中删除,将该消息的关联元素从优先级顺序链表中删除。
本实施例的技术方案中,同步信道包、子同步信道包和异步信道包的调度方法与本发明前述消息调度方法实施例中的技术方案相似。
在发送各信道包前,需判断各信道包是否已满,若是,则停止取出后续消息的操作,发送该信道包,若否,则继续执行取出后续消息的操作。当信道包已发送时,需调整未及时发送的消息的发送周期。
消息调度装置实施例
如图10为本发明消息调度装置具体实施例的结构示意图,该实施例为CDMA2000 1XEV-DO Release A协议定义的空中接口中,对同步信道消息和子同步信道消息进行保存调度的装置,包括:
第一存储单元1,用于接收并保存同步信道消息或子同步信道消息;
变更时间点计算单元2,用于根据当前系统时间点,计算第一存储单元1中的同步信道消息或子同步信道消息的发送周期变更时间点;
发送周期变更时间顺序链表单元3,用于存储发送周期变更时间顺序链表,并用于根据第一存储单元1中的同步信道消息或子同步信道消息的发送周期变更时间点,将与第一存储单元1中的同步信道消息或子同步信道消息关联的元素设置到发送周期变更时间顺序链表中,通常还用于监测到同步信道消息或子同步信道消息已发送时,将已发送的同步信道消息或子同步信道消息在发送周期变更时间顺序链表中的关联元素删除。
本实施例较佳的工作过程可以采用本发明消息调度方法实施例一的技术方案。实现了对需变更发送周期的消息的方便、迅速查找,节约了系统的存储和调度开销,且可有效支持监听周期动态协商调整的技术。
在本实施例的技术方案中,还可进一步包括下述单元,如图10所示:
发送时间计算单元5,用于根据第一存储单元1中的同步信道消息或子同步信道消息的发送周期,计算同步信道消息或子同步信道消息的待发送时间点;
发送时间顺序链表单元6,用于存储发送时间顺序链表,并用于根据第一存储单元1中的同步信道消息或子同步信道消息的待发送时间点,将与第一存储单元1中的同步信道消息或子同步信道消息关联的元素设置到发送时间顺序链表中,通常还用于监测到同步信道消息或子同步信道消息已发送时,将已发送的同步信道消息或子同步信道消息在发送时间顺序链表中的关联元素删除。
上述技术方案中,还可以进一步包括调度单元4,如图10所示:该调度单元4,用于监测到产生同步信道消息或子同步信道消息发送的触发事件时,按照发送时间顺序链表单元单元6中发送时间顺序链表中元素的顺序从第一存储单元1中取出该元素关联的同步信道消息或子同步信道消息,调度该同步信道消息或子同步信道消息填入同步信道包或子同步信道包,并发送同步信道包或子同步信道包。
该消息调度装置的较佳工作方式可以采用本发明消息调度方法实施例三的技术方案,能够实现对需调度发送的消息的快捷查找,能够节约调度开销。
在本实施例的技术方案中,还可进一步包括下述结构单元,单元间的连接关系如图11所示:
第二存储单元7,用于接收并保存异步信道消息,在具体应用中,第二存储单元7可以和第一存储单元1一体设置;
优先级顺序链表单元8,用于存储优先级顺序链表,并用于根据第二存储单元7中的异步信道消息的接收时间和优先级将与异步信道消息关联的元素设置到优先级顺序链表中,通常还用于监测到异步信道消息已发送时,将已发送异步信道消息在优先级顺序链表中的关联元素删除。
在本实施例的基础上,还可以进一步包括异步信道消息调度单元9,如图11所示:
异步信道消息调度单元9,用于监测到产生异步信道消息发送的触发事件时,从第二存储单元7中按照优先级顺序链表单元8的优先级顺序链表中元素的顺序取出该元素关联的异步信道消息,调度异步信道包并发送。
本实施例的消息调度装置具体工作过程可以采用本发明消息调度方法具体实施例五的技术方案,能够进一步实现避免低优先级异步信道消息被阻塞,保证异步信道消息可靠发送的效果。
本领域普通技术人员可以理解:实现上述方法实施例的全部或部分步骤 可以通过程序指令相关的硬件来完成,前述的程序可以存储于一计算机可读取存储介质中,该程序在执行时,执行包括上述方法实施例的步骤;而前述的存储介质包括:ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
最后应说明的是:以上实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。
Claims (19)
1.一种消息调度方法,包括如下步骤:
接收并保存同步信道消息或子同步信道消息;
根据当前系统时间点,计算所述同步信道消息或子同步信道消息的发送周期变更时间点;
根据所述同步信道消息或子同步信道消息的发送周期变更时间点,将与所述同步信道消息或子同步信道消息关联的元素设置到发送周期变更时间顺序链表中;
根据所述同步信道消息或子同步信道消息的发送周期,计算所述同步信道消息或子同步信道消息的待发送时间点;
根据所述同步信道消息或子同步信道消息的待发送时间点,将与所述同步信道消息或子同步信道消息关联的元素设置到发送时间顺序链表中;
判断所述发送周期变更时间顺序链表和所述发送时间顺序链表是否符合一致性要求,若否,则删除发送周期变更时间顺序链表和发送时间顺序链表中与所述同步信道消息或子同步信道消息关联的元素,并从系统内存中删除所述同步信道消息或子同步信道消息。
2.根据权利要求1所述的消息调度方法,其特征在于,将与所述同步信道消息或子同步信道消息关联的元素设置到发送周期变更时间顺序链表或发送时间顺序链表中的步骤之前还包括:判断所述发送周期变更时间顺序链表或所述发送时间顺序链表中的元素个数是否已达到设定值,若是,则从系统内存中删除所述同步信道消息或子同步信道消息。
3.根据权利要求1所述的消息调度方法,其特征在于,所述同步信道消息或子同步信道消息关联的元素设置到发送周期变更时间顺序链表中之后,还包括:
监测到控制信道周期或子控制信道周期开始;
取出发送周期变更时间顺序链表第一个元素所关联的同步信道消息或子同步信道消息,判断当前系统时间点是否等于所述取出的消息的发送周期变更时间点,若是,则调整所述取出的消息的发送周期,并重新计算所述取出的消息的发送周期变更时间点;
根据所述取出的消息重新计算的发送周期变更时间点,将与所述取出的消息关联的元素设置到发送周期变更时间顺序链表中。
4.根据权利要求3所述的消息调度方法,其特征在于,重新计算所述取出的消息的发送周期变更时间点,根据所述取出的消息重新计算的发送周期变更时间点,将与所述取出的消息关联的元素设置到发送周期变更时间顺序链表中具体为:
判断当前系统时间点是否等于所述取出的消息的第一次发送周期变更时间点,若是,则设置所述取出的消息的发送周期变更时间点等于所述取出的消息的第二次发送周期变更时间点,并据此将与所述取出的消息关联的元素设置到所述发送周期变更时间顺序链表中,若否,则将所述取出消息的关联元素从发送周期变更时间顺序链表中删除。
5.根据权利要求3所述的消息调度方法,其特征在于:判断当前系统时间点是否等于所述取出的消息的发送周期变更时间点的判断结果为否时,停止取出后续消息的操作。
6.根据权利要求1所述的消息调度方法,其特征在于,在所述同步信道消息或子同步信道消息关联的元素设置到发送时间顺序链表中之后,还包括:在监测到同步信道消息或子同步信道消息发送的触发事件时,调度同步信道消息或子同步信道消息填入同步信道包或子同步信道包中,并发送所述同步信道包或子同步信道包。
7.根据权利要求6所述的消息调度方法,其特征在于,调度同步信道消息或子同步信道消息填入同步信道包或子同步信道包具体为:
取出发送时间顺序链表中第一个元素关联的同步信道消息或子同步信道消息;
判断所述取出的同步信道消息或子同步信道消息是否符合同步信道包或子同步信道包的发送条件,若是,则将所述取出的同步信道消息或子同步信道消息填入同步信道包或子同步信道包,若否,则停止取出后续同步信道消息或子同步信道消息的操作。
8.根据权利要求7所述的消息调度方法,其特征在于,将所述取出的同步信道消息或子同步信道消息填入同步信道包或子同步信道包之后还包括:判断同步信道包或子同步信道包是否已满,若是,则调整同步信道包或子同步信道包的控制包头比特,否则继续执行取出后续同步信道消息或子同步信道消息的操作。
9.根据权利要求7所述的消息调度方法,其特征在于,在发送所述同步信道包或子同步信道包之后,还包括:
取出发送时间顺序链表中第一个元素所关联的同步信道消息或子同步信道消息;
判断所述取出的消息是否是未及时发送的消息,若是,则根据所述取出的消息的发送周期重新计算所述取出的消息的待发送时间点,将与所述取出的消息关联的元素重新设置到发送时间顺序链表中。
10.根据权利要求1所述的消息调度方法,其特征在于,还包括:
接收并保存异步信道消息;
根据所述异步信道消息的接收时间和优先级,将与所述异步信道消息关联的元素设置到优先级顺序链表中,在所述优先级顺序链表中,异步信道消息按照接收时间段排序,在每一个接收时间段内接收到的异步信道消息再按优先级进行排序。
11.根据权利要求10所述的消息调度方法,其特征在于,所述根据异步信道消息的接收时间和优先级,将与异步信道消息关联的元素设置到优先级顺序链表的步骤具体为:
步骤D21、采集优先级顺序链表中最末端元素;
步骤D22、取出该元素所关联的异步信道消息,计算所述异步信道消息与所取出消息的接收时间之差;
步骤D23、判断该时间差是否大于或等于门限值,若是,则执行步骤D24,若否,则执行步骤D25;
步骤D24、将所述异步信道消息的关联元素设置到优先级顺序链表中所取出消息关联的元素之后;
步骤D25、判断该异步信道消息的优先级是否小于或等于所取出消息的优先级,若是,则将所述异步信道消息的关联元素设置在所取出消息的关联元素之后,若否,则取该元素的前一个元素,并执行步骤D22。
12.根据权利要求10所述的消息调度方法,其特征在于,在将与所述异步信道消息关联的元素设置到优先级顺序链表中之后,还包括:监测到产生异步信道消息发送的触发事件时,调度异步信道消息填入异步信道包中,并发送所述异步信道包。
13.根据权利要求12所述的消息调度方法,其特征在于,调度异步信道消息填入异步信道包具体为:
取出优先级顺序链表中第一个元素关联的异步信道消息;
判断所述取出的异步信道消息是否满足发送条件,若是,则将所述异步信道消息填入异步信道包,若否,则停止取出后续异步信道消息的操作。
14.根据权利要求13所述的消息调度方法,其特征在于,将异步信道消息填入异步信道包之后,还包括:判断异步信道包是否已满,若是,则调整异步信道包控制包头比特,否则继续执行取出后续异步信道消息的操作。
15.根据权利要求6或12所述的消息调度方法,其特征在于,还包括:
将总体消息填入同步信道包;
当同步信道包已满时,调整同步信道包的控制包头比特并发送同步信道包,当同步信道包未满时,则产生同步信道消息发送的触发事件。
16.一种消息调度装置,包括:
第一单元,用于接收并保存同步信道消息或子同步信道消息;
第二单元,用于根据当前系统时间点,计算所述第一单元中存储的同步信道消息或子同步信道消息的发送周期变更时间点;
第三单元,用于存储发送周期变更时间顺序链表,并用于根据所述同步信道消息或子同步信道消息的发送周期变更时间点,将与所述第一单元中存储的同步信道消息或子同步信道消息关联的元素设置到发送周期变更时间顺序链表中;
第五单元,根据所述第一单元中存储的同步信道消息或子同步信道消息的发送周期,计算所述同步信道消息或子同步信道消息的待发送时间点;
第六单元,用于存储发送时间顺序链表,并用于根据所述第一单元中存储的同步信道消息或子同步信道消息的待发送时间点,将与所述同步信道消息或子同步信道消息关联的元素设置到发送时间顺序链表中;
用于判断所述发送周期变更时间顺序链表和所述发送时间顺序链表是否符合一致性要求,若否,则删除发送周期变更时间顺序链表和发送时间顺序链表中与所述同步信道消息或子同步信道消息关联的元素,并从系统内存中删除所述同步信道消息或子同步信道消息的单元。
17.根据权利要求16所述的消息调度装置,其特征在于,还包括:第四单元,用于监测到产生同步信道消息或子同步信道消息发送的触发事件时,按照第六单元中发送时间顺序链表中元素的顺序从第一单元中取出所述元素关联的同步信道消息或子同步信道消息,调度所述同步信道消息或子同步信道消息填入同步信道包或子同步信道包中,并发送所述同步信道包或子同步信道包。
18.根据权利要求16或17所述的消息调度装置,其特征在于,还包括:
第七单元,用于接收并保存异步信道消息;
第八单元,用于存储优先级顺序链表,并用于根据第七单元中所述异步信道消息的接收时间和优先级将与所述异步信道消息关联的元素设置到优先级顺序链表中,在所述优先级顺序链表中,异步信道消息按照接收时间段排序,在每一个接收时间段内接收到的异步信道消息再按优先级进行排序。
19.根据权利要求18所述的消息调度装置,其特征在于,还包括:
第九单元,用于监测到产生异步信道消息发送的触发事件时,从第七单元中按照所述第八单元优先级顺序链表中元素的顺序取出所述元素所关联的异步信道消息,调度所述异步信道消息填入异步信道包,并发送所述异步信道包。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2007101764826A CN101150354B (zh) | 2007-10-29 | 2007-10-29 | 消息调度方法和消息调度装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2007101764826A CN101150354B (zh) | 2007-10-29 | 2007-10-29 | 消息调度方法和消息调度装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101150354A CN101150354A (zh) | 2008-03-26 |
CN101150354B true CN101150354B (zh) | 2012-03-21 |
Family
ID=39250716
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2007101764826A Expired - Fee Related CN101150354B (zh) | 2007-10-29 | 2007-10-29 | 消息调度方法和消息调度装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101150354B (zh) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101771460B (zh) * | 2009-01-07 | 2013-03-20 | 中兴通讯股份有限公司 | 一种子同步包的发送装置及方法 |
CN103327620B (zh) * | 2012-03-23 | 2018-02-23 | 亚太卫星宽带通信(深圳)有限公司 | 公共控制信道中消息的发送方法和系统 |
CN107317839A (zh) | 2012-07-04 | 2017-11-03 | 中兴通讯股份有限公司 | 物联网消息处理方法、装置及系统 |
CN106804119A (zh) * | 2015-09-25 | 2017-06-06 | 华为技术有限公司 | 一种业务处理方法及装置 |
US9319365B1 (en) * | 2015-10-09 | 2016-04-19 | Machine Zone, Inc. | Systems and methods for storing and transferring message data |
CN105491115A (zh) * | 2015-11-25 | 2016-04-13 | 努比亚技术有限公司 | 消息推送装置及方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6094426A (en) * | 1997-05-05 | 2000-07-25 | Nokia Mobile Phones Limited | Method for scheduling packet data transmission |
CN1349360A (zh) * | 2000-10-14 | 2002-05-15 | Lg电子株式会社 | 用于在异步移动通信系统中实现系统信息广播功能的方法 |
-
2007
- 2007-10-29 CN CN2007101764826A patent/CN101150354B/zh not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6094426A (en) * | 1997-05-05 | 2000-07-25 | Nokia Mobile Phones Limited | Method for scheduling packet data transmission |
CN1349360A (zh) * | 2000-10-14 | 2002-05-15 | Lg电子株式会社 | 用于在异步移动通信系统中实现系统信息广播功能的方法 |
Also Published As
Publication number | Publication date |
---|---|
CN101150354A (zh) | 2008-03-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
RU2419226C2 (ru) | Управление памятью для высокоскоростного управления доступом к среде | |
CN101150354B (zh) | 消息调度方法和消息调度装置 | |
EP3149599B1 (en) | Systems and methods for throttling packet transmission in a scalable memory system protocol | |
CA2680290C (en) | Transmission apparatus and method for multimedia service in mobile communication system | |
US6879561B1 (en) | Method and system for wireless packet scheduling with per packet QoS support and link adaptation | |
RU2297104C2 (ru) | Устройство и способ для обработки данных в системе связи с высокоскоростным пакетным доступом по нисходящей линии связи | |
US20100158015A1 (en) | Packet aggregation and fragmentation at layer-2 over a managed network | |
CN1682501A (zh) | Mac层重置后b节点缓冲数据的高效回复系统 | |
AU2002306101A1 (en) | Transmission apparatus and method for multimedia service in mobile communication system | |
CN101288247A (zh) | 发送/接收用于上行链路数据传输的用户设备的控制信息的方法和装置 | |
JP2004048715A (ja) | 通信システムのための帯域内フロー制御方法 | |
EP1952586B1 (en) | A method and base station for schedulin hsdpa | |
WO2006006485A1 (ja) | 受信装置およびそのメモリ解放方法 | |
CN101771599A (zh) | 一种rtp数据包接收处理方法及装置 | |
US7701979B2 (en) | Residential ethernet node apparatus for maintaining starting point of superframe and method for processing same | |
WO2022073487A1 (zh) | 数据传输方法、装置及存储介质 | |
CN102076103B (zh) | 一种半持续调度的数据包处理方法及基站 | |
CN102076104B (zh) | 一种半持续调度的数据包处理方法及基站 | |
CN101715210B (zh) | Mac层hspa数据组装的方法及装置 |
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 | ||
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: 20120321 Termination date: 20181029 |