Information processing apparatus for transmitting information among a plurality of nodes and arbitration method in such information processing apparatus

• US 5,604,748 A
• Filed: 02/03/1995
• Issued: 02/18/1997
• Est. Priority Date: 02/09/1994
• Status: Expired due to Term

• Current Assignee: Canon Kabushiki Kaisha (Canon Inc.)
• Original Assignee: Canon Kabushiki Kaisha (Canon Inc.)
• Inventors: Date, Atsushi, Kosugi, Masato, Fukui, Toshiyuki, Hamaguchi, Kazumasa
• Primary Examiner(s): Safourek, Benedict V.
• Application Number:
  US08/383,184
• Time in Patent Office: 746 Days
• Field of Search: 395/325, 395/725, 370/85.2, 370/85.3, 370/85.6, 370/94.3, 370/69, 370/124, 370/85.8, 340/825.51, 359/120, 359/121, 359/124
• US Class Current: 370/449
• CPC Class Codes: G06F 13/364 using independent requests or grants, e.g. using separated request and grant lines
• CPC Class Codes: H04L 12/44 Star or tree networks

Abstract

An information processing apparatus transmits data among a plurality of nodes connected to a common transmission line. An arbiter selectively gives use permission, to use the common transmission line for transmitting data, to one of the nodes that requests the use permission on the basis of at least a use request therefor. A data transmission state detector detects the data transmission state on the common transmission line by monitoring for a separate signal on the common transmission line, and notifies the detected state to the arbiter. The arbiter then can use the detected state to give use permission to a requesting node, for example when plural requests are overlappingly received. Advantageously, the separate signal is either an identifier which was added to data and indicates an end of that data, or an identifier that indicates that a current data transmission will be finished after the lapse of a predetermined time.

Claims

1. An information processing apparatus for transmitting data among a plurality of nodes, comprising:

a common transmission line;

a plurality of nodes which are connected by said common transmission line, each said node transmitting data to others of said nodes over said common transmission line;

an arbiter which selectively, gives a use permission, to use said common transmission line for transmitting data, to a requesting one of said nodes on the basis of at least a use request for said common transmission line from the requesting node;

information transmitting means, which couples said arbiter and each of said nodes, for transmitting the use request from the requesting node to said arbiter; and

data transmission state detecting means for detecting a data transmission state of data that is transmitted on said common transmission line by monitoring for a separate signal on said common transmission line, said data transmission state detecting means notifying the detected data transmission state to said arbiter to enable said arbiter to use the detected data transmission state to give use permission to the requesting node.

2. An apparatus according to claim 1, wherein the separate signal is either an identifier which was added to data transmitted on said common transmission line and that indicates an end of that data or an identifier that indicates that a current data transmission will be finished after a lapse of a predetermined time.

3. An apparatus according to claim 2, wherein when plural ones of said nodes issue respective use requests and when the use requests are overlapped, said arbiter gives the use permission to a selected one of the nodes that issued the use requests on the basis of the data transmission state detected by said data transmission state detecting means.

4. An apparatus according to claim 1, wherein said common transmission line is connected in a star shape by a star coupler.

5. An apparatus according to claim 4, wherein said data transmission state detecting means detects the transmission state of the data in said star coupler.

6. An apparatus according to claim 1, wherein said common transmission line and said information transmitting means transmit optical signals.

7. An apparatus according to claim 6, wherein said common transmission line and said information transmitting means are constructed in a common optical fiber and transmit multiplexed optical signals multiplexed by wavelength multiplexing.

8. An arbitration method in an information processing apparatus comprising a common transmission line, a plurality of nodes connected by the common transmission line, each node transmitting data to others of the nodes over the common transmission line, an arbiter to selectively give a use permission, to use the common transmission line for transmitting data, to a requesting one of the nodes on the basis of at least a use request for the common transmission line from the requesting node, information transmitting means, which connects the arbiter and each of the nodes, for transmitting the use request from the requesting node to the arbiter, and data transmission state detecting means for detecting a data transmission state of data that is transmitted on the common transmission line, the data transmission state detecting means notifying the detected data transmission state to the arbiter, said method comprising the steps of:

giving, by the arbiter, the use permission to a one of the nodes issuing a first one of the use requests received earliest among plural use requests overlappingly received by the arbiter;

detecting, by the data transmission state detecting means, the use state of the common transmission line during use by the one node by monitoring for a separate signal on the common transmission line; and

detecting that the use of the common transmission line by the one node is finished or will be finished after a lapse of a predetermined time, and then giving use permission to another of the nodes that issued a different use request that overlappingly occurred with the first use request.