System and method for detecting and correcting a defective transmission channel in an interactive information distribution system

• US 6,598,229 B2
• Filed: 11/20/1998
• Issued: 07/22/2003
• Est. Priority Date: 11/20/1998
• Status: Expired due to Term

• Current Assignee: Comcast IP Holdings I LLC (Comcast Corporation)
• Original Assignee: DIVA Systems Corporation
• Inventors: Smyth, Aidan J., Goode, Christopher
• Primary Examiner(s): Faile, Andrew
• Assistant Examiner(s): Tran, Hai V.
• Application Number:
  US09/197,340
• Publication Number:
  US 20020007492A1
• Time in Patent Office: 1,705 Days
• Field of Search: 348/7, 348/8, 348/12-13, 348/192-193, 348/180, 709/219, 709/231, 455/52, 455/62, 455/103, 370/225-228, 370/216, 714/18, 714/2-3, 714/6, 714/12, 714/43, 714/48, 714/712-716, 725/107, 725/121, 725/149, 340/507-508, 340/41, 340/3.43, 340/3.44, 702/184-187, 700/21, 700/79, 700/82
• US Class Current: 725/107
• CPC Class Codes: H04N 17/004 for digital television systems
• CPC Class Codes: H04N 21/2385 Channel allocation H04N21/266 takes precedence; Bandwidth allocation H04N21/24 takes precedence ; allocation of channels according to the instantaneous demands of the users in time-division multiplex systems H04J3/1682; admission control, resource allocation in open networks H04L12/5692; arrangements for maintenance or administration in data switching networks involving bandwidth and capacity management H04L41/0896; negotiating bandwidth in wireless networks H04W28/16
• CPC Class Codes: H04N 21/2402 Monitoring of the downstream path of the transmission network, e.g. bandwidth available traffic monitoring in data switching networks H04L43/00; monitoring data switching networks utilization H04L43/0876
• CPC Class Codes: H04N 21/2404 Monitoring of server processing errors or hardware failure error or fault detection G06F11/07; monitoring in general G06F11/30
• CPC Class Codes: H04N 21/44209 Monitoring of downstream path of the transmission network originating from a server, e.g. bandwidth variations of a wireless network arrangements for maintenance or administration in data switching networks involving bandwidth and capacity management H04L41/0896
• CPC Class Codes: H04N 21/6582 Data stored in the client, e.g. viewing habits, hardware capabilities, credit card number arrangements where receivers interact with the broadcast H04H20/38
• CPC Class Codes: H04N 7/173 with two-way working, e.g. subscriber sending a programme selection signal

Abstract

An interactive information distribution system according to the present invention includes a session control manager having a defective channel detection module, a channel re-allocation module, and a replacement-signaling module. The session control manager is coupled to receive signals from the plurality of set top boxes, and coupled to control the digital video modulators and the assignment of communication channels to nodes. The defective channel detection module receives signals from the plurality of set top boxes, and based on the error rate and other factors determines if any of the communication channels used by the digital video modulators are defective. Upon determining that a particular communication channel is defective, the defective channel detection module signals the channel re-allocation module. The channel re-allocation module re-allocates the streams being transmitted over the defective communication channel so that they are transmitted over the other unaffected and non-defective communication channels. The replacement signaling module also identifies the defective digital video modulator and transmits this information to the network management system which in response follows a pre-defined procedure such as paging service personnel to replace the defective digital video modulator. A method for detecting and correcting a defective transmission channel is also part of the present invention.

Claims

1. A method for detecting and correcting failure of a channel to transmit a data stream in an information distribution system, the information distribution system comprising a plurality of set top terminals and a plurality of digital video modulators the method comprising the steps of:

automatically detecting a transmission error in a first communication channel;

determining whether the first communication channel upon which the transmission error was detected is defective;

re-assigning transmission of the data stream to one or more other channels by using a digital video modulator other than the digital video modulator that carries the defective channel; and

automatically signaling replacement of the modulator that carries the defective channel.

2. The method of claim 1, further comprises the step of monitoring a first communication channel for errors.

