[发明专利]用于为混合临界计算机网络生成调度表的方法

权利要求书

1.一种用于生成用于例如在TT以太网或TSN网络中的在网络中的时间触发的TT消息的传输的调度表的方法，其中所述网络包括部件，例如节点和星形耦合器，其中所述网络的部件根据所述调度表并基于全局网络范围的时间来传送时间触发的消息，并且其中所述部件传送速率受限的RC消息，其中对于所述RC消息中的每个规定了实时要求，

其中所述方法包括以下步骤

-步骤1：设置在所述网络中传送的所有TT消息的传输时间，以及

-步骤2：执行搜索函数以找到TT传输时间的集合，使得满足所有RC消息的所述实时要求，并且

假使，满足了所有实时要求或者满足至少针对定义的RC消息的实时要求，则在以下中生成

-步骤3：基于在步骤2中检索的所述传输时间的所述调度表，

-或者假使未满足所有实时要求或者未满足针对所述定义的RC消息的所有实时要求，则再次执行步骤2。

2.根据权利要求1所述的方法，其中使用优化函数，优选地利用SMT-求解器，来设置所有所述TT消息的所述传输时间，特别是针对一个TT流之后的另一个TT流。

3.根据权利要求1或2所述的方法，其中所述RC消息的所述实时要求包括端到端延迟限制，并且其中步骤2中的所述搜索函数是基于以下循环步骤的循环：

-循环步骤1：将每个RC流的最坏情况的端到端延迟限制与其对应的截止时间进行比较，其中，假使根据所述RC流的所述RC要求，所述延迟限制大于所述对应的截止时间，则执行接下来的两个循环步骤：

-循环步骤2：标识要修改的TT传输时间，以及

-循环步骤3：优选地针对选择的TT流的流路径的每个输出端口，例如使用所述SMT-求解器内的优化函数，计算在循环步骤2中的所述选择的TT流的所述传输时间。

4.根据权利要求1至3中的任一项所述的方法，其中可以保留先前探索的选项的记录，所述记录可用于将所述搜索引导到解决方案空间的未探索部分中和/或用作搜索的附加停止条件。

5.根据权利要求1至4中的任一项所述的方法，其中所述搜索函数(搜索算法)包括要基于网络演算框架修改的TT传输时间的标识以及每个输出端口中的到达曲线，其表示可以到达在详述的TT业务的任何时间间隔中的输出端口的最大数据量。

6.根据权利要求5所述的方法，其中计算被TT流交叉的所述网络的每个输出端口的阶梯曲线，并且其中所述阶梯曲线由线性曲线近似，并且其中具有影响、特别是对RC流、特别是对所述RC流的所述实时要求具有大的影响的TT流通过将阶梯曲线与其线性近似相交来标识，最有可能对RC流具有大的影响的所述流被标识。

7.根据权利要求1至7中的任一项所述的方法，其中所述TT传输时间的所述计算利用优化函数来执行，所述函数优选地添加在所述SMT-求解器中，并且其中考虑了具有超周期HP的TT流的集合，所述HP是所有TT流的所有流周期中的最小公倍数，并且其中对于其中TT流发生的每个输出端口，定义增益函数。

8.根据权利要求7所述的方法，其中对于传输时间的所述计算，确定已调度的TT帧之间的增益函数，其中t^end_k是帧传输的结束，而t^start_k+1是下一次传输的开始，对于每个已调度的TT帧，所述增益函数由以下确定：

其中对于每个感兴趣的流的周期，优选地是在每个输出端口中，对所述增益函数求和，并优选地由所述SMT-求解器选择所求和的增益的最大值的切除作为所述输出端口中的所述传输时间。

9.根据权利要求7或8所述的方法，其中仅对可接受时间内的增益函数求和，并且其中在每个输出端口中对所产生的所求和的增益函数进行近似，因为优选地由所述SMT-求解器选择所近似的增益的所述最大值的所述切除作为所述输出端口中的所述传输时间。