Method for monitoring a communication media access schedule of a communication controller of a communication system

• US 7,586,953 B2
• Filed: 07/07/2003
• Issued: 09/08/2009
• Est. Priority Date: 04/16/2002
• Status: Active Grant

• Current Assignee: Freescale Semiconductor, Inc. (NXP Semiconductors NV), NXP B.V. (NXP Semiconductors NV), Robert Bosch GmbH, Volkswagen AG
• Original Assignee: Bayerische Motoren Werke AG, GM Global Technology Operations Incorporated (General Motors Company), DaimlerChrysler AG (Mercedes-Benz Group AG), Freescale Semiconductor, Inc. (NXP Semiconductors NV), NXP B.V. (NXP Semiconductors NV), Robert Bosch GmbH
• Inventors: Bogenberger, Florian, Lohrmann, Peter, Berwanger, Josef, Belschner, Ralf, Muller, Bernd, Schedl, Anton, Hedenetz, Bernd, Fuhrer, Thomas, Rausch, Mathias, Weiler, Harald, Wuerz, Thomas, Peller, Martin, Heuts, Patrick, Ungermann, Jorn, Eisele, Harald, Kuhlewein, Matthias, Hartwich, Florian, Temple, Christopher, Hugel, Robert, Zinke, Manfred, Fuhrmann, Peter, Ebner, Christian, Elend, Bernd, Millsap, Arnold, Forest, Thomas
• Primary Examiner(s): Ngo; Ricky
• Assistant Examiner(s): Chery; Dady
• Application Number:
  US10/613,027
• Publication Number:
  US 20040081079A1
• Time in Patent Office: 2,255 Days
• Field of Search: 370/510, 370/501, 370/458, 370/503, 370/513, 370/451, 370/230
• US Class Current: 370/503
• CPC Class Codes: H03M 13/09 Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
• CPC Class Codes: H03M 13/43 Majority logic or threshold decoding
• CPC Class Codes: H04J 3/0652 Synchronisation among time division multiple access [TDMA] nodes, e.g. time triggered protocol [TTP] bus network with centralized control in which slots are of a TDMA packet structure H04L12/4035
• CPC Class Codes: H04J 3/0682 by delay compensation, e.g. by compensation of propagation delay or variations thereof, by ranging
• CPC Class Codes: H04J 3/0694 Synchronisation in a TDMA node, e.g. TTP
• CPC Class Codes: H04L 12/40026 Details regarding a bus guardian
• CPC Class Codes: H04L 12/4035 in which slots of a TDMA packet structure are assigned based on a contention resolution carried out at a master unit TDM/TDMA multiplex systems per se H04J3/1694; hybrid switching systems H04L12/64
• CPC Class Codes: H04L 12/417 with deterministic access, e.g. token passing
• CPC Class Codes: H04L 12/44 Star or tree networks
• CPC Class Codes: H04L 12/6418 Hybrid transport
• CPC Class Codes: H04L 2012/40241 Flexray
• CPC Class Codes: H04L 2012/40273 the transportation system being a vehicle
• CPC Class Codes: H04L 2012/6435 Bus
• CPC Class Codes: H04L 2012/644 Star
• CPC Class Codes: H04L 2012/6459 Multiplexing, e.g. TDMA, CDMA
• CPC Class Codes: H04L 43/00 Arrangements for monitoring or testing data switching networks
• CPC Class Codes: H04L 43/0847 Transmission error
• CPC Class Codes: H04L 7/0331 with a digital phase-locked loop [PLL] processing binary samples, e.g. add/subtract logic for correction of receiver clock H04L7/0337 takes precedence

Abstract

The invention refers to a method for monitoring a communication media access schedule of a communication controller (5) of a communication system (1) by means of a bus guardian (6). The communication system (1) comprises a communication media (2) and nodes (3) connected to the communication media (2). Each node (3) comprises a communication controller (5) and a bus guardian (6) assigned to the communication controller (5). Messages are transmitted among the nodes (3) across the communication media (2) based on a cyclic time triggered communication media access scheme. In order to provide a mechanism which allows the bus guardian (6) to monitor the communication media access scheme of the communication controller (5) even during startup of the communication it is suggested, that the bus guardian (6) has a priori knowledge about possible deviations from the communication media access schedule during startup of the communication and that the bus guardian (6) during startup makes use of the a priori knowledge to distinguish between an allowed deviation and a forbidden deviation caused by a failure of the communication controller (5).

Claims

1. A method for monitoring a communication media access schedule of a communication controller in a communication system,

the communication system comprising a communication media and nodes connected to the communication media, each node having a communication controller, wherein messages are transmitted among the nodes cross the communication media based on a cyclic time triggered communication media access scheme, the method comprising:

a) providing a priori knowledge about possible deviations from the communication media access schedule during startup of the communication; and

b) using said a priori knowledge during startup of the communication to distinguish between an allowed deviation and a forbidden deviation caused by a failure of the communication controller, wherein, during startup of the communication, the communication controller of one of the nodes transmits a first trigger signal (ARM) to a bus guardian assigned to that communication controller, wherein said first trigger signal (ARM) is transmitted at a beginning of a timeslot in a cycle of the communication media access scheme and a first expectation window is defined at an end of said timeslot in said cycle, wherein a further trigger signal (ARM) within a further expectation window defines a beginning of a new cycle of the communication media access scheme, wherein each of a number of further expectation windows is defined at a beginning of subsequent cycles of the communication media access scheme according to a parameter (ColdStartMax) defining a maximum number of cycles for which the communication controller is allowed to actively try to establish communication with a further communication controller of one of the other nodes of the communication system.

