一种消息调度方法和装置制造方法及图纸

技术编号:14759097 阅读:57 留言:0更新日期:2017-03-03 06:39
本申请公开了一种消息调度方法和装置。首先基于待调度消息的消息周期和帧时长确定每个待调度消息所在帧的帧序列,进而将各个待调度消息插入第一帧中,确定每个待调度消息的帧位置,并按照各个待调度消息各自对应的帧位置将各个待调度消息插入各自对应的帧中。与现有技术相比,本发明专利技术在对各个待调度消息的调度过程中,由于各个待调度消息的帧位置在各自对应的帧中均相同,因而各个待调度消息在调度时其消息周期不会发生变化,从而避免了现有技术中消息周期出现混乱的情况。

【技术实现步骤摘要】

本申请涉及通信领域,更具体地说,涉及一种消息调度方法和装置
技术介绍
在429总线应用领域,通常基于消息周期和帧时长,将不同周期的多条消息分别插入到不同的帧序列中,由于各个消息在不同帧序列中所在的帧位置不同,这样就造成了各个消息的消息周期出现混乱的情况。参见图1示出了一种现有429总线消息调度方法的示例图。在图1中,消息msg1、msg2和msg3的周期分别为10ms、20ms和30ms,帧时长为10ms,每条消息的传输时长为2.56ms,消息同步耗时0.32ms。由图1可知,在消息调度中由于各个消息在不同帧序列中所在的帧位置不同,因而其调度周期混乱,比如在第一帧中,消息msg1位于该帧的第二帧位置,而在第二帧中该消息msg1位于该帧的第一帧位置,其帧位置发生了变化,造成消息msg1的消息周期缩短。
技术实现思路
有鉴于此,本申请提供一种消息调度方法和装置,以避免各个消息在调度时发生消息周期混乱的情况。为了实现上述目的,现提出的方案如下:一种消息调度方法,包括:基于帧时长和各个待调度消息的消息周期,确定每个待调度消息各自对应的帧序列;将各个待调度消息依次插入第一帧中,基于各个待调度消息在所述第一帧中的所在位置确定每个待调度消息各自对应的帧位置,其中所述帧位置为所述待调度消息在各自对应的帧中的所在位置;按照每个待调度消息各自对应的帧位置,将各个待调度消息插入各自对应的帧中。优选的,所述基于各个待调度消息在所述第一帧中的所在位置确定每个待调度消息各自对应的帧位置,包括:确定所述待调度消息在所述第一帧中的调度顺序;基于所述调度顺序、消息传输时长以及消息同步耗时,按照第一预设公式计算所述待调度消息的调度时刻;所述第一预设公式为:T1=(M-1)t1+(M-1)t2;其中,T1表示所述调度时刻、M表示所述调度顺序、t1表示消息传输时长、t2表示消息同步耗时,所述调度时刻以所述待调度消息所在帧的起始时刻为初始时刻;基于所述调度时刻确定所述待调度消息的对应的帧位置。优选的,所述基于各个待调度消息在所述第一帧中的所在位置确定每个待调度消息各自对应的帧位置,包括:确定所述待调度消息在所述第一帧中的调度顺序;基于所述调度顺序、消息传输时长、消息同步耗时以及所述待调度消息所在帧的帧序列,按照第二预设公式计算所述待调度消息的调度时刻;所述的第二预设公式为:T2=(M-1)t1+(M-1)t2+(N-1)T;其中,T2表示所述调度时刻、M表示所述调度顺序、t1表示消息传输时长、t2表示消息同步耗时,N表示所述待调度消息所在帧的帧序列,T表示帧时长,所述调度时刻以所述第一帧的起始时刻为初始时刻;基于所述调度时刻确定所述待调度消息的对应的帧位置。一种消息调度装置,包括:帧序列确定单元,用于基于帧时长和各个待调度消息的消息周期,确定每个待调度消息各自对应的帧序列;帧位置确定单元,用于将各个待调度消息依次插入第一帧中,基于各个待调度消息在所述第一帧中的所在位置确定每个待调度消息各自对应的帧位置,其中所述帧位置为所述待调度消息在各自对应的帧中的所在位置;消息调度单元,用于按照每个待调度消息各自对应的帧位置,将各个待调度消息插入各自对应的帧中,以完成消息的调度。优选的,所述帧位置确定单元,包括:第一调度顺序确定模块,用于确定所述待调度消息在所述第一帧中的调度顺序;第一计算模块,用于基于所述调度顺序、消息传输时长以及消息同步耗时,按照第一预设公式计算所述待调度消息的调度时刻;所述第一预设公式为:T1=(M-1)t1+(M-1)t2;其中,T1表示所述调度时刻、M表示所述调度顺序、t1表示消息传输时长、t2表示消息同步耗时,所述调度时刻以所述待调度消息所在帧的起始时刻为初始时刻;第一帧位置确定模块,用于基于所述调度时刻确定所述待调度消息的对应的帧位置。优选的,所述帧位置确定单元,包括:第二调度顺序确定模块,用于确定所述待调度消息在所述第一帧中的调度顺序;第二计算模块,用于基于所述调度顺序、消息传输时长、消息同步耗时以及所述待调度消息所在帧的帧序列,按照第二预设公式计算所述待调度消息的调度时刻;所述的第二预设公式为:T2=(M-1)t1+(M-1)t2+(N-1)T;其中,T2表示所述调度时刻、M表示所述调度顺序、t1表示消息传输时长、t2表示消息同步耗时,N表示所述待调度消息所在帧的帧序列,T表示帧时长,所述调度时刻以所述第一帧的起始时刻为初始时刻;第二帧位置确定模块,用于基于所述调度时刻确定所述待调度消息的对应的帧位置。经由上述技术方案可知,本申请公开了一种消息调度方法和装置。首先基于待调度消息的消息周期和帧时长确定每个待调度消息所在帧的帧序列,进而将各个待调度消息插入第一帧中,确定每个待调度消息的帧位置,并按照各个待调度消息各自对应的帧位置将各个待调度消息插入各自对应的帧中。与现有技术相比,本专利技术在对各个待调度消息的调度过程中,由于各个待调度消息的帧位置在各自对应的帧中均相同,因而各个待调度消息在调度时其消息周期不会发生变化,从而避免了现有技术中消息周期出现混乱的情况。附图说明为了更清楚地说明本专利技术实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本专利技术的实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据提供的附图获得其他的附图。图1示出了一种现有429总线消息调度方法的示例图;图2示出了本专利技术一个实施例公开的一种消息调度方法的流程示意图;图3示出了本专利技术另一个实施例公开的一种消息调度方法的流程示意图;图4示出了本专利技术一个实施例公开的一种消息调度装置的结构示意图;图5示出了本专利技术另一个实施例公开的一种消息调度装置的结构示意图。具体实施方式下面将结合本专利技术实施例中的附图,对本专利技术实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本专利技术一部分实施例,而不是全部的实施例。基于本专利技术中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本专利技术保护的范围。参见图2示出了本专利技术一个实施例公开的一种消息调度方法的流程示意图。由图2可知,该方法包括:S201:基于帧时长和各个待调度消息的消息周期,确定每个待调度消息各自对应的帧序列。由于每个帧的帧时长以及各个待调度消息的消息周期均为定值,因而在实际应用中,技术人员可根据该帧时长和各个待调度消息的消息周期确定每个待调度消息各自对应的帧序列。如,有三个待调度消息(消息msg1、消息msg2和消息msg3),其消息周期分别为10ms、20ms和30ms,帧时长为10ms。基于消息周期和帧时长的最大公约数和最小公倍数可知,在每个帧中消息msg1均有参与调度,其消息序列为1、2、3、4、5……,消息msg2对应的帧序列为1、3、5、7、9……;消息msg3对应的帧序列为1、4、7、11、14……S202:将各个待调度消息依次插入第一帧中,基于各个待调度消息在所述第一帧中的所在位置确定每个待调度消息各自对应的帧位置。需要说明的是,在本专利技术中各个待调度消息的总周期配置不能超出实际429的总线带宽,具体表现为各个待调度消息均可在第一帧中实现调度。S203:按照每个本文档来自技高网...
一种消息调度方法和装置

