一种总线中周期性消息的调度方法以及调度系统技术方案

本发明专利技术公开了一种总线中周期性消息的调度方法以及调度系统，该调度方法包括：获取多条待处理消息，所述待处理消息的周期不完全相同；根据所有所述待处理消息的周期的最小公倍数以及最大公约数生成第一调度列表；获取所述第一调度列表中的帧个数以及总消息数；根据所述帧个数和所述总消息数计算每一帧中的平均消息数；调整所述第一调度列表中各帧中消息的分布，使得各帧中消息数不超过所述平均消息数；所述总线根据调整后的所述第一调度列表传输所述待处理消息。本发明专利技术技术方案能够使得调度列表中任意两帧的消息数相同或是只相差一个，大大提高了总线负载的分配均匀性。

【技术实现步骤摘要】

本专利技术涉及总线消息传输
，更具体的说，涉及一种总线中周期性消息的调度方法以及调度系统。
技术介绍
MLI-STD-1553B(简称1553B)总线是在70年代末，为适应飞机的发展，由美国提出的飞机内部电子系统联网的标准，由于其具有较好的可靠性、实用性以及灵活性，广泛的应用于航空航天等领域。当前阶段，1553B总线的消息调度方法在处理不同周期的多条消息时，一般是根据多条消息的最小公倍数以及最大公约数计算帧序列的数目以及各个消息在帧序列中的位置。现有的1553B总线的消息调度方法，各个帧中消息数不均衡，容易导致总线负载分配不均。
技术实现思路
为解决上述问题，本专利技术提供了一种总线中周期性消息的调度方法以及调度系统，解决了总线负载分配不均的问题。为了实现上述目的，本专利技术提供如下技术方案：一种总线中周期性消息的调度方法，所述调度方法包括：获取多条待处理消息，所述待处理消息的周期不完全相同；根据所有所述待处理消息的周期的最小公倍数以及最大公约数生成第一调度列表；获取所述第一调度列表中的帧个数以及总消息数；根据所述帧个数和所述总消息数计算每一帧中的平均消息数；调整所述第一调度列表中各帧中消息的分布，使得各帧中消息数不超过所述平均消息数；所述总线根据调整后的所述第一调度列表传输所述待处理消息。优选的，在上述调度方法中，所述根据所有所述待处理消息的周期的最小公倍数以及最大公约数生成第一调度列表包括：计算所述最小公倍数对所述最大公约数的商，作为所述帧个数；根据所述待处理消息的周期，确定所述待处理消息的帧序号；根据每一所述待处理消息的帧序号生成所述第一调度列表。优选的，在上述调度方法中，所述根据所述待处理消息的周期，确定所述待处理消息的帧序号包括：设定一所述待处理消息的周期为p，p为正整数；根据代数式的余数确定所述待处理消息的帧序号；其中，a为所述最大公约数；i为帧序号，i大于零，且不大于所述帧个数；如果所述代数式的余数为零，则所述待处理消息位于第i帧。优选的，在上述调度方法中，所述根据所述帧个数和所述总消息数计算每一帧中的平均消息数包括：判断所述总消息数除以所述帧个数的商是否为整数；如果是，则所述平均消息数等于所述总消息数除以所述帧个数的商；如果否，则所述平均消息数等于所述总消息数除以所述帧个数的商取整加一。优选的，在上述调度方法中，在所述第一调度列表中，如果同一帧中具有多个消息，则所有消息按照周期由大到小排列。优选的，在上述调度方法中，在所述第一调度列表中，如果同一帧中具有多个消息，则所有消息按照周期由小到大排列。优选的，在上述调度方法中，所述调整所述第一调度列表中各帧中消息的分布包括：按照所述第一调度列表中的帧时序、各帧中消息数以及所述待处理消息的周期，从第1帧开始逐一对所述第一调度列表中各帧的消息进行扫描调整。优选的，在上述调度方法中，所述扫描调整包括：步骤S1：判断当前帧中消息数是否大于所述平均消息数；步骤S2：如果否，从第1帧开始，对下一帧进行扫描调整；步骤S3：如果是，在所述当前帧中选择一个消息，按照所述帧时序，将选择的消息插入第一个消息数小于所述平均消息数的帧中，删除插入消息的帧的后续帧中具有的与所选择的消息相同的消息；步骤S4：根据所选择的消息的周期在插入消息的帧的后续各帧中插入所选择的消息，返回步骤S1。优选的，在上述调度方法中，所述总线为1553B总线。本专利技术还提供了一种总线中周期性消息的调度系统，用于执行上述调度方法，所述调度系统包括：第一获取单元，所述第一获取单元用于获取多条待处理消息，所述待处理消息的周期不完全相同；生成单元，所述生成单元用于根据所有所述待处理消息的周期的最小公倍数以及最大公约数生成第一调度列表；第二获取单元，所述第二获取单元用于获取所述第一调度列表中的帧个数以及总消息数；计算单元，所述计算单元用于根据所述帧个数和所述总消息数计算每一帧中的平均消息数；处理单元，所述处理单元用于调整所述第一调度列表中各帧中消息的分布，使得各帧中消息数不超过所述平均消息数；所述总线根据调整后的所述第一调度列表传输所述待处理消息。通过上述描述可知，本专利技术提供的一种总线中周期性消息的调度方法以及调度系统，包括：获取多条待处理消息，所述待处理消息的周期不完全相同；根据所有所述待处理消息的周期的最小公倍数以及最大公约数生成第一调度列表；获取所述第一调度列表中的帧个数以及总消息数；根据所述帧个数和所述总消息数计算每一帧中的平均消息数；调整所述第一调度列表中各帧中消息的分布，使得各帧中消息数不超过所述平均消息数；其中，所述总线根据调整后的所述第一调度列表传输所述待处理消息。本专利技术提供的调度方法和系统，在根据最小公倍数以及最大公约数生成第一调度列表后，再次对第一调整列表中各帧消息数进行调整，使得各帧中消息数不多于所述平均消息数。这样，调整后的第一调度列表中任意两帧的消息数相同或是只相差一个，大大提高了总线负载的分配均匀性。附图说明为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据提供的附图获得其他的附图。图1为本专利技术实施例提供的一种总线中周期性消息的调度方法的流程示意图；图2为本专利技术实施例提供的一种第一调度列表生成方法的流程示意图；图3为本专利技术实施例提供的一种平均消息数计算方法的流程图；图4为本专利技术实施例提供的一种扫描调整方法的流程示意图；图5为本专利技术实施例提供的一种调度系统的结构示意图。具体实施方式下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。正如
技术介绍
所述，现有的1553B总线的消息调度方法，各个帧中消息数不均衡，容易导致总线负载分配不均。为了解决上述问题，本专利技术实施提供了一种总线中周期性消息的调度方法，该调度方法包括：获取多条待处理消息，所述待处理消息的周期不完全相同；根据所有所述待处理消息的周期的最小公倍数以及最大公约数生成第一调度列表；获取所述第一调度列表中的帧个数以及总消息数；根据所述帧个数和所述总消息数计算每一帧中的平均消息数；调整所述第一调度列表中各帧中消息的分布，使得各帧中消息数不超过所述平均消息数；可见，所述调度方法根据最小公倍数以及最大公约数生成第一调度列表后，再次对第一调整列表中各帧消息数进行调整，使得各帧中消息数等于所述平均消息数或是等于所述平均消息数减一。这样，调整后的第一调度列表中任意两帧的消息数相同或是只相差一个，大大提高了总线负载的分配均匀性。为了使本专利技术实施例提供的技术方案更加清楚，下面结合附图对上述方案进行详细描述。参考图1，图1为本专利技术实施例提供的一种总线中周期性消息的调度方法的流程示意图，该调度方法包括：步骤S11：获取多条待处理消息。其中，所述待处理消息的周期不完全相同。各个消息的周期均为正整数。各个消息的周期的单位一般可以为ms。步骤S12：根据所有所述待处理消本文档来自技高网...