2. The method of claim 1, wherein for a valid schedule-reset (SR), there are no further trigger signals (ARM) within the further expectation windows.

3. The method of claim 1, wherein for a forbidden deviation from the communication media access schedule, there are no further signals (ARM) outside the expectation windows.

4. The method of claim 1, wherein during startup of the communication, at least one expectation window is defined according to said a priori information, an occurrence of further trigger signals within the at least one expectation window is monitored, and between an allowed deviation and a forbidden deviation is distinguished in dependence on an occurrence of further trigger signals within the at least one expectation window and in dependence on said a priori knowledge.

5. The method of claim 4, wherein allowed deviations from the communication media access schedule during startup of the communication are represented by reset information (SR) and by a chronological occurrence of the reset information (SR), wherein the reset information (SR) is monitored and the chronological occurrence of the reset information (SR) during the startup of the communication.

6. The method of claim 4, wherein for an allowed deviation from the communication media access schedule, the expectation windows may or may not contain further trigger signals (ARM).

7. One of a number of nodes connected to a communication media, wherein messages are transmitted among the nodes across the communication media based on a cyclic time triggered communication media access scheme, the node comprising:

a communication controller; and

means for monitoring the communication media access schedule of said communication controller, in which means a priori knowledge about possible deviations from the communication media access schedule during startup of the communication is stored and means for making use of said a priori knowledge in order to distinguish between an allowed deviation and a forbidden deviation caused by a failure of said communication controller during startup of the communication,

the communication controller being arranged to transmit a first trigger signal (ARM) to a bus guardian assigned to that communication controller at a beginning of a timeslot in a cycle of the communication media access scheme and a first expectation window is defined at an end of said timeslot in said cycle,

wherein the communication controller is further arranged to transmit a further trigger signal (ARM) within a further expectation window, which further tripper signal (ARM) defines a beginning of a new cycle of the communication media access scheme,

wherein the communication controller is further arranged to define each of a number of further expectation windows at a beginning of subsequent cycles of the communication media access scheme according to a parameter (ColdStartMax) defining a maximum number of cycles for which the communication controller is allowed to actively try to establish communication with a further communication controller of one of the other nodes of the communication system.

8. A communication system comprising:

a communication controller; and

nodes connected to said communication media,

wherein messages are transmitted among said nodes across said communication media based on a cyclic time triggered communication media access scheme,

each node having a communication controller and a monitoring unit, for monitoring a communication media access schedule of said communication controller,

wherein said monitoring unit has a priori knowledge about possible deviations from the communication media access schedule during startup of the communication and said monitoring unit has means for making use of said a priori knowledge in order to distinguish between an allowed deviation and a forbidden deviation caused by a failure of said communication controller during startup of the communication wherein during startup of the communication, the communication controller of one of the nodes transmits a first trigger signal (ARM) to a bus guardian assigned to that communication controller at a beginning of a timeslot in a cycle of the communication media access scheme and a first expectation window is defined at an end of said timeslot in said cycle,

wherein the communication controller is further arranged to transmit a further trigger signal (ARM) within a further expectation window, which further trigger signal (ARM) defines a beginning of a new cycle of the communication media access scheme,

wherein the communication controller is further arranged to define each of a number of further expectation windows at a beginning of subsequent cycles of the communication media access scheme according to a parameter (ColdStartMax) defining a maximum number of cycles for which the communication controller is allowed to actively try to establish communication with a further communication controller of one of the other nodes of the communication system.

9. A computer readable storage medium storing a program having computer executable instructions that when executed by a processor cause to execute a method for monitoring a communication media access schedule of a communication controller in a communication system,

the communication system comprising a communication media and nodes connected to the communication media, each node having a communication controller, wherein messages are transmitted among the nodes across the communication media based on a cyclic time triggered communication media access scheme,

the method comprising:

a) providing a priori knowledge about possible deviations from the communication media access schedule during startup of the communication; and

b) using said a priori knowledge during startup of the communication to distinguish between an allowed deviation and a forbidden deviation caused by a failure of the communication controller, wherein, during startup of the communication, the communication controller of one of the nodes transmits a first trigger signal (ARM) to a bus guardian assigned to that communication controller, wherein said first trigger signal (ARM) is transmitted at a beginning of a timeslot in a cycle of the communication media access scheme and a first expectation window is defined at an end of said timeslot in said cycle, wherein a further tripper signal (ARM) within a further expectation window defines a beginning of a new cycle of the communication media access scheme, wherein each of a number of further expectation windows is defined at a beginning of subsequent cycles of the communication media access scheme according to a parameter (ColdStartMax) defining a maximum number of cycles for which the communication controller is allowed to actively try to establish communication with a further communication controller of one of the other nodes of the communication system.

10. The computer readable storage medium of claim 9, wherein the computer program is stored is one of a read-only-memory, a random-access-memory, and a flash-memory.