Arbitration in the case of a delaying bus coupling

• US 5,915,101 A
• Filed: 01/15/1997
• Issued: 06/22/1999
• Est. Priority Date: 07/22/1994
• Status: Expired due to Fees

• Current Assignee: Fujitsu Siemens Computers GmbH (Fujitsu Limited)
• Original Assignee: Siemens Nixdorf Informationssysteme AG (Siemens AG)
• Inventors: Kleineberg, Michael, Zacharias, Ralph
• Primary Examiner(s): Ray, Gopal C.
• Application Number:
  US08/765,709
• Time in Patent Office: 888 Days
• Field of Search: 395/287, 395/728, 395/308, 395/200.83, 395/856, 395/200.55, 395/299, 395/730, 370/447
• US Class Current: 710/107
• CPC Class Codes: G06F 13/366 using a centralised polling arbiter
• CPC Class Codes: G06F 13/4031 with arbitration

Abstract

Bus segments are connected using interconnected coupling units that are connected to one bus segment each. The coupling units are essentially similar, and the bus segments respectively use one arbitration procedure. The respective arbitration procedure permits interruption by the respective coupling unit without the coupling unit for this purpose obtaining control over the bus segment connected to it. At most one of the coupling units has a state A authorizing arbitration while all the others have a state B not authorizing arbitration. If a coupling unit is in the state B not authorizing arbitration, it itself interrupts all arbitration on the bus segment connected to it without for this purpose obtaining control over just this bus segment, and transmits at least one request at least to the coupling unit in the state A authorizing arbitration. If a coupling unit in the state A authorizing arbitration receives a request, it transmits an authority to the requesting coupling unit and simultaneously changes into the state B not authorizing arbitration without acting on the bus segment connected to it in the process. A coupling unit changes into the state A authorizing arbitration by receiving an authorization.

Claims

1. A method for connecting bus segments by means of interconnected coupling units connected to one bus segment each, comprising the steps of:

providing substantially similar coupling units;

using one arbitration procedure for the bus segments;

permitting via the arbitration procedure interruption by a respective coupling unit without the respective coupling unit obtaining control over the bus segment connected thereto;

providing that at most one of the coupling units has a state A authorizing arbitration while all other coupling units have a state B not authorizing arbitration;

providing that if a respective coupling unit is in the state B not authorizing arbitration, the respective coupling unit itself interrupts all arbitration on the bus segment connected without obtaining control over just this bus segment, and the respective coupling unit transmitting at least one request at least to the coupling unit in the state A authorizing arbitration;

providing that if a respective coupling unit in the state A authorizing arbitration receives a request, the respective coupling unit transmits an authority to the requesting coupling unit and simultaneously changes into the state B not authorizing arbitration without acting on the bus segment connected thereto in the process; and

providing that a coupling unit chances into the state A authorizing arbitration by receiving an authorization.

2. The method as claimed in claim 1, wherein the request is stored if valid and the authorization is not transmitted until arbitration is possible on the bus segment connected.

3. The method as claimed in claim 2, wherein an additional waiting time, in which the bus segment is free, elapses before the authorization is issued.

4. The method as claimed in claim 1, wherein the bus segments use the Small Computer System Interface.

5. The method as claimed in claim 4, wherein the interruption of arbitration is performed by activating a predetermined signal via a coupling unit at a start of an arbitration phase.

6. The method as claimed in claim 4, wherein interruption of arbitration is performed by activating a predetermined signal via a coupling unit at a start of an arbitration phase and before an end of a bus set delay time.

7. The method as claimed in claim 1, wherein optical transmission via glass fiber connections connect the coupling units.

8. The method as claimed in claim 7, wherein an FDDI fiber optic system connects the coupling units.

9. The method as claimed in claim 1, wherein a network with competing access is used to connect the coupling units.

10. The method as claimed in claim 1, wherein more than two coupling units are connected by a network and wherein the request is transmitted to all the coupling units as a broadcast.

11. The method as claimed in claim 1, wherein more than two coupling units are connected by a network, and wherein in addition to the authorization transmitted to the requesting coupling unit the coupling unit issuing the authorization transmits an information message to the further coupling units.

12. The method as claimed in claim 1, wherein each coupling unit has a table of known devices on the bus segment connected thereto and does not interrupt arbitration when a destination address and a source address are situated in just this bus segment.