Prioritized unidirectional distributed bus accessing system

• US 4,510,599 A
• Filed: 04/04/1983
• Issued: 04/09/1985
• Est. Priority Date: 04/04/1983
• Status: Expired due to Fees

• Current Assignee: General Electric Company
• Original Assignee: General Electric Company
• Inventors: Ulug, Mehmet E.
• Primary Examiner(s): Olms, Douglas W.
• Assistant Examiner(s): Scutch, III, Frank M.
• Application Number:
  US06/482,101
• Time in Patent Office: 736 Days
• Field of Search: 370/85, 370/86, 370/89, 370/94, 340/825.5
• US Class Current: 370/463
• CPC Class Codes: H04L 12/40143 involving priority mechanisms hybrid switching fabrics H04L12/6402; intermediate storage or scheduling H04L49/90; time-division multiplex systems H04J3/00
• CPC Class Codes: H04L 12/407 with decentralised control
• CPC Class Codes: H04L 49/90 Buffering arrangements

Abstract

A plurality of bus interface units (BIUs), capable of placing information packets on a unidirectional transmit bus, are coupled to the transmit bus at locations spaced therealong. Each BIU comprises a transmit bus input port and a transmit bus output port, wherein the transmit bus input port of each BIU is coupled to the transmit bus output port of the next upstream BIU, and a receive bus input port connected to a receive bus. Each BIU includes a memory for storing at least one information packet to be transmitted and a control circuit associated with the memory. In a passive mode, the control circuit operates the BIU like a repeater, wherein packets received on its transmit bus input are reconstituted and retransmitted on its transmit bus output. In an active mode, the control circuit causes the BIU to transmit information packets stored in its memory. Each information packet may have a predetermined priority. The control circuit aborts transmission of an information packet whenever the BIU receives a higher or equal priority packet than it is transmitting and transmits the received packet in lieu of the aborted packet. Packets received during transmission, having lower priority than the packet being transmitted, are stored in memory for later transmission.

Claims

1. A bus communication system, comprising:

(a) a plurality of segments of a unidirectional transmit bus;

(b) a unidirectional receive bus such that information packets from said transmit bus are placed on said receive bus; and

(c) a plurality of bus interface units (BIUs) coupled in series with successive segments, respectively, of said transmit bus, each said BIU including a transmit bus input and a transmit bus output, said transmit bus input of each BIU being coupled, respectively, to the transmit bus output of the next upstream BIU, each said BIU also including a receive bus input connected to said receive bus, each said BIU being capable of transmitting an information packet of predetermined priority on said transmit bus, each said BIU including;

(1) a memory for storing a plurality of information packets to be transmitted; and

(2) a control circuit associated with said memory for selectively operating said BIU in an active and a passive mode, said control circuit causing said BIU to operate as a repeater during said passive mode such that packets received on said transmit bus input are retransmitted on said transmit bus output and causing said BIU to operate as a transmitter during said active mode such that said BIU sequentially transmits said information packets stored in its said memory in accordance with said predetermined priority.

2. The system of claim 1 wherein each said BIU further includes means coupled to said transmit bus input for reconstituting information bits of packets received by said BIU.

3. The system of claim 2 wherein said means for reconstituting comprises a one-shot multivibrator.

4. The system of claim 3 wherein said means for reconstituting further comprises a shift register having the input thereof coupled to the output of said one-shot multivibrator.

5. The system of claim 1 wherein said transmit bus and said receive bus each comprise a fiber optic strand.

6. The system of claim 5 further comprising a first photon-to-electron converter coupled to said transmit bus input, an electron-to-photon converter coupled to said transmit bus output and a second photon-to-electron converter coupled to said receive bus input.

7. The system of claim 1 further comprising switch means coupled to said control circuit for directing to said transmit bus output during said passive mode information packets received on said transmit bus input and for directing to said memory during said active mode information packets received on said transmit bus input.

8. The system of claim 1 further comprising means coupled to said control circuit for directing to said memory information packets received on said transmit bus input when a session has been established with an upstream BIU.

9. The system of claim 1 wherein said control circuit comprises a memory controller coupled to said memory and a microprocessor coupled to said memory controller.

10. The system of claim 9 further comprising a second memory coupled to said microprocessor.

11. A bus interface unit (BIU) for data communication systems, comprising:

(a) a transmit bus output for placing data on said data bus;

(b) a transmit bus input for receiving data from said data bus;

(c) memory means for storing said data in accordance with a predetermined priority;

(d) a receive bus input for receiving data from a receive data bus;

(e) control means coupled to said memory means for transmitting said data stored in said memory means in accordance with said predetermined priority; and

(f) switching means for controllably coupling said transmit bus output, said transmit bus input, and said receive bus input to said memory means, said switching means being operable in response to said control means.

12. The BIU of claim 11 further comprising shaping means coupling said transmit bus input to said switching means, said shaping means reconstituting bits of data received from said data bus.

13. The BIU of claim 12 wherein said shaping means comprises a multivibrator.

14. The BIU of claim 13 wherein said shaping means further includes a shift register coupled to the output of said multivibrator.

15. The BIU of claim 11 further comprising a photon-to-electron converter coupling said transmit bus input to said switching means and an electron-to-photon converter coupling said transmit bus output to said switching means.

16. The BIU of claim 11 further comprising a photon-to-electron converter coupling said receive bus input to said switching means.

17. The BIU of claim 11 further comprising a first and second photon-to-electron converter coupling said transmit bus input and said receive bus input, respectively, to said switching means and an electron-to-photon converter coupling said transmit bus output to said switching means.

18. The BIU of claim 12 further comprising a photon-to-electron converter coupling said transmit bus input to said shaping means and an electron-to-photon converter coupling said transmit bus output to said switching means.

