System and methods for retransmitting corrupted data

• US 6,449,654 B1
• Filed: 06/28/1999
• Issued: 09/10/2002
• Est. Priority Date: 08/01/1997
• Status: Expired due to Term

• Current Assignee: Rovi Guides, Inc. (Adeia Inc.)
• Original Assignee: United Video Properties Incorporated (Adeia Inc.)
• Inventors: Demers, Timothy B., Blackwell, Bruce A., Boyer, Franklin E.
• Primary Examiner(s): Harrell, Robert B.
• Application Number:
  US09/340,547
• Time in Patent Office: 1,170 Days
• Field of Search: 709/200, 709/203, 709/217, 709/219, 709/221, 709/220, 709/231, 709/233, 709/234, 709/235, 709/232
• US Class Current: 709/232
• CPC Class Codes: H04L 47/50 Queue scheduling
• CPC Class Codes: H04L 47/521 Static queue service slot or fixed bandwidth allocation
• CPC Class Codes: H04L 47/6215 Individual queue per QOS, rate or priority
• CPC Class Codes: H04L 47/6285 Provisions for avoiding starvation of low priority queues
• CPC Class Codes: H04L 49/90 Buffering arrangements
• CPC Class Codes: H04L 49/9042 Separate storage for different parts of the packet, e.g. header and payload
• CPC Class Codes: H04L 9/40 Network security protocols
• CPC Class Codes: H04W 8/04 Registration at HLR or HSS [Home Subscriber Server]

Abstract

The present invention provides a system and method for transmitting and receiving data that can transmit data over a plurality of data paths simultaneously and that provides a plurality of transmission queues which enable data transmissions to be continuously prioritized and which do not cause bottlenecking of data. In the preferred embodiments, the present invention comprises a data transmission facility, at least one forward data path, at least one data reception facility, and at least one reverse data path. Data is transmitted in response to a request to transmit data which may be locally generated at the data transmission facility, or may be remotely generated at any of the data reception facilities and transmitted to the data transmission facility through the reverse data path. The requested data is then transmitted from the data transmission facility through at least one forward data path to at least one data reception facility. Data is transmitted in the form of at least one header packet and at least one data packet for each data file. In the event that errors are detected in this transmission of data, retransmissions of the corrupted data may then be requested by any of the data reception facilities through the reverse data path. The transmitted data is finally received by at least one data reception facility, where a copy of the requested data file is recovered and the data is used as desired.

Claims

1. A method of requesting retransmission of replacement data to replace original data from a data transmission facility at a plurality of data reception facilities, the method comprising:

receiving at least a portion of the original data from the data transmission facility at each data reception facility of the plurality of the data reception facilities;

detecting an error condition based upon a characteristic of said at least a portion of the original data at each data reception facility of the plurality of the data reception facilities;

transmitting to the data transmission facility a request for transmission of replacement data from each data reception facility of the plurality of the data reception facilities;

coordinating the request for transmission of replacement data from each data reception facility of the plurality of the data reception facilities so that similar requests for replacement data are identified; and

transmitting once replacement data from the data transmission facility to each data reception facility of the plurality of data reception facilities that transmitted to the data transmission facility similar requests for replacement data.

2. The method defined in claim 1 wherein:

receiving at least a portion of the original data comprises receiving at least a portion of the original data from the data transmission facility over a first data path; and

transmitting to the data transmission facility a request for transmission of the replacement data comprises transmitting to the data transmission facility from each data reception facility of the plurality of the data reception facilities over a second data path a request for transmission of the replacement data.

3. The method defined in claim 2 wherein the first and second data paths are of different types.

4. The method defined in claim 2 wherein the first and second data paths are Internet links.

5. The method defined in claim 1 wherein the original data and the replacement data are interactive television program guide data.

6. The method defined in claim 1 wherein the request for transmission of the replacement data is a remote procedure call.

7. The method defined in claim 1 wherein transmitting to the data transmission facility a request for transmission of the replacement data from each data reception facility comprises delaying the request for transmission of the replacement data at each data reception facility of the plurality of the data reception facilities by a random period of time.

8. A method for use in an interactive television program guide system of requesting retransmission of replacement interactive television program guide data to replace original interactive television program guide data from a data transmission facility at a plurality of headends, the method comprising:

receiving at least a portion of the original interactive television program guide data from the data transmission facility at each headend of the plurality of headends;

detecting an error condition based upon a characteristic of said at least a portion of the original interactive television program guide data at each headend of the plurality of headends;

transmitting to the data transmission facility a request for transmission of replacement interactive television program guide data from each headend of the plurality of headends;

coordinating the request for transmission of replacement interactive television program guide data from each headend of the plurality of headends so that similar requests for replacement data are identified; and

transmitting once replacement interactive television program guide data from the data transmission facility to each headend of the plurality of headends that transmitted to the data transmission facility similar requests for replacement data.

9. A method for retransmitting data to a plurality of data reception facilities, the method comprising:

receiving data from a data transmission facility at each data reception facility of the plurality of data reception facilities;

transmitting from each data reception facility of the plurality of data reception facilities to the data transmission facility a request for retransmission of a portion of the data, wherein the portion of the data has an error condition;

receiving each request at the data transmission facility;

detecting at the data transmission facility similar requests for retransmission of a given portion of data from multiple data reception facilities of the plurality of data reception facilities; and

retransmitting, in a single transmission, the given portion of data from the data transmission facility to all data reception facilities requesting retransmission of the given portion of the data.

10. The method defined in claim 9 wherein the original data and the replacement data are interactive television program guide data.

11. A method of requesting retransmission of replacement data to replace original data from a data transmission facility at a plurality of data reception facilities, the method comprising:

receiving at least a portion of the original data from the data transmission facility at at least one data reception facility of the plurality of the data reception facilities;

detecting an error condition based upon a characteristic of said at least a portion of the original data at each of said at least one data reception facility of the plurality of the data reception facilities;

transmitting to the data transmission facility a request for transmission of replacement data from each of said at least one data reception facility of the plurality of the data reception facilities;

coordinating the request for transmission of replacement data from each of said at least one data reception facility of the plurality of the data reception facilities so that similar requests for replacement data are identified; and

transmitting once replacement data from the data transmission facility to each of said at least one data reception facility of the plurality of data reception facilities that transmitted to the data transmission facility similar requests for replacement data.

12. The method defined in claim 11 wherein the original data and the replacement data are interactive television program guide data.