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

说明书

一种用于生成用于例如在TT以太网或TSN网络中的网络中的时间触发的TT消息的传输的调度表的方法，其中所述网络包括部件，例如节点和星形耦合器，其中所述网络的部件根据所述调度表并基于全局网络范围的时间来传送时间触发的消息，并且其中所述部件传送速率受限的RC消息，其中对于所述RC消息中的每个规定了实时要求，其中所述方法包括以下步骤‑步骤1：设置在所述网络中传送的所有TT消息的传输时间，以及‑步骤2：执行搜索函数以找到TT传输时间的集合，使得满足所有RC消息的所述实时要求，并且假使，满足了所有实时要求或者满足至少针对定义的RC消息的实时要求，则在以下中生成‑步骤3：基于在步骤2中检索的所述传输时间的调度表，‑或者假使未满足所有实时要求或者未满足针对所述定义的RC消息的所有实时要求，则再次执行步骤2。

技术领域

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

此外，本发明涉及一种计算机网络，例如TT以太网或TSN网络，其中该网络包括部件，例如节点和星形耦合器，其中所述网络的部件根据所述调度表并基于全局网络范围时间来传送时间触发的消息，并且其中所述部件传送速率受限的RC消息，其中为所述RC消息中的每个规定实时要求。

计算机网络，例如IEEE 802.3以太网(电气与电子工程师协会2018)或TSN(电气与电子工程师协会2017)，可以承载调度的和未调度的通信消息两者，由此调度的通信(时间触发的或TT)消息在网络范围的定义明确的时间中的预定时间点处从发送实体(部件)传输到一个或多个接收部件(实体)，而未调度的通信消息根据其他标准传输。可以应用用于消息处理和消息优先化的适当的传输协议和机制，由此确保不可能发生任何调度的或未调度的通信消息与任何给定的调度的通信消息的干扰。

未调度的消息可以有两种类型：速率受限(RC)和尽力而为(BE)。RC业务以称为BAG(电气与电子工程师协会2018)的最小到达间隔时间发送，并且通常对最大允许的端到端等待时间和抖动具有实时要求。BE业务不具有任何实时要求。

在混合临界网络(即，具有TT、RC和BE业务的网络)中，由于TT消息具有比RC和BE消息更高的优先级并且被首先发送的事实，TT消息的通信调度表影响RC和BE消息的及时行为，因此延迟了RC和BE消息的传输。因此，TT通信调度表可能不利地影响RC消息的传输，使得它们不遵循其实时要求。

本发明的目的是为网络生成调度表，其中至少传送时间触发的消息和RC消息。

该目的通过如上所述的方法实现，其中根据本发明，所述方法由以下步骤表征：

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

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

在满足所有实时要求或者至少满足针对定义的RC消息的实时要求的情况下，在以下中生成-步骤3：基于在步骤2中检索的传输时间的调度表，

-或者在未满足所有实时要求或者未满足针对定义的RC消息的所有实时要求的情况下，再次执行步骤2。

例如，可以规定实时要求需要或者至少需要针对定义的RC流，特别是针对每个RC流的端到端行进时间满足其截止时间。

根据本发明，可以规定均匀地间隔TT传输时间以减少TT流对RC流的影响，使得例如RC最坏情况的端到端行进时间(消息从其来源到其目的地所需的时间)可能小于截止时间。

下面描述了本发明的其他优点，这些优点可以单独实现或以任何任意组合实现：

·可以使用优化函数(优选地利用SMT-求解器)来设置所有TT消息的传输时间，特别是针对一个TT流之后的另一个TT流。