Method and communication system for data exchanging data between users of a bus system

• US 7,260,609 B2
• Filed: 12/21/2001
• Issued: 08/21/2007
• Est. Priority Date: 12/28/2000
• Status: Active Grant

• Current Assignee: Robert Bosch GmbH
• Original Assignee: Robert Bosch GmbH
• Inventors: Fuehrer, Thomas, Mueller, Bernd
• Primary Examiner(s): MEKY, MOUSTAFA M
• Application Number:
  US10/451,558
• Publication Number:
  US 20040083272A1
• Time in Patent Office: 2,069 Days
• Field of Search: 709/206, 709/207, 709/253, 709200-202, 709220-234, 370/395.42, 370/455
• US Class Current: 709/207
• CPC Class Codes: G06F 13/4217 with synchronous protocol

Abstract

The present invention provides a method and a communications system for the exchange of data between at least two users who are in contact with one another using a bus system. The data are included in messages which are transmitted by users over the bus system. A specifiable priority is assigned to each message. In order to achieve, in the normal case, a high probability of a short latency period (t) of a message to be transmitted, and to be able to guarantee, in the worst case, a maximum latency period (t_max), it is provided that the priorities assigned to the messages be dynamically modified during the operation of bus system. Preferably, the set of all messages is subdivided into equivalence classes, and a priority is assigned to each equivalence class. During the operation of the bus system, the priorities of the messages are dynamically modified within an equivalence class, and the priorities of the equivalence classes are dynamically modified.

Claims

1. A method for exchanging data between at least two user units connected by a bus system, comprising:

assigning a priority to each message containing data sought to be transmitted by the user units;

dynamically modifying, during the operation of the bus system, the priority assigned to each message;

categorizing each message into one of a plurality of equivalence classes;

assigning a priority to each equivalence class, the assigned priority corresponding to a highest priority of any message in that equivalence class; and

dynamically modifying, during the operation of the bus system, the priority of at least one particular equivalence class after a message transmission, wherein;

the priority is reduced if at least one of;

any message of the particular class was the message transmitted, or any message of the particular class could have been the message transmitted;

the priority is maintained if no message of the particular class could have been transmitted, independent of the priority of the particular class; and

the priority is raised if no message of the particular class could have been transmitted, but at least one message of the particular class could have been transmitted if the particular class had had a higher priority.

2. The method according to claim 1, further comprising:

dynamically modifying, during the operation of the bus system, the priority of each message within an equivalence class.

3. The method according to claim 2, wherein, after a transmission of a message, the priority of each message within an equivalence class is cyclically modified in such a way that the priority of the transmitted message within the equivalence class is set to the lowest possible priority value within the equivalence class.

4. The method according to claim 2, wherein, after a transmission of a message, the priority of each non-transmitted message within the equivalence class of the transmitted message is increased by a value which is derived by:

subtracting the priority of the transmitted message from a number of the maximum possible priorities in the equivalence class, then adding one, the result being interpreted modulo of the number of the maximum possible priorities in the equivalence class.

5. The method according to claim 1, wherein during the operation of the bus system, the priorities of the equivalence classes are dynamically modified as follows:

if the priority of an equivalence class is (i,

     0) and the equivalence class priority of a transmitted message is (j,

     0), the priority (i,

     0) of the equivalence class is maintained if j>

i, and the priority of the equivalence class is reduced to (0, −

i) if j≦

i;

if the priority of an equivalence class is (i,

     0) and the equivalence class priority of a transmitted message is (0, −

j), the priority of the equivalence class is always reduced to (0, −

i);

if the priority of an equivalence class is (0, −

i) and the equivalence class priority of a transmitted message is (j,

     0), the priority (0, −

i) of the equivalence class is maintained if j>

i, and the priority of the equivalence class is increased to (i,

     0) if j≦

i;

if the priority of an equivalence class is (0, −

i) and the equivalence class priority of a transmitted message is (0, −

j), the priority (0, −

i) of the equivalence class is maintained if j≧

i, and the priority of the equivalence class is increased to (i,

     0) if j<

i; and

the priority of an equivalence class is permanently set to (i,

     0) if no message is transmitted even though the system bus is free.

6. The method according to claim 1, wherein each user unit complies with compulsory transmission of a message upon transmission authorization.

7. The method according to claim 6, wherein at least one of the user units transmits a dummy message over the bus system.

8. The method according to claim 1, wherein messages not having a latency period guarantee are categorized into an equivalence class which is assigned the lowest possible priority.

9. The method according to claim 1, wherein messages having transmission times regulated by applications instead of the bus system are categorized into an equivalence class which is assigned a priority (i, J) that is as high as possible, and wherein the equivalence class is not modified during the operation of the bus system.

