Granted Patent B2

US 8,824,293 · App. 13/037,083 · Granted Sep 2, 2014

Abstract

Claims (66)

1. A method of implementing a packet processing unit in a switch device in communication with an upstream interface that is oversubscribed on ingress, the method comprising:

in the packet processing unit:

receiving multiple packets;

utilizing at least one map to identify Quality of Service (QoS) information for each of the multiple packets, wherein utilizing the at least one map to identify QoS information includes:

for a given packet of the multiple packets:

selecting a QoS priority level amongst multiple different QoS priority levels; and

prior to forwarding, modifying a header in the given packet to include the selected QoS priority level;

based on the QoS information, select respective queues in which to forward the multiple packets to the upstream interface; and

forwarding the multiple packets to the selected respective queues;

wherein said at least one map contains port QoS levels and information on whether the port is trusted at L2 and L3 traffic layers.

2. The method as in claim 1 further comprising:

identifying the QoS information based on fast lookup pattern matching implemented by the packet processing unit.

3. The method as in claim 1 further comprising:

in the upstream interface, selectively dropping at least one of the multiple packets due to oversubscription on the ingress of the upstream interface.

4. The method as in claim 1 , wherein the packet processing unit is configured to perform line speed lookups for the multiple packets.

5. The method as in claim 1 further comprising:

receiving QoS information for a given packet of the multiple packets;

detecting that the given packet is a control plane packet;

identifying alternative QoS information for the control plane packet; and

forwarding the control plane packet to the upstream interface based on the alternative QoS information.

6. The method as in claim 1 further comprising:

updating the at least one map based on received configuration information.

7. The method as in claim 1 further comprising:

identifying the QoS information based on fast lookup pattern matching implemented by the packet processing unit, the packet processing unit configured to perform line speed lookups for the multiple packets;

in the upstream interface, selectively dropping at least one of the multiple packets due to over subscription of packets on the ingress of the upstream interface; and

wherein utilizing the at least one map to identify QoS information includes:

for a given packet of the multiple packets:

selecting a QoS priority level amongst multiple different QoS priority levels; and

prior to forwarding to the upstream interface, modifying a header in the given packet to include the selected QoS priority level.

8. A method comprising:

receiving packets at a switch device, the switch device including a packet processing unit to perform line speed lookups in accordance with a default configuration of the switch device;

overriding settings of the switch device to reconfigure the packet processing unit to:

receive a packet;

utilizing a map to identify Quality of service (QoS) information for the packet, wherein utilizing a map to identify QoS information includes:

for a given packet of the multiple packets:

selecting a QoS priority level amongst multiple different QoS priority levels; and

prior to forwarding, modifying a header in the given packet to include the selected QoS priority level;

based on the QoS information, select a queue in which to forward the packet; and

forward the packet to the selected queue;

wherein said map contains port QoS levels and information on whether the port is trusted at L2 and L3 traffic layers.

9. The method as in claim 8 , wherein overriding settings of the switch device includes:

configuring the packet processing unit to be a multiple-stage QoS filter in which a first stage performs line speed lookups of QoS information for received packets and a second stage selects forwarding queues in which to forward the packets based on the QoS information.

10. The method as in claim 9 , wherein the default configuration of the switch device is configured to classify and forward received packets based on VLAN information.

11. The method as in claim 8 , wherein overriding settings of the switch device includes:

configuring the packet processing unit to include multiple lookup tables in which to map received packets to respective QoS information.

12. A switch device comprising:

a packet processing unit, the packet processing unit in communication with an upstream interface that is oversubscribed with too many packets on ingress;

the packet processing unit in the switch device reconfigured to:

receive multiple packets;

utilize at least one map to identify Quality of Service (QoS) information for each of the multiple packets, wherein utilizing the at least one map to identify QoS information includes:

for a given packet of the multiple packets:

selecting a QoS priority level amongst multiple different QoS priority levels; and

prior to forwarding, modifying a header in the given packet to include the selected QoS priority level;

based on the QoS information, select respective queues in which to forward the multiple packets upstream; and

forward the multiple packets to the respective queues in the upstream interface;

wherein said at least one map contains port QoS levels and information on whether the port is trusted at L2 and L3 traffic layers.

13. The switch device as in claim 12 , wherein the packet processing unit is configured to identifying the QoS information at line rate speeds of receiving the multiple packets at the switch device.

14. The switch device as in claim 12 further comprising:

in the upstream interface, selectively dropping at least one of the multiple packets due to over subscription.

15. The switch device as in claim 12 , wherein the packet processing unit is configured to:

receive QoS information for a given packet of the multiple packets;

detect that the given packet is a control plane packet;

identify alternative QoS information for the control plane packet; and

forward the control plane packet to the upstream interface based on the alternative QoS information.

16. The switch device as in claim 12 , wherein the packet processing unit is configured to:

update the at least one map based on received mapping information.

Assignments (13)