WO2004098955A1 - Timeslot sharing over different cycles in tdma bus - Google Patents
Timeslot sharing over different cycles in tdma bus Download PDFInfo
- Publication number
- WO2004098955A1 WO2004098955A1 PCT/IB2004/050512 IB2004050512W WO2004098955A1 WO 2004098955 A1 WO2004098955 A1 WO 2004098955A1 IB 2004050512 W IB2004050512 W IB 2004050512W WO 2004098955 A1 WO2004098955 A1 WO 2004098955A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- bus guardian
- subscriber
- cycle
- user data
- subscribers
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/40—Bus networks
- H04L12/40006—Architecture of a communication node
- H04L12/40026—Details regarding a bus guardian
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/40—Bus networks
- H04L12/40143—Bus networks involving priority mechanisms
- H04L12/40156—Bus networks involving priority mechanisms by using dedicated slots associated with a priority level
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/40—Bus networks
- H04L12/407—Bus networks with decentralised control
Definitions
- the present invention relates to a method of transmitting user data via a communications medium between subscribers connected to the communications medium.
- the data are transmitted in recurrent cycles. In each cycle at least one slot is intended for the user data of at least one subscriber.
- the invention further relates to a computer program which is capable of running on a computing element, particularly on a microprocessor.
- the present invention furthermore relates to a subscriber which is connected to a communications medium and transmits user data via the communications medium to other subscribers connected to the communications medium.
- the data are transmitted in recurrent cycles. In each cycle at least one slot is intended for the user data of at least one subscriber.
- the invention relates to a bus guardian, which is assigned to a subscriber connected to a communications medium.
- the subscriber transmits user data via the communications medium to other subscribers connected to the communications medium.
- the data are transmitted in recurrent cycles. In each cycle at least one slot is intended for the user data of at least one subscriber.
- the invention finally also relates to a communications system comprising a communications medium and a plurality of subscribers connected thereto.
- User data are transmitted between the subscribers in recurrent cycles via the communications medium. In each cycle at least one slot is intended for the user data of at least one subscriber.
- bus guardian For the next generation of time-controlled communications systems it is proposed to use a so-called bus guardian.
- Each bus guardian is assigned to a specific subscriber on the communications system.
- the bus guardian has information on when the subscriber assigned to it may transmit data and when it may not.
- the bus guardians serve to prevent defective subscribers on the communications system continuously transmitting data and blocking the communications medium. Such defective subscribers are also referred to as babbling idiots.
- the bus guardian derives a control signal from an independent set of configuration data and by means of the control signal allows the subscriber access to the communications medium only for selected time slots, for which the subscriber's communications controller (CC) may transmit data. This prevents a defective communications controller and/or a defective subscriber monopolizing the communications medium.
- CC subscriber's communications controller
- a TDMA (time division multiple access) system is generally used as access system to the communications medium.
- a predefined period of a so-called cycle is divided into multiple time slots, each of the time slots being of a specific (generally constant) length.
- each slot only one communications controller of a specific subscriber may transmit data.
- the bus guardian can be configured by means of information relating to the slot, in which the communications controller assigned to the bus guardian may transmit data
- the bus guardian lacks the ability to determine the start of a cycle from the data received or from the communication via the communications medium.
- the bus guardian would have to comprehend and interpret the communication via the communications medium, which would, however, make the bus guardian extremely complex, prone to error and expensive.
- the communications controller has to send a trigger signal (the so-called ARM signal) to the bus guardian, in order to indicate the start of the first cycle in which the communications controller intends to transmit slots.
- the bus guardian can then autonomously infer the start of the ensuing cycles from their configuration and can compare this knowledge with the continuously incoming ARM signal from the communications controller.
- the ARM signal indicates when the internal sequence of the cycle inside the communications controller begins. Should the bus guardian detect a discrepancy between its own view of the start of the cycle and that of the communications controller, it deactivates the transmission capability of the subscriber, a defective subscriber or communications controller thereby being compelled to remain silent (so-called fail-silent behavior), which is advantageous in restricting errors in the communications system.
- TDMA Time Division Multiple Access
- a TDMA system is used in order to ensure a uniform and reliable data transmission. Since highly precise timer synchronization algorithms presuppose short ⁇ synchronization cycles, only a limited number of slots will fit into in one communications cycle. It is an object of the invention, therefore, to provide a particularly efficient data transmission via the communications medium.
- the present invention proposes to achieve this object by using at least one of the slots to transmit the user data of different subscribers in different cycles.
- the invention therefore, proposed to assign at least one so-called shared slot of the cycle is assigned not just to one single subscriber but to multiple subscribers as a function of the current cycle.
- this reduces the attainable band width for the data transmission of a subscriber, in many applications such a reduced band width will be sufficient for. The net result therefore is that more subscribers can then be connected to a communications medium without having to increase the cycle times.
- user data basically comprise any type of data and information.
- the communications system also comprises messages and signaling data using information to control the communication sequence.
- one of the subscribers decides, on the basis of a condition available universally to all subscribers, whether in the current cycle it may transmit user data in at least one shared slot. According to this further embodiment there is therefore no higher-ranking unit in the communications system granting transmission entitlement to the individual subscribers. Instead, each subscriber on the communications system decides for itself whether in the current cycle it may transmit user data via the shared slot. This decision is made by all subscribers on the communications system on the basis of the same universally available condition.
- a cycle counter is used as universally available condition, by means of which a code is assigned to each of the successive cycles within a metacycle, one metacycle comprising a plurality of cycles.
- the cycle counter assigns to each cycle a largely unambiguous code within the metacycle.
- the cycle counter adjusts its value in the same way and at the same time in a manner detectable by all subscribers (within the accuracy of the communications system).
- the cycle counter behaves cyclically, so that the value of the cycle counter periodically repeats itself after a specific number of cycles. The longest period of time over which the cycle counter does not repeat itself, is referred to as the so-called metacycle.
- the cycle counter enables different communications controllers or subscribers to share a slot, on condition that for each cycle counter value only one subscriber has permission to transmit data via the shared slot.
- the cycle counter consequently defines so-called subslots for those slots which can be used to transmit the user data of different subscribers in different cycles. Whilst according to the invention these slots can therefore be used by multiple subscribers, only one subscriber is assigned to each subslot. At least one subslot of the shared slot is assigned to each subscriber which in at least one cycle is allowed to use, the common slot in order to transmit data.
- a subslot is provided for each value of the cycle counter. The subslots are distributed between the subscribers on the communications system.
- a communications system may also contain multiple shared slots useable by different subscribers.
- a communications controller can access multiple subslots, in one or more different shared slots.
- a bus guardian per se does not have any information on the current value of the cycle counter, it cannot monitor the shared slots. For slots in which, depending on the current cycle, different subscribers can transmit user data, the bus guardian must therefore always allow the subscriber assigned to it to transmit data. This means that whereas in slots useable by only one subscriber, only this one subscriber receives permission from its assigned bus guardian to transmit data, in the case of shared slots theoretically all the subscribers on the communications system which share the use of this slot can transmit data. If one of the subscribers is defective, therefore, and constantly transmits data via the communications system, this defective subscriber could block the entire communications medium, at least in the slots shared (so-called babbling idiot). In the case of shared slots, therefore, the bus guardian cannot fulfill the function for which it was actually intended.
- a bus guardian assigned to one of the subscribers determines whether the subscriber may transmit user data in the current slot of the current cycle, the bus guardian having at least indirect access to the universally available condition, in particular the cycle counter.
- the bus guardian having at least indirect access to the universally available condition, in particular the cycle counter.
- the cycle counter in the communications controller must be monitored.
- the cycle counter between the communications controller and the bus guardian must be synchronized.
- the bus guardian can monitor the cyclical behavior of the cycle counter of the communications controller. Both the initial synchronization and the subsequent monitoring may be performed directly or indirectly.
- the bus guardian In a second step the bus guardian must monitor the access pattern of the communications controller to the communications medium. Various levels of protection are possible here, and these will be described in detail below. Unless otherwise specified, it is hereinafter assumed that the bus guardian has information on which subslots in which shared slots are allocated to the subscriber assigned to the bus guardian.
- the bus guardian has a counter, which is synchronized with the cycle counter.
- the bus guardian counter constitutes an internal structure of the bus guardian which can be achieved with little additional cost.
- the synchronization of this counter to the universally available cycle counter may be performed directly or indirectly.
- a direct synchronization can be advantageously performed by using a synchronization signal to synchronize the bus guardian counter with the cycle counter.
- a signal already present in the bus guardian may be used as synchronization signal.
- An example of such a signal is the ARM signal of the communications controller.
- a synchronization signal is defined which ensures that the bus guardian and the communications controller have the same view of the cycle counter.
- the signal already present in the bus guardian advantageously assumes a predefinable value and the bus guardian counter is synchronized to the cycle counter when the signal assumes the predefinable value.
- the unmodified ARM signal for the purpose of synchronization: the initial synchronization is performed when the cycle counter assumes a predefinable value.
- an ARM trigger permits synchronization of the bus guardian to the transmission system and the cycle counter.
- this relatively simple embodiment can lead to a long initial delay before the initial synchronization can be performed. For this reason, this embodiment is only suitable for less safety-relevant applications, since safety relevant applications generally need to be capable of rapid start-up, for example following a reset triggered by a fault.
- the bus guardian counter is advantageously synchronized to the cycle counter the first time that the signal already present in the bus guardian assumes the predefinable value.
- Another possible method of directly synchronizing the bus guardian to the condition universally available in the communications medium is to use a separate signal, not originally present in the bus guardian, as synchronization signal.
- the separate signal not originally present in the bus guardian may be a signal which as such already exists but which assumes entirely new signal values and signal patterns.
- the bus guardian counter is synchronized to the cycle counter when a signal already present in the bus guardian corresponds to a specific signal pattern.
- This embodiment can be achieved by using a signal which as such already exists but which assumes exceptional signal values or signal patterns hitherto unencountered. Examples of such exceptional signal values or signal patterns include a prolonged signal pulse, a multiple signal pulse, in particular a double pulse, or any other type of signal pattern.
- the separate signal not originally present in the bus guardian may also be an entirely new signal, which is applied to the bus guardian via an additional or hitherto unused pin of the bus guardian. This serves to prevent misunderstandings or misinterpretations of a signal already present in the bus guardian, such as the ARM signal.
- the synchronization signal synchronizes the bus guardian to the universally available condition, so that at the occurrence of the synchronization signal the bus guardian can also monitor the transmission mode of the communications controller, assigned to it, in the shared slot. Following synchronization, the bus guardian will permit a transmission mode of the assigned subscriber via the shared slots only for predefinable values of the cycle counter.
- the bus guardian can also monitor the cycle counter, since the communications controller must give the separate signal not originally present (e.g. the special ARM signal) each time that the cycle counter assumes the preset value. If a separate signal not originally present (e.g. the special ARM signal) is anticipated but is not forthcoming, although the internal counter points to a corresponding cycle counter value, a failure of the communications controller can be inferred. In this way the bus guardian and the communications controller cannot lose the synchronization without the bus guardian detecting this. Should the synchronization be lost, the bus guardian will permit no further data transmission of the communications controller and will set this to the so-called fail-silent state.
- the communications controller must give the separate signal not originally present (e.g. the special ARM signal) each time that the cycle counter assumes the preset value. If a separate signal not originally present (e.g. the special ARM signal) is anticipated but is not forthcoming, although the internal counter points to a corresponding cycle counter value, a failure of the communications controller can be
- the bus guardian counter is synchronized in that the bus guardian observes the transmission mode of the subscriber assigned to it and synchronizes the counter accordingly.
- the bus guardian learns the sequence of accesses by the subscriber to the means of communications, in particular from the accesses observed at the start of data communications. From the outset, the bus guardian opens the shared slot, useable by multiple subscribers in different cycles. The communications controller waits for the smallest value of the cycle counter, for which it may access a subslot of a shared slot.
- the communications controller performs its first data transmission during this subslot.
- the initial access to the communications medium by the communications controller via the shared slot is detected by the bus guardian and linked with the smallest value of the cycle counter at which the communications controller may transmit data.
- both the bus guardian and the communications controller have the same view of the cycle counter.
- the bus guardian will permit data transmission by the communications controller via the communications medium only in the predetermined subslots of the shared slots, that is to say in the predetermined cycles. Should the subscriber use multiple shared slots, the initial data transmission triggers the synchronization in any one of these shared slots.
- the bus guardian is capable of detecting an inadmissible access to the communications medium by the subscriber in the shared slots. Should the communications controller of the subscriber need to transmit data in the subslots assigned to it, the bus guardian can also monitor the cycle counter of the communications controller. Otherwise a quiescent communications controller (one not transmitting any data) might drift out of synchronization without the bus guardian detecting this. Should no local information be available on the access sequence to the communications medium by the subscribers, the bus guardian uses the initial access to the communications medium by the communications controller during a shared slot in order to initialize its local counter with a predefinable value. This value need not necessarily be equal to the value of the cycle counter in the communications controller; but both the bus guardian counter and the cycle counter of the communications controller behave in the same cyclical way.
- info ⁇ nation on which slot and which cycle the subscriber assigned to the bus guardian may use to transmit user data is filed in the bus guardian as a preliminary to the data transmission.
- the bus guardian is preconfigured with the values of the cycle counter for each shared slot in which the subscriber assigned to the bus guardian or its communications controller may transmit data via the communications medium.
- This information can also be transmitted to the bus guardian by the host controller of the subscriber, once the communications system or the subscriber has been started up. This is advantageous, in particular, when the access sequence to the shared slot is dynamically allocated by a higher-level protocol, since this allocation is possible only after starting up the communications system.
- the bus guardian obtains information on which slot and which cycle the subscriber may use to transmit user data by observing the transmission mode of the subscriber assigned to it, and the information is filed in the bus guardian.
- information is obtained by the bus guardian under certain boundary conditions. Examples of these boundary conditions include the maximum number of admissible accesses to the shared slot by a subscriber during one metacycle. If the communications controller of the subscriber is defective from the outset therefore, and is constantly seeking to access the communications medium via the shared slot, such a fault will be detected by the bus guardian as soon as the communications controller seeks to access the communications medium via the shared slot more frequently than is admissible within a cycle,. In this way it is possible to ensure a certain minimum bandwidth in the communications system from the outset.
- the info ⁇ nation used to configure the bus guardian consisting solely of the number of subslots for the communications controller assigned to the bus guardian for each shared slot.
- the bus guardian prevents any further access by the subscriber in this cycle.
- bus guardian can detect the number of subslots in which the assigned communications controller may transmit data in the existing shared slots.
- the bus guardian For a direct synchronization, the bus guardian first blocks the access to the communications medium by the communications controller in all shared slots. From the first synchronization event, the bus guardian allows the communications controller access to the shared slots for all shared slots. For an indirect synchronization access to the communications medium is permitted from the outset.
- the bus guardian has a counter of its own for each shared slot. Each access to the communications medium by the communications controller in this shared slot increases the counter. As soon as the counter reaches a predefinable maximum value the bus guardian blocks the access to the communications medium via the shared slots from the succeeding cycle onwards. The predefinable maximum value is equal to the number of assigned subslots for this shared slot.
- the local bus guardian counter is reset either by the cycle counter synchronization signal or when, according to the internal understanding of the bus guardian, the cycle counter has completed a full cycle running through all possible values.
- bus guardian detects the number of subslots in which the communications controller assigned to it may transmit data for each of the existing shared slots.
- the bus guardian For a direct synchronization the bus guardian first blocks access to the communications medium by the communications controller in all shared slots. From the first synchronization onwards, the bus guardian allows the communications controller access to the communications medium in all shared slots. For indirect synchronization access to the communications medium is possible from the outset.
- the bus guardian observes very closely the access behavior of the communications controller assigned to it.
- the bus guardian stores the access pattern of the communications controller in its internal configuration register.
- the first metacycle is started either by the first direct synchronization event or, in the case of indirect synchronization, by the first transmission event of the communications controller in a subslot of a shared slot.
- the first metacycle is terminated when the cycle counter has run through all values which it can theoretically assume.
- the bus guardian blocks access to the communications medium during all shared slots with the exception of those subslots of the shared slots in which the communications controller has transmitted data during the first metacycle.
- the bus guardian can afford the same protection as in the first possible method described above, in which access to the communications medium is limited to specific subslots.
- An initially fault-free communications controller cannot corrupt the communication in the shared slot, since the configuration of the bus guardian cannot be modified.
- a defective communications controller cannot disrupt just any slot, but only the same slot in each cycle.
- An intelligent applications level could detect such behavior and divert the corrupted info ⁇ nation.
- the present invention can be implemented in hardware.
- the implementation of the method according to the invention in the form of a computer program is of particular significance.
- the computer program is capable of running on a computing element, in particular on a microprocessor, and is programmed to perform the method according to the invention.
- the invention is implemented by the computer program, so that this computer program represents the invention in the same way as the method it is programmed to execute.
- the computer program is preferably stored on a memory storage element.
- an electrical storage medium such as a random access memory, a read-only memory or a flash memory may be used as storage medium.
- the object of the present invention is further achieved in that at least one of the slots in different cycles is intended for the transmission of user data of different subscribers, and the subscriber in a predefinable cycle transmits user data in the shared slot. Proceeding from a bus guardian of the aforementioned type, the object of the present invention is further achieved in that at least one slot is provided via which user data of different subscribers can be transmitted in different cycles, the bus guardian checking whether the subscriber may transmit user data in the cu ⁇ ent slot of the current cycle.
- the object of the present invention is further achieved in that at least one of the slots is intended for the transmission of the user data of different subscribers in different cycles.
- FIG. 1 shows a preferred embodiment of a communications system according to the invention
- Fig. 2 shows a preferred embodiment of a subscriber according to the invention for the communications system in Fig. 1;
- Fig. 3 shows a cycle having multiple slots which are used for data transmission via a communications medium of the communications system according to Fig. l;
- Fig. 4 shows a metacycle having multiple cycles according to Fig. 3;
- Fig. 5 shows a preferred embodiment of a communications controller and a bus guardian of a subscriber according to the invention as in Fig. 2.
- a communications system according to the invention is denoted in its entirety by the reference numeral 1.
- the communications system 1 comprises a communications medium 2, which takes the form of a data bus.
- the communications system takes the form, for example of a data bus.
- this can also have a star structure or a any other structure.
- subscribers 3 which are also referred to as nodes
- the communications system 1 is, for example, a FlexRay communications system.
- Fig. 2 shows the construction of the subscribers 3 in detail.
- Each subscriber 3 comprises a host controller 4, a communications controller 5, a bus guardian 6 and a bus driver 7.
- the host 4 configures both the communications controller 5 and the bus guardian 6 with all relevant configuration data. In particular, both are configured with sequence information.
- the sequence information contains details of which subscriber 3 may transmit data when, via the communications medium 2.
- the logic components represented in the figures can naturally be freely combined with one another. Thus a combined bus driver (BD)/ bus guardian (BG) device, for example, is feasible.
- BD bus driver
- BG bus guardian
- Each cycle 8 comprises six slots 9, 10 for the user data of the subscribers 3. Whilst the first, second, fourth, fifth and sixth slots 9 are assigned to a single subscriber 3, the third slot 10 is intended for the transmission of user data of different subscribers 3 (A, C, F) in different cycles 8.
- Fig. 4 shows a so-called metacycle 11 for data transmission, which in this example comprises three cycles 8. It can clearly be seen that the subscriber A transmits user data in the third slot 10 during the first cycle 8. During the second cycle 8 the subscriber C transmits user data in the third slot 10, and during the third cycle 8 the subscriber F transmits user data in the third slot 10.
- the sequence information with which the communications controller 5 and the bus guardian 6 are configured comprises the length of a communications cycle 8, the length of a static segment (for example a TDMA (time divisional multiple access)-based segment), the length of a dynamic segment (a segment, in which the transmission of a slot within a limited time cannot be guaranteed) and various other protocol-specific segments.
- a static segment for example a TDMA (time divisional multiple access)-based segment
- a dynamic segment a segment, in which the transmission of a slot within a limited time cannot be guaranteed
- Each subscriber 3 may have no slot, or one or more slots in the static segment, within which the subscriber 3 may transmit data.
- the host 4 detects this information and configures the communications controller 5 and the bus guardian 6 according to this information.
- some slots in the static segment are configured as slots 10 configures, via which user data of different subscribers 3 can be transmitted in different cycles (so-called shared slot).
- the slot 10 would be such a slot useable by multiple subscribers A, C, F.
- Subscribers 3 not seeking to transmit any data in such a shared slot 10 useable by multiple subscribers 3 need not necessarily know that these shared slots 10 useable by multiple subscribers 3 have a special status.
- the subject matter of the present invention is downwardly compatible with FlexRay communications systems, which do not support any shared slots 10 useable by multiple subscribers 3.
- the cycle counter represents a condition universally available throughout the communications system 1, on the basis of which it is possible to decide whether or not a subscriber 3 in the current cycle 8 may transmit user data in the shared slot 10 useable by multiple subscribers 3.
- the cycle counter can assume values between 0 and 63. Thus up to 64 different subscribers 3 can use a shared slot 10 useable by multiple subscribers 3. Should more subscribers 3 wish to use the shared slot 10 useable by multiple subscribers 3, the admissible range of the cycle counter would have to be increased.
- the shared slot 10 useable by multiple subscribers 3 can be used for the exchange of network, control or status info ⁇ nation. In this case a specific value of the cycle counter would be assigned to each subscriber 3.
- Each host 4 of a subscriber 3 is preconfigured with information on the cycle 8 in which the communications controller 5 may transmit slots within a shared slot 10 useable by multiple subscribers 3.
- the host 4 relays the configuration data to the communications controller 5 and to the bus guardian 6, the configuration phase preceding the start-up of the communications system 1.
- the communications controllers of a FlexRay communications system start up in a manner known in the art. They establish a universal time base and initialize their sequences. As soon as a communications controller 5 is synchronized with another subscriber 3, it signals the start of the first cycle 8, in which the communications controller 5 seeks to transmit slots, to the bus guardian 6 by means of a so-called ARM signal.
- the shared slot 10 useable by multiple subscribers 3 cannot yet be used, since the bus guardian 6 does not know which cycle 8 the communications system 1 is in. For this reason the bus guardian 6 initially refuses the communications controller 5 access to the communications medium 2 via a shared slot 10.
- That subscriber 3 which initiates a cold start initializes its cycle counter to 0, but all subscribers 3 which then start up (so-called integrating subscribers or integrating nodes) can be incorporated into the communications system 1 at the start of each freely selectable cycle (the so-called arbitrary cycle).
- the communications controller 5 sends a special ARM signal to the bus guardian 6, in this example a extended signal pulse.
- the bus guardian 6 determines whether the extended ARM signal is present after each 64 cycles 8.
- the bus guardian 6 also permits data transmission in the shared slot 10 useable by multiple subscribers 3 for those cycles 8 which have been configured by the host 4.
- the subslots of the shared slot 10 useable by multiple subscribers 3 are dynamically assigned to the subscribers 3 after starting-up.
- each subscriber 3 is assigned the required number of subslots for each shared slot 10 useable by multiple subscribers 3.
- the number of subslots for each shared slot 10 useable by multiple subscribers 3 was known beforehand and was also known to the host controller 4, which has relayed this information to the bus guardian 6.
- the communications system 1 starts up quite normally. After starting up the hosts 4 can exchange information and the mechanism of the application level can distribute the information on which subscriber 3 may transmit during which subslot of which shared slot 10 useable by multiple subscribers 3.
- the bus guardian 6 monitors the TXEN (transmission enable) signal of the communications controller 5, by means of which the communications controller 5 of the bus driver 7 requests access to the communications medium 2. For each shared slot 10 useable by multiple subscribers 3 in the flowchart, the bus guardian 6 has a special counter, with which it counts the number of subslots during which the communications controller 5 assigned to the bus guardian 6 has accessed the communications medium 2.
- the bus guardian 6 prevents further access until the cycle counter attains the preconfigured value, which in the case of a FlexRay communications system 1 is zero.
- the counters are then reset and access to the communications medium 2 during the shared slot 10 useable by multiple subscribers 3 is again permitted until the counters reach their maximum value again.
- the present invention therefore does not, as hitherto, merely assign at least one of the slots to a single subscriber 3 but creates a facility allowing different subscribers 3 (A, C, F) to transmit data via this slot 10 in different cycles 8.
- the bus guardian 6 of the subscriber 3 has access to a universally available condition, in this example to the cycle counter, which serves to define which of the subscribers 3 in the cu ⁇ ent cycle 8 may transmit data in the shared slot 10 useable by multiple subscribers 3.
- a local counter of the bus guardian 6 is synchronized with the cycle counter, so that an entitlement of the subscriber 3 to transmit data in the current cycle 8 data can be monitored on the basis of the local counter.
- Various possibilities are proposed for synchronizing the local counter of the bus guardian 6 with the universally available cycle counter.
- One feasible option is direct synchronization, in which the counter is actively synchronized by means of a synchronization signal.
- Another possibility is indirect synchronization, in which the bus guardian 6 first observes the transmission mode of the subscriber assigned to it, the counter being synchronized accordingly.
- information relating to the cycle 8 in which the subscriber 3 may transmit data via the communications medium 2 is filed at least in the communications controller 5 of a subscriber 3.
- Data to be transmitted are transmitted only when the universal cycle counter has assumed a value corresponding to the cycle for which the subscriber 3 has a transmission entitlement in the shared slot 10 useable by multiple subscribers 3.
- the communications controller 5 must check the current value of the cycle counter and compare it with the configuration data. If the comparison a results in a match, the communications controller 5 sends a data transmission instruction to the bus driver 7.
- Fig. 5 shows the communications controller 5 and the bus guardian 6 in schematic form. They have an electrical memory storage element 10, which takes the form, in particular, of a flash memory.
- the computer program, which is programmed to perform the method according to the invention is stored on the memory storage element 10.
- the computer program is executed by transferring it, either in sections or in its entirety, to the computing element 11 where it is run.
- the computer program is transferred from the memory storage element 10 to the computing element 11 via a data transmission connection 12.
- the data transmission comiection 12 takes the form, for example, of a bus system.
- the results of calculations, which are obtained during the running of the computer program on the computing element 11, can also be transferred in the opposite direction via the data transmission connection 12 to the memory storage element 10 where they are stored.
- the present invention can also obviously be implemented in the form of hardware. This has the advantage that the bus guardian 6 does not need a separate computing element 11 (processor), on which the computer program is executed. Instead, the bus guardian 6 can be expanded by means of very few additional hardware components, so that it can perfo ⁇ n the method according to the invention.
Abstract
Description
Claims
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP04729482A EP1622794A1 (en) | 2003-05-06 | 2004-04-26 | Timeslot sharing over different cycles in tdma bus |
JP2006506897A JP2006525725A (en) | 2003-05-06 | 2004-04-26 | Time slot sharing in different cycles on the TDMA bus |
US10/555,259 US20060224394A1 (en) | 2003-05-06 | 2004-04-26 | Timeslot sharing over different cycles in tdma bus |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP03101254.5 | 2003-05-06 | ||
EP03101254 | 2003-05-06 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2004098955A1 true WO2004098955A1 (en) | 2004-11-18 |
Family
ID=33427176
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/IB2004/050512 WO2004098955A1 (en) | 2003-05-06 | 2004-04-26 | Timeslot sharing over different cycles in tdma bus |
Country Status (5)
Country | Link |
---|---|
US (1) | US20060224394A1 (en) |
EP (1) | EP1622794A1 (en) |
JP (1) | JP2006525725A (en) |
CN (1) | CN1784325A (en) |
WO (1) | WO2004098955A1 (en) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2006079651A1 (en) * | 2005-01-31 | 2006-08-03 | Robert Bosch Gmbh | Method for transmitting data in messages via a communications link of a communications system and communications module, subscriber of a communications system and associated communications system |
WO2008010141A1 (en) * | 2006-07-19 | 2008-01-24 | Nxp B.V. | Distributed communication system and corresponding communication method |
EP1922843A2 (en) * | 2005-09-06 | 2008-05-21 | Coppergate Communications Ltd | Collision avoidance media access method for shared networks |
US8774162B2 (en) | 2008-12-01 | 2014-07-08 | Hitachi Automotive Systems, Ltd. | Real time control network system |
Families Citing this family (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2404827A (en) * | 2003-08-05 | 2005-02-09 | Motorola Inc | Fault containment at non-faulty processing nodes in TDMA networks |
ATE548829T1 (en) | 2005-09-13 | 2012-03-15 | Nxp Bv | MESSAGE TRANSMISSION METHOD |
DE102005061392A1 (en) * | 2005-12-22 | 2007-06-28 | Robert Bosch Gmbh | Bus guardian for monitoring and controlling access to data bus, has serial peripheral interface approving access of controller to data bus only when communication offers normal functioning of controller |
JP4793933B2 (en) * | 2007-03-12 | 2011-10-12 | 任天堂株式会社 | Image processing program and image processing apparatus |
CN101855615A (en) * | 2007-11-14 | 2010-10-06 | Nxp股份有限公司 | Use the FLEXRAY system of powerful instruction storage |
JP2011139187A (en) * | 2009-12-28 | 2011-07-14 | Hitachi Automotive Systems Ltd | Communication system |
DE102010036456B4 (en) * | 2010-07-16 | 2020-09-24 | Dr. Ing. H.C. F. Porsche Aktiengesellschaft | Method and optimization control unit for optimizing a communication sequence for a time-controlled communication system in a motor vehicle |
US8498276B2 (en) | 2011-05-27 | 2013-07-30 | Honeywell International Inc. | Guardian scrubbing strategy for distributed time-triggered protocols |
KR101558084B1 (en) * | 2014-04-15 | 2015-10-06 | 엘에스산전 주식회사 | Plc system having a plurality of cpu modules and control method thereof |
CN105022718B (en) * | 2015-07-08 | 2018-07-13 | 上海大学 | A kind of adaptive shared bus starting accelerated method of multicomputer system |
JP2017183935A (en) * | 2016-03-29 | 2017-10-05 | 富士通株式会社 | Program, method and device for signal accommodation |
CN106954179B (en) * | 2017-04-21 | 2020-05-05 | 迈锐数据(北京)有限公司 | Time slot multiplexing communication method, time slot allocation method and wireless access equipment |
CN111324569A (en) * | 2020-02-24 | 2020-06-23 | 宁波拓邦智能控制有限公司 | Multi-machine communication synchronization system, multi-machine communication synchronization method and electric appliance |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1179920A2 (en) * | 2000-08-12 | 2002-02-13 | Bayerische Motoren Werke Aktiengesellschaft | Data bus for a plurality of nodes |
Family Cites Families (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2648646B1 (en) * | 1989-06-19 | 1991-08-23 | Alcatel Business Systems | METHOD AND DEVICE FOR MANAGING ACCESS TO THE TRANSMISSION MEDIUM OF A MULTI-SERVICE DIVISION SWITCHING NETWORK |
US5134615A (en) * | 1990-10-05 | 1992-07-28 | Motorola, Inc. | Frequency agile tdma communications system |
US5481573A (en) * | 1992-06-26 | 1996-01-02 | International Business Machines Corporation | Synchronous clock distribution system |
US5594738A (en) * | 1993-10-18 | 1997-01-14 | Motorola, Inc. | Time slot allocation method |
US5889781A (en) * | 1996-06-11 | 1999-03-30 | Vlsi Technology | Asynchronous timing generator |
US6590878B1 (en) * | 1997-06-16 | 2003-07-08 | Mitsubishi Denki Kabushiki Kaisha | Mobile communication system with shared time slots and frequency channels |
US6249526B1 (en) * | 1997-06-30 | 2001-06-19 | Intel Corporation | Versatile time division multiple access slot assignment unit |
US6133750A (en) * | 1998-04-27 | 2000-10-17 | Lattice Semiconductor Corp. | Combination of global clock and localized clocks |
US6925068B1 (en) * | 1999-05-21 | 2005-08-02 | Wi-Lan, Inc. | Method and apparatus for allocating bandwidth in a wireless communication system |
US6550017B1 (en) * | 1999-06-29 | 2003-04-15 | Sun Microsystems, Inc. | System and method of monitoring a distributed fault tolerant computer system |
AT410490B (en) * | 2000-10-10 | 2003-05-26 | Fts Computertechnik Gmbh | METHOD FOR TOLERATING "SLIGHTLY-OFF-SPECIFICATION" ERRORS IN A DISTRIBUTED ERROR-TOLERANT REAL-TIME COMPUTER SYSTEM |
WO2002063806A2 (en) * | 2001-02-07 | 2002-08-15 | Xtremespectrum, Inc. | System, method, and computer program product for sharing bandwidth in a wireless personal area network or a wireless local area network |
DE60228697D1 (en) * | 2001-04-26 | 2008-10-16 | Boeing Co | SYSTEM AND METHOD FOR MAINTAINING PROPER CLOSURE AND ERROR-FREE COMMUNICATION IN A NETWORK BUS |
DE10144070A1 (en) * | 2001-09-07 | 2003-03-27 | Philips Corp Intellectual Pty | Communication network and method for controlling the communication network |
DE10148325A1 (en) * | 2001-09-29 | 2003-04-17 | Daimler Chrysler Ag | Central node of data bus system with bus monitor unit e.g. for motor vehicles and aircraft, has diagnosis unit integrated into central node |
ATE367700T1 (en) * | 2002-04-16 | 2007-08-15 | Bosch Gmbh Robert | METHOD AND UNIT FOR BIT STREAM DECODING |
WO2004100411A1 (en) * | 2003-05-06 | 2004-11-18 | Philips Intellectual Property & Standards Gmbh | Method for temporal synchronization of clocks |
WO2004105278A1 (en) * | 2003-05-20 | 2004-12-02 | Philips Intellectual Property & Standards Gmbh | Time-triggered communication system and method for the synchronization of a dual-channel network |
US7474625B2 (en) * | 2003-05-20 | 2009-01-06 | Nxp B.V. | Time-triggered communication system and method for the synchronized start of a dual-channel network |
DE102005035611C5 (en) * | 2005-07-29 | 2014-05-15 | Diehl Aerospace Gmbh | Bus architecture and method for data exchange |
EP1857935B1 (en) * | 2006-05-16 | 2013-10-23 | Saab Ab | Fault tolerant data bus node in a distributed system |
-
2004
- 2004-04-26 CN CN200480012041.7A patent/CN1784325A/en active Pending
- 2004-04-26 US US10/555,259 patent/US20060224394A1/en not_active Abandoned
- 2004-04-26 EP EP04729482A patent/EP1622794A1/en not_active Withdrawn
- 2004-04-26 WO PCT/IB2004/050512 patent/WO2004098955A1/en not_active Application Discontinuation
- 2004-04-26 JP JP2006506897A patent/JP2006525725A/en not_active Withdrawn
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1179920A2 (en) * | 2000-08-12 | 2002-02-13 | Bayerische Motoren Werke Aktiengesellschaft | Data bus for a plurality of nodes |
Non-Patent Citations (2)
Title |
---|
RAJA P ET AL: "Priority polling and dynamic time-window mechanisms in a multicycle Fieldbus", COMPEURO '93. 'COMPUTERS IN DESIGN, MANUFACTURING, AND PRODUCTION', PROCEEDINGS. PRIS-EVRY, FRANCE 24-27 MAY 1993, LOS ALAMITOS, CA, USA,IEEE COMPUT. SOC, US, 24 May 1993 (1993-05-24), pages 452 - 460, XP010096105, ISBN: 0-8186-4030-8 * |
TEMPLE C: "Avoiding the babbling-idiot failure in a time-triggered communication system", FAULT-TOLERANT COMPUTING, 1998. DIGEST OF PAPERS. TWENTY-EIGHTH ANNUAL INTERNATIONAL SYMPOSIUM ON MUNICH, GERMANY 23-25 JUNE 1998, LOS ALAMITOS, CA, USA,IEEE COMPUT. SOC, US, 23 June 1998 (1998-06-23), pages 218 - 227, XP010291298, ISBN: 0-8186-8470-4 * |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2006079651A1 (en) * | 2005-01-31 | 2006-08-03 | Robert Bosch Gmbh | Method for transmitting data in messages via a communications link of a communications system and communications module, subscriber of a communications system and associated communications system |
JP2008529374A (en) * | 2005-01-31 | 2008-07-31 | ローベルト ボッシュ ゲゼルシャフト ミット ベシュレンクテル ハフツング | A method for transmitting message data via a communication link of a communication system and a communication module and a node of the communication system, and a communication system for realizing the method. |
CN101111826B (en) * | 2005-01-31 | 2010-06-09 | 罗伯特·博世有限公司 | Method and system for guaranteeing real time message transmission of communication system |
US7801131B2 (en) | 2005-01-31 | 2010-09-21 | Robert Bosch Gmbh | Method for transmitting data in messages via a communication link of a communication system, as well as a communication module, user of a communication system, and communication system for implementing this method |
JP4740261B2 (en) * | 2005-01-31 | 2011-08-03 | ローベルト ボッシュ ゲゼルシャフト ミット ベシュレンクテル ハフツング | A method for transmitting message data via a communication link of a communication system and a communication module and a node of the communication system, and a communication system for realizing the method. |
KR101172103B1 (en) | 2005-01-31 | 2012-08-09 | 로베르트 보쉬 게엠베하 | Method for transmitting data in messages via a communications link of a communications system and communications module, subscriber of a communications system and associated communications system |
EP1922843A2 (en) * | 2005-09-06 | 2008-05-21 | Coppergate Communications Ltd | Collision avoidance media access method for shared networks |
EP1922843A4 (en) * | 2005-09-06 | 2012-01-04 | Coppergate Comm Ltd | Collision avoidance media access method for shared networks |
WO2008010141A1 (en) * | 2006-07-19 | 2008-01-24 | Nxp B.V. | Distributed communication system and corresponding communication method |
US8774162B2 (en) | 2008-12-01 | 2014-07-08 | Hitachi Automotive Systems, Ltd. | Real time control network system |
Also Published As
Publication number | Publication date |
---|---|
US20060224394A1 (en) | 2006-10-05 |
JP2006525725A (en) | 2006-11-09 |
CN1784325A (en) | 2006-06-07 |
EP1622794A1 (en) | 2006-02-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20060224394A1 (en) | Timeslot sharing over different cycles in tdma bus | |
US7920587B2 (en) | Method for establishing a global time base in a time-controlled communications system and communications system | |
CA1198522A (en) | Dual-count, round-robin distributed arbitration technique for serial buses | |
JP5033199B2 (en) | Node of distributed communication system, node coupled to distributed communication system, and monitoring apparatus | |
JP5166558B2 (en) | Communication system comprising a CAN bus and method for driving such a communication system | |
EP2220827B1 (en) | Star network and method for preventing a repeatedly transmission of a control symbol in such a star network | |
JP6525825B2 (en) | Communication device | |
KR20020069238A (en) | Method and device for exchanging data between at least two users that are connected to a bus system | |
US20090327549A1 (en) | Monitoring unit for monitoring or controlling user access to a data bus and user having such a monitoring unit | |
JP6121563B2 (en) | Data transmission protocol using protocol exception state | |
CN101491018A (en) | Distributed communication system and corresponding communication method | |
JPH09181737A (en) | Communication method for small scale network | |
CN113271238B (en) | Link detection method of EPA system, EPA device and computer medium | |
CN113271239A (en) | Node self-detection method and node equipment for time division multiplexing system | |
EP1488570B1 (en) | Remote switching of a communication device in a communication network | |
Hilmer et al. | A fault-tolerant communication architecture for real-time control systems | |
Bertoluzzo et al. | Application protocols for safety-critical CAN-networked systems | |
EP3076604B1 (en) | Communication device and link establishment method | |
Wang et al. | Avoiding the babbling idiot failure in a communication system based on flexible time division multiple access: A bus guardian solution | |
Bauer et al. | A hard real-time bus arbitration protocol based on EIA-709 | |
KR20200136124A (en) | Apparatus for node of prevention of the Denial of Service attack on CAN communication and method for shifting priority using the same | |
JPH07123107A (en) | Communication control system | |
Wang et al. | Design and quantitative evaluation of a novel FlexRay Bus Guardian | |
JPS61253950A (en) | Network control system | |
JPS61253945A (en) | Network control system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AK | Designated states |
Kind code of ref document: A1 Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BW BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE EG ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NA NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW |
|
AL | Designated countries for regional patents |
Kind code of ref document: A1 Designated state(s): GM KE LS MW MZ NA SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LU MC NL PL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
WWE | Wipo information: entry into national phase |
Ref document number: 2004729482 Country of ref document: EP |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2006224394 Country of ref document: US Ref document number: 10555259 Country of ref document: US |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2006506897 Country of ref document: JP Ref document number: 20048120417 Country of ref document: CN |
|
WWP | Wipo information: published in national office |
Ref document number: 2004729482 Country of ref document: EP |
|
WWP | Wipo information: published in national office |
Ref document number: 10555259 Country of ref document: US |
|
WWW | Wipo information: withdrawn in national office |
Ref document number: 2004729482 Country of ref document: EP |