IP Library › Granted Patent US 7,573,875
Granted Patent B2
US 7,573,875 · App. 11/419,236 · Granted Aug 11, 2009

Proactively providing a redundant multicast tree in an internet protocol television (IPTV) network

Assignee: Alcatel Lucent
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,573,875
App. No.
11/419,236
Granted
Aug 11, 2009
Kind
B2
Abstract

In certain embodiments, an Internet Protocol Television (IPTV) network comprises an operating multicast tree comprising a first set of nodes and components. The first set of nodes and components are operable to process an operating data stream to facilitate delivery of one or more channels to one or more endpoints. The IPTV network further comprises a proactively-established redundant multicast tree comprising a second set of nodes and components. The second set of nodes and components comprises at least one node or at least one component that is redundant of a corresponding node or component in the first set of nodes and components of the operating multicast tree, and that is not in the first set of nodes and components of the operating multicast tree, and are operable to process a redundant data stream. One or more buffers are operable to buffer the operating data stream and the redundant data stream.

Claims (115)

1. A method for proactively providing a redundant multicast tree in an Internet Protocol Television (IPTV) network, comprising:

establishing an operating multicast tree comprising a first set of nodes and components, the first set of nodes and components of the operating multicast tree operable to process an operating data stream to facilitate delivery of one or more channels to one or more endpoints;

proactively establishing a redundant multicast tree comprising a second set of nodes and components, the second set of nodes and components:

comprising at least one node or at least one component that is redundant of a corresponding node or component in the first set of nodes and components of the operating multicast tree, and that is not in the first set of nodes and components of the operating multicast tree; and

operable to process a redundant data stream; and

the IPTV network comprises a delivery server (D-Server) that comprises the one or more buffers, the one or more buffers comprising a first buffer and a second buffer; and

buffering the operating data stream in the first buffer;

buffering the redundant data stream in the second buffer;

detecting a failure in the operating multicast tree, the failure affecting delivery of a particular channel to a particular endpoint, wherein the detecting step further includes a step of receiving from the particular endpoint a request for a unicast stream of the particular channel, the particular channel having been previously provided to the particular endpoint from the operating data stream buffered in the first buffer;

accessing the redundant data stream buffered in the second buffer;

determining whether the redundant data stream buffered in the second buffer comprises data for the particular channel of the request;

providing, if it is determined that the redundant data stream buffered in the second buffer comprises data for the particular channel of the request, the particular channel to the particular endpoint using the redundant data stream buffered in the second buffer by:

providing from the redundant data stream buffered in the second buffer a unicast stream of data for the particular channel;

adding the particular endpoint to the redundant multicast tree as a node of the redundant multicast tree; and

providing data for the particular channel from the redundant data stream buffered in the second buffer to the particular endpoint as part of the redundant data stream of the redundant multicast tree.

2. The method of claim 1 , comprising, subsequent to resolving the failure in the operating multicast tree:

returning the particular endpoint to the operating multicast tree; and

providing data for the particular channel from the operating data stream buffered in the first buffer to the particular endpoint as part of the operating data stream of the operating multicast tree.

3. The method of claim 1 , wherein:

the operating data stream comprises data for a plurality of channels; and

the redundant data stream comprises data for a subset of the plurality of channels of the operating data stream.

4. The method of the claim 3 , wherein the subset comprises all of the plurality of channels.

5. The method of claim 1 , wherein:

a root node of the operating multicast tree comprises a first super headend office (SHO), the operating data stream being sourced from the first SHO; and

a root node of the redundant multicast tree comprises a second SHO, the redundant data stream being sourced from the second SHO.

6. The method of claim 1 , wherein the operating multicast tree and the redundant multicast tree comprise one or more nodes or components that are shared between the operating multicast tree and the redundant multicast tree.

7. The method of claim 1 , comprising maximizing the redundancy of the redundant multicast tree.

8. The method of claim 1 , wherein the one or more endpoints comprise set-top boxes.

9. A method for proactively providing a redundant multicast tree in an Internet Protocol Television (IPTV) network, comprising:

establishing an operating multicast tree comprising a first set of nodes and components, the first set of nodes and components of the operating multicast tree operable to process an operating data stream to facilitate delivery of one or more channels to one or more endpoints;

proactively establishing a redundant multicast tree comprising a second set of nodes and components, the second set of nodes and components:

comprising at least one node or at least one component that is redundant of a corresponding node or component in the first set of nodes and components of the operating multicast tree, and that is not in the first set of nodes and components of the operating multicast tree; and

