Quality of service support for A/V streams

• US 7,693,157 B2
• Filed: 04/25/2006
• Issued: 04/06/2010
• Est. Priority Date: 04/25/2006
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Sundaram, Rajesh, Zuberi, Khawar M., Jourdain, Mathias
• Primary Examiner(s): Sheikh; Ayaz R
• Assistant Examiner(s): Hsiung; Hai-Chang
• Application Number:
  US11/410,349
• Publication Number:
  US 20070248100A1
• Time in Patent Office: 1,442 Days
• Field of Search: 370/395.41
• US Class Current: 370/395.41
• CPC Class Codes: H04L 43/50 Testing arrangements
• CPC Class Codes: H04L 45/125 based on throughput or bandwidth
• CPC Class Codes: H04L 45/302 Route determination based on requested QoS
• CPC Class Codes: H04L 45/70 Routing based on monitoring results
• CPC Class Codes: H04L 47/15 in relation to multipoint traffic arrangements for broadcast or multicast in data networks H04L12/18
• CPC Class Codes: H04L 47/2416 Real-time traffic
• CPC Class Codes: H04L 47/70 Admission control; Resource allocation
• CPC Class Codes: H04L 47/762 triggered by the network
• CPC Class Codes: H04L 47/803 Application aware
• CPC Class Codes: H04L 47/822 Collecting or measuring resource availability data
• CPC Class Codes: H04L 47/824 Applicable to portable or mobile terminals

Abstract

An access control mechanism in a network connecting one or more sink devices to a server providing audio/visual data (A/V) in streams. As a sink device requests access, the server measures available bandwidth to the sink device. If the measurement of available bandwidth is completed before the sink device requests a stream of audio/visual data, the measured available bandwidth is used to set transmission parameters of the data stream in accordance with a Quality of Service (QoS) policy. If the measurement is not completed when the data stream is requested, the data stream is nonetheless transmitted. In this scenario, the data stream may be transmitted using parameters computed using a cached measurement of the available bandwidth to the sink device. If no cached measurement is available, the data stream is transmitted with a low priority until a measurement can be made. Once the measurement is available, the transmission parameters of the data stream are re-set. With this access control mechanism, A/V streams may be provided with low latency but with transmission parameters accurately set in accordance with the QoS policy.

Claims

1. A method of operating a first device adapted to provide a stream of data over a network, the method comprising:

associating with a second device adapted to receive an audio/video (A/V) data stream;

in response to associating with the second device and prior to receipt of a request to transfer the A/V data stream the second device, initiating bandwidth measurement to measure an available bandwidth between the first device and the second device; and

in response to receipt of a request to transfer the A/V data stream to the second device;

determining whether the bandwidth measurement is completed by the time the request to transfer the A/V data stream to the second device is received, and

initiating transmission of the stream of A/V data using parameters to control the bandwidth consumed by the A/V data stream, wherein;

the parameters are set in a first way if it is determined that the bandwidth measurement is completed prior to receipt of the request to transfer the A/V data stream, the first way being based on the measured available bandwidth; and

the parameters are set in a second way, different than the first way, if it is determined that the bandwidth measurement is not completed prior to receipt of the request to transfer the data stream and the parameters are re-set upon completion of the available bandwidth measurement.

2. The method of claim 1, wherein the second way comprises selecting transmission parameters based at least in part on a cached measurement of available bandwidth.

3. The method of claim 1, wherein the second way comprises selecting transmission parameters that cause the data stream to be transmitted with a low priority.

4. The method of claim 1, wherein the second way comprises:

A) selecting transmission parameters based at least in part on a cached measurement of available bandwidth between the first device and the second device when the cached measurement is available; and

B) selecting transmission parameters that cause the data stream to be transmitted with a low priority when the cached measurement is not available.

5. The method of claim 1, wherein transmitting the data stream comprises transmitting the data stream over a wireless network.

6. The method of claim 1, wherein transmitting the data stream comprises transmitting a data stream representing audio and video information.

