SYSTEMS AND METHODS FOR CONGESTION DETECTION FOR USE IN PRIORITIZING AND SCHEDULING PACKETS IN A COMMUNICATION NETWORK

• US 20120327779A1
• Filed: 09/07/2012
• Published: 12/27/2012
• Est. Priority Date: 06/12/2009
• Status: Abandoned Application

• Current Assignee: Wi-LAN Labs, Inc. (Wi-LAN Inc.)
• Original Assignee: Cygnus Broadband, Inc. (Quarterhill Inc. (f/k/a Wi-LAN Inc.))
• Inventors: Gell, David, Stanwood, Kenneth L., Chinnathambi, Gopinath Murali, Xu, Haibo, Bao, Yiliang, El Arabawy, Ahmed
• Application Number:
  US13/607,559
• Publication Number:
  US 20120327779A1
• Time in Patent Office: Days
• US Class Current: 370/238
• CPC Class Codes: H04L 47/2475 for supporting traffic characterised by the type of applications
• CPC Class Codes: H04L 47/623 Weighted service order
• CPC Class Codes: H04L 47/6275 based on priority
• CPC Class Codes: H04W 72/569 of the traffic information

Abstract

Systems and methods provide a parameterized scheduling system that incorporates congestion detection and end-user application awareness and can be used with scheduling groups that contain data streams from heterogeneous applications. Congestion can be detected at multiple domains. Congestions can be detected using demand for communications, measure of resource usage in the communication device, or performance of the communication device. Congestions can also be detected using measures of protocol delay. The detected information can be used for scheduling transmission of the packets. Quality of Experience (QoE) for users can be maximized by efficient control responses to detected congestion.

Claims

1. A method for operating a communication device for scheduling transmission of data packets, the method comprising:

receiving data packets from a communication network;

monitoring one or more connections associated with the received data packets to detect characteristics of the connections;

inserting each of the data packets into one of a plurality of data queues;

detecting information about congestion effecting communication of the data packets;

determining scheduler parameters for the data queues, the scheduler parameters including factors based on the detected information about congestion and the detected characteristics associated with the data packets in the corresponding data queues;

scheduling the data packets from the data queues for transmission taking into account the scheduler parameters; and

transmitting the data packets based on the scheduling.

2. The method of claim 1, wherein detecting information about congestion includes calculating a metric and comparing the metric to a threshold.

3. The method of claim 2, wherein the metric is a measure of demand for communication resources.

4. The method of claim 3, wherein the measure of demand for communication resources includes a measurement selected from the group consisting of a measurement of physical resource block usage and a measurement of the number of user devices actively communicating with the communication device.

5. The method of claim 2, wherein the metric is a measure of resource usage in the communication device.

6. The method of claim 5, wherein the measure of resource usage is a depth of the data packets in the data queues.

7. The method of claim 2, wherein the metric is a measure of performance of the communication device.

8. The method of claim 7, wherein the measure of performance of the communication device is a measure of packet delay.

9. The method of claim 8, wherein the measure of packet delay is measured from ingress to the communication device to egress from the communication device.

10. The method of claim 7, wherein the measure of performance of the communication device includes a measure selected from the group consisting of a measure of packet aging in the data queues, a measure of packet discards, and a difference between a packet ingress rate and a packet egress rate.

11. The method of claim 2, wherein the metric is a measure of packet movement rates.

12. The method of claim 2, wherein the metric include a measure of duration.

13. The method of claim 2, wherein the metric is a higher layer protocol metric.

14. The method of claim 13, wherein the higher layer protocol metric is a TCP protocol measurement.

15. The method of claim 14, wherein the TCP protocol measurement includes a measure selected from the group consisting of a measure of round-trip communication channel latency, a measure of retransmissions, and a measure of duplicate acknowledgments.

16. The method of claim 13, wherein the higher layer protocol metric is an HTTP protocol measurement.

17. The method of claim 13, wherein the higher layer protocol metric is a measure of delay in initial call setup time.

18. The method of claim 17, wherein the higher layer protocol is one or more of Real Time Streaming Protocol or Session Initiation Protocol.

19. The method of claim 2, wherein the threshold is a capacity threshold.

