[发明专利]一种有效的时间触发网络通信时间调度方法

摘要

本发明公开了一种时间触发网络的通信时间调度方法。该方法通过重新定义时间触发网络的基本周期，来实现本发明的目的。其中基本周期包含且仅包含一个固定时间长度的时间区，每一个时间区的长度只可以传输一个网络最大长度的数据帧。通信时间调度方法只对实时通信任务进行通信调度，在网络运行过程中，空闲的基本周期可动态提供给非实时通信任务使用。通过本方法，大大减少了可调度的系统通信任务数量，有效地降低了通信时间调度方法的实现复杂度，增加了通信时间调度方法的可扩展性，为支持更大规模时间触发网络、更多消息流的实时系统创造了条件。

主权项

一种有效的时间触发网络通信时间调度方法，其特征在于，包括如下步骤：1）首先进行初始化：根据网络拓扑结构和物理参数，确定基本周期的大小，形成配置表生成进程，通信系统中的每一个通信配置表都由一个配置表生成进程来生成，所述基本周期包含且仅包含一个固定时间长度的时间区，每一个时间区的长度可以传输网络最大长度的数据帧；2)初始化完成后，仅检查所有实时通信任务参数，观察所有的实时通信任务的通信周期是否是基本周期的2的幂次方，根据实时通信任务的周期，计算出所有通信周期的最小公倍数，该计算结果即是集群周期，如果参数检查失败，则本次通信时间调度计算失败，流程结束；3）依据实时通信任务的数据传递路径，由每一个实时通信任务的源节点配置表生成进程为实时通信任务安排基本周期，若当前配置表无法为通信任务安排基本周期，则通信时间调度计算失败，流程结束，否则执行步骤4；4）如果本路径连接的是目的端口，则本实时通信任务计算正常完成，执行步骤5）；否则把安排的时间发送给实时通信路径中的下一个配置表生成进程；接收请求的配置表生成进程在自己配置表中安排基本周期，若出现配置时间冲突，无法进行时间的正常安排，则释放已经为本通信任务安排的基本周期，重复执行步骤3操作，否则重复执行步骤4操作，直至本实时通信任务所有路径都配置安排完成后执行步骤5操作；5）所有的实时通信任务都能完成配置表的生成，则表示本次通信时间调度正常完成，计算结束，否则表示计算失败。