• 专利附录
  • 专利说明
  • 权利要求
  • 类似技术
  • 同族专利
  • 引用文献
  • 法律状态
  • 优先权
    • 专利摘要:
    The invention relates to a method for the time-correct observation of the TTEthernet (TTE) messages transmitted by a TTEthernet Switch (TTE Switch) in a distributed real-time computer system, wherein according to the invention the TTE switch has a global time with the precision P and the accuracy A, wherein the TTE Switch has a plurality of switching channels and one or more observation channels, and wherein in the TTE switch, a selection data structure is included, indicating which TT message classes are to be observed, and of a TT message belonging to a TT message class selected for observation in the TTE switch, a copy is made, which is sent by the TTE switch to an observation node via an observation channel, and the TTE switch then autonomously contains an ET message containing an identifier and an exact transmission time of the observed TT message, via an observation channel sends an observation node.
    公开号:AT512290A4
    申请号:T1842/2011
    申请日:2011-12-19
    公开日:2013-07-15
    发明作者:
    申请人:Fts Computertechnik Gmbh；
    IPC主号:
    专利说明:

    Method for the timely observation of TTEthernet messages
    Quoted literature
    Patents: [1] US 5,793,753. Hershey, et al. Telecommunications network management Observation and response system. Granted Aug. 11, 1998 [2] US 7,839,868. Kopetz, H. Communication method and system for the transmission of time-driven and event-driven Ethernet messages. Granted November 23,2010.
    [3] US 7,979,247 Angelow, et al .. Multirouter for time-controlled communication
    System. Granted Aug. 23,2011.
    [4] US Pat Application 20110307741. Chen T.F .. Non-intrusive debugging framework for parallel software based on super multi-core.
    [5] US Patent Application 20050094674. Zinke, et al. Method and circuit arrangement for the monitoring and management of data traffic in a communication system with several communication nodes.
    Other: [6] Hmelo-Silver, C.E. &Amp; M. G. Pepper .. Comparing Expert and Novice Understanding of Complex System from the Perspective of Structures, Behaviors, and Functions. Cognitive Science, Elsevier, Vol. 28. (pp. 127-138). Of 2004.
    [7] Kopetz, H. Real-Time Systems, Design Principles for Distributed Embedded Applications. Springer Verlag. 2011th
    [8] SAE standard of TT Ethernet. URL: http://standards.sae.org/as6802
    Technical environment
    The present invention is in the field of computer technology. It describes an innovative process such as messages that are transmitted between the node computers of a distributed system via Ethernet, can be observed in the correct time.
    Submission, 19 Dec. 2011
    Brief description of the invention
    In a distributed real-time system consisting of a plurality of node computers communicating exclusively by means of messages, the interface behavior of a node computer can be described by the interpreted messages received and transmitted at that interface. It is therefore advantageous if all messages occurring at an interface can be observed in the correct time without influencing the time behavior of the system (non-intrusive observation), as stated in [4]. Experience shows that an unobservable flow of information between the subsystems of a large system increases the cognitive effort necessary to understand the function of a system and to detect a misbehavior [6].
    The present invention discloses an innovative method, as in a distributed real-time system, where the node computers communicate by means of Ethernet messages in a timed Ethernet system (TTEthemet), the occurring messages can be observed in the correct time, without the time system being affected modestly. The TTEthemet is the subject of patents [2] and [3]. The SAE TTEthemet standard is available on [8].
    In a conventional Ethernet system, the timely observation of the messages is made more difficult by the fact that messages in the buffers of the Ethernet switches can be delayed and the exact times when a message is forwarded are unpredictable. In a timed system, where essential actions are derived from the progression of a global time, the timing is predictable. A necessary condition for the correct behavior of a timed system is the presence of a global time in all subsystems of the system. The quality of the global time is expressed by the precision of time as explained in detail in [7, p.55]. It is advantageous if, in a large system, the global time is at the external time standard TAI, e.g. is distributed by the GPS signal is synchronized. The quality of the external synchronization is expressed by the accuracy A (accuracy).
    The method disclosed here provides that a time-triggered Ethernet (TTE) switch copies a message selected for observation and sends it via an observation channel to an observation node. Since the copied message can be delayed before transmission over the observation channel and the time of transmission of the copied message to the observation node does not correspond to the time at which the TT message selected for observation has been forwarded to the receiver, the TTE switch sends immediately after Sending the copied message another message containing a message identifier of the copied message and a timestamp indicating the time of sending the selected for observation message to the recipient contained in the message. This further message is generated autonomously by the TTE switch. Thus, an observation node can accurately time all messages selected for observation received from the various TTE switches.
    In order to increase the efficiency of the new method, a TTE switch can autonomously form and send an ET message only after sending a plurality of TT messages selected for observation, containing in the data field the identifiers and the exact transmission times of all the messages forming the plurality. This significantly reduces the number of additional messages to be sent and thus increases the efficiency of the new method.
    Submission, 19 Dec. 2011
    The problem of observing messages exchanged between the subsystems of a large system is dealt with in some patents. Thus, in [1] (US 5,793,753, Hershey, et cd., Telecommunications network management observatiott and response system., Granted Aug. 11, 1998), a method is disclosed of how message traffic can be observed in a large telecommunications system without timing message traffic to influence (prevention of probe effects). The problem of timely observation is not discussed. The US Patent Application [4] (Non-intrusive debugging framework for parallel software based on super multi-core) discloses a comprehensive observation and debugging system in a multicore system-of-chip. The innovation in this system is also the prevention of the sample effects. The US patent application [5] (Method and Circuit Arrangement for the monitoring and management of data traffic in a communication system with several communication nodes.) Has the observation of the message traffic in a bus system to content. In a bus system, the problem addressed in the present specification does not occur because the bus can not store messages.
    Summary
    The present invention discloses a method of how to realize the timely observation of Ethernet messages in a large distributed real-time system. In order to disable the unpredictable delay of messages in the memories of an Ethernet switch, in addition to a message selected for monitoring, another message is generated in the switch which indicates exactly when the observed message has left the Ethernet switch.
    Short description of the drawing
    The present invention will be explained with reference to the following drawing Fig. 1. This drawing shows the structure of a distributed real-time system with three processing nodes, an observation node and a configuration node.
    Description of a realization
    The distributed real-time computer system illustrated in FIG. 1 consists of the three node computers 110, 111 and 112 which are connected to the three switching channels 120, 121 and 122 with the TTE switch 100. The observation channel 131 connects the TTE switch 100 to the observation node 130. The switching channel 141 connects the TTE switch 100 to the configuration node 150.
    The TTE Switch 100 contains a selection data structure that indicates which TT (time-triggered) message classes are to be observed. A TT message class is formed by a sequence of periodic timed messages that are structurally identical. A TT message class can be identified by its scheduled period and its offset. A single message of a TT message class can be identified by the scheduled send time. Alternatively, every single TT message
    Submission, Dec. 19, 2011 can be identified by the header of the TTEthemet message and the time of sending.
    The selection data structure in the TTE switch 100 may be dynamically changed from the configuration node 150. To ensure the authenticity and integrity of such a change, the traffic between the configuration node ISO and the TTE switch 100 can be secured by known cryptographic protocols (see, e.g., [7, p.l41]).
    In a large distributed real-time system, a plurality of node computers can exchange messages over a plurality of TTE switches. Since a global time base with precision P and precision A is available in all TT switches, it is possible to globally order the timestamps generated by the different TTE switches. If the broadcast events represent sparse events (see [7.p.62]), all messages throughout the system can be consistently organized.
    If many message classes are selected for observation in a TTE switch, the bandwidth of the observation channel may not be sufficient to send all observed messages to the observation node. According to the invention, it therefore makes sense to make the bandwidth of the observation channel larger than the bandwidth of the switching channels. For example, For example, the bandwidth of the switching channels can be 100 Mbit / sec, while the bandwidth of the observation channel can be 1000 Mbit / sec. Alternatively, several observation channels can be configured in a single TTE switch.
    In the selection data structure contained in the TTE Switch 100, standard Ethernet messages, d.s. ET (event-triggered) messages to be observed. This can also affect Ethernet messages that correspond to higher protocol layers, such as ARINC 664 or IEEE 801.1 AV (audio video bridging). These ET messages may e.g. identified by the header contained in each Ethernet message. Alternatively, a parameter field can be inserted in the data field of an Ethernet message, which is assigned the values TRUE or FALSE. If the value of this parameter field contains TRUE, then the message is observed. If the value of this parameter field contains FALSE, then the message is not observed.
    The observation method described can be realized both in software as well as in an FPGA chip, as well as in an ASIC chip directly in the hardware.
    The detailed description of the invention presented here represents only one of many possible implementations.
    Submission, 19 Dec. 2011
    权利要求:
    Claims (10)
    [1]
    Claims 1. A method for timely observation of the TTEthemet (TTE) messages transmitted by a TTE switch in a distributed real-time computer system, characterized in that the TTE switch has a global time with the precision P and the precision A and where the TTE switch has a plurality of mediation channels and one or more observation channels, and where in the TTE switch a selection data structure is included indicating which TT message classes to observe and where of a TT message belonging to a TT message class selected for observation, a copy is formed in the TTE switch which is sent by the TTE switch via an observation channel to an observation node and where the TTE switch then autonomously transmits an ET message containing an identifier and the exact transmission time of the observed TT message via an observation channel to an observation sends node.
    [2]
    2. The method according to claim 1, characterized in that the cited in claim 1 ET message, which is autonomously formed by the TTE switch is sent to a variety of selected for observation TT messages and in the data field, the identifiers and the exact transmission times of all the Contains many forming TT messages.
    [3]
    3. The method according to claim 1, characterized in that the selection data structure cited in claim 1 can be dynamically loaded into the TTE switch.
    [4]
    4. The method according to one or more of claims 1 to 3 characterized in that a change in the selection data structure specified in claim 1 is secured by cryptographic protocols.
    [5]
    5. The method according to one or more of claims 1 to 4, characterized in that in addition to the TT messages and ET messages that are mediated by the TTE switch can be selected for observation.
    [6]
    6. The method according to one or more of claims 1 to 5, characterized in that the observation channel supports a higher bandwidth than the switching channels.
    [7]
    7. The method according to one or more of claims 1 to 6, characterized in that all derived from the time transmission events represent sparse events.
    [8]
    8. The method according to one or more of claims 1 to 7, characterized in that each TTE message contains a parameter field which is assigned by the sender of the message the value TRUE or FALSE, and where a message in which the parameter field contains the value TRUE copied from the TTE switch is sent to the observation channel and where a message in which the parameter field contains the value FALSE is not sent to the observation channel by the TTE switch.
    [9]
    9. TTE switch characterized in that one or more of the method steps recited in claims 1 to 8 are implemented directly in the switch hardware. Submission, 19 Dec. 2011 6 ························································································································································································································ ······· ·· φ φφ
    [10]
    10. Distributed real-time computer architecture, characterized in that in a distributed real-time computer system which is formed from a plurality of node computers and TTE switches and where two or more TTE switches support observation channels, the observation channels of the TTE switches are connected to one or more observation nodes. Submission, 19 Dec. 2011
    类似技术:
    公开号 | 公开日 | 专利标题
    AT512290B1|2013-07-15|PROCESS FOR TIMELY OBSERVING TTETHERNET MESSAGES
    DE112012004025B4|2022-02-17|Systems and methods using randomized clock frequencies to reduce systematic timestamp granularity errors in network packet communications
    DE69937394T2|2008-07-24|METHOD AND DEVICE FOR THE PREDICATIVE TIME STAMPING OF ISOCHRONOUS DATA PACKAGES
    DE112011104955B4|2015-11-26|Master device and slave device and time synchronization method
    DE102018132290A1|2019-07-04|In-vehicle system, gateway, relay, non-transitory computer readable medium for storing a program, information processing method, information processing system and vehicle
    EP2523397A1|2012-11-14|Procédé et dispositif de fonctionnement de réseaux d'interconnexion d'éoliennes à l'aide d'un protocole de transmission de données amélioré
    DE102007044470A1|2008-04-17|Mechanism to make a delay of network elements transparent to IEEE 1588 protocols
    DE102007037092A1|2008-02-21|Time synchronization for network aware devices
    EP0902600A2|1999-03-17|Method for establishing logical connections in a synchronous digital data communication network , network element and management system
    CN108737473B|2019-12-20|Data processing method, device and system
    EP1830236B1|2015-09-09|Method for operating a network
    WO2016054884A1|2016-04-14|Frequency deviation monitoring method, device and computer storage medium
    DE102010003248A1|2011-09-29|Method and device for processing data in a network of a vehicle
    GB2532132A|2016-05-11|A method and system for facilitating content distribution
    DE112012007181T5|2015-08-13|Relay device, communication system and relay method
    CN107181701B|2018-07-20|The collection method and device of common gateway interface data
    AT517782B1|2021-10-15|Method for asynchronous data communication in a real-time capable Ethernet data network
    EP3172869B1|2019-01-09|Method for reproducing delays in networks and corresponding gateway
    CN104954505B|2021-03-12|Monitoring method and system for DNS data updating overall process
    Weissenberg et al.2020|Traffic modeling in industrial ethernet networks
    CN109347851B|2021-11-02|Request response method and device
    EP2913946B1|2016-06-15|Voice transmission in redundant systems
    EP3226484A1|2017-10-04|Method for transmitting data in a communications network of an industrial automation system and communication device
    DE102015206085A1|2016-10-06|Method and device for detecting a state of a node in a computer network
    DE102015222848B4|2020-03-26|System and method for analyzing a network
    同族专利:
    公开号 | 公开日
    EP2795856B1|2016-05-18|
    EP2795856A1|2014-10-29|
    US20150043360A1|2015-02-12|
    AT512290B1|2013-07-15|
    WO2013090963A1|2013-06-27|
    US9614744B2|2017-04-04|
    引用文献:
    公开号 | 申请日 | 公开日 | 申请人 | 专利标题
    WO1998012828A1|1996-09-17|1998-03-26|Coherent Communications Systems Corp.|Telecommunications network management observation and response system|
    US20030110293A1|1999-05-03|2003-06-12|Friedman Robert B.|Geo-intelligent traffic reporter|
    GB2371442A|2000-11-01|2002-07-24|Agilent Technologies Inc|Monitoring communication network configuration by probing and characterising network data streams|
    US20050270982A1|2004-06-07|2005-12-08|Mcbeath Tom|Method and apparatus for monitoring latency, jitter, packet throughput and packet loss ratio between two points on a network|
    US7747737B1|2006-05-12|2010-06-29|Juniper Networks, Inc.|Network device having service card for dynamic flow capture and monitoring of packet flows|
    US20080049745A1|2006-08-22|2008-02-28|Edwards Stephen K|System and method for enabling reciprocal billing for different types of communications over a packet network|
    DE10206875A1|2002-02-18|2003-08-28|Philips Intellectual Property|Method and circuit arrangement for monitoring and managing the data traffic in a communication system with several communication nodes|
    AT411948B|2002-06-13|2004-07-26|Fts Computertechnik Gmbh|COMMUNICATION PROCESS AND APPARATUS FOR TRANSMITTING TIME-CONTROLLED AND EVENT-CONTROLLED ETHERNET MESSAGES|
    DE10244427A1|2002-09-24|2004-04-01|Siemens Ag|Communication system with subscriber with diagnostic unit|
    US7430498B2|2004-09-07|2008-09-30|The Boeing Company|System, method and computer program product for developing a system-of-systems architecture model|
    US20080072035A1|2005-01-31|2008-03-20|Johnson Robert A|Securing multicast data|
    FI119310B|2006-10-02|2008-09-30|Tellabs Oy|Procedure and equipment for transmitting time marking information|
    AT507125B1|2008-07-25|2010-05-15|Tttech Computertechnik Ag|MULTIROUTER FOR TIME-CONTROLLED COMMUNICATION SYSTEMS|
    AT509700B1|2010-04-07|2019-05-15|Tttech Computertechnik Ag|METHOD AND APPARATUS FOR ERROR TOLERANT TIME-CONTROLLED REAL-TIME COMMUNICATION|
    TW201145016A|2010-06-15|2011-12-16|Nat Univ Chung Cheng|Non-intrusive debugging framework for parallel software based on super multi-core framework|
    US8873588B2|2011-05-11|2014-10-28|Vitesse Semiconductor Corporation|Network distributed packet-based synchronization|DE112014005645A5|2013-12-13|2016-09-08|Fts Computertechnik Gmbh|Method and device for observing the environment of a vehicle|
    FR3030126B1|2014-12-10|2017-01-13|Thales Sa|AVIONIC INFORMATION TRANSMISSION SYSTEM|
    EP3314427A1|2015-06-25|2018-05-02|TTTech Computertechnik AG|Device and method for integrating software components into a distributed time-controlled real-time system|
    US10585781B2|2015-06-25|2020-03-10|Tttech Auto Ag|Method for debugging software components in a distributed, time-controlled real time system|
    AT518280B1|2016-03-01|2017-09-15|Fts Computertechnik Gmbh|Method for the reliable transport of alarm messages in a distributed computer system|
    DE102016223533A1|2016-11-28|2018-05-30|Audi Ag|Method for transmitting messages between control units of a motor vehicle and switch device and motor vehicle|
    CN107508648A|2017-06-26|2017-12-22|清华大学|Time triggered Ethernet substep time synchronized strategy based on functions of the equipments classification|
    CN107483135B|2017-07-26|2019-03-19|北京计算机技术及应用研究所|A kind of the time trigger Ethernet device and method of high synchronization|
    CN108306835B|2018-01-23|2021-05-04|中国航空工业集团公司洛阳电光设备研究所|Input caching and data forwarding method of Ethernet switch|
    RU2700190C1|2018-05-10|2019-09-13|Федеральное государственное бюджетное образовательное учреждение высшего образования "Пензенский государственный университет" |Method of transmitting ethernet messages in distributed system of hard real time|
    CN108712351B|2018-05-24|2020-11-03|西安电子科技大学|Time-triggered Ethernet switch based on biplane and packet switching method|
    CN112804121A|2021-01-08|2021-05-14|中国商用飞机有限责任公司北京民用飞机技术研究中心|TTE network transmission delay test system and method|
    法律状态:
    2018-11-15| PC| Change of the owner|Owner name: TTTECH COMPUTERTECHNIK AG, AT Effective date: 20180926 |
    优先权:
    申请号 | 申请日 | 专利标题
    ATA1842/2011A|AT512290B1|2011-12-19|2011-12-19|PROCESS FOR TIMELY OBSERVING TTETHERNET MESSAGES|ATA1842/2011A| AT512290B1|2011-12-19|2011-12-19|PROCESS FOR TIMELY OBSERVING TTETHERNET MESSAGES|
    EP12816433.2A| EP2795856B1|2011-12-19|2012-12-18|Method for monitoring, at the correct time, tt ethernet messages|
    US14/362,388| US9614744B2|2011-12-19|2012-12-18|Method for monitoring, at the correct time, TT Ethernet messages|
    PCT/AT2012/050198| WO2013090963A1|2011-12-19|2012-12-18|Method for monitoring, at the correct time, tt ethernet messages|
    [返回顶部]