Active star-configured local area network

• US 4,998,247 A
• Filed: 06/10/1988
• Issued: 03/05/1991
• Est. Priority Date: 06/10/1988
• Status: Expired due to Fees

• Current Assignee: University Technologies International, Inc.
• Original Assignee: Abraham O. Fapojuwo, David Irvine-Halliday, Wah-Chun Chan
• Inventors: Fapojuwo, Abraham O., Irvine-Halliday, David, Chan, Wah-Chun
• Primary Examiner(s): Olms, Douglas W.
• Assistant Examiner(s): Chin, Wellington
• Application Number:
  US07/204,837
• Time in Patent Office: 998 Days
• Field of Search: 370/60, 370/85, 370/94, 370/60.1, 370/85.2, 370/85.6, 370/94.1, 370/94.3, 340/825.5, 340/825.51
• US Class Current: 370/407
• CPC Class Codes: H04L 12/44 Star or tree networks

Abstract

A data transmission network is disclosed which includes a plurality of nodes each adapted to send a packet of data. A controller, or hub, is connected to each of the plurality of nodes for immediately relaying a packet from one of the nodes to a desired destination when it is the only packet received by the controller means. However, when a plurality of packets are simultaneously received by the controller from plural nodes, the controller immediately relays a selected packet, and temporarily stores the other packets for subsequent transmission.

Claims

1. A data transmission network comprising:

a first node including means for sending a first node packet of data to a first destination;

a second node including means for sending a second node packet of data to a second destination; and

controller means, connected to said first node and said second node, for immediately relaying one of said first node packet and second node packet toward its respective destination when the other of said first node packet and said second node packet is not received substantially simultaneously, and for immediately relaying one of said first node packet and said second node packet and temporarily storing the other of said first node packet and said second node packet in said controller means when said first node packet and second node packet are received substantially simultaneously.

2. A data transmission network as claimed in claim 1 wherein said controller means includes buffer means for temporarily storing data packets.

3. A data transmission network as claimed in claim 2 wherein said controller means operates:

(a) in a first state, when said buffer means does not contain any previously-stored packets and when only one of said first node packet and second node packet is received by said controller means, in which said controller means immediately relays said packet toward its respective destination;

(b) in a second state, when said buffer means does not contain any previously-stored packets and when said first node packet is received by said controller means at substantially the same time as said second node packet, in which said controller means immediately relays one of said first node packet and second node packet towards its respective destination and continues to temporarily store the other of said first node packet and second node packet in said buffer means to be relayed at a time after said one packet has been relayed; and

(c) in a third state, when said buffer means does not contain at least one previously-stored packet and when said first node packet is received by said controller means at substantially the same time as said second node packet, in which said controller means temporarily stores at least one of said packets in said buffer means along with said at least one previously stored packet and relays said packets stored in said buffer in a predetermined order at a time after said controller means has determined the order in which all packets in the buffer are to be retrieved from said buffer for relay to their respective destinations.

4. A data transmission network as claimed in claim 1, wherein said controller means includes means for selecting said one of said first node packet and said second node packet in accordance with a predetermined prioritization scheme.

5. A data transmission network as claimed in claim 1, wherein said controller means includes means for ensuring that any packet stored will be relayed within a predetermined amount of time.

6. A data transmission network as claimed in claim 3, wherein said controller means includes means for ensuring that any packet stored will be relayed within a predetermined amount of time.

7. A data transmission network as claimed in claim 1, wherein said first node packet and said second node packet each contain packet identification data, and wherein said controller means includes means responsive to said packet identification data for selecting which of said first node packet and said second node packet to relay and which to temporarily store in said controller means.

8. A data transmission network as claimed in claim 1 further comprising a third node including means for sending a third node packet, and wherein said controller means is additionally connected to said third node and is additionally for immediately relaying one of said first node packet, second node packet, and said third node packet toward its respective destination and temporarily storing the others of said first node packet in said controller means, second node packet, and third node packet in a predetermined order when said first node packet, second node packet, and third node packet are received substantially simultaneously.

9. A data transmission network as claimed in claim 8, wherein said first node packet, second node packet, and third node packet each contain packet identification data, and wherein said controller means includes means responsive to said packet identification data for selecting which of said first node packet, second node packet, and third node packet to relay, which to store in said controller means, and an order in which to store.

10. A data transmission network comprising:

