Method and system for scheduled streaming of best effort data

• US 7,778,249 B2
• Filed: 11/14/2005
• Issued: 08/17/2010
• Est. Priority Date: 09/12/2001
• Status: Active Grant

• Current Assignee: MK Systems USA Inc. (JP Morgan Chase & Co)
• Original Assignee: Ericsson Television Incorporated (Telefonaktiebolaget LM Ericsson)
• Inventors: Bentz, P. Christien, Dougall, C. J. Scott
• Primary Examiner(s): TRAN, PHUC H
• Application Number:
  US11/274,610
• Publication Number:
  US 20060067219A1
• Time in Patent Office: 1,737 Days
• Field of Search: None
• US Class Current: 370/392
• CPC Class Codes: H04L 1/1851 using multiple timers
• CPC Class Codes: H04L 12/1868 Measures taken after transmission, e.g. acknowledgments
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/26 using explicit feedback to the source, e.g. choke packets

Abstract

A system is provided for controlling the transmission of best-effort filed data or programs on channels from one of plural controllers to one or more client nodes. A program is a group of files and has program information indicating to a client node how to use the files of the program. A channel is a virtual path, wherein a client node can receive program files from different channels in a separable fashion. Channels also have channel information. Multiple controllers are provided which self configure in rank order to control the scheduled transmission of programs files on channels. Client nodes receive announcements of programs and channels from the controllers and selectively subscribe to the channels and programs. Client nodes can be instructed to positively acknowledge receipt of programs and also send back negative acknowledgements for ranges of data words in program files not received. The negative acknowledgements can be consolidated to reduce the number of packets on the network. The format of packets carrying program files and acknowledgement/negative acknowledgement messages are specified.

Claims

1. A method of transmitting information, comprising the steps of:

generating, in a transmission apparatus, a sequence of one or more packets for carrying file data of one of a plurality of programs, each program carrying data of one or more files to be used by a recipient node in a similar fashion each packet of the sequence being transferred from source node to recipient node in whole or as plural segments in a signal; and

transmitting, by the transmission apparatus, the sequence of packets, wherein the sequence of packets comprises;

(a) a header of a first packet of the sequence of packets, the header including a program identifier field containing a program identifier which uniquely identifies the program of the sequence of packets, and

(b) a payload containing one or more data triplets, each data triplet including a tag, a length and a value field, the tag uniquely identifying the value in the value field and the length indicating an offset in data words to an immediately following data triplet, a length of zero indicating that no data triplet follows, the value fields of the sequence of data triplets containing information for uniquely correlating file data in each packet of the sequence to a respective file of one of the best-effort programs,

wherein the sequence of packets contains two or more packets, wherein the first packet of the sequence has a payload with no data of the file and wherein each other packet of the sequence has a payload with data of the file.

2. The method of claim 1, wherein the payload of each said other packet further contains file data of at least a portion of a file identified by the program identifier and the file information.

3. The method of claim 1, wherein each triplet of the sequence contains a value indicating one of:

the file number of the program corresponding to the file data, the total amount of information in the file, the offset within the file represented by the file data carried in the packet containing this triplet, the last write time of the file, the total number of files expected to be transferred for this program, the file name of the file, an identifier of the job for this file, wherein each job is a scheduled transfer of the files of a program on a particular channel, where a channel is a distinctly virtual path for transferring programs which enables separate receipt of information from other channels, and the file data of the file.

4. The method of claim 1, wherein the contents of the payload are compressed.

5. The method of claim 1, wherein the payload contains announcement information usable by a recipient node to receive or transmit information.

6. The method of claim 5, wherein the header includes information for indicating that the announcement information pertains to one of a transmit channel, a program, a user entitlement, a group entitlement, a schedule or a receive channel.

7. A method of transmitting information, comprising the steps of:

generating, in a transmission apparatus, a sequence of one or more packets for carrying file data of one of a plurality of programs, each program carrying data of one or more files to be used by a recipient node in a similar fashion each packet of the sequence being transferred from source node to recipient node in whole or as plural segments in a signal; and

transmitting, by the transmission apparatus, the sequence of packets, wherein the sequence of packets comprises;

(a) a header of a first packet of the sequence of packets, the header including a program identifier field containing a program identifier which uniquely identifies the program of the sequence of packets, and

(b) a payload containing one or more data triplets, each data triplet including a tag, a length and a value field, the tag uniquely identifying the value in the value field and the length indicating an offset in data words to an immediately following data triplet, a length of zero indicating that no data triplet follows, the value fields of the sequence of data triplets containing information for uniquely correlating file data in each packet of the sequence to a respective file of one of the best-effort programs,

