[发明专利]最小时延最大匹配的时间触发业务调度表生成方法

摘要

本发明公开了一种最小时延最大匹配的时间触发业务调度表生成方法。主要解决现有技术在生成调度表时TT业务时延大，网络链路利用率低的问题。其包括：获取业务参数和网络参数，并计算业务调度的矩阵周期和基本周期；将TT业务的传输时间点放入矩阵周期的一个或多个基本周期内，生成源端系统的TT业务带宽预案；采用最大匹配算法，对TT业务进行调度优先级排序，分配源端系统各基本周期中TT业务的发送时间，依次生成源端系统的发送表、交换机的接收表和发送表以及目的端系统的接收表。本发明生成的调度表能保证各网络节点有序、无冲突地传输TT业务，提高了链路利用率，且TT业务总时延最小，可用于时间触发以太网中TT业务的调度。

主权项

1.最小时延最大匹配的时间触发业务调度表生成方法，包括如下步骤：(1)获取业务参数和网络参数：所述业务参数包括：业务ID、帧长、周期、源端系统编号、目的端系统编号和产生时间，共6个；所述网络参数包括：时间触发TT业务数目n、链路带宽w、最小时间间隔u、同步精度a、源端系统的最小发送时延s1、源端系统的最大发送时延s2、最小链路传输时延t1、最大链路传输时延t2、交换机的最小接收时延sr1、交换机的最大接收时延sr2、交换机的最小转发时延sw1、交换机的最大转发时延sw2、交换机的最小发送时延ss1、交换机的最大发送时延ss2、目的端系统的最小接收时延r1和目的端系统的最大接收时延r2，共16个；(2)计算业务调度的矩阵周期MC和基本周期BC；(3)根据业务参数，对时间触发TT业务进行调度优先级预排序，并将时间触发TT业务的传输时间点放入矩阵周期的一个或多个基本周期内，生成源端系统的时间触发TT业务带宽预案；(4)结合业务参数，采用最大匹配算法，对时间触发TT业务进行调度优先级排序：(4a)根据每个基本周期待分配的时间触发TT业务，建立执行时间点集合E、待分配业务流集合A、输入端口状态集合I、输出端口状态集合O、已排序业务流集合S和已分配业务流集合D这6个集合，并对其初始化；(4b)基于时间触发TT业务的产生时间，采用最大匹配算法，对待分配业务流集合A中的时间触发TT业务进行调度优先级再排序，并将排序后的结果压入已排序业务集合S；(5)分配源端系统中各时间触发TT业务在每个基本周期中的发送时间，并生成各源端系统的发送表：(5a)取出执行时间点集合E的第一个子集合，即一个由所有时间触发TT业务中的最小产生时间生成的类类型对象，其成员包括最小产生时间点、最小产生时间点下产生的业务ID，以及最小产生时间点下释放的输入端口和输出端口；根据该子集合分别对输入端口状态集合I、输出端口状态集合O和已排序业务流集合S进行修改；(5b)判断时间触发TT业务的产生时间是否大于当前执行时间点：若是，将该业务重新压入已排序业务流集合S；若否，执行(5c)；(5c)根据网络当前状态执行一次时间触发TT业务调度；(5d)判断已分配业务流集合D是否包含已排序业务流集合S中的所有时间触发TT业务：若是，则本基本周期内所有时间触发TT业务分配完成；若否，则返回(5a)；(5e)重复(5a)～(5d)，完成源端系统所有基本周期内的时间触发TT业务的发送时间分配；(5f)生成各源端系统的发送表；(6)在各源端系统发送表的基础上，结合网络参数中引入的各个时延，生成网络中交换机的接收表、交换机的发送表以及各目的端系统的接收表。