19. The BIU of claim 12 further comprising a photon-to-electron converter coupling said receive bus input to said switching means.

20. The BIU of claim 12 further comprising a first and second photon-to-electron converter coupling said transmit bus input to said shaping means and said receive bus input to said switching means, respectively, and an electron-to-photon converter coupling said transmit bus output to said switching means.

21. A method for transmitting information packets among a plurality of bus interface units (BIUs) spaced along and coupled to a unidirectional transmit bus and a unidirectional receive bus wherein each BIU comprises a transmit bus input and a transmit bus output, said transmit bus input of each BIU being coupled to said transmit bus output of the next upstream BIU, respectively, each of said BIUs also comprising a receive bus input connected to said receive bus, each of said BIUs including a memory for storing a plurality of information packets to be transmitted, said transmit bus being coupled to said receive bus such that information packets from said transmit bus are placed on said receive bus, said method comprising the steps of:

(a) operating a selected one of said BIUs in a passive mode when said selected BIU has no information packet stored in its said memory to be transmitted, said selected BIU acting as a repeater during said passive mode wherein information packets received on its said transmit bus input are retransmitted on its said transmit bus output; and

(b) operating said selected BIU in an active mode when said selected BIU has one or more information packets stored in said memory to be transmitted, said selected BIU transmitting said information packets stored in its associated said memory during said active mode in a predetermined sequence in accordance with the priority of said stored information packets.

22. The method of claim 21 further comprising assigning a predetermined priority to each of said information packets in order to establish said predetermined sequence for transmitting.

23. The method of claim 22 further comprising:

(a) aborting transmission of an information packet when said BIU receives a higher or equal priority information packet on its transmit bus input than it is transmitting; and

(b) storing the aborted information packet in said memory for transmission at a later time.

24. The method of claim 22 further comprising:

(a) maintaining uninterrupted transmission of an information packet from said memory when said BIU receives a lower priority information packet on its said transmit bus input than it is transmitting; and

(b) storing the lower priority information packet in said memory for transmission at a later time.

25. The method of claim 22 further comprising transmitting each of said information packets stored in said memory in order of their priority.

26. The method of claim 25, further including listing said stored information packets in order of the position along said transmit bus of each BIU which originated each said stored information packet, respectively, such that each information packet stored in said memory of said BIU is transmitted in order of priority and, within said priority, in order of location along said bus of the BIU which initiated said each information packet.

27. The method of claim 21 further comprising copying all information packets received at each BIU on the received bus input thereto, respectively, into a received packet storage section of said memory, thereof, respectively.

28. The method of claim 23 further comprising:

(a) placing an abort flag at the end of an information packet whose transmission is aborted;

(b) examining the contents of a received packet storage section of said memory; and

(c) operating said BIU in a preemptive mode whenever the BIU senses that an information packet in said received packet storage section of its associated said memory contains an abort flag.

29. The method of claim 28 further comprising listing all aborted information packets received on said receive bus input at each BIU, respectively, in an aborted queue in order of priority and within said priority, in order of location of the BIU originating said aborted information packet.

30. The method of claim 29 further comprising retransmitting said aborted information packet after all aborted information packets of higher priority and all aborted information packets of equal priority and originating from BIUs located upstream of said BIU originating said aborted information packet have been retransmitted.

31. The method of claim 21 wherein the step of operating a selected one of said BIUs in a passive mode includes, at said selected one of said BIUs

(a) examining the destination address of each information packet received at said transmit bus input if a session has been established with an upstream BIU;

and

(b) removing from said transmit bus each information packet received thereon which is addressed to said selected one of said BIUs.

32. The method of claim 22 further comprising:

(a) aborting transmission of an information packet when said BIU receives a higher priority information packet on its transmit bus input than it is transmitting; and

(b) storing the aborted information packet in said memory for transmission at a later time.

33. The method of claim 22 further comprising:

(a) maintaining uninterrupted transmission of an information packet from said memory when said BIU receives a lower or equal priority information packet on its said transmit bus input than it is transmitting; and

(b) storing the lower or equal priority information packet in said memory for transmission at a later time.

34. A method for transmitting information packets among a plurality of bus interface units (BIUs), each of said BIUs having a unique designation of a source and destination, said BIUs being spaced along and coupled to a unidirectional transmit bus and a unidirectional receive bus and capable of placing information packets from said transmit bus onto said receive bus, each packet having source and destination indicators encoded therein, comprising:

(a) sensing at each BIU the transmit and receive buses to determine if information packets are on the transmit and receive buses;

(b) initiating placement of a first information packet from a BIU on the transmit bus at an instant when no information packets are sensed on both the transmit and receive bus; and

(c) removing a second information packet subsequently sensed on the transmit bus from the transmit bus while placing said first information packet on the transmit bus and storing the removed second information packet.

35. The method of claim 34 further comprising placing the stored packet on the transmit bus at an instant when no information packets are sensed on both the transmit and receive buses.

36. The method of claim 34 further comprising encoding a predetermined priority into said first information packet.

37. The method of claim 36 further comprising:

(a) comparing the predetermined priority of said first information packet with the priority of said second information packet having a predetermined priority encoded therein;

(b) aborting placement of said information packet on the transmit bus when the priority of said second information packet is equal to or greater than the priority of said information packet; and

(c) placing said second information packet on the transmit bus at an instant when no information packets are sensed on both the transmit and receive buses.

38. The method of claim 34 further comprising:

(a) copying a third information packet sensed on the receive bus from the receive bus at each of the plurality of BIUs; and

(b) determining at each BIU if the copied third information packet has a source and destination of the copying BIU.