WO2007031903A2 - Method of transmitting messages - Google Patents
Method of transmitting messages Download PDFInfo
- Publication number
- WO2007031903A2 WO2007031903A2 PCT/IB2006/053112 IB2006053112W WO2007031903A2 WO 2007031903 A2 WO2007031903 A2 WO 2007031903A2 IB 2006053112 W IB2006053112 W IB 2006053112W WO 2007031903 A2 WO2007031903 A2 WO 2007031903A2
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- messages
- message
- time
- slot
- transmitted
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/90—Buffering arrangements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/90—Buffering arrangements
- H04L49/9047—Buffering arrangements including multiple buffers, e.g. buffer pools
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L51/00—User-to-user messaging in packet-switching networks, transmitted according to store-and-forward or real-time protocols, e.g. e-mail
- H04L51/21—Monitoring or handling of messages
Definitions
- the invention relates to a method of transmitting messages using a transmission protocol having time-slots.
- communications systems which are usually formed by a plurality of nodes arranged in the form of a network
- messages are exchanged between the individual nodes, to enable, amongst other things, information to be passed on.
- Communication systems of this kind may for example be used to control complicated technical arrangements having a plurality of sensors, actuators and the like, preferably from a central control unit.
- Systems of this kind are used in particular in automotive engineering to enable, for example, signals from an acceleration sensor to be directed to a central control unit. If the acceleration sensor senses that a limiting value of acceleration is being exceeded, a signal to this effect is passed on to the control unit, which latter then, among other things, triggers an airbag. It is particularly necessary in this case for safety-related messages or information to be passed on reliably.
- MAC media access control
- MAC media access control
- This protocol uses time-multiplex data transmission frames, i.e. a cyclic repetition of the message transmissions, which are divided into two different segments, namely a static one and a dynamic one. What is used in the static segment is medium access control based on time-slots of a fixed length, whereas what is used in the dynamic segment is a scheme based on priorities.
- time-slot is one known from TDMA systems that is derived from the pattern over time in which the individual users, i.e. nodes, are given the exclusive right to transmit (media access) under the time- multiplexing process.
- the term time-slot will also be applied in what follows to the interval of time for which a node receives or claims the right to transmit e.g. in the dynamic segment of FlexRay systems or even of CAN systems.
- the allocation of the right to transmit results from priorities and a no-loss arbitration, while in the dynamic segment of FlexRay it is by a mini-slotting process that controls media access by means of a virtual token. If one of the nodes has the right to transmit, it is able to dispatch a message of variable length, i.e. in this case the term "time-slot" does not necessarily mean a constant interval of time.
- SID slot identifier
- the fixed number of time-slots that a cycle has is for example six, i.e. it has an SID range from 1 to 6.
- This method is particularly advantageous for messages that constantly recur and that are emitted for example by one node on the network.
- These messages may for example be a signal giving the current speed of the motor vehicle that is to be passed on to a speedometer. Because of the fixed time-slot, it is thus already known, in theory, in a component that receives the message, such as for example in the central control unit or host of the communications system, from which node the message has been received or what kind of message is being received.
- GB 2 389 492 A describes a method of transmitting messages employing a time-slot assisted transmission protocol, in which each time-slot has an identifier assigned to it.
- Each of the messages to be transmitted i.e. a data transmission frame, has assigned to it a check value that is checked in the receiver to ensure that the message has been correctly transmitted.
- US 2003/0099556 2 Al discloses a method of transmitting messages on a wireless network with the help of time-slots, in which certain time-slots are assigned to a node on the network. If a node indicates that it requires more time for message transmission, a control means is able to allocate free time-slots to this node.
- the key concept of the invention lies in the fact of the message to be transmitted, and a slot identifier that gives the position in the media access control, being decoupled from one another. This applies for example to the static segment of the FlexRay protocol or to time-multiplex-based systems in general.
- the way in which this is achieved is that each message, i.e. the data to be transmitted or a data transmission frame, has assigned to it a message identifier (MID) that can be distinguished from a slot identifier (SID).
- MID message identifier
- SID slot identifier
- the messages are then placed in order in a transmit queue (TxQueue), being prepared in this way for transmission by the central control unit or host. This placing in order in the queue is preferably effected with the help of application software.
- This queue is then assigned a set or group of slot identifiers to enable the messages to be transmitted one after the other on the network.
- These slot identifiers are of a preset size that depends on the transmission protocol that is selected in the given case.
- the dynamic assignment of the next message in the queue to the next available time-slot in the group of slot identifiers assigned is preferably effected by circuitry that is implemented.
- the time-slots are then used in the transmission protocol for the transmission of the messages, the messages from the queue being transmitted one after the other in the successive time-slots that are preset by the group of slot identifiers. It is preferable for this purpose for all the messages to be of the same length. Any desired messages are assigned to any respective desired time-slots in this case, which means that a receiver of the message, in particular, is no longer able to draw any conclusions as to the sender or the nature of the message simply from the time-slot.
- a network having nodes and a central host will be so designed in terms of hardware and/or software that the messages to be transmitted can be provided, either at the host or at each node, with a message identifier, can be placed in order in a queue and the queue can have assigned to it a set of slot identifiers, to make it possible for messages to be transmitted in the desired way from the host to the nodes or in the opposite direction, or between the nodes themselves.
- respective FIFO buffer stores referred to below simply as buffer stores for short, for the messages that have been arranged into a queue.
- a channel for the transmission of messages is provided for a message transmission, rather than messages being tied to a given time-slot in a fixed way, which means that a queue will not be blocked by a message of lower priority that is stored in a buffer store until such time as the time-slot assigned to the message opens.
- the way of handling the queue that is specified in claim 2 ensures that a message that is the first to be read into a buffer store or that is stored there first will also be dispatched first.
- the result of this first-in, first-out method is that although it is ensured that the intended sequence of transmission of the messages is preserved, the exact time at which the message is actually transmitted is not laid down in advance, because what is used for the next outgoing message is, in each case, the next open time-slot that is available to the node.
- each message may have a lapsing time assigned to it, as claimed in claim 3.
- This lapsing time specifies the maximum lifespan of the message to be transmitted. If this lifespan has elapsed before the message is transmitted, because for example a suitable time-slot has not yet been opened, the message is automatically deleted, to enable the capacity of the network not to be overloaded by outdated messages.
- a message of this kind may for example be a less significant sensor signal such as an indication of outside temperature, the updating of which does not need to take place at fixed intervals of time. It goes without saying that for this purpose the nodes and the host have respective internal clocks that are synchronized with one another assigned to them, or the entire network is connected up to one central clock.
- the message transmission takes place in accordance with the FlexRay protocol, in which case use may be made of both the static and the dynamic part of the protocol. It is of advantage in this case that the message identifier is independent of the slot identifier in a receiving node or host, because the messages provided with a message identifier can be transmitted in any desired time-slots. Identification is performed simply by looking at the message identifier, which means that a node or host can detect from which other node or host the message was transmitted. The nodes may for example be numbered serially for this purpose.
- the host for example to transmit a larger number of messages with a number of time-slots which is smaller than the number of messages.
- the messages in the queue waiting to be transmitted are transmitted in succession in a plurality of cycles of, for example, the FlexRay protocol.
- Two messages per cycle for example may be transmitted in the dynamic segment of the FlexRay protocol, which means that two cycles are required for the transmission of four messages.
- the invention has been described as essentially for the transmission of messages from a plurality of components or sensors and/or control means in a motor vehicle, as characterized in claim 7.
- the method may also be used in networks of any other kind between a plurality of nodes and, where required, a host, in which case electrical conductors, glass-fiber cables and also wireless radio links may be used as channels for the transmission of messages.
- the proposed method may be applied to other transmission protocols for which it is advantageous for the message identifier to be decoupled from the slot identifier, particularly when the occurrence of the slot identifier is determined by priority-based control, as it is for example in the case of a controller area network (CAN) protocol.
- CAN controller area network
- the proposed method of decoupling the message identifier from the slot identifier to assist queues on the transmission path of a node may also be combined, in the same node, with conventional methods of storing messages and with a fixed way of assigning a dedicated message store to a time-slot.
- the emission, under the deterministic control of time, of messages whose assignment is fixed can be supported, as also can the simplified emission of messages that merely respects their sequence.
- Fig. 1 shows the layout of a network, in diagrammatic form.
- Fig. 2 shows a pattern in which message transmission takes place over time.
- the embodiment shown in Fig. 1 is a network comprising five nodes A, B, C, D, E and a channel 1 for the transmission of messages between the nodes A, B, C, D, E, such as is used for example in automotive engineering for communication between a plurality of components of the motor vehicle.
- a channel 1 for the transmission of messages between the nodes A, B, C, D, E, such as is used for example in automotive engineering for communication between a plurality of components of the motor vehicle.
- SID5 and SID6 are allocated only to node A and SID4 only to node B.
- Node A emits messages MID4 to MIDlO and node B emits messages MIDI 1 to MIDI 5.
- the other nodes share the static segment: node C is allocated SIDl and MIDI, node D is allocated SID2 and MID2 and node E is allocated SID3 and MID3.
- Fig. 2 shows the resulting flow of messages on the channel in the individual successive communication cycles.
- the assignment of the messages to the time- slots in the static segment (SID 1-3) is fixed (MID 1-3) and is therefore not shown in detail in Fig. 2, as indicated by xxx.
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Small-Scale Networks (AREA)
- Time-Division Multiplex Systems (AREA)
- Communication Control (AREA)
- Mobile Radio Communication Systems (AREA)
- Telephonic Communication Services (AREA)
Abstract
Description
Claims
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12/066,121 US8693488B2 (en) | 2005-09-13 | 2006-09-05 | Method of transmitting messages |
EP06795908A EP1938525B1 (en) | 2005-09-13 | 2006-09-05 | Method of transmitting messages |
AT06795908T ATE548829T1 (en) | 2005-09-13 | 2006-09-05 | MESSAGE TRANSMISSION METHOD |
JP2008530679A JP4909350B2 (en) | 2005-09-13 | 2006-09-05 | Message transmission method |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP05108372.3 | 2005-09-13 | ||
EP05108372 | 2005-09-13 |
Publications (2)
Publication Number | Publication Date |
---|---|
WO2007031903A2 true WO2007031903A2 (en) | 2007-03-22 |
WO2007031903A3 WO2007031903A3 (en) | 2007-09-27 |
Family
ID=37865324
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/IB2006/053112 WO2007031903A2 (en) | 2005-09-13 | 2006-09-05 | Method of transmitting messages |
Country Status (7)
Country | Link |
---|---|
US (1) | US8693488B2 (en) |
EP (1) | EP1938525B1 (en) |
JP (1) | JP4909350B2 (en) |
KR (1) | KR20080055910A (en) |
CN (1) | CN101305566A (en) |
AT (1) | ATE548829T1 (en) |
WO (1) | WO2007031903A2 (en) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE102007061724A1 (en) * | 2007-12-20 | 2009-06-25 | Robert Bosch Gmbh | Method for transmitting data in a cycle-based communication system |
DE102009039097B3 (en) * | 2009-08-27 | 2010-11-25 | Siemens Aktiengesellschaft | Method for transmitting data in a sensor network, sensor nodes and central computer |
JP2011139187A (en) * | 2009-12-28 | 2011-07-14 | Hitachi Automotive Systems Ltd | Communication system |
DE102011103938B3 (en) * | 2011-06-10 | 2012-08-09 | Audi Ag | Method for operating a bus system for communication with a plurality of communication participants and motor vehicle |
DE102015213680A1 (en) * | 2014-07-23 | 2016-01-28 | Bayerische Motoren Werke Aktiengesellschaft | Access method with access slots and priority resolution |
TWI642324B (en) * | 2017-10-27 | 2018-11-21 | 奇邑科技股份有限公司 | Wireless communication system, control circuit, and control method |
WO2021197617A1 (en) | 2020-04-03 | 2021-10-07 | Huawei Technologies Co., Ltd. | Network device, system and method for cycle-based load balancing |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1355458A2 (en) * | 2002-04-16 | 2003-10-22 | ROBERT BOSCH GmbH | Method for transmitting data within a communication system |
DE10329179A1 (en) * | 2003-06-30 | 2005-03-17 | Volkswagen Ag | Arrangement and method for managing a memory |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB8417910D0 (en) * | 1984-07-13 | 1984-08-15 | British Telecomm | Communications network |
US6987753B2 (en) * | 2001-10-09 | 2006-01-17 | Alcatel Canada Inc | Apparatus and method for dynamic bandwidth allocation with minimum bandwidth guarantee |
DE10200201A1 (en) * | 2002-01-04 | 2003-07-24 | Daimler Chrysler Ag | Cycle-based timed communication system |
GB2389492A (en) | 2002-06-06 | 2003-12-10 | Motorola Inc | A transmitter which combines a time slot identifier with a CRC value, and a receiver which extracts the identifier |
US20040037558A1 (en) * | 2002-08-20 | 2004-02-26 | Nortel Networks Limited | Modular high-capacity switch |
EP1622794A1 (en) * | 2003-05-06 | 2006-02-08 | Philips Intellectual Property & Standards GmbH | Timeslot sharing over different cycles in tdma bus |
JP2004348638A (en) * | 2003-05-26 | 2004-12-09 | Sumitomo Electric Ind Ltd | Onboard network system, gateway device and command conversion method |
US20060171386A1 (en) * | 2004-09-01 | 2006-08-03 | Interactic Holdings, Llc | Means and apparatus for a scaleable congestion free switching system with intelligent control III |
US7733841B2 (en) * | 2005-05-10 | 2010-06-08 | Continental Automotive Systems, Inc. | Vehicle network with time slotted access and method |
-
2006
- 2006-09-05 US US12/066,121 patent/US8693488B2/en active Active
- 2006-09-05 CN CNA2006800422098A patent/CN101305566A/en active Pending
- 2006-09-05 EP EP06795908A patent/EP1938525B1/en active Active
- 2006-09-05 JP JP2008530679A patent/JP4909350B2/en not_active Expired - Fee Related
- 2006-09-05 WO PCT/IB2006/053112 patent/WO2007031903A2/en active Application Filing
- 2006-09-05 KR KR1020087008680A patent/KR20080055910A/en not_active Application Discontinuation
- 2006-09-05 AT AT06795908T patent/ATE548829T1/en active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1355458A2 (en) * | 2002-04-16 | 2003-10-22 | ROBERT BOSCH GmbH | Method for transmitting data within a communication system |
DE10329179A1 (en) * | 2003-06-30 | 2005-03-17 | Volkswagen Ag | Arrangement and method for managing a memory |
Non-Patent Citations (1)
Title |
---|
RALPH BELSCHNER ET AL: "FLEXRAY REQUIREMENTS SPECIFICATION" INTERNET CITATION, [Online] 16 May 2002 (2002-05-16), XP002270307 Retrieved from the Internet: URL:www.informatik.uni-ulm.de/rs/projekte/ core/rts1/> [retrieved on 2004-02-13] * |
Also Published As
Publication number | Publication date |
---|---|
ATE548829T1 (en) | 2012-03-15 |
EP1938525B1 (en) | 2012-03-07 |
US8693488B2 (en) | 2014-04-08 |
JP2009508429A (en) | 2009-02-26 |
WO2007031903A3 (en) | 2007-09-27 |
KR20080055910A (en) | 2008-06-19 |
EP1938525A2 (en) | 2008-07-02 |
JP4909350B2 (en) | 2012-04-04 |
US20080225836A1 (en) | 2008-09-18 |
CN101305566A (en) | 2008-11-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8693488B2 (en) | Method of transmitting messages | |
US4858232A (en) | Distributed switching system | |
EP0832454B1 (en) | Data communication network with highly efficient polling procedure | |
KR101106941B1 (en) | Method, apparatus and system for guaranteed packet delivery times in asynchronous networks | |
CN110048922A (en) | Onboard system, gateway, repeater, medium, method, system and vehicle | |
EP1585274B1 (en) | Asynchronous data segmentation/transmission method for synchronous ethernet and data structure used therein | |
US8315274B2 (en) | System and method for supporting synchronous system communications and operations | |
JPH0748739B2 (en) | Multiple access control method and multiple access control system implementing the method | |
WO2004066045A1 (en) | Industrial control network providing ethernet protocl overlayed with a transmission schedule | |
KR20140015417A (en) | Data blocking systems for non-arbitrary networks | |
CN104144094A (en) | Method for operating slave node of digital bus system | |
KR20140021304A (en) | Communication system and real time data transmission method | |
US20210351882A1 (en) | Transmitting and Receiving Packets Wirelessly | |
US10389806B2 (en) | Method for asynchronous data communication in a real-time capable ethernet data network | |
Hasnaoui et al. | An implementation of a proposed modification of CAN protocol on CAN fieldbus controller component for supporting a dynamic priority policy | |
US20040198325A1 (en) | Subscriber device for a high-performance communication system | |
EP1465370A1 (en) | Predictable real time data communication on a serial bus | |
WO1996037985A1 (en) | A ring bus data transfer system | |
CN114531943B (en) | Data transmission method and automation communication network | |
EP2930896B1 (en) | Ethernet network device and local ethernet network | |
KR101601303B1 (en) | Method for mediating message with differed typed protocol | |
WO2021060867A1 (en) | Method and device for transmitting data in consideration of priority of mac ce | |
US20240039756A1 (en) | Can communication controller and method of operating can communication controller | |
JP3034406B2 (en) | Local area network device | |
AU711109C (en) | Data communication network with highly efficient polling procedure |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
WWE | Wipo information: entry into national phase |
Ref document number: 200680042209.8 Country of ref document: CN |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2006795908 Country of ref document: EP |
|
WWE | Wipo information: entry into national phase |
Ref document number: 12066121 Country of ref document: US |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2008530679 Country of ref document: JP |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2992/DELNP/2008 Country of ref document: IN |
|
WWE | Wipo information: entry into national phase |
Ref document number: 1020087008680 Country of ref document: KR |
|
WWP | Wipo information: published in national office |
Ref document number: 2006795908 Country of ref document: EP |