Method and apparatus for multimedia streaming in a limited bandwidth network with a bottleneck link

• US 7,190,670 B2
• Filed: 10/04/2002
• Issued: 03/13/2007
• Est. Priority Date: 10/04/2002
• Status: Expired due to Fees

• Current Assignee: Nokia Corporation
• Original Assignee: Nokia Corporation
• Inventors: Leon, David, Jansson, Cris, Varsa, Victor, Guerrero, Durhan
• Primary Examiner(s): Rao; Seema S.
• Assistant Examiner(s): SCHEIBEL, ROBERT C
• Application Number:
  US10/265,077
• Publication Number:
  US 20040066742A1
• Time in Patent Office: 1,621 Days
• Field of Search: 370/229, 370/231, 370/232, 370/236, 370/468, 370/235, 370233-234, 370/352, 370/230, 709/235, 709/231
• US Class Current: 370/229
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/127 by using congestion prediction
• CPC Class Codes: H04L 47/263 Rate modification at the source after receiving feedback
• CPC Class Codes: H04L 47/30 in combination with information about buffer occupancy at either end or at transit nodes
• CPC Class Codes: H04L 47/33 using forward notification
• CPC Class Codes: H04L 65/61 for supporting one-way streaming services, e.g. Internet radio
• CPC Class Codes: H04L 65/80 Responding to QoS
• CPC Class Codes: H04W 28/0231 based on communication conditions dynamic wireless traffic scheduling definition based on channel quality criteria H04W72/54
• CPC Class Codes: H04W 28/10 Flow control between communication endpoints
• CPC Class Codes: H04W 8/04 Registration at HLR or HSS [Home Subscriber Server]

Abstract

A method used for communicating packets or other information units from a server (11) to a client (15) over a communication path including a packet scheduler (14-1) followed by a bottleneck path (14-2), with the packet scheduler (14-1) having a buffer for holding packets so as not to transmit over the bottleneck path (14-2) at a rate either too high or too low, the method providing that the server (11) communicate to the client (15) sender information indicating the last packet sent to the client (11) by the server (11) and do so via a mechanism by which the sender information is communicated over the bottleneck path (14-2) ahead of substantially all packets already in the buffer. The client (11) then uses the sender information to provide, as needed, information useful in adapting the rate at which the packets arrive at the packet scheduler (14-1)

Claims

1. A method, comprising:

a server communicating sender information to a client device over a communication path used by the server for communicating information units, the communication path including a packet scheduler followed by a bottleneck link path,the packet scheduler having a buffer for holding the information units as needed, the sender information indicating a last information unit sent to the client, and the server communicating the sender information via a mechanism by which the sender information is communicated over the bottleneck path link ahead of information units already in the buffer of the packet scheduler but not already scheduled to be communicated;

the client performing a buffer-size calculation, using the last information unit sent to the client as indicated by the sender information, to estimate the number of information units in the buffer, and using the result of the buffer-size calculation to provide information useful in effecting rate adaptation to control the number of information units in the buffer; and

the client communicating to the server over the bottleneck path link the information useful in effecting rate adaptation to control the number of information units in the buffer.

2. The method of claim 1, wherein the communicating over the bottleneck path link of the information useful in effecting rate adaptation is performed or not depending on whether the buffer-size calculation indicates that the buffer size is outside of predetermined limits.

3. The method of claim 1, wherein the mechanism by which the sender information is communicated over the bottleneck path link results in the sender information being communicated ahead of all information units already in the buffer of the packet scheduler except for the next unit of information in the buffer already scheduled to be communicated over the bottleneck path link at the time of arrival of the sender information.

4. The method of claim 1, wherein the information useful in effecting rate adaptation indicates at least either rate adaptation commands or the last information unit received or the buffer size or sessions to which the client is to be made a subscriber.

5. The method of claim 1, wherein the server uses the rate adaptation information to determine an estimate of the time for an information unit to reach the client over the bottleneck path link after being transmitted from the server.

6. A client device,comprising:

means for receiving information units communicated by a server over a communication path leading from the server to the client device, said communication path including a packet scheduler followed by a bottleneck link path, the packet scheduler having a buffer for holding information units as needed, and for receiving sender information indicating the last information unit sent to the client by the server;

