CN106452715B - 一种消息调度方法和装置 - Google Patents

Abstract

本申请公开了一种消息调度方法和装置。首先基于待调度消息的消息周期和帧时长确定每个待调度消息所在帧的帧序列，进而将各个待调度消息插入第一帧中，确定每个待调度消息的帧位置，并按照各个待调度消息各自对应的帧位置将各个待调度消息插入各自对应的帧中。与现有技术相比，本发明在对各个待调度消息的调度过程中，由于各个待调度消息的帧位置在各自对应的帧中均相同，因而各个待调度消息在调度时其消息周期不会发生变化，从而避免了现有技术中消息周期出现混乱的情况。

Description

一种消息调度方法和装置

技术领域

本申请涉及通信领域，更具体地说，涉及一种消息调度方法和装置。

背景技术

在429总线应用领域，通常基于消息周期和帧时长，将不同周期的多条消息分别插入到不同的帧序列中，由于各个消息在不同帧序列中所在的帧位置不同，这样就造成了各个消息的消息周期出现混乱的情况。

参见图1示出了一种现有429总线消息调度方法的示例图。在图1中，消息msg1、msg2和msg3的周期分别为10ms、20ms和30ms，帧时长为10ms，每条消息的传输时长为2.56ms，消息同步耗时0.32ms。由图1可知，在消息调度中由于各个消息在不同帧序列中所在的帧位置不同，因而其调度周期混乱，比如在第一帧中，消息msg1位于该帧的第二帧位置，而在第二帧中该消息msg1位于该帧的第一帧位置，其帧位置发生了变化，造成消息msg1的消息周期缩短。

发明内容

有鉴于此，本申请提供一种消息调度方法和装置，以避免各个消息在调度时发生消息周期混乱的情况。

为了实现上述目的，现提出的方案如下：

一种消息调度方法，包括：

基于帧时长和各个待调度消息的消息周期，确定每个待调度消息各自对应的帧序列；

将各个待调度消息依次插入第一帧中，基于各个待调度消息在所述第一帧中的所在位置确定每个待调度消息各自对应的帧位置，其中所述帧位置为所述待调度消息在各自对应的帧中的所在位置；

按照每个待调度消息各自对应的帧位置，将各个待调度消息插入各自对应的帧中。

优选的，所述基于各个待调度消息在所述第一帧中的所在位置确定每个待调度消息各自对应的帧位置，包括：

确定所述待调度消息在所述第一帧中的调度顺序；

基于所述调度顺序、消息传输时长以及消息同步耗时，按照第一预设公式计算所述待调度消息的调度时刻；

所述第一预设公式为：

T₁＝(M-1)t₁+(M-1)t₂；

其中，T₁表示所述调度时刻、M表示所述调度顺序、t₁表示消息传输时长、t₂表示消息同步耗时，所述调度时刻以所述待调度消息所在帧的起始时刻为初始时刻；

基于所述调度时刻确定所述待调度消息的对应的帧位置。

优选的，所述基于各个待调度消息在所述第一帧中的所在位置确定每个待调度消息各自对应的帧位置，包括：

确定所述待调度消息在所述第一帧中的调度顺序；

基于所述调度顺序、消息传输时长、消息同步耗时以及所述待调度消息所在帧的帧序列，按照第二预设公式计算所述待调度消息的调度时刻；

所述的第二预设公式为：

T₂＝(M-1)t₁+(M-1)t₂+(N-1)T；

其中，T2表示所述调度时刻、M表示所述调度顺序、t₁表示消息传输时长、t₂表示消息同步耗时，N表示所述待调度消息所在帧的帧序列，T表示帧时长，所述调度时刻以所述第一帧的起始时刻为初始时刻；

基于所述调度时刻确定所述待调度消息的对应的帧位置。

一种消息调度装置，包括：

帧序列确定单元，用于基于帧时长和各个待调度消息的消息周期，确定每个待调度消息各自对应的帧序列；