【技术保护点】
一种总线中周期性消息的调度方法，其特征在于，包括：获取多条待处理消息，所述待处理消息的周期不完全相同；根据所有所述待处理消息的周期的最小公倍数以及最大公约数生成第一调度列表；获取所述第一调度列表中的帧个数以及总消息数；根据所述帧个数和所述总消息数计算每一帧中的平均消息数；调整所述第一调度列表中各帧中消息的分布，使得各帧中消息数不超过所述平均消息数；所述总线根据调整后的所述第一调度列表传输所述待处理消息。

【技术特征摘要】
1.一种总线中周期性消息的调度方法，其特征在于，包括：获取多条待处理消息，所述待处理消息的周期不完全相同；根据所有所述待处理消息的周期的最小公倍数以及最大公约数生成第一调度列表；获取所述第一调度列表中的帧个数以及总消息数；根据所述帧个数和所述总消息数计算每一帧中的平均消息数；调整所述第一调度列表中各帧中消息的分布，使得各帧中消息数不超过所述平均消息数；所述总线根据调整后的所述第一调度列表传输所述待处理消息。2.根据权利要求1所述的调度方法，其特征在于，所述根据所有所述待处理消息的周期的最小公倍数以及最大公约数生成第一调度列表包括：计算所述最小公倍数对所述最大公约数的商，作为所述帧个数；根据所述待处理消息的周期，确定所述待处理消息的帧序号；根据每一所述待处理消息的帧序号生成所述第一调度列表。3.根据权利要求2所述的调度方法，其特征在于，所述根据所述待处理消息的周期，确定所述待处理消息的帧序号包括：设定一所述待处理消息的周期为p，p为正整数；根据代数式的余数确定所述待处理消息的帧序号；其中，a为所述最大公约数；i为帧序号，i大于零，且不大于所述帧个数；如果所述代数式的余数为零，则所述待处理消息位于第i帧。4.根据权利要求1所述的调度方法，其特征在于，所述根据所述帧个数和所述总消息数计算每一帧中的平均消息数包括：判断所述总消息数除以所述帧个数的商是否为整数；如果是，则所述平均消息数等于所述总消息数除以所述帧个数的商；如果否，则所述平均消息数等于所述总消息数除以所述帧个数的商取整加一。5.根据权利要求1所述的调度方法，其特征在于，在所述第一调度列表中，如果同一帧中具有多个消息，则所有消息按照周期由大到小排列。6.根据权...

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