means for performing a buffer-size calculation to estimate the number of information units in the buffer using the sender information, and for then communicating over the bottleneck path link information useful in effecting rate adaptation to control the number of information units in the buffer based on the buffer size calculation, wherein the client is capable of receiving the sender information over the bottleneck path link ahead of information units already in the buffer of the packet scheduler but not already scheduled to be communicated.

7. The client of claim 6, wherein the information useful in effecting rate adaptation indicates at least either rate adaptation commands or the last information unit received or the buffer size or sessions to which the client is to be made a subscriber.

13. A computer program, for providing instructions for a client so as to impart to the client operability as claimed in claim 6.

8. A system, comprising a server, a client, a packet scheduler and a bottleneck path link, the system for communicating information units from the server to the client over a communication path leading from the server to the client with said communication path including the packet scheduler followed by the bottleneck link path, the packet scheduler having a buffer for holding the information units as needed, wherein:

the server is capable of communicating to the client sender information indicating the last information unit sent to the client and to do so via a mechanism by which the sender information is communicated over the bottleneck path link ahead of information units already in the buffer of the packet scheduler but not already scheduled to be communicated; and

the client is capable of performing a buffer-size size calculation using the sender information, to estimate the number of information units in the buffer; and

the client is capable of determining information useful in effecting rate adaptation to control the number of information units in the buffer based on the buffer size calculation and to communicate the information over the bottleneck path link.

9. The system of claim 8, wherein whether the information useful in effecting rate adaptation is communicated over the bottleneck path link depends on whether the buffer-size calculation indicates that the buffer size is outside of predetermined limits.

10. The system of claim 8, wherein the mechanism by which the sender information is communicated over the bottleneck path link is capable of communicating the sender information ahead of all information units already in the buffer of the packet scheduler except for the next unit of information in the buffer already scheduled to be communicated over the bottleneck path link at the time of arrival of the sender information.

11. The system of claim 8, wherein the information useful in effecting rate adaptation indicates at least either rate adaptation commands or the last information unit received or the buffer size or sessions to which the client is to be made a subscriber.

12. The system of claim 8, wherein the server is capable of using the rate adaptation information to determine an estimate of the time for an information unit to reach the client over the bottleneck path link after being transmitted from the server.

14. A computer program, for providing instructions for a system so as to impart to the system operability as claimed in claim 8.

15. A method, comprising:

a client device performing a buffer-size calculation, using a last information unit indicated in sender information sent to the client by a server over a communication path used by the server for communicating information units, the communication path including a packet scheduler followed by a bottleneck link path, the packet scheduler having a buffer for holding the information units as needed, the client device using the last information unit indication to estimate the number of information units in the buffer, and using the result of the buffer-size calculation to provide information useful in effecting rate adaptation to control the number of information units in the buffer; and

the client device communicating to the server over the bottleneck path link the information useful in effecting rate adaptation to control the number of information units in the buffer.

16. The method of claim 15, wherein the communicating of the information useful in effecting rate adaptation is performed or not depending on whether the buffer-size calculation indicates that the buffer size is outside of predetermined limits.

17. The method of claim 15, wherein the information useful in effecting rate adaptation indicates at least either rate adaptation commands or the last information unit received or the buffer size or sessions to which the client is to be made a subscriber.

18. A client device, comprising:

a receiver, for receiving information units communicated by a server over a communication path leading from the server to the client device, said communication path including a packet scheduler followed by a bottleneck link path, the packet scheduler having a buffer for holding information units as needed, and for receiving sender information indicating the last information unit sent to the client by the server; and

a computing component, for performing a buffer-size calculation to estimate the number of information units in the buffer using the sender information, and for then communicating over the bottleneck path link information useful in effecting rate adaptation to control the number of information units in the buffer based on the buffer size calculation.

19. The client device of claim 18, wherein the processor is configured to communicate the information useful in effecting rate adaptation depending on whether the buffer-size calculation indicates that the buffer size is outside of predetermined limits.

20. The client device of claim 18, wherein the information useful in effecting rate adaptation indicates at least either rate adaptation commands or the last information unit received or the buffer size or sessions to which the client is to be made a subscriber.