Data streaming

• US 20030007507A1
• Filed: 10/04/2001
• Published: 01/09/2003
• Est. Priority Date: 08/01/2000
• Status: Abandoned Application

• Current Assignee: Bandwiz, Inc. (Bandwiz, Inc. /Management/)
• Original Assignee: Bandwiz, Inc. (Bandwiz, Inc. /Management/)
• Inventors: Rajwan, Doron, Lubetzky, Eyal
• Application Number:
  US09/958,165
• Publication Number:
  US 20030007507A1
• Time in Patent Office: Days
• US Class Current: 370/468
• CPC Class Codes: H04L 1/007 Unequal error protection for format H04L1/0078; for codes per se H03M13/35
• CPC Class Codes: H04L 1/08 by repeating transmission, e.g. Verdan system H04L1/1858 and H04L1/189 take precedence
• CPC Class Codes: H04L 2001/0093 Point-to-multipoint
• CPC Class Codes: H04N 21/631 Multimode Transmission, e.g. transmitting basic layers and enhancement layers of the content over different transmission paths or transmitting with different error corrections, different keys or with different transmission protocols
• CPC Class Codes: H04N 21/6373 for rate control , e.g. request to the server to modify its transmission rate flow control in packet networks H04L47/10

Abstract

A method of transmitting a data file over a communication medium (100), comprising determining relative desired reconstruction time frames for different parts of the file, allocating different transmission rates for the different parts of the file responsive to said determining, dividing the file into sections, encoding the sections using a FEC (forward error correction) code having the property that a file section can be reconstructed once a sufficient amount of encoded data relating to that data section is received (104), and transmitting the encoded sections to have effective retransmission rates matching said different retransmission rates (102), such that the parts can be reconstructed in their respective desired time frame.

Claims

1. A method of transmitting a data file over a communication medium, comprising:

determining relative desired reconstruction time frames for different parts of the file;

allocating different transmission rates for the different parts of the file responsive to said determining;

dividing said file into sections;

encoding said sections using a FEC (forward error correction) code having the property that a file section can be reconstructed once a sufficient amount of encoded data relating to that data section is received; and

transmitting the encoded sections to have effective retransmission rates matching said different retransmission rates, such that said parts can be reconstructed in their respective desired time frame.

2. A method according to claim 1, where said sections have equal sizes.

3. A method according to claim 1, where said sections have unequal sizes.

4. A method according to claim 3, where the sizes of consecutive sections are related by a same factor.

5. A method according to claim 1, where said sections are transmitted at different retransmission rates.

6. A method according to claim 1, where said sections are transmitted at same retransmission rates.

7. A method according to claim 1, where said sections are transmitted as packets.

8. A method according to claim 7, where different packets from a same section are transmitted at a different rate.

9. A method according to claim 1, wherein said encoding represents at least one bit of a section at a higher effective rate that a different bit of said section.

10. A method according to claim 1, comprising receiving said stream using a receiver with an effective bandwidth more limited than the bandwidth used for said retransmission.

11. A method according to claim 10, wherein said receiver has an effective bandwidth less than 1.5 times a playback bandwidth required for real-time playback of said file and said retransmission has an effective bandwidth of over 2 times the playback bandwidth.

12. A method according to claim 10, wherein said receiver has an effective bandwidth less than 1.5 times a playback bandwidth required for real-time playback of said file and said retransmission has an effective bandwidth of over 4 times the playback bandwidth.

13. A method according to claim 1, wherein portions of said file in different sections overlap.

14. A method according to claim 1, wherein at least one of said encoded sections refers to content in more than one section.

18. A method according to claim 17, wherein said different layers contain the same data.

19. A method according to claim 17, wherein said different layers contain data, to allow bandwidth dependent reception of different levels of reception quality, dependent on the bandwidth received by a receiver.

20. A method according to claim 17, wherein transmitting comprises encoding said sections using a FEC (forward error correction) code having the property that a file section can be reconstructed once a sufficient amount of encoded data relating to that data section is received.

22. A method according to an), of claims 1-21, wherein said transmitting is oblivious to a time of commencement of said receiving.

23. A method according to claim 22, wherein transmitting comprises multicasting.

24. A method according to any of claims 1-21, wherein said data file comprises a video stream.

25. A method according to any of claims 1-21, wherein said data file comprises an audio stream.

26. A method according to any of claims 1-21, wherein said data file comprises a streaming media.

27. A method according to any of claims 1-21, wherein said data file comprises a real-time stream.

29. A method according to claim 28, wherein said reception bandwidth is less than 50% of said retransmission bandwidth.

30. A method according to claim 28, wherein said reception bandwidth is less than 20% of said retransmission bandwidth.

31. A method according to claim 28, wherein said reception bandwidth is less than 200% of a bandwidth required for smooth playback of said file using a synchronized transmission method.

32. A method according to claim 28, wherein said reception bandwidth is less than 150% of a bandwidth required for smooth playback of said file using a synchronized transmission method.

