Packet processing system architecture and method

• US 7,675,915 B2
• Filed: 10/25/2007
• Issued: 03/09/2010
• Est. Priority Date: 03/30/2004
• Status: Expired due to Fees

• Current Assignee: RPX Corporation
• Original Assignee: Extreme Networks, Inc.
• Inventors: Yip, Michael M., Parker, David K., Swenson, Erik R., Young, Christopher J.
• Primary Examiner(s): HO, DUC CHI
• Application Number:
  US11/924,523
• Publication Number:
  US 20080043628A1
• Time in Patent Office: 866 Days
• Field of Search: None
• US Class Current: 370/392
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/2441 relying on flow classification, e.g. using integrated services [IntServ]
• CPC Class Codes: H04L 47/2458 Modification of priorities while in transit
• CPC Class Codes: H04L 47/31 by tagging of packets, e.g. using discard eligibility [DE] bits
• CPC Class Codes: H04L 47/43 Assembling or disassembling of packets, e.g. segmentation and reassembly [SAR]
• CPC Class Codes: H04L 49/90 Buffering arrangements
• CPC Class Codes: H04L 69/16 Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
• CPC Class Codes: H04L 69/161 Implementation details of TCP/IP or UDP/IP stack architecture; Specification of modified or new header fields
• CPC Class Codes: H04L 69/22 Parsing or analysis of headers

Abstract

A packet processing system architecture and method are provided. According to a first aspect of the invention, packet parser functions are distributed throughout a packet processing system comprising a packet classification system and a packet modification system. According to a second aspect of the invention, an egress mirroring function is provided to the system. According to a third aspect of the invention, a multi-dimensional quality of service indicator for a packet is provided. According to a fourth aspect of the invention, a cascaded combination of multiple, replicated packet processing systems is used to process a packet. A fifth aspect of the invention involves any combination of one or more of the foregoing.

Claims

1. A packet processing system comprising:

a packet classification system for providing a multi-dimensional quality of service indicator for a packet; and

a packet modification system for selectively modifying one or more quality of service fields within the packet, or a packet derived there-from, responsive to at least a portion of the multi-dimensional quality of service indicator, wherein the multi-dimensional quality of service indicator comprises an ingress quality of service indicator, an egress quality of service indicator, and packet egress marking control information, and the packet modification system is configured to selectively modify one or more quality of service fields within the packet responsive to the packet egress marking control information.

2. The system of claim 1 wherein the multi-dimensional quality of service indicator further comprises a host quality of service indicator.

3. The system of claim 2 wherein the host quality of service indicator functions as an ingress queue select for a host coupled to the packet processing system.

4. The system of claim 1 wherein the ingress quality of service indicator functions as an ingress queue select for a network element coupled to the packet processing system.

5. The system of claim 1 wherein the egress quality of service indicator functions as an egress queue select for a network element coupled to the packet processing system.

6. The system of claim 1 wherein the control bit is associated with the packet.

7. The system of claim 1 replicated to form a first replicated packet processing system and a second replicated packet processing system wherein:

the first replicated packet processing system has ingress and egress portions and the second replicated packet processing system has ingress and egress portions; and

the egress portion of the first replicated packet processing system is coupled to the ingress portion of the second replicated packet processing system,

and the first replicated packet processing system is configured to perform partial processing of the packet, and the second replicated packet processing system is configured to complete processing of the packet.

8. The replicated systems of claim 7 wherein the first replicated packet processing system is an intermediate replicated packet processing system preceded by one or more replicated packet processing systems.

9. The replicated systems of claim 7 wherein the first replicated packet processing system is not preceded by any replicated packet processing systems.

10. A method, performed in, by, or for one or more processors, of processing a packet comprising:

providing a multi-dimensional quality of service indicator for a packet; and

selectively modifying one or more quality of service fields within the packet, or a packet derived there-from, responsive to at least a portion of the multi-dimensional quality of service indicator, wherein the multi-dimensional quality of service indicator comprises an ingress quality of service indicator, an egress quality of service indicator, and packet egress marking control information, and the selective modifying step comprises selectively modifying one or more quality of service fields within the packet responsive to the packet egress marking control information.

11. The method of claim 10 wherein the multi-dimensional quality of service indicator further comprises a host quality of service indicator.

12. The method of claim 11 further comprising utilizing the host quality of service indicator as an ingress queue select for a host.

13. The method of claim 10 further comprising utilizing the ingress quality of service indicator as an ingress queue select.

14. The method of claim 10 further comprising utilizing the egress quality of service indicator as an egress queue select.

15. The method of claim 10 wherein the control bit is associated with the packet.

16. The method of claim 10 further comprising:

performing partial processing of a packet in a first replicated packet processing system; and

completing processing of the packet in a second replicated packet processing system.

17. The method of claim 16 wherein the first replicated packet processing system is an intermediate replicated packet processing system preceded by one or more replicated packet processing systems.

18. The method of claim 16 wherein the first replicated packet processing system is not preceded by any replicated packet processing systems.