帧位置确定单元，用于将各个待调度消息依次插入第一帧中，基于各个待调度消息在所述第一帧中的所在位置确定每个待调度消息各自对应的帧位置，其中所述帧位置为所述待调度消息在各自对应的帧中的所在位置；

消息调度单元，用于按照每个待调度消息各自对应的帧位置，将各个待调度消息插入各自对应的帧中，以完成消息的调度。

优选的，所述帧位置确定单元，包括：

第一调度顺序确定模块，用于确定所述待调度消息在所述第一帧中的调度顺序；

第一计算模块，用于基于所述调度顺序、消息传输时长以及消息同步耗时，按照第一预设公式计算所述待调度消息的调度时刻；

所述第一预设公式为：

T₁＝(M-1)t₁+(M-1)t₂；

其中，T₁表示所述调度时刻、M表示所述调度顺序、t₁表示消息传输时长、t₂表示消息同步耗时，所述调度时刻以所述待调度消息所在帧的起始时刻为初始时刻；

第一帧位置确定模块，用于基于所述调度时刻确定所述待调度消息的对应的帧位置。

优选的，所述帧位置确定单元，包括：

第二调度顺序确定模块，用于确定所述待调度消息在所述第一帧中的调度顺序；

第二计算模块，用于基于所述调度顺序、消息传输时长、消息同步耗时以及所述待调度消息所在帧的帧序列，按照第二预设公式计算所述待调度消息的调度时刻；

所述的第二预设公式为：

T₂＝(M-1)t₁+(M-1)t₂+(N-1)T；

其中，T2表示所述调度时刻、M表示所述调度顺序、t₁表示消息传输时长、t₂表示消息同步耗时，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：按照每个待调度消息各自对应的帧位置，将各个待调度消息插入各自对应的帧中。

由上述技术方案可知，本申请公开了一种消息调度方法和装置。首先基于待调度消息的消息周期和帧时长确定每个待调度消息所在帧的帧序列，进而将各个待调度消息插入第一帧中，确定每个待调度消息的帧位置，并按照各个待调度消息各自对应的帧位置将各个待调度消息插入各自对应的帧中。与现有技术相比，本发明在对各个待调度消息的调度过程中，由于各个待调度消息的帧位置在各自对应的帧中均相同，因而各个待调度消息在调度时其消息周期不会发生变化，从而避免了现有技术中消息周期出现混乱的情况。

参见图3示出了本发明另一个实施例公开的一种消息调度方法的流程示意图。

S301：基于帧时长和各个待调度消息的消息周期，确定每个待调度消息各自对应的帧序列。

S302：确定所述待调度消息在所述第一帧中的调度顺序。

将待调度消息插入第一帧中，确定各个待调度消息在第一帧中调度顺序，如消息msg1、消息msg2和消息msg3在第一帧中的调度顺序分别为1、2、3。

S303：基于所述调度顺序、消息传输时长以及消息同步耗时，按照第一预设公式计算所述待调度消息的调度时刻。

所述第一预设公式为：

T₁＝(M-1)t₁+(M-1)t₂；

其中，T₁表示所述调度时刻、M表示所述调度顺序，且为大于等于1的正整数、t₁表示消息传输时长、t₂表示消息同步耗时，所述调度时刻以所述待调度消息所在帧的起始时刻为初始时刻；

S304：基于所述调度时刻确定所述待调度消息的对应的帧位置。

当确定了该调度消息对应的调度时刻后即可根据该调度时刻确定该调度消息对应的帧位置。

S305：按照每个待调度消息各自对应的帧位置，将各个待调度消息插入各自对应的帧中。

需要说明的是，在上一个实施例中调度消息的调度时刻以该调度消息所在帧的起始时刻为初始时刻，当前在本发明公开的其他实施例中为了计时方便，可将第一帧的初始时刻作为调度时刻的初始时刻。

具体的，可基于第二预设公式：

T₂＝(M-1)t₁+(M-1)t₂+(N-1)T计算该调度时刻。

