Method and system for providing adaptive bandwidth control for real-time communication

• US 7,554,922 B2
• Filed: 11/16/2006
• Issued: 06/30/2009
• Est. Priority Date: 06/14/2001
• Status: Expired due to Fees

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Huai, Qianbo, Vega-Garcia, Andres, Han, Mu
• Primary Examiner(s): Trost, IV; William
• Assistant Examiner(s): Shand; Roberta A
• Application Number:
  US11/560,445
• Publication Number:
  US 20070086485A1
• Time in Patent Office: 957 Days
• Field of Search: None
• US Class Current: 370/241
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/115 using a dedicated packet
• CPC Class Codes: H04L 47/263 Rate modification at the source after receiving feedback
• CPC Class Codes: H04L 47/283 in response to processing delays, e.g. caused by jitter or round trip time [RTT]
• CPC Class Codes: H04L 65/1101 Session protocols
• CPC Class Codes: H04L 65/65 Network streaming protocols, e.g. real-time transport protocol [RTP] or real-time control protocol [RTCP]
• CPC Class Codes: H04L 65/752 adapting media to network capabilities
• CPC Class Codes: H04L 65/80 Responding to QoS
• CPC Class Codes: H04L 9/40 Network security protocols

Abstract

A method and system for dynamically altering the transmission settings of one or more computing devices engaged in a real-time communication session is presented. The devices exchange meaningful and dummy control packets according to a standard control protocol. The approximate bandwidth available on the network is then calculated based on the difference in arrival times between at least one of the dummy control packets and at least one of the meaningful control packets. Once the approximate bandwidth available on the network is computed, the one or more devices adjust outgoing audio and video data streams using a quality control mechanism. The quality control mechanism enables the one or more devices to transmit data in a way that maximizes the user experience during the real-time communication session.

Claims

1. A system for optimizing real-time communication between one or more devices on a network, the system comprising:

one or more devices coupled to the network for transmitting one or more meaningful control packets and one or more dummy control packets during the real-time communication; and

a quality control mechanism residing on at least one device for adjusting the data transmission settings of the one device based on the difference in arrival times between at least one of the meaningful control packets and at least one of the dummy control packets,

wherein adjusting the data transmission settings includes computing a quotient resulting from the division of the size of the meaningful control packets and dummy control packets by the difference in arrival times of the meaningful control packets and dummy control packets.

2. The system of claim 1 further comprising a network application residing on at least one of the devices.

3. The system of claim 1 wherein the one or more devices generate the one or more meaningful control packets and one or more dummy control packets according to the same control protocol.

4. A computer-storage medium embedded with computer-executable instructions for optimizing real-time communication between remote devices on a network, by a method comprising:

receiving a meaningful control packet from a remote device at an arrival time;

receiving a dummy control packet from the remote device at an arrival time, the dummy control packet and the meaningful control packet having a format conforming to a same control protocol; and

approximating bandwidth available on the network based on the difference in arrival times between the meaningful control packet and the dummy control packet,

wherein the step of approximating includes computing a quotient resulting from the division of the size of the meaningful control and dummy control packets by the difference in arrival times of the meaningful control packets and dummy control packets.

5. The computer-storage medium of claim 4 further comprising reporting the approximated bandwidth to the remote device.

6. The computer-storage medium of claim 4 including adjusting data transmission setting between the remote devices based on the approximated bandwidth.

7. The computer-storage medium of claim 4 wherein the approximating comprises computing a bandwidth limit as the minimum of a local bandwidth, remote bandwidth, application bandwidth, and estimated bandwidth.

8. The computer-storage medium of claim 7 wherein the computing comprises selecting the bandwidth limit as the bandwidth available on the network when no data is reported as lost over the network.

9. The computer-storage medium of claim 4 wherein the approximating comprises determining bandwidth available on the network as the smaller of a current bandwidth or a previously allocated bandwidth when meaningful control packets and dummy control packets are reported as lost over the network.

10. The computer-storage medium of claim 9 wherein the smaller of the current bandwidth or the previously allocated bandwidth is deducted by an amount representing a percentage of the meaningful control packets and dummy control packets lost.

11. The computer-storage medium of claim 4 wherein the approximating comprises determining bandwidth available on the network as the larger of a current bandwidth or a previously allocated bandwidth when no meaningful control packets and dummy control packets are reported as lost over the network.

12. The computer-storage medium of claim 4 wherein the approximating comprises increasing the bandwidth available on the network by a designated factor when a bandwidth limit is determined to be greater in value than the bandwidth available on the network by the same designated factor.

13. A host system for optimizing real-time communication between remote devices on a network, comprising:

at least one processing unit;

a memory, communicatively coupled to the at least one processing unit and storing computer-executable instructions that, when executed by the at least one processing unit, perform the following method;

receiving a meaningful control packet from a remote device at an arrival time;

receiving a dummy control packet from the remote device at an arrival time, the dummy control packet and the meaningful control packet having a format conforming to a same control protocol; and

approximating bandwidth available on the network based on the difference in arrival times between the meaningful control packet and the dummy control packet,

wherein the step of approximating includes computing a quotient resulting from the division of the size of the meaningful control and dummy control packets by the difference in arrival times of the meaningful control packets and dummy control packets.