Method and apparatus for adapting enforcement of network quality of service policies based on feedback about network conditions

• US 6,822,940 B1
• Filed: 09/29/2000
• Issued: 11/23/2004
• Est. Priority Date: 09/29/2000
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Zlotkin, Gilad, Zavalkovsky, Arthur
• Primary Examiner(s): Olms, Douglas
• Assistant Examiner(s): NGUYEN, BRIAN D
• Application Number:
  US09/675,206
• Time in Patent Office: 1,516 Days
• Field of Search: 370/237, 370/229, 370/235, 370/231, 370/230, 370/235.1, 370/236, 370/333, 370/252, 370/389, 370/392, 370/400, 370/401, 370/395.2, 370/395.21, 370/395.52, 370/238, 370/238.1, 370/249, 370/395.4, 370/395.5, 370/469
• US Class Current: 370/237
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/11 Identifying congestion
• CPC Class Codes: H04L 47/20 Traffic policing
• CPC Class Codes: H04L 47/2408 for supporting different services, e.g. a differentiated services [DiffServ] type of service
• 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/32 by discarding or delaying data units, e.g. packets or frames

Abstract

A method and apparatus for adaptively enforcing Quality of Service (QoS) policies for one or more flows of packets in a packet-switched network based on network feedback information. In one aspect, packets of a first group of flows are assigned to a first service level. Then-current interface congestion information for network traffic that is mapped to the first service level and that is passing through an interface of a network device in the network is received. Based on the then-current interface congestion information one or more flows from the first group of flows are selected. Packets from the one or more flows are then assigned to a second service level.

Claims

1. A method for adaptively enforcing Quality of Service (QoS) policies for one or more flows of packets in a packet-switched network based on network feedback information, comprising the computer-implemented steps of:

assigning packets of a first group of flows to a first service level;

receiving then-current interface congestion information for network traffic that is mapped to said first service level and that is passing through an interface of a network device in the network;

selecting one or more flows from the first group of flows based on the then-current interface congestion information;

reassigning packets from said one or more flows to a second service level; and

wherein the step of receiving then-current interface congestion information includes the steps of;

directing one or more network devices to collect dropped packet information for at least one of said first group of flows associated with said first service level; and

retrieving said dropped packet information from said one or more network devices for said at least one of said first group of flows associated with said first service level.

2. A method as recited in claim 1, wherein the step of receiving then-current interface congestion information includes the step of collecting dropped packet information, wherein the dropped packet information indicates an amount of packets that were dropped by the interface for flows of the first service level.

3. A method as recited in claim 2, wherein the step of selecting one or more flows from the first group of flows includes the step of selecting said one or more flows from the first group of flows based on said dropped packet information.

4. A method as recited in claim 1, wherein the step of assigning packets of a first group of flows includes the step of assigning the packets of said first group of flows based on a differentiated services codepoint (DSCP) value that is associated with the packets of said first group of flows.

5. A method as recited in claim 1, wherein the step of assigning packets of a first group of flows includes the step of creating a mapping of data flows to service levels, wherein the mapping identifies a level of service that is desired for a particular data flow.

6. A computer-readable medium carrying one or more sequences of instructions for adaptively enforcing Quality of Service (QoS) policies for one or more flows of packets in a packet-switched network based on network feedback information, wherein execution of the one or more sequences of instructions by one or more processors causes the one or more processors to perform the steps of:

assigning packets of a first group of flows to a first service level;

receiving then-current interface congestion information for network traffic that is mapped to said first service level and that is passing through an interface of a network device in the network;

selecting one or more flows from the first group of flows based on the then-current interface congestion information;

reassigning packets from said one or more flows to a second service level; and

wherein the step of receiving then-current interface congestion information includes the steps of;

directing one or more network devices to collect dropped packet information for at least one of said first group of flows associated with said first service level; and

retrieving the dropped packet information from said one or more network devices for said at least one of said first group of flows associated with said first service level.

