Traffic scheduling system for wireless communications

• US 8,457,627 B2
• Filed: 01/19/2011
• Issued: 06/04/2013
• Est. Priority Date: 08/24/1999
• Status: Active Grant

• Current Assignee: Gogo Business Aviation LLC (GOGO Incorporated)
• Original Assignee: Gogo LLC (GOGO Incorporated)
• Inventors: Lauer, Bryan A.
• Primary Examiner(s): DOAN, KIET M
• Application Number:
  US13/009,579
• Publication Number:
  US 20110116373A1
• Time in Patent Office: 867 Days
• Field of Search: 709/231, 709/224, 709/235, 709/241, 370/537, 370/56.2, 370/407, 370/395.64, 370/493, 370/328, 370/441, 370/252, 370/412, 370/232, 370/254, 370/238, 370/390, 370/401, 375/285, 375/219, 375/225, 455/553.1, 455/450, 455/445
• US Class Current: 455/431
• CPC Class Codes: H01Q 1/007 specially adapted for indoor communication
• CPC Class Codes: H01Q 1/246 specially adapted for base stations
• CPC Class Codes: H01Q 1/28 Adaptation for use in or on aircraft, missiles, satellites, or balloons
• CPC Class Codes: H01Q 1/32 Adaptation for use in or on road or rail vehicles
• CPC Class Codes: H04B 7/18506 Communications with or from aircraft, i.e. aeronautical mobile service
• CPC Class Codes: H04B 7/18508 with satellite system used as relay, i.e. aeronautical mobile satellite service
• CPC Class Codes: H04L 47/22 Traffic shaping
• CPC Class Codes: H04L 47/2441 relying on flow classification, e.g. using integrated services [IntServ]
• CPC Class Codes: H04W 76/15 Setup of multiple wireless link connections
• CPC Class Codes: H04W 84/005 Moving wireless networks
• CPC Class Codes: H04W 84/06 Airborne or Satellite Networks space-based or airborne stations H04B7/185

Abstract

The Traffic Scheduling System executes a multi-step process first to identify the bandwidth intensive traffic. The identification of the bandwidth intensive traffic is effected at the stream level by measuring the byte volume of the stream over a predetermined period of time and using this data to classify the stream into one of a plurality of usage categories. The classification of bandwidth intensive traffic is network neutral in that all data is classified at the stream level (source IP, destination IP, source port, destination port). Otherwise, the data is not inspected. Once streams have been classified by the Traffic Scheduling System, the Bandwidth Intensive and Near Real Time traffic can be controlled by a simple Traffic Shaping process executed by the Traffic Scheduling System, using a traffic management parameter such as via the Round-Trip Time of the next higher priority queue, in the set of queues.

Claims

1. A system for classifying and scheduling traffic generated by a plurality of devices to reduce congestion on a communication link which connects the plurality of devices with destinations, comprising:

a traffic volume monitor for measuring the byte volume of stream of traffic between a device and an IP destination over a defined time interval;

a bandwidth intensive traffic identifier for identifying a stream of traffic which is passing data in excess of a predetermined threshold; and

a traffic controller for regulating processing of said identified stream of traffic to reduce the volume of traffic presented to the communication link.

2. The system for classifying and scheduling traffic of claim 1 wherein said bandwidth intensive traffic identifier further comprises:

a queue manager for establishing a plurality of concurrently active queues, each indicative of a usage category, to manage traffic assigned to each of said plurality of queues; and

a queue controller, responsive to said measured byte volume of a stream of traffic, for classifying the stream of traffic into one of the of usage categories and assignment into the corresponding queue.

3. The system for classifying and scheduling traffic of claim 2 wherein said queue controller comprises:

a bandwidth intensive traffic comparator for classifying all data streams at the stream level (source IP, destination IP, source port, destination port) absent inspection of content of said data stream.

4. The system for classifying and scheduling traffic of claim 2 wherein said queue manager creates queues based upon types of data streams selected from among the classes of data including:

fixed bandwidth, near real time data, non-real time data, bandwidth intensive, and administrative.

5. The system for classifying and scheduling traffic of claim 2 wherein said traffic controller comprises:

a traffic management parameter monitor for generating a measurement of Round-Trip Time of streams of traffic in a queue.

6. The system for classifying and scheduling traffic of claim 5 wherein said traffic controller further comprises:

a traffic quality monitor for determining if said measured Round-Trip Time of streams of traffic in said queue is within a predetermined range.

7. The system for classifying and scheduling traffic of claim 6 wherein said traffic controller further comprises:

a queue adjustor, responsive to said determination of whether said measured Round-Trip Time of streams of traffic in said queue is within a predetermined range, for setting a predetermined range of data transfer rates for the next lower priority queue.

8. The system for classifying and scheduling traffic of claim 6 wherein said traffic controller further comprises:

a queue adjustor, responsive to said determination of whether said measured Round-Trip Time of streams of traffic in said queue is within a predetermined range, for setting a queue size for the next lower priority queue.

9. The system for classifying and scheduling traffic of claim 6 wherein said traffic controller further comprises:

a queue adjustor, responsive to at least one of variable link conditions and number of devices, for adjusting the queue size/rate of the queues.

10. A method of operating a system for classifying and scheduling traffic generated by a plurality of devices to reduce congestion on the communication link which connects the plurality of devices with destinations, comprising:

measuring the byte volume of a stream of traffic between a device and an IP destination over a defined time interval;

identifying a stream of traffic, associated with one of the plurality devices, which is passing data in excess of a predetermined threshold; and

delaying the processing of said identified stream of traffic to reduce the volume of traffic presented to the communication link.

11. The method of operating a system for classifying and scheduling traffic of claim 10 wherein said step of identifying further comprises:

establishing a plurality of concurrently active queues to manage traffic assigned to each of said plurality of queues; and

classifying, in response to said measured byte volume of a stream of traffic, the stream of traffic into one of the usage categories and assignment into the corresponding queue.

12. The method of operating a system for classifying and scheduling traffic of claim 11 wherein said step of classifying comprises:

classifying all data streams at the stream level (source IP, destination IP, source port, destination port) absent inspection of content of said data stream.

13. The method of operating a system for classifying and scheduling traffic of claim 11 wherein said step of establishing creates queues based upon types of data streams selected from among the classes of data including:

fixed bandwidth, near real time data, non-real time data, bandwidth intensive, and administrative.

14. The method of operating a system for classifying and scheduling traffic of claim 10 wherein said step of regulating comprises:

a traffic management parameter monitor for generating a measurement of Round-Trip Time of streams of traffic in a queue.

15. The method of operating a system for classifying and scheduling traffic of claim 10 wherein said step of regulating further comprises:

determining if said measured Round-Trip Time of streams of traffic in said queue is within a predetermined range.

16. The method of operating a system for classifying and scheduling traffic of claim 15 wherein said step of regulating further comprises:

setting, in response to said determination of whether said measured Round-Trip Time of streams of traffic in said queue is within a predetermined range, a predetermined range of data transfer rates for the next lower priority queue.

17. The method of operating a system for classifying and scheduling traffic of claim 15 wherein said step of regulating further comprises:

setting, in response to said determination of whether said measured Round-Trip Time of streams of traffic in said queue is within a predetermined range, a queue size for the next lower priority queue.

18. The method of operating a system for classifying and scheduling traffic of claim 15 wherein said step of regulating further comprises:

adjusting, in response to at least one of variable link conditions and number of devices, the queue size/rate of the queues.