Repeaters for digital data networks

• US 5,436,617 A
• Filed: 01/29/1993
• Issued: 07/25/1995
• Est. Priority Date: 04/04/1991
• Status: Expired due to Term

• Current Assignee: Hewlett-Packard Company (HP Inc.)
• Original Assignee: 3Com Corporation (HP Inc.)
• Inventors: Adams, Martin C., Soni, Dipak M.
• Primary Examiner(s): Yusko, Donald J.
• Assistant Examiner(s): Rinehart, Mark H.
• Application Number:
  US07/956,005
• Time in Patent Office: 907 Days
• Field of Search: 340/825.4, 340/825.07, 340/825.5, 340/825.52, 340/825.54, 340/825.1, 340/825.02, 370/60.1, 370/75, 370/85.3, 370/94.3, 370/97, 370/94.1, 370/60, 370/61, 370/85.13, 375/3, 359/120, 359/174, 359/176, 359/178
• US Class Current: 370/254
• CPC Class Codes: H04L 12/46 Interconnection of networks
• CPC Class Codes: H04L 49/351 for local area network [LAN], e.g. Ethernet switches

Abstract

A multiport repeater for a data network operating on a CSMA or CSMA/CD protocol, for example an Ethernet local area network, has signals transmitted from port to port via a crosspoint switch or other appropriate switching means. The destination address of each incoming data frame is read and compared with a stored table to determine which port or ports the frame needs to be transmitted to, and the switching means is then operated to cease transmitting the frame unnecessarily to other ports. The remaining ports are thus returned to an idle state, and a second frame overlapping with the first can be received and retransmitted provided it does not require any of the ports that are in use in transmitting the first frame. If the second frame does require one of the ports that are already in use, then a collision signal is returned and the source station will stop transmission in the normal way, after which the switching means is reset to respond appropriately when the source station re-tries (or another signal is received).

Claims

1. A multiport repeater for a local area network (LAN) employing a particular LAN technology and protocol, comprising:

(a) a plurality of bidirectional communication ports for linking the repeater to a station or to another repeater;

(b) regenerators for regenerating incoming data frames including respective address segments, said incoming data frames received on any one of said ports and for outputting said regenerated data frames within a time delay established by the protocol for the repeater;

(c) switching means enabling said regenerated data frames to be outputted selectively to all or to less than all of said ports; and

(d) control means with facilities for reading the address segment of each incoming data frame and for operating said switching means to cease outputting said regenerated data frame to those ports that do not correspond to the address segment of said incoming data frame and to return those ports to a condition in which other incoming data frames thereon can be received and regenerated for output while continuing to output said regenerated data frame to at least one of the ports that corresponds to the address segment of said incoming data frame within the time delay established by the protocol.

2. A multiport repeater as in claim 1 wherein said address segment includes a destination address, and including means for reading said destination address of said incoming data frame received by a first port in said condition, comparing said destination address with stored data to determine whether said destination address corresponds to another port that is currently in said condition and for outputting a collision signal to said first port if it is not.

3. A multiport repeater as in claim 1 in which said switching means comprises a crosspoint switch capable of switching incoming data frames received at any port independently to each and every one of the other ports.

4. A multiport repeater as in claim 1 which is pre-programmed with a table relating stations with ports.

5. A multiport repeater as in claim 1, wherein said address segment includes a source address, and resources programmed to self-learn and maintain a table relating stations with ports by reading said source address of each incoming data frame and entering said source address, with a number identifying the port on which said data frame was received, in the table if it is not already included.

6. A multiport repeater for a local area network (LAN) employing a particular LAN technology and protocol, comprising:

(a) a plurality of bidirectional communication ports for linking the repeater to a station or to another repeater;

(b) regenerators for regenerating incoming data frames including respective address segments, which comprise destination addresses, received on any one of said ports and outputting said regenerated data frame within a time delay established by the protocol for the repeater;

(c) switching means enabling said regenerated data frames to be outputted selectively to all or to less than all of said ports;

