US20180049210A9 - Access Method with Access Slots and Priority Resolution - Google Patents
Access Method with Access Slots and Priority Resolution Download PDFInfo
- Publication number
- US20180049210A9 US20180049210A9 US15/411,399 US201715411399A US2018049210A9 US 20180049210 A9 US20180049210 A9 US 20180049210A9 US 201715411399 A US201715411399 A US 201715411399A US 2018049210 A9 US2018049210 A9 US 2018049210A9
- Authority
- US
- United States
- Prior art keywords
- stations
- priority resolution
- prefix
- priority
- station
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 89
- 238000004891 communication Methods 0.000 claims abstract description 96
- 230000005540 biological transmission Effects 0.000 claims abstract description 37
- 101100172132 Mus musculus Eif3a gene Proteins 0.000 description 4
- 230000008901 benefit Effects 0.000 description 3
- 238000010586 diagram Methods 0.000 description 2
- 230000007246 mechanism Effects 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000012790 confirmation Methods 0.000 description 1
- 230000001186 cumulative effect Effects 0.000 description 1
- 238000005265 energy consumption Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000000737 periodic effect Effects 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 230000000750 progressive effect Effects 0.000 description 1
- 239000000126 substance Substances 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
Images
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/40143—Bus networks involving priority mechanisms
-
- H04W72/10—
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/50—Allocation or scheduling criteria for wireless resources
- H04W72/56—Allocation or scheduling criteria for wireless resources based on priority criteria
-
- 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/403—Bus networks with centralised control, e.g. polling
- H04L12/4035—Bus networks with centralised control, e.g. polling in which slots of a TDMA packet structure are assigned based on a contention resolution carried out at a master unit
-
- 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
- H04L12/413—Bus networks with decentralised control with random access, e.g. carrier-sense multiple-access with collision detection [CSMA-CD]
- H04L12/4135—Bus networks with decentralised control with random access, e.g. carrier-sense multiple-access with collision detection [CSMA-CD] using bit-wise arbitration
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/04—Wireless resource allocation
- H04W72/044—Wireless resource allocation based on the type of the allocated resource
- H04W72/0446—Resources in time domain, e.g. slots or frames
-
- 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
- H04L2012/40208—Bus networks characterized by the use of a particular bus standard
- H04L2012/40215—Controller Area Network CAN
-
- 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
- H04L2012/40267—Bus for use in transportation systems
- H04L2012/40273—Bus for use in transportation systems the transportation system being a vehicle
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Definitions
- the invention relates to a method for transmitting data by means of data frames in a communications network having a multiplicity of stations, in particular a time-division multiplex method (TDMA).
- TDMA time-division multiplex method
- a data bus in particular a CAN bus (Controller Area Network), which transmits all the information over two lines.
- a data bus connects to one another a multiplicity of control devices which cooperate in a vehicle.
- the connected control devices can exchange information with one another via the data bus.
- the individual control devices are interconnected to one another in the bus system. If a station or a control device transmits information into the bus system by means of a data frame, other stations or control devices can monitor or “listen into” this information. Stations for which the information in the data frame is relevant will use said information, and other stations ignore these data frames.
- This standard uses a multi-access with carrier checking and collision avoidance method (CSMA/CA), for example, as access method.
- CSMA/CA carrier checking and collision avoidance method
- collisions may occur during the transmission of data frames.
- TDMA time-division multiplex methods
- DE 4 129 205 A1 relates to a method for setting up messages for the exchange of data and/or for the synchronization of processes in data processing systems, wherein a message comprises at least one element or start bit field (SOF), identification and data, wherein a bit field (IDE-field, IDE-bit) which has at least one bit is provided for characterizing the length of the identifier.
- SOF start bit field
- IDE-field, IDE-bit which has at least one bit is provided for characterizing the length of the identifier.
- DE 69 807 235 T2 relates to a method for reducing the number of communications which is necessary for the transmission of communications in a deterministic fashion between a plurality of nodes, which are communicatively connected by a bus using the controller area network (CAN) serial communications protocol.
- CAN controller area network
- DE 197 21 740 A1 relates to a control method in a serial bus having a plurality of users.
- the individual users communicate via data telegrams which each contain at least the address of the addressed user as a destination address and the address of the transmitting user as a source address.
- trigger telegrams are transmitted cyclically by a first user embodied as a master.
- DE 100 00 305 A1 relates to a method and a device for exchanging data and communications between at least two users which are connected by means of a bus system, wherein the communications containing data are transmitted through the bus system by the users, and each communication contains an identifier which characterizes the data contained in it, wherein each user decides on the basis of the identifier whether it receives the communication.
- U.S. Pat. No. 6,111,888 relates to a device and a method for performing deterministic communication between a plurality of nodes in a way which corresponds to the controller area network (CAN) communications protocol.
- the system uses standard CAN error checking, bus arbitration and communication formatting.
- a node on the bus is selected as a master node.
- the master node outputs periodic synchronization signals which define the time divisions during which the operation of each node and communication over the CAN bus are organized.
- DE 10 2012 204 536 A1 relates to a network and to a method for transmitting data over a common transmission medium with a plurality of users.
- the transmission of data takes place in at least one transmission cycle with an adjustable duration, wherein each transmission cycle is divided at least one first time domain with synchronous media access method and at least one second time domain with asynchronous media access method.
- each authorized user which transmits in the second time domain is assigned a time slot in which it transmits, where necessary, a media access request for a communication to be transmitted in the second time domain.
- DE 10 2012 200 475 A1 relates to a transmission/reception node with an interface for producing a connection to a Flex-RAY or Ling data bus, wherein the transmission/reception node is designed to detect the occurrence of a first condition and of a second condition during a sequence of time periods, and, if the first and the second condition for an assigned time period are met, to provide the Flex-RAY or Ling data bus during the assigned time period with a frame of an available communication via the interface.
- an object of the invention is to specify an improved, in particular flexible, collision-free and deterministic access method for serial data transmission.
- a first aspect of the invention relates to a method for serial data transmission by means of data frames in a communications network having a multiplicity of stations, in particular a time-division multiplex method, which during communication of the multiplicity of stations preferably comprises the following working steps: executing a first priority resolution for messages which are to be transmitted by the multiplicity of stations on a communications channel and which are assigned to a first prefix; transmitting of a first data frame by a station of the multiplicity of stations, which station has to transmit a first message with the first prefix and with the highest priority, during a predefined first access slot; executing a second priority resolution of messages which are to be transmitted by the multiplicity of stations on the communications channel and which are assigned to a second prefix; and transmitting of a second data frame by a station of the multiplicity of stations, which station has to transmit a second message with the second prefix and with the highest priority of the second priority resolution, during a predefined second access slot, wherein a time of a start of the first priority resolution in the time
- a second aspect of the invention relates to a method for serial data transmission by means of data frames in a communications network having a multiplicity of stations, in particular a time-division multiplex method (TDMA) and preferably has the following working steps: executing a first priority resolution for messages which are to be transmitted by the multiplicity of stations on a communications channel; transmitting of a first data frame by a first station, which station has to transmit a first message with the highest priority, during a predefined first access slot; and executing a second priority resolution of messages which are to be transmitted on the communications channel by the multiplicity of stations, wherein the time of a start of the first priority resolution and of a start of the second priority resolution is predetermined.
- TDMA time-division multiplex method
- a data frame in the sense of the invention is a data unit of a protocol.
- a data frame is preferably composed of destination addresses and source addresses, control information for data flow control, useful data of a data packet and/or of a checksum for ensuring the data integrity.
- a priority resolution in the sense of the invention comprises examining individual messages with respect to a predefined priority of the data frame which is to be transmitted with this message, and identifying the data frame with the highest priority or preferably the priority gradation between a multiplicity of data frames or the messages which each have a data frame.
- a station in the sense of the invention is a participant in a communication in a communications network.
- a communications channel in the sense of the invention is a transmission medium which can be used jointly by a multiplicity of stations.
- the invention is based, in particular, on the approach of providing access slots such as those which are used in the time-division multiplex method and which are predefined chronologically in a communication method and a priority resolution such as used in the case of multiple access with carrier checking and collision-resolution methods (CSMA/CR), the access slots additionally with a prefix which denotes, in particular, a subsystem of the communications network, and of assigning the messages which are to be transmitted by the individual stations each to at least one of the possible prefixes or one of the subsystems.
- CSMA/CR carrier checking and collision-resolution methods
- the prefix is preferably a property of a message which is known to the message-transmitting station.
- the prefix can preferably be determined by means of the type of the respective message, i.e. intrinsically defined or else specified by means of meta data which, however, are not part of the message and/or of the data frame to be transmitted.
- prefixes are preferably formed by one or more bits which precede the priority resolution of a message and are arranged (logically), in particular, at the start of the priority resolution space.
- messages with a defined prefix can be transmitted only in time slots or subsystems with the same prefix.
- time slots of various subsystems are transmitted, for example, alternately and if there are a total of two prefixes or subsystems, a message with a defined prefix can be transmitted, for example, only in every second time slot.
- a priority resolution is then also additionally executed.
- the introduction of the prefixes or subsystems shortens the duration of the priority resolution during the serial data transmission according to the invention.
- the number of messages undergoing a priority resolution is respectively reduced by a ratio of 2 n .
- stations can switch off their transceiver in those time periods or time slots which are associated with subsystems or have prefixes for which the stations do not have any messages or frames to transmit or for which they do not expect any message or frames.
- the energy consumption can be reduced with the introduction of subsystems or prefixes, and the duration of the priority resolution can be shortened.
- the bit length of the message is additionally reduced, with the result that the data set which is to be effectively transmitted in the communications network can also be reduced.
- the access method according to the invention permits, in particular, on the one hand a collision-free and deterministic access to a communications channel, with the result that successful reception does not have to be acknowledged by means of confirmation (ACK).
- ACK acknowledges the transmission of a communications channel.
- the traffic on the communications channel is significantly reduced in that no ACK messages have to be transmitted.
- the requirement of a station to transmit a large number of data frames in a short time can be taken into account by selecting a correspondingly high priority for the transmission of this data frame or these data frames.
- the priority resolution ensures here that precisely only one station ever accesses the communications channel.
- a further advantage of the access method according to the invention is that dynamic assignment of the imminent transmission, for example by a master station or master node, is eliminated and therefore there is a saving in terms of communication over the communications channel, and therefore in terms of transmission capacity. If a message has a particular urgency, it can also be provided in a flexible way with a new prefix in order to ensure transmission as soon as possible. This does not require any re-configuration of the communications network, for example by the master station or by a master node.
- the latter also comprises the following working steps: executing at least one further priority resolution by the multiplicity of stations of messages which are to be transmitted on the communications channel and which are assigned to a third prefix or a fourth prefix; and transmitting of a further data frame by a station of the multiplicity of stations, which station has to transmit a further message with the third prefix or with the fourth prefix and with the highest priority of the further priority resolution, during a predefined further access slot, wherein the time of a start of the further priority resolution is predetermined.
- the number of messages for which a priority resolution is carried out can be reduced further.
- the duration for which stations which are activated and which do not have a message to transmit with corresponding prefixes or in the corresponding subsystems can also be made longer.
- said method also comprises the working step of transmitting of a second data frame by a second station which has to transmit a second message with the highest priority of the second priority resolution, during a predefined second access slot.
- the method preferably comprises the working step of executing at least one further priority resolution of messages which are to be transmitted on the communications channel by the multiplicity of stations, wherein the time of the start of a second priority resolution and of the start of a further priority resolution is predetermined.
- the working steps of the method can fundamentally be executed as long as a communication between the multiplicity of stations persists and/or the communications channel is activated.
- the times of the start of the respective priority resolution are predetermined as absolute times.
- each station knows when it has to begin with a priority resolution without a message for coordination having to be transmitted via the communications channel for this.
- the duration between the start of a preceding priority resolution and a subsequent priority resolution is predetermined and corresponds, in particular, to the length of the respective access slot.
- the length of the access slots can be changed according to requirements through the determination of the duration between the respective priority resolutions, for example by means of an information item which is contained in an access slot.
- all the access slots have the same length.
- messages in the sense of the invention in particular the first message, have a priority resolution space and a data frame, wherein the data frame is preferably arranged after the priority resolution space.
- the data set of the data frame is selected in such a way that the transmission of the message is shorter than the first access slot.
- access slots have an interframe space during which no station transmits, wherein the interframe space is arranged after the data frame or before the priority resolution space and provides sufficient time for stations which are participating in the communication to be able to switch from reception to transmission and, if appropriate, for internal processing to be able to be performed in the stations.
- the latter also comprises the working step of entering of the other of the multiplicity of stations into a waiting state in which they preferably do not transmit.
- the stations can save energy which is advantageous, in particular, when they are operated with an accumulator mode.
- the latter also has the working step of ending of the waiting state of the other of the multiplicity of stations before the start of the priority resolution of the following access slot.
- the priority resolution space has priority resolution slots, in particular dominant or recessive signals, preferably bits, and the method also has the working step of determining the number of messages to be transmitted in the communications network. Furthermore, the method preferably has the working step of defining the number of priority resolution slots on the basis of the maximum number of messages to be transmitted.
- each access slot is assigned to a subsystem of a multiplicity of subsystems in a previously defined sequence, wherein each subsystem of the multiplicity of subsystems is in turn assigned at least one prefix of a multiplicity of prefixes, and wherein only those messages which are assigned to the prefix of the subsystem of a time slot can be transmitted during the time slot.
- the respective prefix is a property of a message which is known exclusively to that one station of the multiplicity of stations which has to transmit the message.
- the respective prefix is an intrinsic property of the message.
- a message has the respective prefix, in particular the respective prefix occupies at least one bit of the message and is preferably arranged before the priority resolution space.
- the number of subsystems is defined before the execution of the first priority resolution, in particular as a function of the number of stations which participate in the communication.
- FIG. 1 shows a partially schematic illustration of a communications network in which the method according to the invention is applied
- FIG. 2 shows a partially schematic illustration of a first embodiment of a communications protocol of the method according to the invention for transmitting data
- FIG. 3 shows a partially schematic illustration of a second embodiment of a communications protocol of the method according to the invention for transmitting data
- FIG. 4 shows a partially schematic block diagram of an embodiment of the method according to the invention for transmitting data.
- FIG. 1 shows an example of a communications network in which the method according to the invention for serial data transmission is preferably used.
- This communications network preferably has a first station 2 a , a second station 2 b and further stations 2 c and 2 d .
- the communications network is preferably a communications network of a vehicle, in particular of a motor vehicle, and the stations 2 a , 2 b , 2 c , 2 d are control devices which control various functions for the driving mode or other functions of the vehicle.
- the individual stations 2 a , 2 b , 2 c , 2 d are preferably connected via a communications channel 5 for transmitting data.
- the communications network is preferably a WLAN network, a CAN network, a power LAN network, a radio network or the like, with the result that the communications channel can be, on the physical level, wire-bound, by radio, optical or else acoustic.
- FIG. 2 shows a time sequence of a first embodiment of a communications protocol of the method according to the invention for serial data transmission.
- a communication is preferably respectively initiated and terminated here by a beacon.
- FIG. 2 illustrates a first access slot 4 a , a second access slot 4 b and a third access slot 4 c .
- Access slots 4 preferably each contain in this case a priority resolution space, which is in turn divided into priority resolution slots pr 1 , pr 2 , pr 3 . . . which are formed, in particular, by at least one bit.
- the priority resolution space serves to perform priority resolution between messages of various stations 2 a , 2 b , 2 c , 2 d , the transmission of which is to be started simultaneously on the communications channel 5 .
- each individual station 2 a , 2 b , 2 c , 2 d preferably detects whether it may transmit its respective data frame.
- the first station 2 a preferably breaks off the transmission and continues to monitor the communications channel 5 .
- Said station 2 a can preferably also drop into a quiescent state and preferably wake up again only for the next relevant priority resolution.
- the first bit PX of the priority resolution space PR 1 , PR 2 , PR 3 is preferably reserved for a prefix 0, 1; 00, 01, 10, 11 which denotes a subsystem of time slots 4 a , 4 b , 4 c , . . . during which the corresponding message can be transmitted.
- the prefix 0, 1; 00, 01, 10, 11 of a respective message which is to be transmitted can also be known only to the emitting station, can be an intrinsic property of the message or can be assigned thereto as meta data which are not transmitted.
- the time slots 4 a , 4 b , 4 c , . . . which are assigned to the respective subsystem can be arranged here in any desired sequence, for example alternately during the communication method.
- the sequence of the subsystems is preferably defined before a communication, more preferably as a function of the number of stations participating in a communication.
- At least one data frame 3 a , 3 b , 3 c is arranged after the priority resolution space PR 1 , PR 2 , PR 3 , . . . in the messages of the stations 2 a , 2 b , 2 c , 2 d .
- This data frame 3 a , 3 b , 3 c contains a data packet which is to be transmitted over the communications channel 5 .
- the cumulative duration of the priority resolution space and of the frame must be shorter here than a time slot 4 a , 4 b , 4 c , wherein in a time slot there is preferably a further interframe space (IFS) which preferably contains a checksum and/or serves to enable the stations 2 a , 2 b , 2 c , 2 d to change over from the reception mode for monitoring the communications channel 5 to a transmission mode for executing a recent priority resolution, i.e. for transmitting the dominant or recessive signals.
- IFS interframe space
- the sequence of time slots 4 a , 4 b , 4 c illustrated in FIG. 2 is an alternating mode, wherein a first time slot 4 a is followed by a second time slot 4 b and subsequently in turn by a third time slot 4 c , which is in turn assigned to the first subsystem, as is the first time slot 4 a .
- any other sequences are also possible.
- FIG. 3 illustrates a time sequence of a second embodiment of a communications protocol of the method according to the invention for serial data transmission.
- a communication is also preferably initiated and terminated here by a beacon.
- the embodiment illustrated in FIG. 3 differs from that in FIG. 2 essentially in that not two but rather at least three subsystems with prefixes 00, 01 and 11 are used and each have one of the time slots 4 a , 4 b , 4 c assigned to them.
- FIG. 4 shows a partially schematic block diagram of an inventive method 100 for serial data transmission.
- Optional working steps of the advantageous refinements are preferably illustrated by dashed lines.
- the sequence is in this case preferably as illustrated, but can also deviate therefrom.
- the access mechanism of the method 100 implements collision resolution based on priorities.
- the mechanism is comparable here with the access method of the CAN bus, a CSMA method, in particular CSMA-CR method.
- a difference however is that the transmission time is additionally divided into fixed access slots, as in a TDMA method.
- prefixes 0, 1; 00, 01, 10, 11 are provided which serve to reduce the stations participating in a priority resolution.
- the stations can preferably start a transmission in each case only ever at the start of an access slot 4 a , 4 b , 4 c , wherein the starting times t 1 , t 2 , t 3 . . . of the respective access slots 4 a , 4 b , 4 c are preferably either permanently defined as absolute times or are respectively defined in relation to the previous start of an access slot 4 a , 4 b , 4 c . This is necessary since all the stations which wish to transmit a data frame must start simultaneously with the execution 103 of a priority resolution.
- the execution 103 of a priority resolution is preferably followed by the transmission 104 of a data frame by one of the stations 2 a , 2 b , 2 c , 2 d .
- the priority resolution it is ensured here that only precisely one station, e.g. the first station 2 a , ever accesses the communications channel 5 in order to transmit a data frame, for example the first data frame 3 a .
- the number of priority resolution slots 102 it can preferably be provided that the number of stations 2 a , 2 b , 2 c , 2 d in the communications network 5 is determined in advance 101 .
- those stations which are not involved in the communication can preferably enter a waiting state 105 .
- This is preferably ended 106 before the start of the priority resolution of the following access slot 4 a , 4 b , 4 c .
- Stations with messages to be transmitted with different prefixes 0, 1; 00, 01, 10, 11 than the currently present prefix 0, 1; 00, 01, 10, 11 can preferably already enter a quiescent state before the priority resolution, or do not need to be woken up from said state.
- a further second priority resolution 107 starts between the stations 2 a , 2 b , 2 c , 2 d which access the communications channel 5 . These steps are repeated as long as a communication persists between the stations 2 a , 2 b , 2 c , 2 d on the communications channel 5 .
- IFS interframe space
- the times of the start of the first and second priority resolutions and further priority resolutions t 1 , t 2 , t 3 . . . are preferably predetermined, with the result that all the stations 2 a , 2 b , 2 c , 2 d always start a priority resolution at the same time.
- the method according to the invention preferably also comprises the working steps of determining 101 the individual stations in the communications network and of defining 102 the number of priority resolution slots pr 1 , pr 2 , pr 3 , . . . on the basis of the maximum number of communications to be transmitted.
- the other of the multiplicity of stations 2 b , 2 c , 2 d , . . . preferably enter a waiting state in which they do not transmit essentially at the same time as the transmission 104 of a first data frame by the first station 2 a . More preferably, in the waiting state this multiplicity of stations 2 b , 2 c , 2 d , . . . does not monitor the communication on the communications channel.
- This waiting state is preferably ended 106 before a further priority resolution is executed at the start of the following access slot.
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Small-Scale Networks (AREA)
- Time-Division Multiplex Systems (AREA)
Abstract
Description
- This application is a continuation of PCT International Application No. PCT/EP2015/066767, filed Jul. 22, 2015, which claims priority under 35 U.S.C. §119 from German Patent Application No. 10 2014 214 458.2, filed Jul. 23, 2014, and 10 2015 213 680.9, filed Jul. 21, 2015, the entire disclosures of which are herein expressly incorporated by reference.
- The invention relates to a method for transmitting data by means of data frames in a communications network having a multiplicity of stations, in particular a time-division multiplex method (TDMA).
- The number of electronic systems in motor vehicles has increased greatly in the last decades. Therefore, the technical devices of the motor vehicle have come to have a multiplicity of electronic systems which control the motor vehicle and which to a certain extent replace mechanical systems.
- Since in the case of conventional cabling a line is required for each information item, as the functional scope of motor vehicle electronics increases, the length and the weight of the cable harness as well as the number of connections at the control devices increase. Until now, this has been remedied by a data bus, in particular a CAN bus (Controller Area Network), which transmits all the information over two lines. Such a data bus connects to one another a multiplicity of control devices which cooperate in a vehicle. In this context, the connected control devices can exchange information with one another via the data bus. In order to transmit data, the individual control devices are interconnected to one another in the bus system. If a station or a control device transmits information into the bus system by means of a data frame, other stations or control devices can monitor or “listen into” this information. Stations for which the information in the data frame is relevant will use said information, and other stations ignore these data frames.
- With the progressive increase in control devices which are intended to communicate via the bus systems which are present in the motor vehicle, said devices being, in particular, from the fields of telematics, media and audio and the automation of the vehicle, the problem arises that ever greater data volumes and therefore more and more data frames are to be transmitted over the existing bus systems. Owing to the serial method of transmission, this often results in overloading or a “traffic jam” in the data traffic of such a communications network.
- Independently of this, in view of economic and ecological criteria, in particular against the background of increasing electrification of the drive system of the motor vehicles, there is a desire on the part of vehicle manufacturers to save weight in the motor vehicles and to combine existing bus systems or even to use the power lines, which serve to supply power to the stations or control devices, as a bus system, i.e. to use by means of this power supply what is referred to as a PowerLAN, also known as dLAN (direct LAN) or powerline communication (PLC), in particular according to the IEEE standard 1901.
- This standard uses a multi-access with carrier checking and collision avoidance method (CSMA/CA), for example, as access method. In this method, collisions may occur during the transmission of data frames. In contrast, if time-division multiplex methods (TDMA) are used, there is the disadvantage that they are inflexible owing to the fixed apportioning of the time access slots at stations, because the apportioning of the access slots usually takes place in a statically or centrally coordinated fashion.
- DE 4 129 205 A1 relates to a method for setting up messages for the exchange of data and/or for the synchronization of processes in data processing systems, wherein a message comprises at least one element or start bit field (SOF), identification and data, wherein a bit field (IDE-field, IDE-bit) which has at least one bit is provided for characterizing the length of the identifier.
- DE 69 807 235 T2 relates to a method for reducing the number of communications which is necessary for the transmission of communications in a deterministic fashion between a plurality of nodes, which are communicatively connected by a bus using the controller area network (CAN) serial communications protocol.
- DE 197 21 740 A1 relates to a control method in a serial bus having a plurality of users. The individual users communicate via data telegrams which each contain at least the address of the addressed user as a destination address and the address of the transmitting user as a source address. In order to allow individual users to access the bus at specific times, trigger telegrams are transmitted cyclically by a first user embodied as a master.
-
DE 100 00 305 A1 relates to a method and a device for exchanging data and communications between at least two users which are connected by means of a bus system, wherein the communications containing data are transmitted through the bus system by the users, and each communication contains an identifier which characterizes the data contained in it, wherein each user decides on the basis of the identifier whether it receives the communication. - U.S. Pat. No. 6,111,888 relates to a device and a method for performing deterministic communication between a plurality of nodes in a way which corresponds to the controller area network (CAN) communications protocol. The system uses standard CAN error checking, bus arbitration and communication formatting. A node on the bus is selected as a master node. The master node outputs periodic synchronization signals which define the time divisions during which the operation of each node and communication over the CAN bus are organized.
- DE 10 2012 204 536 A1 relates to a network and to a method for transmitting data over a common transmission medium with a plurality of users. The transmission of data takes place in at least one transmission cycle with an adjustable duration, wherein each transmission cycle is divided at least one first time domain with synchronous media access method and at least one second time domain with asynchronous media access method. In the first time domain, each authorized user which transmits in the second time domain is assigned a time slot in which it transmits, where necessary, a media access request for a communication to be transmitted in the second time domain.
- DE 10 2012 200 475 A1 relates to a transmission/reception node with an interface for producing a connection to a Flex-RAY or Ling data bus, wherein the transmission/reception node is designed to detect the occurrence of a first condition and of a second condition during a sequence of time periods, and, if the first and the second condition for an assigned time period are met, to provide the Flex-RAY or Ling data bus during the assigned time period with a frame of an available communication via the interface.
- Against the background of this prior art, an object of the invention is to specify an improved, in particular flexible, collision-free and deterministic access method for serial data transmission.
- A first aspect of the invention relates to a method for serial data transmission by means of data frames in a communications network having a multiplicity of stations, in particular a time-division multiplex method, which during communication of the multiplicity of stations preferably comprises the following working steps: executing a first priority resolution for messages which are to be transmitted by the multiplicity of stations on a communications channel and which are assigned to a first prefix; transmitting of a first data frame by a station of the multiplicity of stations, which station has to transmit a first message with the first prefix and with the highest priority, during a predefined first access slot; executing a second priority resolution of messages which are to be transmitted by the multiplicity of stations on the communications channel and which are assigned to a second prefix; and transmitting of a second data frame by a station of the multiplicity of stations, which station has to transmit a second message with the second prefix and with the highest priority of the second priority resolution, during a predefined second access slot, wherein a time of a start of the first priority resolution in the time of a start of the second priority resolution are predetermined.
- A second aspect of the invention relates to a method for serial data transmission by means of data frames in a communications network having a multiplicity of stations, in particular a time-division multiplex method (TDMA) and preferably has the following working steps: executing a first priority resolution for messages which are to be transmitted by the multiplicity of stations on a communications channel; transmitting of a first data frame by a first station, which station has to transmit a first message with the highest priority, during a predefined first access slot; and executing a second priority resolution of messages which are to be transmitted on the communications channel by the multiplicity of stations, wherein the time of a start of the first priority resolution and of a start of the second priority resolution is predetermined.
- A data frame in the sense of the invention is a data unit of a protocol. A data frame is preferably composed of destination addresses and source addresses, control information for data flow control, useful data of a data packet and/or of a checksum for ensuring the data integrity.
- A priority resolution in the sense of the invention comprises examining individual messages with respect to a predefined priority of the data frame which is to be transmitted with this message, and identifying the data frame with the highest priority or preferably the priority gradation between a multiplicity of data frames or the messages which each have a data frame.
- A station in the sense of the invention is a participant in a communication in a communications network.
- A communications channel in the sense of the invention is a transmission medium which can be used jointly by a multiplicity of stations.
- The invention is based, in particular, on the approach of providing access slots such as those which are used in the time-division multiplex method and which are predefined chronologically in a communication method and a priority resolution such as used in the case of multiple access with carrier checking and collision-resolution methods (CSMA/CR), the access slots additionally with a prefix which denotes, in particular, a subsystem of the communications network, and of assigning the messages which are to be transmitted by the individual stations each to at least one of the possible prefixes or one of the subsystems.
- The prefix is preferably a property of a message which is known to the message-transmitting station. Alternatively or additionally, the prefix can preferably be determined by means of the type of the respective message, i.e. intrinsically defined or else specified by means of meta data which, however, are not part of the message and/or of the data frame to be transmitted. Alternatively, prefixes are preferably formed by one or more bits which precede the priority resolution of a message and are arranged (logically), in particular, at the start of the priority resolution space. In this context, messages with a defined prefix can be transmitted only in time slots or subsystems with the same prefix.
- If time slots of various subsystems are transmitted, for example, alternately and if there are a total of two prefixes or subsystems, a message with a defined prefix can be transmitted, for example, only in every second time slot.
- For messages which have the same prefix and are available for transmission simultaneously by one or more stations, in each case a priority resolution is then also additionally executed. The introduction of the prefixes or subsystems shortens the duration of the priority resolution during the serial data transmission according to the invention.
- If, for example, a bit of a priority resolution space of a message is replaced by a prefix, in statistical terms only half of the messages undergo priority resolutions during the communication compared with a communication without the use of prefixes or of subsystems.
- In the case of prefixes with more bits, the number of messages undergoing a priority resolution is respectively reduced by a ratio of 2n. As a result, stations can switch off their transceiver in those time periods or time slots which are associated with subsystems or have prefixes for which the stations do not have any messages or frames to transmit or for which they do not expect any message or frames. In this way, according to the invention the energy consumption can be reduced with the introduction of subsystems or prefixes, and the duration of the priority resolution can be shortened.
- If the prefix is not part of the message to be transmitted, the bit length of the message is additionally reduced, with the result that the data set which is to be effectively transmitted in the communications network can also be reduced.
- The access method according to the invention permits, in particular, on the one hand a collision-free and deterministic access to a communications channel, with the result that successful reception does not have to be acknowledged by means of confirmation (ACK). Given a comparable overhead to a CSMA method, the traffic on the communications channel is significantly reduced in that no ACK messages have to be transmitted. However, at the same time the requirement of a station to transmit a large number of data frames in a short time can be taken into account by selecting a correspondingly high priority for the transmission of this data frame or these data frames. The priority resolution ensures here that precisely only one station ever accesses the communications channel.
- A further advantage of the access method according to the invention is that dynamic assignment of the imminent transmission, for example by a master station or master node, is eliminated and therefore there is a saving in terms of communication over the communications channel, and therefore in terms of transmission capacity. If a message has a particular urgency, it can also be provided in a flexible way with a new prefix in order to ensure transmission as soon as possible. This does not require any re-configuration of the communications network, for example by the master station or by a master node.
- In one advantageous refinement of the method according to the invention, the latter also comprises the following working steps: executing at least one further priority resolution by the multiplicity of stations of messages which are to be transmitted on the communications channel and which are assigned to a third prefix or a fourth prefix; and transmitting of a further data frame by a station of the multiplicity of stations, which station has to transmit a further message with the third prefix or with the fourth prefix and with the highest priority of the further priority resolution, during a predefined further access slot, wherein the time of a start of the further priority resolution is predetermined.
- As a result of the provision of further prefixes and subsystems, the number of messages for which a priority resolution is carried out can be reduced further. The duration for which stations which are activated and which do not have a message to transmit with corresponding prefixes or in the corresponding subsystems can also be made longer.
- In one advantageous refinement of a method according to the invention, said method also comprises the working step of transmitting of a second data frame by a second station which has to transmit a second message with the highest priority of the second priority resolution, during a predefined second access slot. Furthermore, the method preferably comprises the working step of executing at least one further priority resolution of messages which are to be transmitted on the communications channel by the multiplicity of stations, wherein the time of the start of a second priority resolution and of the start of a further priority resolution is predetermined.
- The working steps of the method can fundamentally be executed as long as a communication between the multiplicity of stations persists and/or the communications channel is activated.
- In a further advantageous refinement of a method according to the invention, the times of the start of the respective priority resolution are predetermined as absolute times.
- As a result of the time of the respective priority resolution being predetermined, each station knows when it has to begin with a priority resolution without a message for coordination having to be transmitted via the communications channel for this.
- In a further advantageous refinement of a method according to the invention, the duration between the start of a preceding priority resolution and a subsequent priority resolution is predetermined and corresponds, in particular, to the length of the respective access slot.
- The length of the access slots can be changed according to requirements through the determination of the duration between the respective priority resolutions, for example by means of an information item which is contained in an access slot.
- In a further advantageous refinement of a method according to the invention, all the access slots have the same length.
- As a result, it can be ensured that, even if stations do not follow the communication, i.e. do not listen into the communication, they can identify when the next priority resolution starts even if no absolute times are predefined.
- In a further advantageous refinement of a method according to the invention, messages in the sense of the invention, in particular the first message, have a priority resolution space and a data frame, wherein the data frame is preferably arranged after the priority resolution space.
- In a further advantageous refinement of the method according to the invention, the data set of the data frame is selected in such a way that the transmission of the message is shorter than the first access slot.
- In a further advantageous refinement of a method according to the invention, access slots have an interframe space during which no station transmits, wherein the interframe space is arranged after the data frame or before the priority resolution space and provides sufficient time for stations which are participating in the communication to be able to switch from reception to transmission and, if appropriate, for internal processing to be able to be performed in the stations.
- In a further advantageous refinement of a method according to the invention, the latter also comprises the working step of entering of the other of the multiplicity of stations into a waiting state in which they preferably do not transmit.
- As a result of the entering into the waiting state, the stations can save energy which is advantageous, in particular, when they are operated with an accumulator mode.
- In a further advantageous refinement of a method according to the invention, in the waiting state at least one station of the other of the multiplicity of stations does not monitor the communication on the communications channel.
- As a result of this, it is also possible in the case of stations which did not play a role in the transmission but which are nevertheless not interested in the communication to save energy.
- In a further advantageous refinement of a method according to the invention, the latter also has the working step of ending of the waiting state of the other of the multiplicity of stations before the start of the priority resolution of the following access slot.
- This ensures that, if messages of the stations which are in the waiting state are to be transmitted, the respective stations participate in the next priority resolution.
- In a further advantageous refinement of a method according to the invention, the priority resolution space has priority resolution slots, in particular dominant or recessive signals, preferably bits, and the method also has the working step of determining the number of messages to be transmitted in the communications network. Furthermore, the method preferably has the working step of defining the number of priority resolution slots on the basis of the maximum number of messages to be transmitted.
- This can ensure that the priority resolution space is only as large as is absolutely necessary and consequently not too much time is taken up on the communications channel.
- In a further advantageous refinement of a method according to the invention, each access slot is assigned to a subsystem of a multiplicity of subsystems in a previously defined sequence, wherein each subsystem of the multiplicity of subsystems is in turn assigned at least one prefix of a multiplicity of prefixes, and wherein only those messages which are assigned to the prefix of the subsystem of a time slot can be transmitted during the time slot.
- In a further advantageous refinement of a method according to the invention, the respective prefix is a property of a message which is known exclusively to that one station of the multiplicity of stations which has to transmit the message.
- In a further advantageous refinement of a method according to the invention, the respective prefix is an intrinsic property of the message.
- In a further advantageous refinement, a message has the respective prefix, in particular the respective prefix occupies at least one bit of the message and is preferably arranged before the priority resolution space.
- In a further advantageous refinement of a method according to the invention, there are 2n subsystems and/or prefixes, wherein n is a natural number.
- In a further advantageous refinement of a method according to the invention, the number of subsystems is defined before the execution of the first priority resolution, in particular as a function of the number of stations which participate in the communication.
- Further features, advantages and application possibilities of the invention arise from the following description in connection with the figures, of which:
- Other objects, advantages and novel features of the present invention will become apparent from the following detailed description of one or more preferred embodiments when considered in conjunction with the accompanying drawings.
-
FIG. 1 shows a partially schematic illustration of a communications network in which the method according to the invention is applied; -
FIG. 2 shows a partially schematic illustration of a first embodiment of a communications protocol of the method according to the invention for transmitting data; -
FIG. 3 shows a partially schematic illustration of a second embodiment of a communications protocol of the method according to the invention for transmitting data; and -
FIG. 4 shows a partially schematic block diagram of an embodiment of the method according to the invention for transmitting data. -
FIG. 1 shows an example of a communications network in which the method according to the invention for serial data transmission is preferably used. This communications network preferably has afirst station 2 a, asecond station 2 b and 2 c and 2 d. The communications network is preferably a communications network of a vehicle, in particular of a motor vehicle, and thefurther stations 2 a, 2 b, 2 c, 2 d are control devices which control various functions for the driving mode or other functions of the vehicle. Thestations 2 a, 2 b, 2 c, 2 d are preferably connected via aindividual stations communications channel 5 for transmitting data. The communications network is preferably a WLAN network, a CAN network, a power LAN network, a radio network or the like, with the result that the communications channel can be, on the physical level, wire-bound, by radio, optical or else acoustic. -
FIG. 2 shows a time sequence of a first embodiment of a communications protocol of the method according to the invention for serial data transmission. A communication is preferably respectively initiated and terminated here by a beacon. - Chronologically successive access slots 4 are arranged between these beacons, and in this context
FIG. 2 illustrates afirst access slot 4 a, asecond access slot 4 b and athird access slot 4 c. Access slots 4 preferably each contain in this case a priority resolution space, which is in turn divided into priority resolution slots pr1, pr2, pr3 . . . which are formed, in particular, by at least one bit. The priority resolution space serves to perform priority resolution between messages of 2 a, 2 b, 2 c, 2 d, the transmission of which is to be started simultaneously on thevarious stations communications channel 5. - By means of dominant and recessive signals, which are each assigned to a priority resolution slot pr1, pr2, pr3, . . . , each
2 a, 2 b, 2 c, 2 d preferably detects whether it may transmit its respective data frame.individual station - If a
2 a, 2 b, 2 c, 2 d in one of the priority slots pr1, pr2, pr3, . . . determines that there is the message of anotherstation 2 a, 2 b, 2 c, 2 d with a relatively high priority, thestation first station 2 a preferably breaks off the transmission and continues to monitor thecommunications channel 5. Saidstation 2 a can preferably also drop into a quiescent state and preferably wake up again only for the next relevant priority resolution. - The first bit PX of the priority resolution space PR1, PR2, PR3 is preferably reserved for a
0, 1; 00, 01, 10, 11 which denotes a subsystem ofprefix 4 a, 4 b, 4 c, . . . during which the corresponding message can be transmitted. As an alternative to a bit PX, thetime slots 0, 1; 00, 01, 10, 11 of a respective message which is to be transmitted can also be known only to the emitting station, can be an intrinsic property of the message or can be assigned thereto as meta data which are not transmitted.prefix - The communication method according to the invention can have preferably 2n subsystems here, wherein n is a natural number and specifies the number of bits PX of the
0, 1; 00, 01, 10, 11. If a bit PX is provided (n=1), the prefix can preferably assume theprefix 0 and 1. If two bits are provided (n=2), the prefix can preferably assume thevalues 00, 01, 10 and 11.values - The
4 a, 4 b, 4 c, . . . which are assigned to the respective subsystem can be arranged here in any desired sequence, for example alternately during the communication method. The sequence of the subsystems is preferably defined before a communication, more preferably as a function of the number of stations participating in a communication.time slots - Preferably in each case at least one
3 a, 3 b, 3 c is arranged after the priority resolution space PR1, PR2, PR3, . . . in the messages of thedata frame 2 a, 2 b, 2 c, 2 d. Thisstations 3 a, 3 b, 3 c contains a data packet which is to be transmitted over thedata frame communications channel 5. The cumulative duration of the priority resolution space and of the frame must be shorter here than a 4 a, 4 b, 4 c, wherein in a time slot there is preferably a further interframe space (IFS) which preferably contains a checksum and/or serves to enable thetime slot 2 a, 2 b, 2 c, 2 d to change over from the reception mode for monitoring thestations communications channel 5 to a transmission mode for executing a recent priority resolution, i.e. for transmitting the dominant or recessive signals. - The sequence of
4 a, 4 b, 4 c illustrated intime slots FIG. 2 is an alternating mode, wherein afirst time slot 4 a is followed by asecond time slot 4 b and subsequently in turn by athird time slot 4 c, which is in turn assigned to the first subsystem, as is thefirst time slot 4 a. However, any other sequences are also possible. -
FIG. 3 illustrates a time sequence of a second embodiment of a communications protocol of the method according to the invention for serial data transmission. A communication is also preferably initiated and terminated here by a beacon. The embodiment illustrated inFIG. 3 differs from that inFIG. 2 essentially in that not two but rather at least three subsystems with 00, 01 and 11 are used and each have one of theprefixes 4 a, 4 b, 4 c assigned to them.time slots -
FIG. 4 shows a partially schematic block diagram of aninventive method 100 for serial data transmission. Optional working steps of the advantageous refinements are preferably illustrated by dashed lines. The sequence is in this case preferably as illustrated, but can also deviate therefrom. - The access mechanism of the
method 100 according to the invention implements collision resolution based on priorities. The mechanism is comparable here with the access method of the CAN bus, a CSMA method, in particular CSMA-CR method. A difference however is that the transmission time is additionally divided into fixed access slots, as in a TDMA method. A further difference is that 0, 1; 00, 01, 10, 11 are provided which serve to reduce the stations participating in a priority resolution.prefixes - The stations can preferably start a transmission in each case only ever at the start of an
4 a, 4 b, 4 c, wherein the starting times t1, t2, t3 . . . of theaccess slot 4 a, 4 b, 4 c are preferably either permanently defined as absolute times or are respectively defined in relation to the previous start of anrespective access slots 4 a, 4 b, 4 c. This is necessary since all the stations which wish to transmit a data frame must start simultaneously with theaccess slot execution 103 of a priority resolution. - The
execution 103 of a priority resolution is preferably followed by thetransmission 104 of a data frame by one of the 2 a, 2 b, 2 c, 2 d. As a result of the priority resolution, it is ensured here that only precisely one station, e.g. thestations first station 2 a, ever accesses thecommunications channel 5 in order to transmit a data frame, for example thefirst data frame 3 a. In order to define the number ofpriority resolution slots 102, it can preferably be provided that the number of 2 a, 2 b, 2 c, 2 d in thestations communications network 5 is determined inadvance 101. - During the transmission of the data frame, those stations which are not involved in the communication can preferably enter a waiting
state 105. This is preferably ended 106 before the start of the priority resolution of the following 4 a, 4 b, 4 c. Stations with messages to be transmitted withaccess slot 0, 1; 00, 01, 10, 11 than the currentlydifferent prefixes 0, 1; 00, 01, 10, 11 can preferably already enter a quiescent state before the priority resolution, or do not need to be woken up from said state.present prefix - After an interframe space (IFS), a further
second priority resolution 107 starts between the 2 a, 2 b, 2 c, 2 d which access thestations communications channel 5. These steps are repeated as long as a communication persists between the 2 a, 2 b, 2 c, 2 d on thestations communications channel 5. - The times of the start of the first and second priority resolutions and further priority resolutions t1, t2, t3 . . . are preferably predetermined, with the result that all the
2 a, 2 b, 2 c, 2 d always start a priority resolution at the same time.stations - The method according to the invention preferably also comprises the working steps of determining 101 the individual stations in the communications network and of defining 102 the number of priority resolution slots pr1, pr2, pr3, . . . on the basis of the maximum number of communications to be transmitted. The other of the multiplicity of
2 b, 2 c, 2 d, . . . preferably enter a waiting state in which they do not transmit essentially at the same time as thestations transmission 104 of a first data frame by thefirst station 2 a. More preferably, in the waiting state this multiplicity of 2 b, 2 c, 2 d, . . . does not monitor the communication on the communications channel. This waiting state is preferably ended 106 before a further priority resolution is executed at the start of the following access slot.stations -
List of reference symbols Communications network 1 Stations 2a, 2b, 2c, 2d First data frame 3a Second data frame 3b Third data frame 3c First access slot 4a Second access slot 4b Third access slot 4c Communications channel 5 Time of first priority resolution t1 Time of second priority resolution t2 Time of third priority resolution t3 Priority resolution space PR Interframe space IFS Priority resolution slot pr1, pr2, pr3 Prefix 0, 1; 00, 01, 10, 11 Prefix bit PX - The foregoing disclosure has been set forth merely to illustrate the invention and is not intended to be limiting. Since modifications of the disclosed embodiments incorporating the spirit and substance of the invention may occur to persons skilled in the art, the invention should be construed to include everything within the scope of the appended claims and equivalents thereof.
Claims (18)
Applications Claiming Priority (7)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| DE102014214458 | 2014-07-23 | ||
| DE102014214458 | 2014-07-23 | ||
| DE102014214458.2 | 2014-07-23 | ||
| DE102015213680.9 | 2015-07-21 | ||
| DE102015213680 | 2015-07-21 | ||
| DE102015213680.9A DE102015213680A1 (en) | 2014-07-23 | 2015-07-21 | Access method with access slots and priority resolution |
| PCT/EP2015/066767 WO2016012502A1 (en) | 2014-07-23 | 2015-07-22 | Access method with access slots and priority resolution |
Related Parent Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| PCT/EP2015/066767 Continuation WO2016012502A1 (en) | 2014-07-23 | 2015-07-22 | Access method with access slots and priority resolution |
Publications (3)
| Publication Number | Publication Date |
|---|---|
| US20170245293A1 US20170245293A1 (en) | 2017-08-24 |
| US20180049210A9 true US20180049210A9 (en) | 2018-02-15 |
| US10602530B2 US10602530B2 (en) | 2020-03-24 |
Family
ID=55065775
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| US15/411,399 Active 2036-07-06 US10602530B2 (en) | 2014-07-23 | 2017-01-20 | Access method with access slots and priority resolution |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US10602530B2 (en) |
| EP (1) | EP3172871B1 (en) |
| CN (1) | CN106537851B (en) |
| DE (1) | DE102015213680A1 (en) |
| WO (1) | WO2016012502A1 (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10439840B1 (en) | 2018-07-27 | 2019-10-08 | Nxp B.V. | Method and device for communicating data frames on a multi-master bus |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE102019205487A1 (en) * | 2019-04-16 | 2020-10-22 | Robert Bosch Gmbh | Subscriber station for a serial bus system and method for communication in a serial bus system |
| DE102019205488A1 (en) * | 2019-04-16 | 2020-10-22 | Robert Bosch Gmbh | Subscriber station for a serial bus system and method for communication in a serial bus system |
| JP7247793B2 (en) * | 2019-07-08 | 2023-03-29 | オムロン株式会社 | signal processor |
| CN110557232B (en) * | 2019-09-12 | 2022-04-12 | 南方电网科学研究院有限责任公司 | A communication mode selection method for a dual-mode communication network |
| CN113938161B (en) * | 2020-06-29 | 2022-12-06 | 华为技术有限公司 | Power line communication PLC method and device |
Family Cites Families (19)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US611888A (en) | 1898-10-04 | Fire-escape | ||
| DE4129205A1 (en) | 1991-03-28 | 1992-10-01 | Bosch Gmbh Robert | METHOD FOR BUILDING MESSAGES FOR DATA EXCHANGE AND / OR FOR SYNCHRONIZING PROCESSES IN DATA PROCESSING SYSTEMS |
| US5297142A (en) * | 1991-07-18 | 1994-03-22 | Motorola, Inc. | Data transfer method and apparatus for communication between a peripheral and a master |
| DE19721740B4 (en) | 1997-05-24 | 2005-06-30 | Bosch Rexroth Ag | Control method for media access on a serial bus |
| US6111888A (en) * | 1997-05-27 | 2000-08-29 | Micro Motion, Inc. | Deterministic serial bus communication system |
| DE10000305B4 (en) | 2000-01-05 | 2011-08-11 | Robert Bosch GmbH, 70469 | Method and device for exchanging data between at least two subscribers connected to a bus system |
| US7509300B2 (en) * | 2002-07-03 | 2009-03-24 | University Of Florida Research Foundation, Inc. | Dynamic IP router tables using highest-priority matching |
| US20060045088A1 (en) * | 2004-08-25 | 2006-03-02 | Nokia Inc. | Method of using Patricia tree and longest prefix match for policy-based route look-up |
| US20060221956A1 (en) * | 2005-03-31 | 2006-10-05 | Narayan Harsha L | Methods for performing packet classification via prefix pair bit vectors |
| US8693488B2 (en) * | 2005-09-13 | 2014-04-08 | Nxp B.V. | Method of transmitting messages |
| US7835383B2 (en) * | 2005-09-30 | 2010-11-16 | Robert Bosch Gmbh | Method and system for providing a modified timed division multiple access (TDMA) for reduced delay |
| US7797464B2 (en) * | 2006-09-08 | 2010-09-14 | Ciena Corporation | Configuring data transmission over one or more line cards globally or individually |
| US20080134230A1 (en) * | 2006-12-04 | 2008-06-05 | Electronics And Telecommunications Research Institute | Apparatus and method for extracting conditional access internal message in mobile multimedia broadcasting system |
| CN101296229B (en) * | 2008-06-10 | 2012-12-12 | 杭州初灵信息技术股份有限公司 | Device for implementing dynamic time-slot TDMA distribution |
| DE102010039488B4 (en) * | 2010-08-18 | 2012-06-06 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Time and priority controlled send / receive node |
| EP2721897B1 (en) * | 2011-06-17 | 2017-02-01 | ABB Research Ltd. | Contention based access of resources in a wireless network |
| CN102244683B (en) * | 2011-07-22 | 2014-04-09 | 北京邮电大学 | Method for improving service quality of mixed businesses in vehicular networking application |
| DE102012200475B4 (en) | 2012-01-13 | 2013-10-17 | Technische Universität Kaiserslautern | Time and priority controlled send / receive node for FlexRay and LIN |
| DE102012204536A1 (en) | 2012-03-21 | 2013-05-08 | Siemens Aktiengesellschaft | Method for transmitting data through common transmission medium in network, involves determining one time for media access to send message in other time range of current transfer cycle or subsequent transmission cycle |
-
2015
- 2015-07-21 DE DE102015213680.9A patent/DE102015213680A1/en not_active Withdrawn
- 2015-07-22 EP EP15744159.3A patent/EP3172871B1/en active Active
- 2015-07-22 CN CN201580034490.XA patent/CN106537851B/en active Active
- 2015-07-22 WO PCT/EP2015/066767 patent/WO2016012502A1/en not_active Ceased
-
2017
- 2017-01-20 US US15/411,399 patent/US10602530B2/en active Active
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10439840B1 (en) | 2018-07-27 | 2019-10-08 | Nxp B.V. | Method and device for communicating data frames on a multi-master bus |
Also Published As
| Publication number | Publication date |
|---|---|
| US20170245293A1 (en) | 2017-08-24 |
| WO2016012502A1 (en) | 2016-01-28 |
| US10602530B2 (en) | 2020-03-24 |
| EP3172871A1 (en) | 2017-05-31 |
| CN106537851A (en) | 2017-03-22 |
| CN106537851B (en) | 2020-10-16 |
| DE102015213680A1 (en) | 2016-01-28 |
| EP3172871B1 (en) | 2018-05-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10602530B2 (en) | Access method with access slots and priority resolution | |
| KR100679858B1 (en) | Message delivery device based on dynamic priority, priority control device and dynamic priority message processing method using the same | |
| US10204072B2 (en) | Method for automatically allocating addresses to similar bus users | |
| EP3384637B1 (en) | Systems and methods for implementing a switched controller area network | |
| EP3261298B1 (en) | Method for implementing a real-time industrial internet field broadband bus | |
| US20100070666A1 (en) | System, apparatus and method for granting access to a shared communications bus | |
| US8972514B2 (en) | Data transmitting and receiving method, data transmitting and receiving system, master device, and slave device | |
| US12088508B2 (en) | Methods for data transmission on ethernet multidrop networks implementing dynamic physical layer collision avoidance | |
| US10200290B2 (en) | Station and method for serial data transmission using dynamic reprioritizing of data frames | |
| JP4050031B2 (en) | Time division universal multiple access network | |
| US10965492B2 (en) | Method for transmitting data packets, controller and system having a controller | |
| EP3074874B1 (en) | Multipoint interface shortest pulse width priority resolution | |
| CN113994638A (en) | Subscriber station for a serial bus system and method for communication in a serial bus system | |
| JP7477529B2 (en) | MEDIUM ACCESS FOR TIME-SENSITIVE AND BEST-EFFORT DATA PACKETS AND ASSOCIATED SYSTEMS, METHODS AND DEVICES - Patent application | |
| CN108076680B (en) | Bus system, member station of a bus system and method for configuring a static bus system for dynamic communication | |
| US9135196B2 (en) | Method for operating a bus system for communication with a plurality of communication nodes, and motor vehicle | |
| Umair et al. | Communication technologies and network protocols of automotive systems | |
| CN113541991B (en) | Train network control system and communication control method based on time sensitive network | |
| US8605733B2 (en) | Method of data transmission, data transmitting apparatus, and network system | |
| CN112888081A (en) | Multiple access method based on fast feedback mechanism | |
| EP4425887A1 (en) | Locally unique mac address resolution | |
| JP2004200878A (en) | Access control method in wireless lan | |
| KR102055504B1 (en) | Discovery and bus arbitration method for nodes connected on a data bus and a device for said method | |
| KR100896986B1 (en) | How to effectively recover hidden node collisions in low speed wireless private networks | |
| KR20190093381A (en) | Apparatus for time slot allocation of message in vehicular network environment |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| AS | Assignment |
Owner name: BAYERISCHE MOTOREN WERKE AKTIENGESELLSCHAFT, GERMANY Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:KELLERMANN, HELMUT;LIM, HYUNG-TAEK;GEHRSITZ, THOMAS;SIGNING DATES FROM 20161215 TO 20161216;REEL/FRAME:041028/0047 Owner name: BAYERISCHE MOTOREN WERKE AKTIENGESELLSCHAFT, GERMA Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:KELLERMANN, HELMUT;LIM, HYUNG-TAEK;GEHRSITZ, THOMAS;SIGNING DATES FROM 20161215 TO 20161216;REEL/FRAME:041028/0047 |
|
| FEPP | Fee payment procedure |
Free format text: PETITION RELATED TO MAINTENANCE FEES GRANTED (ORIGINAL EVENT CODE: PTGR); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY |
|
| STPP | Information on status: patent application and granting procedure in general |
Free format text: NON FINAL ACTION MAILED |
|
| STPP | Information on status: patent application and granting procedure in general |
Free format text: RESPONSE TO NON-FINAL OFFICE ACTION ENTERED AND FORWARDED TO EXAMINER |
|
| STPP | Information on status: patent application and granting procedure in general |
Free format text: NON FINAL ACTION MAILED |
|
| STPP | Information on status: patent application and granting procedure in general |
Free format text: RESPONSE TO NON-FINAL OFFICE ACTION ENTERED AND FORWARDED TO EXAMINER |
|
| STPP | Information on status: patent application and granting procedure in general |
Free format text: NOTICE OF ALLOWANCE MAILED -- APPLICATION RECEIVED IN OFFICE OF PUBLICATIONS |
|
| STPP | Information on status: patent application and granting procedure in general |
Free format text: PUBLICATIONS -- ISSUE FEE PAYMENT RECEIVED |
|
| STPP | Information on status: patent application and granting procedure in general |
Free format text: PUBLICATIONS -- ISSUE FEE PAYMENT VERIFIED |
|
| STCF | Information on status: patent grant |
Free format text: PATENTED CASE |
|
| MAFP | Maintenance fee payment |
Free format text: PAYMENT OF MAINTENANCE FEE, 4TH YEAR, LARGE ENTITY (ORIGINAL EVENT CODE: M1551); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY Year of fee payment: 4 |