wherein the header further comprises a key index in a key index field, wherein the key index indexes a key corresponding to the program which can be used to decrypt the payload of the packet.

8. The method of claim 7, wherein the header further comprises:

an authentication length field, containing an authentication length, and

if the authentication length field is greater than zero, an authentication value generated as a function of the encrypted contents of the payload, which authenticates the packet.

9. The method of claim 7, wherein the header further comprises:

an authentication length field, containing an authentication length, and

if the authentication length field is greater than zero, an authentication value generated as a function of the contents of the payload, which authenticates the packet.

10. The method of claim 9, wherein the contents of the payload are compressed prior to encryption.

11. The method of claim 7, wherein the contents of the payload are compressed.

12. The method of claim 7, wherein the payload contains announcement information usable by a recipient node to receive or transmit information.

13. The method of claim 12, wherein the header includes information for indicating that the announcement information pertains to one of a transmit channel, a program, a user entitlement, a group entitlement, a schedule or a receive channel.

14. A method, operative in a communication network including a source node, for transmitting from the source node a sequence of one or more packets containing best-effort file data for one or more programs on one or more channels to one or more recipient nodes, a program being a signal containing one or more files that can be used by the recipient nodes in a similar fashion, a channel being a distinct virtual path by which a recipient node can receive data separately from data carried on other channels, the sequence of packets comprising:

(a) a header of a first packet of the sequence of packets, the header including a program identifier field containing a program identifier which uniquely identifies the program of the sequence of packets, and

(b) a payload containing one or more data triplets, each data triplet including a tag, a length and a value field, the tag uniquely identifying the value in the value field and the length indicating an offset in data words to an immediately following data triplet, a length of zero indicating that no data triplet follows, the value fields of the sequence of data triplets containing information for uniquely correlating file data in each packet of the sequence to a respective file of one of the best-effort programs,

wherein the sequence of packets contains two or more packets, wherein the first packet of the sequence has a payload with no data of the file and wherein each other packet of the sequence has a payload with data of the file,

said method comprising the steps of;

providing, in the source node, the sequence of packets; and

transmitting, by the source node, the sequence of packets from the source node.

15. The method of claim 14 further comprising the steps of receiving, at a recipient node, the sequence of packets and recovering the file data therefrom.

16. A method, operative in a communication network including a source node, for transmitting from the source node a sequence of one or more packets containing best-effort file data for one or more programs on one or more channels to one or more recipient nodes, a program being a signal containing one or more files that can be used by the recipient nodes in a similar fashion, a channel being a distinct virtual path by which a recipient node can receive data separately from data carried on other channels, the sequence of packets comprising:

(a) a header of a first packet of the sequence of packets, the header including a program identifier field containing a program identifier which uniquely identifies the program of the sequence of packets, and

(b) a payload containing one or more data triplets, each data triplet including a tag, a length and a value field, the tag uniquely identifying the value in the value field and the length indicating an offset in data words to an immediately following data triplet, a length of zero indicating that no data triplet follows, the value fields of the sequence of data triplets containing information for uniquely correlating file data in each packet of the sequence to a respective file of one of the best-effort programs,

wherein the header further comprises a key index in a key index field, wherein the key index indexes a key corresponding to the program which can be used to decrypt the payload of the packet,

said method comprising the steps of;

providing, in the source node, the sequence of packets; and

transmitting, by the source node, the sequence of packets from the source node.

17. The method of claim 16 further comprising the steps of receiving, at a recipient node, the sequence of packets and recovering the file data therefrom.

18. A method, operative in a communication network including a recipient node, for receiving a sequence of one or more packets containing best-effort file data for one or more programs on one or more channels from one or more source nodes, a program being a signal containing one or more files that can be used by recipient nodes in a similar fashion, a channel being a distinct virtual path by which a recipient node can receive data separately from data carried on other channels, the sequence of packets comprising:

(a) a header of a first packet of the sequence of packets, the header including a program identifier field containing a program identifier which uniquely identifies the program of the sequence of packets, and

(b) a payload containing one or more data triplets, each data triplet including a tag, a length and a value field, the tag uniquely identifying the value in the value field and the length indicating an offset in data words to an immediately following data triplet, a length of zero indicating that no data triplet follows, the value fields of the sequence of data triplets containing information for uniquely correlating file data in each packet of the sequence to a respective file of one of the best-effort programs,

wherein the sequence of packets contains two or more packets, wherein the first packet of the sequence has a payload with no data of the file and wherein each other packet of the sequence has a payload with data of the file,

said method comprising the steps of;

receiving the sequence of packets at the recipient node; and