33. A method according to claim 28, wherein said reception bandwidth is less than 130% of a bandwidth required for smooth playback of said file using a synchronized transmission method.

34. A method according to claim 28, wherein said transmission is a multi-channel transmission and wherein said receiver is limited in a number of channels it can receive, said number being smaller than the number of channels being used for transmission.

35. A method according to claim 28, wherein receiving comprises optimizing said receiving, within the limits of said effective reception bandwidth to minimize said delay.

36. A method according to claim 28, wherein receiving comprises limiting said reception to data required for current playback and for temporally sequential playback.

38. A method according to claim 37, wherein generating comprises encoding said data using FEC (forward error correction) code having the property that a file section can be reconstructed once a sufficient amount of encoded data relating to that data section is received.

39. A method according to claim 38, wherein generating comprises generating unencoded packets for current time frame packets.

40. A method according to claim 37, wherein the effective retransmission rates are selected so that at least one entry point in said stream will be retransmitted at a higher effective retransmission rate than non-entry points of said stream and data from time frames following said at least one entry point will have monotonicly decreasing effective retransmission rates, at least until a next entry point.

41. A method according to claim 40, wherein the current time frame is an entry point.

42. A method according to claim 40, wherein the beginning of the stream is an entry point.

43. A method according to claim 37, wherein transmitting comprises transmitting different packets at different repetition rates

44. A method according to claim 37, wherein transmitting comprises preferentially selecting some data over others in a generation of said packets for transmission.

46. A method according to claim 45, comprising dividing the file into sections, each of which is transmitted at a different effective retransmission rate.

47. A method according to claim 46, wherein at least two of said sections include an overlapping part of said file.

48. A method according to claim 46, comprising generating data packets including contributions from different sections.

49. A method according to claim 45, comprising:

receiving said transmission; and

commencing playback of said file, as it is being received, at a delay relative to said reception, said delay being smaller than that required for receiving 50% of said file.

50. A method according to claim 49, comprising selecting said delay responsive to expected variations in said bandwidth.

51. A method according to claim 49, comprising selecting said relative retransmission rates responsive to expected variations in said bandwidth.

52. A method according to claim 49, comprising modifying a quality of data in said transmission responsive to expected variations in said bandwidth.

15. A method of transmitting a data file over a communication medium, comprising:

determining relative desired reconstruction time frames for different parts of the file;

allocating different retransmission rates for the different parts of the file responsive to said determining so that an effective retransmission rate varies on a bit by bit basis; and

transmitting the file so that said different parts have effective retransmission rates matching said different retransmission rates, such that said parts can be reconstructed in their respective desired time frame.

16. A method of transmitting a data file over a communication medium, comprising:

determining relative desired reconstruction time frames for different parts of the file;

allocating different retransmission rates for the different parts of the file responsive to said determining so that retransmission rate varies continuously on a data block by data block basis; and

transmitting the file so that said different parts have effective retransmission rates matching said different retransmission rates, such that said parts can be reconstructed in their respective desired time frame.

17. A method of transmitting a data file over a communication medium, comprising:

determining relative desired reconstruction times for different parts of the file;

differentially allocating different retransmission rates for the different parts of the file responsive to said determining;

dividing the file into sections; and

transmitting the file so that said different parts have effective retransmission rates matching said different retransmission rates, said retransmission using a multi-layer retransmission scheme, such that said parts can be reconstructed in their respective desired time frame.

21. A method of transmitting a data file over a communication medium, comprising:

determining relative desired reconstruction time frames for different parts of the file;

differentially allocating different retransmission rates for the different parts of the file responsive to said determining;

dividing the file into sections having different sizes; and

transmitting the sections to have effective retransmission rates matching said different retransmission rates.

28. A method of transmitting and receiving a data file in a manner oblivious to a time of commencement of reception by a receiver, comprising:

transmitting a file, using a retransmission bandwidth, such that different parts of the file are retransmitted at different rates; and

receiving said file using an effective reception bandwidth, smaller than said retransmission bandwidth, said transmitting being oblivious to a time of commencement of said receiving; and

commencing continuous playback of said file, at a delay from said retransmission, wherein said reception bandwidth is less than 80% of said retransmission bandwidth and wherein a ratio between said delay and a playback time of said file is smaller than 80% of a ratio between said reception bandwidth and said retransmission bandwidth.

37. A method of streaming real-time data, as it is being provided, comprising:

providing an input stream of real-time data;

generating packets based on said real-time data; and

transmitting, in parallel, packets relating to a time frame of said stream and to a previous time-frame of said stream, such that packets are transmitted at an effective bit retransmission rate depending on a relative time frame of data in said packets.

45. A method of transmitting a data file over a communication medium, comprising:

determining relative desired reconstruction time frames for different parts of the file;

differentially allocating different retransmission rates for the different parts of the file responsive to said determining; and

transmitting the file so that said different parts have effective retransmission rates matching said different retransmission rates, over a channel with a varying bandwidth.