10. The method according to claim 1, wherein, after a transmission of a message, the priority of each equivalence class is cyclically modified in such a way that the priority of the equivalence class of the transmitted message is set to the lowest possible priority value.

11. The method according to claim 1, wherein, after a transmission of a message, the priority of each equivalence class from which no message was transmitted is increased by a value which is derived by:

subtracting the priority of the transmitted message from a number of the maximum possible priorities in the equivalence class, then adding one, the result being interpreted modulo of the number of the maximum possible priorities in the equivalence class.

12. A communications system, comprising:

a bus system;

at least two user units connected by the bus system for exchanging messages containing data;

a means for assigning a priority to each message and dynamically modifying, during the operation of the bus system, the priority assigned to each message;

means for categorizing each message into one of a plurality of equivalence classes;

means for assigning a priority to each equivalence class, the assigned priority corresponding to a highest priority of any message in that equivalence class; and

means for dynamically modifying, during the operation of the bus system, the priority of at least one particular equivalence class after a message transmission, wherein;

the priority is reduced if at least one of;

any message of the particular class was the message transmitted, or any message of the particular class could have been the message transmitted;

the priority is maintained if no message of the particular class could have been transmitted, independent of the priority of the particular class; and

the priority is raised if no message of the particular class could have been transmitted, but at least one message of the particular class could have been transmitted if the particular class had had a higher priority.

13. The communications system according to claim 12, wherein, during the operation of the bus system, the priority of each message is dynamically modified within an equivalence class.

14. A bus system, comprising:

a bus; and

at least two user units connected to the bus, the bus facilitating exchange of messages containing data between the two user units;

wherein a priority is assigned to each message, the assigned priority being dynamically modified during the operation of the bus;

wherein each message is categorized into one of a plurality of equivalence classes;

wherein a priority is assigned to each equivalence class, the assigned priority corresponding to a highest priority of any message in that equivalence class; and

wherein, during the operation of the bus system, the priority of at least one particular equivalence class is dynamically modified after a message transmission, wherein;

the priority is reduced if at least one of;

any message of the particular class was the message transmitted, or any message of the particular class could have been the message transmitted;

the priority is maintained if no message of the particular class could have been transmitted, independent of the priority of the particular class; and

the priority is raised if no message of the particular class could have been transmitted, but at least one message of the particular class could have been transmitted if the particular class had had a higher priority.

15. A computer-readable storage element for a first user unit of a communications system exchanging data via a bus system with at least one additional user unit, contents of the computer-readable storage element causing a computing element of the first user unit to perform the following steps:

assigning a priority to each message containing data sought to be transmitted by the user units;

dynamically modifying, during the operation of the bus system, the priority assigned to each message;

categorizing each message into one of a plurality of equivalence classes;

assigning a priority to each equivalence class, the assigned priority corresponding to a highest priority of any message in that equivalence class; and

dynamically modifying, during the operation of the bus system, the priority of at least one particular equivalence class after a message transmission, wherein;

the priority is reduced if at least one of;

any message of the particular class was the message transmitted, or any message of the particular class could have been the message transmitted;

the priority is maintained if no message of the particular class could have been transmitted, independent of the priority of the particular class; and

the priority is raised if no message of the particular class could have been transmitted, but at least one message of the particular class could have been transmitted if the particular class had had a higher priority.

16. The computer-readable storage element of claim 15, wherein the contents of the computer-readable storage element cause the computing element of the first user unit to perform the following further step:

dynamically modifying, during the operation of the bus system, the priority of each message within an equivalence class.

17. A computer program for execution by a computing element of a first user unit of a communications system exchanging data via a bus system with at least one additional user unit, the computer program performing the following steps:

assigning a priority to each message containing data sought to be transmitted by the user units;

dynamically modifying, during the operation of the bus system, the priority assigned to each message;

categorizing each message into one of a plurality of equivalence classes;

assigning a priority to each equivalence class, the assigned priority corresponding to a highest priority of any message in that equivalence class; and

dynamically modifying, during the operation of the bus system, the priority of at least one particular equivalence class after a message transmission, wherein;

the priority is reduced if at least one of;

any message of the particular class was the message transmitted, or any message of the particular class could have been the message transmitted;

the priority is maintained if no message of the particular class could have been transmitted, independent of the priority of the particular class; and

the priority is raised if no message of the particular class could have been transmitted, but at least one message of the particular class could have been transmitted if the particular class had had a higher priority.

18. The computer program according to claim 17, wherein the computer program is stored on a flash memory.