Method of arbitrating access to a data bus

• US 7,360,002 B2
• Filed: 03/26/2004
• Issued: 04/15/2008
• Est. Priority Date: 09/26/2001
• Status: Expired due to Fees

• Current Assignee: Siemens AG
• Original Assignee: Siemens AG
• Inventors: Klotz, Dieter, Schimmer, Juergen, Goetz, Franz-Josef, Brueckner, Dieter, Schweikart, Matthias
• Primary Examiner(s): Myers; Paul R.
• Application Number:
  US10/809,852
• Publication Number:
  US 20040252682A1
• Time in Patent Office: 1,481 Days
• Field of Search: 710119-125, 710/242, 370452-456
• US Class Current: 710/120
• CPC Class Codes: G06F 13/368 with decentralised access control

Abstract

A method for arbitrating access to a data bus among subscribers or bus devices (Tn 1,Tn 2, . . . ), wherein the bus devices are coupled by at least one arbitration ring (12; 38, 40, 42, 44, 46, 48). The method comprises the following steps: a) requesting access by a first bus device; b) checking whether a first signal, which indicates that the arbitration ring is enabled, is present at an input (16) of the first bus device; c) if the first signal is present, outputting (18) a second signal by the first bus device; d) checking whether, at the end of a predetermined time period, the first signal is still present at the input (16) of the first bus device; and e) if the first signal is still present at the end of the predetermined time period, accessing the data bus by the first bus device.

Claims

1. A method of arbitrating access to a data bus among bus devices, wherein the bus devices are linked by a plurality of arbitration rings, comprising:

a) requesting access by a first one of the bus devices;

b) checking whether a first signal, which indicates that one of the arbitration rings is enabled, is applied to an input of the first one of the bus devices;

c) if the first signal is applied, outputting a second signal by the first one of the bus devices;

d) checking whether, at the end of a predetermined time interval, the first signal is still applied at the input of the first one of the bus devices; and

e) if the first signal is still applied at the end of the predetermined time interval, accessing the data bus by the first one of the bus devices;

wherein a respective priority is assigned to each of the arbitration rings.

2. The method as claimed in claim 1,

wherein step a) is performed with a first priority;

wherein, in step b), the one of the arbitration rings is assigned to the first priority;

wherein, in step c), the second signal is output on the one of the arbitration rings that is assigned to the first priority; and

wherein the method further comprises;

checking whether the second signal is applied at an input of a respective bus device for an arbitration ring that has the lowest priority or for an arbitration ring that has a priority that is higher than the first priority;

outputting the second signal on the arbitration ring that has the lowest priority; and

accessing the data bus by the first one of the bus devices.

3. The method as claimed in claim 2, further comprising representing, by a virtual bus device, access requests of the bus devices of a second priority in an arbitration ring that is assigned a higher, third priority.

4. The method as claimed in claim 1, wherein the predetermined time interval is a bus clock pulse of the data bus.

5. A bus device for accessing a data bus and for coupling to a plurality of arbitration rings, wherein a priority is assigned to each arbitration ring, comprising:

a) a requestor configured to request access to the data bus;

b) a first checker configured to check whether a first signal, which indicates that one of the arbitration rings is enabled, is applied to an input of a first one of the bus devices;

c) a first output device configured to output a second signal by the first one of the bus devices, if the first signal is applied;

d) a second checker configured to check whether, at the end of a predetermined time interval, the first signal is still applied at the input of the first one of the bus devices; and

e) an access device configured to access the data bus by the first one of the bus devices, if the first signal is still applied at the end of the predetermined time interval.

6. The bus device as claimed in claim 5,

wherein the requester is configured to request the access by the first one of the bus devices with a first priority;

wherein the one of the arbitration rings is assigned to the first priority;

wherein the first output device is configured to output the second signal on the one of the arbitration rings that is assigned to the first priority; and

wherein the bus device further comprises;

a third checker configured to check whether the second signal is applied at an input of a respective bus device for an arbitration ring that has the lowest priority or for an arbitration ring that has a priority higher than the first priority; and

a second output device configured to output the second signal on the arbitration ring that has the lowest priority.

7. The bus device as claimed in claim 5, further comprising an representing device configured to represent access requests by the bus devices of a second priority in an arbitration ring that is assigned a higher, third priority.

8. The bus device as claimed in claim 5, wherein the predetermined time interval is a bus clock pulse of the data bus.

9. A communication system, comprising:

a plurality of bus devices; and

at least one arbitration ring to couple the bus devices;

wherein each of the bus devices comprises;

a) a requestor configured to request access to a data bus;

b) a first checker configured to check whether a first signal, which indicates that one of the arbitration rings is enabled, is applied to an input of a first one of the bus devices;

c) an output device configured to output a second signal by the first one of the bus devices, if the first signal is applied;

d) a second checker configured to check whether, at the end of a predetermined time interval, the first signal is still applied at the input of the first one of the bus devices; and

e) an access device configured to access the data bus by the first one of the bus devices, if the first signal is still applied at the end of the predetermined time interval.