Supporting quality of service differentiation using a single shared buffer

• US 9,106,574 B2
• Filed: 12/27/2012
• Issued: 08/11/2015
• Est. Priority Date: 12/27/2012
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Newman, Peter, Matus, Francis, Akis, Georges, Wu, Ganlin
• Primary Examiner(s): Acolatse, Kodzovi
• Application Number:
  US13/728,866
• Publication Number:
  US 20140185442A1
• Time in Patent Office: 957 Days
• Field of Search: None
• US Class Current: 1/1
• CPC Class Codes: H04L 47/24 Traffic characterised by specific attributes, e.g. priority or QoS
• CPC Class Codes: H04L 47/30 in combination with information about buffer occupancy at either end or at transit nodes
• CPC Class Codes: H04L 47/60 implementing hierarchical scheduling
• CPC Class Codes: H04L 47/6215 Individual queue per QOS, rate or priority
• CPC Class Codes: H04L 47/623 Weighted service order
• CPC Class Codes: H04L 49/901 using storage descriptor, e.g. read or write pointers
• CPC Class Codes: H04L 49/9036 Common buffer combined with individual queues
• CPC Class Codes: H04W 28/02 Traffic management, e.g. flow control or congestion control

Abstract

An example method, system, and switching element are provided and may provide for an egress port to be configured to receive a plurality of data packets, each of the plurality of data packets being a class of a plurality of classes. A buffer may communicate with the at least one data port interface. A memory management unit may be configured to enable and disable transmission of the plurality of classes of the plurality of data packets based on a metering policy; and place the plurality of data packets in the buffer.

Claims

1. A method, comprising:

receiving a plurality of data packets at an ingress port of a network element, wherein each data packet of the plurality of data packets belongs to one of a plurality of classes;

transmitting a first portion of the plurality of data packets from the ingress port to a buffer maintained by an egress port of the network element based on a metering policy, wherein the buffer has four thresholds comprising an ON threshold, a LOW threshold, a HI threshold, and an OFF threshold, and wherein the transmitting further comprises;

responsive to the buffer being below the ON threshold, enabling transmission of classes of the plurality of classes;

responsive to the buffer being above the LOW threshold, enabling and disabling transmission of the plurality of classes of the plurality of data packets according to the metering policy using a plurality of weights;

responsive to the buffer being above the OFF threshold, disabling transmission of classes of the plurality of data packets; and

responsive to the buffer being below the HI threshold, enabling and disabling transmission of the plurality of classes of the plurality of data packets according to the metering policy using a plurality of weights;

fetching the first portion of the plurality of data packets from the buffer according to a scheduling policy; and

retaining a remaining portion of the plurality of data packets at the ingress port;

wherein the metering policy and the scheduling policy each have a plurality of weights associated with the plurality of classes and wherein a maximum credit for the plurality of classes is larger than a largest weight of the plurality of weights.

2. The method of claim 1, further comprising:

mapping a plurality of pointers to the plurality of data packets; and

placing the plurality of pointers in a plurality of queues, wherein each queue of the plurality of queues is assigned to each class of the plurality of classes.

3. The method of claim 2, further comprising:

communicating the first portion of the plurality of data packets to an exit of the egress port.

4. The method of claim 2, further comprising:

fetching the first portion of the plurality of data packets according to an order of the plurality of pointers in the plurality of queues.

5. The method of claim 1, wherein the plurality of weights is based on a deficit weighted round robin system.

6. The method of claim 1, wherein the plurality of data packets comprise unicast traffic or multicast traffic.

7. The method of claim 6, further comprising:

fetching the first portion of the plurality of data packets from the buffer according to a first scheduling policy and a second scheduling policy, wherein the first scheduling policy selects between unicast traffic and multicast traffic, and wherein the second scheduling policy selects among the plurality of classes.

8. A switching element for a network communications system, the switching element comprising:

an egress port;

a buffer coupled to the egress port; and

a memory management unit for controlling operation of the buffer, wherein the switching element is configured to;

receive a plurality of data packets at an ingress port of the switching element, wherein each data packet of the plurality of data packets belongs to one of a plurality of classes;

transmit a first portion of the plurality of data packets from the ingress port to a buffer maintained by an egress port of the network element based on a metering policy, wherein the buffer has four thresholds comprising an ON threshold, a LOW threshold, a HI threshold, and an OFF threshold, and wherein the transmitting further comprises;