【技术保护点】
一种消息调度方法,其特征在于,包括:基于帧时长和各个待调度消息的消息周期,确定每个待调度消息各自对应的帧序列;将各个待调度消息依次插入第一帧中,基于各个待调度消息在所述第一帧中的所在位置确定每个待调度消息各自对应的帧位置,其中所述帧位置为所述待调度消息在各自对应的帧中的所在位置;按照每个待调度消息各自对应的帧位置,将各个待调度消息插入各自对应的帧中。

【技术特征摘要】
1.一种消息调度方法,其特征在于,包括:基于帧时长和各个待调度消息的消息周期,确定每个待调度消息各自对应的帧序列;将各个待调度消息依次插入第一帧中,基于各个待调度消息在所述第一帧中的所在位置确定每个待调度消息各自对应的帧位置,其中所述帧位置为所述待调度消息在各自对应的帧中的所在位置;按照每个待调度消息各自对应的帧位置,将各个待调度消息插入各自对应的帧中。2.根据权利要求1所述的方法,其特征在于,所述基于各个待调度消息在所述第一帧中的所在位置确定每个待调度消息各自对应的帧位置,包括:确定所述待调度消息在所述第一帧中的调度顺序;基于所述调度顺序、消息传输时长以及消息同步耗时,按照第一预设公式计算所述待调度消息的调度时刻;所述第一预设公式为:T1=(M-1)t1+(M-1)t2;其中,T1表示所述调度时刻、M表示所述调度顺序、t1表示消息传输时长、t2表示消息同步耗时,所述调度时刻以所述待调度消息所在帧的起始时刻为初始时刻;基于所述调度时刻确定所述待调度消息的对应的帧位置。3.根据权利要求1所述的方法,其特征在于,所述基于各个待调度消息在所述第一帧中的所在位置确定每个待调度消息各自对应的帧位置,包括:确定所述待调度消息在所述第一帧中的调度顺序;基于所述调度顺序、消息传输时长、消息同步耗时以及所述待调度消息所在帧的帧序列,按照第二预设公式计算所述待调度消息的调度时刻;所述的第二预设公式为:T2=(M-1)t1+(M-1)t2+(N-1)T;其中,T2表示所述调度时刻、M表示所述调度顺序、t1表示消息传输时长、t2表示消息同步耗时,N表示所述待调度消息所在帧的帧序列,T表示帧时长,所述调度时刻以所述第一帧的起始时刻为初始时刻;基于所述调度时刻确定所述待调度消息的对应的帧位置。4.一种消息调度装置,其特征在于,包括:帧序...

【专利技术属性】
技术研发人员:宋平
申请(专利权)人:北京润科通用技术有限公司
类型:发明
国别省市:北京;11

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1