20. The method of claim 2, wherein the threshold is a policy threshold.

21. The method of claim 1, wherein detecting information about congestion includes calculating a first metric and comparing the first metric to a first threshold, and when comparing the first metric to the first threshold indicates a possibility of congestion, calculating a second metric and comparing the second metric to a second threshold.

22. The method of claim 21, wherein the first metric is a measurement of the number of user devices actively communicating with the communication device and the second metric is a measurement of physical resource usage.

23. The method of claim 21, wherein the first metric is a higher layer protocol metric.

24. A method for operating a communication device for scheduling transmission of data packets, the method comprising:

receiving data packets from a communication network;

monitoring one or more connections associated with the received data packets to detect characteristics of the connections;

inserting each of the data packets into one of a plurality of data queues;

calculating one or more metrics indicative of quality of experience (QoE) using the detected characteristics of the connections;

determining scheduler parameters for the data queues, the scheduler parameters including factors based on the calculated metrics and the detected characteristics associated with the data packets in the corresponding data queues;

scheduling the data packets from the data queues for transmission taking into account the scheduler parameters; and

transmitting the data packets based on the scheduling.

25. The method of claim 24, wherein the calculated metrics include a measure of packet delay.

26. The method of claim 24, wherein the calculated metrics include a measure selected from the group consisting of a measure of packet aging in the data queues and a measure of packet discards.

27. The method of claim 24, wherein the calculated metrics include a measure of duration.

28. The method of claim 24, wherein the calculated metrics include a measure selected from the group consisting of a measure of round-trip communication channel latency, a measure of retransmissions, a measure of duplicate acknowledgments.

29. The method of claim 24, wherein the calculated metrics include a measure of initial call setup time.

30. A communication device, comprising:

a receiver module configured to receive data packets from a communication network;

a packet inspection module configured to analyze the received data packets to

determine which of the received data packets should be further inspected,

detect information about connections used in transporting the data packets,

detect information about streams, sessions, and applications associated with the data packets; and

a processor module configured to detect information about congestion effecting communication of the data packets.

31. The communication device of claim 30, wherein the information about congestion includes a calculated metric and a comparison of the metric to a threshold.

32. The communication device of claim 31, wherein the metric is a measure of demand for communication resources.

33. The method of claim 31, wherein the metric is a measure of resource usage in the communication device.

34. The method of claim 31, wherein the metric is a measure of performance of the communication device.

35. The method of claim 31, wherein the metric is a measure of packet movement rates.

36. The method of claim 31, wherein the metric include a measure of duration.

37. The method of claim 31, wherein the metric is a higher layer protocol metric.

38. The method of claim 37, wherein the higher layer protocol metric is a TCP protocol measurement selected from the group consisting of a measure of round-trip communication channel latency, a measure of retransmissions, and a measure of duplicate acknowledgments.

39. The method of claim 37, wherein the higher layer protocol metric is an HTTP protocol measurement.

40. The method of claim 37, wherein the higher layer protocol metric is a measure of delay in initial call setup time.

41. The method of claim 31, wherein the threshold is a capacity threshold.

42. The method of claim 31, wherein the threshold is a policy threshold.

43. A communication device, comprising:

a receiver module configured to receive data packets from a communication network;

a packet inspection module configured to analyze the received data packets to

determine which of the received data packets should be further inspected,

detect information about connections used in transporting the data packets,

detect information about streams, sessions, and applications associated with the data packets; and

a processor module configured to calculate one or more metrics indicative of quality of experience (QoE) based on the detected characteristics of the connections.

44. The communication device of claim 43, wherein the calculated metrics include a measure of packet delay.

45. The communication device of claim 43, wherein the calculated metrics include a measure selected from the group consisting of a measure of packet aging in the data queues and a measure of packet discards.

46. The communication device of claim 43, wherein the calculated metrics include a measure of duration.

47. The communication device of claim 43, wherein the calculated metrics include a measure selected from the group consisting of a measure of round-trip communication channel latency, a measure of retransmissions, a measure of duplicate acknowledgments.

48. The communication device of claim 43, wherein the calculated metrics include a measure of initial call setup time.