Method and system for scheduled streaming of best effort data

• US 20060067219A1
• Filed: 11/14/2005
• Published: 03/30/2006
• Est. Priority Date: 09/12/2001
• Status: Active Grant

• Current Assignee: MK Systems USA Inc. (JP Morgan Chase & Co)
• Original Assignee: Bentz P. Christien, Dougall C J Scott
• Inventors: Dougall, C. J. Scott, Bentz, P. Christien
• Granted Patent: US 7,778,249 B2
• Time in Patent Office: Days
• US Class Current: 370/230
• 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-54. -54. (canceled)

55. 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, the sequence of packets comprising:

(a) a header of a first packet of the sequence of packets, the header including a program identifier filed 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 the 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 triples containing information for uniquely correlating file data in each packet of the sequence to a respective file of one of the best-effort programs.

56. The sequence of packets of claim 55 wherein the payload further contains file data of at least a portion of a file identified by the program identifier and the file information.

57. The sequence of packets of claim 55 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 data of the file.

58. The sequence of packets of claim 55 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.

59. The sequence of packets of claim 55 wherein the header further comprises:

(c) 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.

60. The sequence of packets of claim 59 wherein the header further comprises:

(c) an authentication length field, containing an authentication length, and

(d) 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.

61. The sequence of packets of claim 59 wherein the header further comprises:

(c) an authentication length field, containing an authentication length, and

(d) 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.

62. The sequence of packets of claim 61 wherein the contents of the payload are compressed prior to encryption.

63. The sequence of packets of claim 55 wherein the contents of the payload are compressed.

64. The sequence of packets of claim 55 wherein the payload contains announcement information usable by a recipient node to receive or transmit information.

65. The sequence of packets of claim 64 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, where a channel.

66. 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 filed 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 the 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 triples containing information for uniquely correlating file data in each packet of the sequence to a respective file of one of the best-effort programs.

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

68. 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 filed 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 the 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 triples containing information for uniquely correlating file data in each packet of the sequence to a respective file of one of the best-effort programs.

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

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

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 filed 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 the 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 triples containing information for uniquely correlating file data in each packet of the sequence to a respective file of one of the best-effort programs.

70. The method of claim 69, wherein the payload further contains file data of at least a portion of a file identified by the program identifier and the file information.

71. The method of claim 69, 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 data of the file.

72. The method of claim 69, 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.

73. The method of claim 69, 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.

74. The method of claim 73, 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.

75. The method of claim 73, 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.

76. The method of claim 75, wherein the contents of the payload are compressed prior to encryption.

77. The method of claim 69, wherein the contents of the payload are compressed.

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

79. The method of claim 78, 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, where a channel.

80. In a communication network including a source node, a method 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 filed 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 the 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 triples containing information for uniquely correlating file data in each packet of the sequence to a respective file of one of the best-effort programs,

said method comprising the steps of;

providing the sequence of packets; and

transmitting the sequence of packets from the source node.

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

82. In a communication network including a recipient node, a method 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 filed containing a program identifier which uniquely identifies the program of the sequence of packets, and

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 the 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 triples containing information for uniquely correlating file data in each packet of the sequence to a respective file of one of the best-effort programs,

said method comprising the steps of;

receiving the sequence of packets at the recipient node; and

processing the sequence of packets.

83. 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 filed 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 the 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 triples containing information for uniquely correlating file data in each packet of the sequence to a respective file of one of the best-effort programs.

84. The apparatus of claim 83, wherein the payload further contains file data of at least a portion of a file identified by the program identifier and the file information.

85. The apparatus of claim 83, 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 data of the file.

86. The apparatus of claim 83, 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.

87. The apparatus of claim 83, 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.

88. The apparatus of claim 87, 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.

89. The apparatus of claim 87, 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.

90. The apparatus of claim 89, wherein the contents of the payload are compressed prior to encryption.

91. The apparatus of claim 83, wherein the contents of the payload are compressed.

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

93. The apparatus of claim 92, 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, where a channel.