3. The method of claim 2, wherein the step of monitoring a first communication channel for errors includes receiving error signals from one of the plurality of the set top terminals indicating that a data signal was corrupted.

4. The method of claim 1, wherein the step of detecting a transmission error in the first communication channel includes receiving error signals from one of the plurality of the set top terminals and identifying a channel being used to communicate with the set top terminal.

5. The method of claim 1, wherein the step of determining whether the first communication channel is defective includes determining whether a particular number of error signals are received from one of the plurality of the set top terminals within a pre-defined time period.

6. The method of claim 1, wherein the step of determining whether the first communication channel is defective includes determining whether the number of error signals received is greater than a pre-defined threshold.

7. The method of claim 1, wherein the step of determining whether the first communication channel is defective includes determining whether a pre-defined number of different set top terminal using the first communication channel have reported errors.

8. The method of claim 1, wherein the step of determining whether the first communication channel is defective includes determining whether the plurality of set top terminals using a set of four channels assigned to one of the plurality of digital video modulators have reported errors.

9. The method of claim 1, wherein the step of determining whether the first communication channel is defective includes determining whether a given number of channels are not operational for a particular digital video modulator.

10. The method of claim 1, wherein the step of determining whether the first communication channel is defective includes the steps of:

determining whether all the failures on the first communication channel are due to the same set top terminal; and

determining that the first communication channel is not defective if all the failures on the first communication channel are due to the same set top terminal.

11. The method of claim 1, wherein the step of determining whether the first communication channel is defective includes the steps of:

determining whether other channels are experiencing the same failure rate as the first communication channel; and

determining that the first communication channel is not defective if the other channels are experiencing the same failure rate as the first communication channel.

12. The method of claim 1, wherein the step of re-assigning transmission of the data stream to one or more other channels includes rate multiplexing the data stream over other channels and rate adjusting other data streams.

13. The method of claim 1, wherein the step of re-assigning transmission of the data stream to one or more other channels includes the steps of:

determining the digital video modulator servicing the first communication channel;

determining whether another digital video modulator with an available channel; and

transmitting the data stream over the available channel of the other digital video modulator.

14. In a video-on-demand system having a plurality of communication channels for transmitting a plurality of data streams, an apparatus for detecting and correcting errors in a first transmission channel, the apparatus comprising:

a defective channel detection module having an input and at least one output, the input of the defective channel detection module coupled to receive signals from a plurality of set top terminals, the defective channel detection module determining whether the first transmission channel is defective and generating a signal identifying the first transmission channel as defective and a current stream being transmitted on the first transmission channel; and

a channel re-allocation module having an input and an output, the input of the channel re-allocation module coupled to the output of the defective channel detection module, the channel re-allocation module controlling the system to provide the current stream on a transmission channel other that the first transmission channel in response to the signal from the defective channel detection module, the output of the channel re-allocation module coupled to control the use of transmission channels in the system; and

a replacement-signaling module having an input and an output, the input of the replacement-signaling module coupled to an output of the defective channel detection module, the output of the replacement-signaling module coupled to provide signals to a network management system, the replacement-signaling module signaling a particular digital video modulator as defective to the network management system in response to a signal from the defective channel detection module.

15. The system of claim 14, wherein the defective channel detection module identifies the first transmission channel as defective by receiving error signals from a set top terminal and identifying a channel being used to communicate with the set top terminal.

16. The system of claim 14, wherein the defective channel detection module identifies the first transmission channel as defective by determining whether a particular number of error signals are received from a set top terminal within a pre-defined time period.

17. The system of claim 14, wherein the defective channel detection module identifies the first transmission channel as defective by determining whether the number of error signals received is greater than a pre-defined threshold.

18. The system of claim 14, wherein the defective channel detection module identifies the first transmission channel as defective by determining whether a pre-defined number of different set top terminal using the first communication channel have reported errors.

19. The system of claim 14, wherein the defective channel detection module identifies the first transmission channel as defective by determining whether a plurality of set top terminals using a set of four channels assigned to a digital video modulator have reported errors.

20. The system of claim 14, wherein the defective channel detection module identifies the first transmission channel as defective by determining whether a given number of channels are not operational for a particular digital video modulator.