(d) control means with facilities for reading the address segment of each incoming data frame and for operating said switching means to cease outputting said regenerated data frame to those ports that do not correspond to the address segment of said incoming data frame and to return those ports to a condition in which other incoming data frames thereon can be received and regenerated for output while continuing to output said regenerated data frame to at least one of the ports that corresponds to the address segment of said incoming data frame within the time delay established by the protocol; and

(e) means for reading the destination addresses of other incoming data frames received by a first pod in said condition, comparing the destination addresses with stored data to determine whether the destination addresses correspond to another pod that is currently in said condition and for outputting a collision signal to the first pod if it is not.

7. A multiport repeater as in claim 6 in which the switching means comprises a crosspoint switch, capable of switching incoming data frames received at any pod independently to each and every one of the other ports.

9. A multiport repeater as in claim 7 which is preprogrammed with a table relating stations with ports.

10. A multiport repeater as in claim 6 wherein the address segments include source addresses and including resources programmed to self-learn and maintain a table relating stations with ports by reading the source address of each incoming data frame and entering the source address, with a number identifying the pod on which the incoming data frame was received, in the table if the source address is not already included.

11. A multiport repeater as in claim 7 wherein the address segments include source addresses and including resources programmed to self-learn and maintain a table relating stations with ports by reading the source address of each incoming data frame and entering the source address, with a number identifying the port on which the incoming data frame was received, in the table if the source address is not already included.

8. A multiport repeater as in claim 8 which is pre-programmed with a table relating stations with ports.

12. For a network communicating data frames having identifiable destination addresses on communication media operating according to a carrier sense multiple access protocol with collision detection (CSMA/CD), an apparatus comprising:

a plurality of ports for connection to communication media of the network;

regeneration circuitry connected to the plurality of ports that regenerates data frames being received in one of the plurality of ports and retransmits regenerated data frames to other ports in the plurality of ports, within a time interval which begins before the data frame has been received completely and consistent with the protocol established for the repeater;

separation resources, coupled to the regeneration circuitry and to the plurality of ports, including,

resources which determine, in response to a destination address in a data frame being received on a particular port, which of the other ports to which the data frame being received should be retransmitted,

resources which separate the plurality of ports into a first set including the particular port and a port on which the received data frame should be retransmitted, and a second set including at least two other ports in the plurality of ports which may operate independent of the first set during retransmission of the received data frame wherein retransmission occurs within the time interval established by the protocol for the repeater,

resources which after retransmission of the received data frame within the first set, remove the separation, and

circuitry to disable the regeneration circuitry from retransmitting the data frame being received within the first set to ports within the second set, and to enable the regeneration circuitry to retransmit data frames to ports within the second set which are received within the second set independent of ports within the first set; and

collision detection logic which issues a collision signal to a given port within the second set if a data frame is received by such given port having a destination address requiring retransmission on a port within the first set.

13. The apparatus of claim 12, wherein the separation resources include switch circuitry operable to separate the plurality of ports after retransmission of the received data frame has begun.

14. The apparatus of claim 13, wherein the switch circuitry is operable to separate the plurality of ports after retransmission of the received frame is complete.

15. The apparatus of claim 13, wherein the switch circuitry is operable to separate the plurality of ports before retransmission of the received frame is complete, such that a fragment of the received data frame may be retransmitted to ports within the second set.

16. The apparatus of claim 12, wherein the time interval within which received data frames are retransmitted begins before the separation resources physically separate the plurality of ports such that at least a fragment of the received data frame is retransmitted within the second set.

17. The apparatus of claim 12, wherein the separation is removed by the separation resources after a specified waiting interval beginning after complete retransmission of the received data frame, if no data frame is received within the first set for retransmission within the first set before expiration of the specified waiting interval.

18. The apparatus of claim 17, wherein the collision detection logic issues a collision signal to a given port within the first set if a data frame is received by such given port during the specified waiting interval having a destination address requiring retransmission on a port within the second set.