Station and method for serial data transmission using dynamic reprioritizing of data frames

• US 10,200,290 B2
• Filed: 01/20/2017
• Issued: 02/05/2019
• Est. Priority Date: 07/23/2014
• Status: Active Grant

• Current Assignee: Bayerische Motoren Werke AG
• Original Assignee: Bayerische Motoren Werke AG
• Inventors: Kellermann, Helmut, Lim, Hyung-Taek, Gehrsitz, Thomas
• Primary Examiner(s): Scheibel, Robert C
• Application Number:
  US15/411,325
• Publication Number:
  US 20170134292A1
• Time in Patent Office: 746 Days
• Field of Search: None
• CPC Class Codes: H04L 12/413 with random access, e.g. carrier-sense multiple-access with collision detection [CSMA-CD]
• CPC Class Codes: H04L 2012/40273 the transportation system being a vehicle
• CPC Class Codes: H04L 47/12 Avoiding congestion; Recovering from congestion
• CPC Class Codes: H04L 47/13 in a LAN segment, e.g. ring or bus
• CPC Class Codes: H04L 47/24 Traffic characterised by specific attributes, e.g. priority or QoS
• CPC Class Codes: H04L 47/245 using preemption
• CPC Class Codes: H04L 47/2458 Modification of priorities while in transit

Abstract

A method for operating a station for serial data transmission using data frames in a communication network, configured to perform a carrier sense multiple access with collision avoidance (CSMA/CA) method, includes performing a first priority resolution for a specific first data frame to be transmitted on a communication channel, and establishing whether the specific first data frame to be transmitted has a highest priority. The method also includes performing a first backoff if the specific first data frame has the highest priority, transmitting the specific first data frame if the communication channel is free after the backoff, and raising the priority of the specific first data frame, in the absence of acknowledgement of the transmission of the specific data frame, to a priority level that is used exclusively for untransmitted data frames.

Claims

1. A station for serial data transmission using data frames in a communication network having a plurality of stations, the station configured to perform a carrier sense multiple access with collision avoidance (CSMA/CA) method, wherein the station comprises:

a classification device configured to perform a first priority resolution for a specific data frame to be transmitted on a communication channel;

a processing device configured to establish whether the specific data frame to be transmitted has a highest priority for data frames queued by the plurality of stations for transmission on the communication channel;

a selection device configured to perform a first backoff if the specific data frame has the highest priority;

a transmission device configured to transmit the specific data frame; and

a reprioritization device configured to raise the priority of the specific data frame, in the absence of acknowledgement of the transmission of the specific data frame, to a priority level that is used exclusively for collided data frames.

2. A method for operating a station for serial data transmission using data frames in a communication network having a plurality of stations, the station configured to perform a carrier sense multiple access with collision avoidance (CSMA/CA) method, wherein the method comprises the acts of:

performing a first priority resolution for a specific first data frame to be transmitted on a communication channel;

establishing whether the specific first data frame to be transmitted has a highest priority for data frames queued by the plurality of stations for transmission on the communication channel;

performing a first backoff if the specific first data frame has the highest priority;

transmitting the specific first data frame if the communication channel is free after the backoff; and

raising the priority of the specific first data frame, in the absence of acknowledgement of the transmission of the specific data frame, to a priority level that is used exclusively for collided data frames.

4. The method as claimed in claim 2, further comprising the acts of:

performing a second priority resolution for data frames to be transmitted by the plurality of stations on the communication channel;

performing a second backoff by at least a second station of the plurality of stations that has a data frame to be transmitted having the highest priority; and

transmitting a second data frame via the at least second station if the communication channel is free after the second backoff.

6. The method as claimed in claim 2, further comprising the acts of:

performing a second priority resolution for data frames to be transmitted by the plurality of stations on the communication channel;

performance of a second backoff by at least two first stations of the plurality of stations that have a first data frame to be transmitted having a raised priority; and

transmitting a first data frame by at least one first station if the communication channel is free after the second backoff.

8. The method as claimed in claim 4, wherein a second interval for selecting the start of sending of the second backoff is longer than a corresponding first interval for the first backoff.

9. The method as claimed in claim 6, wherein a second interval for selecting the start of sending of the second backoff is longer than a corresponding first interval for the first backoff.

13. The method as claimed in claim 2, wherein there are a plurality of standard priorities and a same number of reprioritization priorities.

14. The method as claimed in claim 13, wherein a respective reprioritization priority is arranged above a standard priority and wherein a raising of the priority is always effected to higher reprioritization priority.

3. A method for operating a station for serial data transmission using data frames in a communication network configured to perform a carrier sense multiple access with collision avoidance (CSMA/CA) method by a plurality of stations, wherein the method comprises the acts of:

performing a first priority resolution for data frames to be transmitted by the plurality of stations on a communication channel;

performing a first backoff by at least a first station of the plurality of stations that has a data frame to be transmitted having a highest priority for data frames queued by the plurality of stations for transmission on the communication channel;

transmitting a first data frame by at least the first station if the communication channel is free after the backoff; and

raising of the priority of the first data frame, in the absence of acknowledgement of the transmission of the first data frame station, to a reprioritization priority that is used exclusively for collided data frames.

5. The method as claimed in claim 3, further comprising the acts of:

performing a second priority resolution for data frames to be transmitted by the plurality of stations on the communication channel;

performing a second backoff by at least a second station of the plurality of stations that has a data frame to be transmitted having the highest priority; and

transmitting a second data frame via the at least second station if the communication channel is free after the second backoff.

7. The method as claimed in claim 3, further comprising the acts of:

performing a second priority resolution for data frames to be transmitted by the plurality of stations on the communication channel;

performance of a second backoff by at least two first stations of the plurality of stations that have a first data frame to be transmitted having a raised priority; and

transmitting a first data frame by at least one first station if the communication channel is free after the second backoff.

10. The method as claimed in claim 3, wherein there are four possible priorities.

11. The method as claimed in claim 3, wherein there are a plurality of standard priorities and at least one reprioritization priority.

12. The method as claimed in claim 11, wherein raising the priority of the first data frame comprises raising of the priority of the first data frame to one of the at least one reprioritization priority.

15. The method as claimed in claim 10, wherein data frames having a reprioritization priority are prioritized higher than data frames having a standard priority during a priority resolution.