7. A computer-readable medium as recited in claim 6, wherein the step of receiving then-current interface congestion information includes the step of collecting dropped packet information, wherein the dropped packet information indicates an amount of packets that were dropped by the interface for flows of the first service level.

8. A computer-readable medium as recited in claim 7, wherein the step of selecting one or more flows from the first group of flows includes the step of selecting said one or more flows from the first group of flows based on said dropped packet information.

9. A computer-readable medium as recited in claim 6, wherein the step of assigning the packets of a first group of flows includes the step of assigning packets of said first group of flows based on a differentiated services codepoint (DSCP) value that is associated with the packets of said first group of flows.

10. A computer-readable medium as recited in claim 6, wherein the step of assigning packets of a first group of flows includes the step of creating a mapping of data flows to service levels, wherein the mapping identifies a level of service that is desired for a particular data flow.

11. A computer apparatus comprising:

a processor; and

a memory coupled to the processor, the memory containing one or more sequences of instructions for adaptively enforcing Quality of Service (QoS) policies for one or more flows of packets in a packet-switched network based on network feedback information, wherein execution of the one or more sequences of instructions by the processor causes the processor to perform the steps of;

assigning packets of a first group of flows to a first service level;

receiving then-current interface congestion information for network traffic that is mapped to said first service level and that is passing through an interface of a network device in the network;

selecting one or more flows from the first group of flows based on the then-current interface congestion information;

reassigning packets from said one or more flows to a second service level; and

wherein the step of receiving then-current interface congestion information includes the steps of;

directing one or more network devices to collect dropped packet information for at least one of said first group of flows associated with said first service level; and

retrieving said dropped packet information from said one or more network devices for said at least one of said first group of flows associated with said first service level.

12. A computer apparatus as recited in claim 11, wherein the step of receiving then-current interface congestion information includes the step of collecting dropped packet information, wherein the dropped packet information indicates an amount of packets that were dropped by the interface for flows of the first service level.

13. A computer apparatus as recited in claim 12, wherein the step of selecting one or more flows from the first group of flows includes the step of selecting said one or more flows from the first group of flows based on said dropped packet information.

14. A computer apparatus as recited in claim 11, wherein the step of assigning packets of a first group of flows includes the step of assigning the packets of said first group of flows based on a differentiated services codepoint (DSCP) value that is associated with the packets of said first group of flows.

15. A computer apparatus as recited in claim 11, wherein the step of assigning packets of a first group of flows includes the step of creating a mapping of data flows to service levels, wherein the mapping identifies a level of service that is desired for a particular data flow.

16. A computer apparatus comprising:

means for assigning packets of a first group of flows to a first service level;

means for receiving then-current interface congestion information for network traffic that is mapped to said first service level and that is passing through an interface of a network device in the network;

means for selecting one or more flows from the first group of flows based on the then-current interface congestion information;

means for reassigning packets from said one or more flows to a second service level; and

wherein the receiving then-current interface congestion information means includes;

means for directing one or more network devices to collect dropped packet information for at least one of said first group of flows associated with said first service level; and

means for retrieving said dropped packet information from said one or more network devices for said at least one of said first group of flows associated with said first service level.

17. A method for adaptively enforcing Quality of Service (QoS) policies for one or more flows of packets in a packet-switched network based on network feedback information, comprising the computer-implemented steps of:

assigning data flows associated with a first service level to a first network device resource;

assigning data flows associated with a second service level to said first network device resource;

receiving then-current interface congestion information for network traffic that is mapped to said first network device resource;

reassigning data flows associated with said second service level to a second network device resource based on said then-current interface congestion information; and

wherein the step of receiving then-current interface congestion information includes the steps of;

directing one or more network devices to collect dropped packet information for at least one of said first group of flows associated with said first service level; and

retrieving said dropped packet information from said one or more network devices for said at least one of said first group of flows associated with said first service level.