operable to process a redundant data stream; and

the IPTV network comprises a delivery server (D-Server) that comprises the one or more buffers, the one or more buffers comprising a first buffer and a second buffer; and

buffering the operating data stream in the first buffer;

buffering the redundant data stream in the second buffer;

detecting the occurrence of the lost packet in the operating data stream by receiving from a particular endpoint a request for the lost packet, the lost packet being associated with a particular channel;

determining whether the redundant data stream buffered in the second buffer comprises data for the particular channel associated with the lost packet; and

if it is determined that the redundant data stream buffered in the second buffer comprises data for the particular channel associated with the lost packet:

retrieving, from the redundant data stream buffered in the second buffer, a packet that corresponds to the lost packet; and

providing the packet retrieved from the redundant data stream buffered in the second buffer to the particular endpoint.

10. The method of claim 9 , comprising, if it is determined that the redundant data stream buffered in the second buffer does not comprise data for the particular channel associated with the lost packet:

generating a retransmission request for the lost packet;

receiving, in response to the retransmission request, a copy of the lost packet; and

providing the copy of the lost packet received in response to the retransmission request to the particular endpoint.

11. The method of claim 9 , wherein:

the operating data stream comprises data for a plurality of channels; and

the redundant data stream comprises data for a subset of the plurality of channels of the operating data stream.

12. The method of the claim 11 , wherein the subset comprises all of the plurality of channels.

13. The method of claim 9 , wherein:

a root node of the operating multicast tree comprises a first super headend office (SHO), the operating data stream being sourced from the first SHO; and

a root node of the redundant multicast tree comprises a second SHO, the redundant data stream being sourced from the second SHO.

14. The method of claim 9 , wherein the operating multicast tree and the redundant multicast tree comprise one or more nodes or components that are shared between the operating multicast tree and the redundant multicast tree.

15. The method of claim 9 , comprising maximizing the redundancy of the redundant multicast tree.

16. The method of claim 9 , wherein the one or more endpoints comprise set-top boxes.

17. An Internet Protocol Television (IPTV) network, comprising:

an operating multicast tree comprising a first set of nodes and components, the first set of nodes and components of the operating multicast tree operable to process an operating data stream to facilitate delivery of one or more channels to one or more endpoints;

a proactively-established redundant multicast tree comprising a second set of nodes and components, the second set of nodes and components:

comprising at least one node or at least one component that is redundant of a corresponding node or component in the first set of nodes and components of the operating multicast tree, and that is not in the first set of nodes and components of the operating multicast tree; and

operable to process a redundant data stream; and

the network comprises a delivery server (D-Server) that comprises the one or more buffers, the one or more buffers comprising a first buffer and a second buffer, the D-Server operable to:

buffer the operating data stream in the first buffer; and

buffer the redundant data stream in the second buffer; and

the network is further operable to:

detect a failure in the operating multicast tree, the failure affecting delivery of a particular channel to a particular endpoint, where the failure is detected by receiving from the particular endpoint a request for a unicast stream of the particular channel, the particular channel having been previously provided to the particular endpoint from the operating data stream buffered in the first buffer;

access the redundant data stream buffered in the second buffer;

determine whether the redundant data stream buffered in the second buffer comprises data for the particular channel of the request;

provide, if it is determined that the redundant data stream buffered in the second buffer comprises data for the particular channel of the request, the particular channel to the particular endpoint using the redundant data stream buffered in the second buffer by:

providing from the redundant data stream buffered in the second buffer a unicast stream of data for the particular channel;

adding the particular endpoint to the redundant multicast tree as a node of the redundant multicast tree; and

providing data for the particular channel from the redundant data stream buffered in the second buffer to the particular endpoint as part of the redundant data stream of the redundant multicast tree.

18. An Internet Protocol Television (IPTV) network, comprising:

an operating multicast tree comprising a first set of nodes and components, the first set of nodes and components of the operating multicast tree operable to process an operating data stream to facilitate delivery of one or more channels to one or more endpoints;

a proactively-established redundant multicast tree comprising a second set of nodes and components, the second set of nodes and components:

comprising at least one node or at least one component that is redundant of a corresponding node or component in the first set of nodes and components of the operating multicast tree, and that is not in the first set of nodes and components of the operating multicast tree; and

operable to process a redundant data stream;