processing, in the recipient node, the sequence of packets.

19. A method, operative in a communication network including a recipient node, for receiving a sequence of one or more packets containing best-effort file data for one or more programs on one or more channels from one or more source nodes, a program being a signal containing one or more files that can be used by recipient nodes in a similar fashion, a channel being a distinct virtual path by which a recipient node can receive data separately from data carried on other channels, the sequence of packets comprising:

(a) a header of a first packet of the sequence of packets, the header including a program identifier field containing a program identifier which uniquely identifies the program of the sequence of packets, and

(b) a payload containing one or more data triplets, each data triplet including a tag, a length and a value field, the tag uniquely identifying the value in the value field and the length indicating an offset in data words to an immediately following data triplet, a length of zero indicating that no data triplet follows, the value fields of the sequence of data triplets containing information for uniquely correlating file data in each packet of the sequence to a respective file of one of the best-effort programs,

wherein the header further comprises a key index in a key index field, wherein the key index indexes a key corresponding to the program which can be used to decrypt the payload of the packet,

said method comprising the steps of;

receiving the sequence of packets at the recipient node; and

processing, in the recipient node, the sequence of packets.

20. Apparatus for transmitting information, comprising:

a generator for generating a sequence of one or more packets for carrying file data of one of a plurality of programs, each program carrying data of one or more files to be used by a recipient node in a similar fashion each packet of the sequence being transferred from source node to recipient node in whole or as plural segments in a signal; and

a transmitter for transmitting the sequence of packets, wherein the sequence of packets comprises;

(a) a header of a first packet of the sequence of packets, the header including a program identifier field containing a program identifier which uniquely identifies the program of the sequence of packets, and

(b) a payload containing one or more data triplets, each data triplet including a tag, a length and a value field, the tag uniquely identifying the value in the value field and the length indicating an offset in data words to an immediately following data triplet, a length of zero indicating that no data triplet follows, the value fields of the sequence of data triplets containing information for uniquely correlating file data in each packet of the sequence to a respective file of one of the best-effort programs,

wherein the sequence of packets contains two or more packets, wherein the first packet of the sequence has a payload with no data of the file and wherein each other packet of the sequence has a payload with data of the file.

21. The apparatus of claim 20, wherein the payload of each said other packet further contains file data of at least a portion of a file identified by the program identifier and the file information.

22. The apparatus of claim 21, wherein each triplet of the sequence contains a value indicating one of:

the file number of the program corresponding to the file data, the total amount of information in the file, the offset within the file represented by the file data carried in the packet containing this triplet, the last write time of the file, the total number of files expected to be transferred for this program, the file name of the file, an identifier of the job for this file, wherein each job is a scheduled transfer of the files of a program on a particular channel, where a channel is a distinctly virtual path for transferring programs which enables separate receipt of information from other channels, the file data of the file.

23. The apparatus of claim 20, wherein the contents of the payload are compressed.

24. The apparatus of claim 20, wherein the payload contains announcement information usable by a recipient node to receive or transmit information.

25. The apparatus of claim 24, wherein the header includes information for indicating that the announcement information pertains to one of a transmit channel, a program, a user entitlement, a group entitlement, a schedule or a receive channel.

26. Apparatus for transmitting information, comprising:

a generator for generating a sequence of one or more packets for carrying file data of one of a plurality of programs, each program carrying data of one or more files to be used by a recipient node in a similar fashion each packet of the sequence being transferred from source node to recipient node in whole or as plural segments in a signal; and

a transmitter for transmitting the sequence of packets, wherein the sequence of packets comprises;

(a) a header of a first packet of the sequence of packets, the header including a program identifier field containing a program identifier which uniquely identifies the program of the sequence of packets, and

(b) a payload containing one or more data triplets, each data triplet including a tag, a length and a value field, the tag uniquely identifying the value in the value field and the length indicating an offset in data words to an immediately following data triplet, a length of zero indicating that no data triplet follows, the value fields of the sequence of data triplets containing information for uniquely correlating file data in each packet of the sequence to a respective file of one of the best-effort programs,

wherein the header further comprises a key index in a key index field, wherein the key index indexes a key corresponding to the program which can be used to decrypt the payload of the packet.

27. The apparatus of claim 26, wherein the header further comprises:

an authentication length field, containing an authentication length, and

if the authentication length field is greater than zero, an authentication value generated as a function of the encrypted contents of the payload, which authenticates the packet.

28. The apparatus of claim 26, wherein the header further comprises:

an authentication length field, containing an authentication length, and

if the authentication length field is greater than zero, an authentication value generated as a function of the contents of the payload, which authenticates the packet.

