Method for constructing optimal time-controlled paths in a large computer network

    公开(公告)号:US09860191B2

    公开(公告)日:2018-01-02

    申请号:US14410503

    申请日:2013-04-19

    发明人: Hermann Kopetz

    IPC分类号: H04L12/911 G06F9/50 H04L12/24

    摘要: Embodiments of the invention relate to the dynamic creation of TT paths in a large computer network having computer nodes, communication channels, and distribution modules (DMs), which all have access to a global time base, wherein a scheduling instance, aimed at establishing a time-controlled path with specified path time characteristics from a transmitting to a receiving node along an existing virtual connection (VC), requests from each DM in the VC all the TT path descriptor lists (TTPDLs) confirmed by said DMs, then transmits the specified path time characteristics and all confirmed TTPDLs to a dynamic scheduler that creates a new TTPDL for each DM in the VC, the existing reserved TTPDLs of the DMs affected remaining unchanged, wherein the corresponding new TTPDLs are transmitted to each DM in the VC, and wherein each DM in the VC reserves the TT path requested and confirms the reservation to the scheduling instance.

    Method for detecting a failure of a constituent system in a system-of-systems

    公开(公告)号:US09766964B2

    公开(公告)日:2017-09-19

    申请号:US15024938

    申请日:2014-09-25

    发明人: Hermann Kopetz

    IPC分类号: G06F11/00 G06F11/07

    摘要: A process to detect a failure of a constituent system (110 . . . 113) in a system of systems (1) consisting of a number of constituent systems (111 . . . 113) which exchange messages through a communications system (120), in which every constituent system (111 . . . 113) has a global time with a known granularity g, and at least one constituent system creates, at periodic creation times (210, 211) determined a priori from the progression of the global time, a time-triggered life-sign message, the time of transmission (211, 221) of this life-sign message in the time-triggered communications system (120), determined a priori from the progression of the global time, is synchronized with the creation time of this life-sign message, and the time of receipt (212, 222) of this life-sign message, determined a priori from the progression of the global time, is synchronized with the timeout time point (213, 223), determined a priori from the progression of the global time, of a monitor (130) of this life-sign message monitoring the arrival of the life-sign message, wherein an error message is triggered at the timeout time point if no life-sign message has arrived at the expected time of receipt (222).

    Method for secure dynamic bandwidth allocation in a TT ethernet
    26.
    发明授权
    Method for secure dynamic bandwidth allocation in a TT ethernet 有权
    在TT以太网中进行安全动态带宽分配的方法

    公开(公告)号:US08464056B2

    公开(公告)日:2013-06-11

    申请号:US12936093

    申请日:2009-04-02

    申请人: Stefan Poledna

    发明人: Stefan Poledna

    IPC分类号: H04L9/32

    CPC分类号: H04L12/40136 H04L12/413

    摘要: A communication method for transmitting TT Ethernet messages is a distributed real-time system, including a plurality of node computers. Each node computer has an Ethernet controller, which by way of a data line is directly connected to a port of a TTE star coupler, said port being uniquely associated with the node computer. A plurality of TTE star couplers are connected among each other by way of one or more data lines to form a TTE network. A TTE message scheduler dynamically calculates the conflict-free schedules for a number of time-controlled messages and signs the schedule provided for each node with a secret part of a public-key signature before it transmits said schedule to the corresponding node computer. Each node computer integrates the signed periodic schedule, which is transmitted to the node computer in the form of a TTE message header of an ETE message, into each dynamically calculated TTE message. The TTE star couplers check whether each dynamically calculated TTE message contains an authentically signed schedule.

    摘要翻译: 用于发送TT以太网消息的通信方法是包括多个节点计算机的分布式实时系统。 每个节点计算机都有一个以太网控制器,通过数据线直接连接到TTE星形耦合器的端口,所述端口与节点计算机唯一相关联。 多个TTE星形耦合器通过一条或多条数据线相互连接,形成TTE网络。 TTE消息调度器在向所述对应的节点计算机发送所述调度之前,动态地计算多个时间控制的消息的无冲突的调度并且向每个节点提供具有公开密钥签名的秘密部分的调度。 每个节点计算机将以ETE消息的TTE消息头的形式发送到节点计算机的签名的周期性调度集成到每个动态计算的TTE消息中。 TTE星形耦合器检查每个动态计算的TTE消息是否包含真实签名的时间表。

    METHOD AND DEVICE FOR FAULT-TOLERANT, TIME-CONTROLLED REAL-TIME COMMUNICATION
    27.
    发明申请
    METHOD AND DEVICE FOR FAULT-TOLERANT, TIME-CONTROLLED REAL-TIME COMMUNICATION 有权
    用于容错,时间控制的实时通信的方法和设备

    公开(公告)号:US20130086432A1

    公开(公告)日:2013-04-04

    申请号:US13639456

    申请日:2011-04-07

    IPC分类号: G06F11/00

    摘要: The aim of the present invention is that of establishing a fault-tolerant global time in a fault-tolerant communication system of a distributed real-time system. For this purpose, a fault-tolerant message switching unit is provided, which is composed of four independent switching units. These four independent switching units jointly establish a fault-tolerant time. The terminal systems are connected to a fault-tolerant message switching unit via two independent fail-silent communication channels, so that the clock synchronization and network connections are preserved, even if a part of the fault-tolerant switching unit or of a communication channel fails.

    摘要翻译: 本发明的目的是在分布式实时系统的容错通信系统中建立容错全球时间。 为此,提供了由四个独立的交换单元组成的容错消息交换单元。 这四个独立的交换单元共同建立了容错时间。 终端系统经由两个独立的故障无声通信信道连接到容错消息交换单元,使得即使部分容错交换单元或通信信道出现故障,也能保持时钟同步和网络连接 。

    TIME-CONTROLLED SECURE COMMUNICATION
    28.
    发明申请
    TIME-CONTROLLED SECURE COMMUNICATION 有权
    时间控制的安全通信

    公开(公告)号:US20090086763A1

    公开(公告)日:2009-04-02

    申请号:US12162198

    申请日:2006-06-30

    IPC分类号: H04J3/00

    摘要: The invention relates to a method for transmitting messages via a time-controlled communication system (ZK) between a number of IP cores, with each IP core having an information-processing subsystem (IVS) and a network controller (NK), with each NK having at least two interfaces, an interface for the ZK and a second interface for the IVS, characterised in that a distinction is drawn between privileged and non-privileged messages of the ZK, and where the transmission parameters relating to the ZK of a port of the NK, such as the periodically recurring transmission time of a time-controlled message and the maximum transmission duration after each transmission time, can be set exclusively by a privileged message via the ZK or directly by a privileged entity (privileged IP core), and where each NK intends to send a message starts to transmit the message autonomously exactly at the time of the next transmission time, and ends the transmission process at the latest after the assigned maximum transmission duration has elapsed. The invention additionally relates to a system-on-chip (SoC) for carrying out a method such as this.

    摘要翻译: 本发明涉及一种用于经由多个IP核之间的时间控制通信系统(ZK)发送消息的方法,每个IP核具有信息处理子系统(IVS)和网络控制器(NK),每个NK 具有至少两个接口,用于ZK的接口和用于IVS的第二接口,其特征在于,在ZK的特权消息和非特权消息之间划分描述,并且其中与ZK的端口的ZK相关的传输参数 诸如时间控制消息的周期性循环传输时间和每个传输时间之后的最大传输持续时间的NK可以由特权消息经由ZK或直接由特权实体(特权IP核)专门设置,以及 其中每个NK打算发送消息开始在下一个发送时间时自动发送消息,并且在分配的最大值之后最后结束发送处理 传输持续时间已过。 本发明还涉及一种用于执行诸如此的方法的片上系统(SoC)。

    Method and computer network for transmitting messages

    公开(公告)号:US10178666B2

    公开(公告)日:2019-01-08

    申请号:US15120760

    申请日:2015-02-20

    发明人: Wilfried Steiner

    摘要: The invention relates to a method for transmitting messages in a computer network of a real-time system comprising components in the form of computing nodes and star couplets. A first group of components sends, relays or receives time-controlled messages according to a communication schedule, and a second group of components does not communicate according to a communication schedule. For example, the computing node 104 does not execute a communication schedule, i.e. the computing node 104 does not send time-controlled messages. Instead, the computing node 104 reacts to receiving a message 1-201a by sending a message 1-104a in response. According to the invention, the message 1-201a is sent in a time-controlled manner, for example by a star coupler 201. The computing node 104 receives the message 1-201a at time 17-104a and reacts to receiving the message 1-201a by sending the message 1-104a at time 17-104b to the star coupler 201. The star coupler 201 receives the message 1-104a at time 14-201b. Preferably an upper limit OBS of the maximum time interval between the receiving time 17-104a and the sending time 17-104b is determined in the computing node 104. In this way, the star coupler 201 can schedule the relaying time 14-201c, at which the message 1-104a is relayed in the network, as a time-controlled time. Alternatively, the computing node 104 reacts by reading a current value from a local sensor, by altering the state of an actuator.

    Static message placement in queues based on an apriori defined placement plan

    公开(公告)号:US10140167B2

    公开(公告)日:2018-11-27

    申请号:US15511866

    申请日:2015-09-21

    IPC分类号: G06F9/46 G06F9/54

    摘要: An information exchange between at least two processes (FEED_PROC-1, FEED_PROC-2, CONSUME_PROC-1) communicating with each other using at least one queue (QUEUE-001) uses a placement plan for determining the order in which messages are placed into the queue. The information feeding processes (FEED_PROC-1, FEED_PROC-2) place pieces of information (MESG-001, MESG-002) into the queue (QUEUE-001), from where an information consuming process (CONSUME_PROC-1) sequentially consumes the pieces of information. The placement plan describes, for at least one possible value of identifying information contained in each of the pieces of information, a respective position (POS-001, POS-002) in the queue (QUEUE-001), such that the pieces of information (MESG-001, MESCG-002) or respective references thereto are placed into the queue according to positions in the queue (QUEUE-001) corresponding to the respective values of the identifying information in the pieces of information.