the network comprises a delivery server (D-Server) that comprises the one or more buffers, the one or more buffers comprising a first buffer and a second buffer, the D-Server operable to:

buffer the operating data stream in the first buffer; and

buffer the redundant data stream in the second buffer; and

the network is further operable to:

detect the occurrence of the lost packet in the operating data stream by receiving from a particular endpoint a request for the lost packet, the lost packet being associated with a particular channel;

determine whether the redundant data stream buffered in the second buffer comprises data for the particular channel associated with the lost packet; and

if it is determined that the redundant data stream buffered in the second buffer comprises data for the particular channel associated with the lost packet:

retrieve, from the redundant data stream buffered in the second buffer, a packet that corresponds to the lost packet; and

provide the packet retrieved from the redundant data stream buffered in the second buffer to the particular endpoint.

19. Logic for proactively providing a redundant multicast tree in an Internet Protocol Television (IPTV) network, the logic encoded in media and when executed operable to:

provide an operating multicast tree comprising a first set of nodes and components, the first set of nodes and components of the operating multicast tree operable to process an operating data stream to facilitate delivery of one or more channels to one or more endpoints;

provide a proactively-established redundant multicast tree comprising a second set of nodes and components, the second set of nodes and components:

comprising at least one node or at least one component that is redundant of a corresponding node or component in the first set of nodes and components of the operating multicast tree, and that is not in the first set of nodes and components of the operating multicast tree; and

operable to process a redundant data stream; and

the network comprises a delivery server (D-Server) that comprises the one or more buffers, the one or more buffers comprising a first buffer and a second buffer, the D-Server operable to:

buffer the operating data stream in the first buffer; and

buffer the redundant data stream in the second buffer; and

the network is further operable to:

detect a failure in the operating multicast tree, the failure affecting delivery of a particular channel to a particular endpoint, where the failure is detected by receiving from the particular endpoint a request for a unicast stream of the particular channel, the particular channel having been previously provided to the particular endpoint from the operating data stream buffered in the first buffer;

access the redundant data stream buffered in the second buffer;

determine whether the redundant data stream buffered in the second buffer comprises data for the particular channel of the request;

provide, if it is determined that the redundant data stream buffered in the second buffer comprises data for the particular channel of the request, the particular channel to the particular endpoint using the redundant data stream buffered in the second buffer by:

providing from the redundant data stream buffered in the second buffer a unicast stream of data for the particular channel;

adding the particular endpoint to the redundant multicast tree as a node of the redundant multicast tree; and

providing data for the particular channel from the redundant data stream buffered in the second buffer to the particular endpoint as part of the redundant data stream of the redundant multicast tree.

20. Logic for proactively providing a redundant multicast tree in an Internet Protocol Television (IPTV) network, the logic encoded in media and when executed operable to:

provide an operating multicast tree comprising a first set of nodes and components, the first set of nodes and components of the operating multicast tree operable to process an operating data stream to facilitate delivery of one or more channels to one or more endpoints;

provide a proactively-established redundant multi cast tree comprising a second set of nodes and components, the second set of nodes and components:

comprising at least one node or at least one component that is redundant of a corresponding node or component in the first set of nodes and components of the operating multicast tree, and that is not in the first set of nodes and components of the operating multicast tree; and

operable to process a redundant data stream;

the network comprises a delivery server (D-Server) that comprises the one or more buffers, the one or more buffers comprising a first buffer and a second buffer, the D-Server operable to:

buffer the operating data stream in the first buffer; and

buffer the redundant data stream in the second buffer; and

the network is further operable to:

detect the occurrence of the lost packet in the operating data stream by receiving from a particular endpoint a request for the lost packet, the lost packet being associated with a particular channel;

determine whether the redundant data stream buffered in the second buffer comprises data for the particular channel associated with the lost packet; and

if it is determined that the redundant data stream buffered in the second buffer comprises data for the particular channel associated with the lost packet:

retrieve, from the redundant data stream buffered in the second buffer, a packet that corresponds to the lost packet; and

provide the packet retrieved from the redundant data stream buffered in the second buffer to the particular endpoint.

Assignments (2)
CHANGE OF NAME Recorded Jun 23, 2009
From: ALCATEL
To: ALCATEL LUCENT
Reel/Frame 022860/0943 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 18, 2007
From: CANKAYA, HAKKI CANDAN
To: ALCATEL
Reel/Frame 019314/0957 →
Continuity (1)
Related Publication 20070268899A1 · Nov 22, 2007