System and method for performing packet queuing on a client device using packet service classifications

• US 8,873,394 B2
• Filed: 09/15/2012
• Issued: 10/28/2014
• Est. Priority Date: 02/03/2012
• Status: Active Grant

• Current Assignee: Apple Inc.
• Original Assignee: Apple Inc.
• Inventors: Masputra, Cahya, Bhooma, Padmavathy, Liu, Joe
• Primary Examiner(s): LY, ANH VU H
• Application Number:
  US13/620,951
• Publication Number:
  US 20130201995A1
• Time in Patent Office: 773 Days
• Field of Search: None
• US Class Current: 370/235
• CPC Class Codes: H04L 47/2441 relying on flow classification, e.g. using integrated services [IntServ]
• CPC Class Codes: H04L 47/60 implementing hierarchical scheduling
• CPC Class Codes: H04L 47/6215 Individual queue per QOS, rate or priority

Abstract

A client device having a networking layer and a network driver layer for transmitting network packets comprising: a plurality of transmit queues configured at the network layer, each of the transmit queues having different packet service classifications associated therewith, packets being queued in one of the transmit queues according to traffic service classifications assigned to the packets; a classifier module for classifying packets according to the different packet service classifications, wherein a packet to be transmitted is stored in one of the transmit queues based on the packet service classifications; and a network layer packet scheduler for scheduling packets for transmission from each of the transmit queues at the networking layer, the network layer packet scheduler scheduling packets for transmission according to the packet service classifications.

Claims

1. A client device having a networking layer and a network driver layer for transmitting network packets comprising:

a plurality of transmit queues configured at the networking layer, each of the transmit queues having different packet service classifications associated therewith, packets being queued in one of the transmit queues according to traffic service classifications assigned to the packets;

a classifier module for classifying packets according to the different packet service classifications, wherein classifying the packets comprises receiving default packet service classifications for each of one or more applications when the one or more applications open one or more corresponding sockets;

queue management logic to store a packet to be transmitted in one of the transmit queues based on the packet service classifications; and

a networking layer packet scheduler for scheduling packets for transmission from each of the transmit queues at the networking layer, the network networking layer packet scheduler scheduling packets for transmission according to the packet service classifications.

2. The client device as in claim 1 wherein each type of data traffic on the client device is associated with a particular packet service classification and wherein after the association, the packets to be transmitted for that type of data traffic are classified and queued in a queue associated with that particular packet classification.

3. The client device as in claim 1 wherein a first number of packet service classifications are mapped to a second number of transmit queues, wherein the first number is greater than or equal to the second number.

4. The client device as in claim 1 wherein each packet service classification has a different relative priority associated therewith.

5. The client device as in claim 4 wherein network control packets are assigned to a packet service classification having the highest relative priority level.

6. The client device as in claim 1 further comprising a network driver layer in communication with the networking layer, wherein when a network packet is ready to be transmitted from a particular queue, the networking layer notifies the driver layer which then dequeues the packet from the queue and transmits the packet over the network.

7. The client device as in claim 1 wherein packet service classifications are based on one or more of a delay tolerance level specifying how tolerant an application is to packet delay, a loss tolerance level specifying how tolerant an application is to packet loss, and an elasticity of flow level specifying how tolerant an application is to changes in bandwidth.

8. The client device as in claim 7 wherein packet service classifications having relatively lower delay tolerance level associated therewith are given relatively higher priority compared with packet service classifications having relatively higher delay tolerance levels.

9. The client device as in claim 7 wherein packet service classifications having relatively lower loss tolerance associated therewith are given relatively higher priority compared with packet service classifications having relatively higher loss tolerance.

10. The client device as in claim 7 wherein packet service classifications having relatively lower elasticity of bandwidth associated therewith are given relatively higher priority compared with packet service classifications having relatively higher elasticity of bandwidth.

11. The client device as in claim 7 wherein one or more of the following packet service classifications are used:

background system-initiated;

background;

best effort;

responsive data;

operations, administration, and management;

multimedia audio/video streaming;

responsive multimedia audio/video;

interactive video;

interactive audio; and

network control.

12. The client device as in claim 1 wherein classifying the packets further comprises receiving an option indicating the packet service classifications in at least some of the packets, the packet service classifications indicated in the option in the at least some of the packets overriding the default packet service classifications for corresponding applications for the at least some of the packets.

13. A method implemented on a client device having a networking layer and a network driver layer for transmitting network packets comprising:

configuring a plurality of transmit queues at the networking layer, each of the transmit queues having different packet service classifications associated therewith, packets being queued in one of the transmit queues according to traffic service classifications assigned to the packets;

classifying packets according to the different packet service classifications, wherein classifying the packets comprises receiving default packet service classifications for each of one or more applications when the one or more applications executed on the client device open one or more corresponding sockets,

queuing a packet to be transmitted in one of the transmit queues based on the packet service classifications; and

a networking layer packet scheduler for scheduling packets for transmission from each of the transmit queues at the networking layer, the networking layer packet scheduler scheduling packets for transmission according to the packet service classifications.

14. The method as in claim 13 wherein each application executed on the client device is associated with a particular packet service classification and wherein after the association, the packets to be transmitted for that type of data traffic are classified and queued in a queue associated with that particular packet classification.

15. The method as in claim 13 wherein a first number of packet service classifications are mapped to a second number of transmit queues, wherein the first number is greater than or equal to the second number.

16. The method as in claim 13 wherein each packet service classification has a different relative priority associated therewith.

17. The method as in claim 16 wherein network control packets are assigned to a packet service classification having the highest relative priority level.

18. The method as in claim 13 further comprising a network driver layer in communication with the networking layer, wherein when a network packet is ready to be transmitted from a particular queue, the networking layer notifies the driver layer which then dequeues the packet from the queue and transmits the packet over the network.

19. The method as in claim 13 wherein packet service classifications are based on one or more of a delay tolerance level specifying how tolerant an application is to packet delay, a loss tolerance level specifying how tolerant an application is to packet loss, and an elasticity of flow level specifying how tolerant an application is to changes in bandwidth.

20. The method as in claim 19 wherein packet service classifications having relatively lower delay tolerance level associated therewith are given relatively higher priority compared with packet service classifications having relatively higher delay tolerance levels.

21. The method as in claim 20 wherein packet service classifications having relatively lower loss tolerance associated therewith are given relatively higher priority compared with packet service classifications having relatively higher loss tolerance.

22. The method as in claim 20 wherein packet service classifications having relatively lower elasticity of bandwidth associated therewith are given relatively higher priority compared with packet service classifications having relatively higher elasticity of bandwidth.

23. The method as in claim 19 wherein one or more of the following packet service classifications are used:

background system-initiated;

background;

best effort;

responsive data;

operations, administration, and management;

multimedia audio/video streaming;

responsive multimedia audio/video;

interactive video;

interactive audio; and

network control.

24. The method as in claim 13 wherein when a network interface attaches to the networking layer, the network interface declares an interface type and a packet scheduling model from among the set of a network stack scheduling model and a driver scheduling model;

wherein the network interface is configured to dynamically switch packet scheduling models based on one or more subsequent conditions.

25. The method as in claim 13, wherein classifying the packets further comprises receiving an option indicating the packet service classifications in at least some of the packets, the packet service classifications indicated in the option in the at least some of the packets overriding the default packet service classifications for corresponding applications for the at least some of the packets.