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

• US 7,151,749 B2
• Filed: 01/22/2002
• Issued: 12/19/2006
• Est. Priority Date: 06/14/2001
• Status: Expired due to Fees

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Vega-Garcia, Andres, Han, Mu, Huai, Qianbo
• Primary Examiner(s): Vu, Huy D.
• Assistant Examiner(s): Shand, Roberta A.
• Application Number:
  US10/054,060
• Publication Number:
  US 20030016630A1
• Time in Patent Office: 1,792 Days
• Field of Search: 370/241, 370/519
• US Class Current: 370/241.1
• 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 method for optimizing real-time communication between one or more remote devices on a network, the method comprising:

receiving one or more meaningful control packets from at least one remote device, the one or more meaningful control packets being usable to maintain a quality of service for the real-time communication;

receiving one or more dummy control packets from at least one remote device, the format of the dummy control packets and the format of the meaningful control packets conforming to a same control protocol; and

approximating the bandwidth available on the network 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 the step of approximating 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 method of claim 1 further comprising reporting the approximated bandwidth to the one or more remote devices.

3. The method of claim 1 wherein the step of receiving meaningful control packets includes recording the arrival time specified in a data field of the meaningful control packets.

4. The method of claim 1 wherein the step of receiving meaningful control packets includes recording the size of the meaningful control packets.

5. The method of claim 1 wherein the step of receiving dummy control packets includes recording the arrival time specified in a data field of the dummy control.

6. The method of claim 1 wherein the step of receiving dummy control packets includes recording the size of the dummy control packets by a receiving device.

7. A computer-readable medium having computer-executable instructions for performing the method recited in claim 1.

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

approximating the bandwidth available on the network based on network conditions indicated by a difference in arrival times between a meaningful control packet and a dummy control packet and by a quotient resulting from the division of a size of the meaningful control packet and the dummy control packet by the difference; and

adjusting data transmission settings of the one or more remote devices based on the approximated bandwidth available on the network,

wherein the step of approximating further comprises determining the bandwidth available on the network as the larger of the approximated bandwidth or a previously allocated bandwidth when none of the meaningful control packets and dummy control packets are reported as lost over the network.

9. The method of claim 8 wherein the larger of the approximated bandwidth or the previously allocated bandwidth is increased by a designated factor.

10. A system for optimizing a streaming media session occurring between one or more remote devices on a network, the system comprising:

means for receiving one or more meaningful control packets from at least one remote device, the one or more meaningful control packets being usable to maintain a quality of service during the streaming media session;

means for receiving one or more dummy control packets from at least one remote device, the format of the dummy control packets and the format of the meaningful control packets conforming to a same control protocol;

means for approximating available bandwidth on the network 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; and

means for adjusting data transmission settings of the one or more remote devices based on the available bandwidth on the network,

wherein the means for approximating computes a quotient resulting from the division of a size determined for at least one of the meaningful control packets and at least one of the dummy control packets by the difference in arrival times of at least one of the meaningful control packets and at least one of the dummy control packets.