在第二预设公式中，T2表示所述调度时刻、M表示所述调度顺序，且为大于等于1的正整数、t₁表示消息传输时长、t₂表示消息同步耗时，N表示所述待调度消息所在帧的帧序列，且为大于等于1的正整数，T表示帧时长，所述调度时刻以所述第一帧的起始时刻为初始时刻。

参见图4示出了本发明另一个实施例公开的一种消息调度装置的结构示意图。

由图4可知，该装置包括：帧序列确定单元1、帧位置确定单元2以及消息调度单元3。

其中，帧序列确定单元1用于基于帧时长和各个待调度消息的消息周期，确定每个待调度消息各自对应的帧序列。

帧位置确定单元2用于将各个待调度消息依次插入第一帧中，基于各个待调度消息在所述第一帧中的所在位置确定每个待调度消息各自对应的帧位置。

具体的，该帧位置确定单元2包括：第一调度顺序确定模块21、第一计算模块22以及第一帧位置确定模块23。

第一调度顺序确定模块21用于确定所述待调度消息在所述第一帧中的调度顺序。

第一计算模块22用于基于所述调度顺序、消息传输时长以及消息同步耗时，按照第一预设公式计算所述待调度消息的调度时刻。

所述第一预设公式为：

T₁＝(M-1)t₁+(M-1)t₂；

其中，T₁表示所述调度时刻、M表示所述调度顺序、t₁表示消息传输时长、t₂表示消息同步耗时，所述调度时刻以所述待调度消息所在帧的起始时刻为初始时刻。

第一帧位置确定模块23用于基于所述调度时刻确定所述待调度消息的对应的帧位置。

消息调度单元3，用于按照每个待调度消息各自对应的帧位置，将各个待调度消息插入各自对应的帧中，以完成消息的调度。

参见图5示出了本发明另一个实施例公开的一种消息调度装置的结构示意图。与上一个装置实施例不同的是，在本实施例中该装置的帧位置确定单元以第一帧的起始时刻为调度时刻的初始时刻来计算该调度时刻。

具体的，该装置包括：帧序列确定单元1、帧位置确定单元2以及消息调度单元3。

其中，帧序列确定单元1用于基于帧时长和各个待调度消息的消息周期，确定每个待调度消息各自对应的帧序列。

帧位置确定单元2用于将各个待调度消息依次插入第一帧中，基于各个待调度消息在所述第一帧中的所在位置确定每个待调度消息各自对应的帧位置。

具体的，该帧位置确定单元2包括：第二调度顺序确定模块24、第二计算模块25以及第二帧位置确定模块26。

第二调度顺序确定模块24用于确定所述待调度消息在所述第一帧中的调度顺序。

第二计算模块25，用于基于所述调度顺序、消息传输时长、消息同步耗时以及所述待调度消息所在帧的帧序列，按照第二预设公式计算所述待调度消息的调度时刻。

所述的第二预设公式为：

T₂＝(M-1)t₁+(M-1)t₂+(N-1)T；

其中，T2表示所述调度时刻、M表示所述调度顺序、t₁表示消息传输时长、t₂表示消息同步耗时，N表示所述待调度消息所在帧的帧序列，T表示帧时长，所述调度时刻以所述第一帧的起始时刻为初始时刻。

第二帧位置确定模块26用于基于所述调度时刻确定所述待调度消息的对应的帧位置。

消息调度单元3，用于按照每个待调度消息各自对应的帧位置，将各个待调度消息插入各自对应的帧中，以完成消息的调度。

最后，还需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

本说明书中各个实施例采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似部分互相参见即可。

对所公开的实施例的上述说明，使本领域专业技术人员能够实现或使用本发明。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的，本文中所定义的一般原理可以在不脱离本发明的精神或范围的情况下，在其它实施例中实现。因此，本发明将不会被限制于本文所示的这些实施例，而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。

Claims (6)

1.一种消息调度方法，其特征在于，包括：

基于帧时长和各个待调度消息的消息周期，确定每个待调度消息各自对应的帧序列；