a plurality of nodes each including means for sending a packet of data to a destination; and

controller means, connected to each of said plurality of nodes, for immediately relaying a packet from one of said plurality of nodes toward its respective destination in the absence of a packet being present at substantially the same time from any other node of said plurality of nodes, and for immediately relaying one packet and temporarily storing in said controller means all other packets if packets from more than one of said plurality of nodes are present substantially simultaneously.

11. A data transmission network as claimed in claim 10, wherein said controller means includes buffer means for temporarily storing data packets.

12. A data transmission network as claimed in claim 11, wherein said controller means is more specifically for operating:

(a) in a first state when said buffer means does not contain any previously-stored packets and when only one packet is received by said controller means, in which said controller means immediately relays said packet toward its respective destination;

(b) in a second state, when said buffer means does not contain any previously-stored packets and packets are received by said controller means at substantially the same time from more than one node, in which said controller means immediately relays one of the packets towards its respective destination and temporarily stores the other packets in said buffer means to be retrieved and relayed at a time after said one packet has been relayed; and

(c) in a third state, when said buffer means does not contain at least one previously-stored packet and when packets are received by said controller means at substantially the same time from more than one node, in which said controller means temporarily stores at least one of said packets in said buffer means to be relayed in a predetermined order at a time after said controller means has determined the order to which all packets in the buffer are to be retrieved from said buffer and relayed to their respective destinations.

13. A data transmission network as claimed in claim 10, wherein each of said packets contains packet identification data, and wherein said controller means is responsive to said packet identification data for selecting which of said packets to relay, which to store in said controller means, and an order for storing.

14. A data transmission network as claimed in claim 13, wherein said controller means immediately preempts any current operation upon receipt of a packet containing packet identification data of a predetermined type in order to relay said packet immediately to its respective destination.

15. A data transmission network as claimed in claim 10, further comprising a plurality of said controller means, each connected to a respective plurality of nodes, wherein said data packet includes packet destination data, and wherein said plurality of controller means is for cooperatively routing each of said data packets from a respective originating node to at least one destination node as designated by said packet destination data.

16. A data transmission network as claimed in claim 15, wherein one of said plurality of said controller means includes means for selectively routing a data packet received from a first node connected to said one controller means to at least one other node connected to said one controller means.

17. A data transmission network as claimed in claim 15, wherein said controlling means includes means for routing said data packets to less than all system nodes.

18. A method of regulating a data transmission network comprising a plurality of nodes adapted to exchange packets of data through paths including at least one controller, comprising the steps to be performed by said controller of:

(a) if only one packet arrives at a given time, immediately relaying said one packet towards a destination; and

(b) if at least two packets arrive substantially simultaneously, immediately relaying one packet of said at least two packets towards its destination and temporarily storing each other packet.

19. A method of regulating a data transmission network as claimed in claim 18, further comprising the step of:

choosing said one of said first node packet and said second node packet in accordance with a predetermined prioritization scheme.

20. A method of regulating a data transmission network as claimed in claim 18, further comprising the step of:

ensuring that any packet stored will be relayed within a predetermined amount of time.

21. A method of regulating a data transmission network comprising a plurality of controllers, each connected to a plurality of nodes adapted to exchange packets of data through paths including at least one of said plurality of controllers, comprising the step to be performed by said at least one controller of selectively routing said data packets, from a respective originating node associated with a first of said plurality of controllers to at least one destination node associated with a second of said plurality of controllers such that less than all of said plurality of nodes receive said packet.

22. A method of regulating a data transmission network comprising a plurality of nodes adapted to exchange packets of data through paths including at least one controller having a buffer, comprising the steps to be performed by the at least one controller of:

(a) if only one packet arrives at a given time and said buffer does not contain any previously-stored packets, immediately relaying said one packet towards a destination;

(b) if at least two packets arrive substantially simultaneously and said buffer does not contain any previously-stored packets, immediately relaying one packet of said at least two packets toward a destination and temporarily storing the other packet in said buffer; and

(c) if at least two packets arrive substantially simultaneously and said buffer does contain at least one previously-stored packet, temporarily storing at least one of said at least two packets to be retrieved along with said at least one previously-stored packet and relaying said packets stored in said buffer in a predetermined order after said at least one controller has determined the order in which all packets in the buffer are to be retrieved from said buffer for relay to respective destinations.