Network hub for maintaining node bandwidth in a single-node network

• US 5,237,566 A
• Filed: 03/30/1989
• Issued: 08/17/1993
• Est. Priority Date: 03/30/1989
• Status: Expired due to Term

• Current Assignee: Newbridge Networks Corporation (Nokia Corporation)
• Original Assignee: Ungermann-Bass, Inc. (HP Inc.)
• Inventors: Brand, Robert C., Mantiply, Stanford L.
• Primary Examiner(s): Olms, Douglas W.
• Assistant Examiner(s): Kizou, Hassan
• Application Number:
  US07/331,217
• Time in Patent Office: 1,601 Days
• Field of Search: 370/85.1, 370/94.3, 370/61, 370/67, 370/85.13, 370/85.14, 370/91, 370/92, 370/85.4, 370/60.1, 370/85.3, 370/66, 370/68, 370/60, 379/88, 340/825.03, 340/825.52
• US Class Current: 370/426
• CPC Class Codes: H04L 2012/445 with switching in a hub, e.g. ETHERNET switch
• CPC Class Codes: H04L 49/103 using a shared central buffer; using a shared memory
• CPC Class Codes: H04L 49/351 for local area network [LAN], e.g. Ethernet switches
• CPC Class Codes: H04L 49/40 Constructional details, e.g. power supply, mechanical construction or backplane

Abstract

A hub network system is provided for communication between nodes. The system can be used, e.g., when one node can be configured for baseband bus topology communication, such as LocalTalk™ communication. The node can communicate using the entire bandwidth of the medium, such as 230 Kbps bandwidth, even though other nodes are connected to the network using the hub card. Preferably, the hub card includes a multiprocessor system with a shared memory for providing high internal effective bandwidth communication, such as 15 Mbps communication. A proxy scheme is provided so that the hub topology is transparent to any node which can operate as though it were configured in a bus topology.

Claims

1. In a network for digital communication between a plurality of nodes communicating over a transmission medium, said transmission medium having a plurality of links, connected to said nodes said transmission medium having a bandwidth, wherein said nodes share said bandwidth, a device, having a plurality of memory locations, for receiving, storing, and forwarding data communications on said network, said device comprising:

means for storing digital data which is received from a first of said plurality of nodes in a first plurality of memory locations; and

means for transmitting said stored data directly onto said transmission medium using said first plurality of memory locations, without writing said data in a second plurality of memory locations in said device;

wherein the effective data transmission rate for each of said plurality of nodes is equal to said bandwidth; and

wherein said means for storing and said means for transmitting comprise at least two microprocessors, each of said microprocessors having read access to at least said first plurality of memory locations.

2. Apparatus usable for digitally communicating between at least two data terminals connected by a transmission medium having a plurality of links, comprising:

first means for receiving a first batch of digital data from at least a first of said data terminals sent over a first link;

second means for transmitting data to at least a second of said data terminals over a second link; and

third means for providing at least a portion of said first batch of data sent over said first link to said second means for transmitting, at a first effective communication bandwidth, said third means including a plurality of microprocessors, each microprocessor having access to a common memory,

wherein said first effective bandwidth is at least about 15 Mbps.

3. Apparatus, as claimed in claim 2, further comprising at least one microprocessor which does not directly communicate with a data terminal, and which communicates with said memory.

4. A method for communicating from a first data terminal which is connected to a baseband network transmission medium to a destination which is a second data terminal, said transmission medium having a plurality of links, connected to said nodes comprising:

providing first means for receiving from said first data terminal a first signal which includes an indication of a destination said first means also being a means for storing;

storing said destination indication received from said first data terminal, in said first means wherein said indication of a destination is effective to indicate at least a second data terminal as a destination;

transmitting a clear-to-send signal from said first means over said transmission medium to said first data terminal;

receiving and storing, in said first means, data sent by said first data terminal in a first plurality of memory locations, following said step of transmitting said clear-to-send signal;

transmitting over said transmission medium a request to send from said first means to said second data terminal;

receiving in said first means a clear-to-send signal over said transmission medium from said second data terminal; and

