Flow control method and apparatus for ethernet packet switched hub

• US 5,859,837 A
• Filed: 06/07/1995
• Issued: 01/12/1999
• Est. Priority Date: 06/07/1995
• Status: Expired due to Term

• Current Assignee: GlobalFoundries, Inc.
• Original Assignee: Advanced Micro Devices, Inc.
• Inventors: Crayford, Ian
• Primary Examiner(s): VU, HUY DUY
• Application Number:
  US08/480,497
• Time in Patent Office: 1,315 Days
• Field of Search: 370/85.2, 370/85.3, 370/94.3, 370/58.1, 370/58.2, 370/58.3, 370/60, 370/61, 370/85.6, 370/94.1, 370/85.7, 370/425, 370/230, 370/252, 370/351, 370/389, 370/392 , 370/407, 370/416, 370/522, 370/445, 370/446, 370/447, 370/448, 370/426
• US Class Current: 370/230
• CPC Class Codes: H04L 12/46 Interconnection of networks
• CPC Class Codes: H04L 47/135 by jamming the transmission media
• CPC Class Codes: H04L 49/3027 Output queuing
• CPC Class Codes: H04L 49/351 for local area network [LAN], e.g. Ethernet switches
• CPC Class Codes: H04L 49/506 Backpressure

Abstract

A flow control enabled Ethernet switch that applies backpressure to input ports that attempt to transmit a data packet to a busy destination port. The backpressure is a phantom packet that activates the IEEE 802.3 collision detection system to abort transmission of the data packet. A subsequent series of phantom packets (that are invalid) provide carrier activity that inhibits retransmission of the packet. When the destination port is available, the phantom packets are stopped, permitting standard retransmission of the data packet. The switch includes prioritization mechanisms (e.g., a throttle count) to use when awarding priority to a port having backpressure applied.

Claims

1. A method of switching an input data packet received at a first port of a half-duplex Ethernet switch to a second port of the half-duplex Ethernet switch having a communication channel established between the second port and a third port of the half-duplex Ethernet switch, comprising the steps of:

determining whether to block the input data packet;

thereafter

providing a carrier sense signal derived from the communication channel to the first port;

thereafter

applying backpressure from the first port, by generating a backpressure packet from the first port to an end-station coupled to the first port that transmits the input data packet, when blocking is desired, wherein the switch includes a generator for generating said backpressure packet;

receiving the input data packet at the first port when the second port is available, wherein said receiving step determines the second port is available when said communication channel is closed;

thereafter

routing the input data packet from the first port to the second port;

counting a number of bit times that lapse on the first port when said determining step has determined that blocking is desired; and

starting said generating step after said number of bit times exceed a predetermined threshold.

2. The switching method of claim 1 wherein said generator includes a memory for storing a value used as said predetermined threshold.

3. The switching method of claim 1 wherein said generator is coupled to a plurality of memories, one for each of the ports, each memory for storing a value used as said predetermined threshold.

4. The switching method of claim 2 further comprising the steps of:

writing said value into said memory prior to said generating step; and

determining whether said number of bit times exceeds said value written into said memory in order to determine whether to begin said generating step.

5. The switching method of claim 3 further comprising the steps of:

writing said value into an associated one memory of said plurality of memories prior to said generating step; and

determining whether said number of bit times exceeds said value written into said associated one memory in order to determine whether to begin said generating step.

6. The switching method of claim 1 where a time period is sufficiently long to allow fields other than a destination address field and a source address field of the input packet to be compared prior to blocking to permit routing decisions to be made by the switch.

7. A method of switching an input data packet received at a first port of a half-duplex Ethernet switch to a second port of the half-duplex Ethernet switch having a communication channel established between the second port and a third port of the half-duplex Ethernet switch, comprising the steps of:

determining whether to block the input data packet;

thereafter

applying backpressure from the first port when blocking is desired;

receiving the input data packet at the first port when the second port is available;

thereafter

routing the input data packet from the first port to the second port;

incrementing a count associated with the first port each time said backpressure applying step is implemented; and

thereafter

using said count to determine a priority in awarding access of the first port to the second port.

8. The switching method of claim 7 where a timer period is used to determine the backpressure count values of any ports being blocked, and where a particular port having a lowest count is prioritized and allowed to receive (and forward) the input data packet, while any other ports have backpressure applied.

9. The switching method of claim 7 wherein the backpressure count is cleared when the input data packet is successfully routed to the third part.

10. A method of switching an input data packet received at a first port of a half-duplex Ethernet switch to a second port of the half-duplex Ethernet switch having a communication channel established between the second port and a third port of the half-duplex Ethernet switch, comprising the steps of:

determining whether to block the input data packet;

thereafter

applying backpressure from the first port when blocking is desired;

receiving the input data packet at the first port when the second port is available; and

thereafter

routing the input data packet from the first port to the second port

wherein said backpressure is applied by use of a transmitted backpressure packet that terminates transmission from an end-station coupled to a first collision domain coupled to the first port until a resume transmission packet is transmitted from the first port by the switch.

11. The switching method of claim 10 wherein said transmission packet is transmitted when the third port is available.

12. The switching method of claim 11 wherein said end-station of said first collision domain includes a resume timer that enables retransmission of the first data packet without receipt of the resume transmission packet from the switch.

13. A method of switching an input data packet received at a first port of a half-duplex Ethernet switch to a second port of the half-duplex Ethernet switch having a communication channel established between the second port and a third port of the half-duplex Ethernet switch, comprising the steps of:

determining whether to block the input data packet, wherein the decision to block is based upon a destination address port for the input data packet satisfying at least one of the following blocking conditions;

the third port physically receiving, the third port physically transmitting, the first port having insufficient input buffer space available, the third port having no output buffer space available, or another input port of the switch having been determined to have a higher priority for access to the third port;

thereafter

applying backpressure from the first port when blocking is desired;

receiving the input data packet at the first port when the second port is available; and

thereafter

routing the input data packet from the first port to the second port.

14. A method of switching an input data packet received at a first port of a half-duplex Ethernet switch to a second port of the half-duplex Ethernet switch having a communication channel established between the second port and a third port of the half-duplex Ethernet switch, comprising the steps of:

determining whether to block the input data packet;

thereafter

providing a carrier sense signal derived from the communication channel to the first port;

applying backpressure from the first port, by generating a backpressure packet from the first port to an end-station coupled to the first port that transmits the input data packet, when blocking is desired, wherein said backpressure packet is transmitted in response to a expiration of a programmable collision timer which ensures that less than 512 bit times occurs before a collision is detected at the backed off station coupled to the first port;

receiving the input data packet at the first port when the second port is available, wherein said receiving step determines the second port is available when said communication channel is closed; and

thereafter

routing the input data packet from the first port to the second port.