responsive to the buffer being below the ON threshold, enabling transmission of classes of the plurality of classes;

responsive to the buffer being above the LOW threshold, enabling and disabling transmission of the plurality of classes of the plurality of data packets according to the metering policy using a plurality of weights;

responsive to the buffer being above the OFF threshold, disabling transmission of classes of the plurality of data packets; and

responsive to the buffer being below the HI threshold, enabling and disabling transmission of the plurality of classes of the plurality of data packets according to the metering policy using a plurality of weights;

fetch the first portion of the plurality of data packets from the buffer according to a scheduling policy; and

retain a remaining portion of the plurality of data packets at the ingress port;

wherein the metering policy and the scheduling policy each have a plurality of weights associated with the plurality of classes and wherein a maximum credit for the plurality of classes is larger than a largest weight of the plurality of weights.

9. The switching element of claim 8, wherein the switching element further configured to:

map a plurality of pointers to the plurality of data packets; and

place the plurality of pointers in a plurality of queues, wherein each queue of the plurality of queues is assigned to each class of the plurality of classes.

10. The switching element of claim 9, wherein the switching element further configured to:

communicate the first portion of the plurality of data packets to an exit of egress port.

11. The switching element of claim 9, wherein the switching element is further configured to:

fetch the first portion of the plurality of data packets according to an order of the plurality of pointers in the plurality of queues.

12. The switching element of claim 8, wherein the plurality of data packets comprise unicast traffic or multicast traffic.

13. The switching element of claim 12, wherein the switching element further configured to:

fetch the first portion of the plurality of data packets from the buffer according to a first scheduling policy and a second scheduling policy, wherein the first scheduling policy selects between unicast traffic and multicast traffic, and wherein the second scheduling policy selects among the plurality of classes.

14. Non-transitory tangible media having encoded thereon logic that includes instructions for execution and when executed by a processor operable to perform operations comprising:

receiving a plurality of data packets at an ingress port of a network element, wherein each data packet of the plurality of data packets belongs to one of a plurality of classes;

transmitting a first portion of the plurality of data packets from the ingress port to a buffer maintained by an egress port of the network element based on a metering policy, wherein the buffer has four thresholds comprising an ON threshold, a LOW threshold, a HI threshold, and an OFF threshold, and wherein the transmitting further comprises;

responsive to the buffer being below the ON threshold, enabling transmission of classes of the plurality of classes;

responsive to the buffer being above the LOW threshold, enabling and disabling transmission of the plurality of classes of the plurality of data packets according to the metering policy using a plurality of weights;

responsive to the buffer being above the OFF threshold, disabling transmission of classes of the plurality of data packets; and

responsive to the buffer being below the HI threshold, enabling and disabling transmission of the plurality of classes of the plurality of data packets according to the metering policy using a plurality of weights;

fetching the first portion of the plurality of data packets from the buffer according to a scheduling policy; and

retaining a remaining portion of the plurality of data packets at the ingress port;

wherein the metering policy and the scheduling policy each have a plurality of weights associated with the plurality of classes and wherein a maximum credit for the plurality of classes is larger than a largest weight of the plurality of weights.

15. The non-transitory tangible media of claim 14, wherein the operations further comprise:

mapping a plurality of pointers to the plurality of data packets; and

placing the plurality of pointers in a plurality of queues, wherein each queue of the plurality of queues is assigned to each class of the plurality of classes.

16. The non-transitory tangible media of claim 15, wherein the operations further comprise:

communicating the first portion of the plurality of data packets to an exit of the egress port.

17. The non-transitory tangible media of claim 15, wherein the operations further comprise:

fetching the first portion of the plurality of data packets according to an order of the plurality of pointers in the plurality of queues.

18. The non-transitory tangible media of claim 16, wherein the metering policy and the scheduling policy each have a plurality of weights associated with the plurality of classes.

19. The non-transitory tangible media of claim 14, wherein the plurality of data packets comprise unicast traffic or multicast traffic.

20. The non-transitory tangible media of claim 19, wherein the operations further comprise:

fetching the first portion of the plurality of data packets from the buffer according to a first scheduling policy and a second scheduling policy, wherein the first scheduling policy selects between unicast traffic and multicast traffic, and wherein the second scheduling policy selects among the plurality of classes.