Pipelined packet switching and queuing architecture

• US 7,792,027 B2
• Filed: 03/06/2006
• Issued: 09/07/2010
• Est. Priority Date: 02/21/2006
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Trainin, Oded, Tatar, Mohammed I., Oren, Eyal, Begin, Cedrik, Epps, Garry P.
• Primary Examiner(s): Pezzlo; John
• Application Number:
  US11/369,125
• Publication Number:
  US 20070195778A1
• Time in Patent Office: 1,646 Days
• Field of Search: 370/392, 370/252, 370/230, 370/412
• US Class Current: 370/230
• CPC Class Codes: H04L 49/1546 using pipelined operation
• CPC Class Codes: H04L 49/201 Multicast operation; Broadcast operation
• CPC Class Codes: H04L 49/3045 Virtual queuing
• CPC Class Codes: H04L 49/3063 Pipelined operation
• CPC Class Codes: H04L 49/3072 Packet splitting
• CPC Class Codes: H04L 49/503 Policing
• CPC Class Codes: H04L 49/506 Backpressure

Abstract

An architecture for a line card in a network routing device is provided. The line card architecture provides a bi-directional interface between the routing device and a network, both receiving packets from the network and transmitting the packets to the network through one or more connecting ports. In both the receive and transmit path, packets processing and routing in a multi-stage, parallel pipeline that can operate on several packets at the same time to determine each packet'"'"'s routing destination is provided. Once a routing destination determination is made, the line card architecture provides for each received packet to be modified to contain new routing information and additional header data to facilitate packet transmission through the switching fabric. The line card architecture further provides for the use of bandwidth management techniques in order to buffer and enqueue each packet for transmission through the switching fabric to a corresponding destination port. The transmit path of the line card architecture further incorporates additional features for treatment and replication of multicast packets.

Claims

1. An apparatus comprising:

a packet processor, wherein

the packet processor comprises a plurality of processing pipelines each processing pipeline configured to concurrently process data from a plurality of packets; and

a bridge module, coupled to the packet processor, comprising a plurality of buffers configured to store network packet data, and configured to provide network packet data to the packet processor, and

insert a buffer threshold exceeded indication in the network packet data provided to the packet processor if an amount of network packet data stored in a configured number of buffers exceeds a configured first threshold; and

wherein

the packet processor is configured to selectively drop the network packet data provided to the packet processor if the network packet data comprises the buffer threshold exceeded indication.

2. The apparatus of claim 1 wherein the bridge module is further configured to:

cease insertion of the buffer threshold exceeded indication in network packet data provided to the packet processor if the fill level of the configured number of buffers drops below a configured second threshold.

3. The apparatus of claim 2 wherein the second threshold is lower than the first threshold.

4. The apparatus of claim 1, wherein

the bridge module is further configured to associate a priority level with the network packet data provided to the packet processor;

and

the packet processor is further configured to selectively drop the network packet data in response to the priority level associated with the network packet data.

5. The apparatus of claim 1 wherein the packet processor is further configured to:

process the network packet data; and

perform less-intensive processing on the network packet data if the network packet data comprises a buffer threshold exceeded indication, wherein

said less-intensive processing is a reduction in processing of the network packet data than which would be performed in the absence of the buffer threshold exceeded indication.

6. The apparatus of claim 5, wherein

the bridge module is further configured to associate a priority level with the network packet data provided to the packet processor;

and

the packet processor is further configured to perform said less-intensive processing on the network packet data in response to the priority level associated with the network packet data.

7. The apparatus of claim 1 wherein the bridge module is further configured to

control said providing the network packet data to the packet processor in response to a backpressure signal provided by the packet processor.

8. A method comprising:

storing network packet data in a plurality of queues;

determining if an amount of network packet data stored in a configured number of the plurality of queues exceeds a configured first threshold;

processing provided network packet data, wherein

the provided network packet data comprises network packet data provided from one of the plurality of queues to a packet processor comprising a plurality of processing pipelines each processing pipeline configured to concurrently process data from a plurality of packets; and

selectively dropping the provided network packet data, by the packet processor, if the amount of network packet data stored in the configured number of queues exceeds the first threshold.

9. The method of claim 8 further comprising:

determining if the amount of network packet data stored in each of the plurality of queues is below a configured second threshold; and

ceasing to drop the provided network packet data if the amount of network packet data stored in each of the plurality of queues is below the configured second threshold.

10. The method of claim 9 wherein the second threshold is lower than the first threshold.

11. The method of claim 8 further comprising:

associating a priority level with the provided network packet data; and

performing said selective dropping in response to the priority level associated with the provided network packet data.

12. The method of claim 8 further comprising:

performing reduced processing on the provided network packet data if the amount of network packet data stored in the configured number of queues exceeds the first threshold, wherein

said reduced processing is a reduction in processing of the provided network packet data than which would be performed in the absence of determining that the amount of network packet data stored in the configured number of the plurality of queues exceeds the configured first threshold.

13. The method of claim 12 further comprising:

associating a priority level with the provided network packet data; and

performing said reduced processing in response to the priority level associated with the provided network packet data.

14. An apparatus comprising:

a plurality of queues;

means for storing network packet data in the plurality of queues;

means for configuring a first threshold;

means for determining if an amount of network packet data stored in a configured number of queues exceeds the first threshold;

means for processing provided network packet data, wherein

the means for processing comprises a first means for concurrently processing data from a plurality of packets and a second means for concurrently processing data from a plurality of packets; and

the provided network packet data comprises network packet data provided from one of the plurality of queues to the means for processing; and

means for selectively dropping, by the packet processor, the provided network packet data if the amount of network packet data stored in the configured number of queues exceeds the first threshold.

15. The apparatus of claim 14 further comprising:

means for configuring a second threshold;

means for determining if the amount of network packet data stored in each of the plurality of the configured number of queues is below the second threshold; and

means for ceasing to drop the provided network packet data if the amount of network packet data stored in each of the plurality of queues is below the second threshold.

16. The apparatus of claim 14 further comprising:

means for associating a priority level with the provided network packet data; and

said means for selectively dropping further comprises means for performing said selective dropping in response to the priority level.

17. The apparatus of claim 14 further comprising:

means for performing reduced processing on the provided network packet data if the amount of network packet data stored in the configured number of queues exceeds the first threshold, wherein

said means for performing reduced processing performs a reduced amount of processing of the provided network packet data than which would be performed in the absence of determining that the amount of network packet data stored in the configured number of the plurality of queues exceeds the configured first threshold.

18. The apparatus of claim 17 further comprising:

means for associating a priority level with the provided network packet data; and

said means for performing reduced processing further comprises means for performing reduced processing in response to the priority level.