transmitting, from said first means, at least a portion of said stored data over said transmission medium to said second data terminal without storing said portion of said stored data in a second plurality of memory locations.

5. A method for transmitting data from a first network node having data-transmitting means to a second network node having data-receiving means, wherein said first node has means for transmitting a signal of a first request-to-send type and means for receiving a signal of a second clear-to-send type, wherein said first node must receive a signal of said second type before transmitting said data, and wherein said second node has means for transmitting a signal of said second type, the method comprising:

providing hub circuitry having means for communication between a portion of said hub circuitry and said first and second nodes, and having means for receiving, providing, and sending a signal of said first type, means for receiving, producing, and sending signals of said second type, and means for receiving, storing, and forwarding data;

sending a signal of said first type from said first node to said hub circuitry;

using said hub circuitry to produce a signal of said second type and to send said produced signal of said second type to said first node;

using said hub circuitry to send a signal of said first type to said second node;

using said hub circuitry to receive a signal of said second type from said second node;

sending at least a portion of said data from said first node to said hub circuitry.

using said hub circuitry to receive and store said portion of said data send from said first node; and

using said hub circuitry to forward t least a part of said data to said second node.

6. A method, as claimed in claim 5, wherein said step of providing hub circuitry comprises providing means for storing at least a first address associated with said first node and a second address associated with said second node.

7. A method, as claimed in claim 6, further comprising using said means for storing addresses to determine whether an address corresponding to said second node has been stored prior to said step of using said hub circuitry to produce a signal of said second type.

8. A method, as claimed in claim 6, wherein said step of using said hub circuitry to produce a signal of said second type, comprises using said means for storing an address corresponding to said second node to embed a signal corresponding to said address in said signal of said second type.

9. A method, as claimed in claim 5, wherein said step of using said hub circuitry to produce a signal of said second type is initiated before said step of using said hub circuitry to receive a signal of said second type.

10. A method, as claimed in claim 5, wherein said step of sending at least a portion of said data from said first node is initiated before completion of said step of using said hub circuitry to receive a signal of said second type from said second node.

11. A method, as claimed in claim 5, wherein said step of using said hub circuitry to forward at least said part of said data is initiated before completion of said step of using said hub circuitry to receive and store said portion of said data sent from said first node.

12. A method for transmitting data among a plurality of nodes, the nodes including at least a first node having data-transmitting means and a second node having data-receiving means, wherein the first node has a first address, wherein the first node has means for transmitting a signal of a first request-to-send type and means for receiving a signal of a second clear-to-send type, wherein the first node must receive a signal of the second type before transmitting the data, wherein the second node has a second address, and wherein the second node has means for transmitting a signal of the second type, the method comprising:

providing first means for digitally communicating between at least said first node and said second node, said first means having a plurality of communications channels, at least a first channel usable for communication with the first node at least a second channel usable for communication with the second node;

providing second means for sending a signal of said first type;

providing third means for receiving, producing, and sending signals of the second type;

providing fourth means for forwarding data;

providing fifth means for storing a plurality of addresses, each stored address being associated with a node;

providing sixth means for indicating which of said plurality of channels is usable for communication with each of the first node and the second node;

sending a signal of the first type from said first node to said first means, wherein said signal contains an indicator signal that at least one of said plurality of nodes is an authorized node which is authorized to receive the data;

using said third means and said fifth means to produce a signal of the second type;

sending said produced signal of the second type to the first node only when at least one of said authorized nodes is associated with an address in said fifth means;

sending a signal of the first type to the second node;

using said third means to receive a signal of the second type from the second node after initiation of the step of sending said produced signal;

initiating the sending of the data from the first node to the fourth means before the completion of the step of using the third means to receive a signal of the second type; and

forwarding at least a portion of the data to the second node before all of the data has been sent from the first node to the fourth means.

13. A method, as claimed in claim 12, further comprising positioning circuitry which includes said first, second, third, fourth, and sixth means onto a single card.

14. A method, as claimed in claim 12, wherein said steps of providing said third means and said fourth means includes providing at least a first microprocessor and providing a memory means, said first microprocessor being coupled to said memory means.

15. A method, as claimed in claim 12, wherein said step of providing said fifth means includes providing memory storage means.