IP Library › Granted Patent US 8,340,126
Granted Patent B2
US 8,340,126 · App. 12/795,172 · Granted Dec 25, 2012

Method and apparatus for congestion control

Assignee: Lockheed Martin Corporation
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,340,126
App. No.
12/795,172
Granted
Dec 25, 2012
Kind
B2
Abstract

Aspects of the disclosure provide a method of congestion control. The method includes transmitting by a first apparatus to a second apparatus a packet stream corresponding to stream data generated by a variable data rate application, determining a round-trip-time of a packet in the packet stream, updating a congestion measure based on the round-trip-time, and informing the variable data rate application based on the congestion measure to adjust a data rate for generating the stream data.

Claims (45)

1. A method for congestion control, comprising:

transmitting by a first apparatus to a second apparatus a packet stream corresponding to stream data generated by a variable data rate application;

determining a round-trip-time of a packet in the packet stream;

weighting the round-trip-time based on a priority assigned to the packet stream to generate a weighted round-trip-time;

updating a congestion measure based on the weighted round-trip-time;

determining a delta value of the congestion measure as a function of the round-trip-time and the data rate;

determining a class for the packet as a combination of the round-trip-time and the data rate;

retrieving the delta value that is in association with the class;

updating the congestion measure based on the delta value; and

informing the variable data rate application based on the congestion measure to adjust a data rate for generating the stream data.

2. The method of claim 1 , wherein determining the round-trip-time of the packet in the packet stream further comprises:

receiving an acknowledgement packet corresponding to the packet being received by the second apparatus;

retrieving a time stamp in the acknowledgement packet that indicates a transmitting time of the packet; and

calculating a time difference of a present time and the transmitting time.

3. The method of claim 1 , wherein updating the congestion measure based on the delta value further comprises:

counting up/down the congestion measure based on the delta value.

4. The method of claim 1 , wherein informing the variable data rate application based on the congestion measure to adjust the data rate for generating the stream data, further comprises:

comparing the congestion measure to thresholds; and

informing the variable data rate application to increase/decrease the data rate based on the comparison.

5. A non-transitory computer readable medium storing program instructions for causing a processor to execute operations for congestion control, the operations comprising:

transmitting by a first apparatus to a second apparatus a packet stream corresponding to stream data generated by a variable data rate application;

determining a round-trip-time of a packet in the packet stream;

weighting the round-trip-time based on a priority assigned to the packet stream to generate a weighted round-trip-time;

updating a congestion measure based on the weighted round-trip-time;

determining a delta value of the congestion measure as a function of the round-trip-time and the data rate;

determining a class for the packet as a combination of the round-trip-time and the stream data rate;

retrieving the delta value that is in association with the class;

updating the congestion measure based on the delta value; and

informing the variable data rate application based on the congestion measure to adjust a data rate for generating the stream data.

6. The non-transitory computer readable medium of claim 5 , wherein the operation of determining the round-trip-time of the packet in the packet stream further comprises:

receiving an acknowledgement packet corresponding to the packet being received by the second apparatus;

retrieving a time stamp in the acknowledgement packet that indicates a transmitting time of the packet; and

calculating a time difference of a present time and the transmitting time.

7. The non-transitory computer readable medium of claim 5 , wherein the operation of updating the congestion measure based on the delta value further comprises:

counting up/down the congestion measure based on the delta value.

8. The non-transitory computer readable medium of claim 5 , wherein the operation of informing the variable data rate application to adjust the data rate based on the congestion measure further comprises:

comparing the congestion measure to thresholds; and

informing the variable data rate application to increase/decrease the data rate based on the comparison.

9. An apparatus for congestion control, comprising:

a variable data rate application configured to generate stream data having a data rate that is adjustable; and

a transport protocol configured to transmit to a receiving apparatus a packet stream corresponding to the stream data generated by the variable data rate application, determine a round-trip-time of a packet in the packet stream, weight the round-trip-time based on a priority assigned to the packet stream generating a weighted round-trip-time, update a congestion measure based on the weighted round-trip-time, determine a delta value of the congestion measure as a function of the round-trip-time and the data rate, and update the congestion measure based on the delta value, determine a class as a combination of the round-trip-time and the data rate, and retrieve the delta value that is in association with the class, and inform the variable data rate application to adjust the data rate based on the congestion measure.

10. The apparatus of claim 9 , wherein the transport protocol is further configured to receive an acknowledgement packet corresponding to the packet being received by the receiving apparatus, retrieve a time stamp in the acknowledgement packet that indicates a transmitting time of the packet, and calculate a time difference of a present time and the transmitting time.

11. The apparatus of claim 9 , wherein the transport protocol is configured to compare the congestion measure to thresholds, and inform the variable data rate application to increase/decrease the data rate based on the comparison.

12. The apparatus of claim 9 , wherein the transport protocol comprises:

a counter configured to count up/down the congestion measure based on the delta value.

Assignments (4)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 10, 2014
From: LOCKHEED MARTIN CORPORATION
To: III HOLDINGS 1, LLC
Reel/Frame 033066/0735 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 7, 2010
From: GENERAL ELECTRIC COMPANY
To: LOCKHEED MARTIN CORPORATION
Reel/Frame 024497/0937 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 7, 2010
From: EGAN, MARTIN W.
To: LOCKHEED MARTIN CORPORATION
Reel/Frame 024497/0939 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 7, 2010
From: ZINSER, RICHARD L.; BARNETT, BRUCE G.
To: GENERAL ELECTRIC COMPANY
Reel/Frame 024498/0022 →
Continuity (1)
Related Publication 20110299399A1 · Dec 8, 2011