将各个待调度消息依次插入第一帧中，基于各个待调度消息在所述第一帧中的所在位置确定每个待调度消息各自对应的帧位置，其中所述帧位置为所述待调度消息在各自对应的帧中的所在位置；

按照每个待调度消息各自对应的帧位置，将各个待调度消息插入各自对应的帧中。

2.根据权利要求1所述的方法，其特征在于，所述基于各个待调度消息在所述第一帧中的所在位置确定每个待调度消息各自对应的帧位置，包括：

确定所述待调度消息在所述第一帧中的调度顺序；

基于所述调度顺序、消息传输时长以及消息同步耗时，按照第一预设公式计算所述待调度消息的调度时刻；

所述第一预设公式为：

T₁＝(M-1)t₁+(M-1)t₂；

其中，T₁表示所述调度时刻、M表示所述调度顺序、t₁表示消息传输时长、t₂表示消息同步耗时，所述调度时刻以所述待调度消息所在帧的起始时刻为初始时刻；

基于所述调度时刻确定所述待调度消息的对应的帧位置。

3.根据权利要求1所述的方法，其特征在于，所述基于各个待调度消息在所述第一帧中的所在位置确定每个待调度消息各自对应的帧位置，包括：

确定所述待调度消息在所述第一帧中的调度顺序；

基于所述调度顺序、消息传输时长、消息同步耗时以及所述待调度消息所在帧的帧序列，按照第二预设公式计算所述待调度消息的调度时刻；

所述的第二预设公式为：

T₂＝(M-1)t₁+(M-1)t₂+(N-1)T；

其中，T2表示所述调度时刻、M表示所述调度顺序、t₁表示消息传输时长、t₂表示消息同步耗时，N表示所述待调度消息所在帧的帧序列，T表示帧时长，所述调度时刻以所述第一帧的起始时刻为初始时刻；

基于所述调度时刻确定所述待调度消息的对应的帧位置。

4.一种消息调度装置，其特征在于，包括：

帧序列确定单元，用于基于帧时长和各个待调度消息的消息周期，确定每个待调度消息各自对应的帧序列；

帧位置确定单元，用于将各个待调度消息依次插入第一帧中，基于各个待调度消息在所述第一帧中的所在位置确定每个待调度消息各自对应的帧位置，其中所述帧位置为所述待调度消息在各自对应的帧中的所在位置；

消息调度单元，用于按照每个待调度消息各自对应的帧位置，将各个待调度消息插入各自对应的帧中，以完成消息的调度。

5.根据权利要求4所述的装置，其特征在于，所述帧位置确定单元，包括：

第一调度顺序确定模块，用于确定所述待调度消息在所述第一帧中的调度顺序；

第一计算模块，用于基于所述调度顺序、消息传输时长以及消息同步耗时，按照第一预设公式计算所述待调度消息的调度时刻；

所述第一预设公式为：

T₁＝(M-1)t₁+(M-1)t₂；

其中，T₁表示所述调度时刻、M表示所述调度顺序、t₁表示消息传输时长、t₂表示消息同步耗时，所述调度时刻以所述待调度消息所在帧的起始时刻为初始时刻；

第一帧位置确定模块，用于基于所述调度时刻确定所述待调度消息的对应的帧位置。

6.根据权利要求4所述的装置，其特征在于，所述帧位置确定单元，包括：

第二调度顺序确定模块，用于确定所述待调度消息在所述第一帧中的调度顺序；

第二计算模块，用于基于所述调度顺序、消息传输时长、消息同步耗时以及所述待调度消息所在帧的帧序列，按照第二预设公式计算所述待调度消息的调度时刻；

所述的第二预设公式为：

T₂＝(M-1)t₁+(M-1)t₂+(N-1)T；

其中，T2表示所述调度时刻、M表示所述调度顺序、t₁表示消息传输时长、t₂表示消息同步耗时，N表示所述待调度消息所在帧的帧序列，T表示帧时长，所述调度时刻以所述第一帧的起始时刻为初始时刻；

第二帧位置确定模块，用于基于所述调度时刻确定所述待调度消息的对应的帧位置。