29. The apparatus of claim 28, wherein the contents of the payload are compressed prior to encryption.

30. The apparatus of claim 26, wherein the contents of the payload are compressed.

31. The apparatus of claim 26, wherein the payload contains announcement information usable by a recipient node to receive or transmit information.

32. The apparatus of claim 31, wherein the header includes information for indicating that the announcement information pertains to one of a transmit channel, a program, a user entitlement, a group entitlement, a schedule or a receive channel.

33. In a communication network, a system including a source node for transmitting a sequence of one or more packets containing best-effort file data for one or more programs on one or more channels to one or more recipient nodes, a program being a signal containing one or more files that can be used by the recipient nodes in a similar fashion, a channel being a distinct virtual path by which a recipient node can receive data separately from data carried on other channels, the sequence of packets comprising:

(a) a header of a first packet of the sequence of packets, the header including a program identifier field containing a program identifier which uniquely identifies the program of the sequence of packets, and

(b) a payload containing one or more data triplets, each data triplet including a tag, a length and a value field, the tag uniquely identifying the value in the value field and the length indicating an offset in data words to an immediately following data triplet, a length of zero indicating that no data triplet follows, the value fields of the sequence of data triplets containing information for uniquely correlating file data in each packet of the sequence to a respective file of one of the best-effort programs,

wherein the sequence of packets contains two or more packets, wherein the first packet of the sequence has a payload with no data of the file and wherein each other packet of the sequence has a payload with data of the file.

34. The system of claim 33 further comprising a recipient node for receiving the sequence of packets and for recovering the file data therefrom.

35. In a communication network, a system including a recipient node for receiving a sequence of one or more packets containing best-effort file data for one or more programs on one or more channels from one or more source nodes, a program being a signal containing one or more files that can be used by recipient nodes in a similar fashion, a channel being a distinct virtual path by which a recipient node can receive data separately from data carried on other channels, the sequence of packets comprising:

(a) a header of a first packet of the sequence of packets, the header including a program identifier field containing a program identifier which uniquely identifies the program of the sequence of packets, and

(b) a payload containing one or more data triplets, each data triplet including a tag, a length and a value field, the tag uniquely identifying the value in the value field and the length indicating an offset in data words to an immediately following data triplet, a length of zero indicating that no data triplet follows, the value fields of the sequence of data triplets containing information for uniquely correlating file data in each packet of the sequence to a respective file of one of the best-effort programs,

wherein the sequence of packets contains two or more packets, wherein the first packet of the sequence has a payload with no data of the file and wherein each other packet of the sequence has a payload with data of the file.

36. In a communication network, a system including a source node for transmitting a sequence of one or more packets containing best-effort file data for one or more programs on one or more channels to one or more recipient nodes, a program being a signal containing one or more files that can be used by the recipient nodes in a similar fashion, a channel being a distinct virtual path by which a recipient node can receive data separately from data carried on other channels, the sequence of packets comprising:

(a) a header of a first packet of the sequence of packets, the header including a program identifier field containing a program identifier which uniquely identifies the program of the sequence of packets, and

(b) a payload containing one or more data triplets, each data triplet including a tag, a length and a value field, the tag uniquely identifying the value in the value field and the length indicating an offset in data words to an immediately following data triplet, a length of zero indicating that no data triplet follows, the value fields of the sequence of data triplets containing information for uniquely correlating file data in each packet of the sequence to a respective file of one of the best-effort programs,

wherein the header further comprises a key index in a key index field, wherein the key index indexes a key corresponding to the program which can be used to decrypt the payload of the packet.

37. The system of claim 36 further comprising a recipient node for receiving the sequence of packets and for recovering the file data therefrom.

38. In a communication network, a system including a recipient node for receiving a sequence of one or more packets containing best-effort file data for one or more programs on one or more channels from one or more source nodes, a program being a signal containing one or more files that can be used by recipient nodes in a similar fashion, a channel being a distinct virtual path by which a recipient node can receive data separately from data carried on other channels, the sequence of packets comprising:

(c) a header of a first packet of the sequence of packets, the header including a program identifier field containing a program identifier which uniquely identifies the program of the sequence of packets, and

(d) a payload containing one or more data triplets, each data triplet including a tag, a length and a value field, the tag uniquely identifying the value in the value field and the length indicating an offset in data words to an immediately following data triplet, a length of zero indicating that no data triplet follows, the value fields of the sequence of data triplets containing information for uniquely correlating file data in each packet of the sequence to a respective file of one of the best-effort programs,

wherein the header further comprises a key index in a key index field, wherein the key index indexes a key corresponding to the program which can be used to decrypt the payload of the packet.