7. The method of claim 1, further comprising repeating the measurement of available bandwidth and altering the parameters to control the bandwidth consumed by the data stream.

8. A method of operating a first device adapted to provide streams of data over a network, the method comprising:

associating with a second device adapted to receive a data stream;

in response to associating with the second device and during a period of time prior to receipt of a request to transfer a stream of data to the second device, initiating advance measurement of an available bandwidth between the first device and the second device by transmitting probes adapted to measure the available bandwidth; and

in response to receipt of a request to transfer a stream of data to the second device;

determining whether the advance bandwidth measurement is completed by the time the request to transfer the data stream to the second device is received; and

transmitting the stream of data using parameters set based at least in part on the determining, wherein,

when it is determined that the advance bandwidth measurement is completed, the parameters are set in a first way, at least in part based on the advance bandwidth measurement of the available bandwidth made using the transmitted probes; and

when it is determined that the advance bandwidth measurement is not completed, the parameters are set in a second way, different than the first way, and the parameters are recomputed upon completion of the advance bandwidth measurement.

9. The method of claim 8, wherein associating with a second device comprises receiving a source discovery message from the second device.

10. The method of claim 8, wherein associating with a second device comprises receiving an authentication message from the second device.

11. The method of claim 8, additionally comprising transmitting menu information to the second device, the menu information comprises a plurality of user-selectable menu entries and wherein receiving a request to transfer the stream of data comprises receiving an indication that a user has selected a menu entry of the plurality of user-selectable menu entries.

12. The method of claim 11, wherein probes are transmitted between the transmitting of menu information and the receiving a request to transfer the stream of data.

13. The method of claim 11, additionally comprising transmitting menu information to the sink device concurrently with transmitting the probes.

14. The method of claim 13, wherein transmitting the stream of data comprises transmitting a stream of audio/visual data.

15. A computer-readable medium adapted for use with a first device that provides a stream of data over a network, the computer-readable medium comprising computer-executable instructions for:

associating with a second device adapted to receive a data stream;

in response to receiving a request from the second device for menu information;

providing the menu information to the second device, and

measuring available bandwidth between the first device and the second device, wherein measuring of the available bandwidth begins prior to a request for transmission of a data stream to the second device;

receiving an indication of a menu selection using the menu information, the menu selection requesting transmission of the data stream to the second device; and

in response to the menu selection, setting parameters of transmission of the data stream, the setting being performed in a first way based on a measured available bandwidth if the available bandwidth measurement is completed and the setting being performed in a second way if the available bandwidth measurement is not completed, wherein, when the available bandwidth measurement is not completed, the method further comprises;

completing the available bandwidth measurement after initiating the transmission of the data stream to the second device; and

in response to completing the available bandwidth measurement, altering the set parameters of transmission of the data stream, the altering is based on the completed available bandwidth measurement.

16. The computer-readable medium of claim 15, wherein the menu information comprises a plurality of user-selectable menu entries and wherein receiving the indication of the menu selection requesting transmission of the data stream comprises receiving an indication that a user has selected a user-selectable menu entry of the plurality of user-selectable menu entries.

17. The computer-readable medium of claim 15, wherein setting parameters of transmission of the data stream in the second way comprises setting the priority of packets carrying data of the data stream to a first priority.

18. The computer-readable medium of claim 17, further comprising computer-executable instructions for, when the available bandwidth measurement is not completed:

completing the measuring of available bandwidth between the first device and the second device after a request for transmission of a data stream to the second device; and

if the measured available bandwidth is sufficient to transmit the data stream, setting the priority of packets carrying data of the data stream to a second priority, the second priority being higher than the first.

19. The computer-readable medium of claim 15, wherein setting parameters of transmission of the data stream in the second way comprises setting parameters of transmission based on a cached measurement of available bandwidth between the first device and the second device.

20. The computer-readable medium of claim 15, wherein the computer-readable medium is a portion of a multi-media computer connected to the Internet.