Method and apparatus for transmitting data through a switch fabric according to detected congestion

• US 6,865,155 B1
• Filed: 05/08/2000
• Issued: 03/08/2005
• Est. Priority Date: 05/08/2000
• Status: Expired due to Fees

• Current Assignee: RPX Clearinghouse LLC (RPX Corporation)
• Original Assignee: Nortel Networks Limited (Nortel Networks Corporation)
• Inventors: Momirov, Milan, Nair, Rajesh, Wong, Michael
• Primary Examiner(s): Pham, Chi
• Assistant Examiner(s): George, Keith M.
• Application Number:
  US09/566,604
• Time in Patent Office: 1,765 Days
• Field of Search: 370/395.1, 370/395.7, 370/395.6, 370/408, 370/418, 370/466, 370/446, 370/235
• US Class Current: 370/235
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 49/201 Multicast operation; Broadcast operation
• CPC Class Codes: H04L 49/25 Routing or path finding in a switch fabric
• CPC Class Codes: H04L 49/501 Overload detection

Abstract

A switching system includes a switch fabric that includes groups of buffers for each port interface device that communicates with external communication devices through an Ethernet plane. The port interface device is formed to receive congestion ratings reflecting buffer usage within the switch fabric for each device coupled to transmit and receive packets through the switching fabric and to determine whether to route to the switching fabric or drop the packet based upon the congestion rating of the destination device and upon a quality of service rating for the packet.

Claims

1. A port interface device (PID) system within a switching fabric for transmitting data packets to and from a switch plane, comprising:

a plurality of PIDs for transmitting and received packets of data;

a PID logic unit for controlling the operation of the PIDs wherein each PID is coupled to transmit and receive data packets to and from memory buffers external to each PID within a switch fabric within the switch plane and coupled to an Ethernet plane to transmit and receive data packets to communication devices coupled to the Ethernet plane and further wherein the PID logic unit monitors the memory buffers to determine a congestion rating for each PID; and

wherein each PID receives and stores a congestion rating for each of the PIDs coupled to transmit and receive data through the switch fabric and wherein each PID evaluates a congestion rating for a destination PID and determines whether to transmit or discard the data packet based upon the congestion rating for the destination PID.

2. The PID system of claim 1 wherein the logic unit is formed to determine and examine a quality of service rating for all data packets that are received from the switch plane.

3. The PID system of claim 2 wherein the logic unit is formed to determine whether to transmit packets, and to determine a priority for transmitting packets, based upon quality of service and congestion ratings.

4. The PID system of claim 3 wherein the logic unit is formed to transmit the packets having the highest quality of service rating without regard to congestion.

5. The PID system of claim 4 wherein the logic unit is formed to assign the highest quality of service rating for all continuous byte rate data.

6. A method within a port interface device for routing data to a switch fabric, comprising:

receiving a congestion rating for data congestion within allocated memory buffers within the switch fabric corresponding to all port interface devices coupled to transmit and receive data through the switch fabric wherein the memory buffers are separate from the port interface devices;

receiving data for one or more destination port interface devices; and

determining a quality of service rating for the received data and determining whether to transmit data to the one or more destination port interface devices based upon the quality of service rating for the received data and the congestion rating that corresponds to the one or more destination port interface devices.

7. The method of claim 6 further including the step of transmitting data having the highest quality of service rating first.

8. The method of claim 7 wherein the highest quality of service rating is assigned to continuous byte rate data.

9. The method of claim 8 further comprising the step of transmitting data having a congestion rating that is the lowest and whose quality of service rating is not the highest of service rating.

10. The method of claim 9 further comprising the step of transmitting data having a congestion rating that is second from the lowest and a quality of service rating that is not the highest quality of service rating.

11. The method of claim 10 further comprising the step of transmitting data having a congestion rating that is third from the best and a quality of service rating that is not the highest.

12. The method of claim 11 wherein any data having a congestion rating which is fourth from the best and a quality of service rating which is not the highest is discarded and not transmitted into the switch fabric.

13. An Ethernet switching system coupled to transmit data packets to and from a switch fabric system and also coupled to transmit data packets to and from an Ethernet plane, the Ethernet switching system comprising:

a switch processor (SWIP) for controlling the operation of the Ethernet switching system;

a plurality of port interface device groups, each group further comprising a plurality of port interface device transceiver ports (PIDs) coupled to transmit data packets to and from the Ethernet plane;

memory buffer separate from the PIDs for storing data for each PID in a memory area allocated for each PID;

a demultiplex device transceiver port for transmitting data packets to and from a demultiplex device; and

wherein the SWIP produces congestion ratings for each PID based upon contents of data within the memory buffer for each of the plurality of PIDs of each port interface device group and wherein each PID receives congestion ratings for each PID of the plurality of PIDs of each port interface device group and wherein each PID determines whether to transmit data based upon a congestion rating for a destination port interface device.

14. The Ethernet switching system of claim 13 wherein the logic unit further comprises logic to determine and assign quality of service ratings to data packets received from the Ethernet switching plane based upon an expectation that congestion is about to occur for a specified PID.

15. The Ethernet switching system of claim 13 wherein the logic unit further comprises logic to determine whether to drop a packet or forward it to the demultiplex device for routing through the switch fabric according to the determined quality of service rating for the packet and the congestion rating for the device to which the packet is to be routed.