METHOD AND APPARATUS FOR FAULT-RESILIENT MULTICAST AND UNICAST IN TRANSPORT NETWORKS

• US 20100265945A1
• Filed: 04/20/2009
• Published: 10/21/2010
• Est. Priority Date: 04/20/2009
• Status: Active Grant

• Current Assignee: Alcatel-Lucent SA (Nokia Corporation)
• Original Assignee: Alcatel-Lucent SA (Nokia Corporation)
• Inventors: Koppol, Pramod V., Bejerano, Yigal
• Granted Patent: US 8,509,232 B2
• Time in Patent Office: Days
• US Class Current: 370/390
• CPC Class Codes: H04L 12/1877 Measures taken prior to transmission
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 45/1287 with disjoint nodes
• CPC Class Codes: H04L 45/16 Multipoint routing
• CPC Class Codes: H04L 45/22 Alternate routing
• CPC Class Codes: H04L 45/24 Multipath
• CPC Class Codes: H04L 45/28 using route fault recovery
• CPC Class Codes: H04L 45/48 Routing tree calculation
• CPC Class Codes: H04L 45/484 using multiple routing trees
• CPC Class Codes: H04L 45/66 Layer 2 routing, e.g. in Ethernet based MAN's

Abstract

A capability is provided for supporting fault-resilient propagation of traffic in networks using redundant multicast trees (RMTs). Fault-resilient propagation of traffic from a first node to a second node is supported using one or both of a pair of RMTs rooted at the first node and a pair of RMTs rooted at the second node. The pair of RMTs rooted at the first node includes a pair of node-disjoint paths from the first node to the second node. The pair of RMTs rooted at the second node includes a pair of node-disjoint paths from the second node to the first node. The first node propagates multicast traffic toward the second node using at least one of the RMTs in the pair of RMTs rooted at the first node. The first node propagates unicast traffic toward the second node using at least one of: at least one of the RMTs in the pair of RMTs rooted at the first node, or at least one of the RMTs in the pair of RMTs rooted at the second node.

Claims

1. A method for providing fault-resilient propagation of traffic from a first node toward a second node, wherein the first node and the second node each have a respective pair of redundant multicast trees (RMTs) rooted thereat, wherein the pair of RMTs rooted at the first node comprises a pair of node-disjoint paths from the first node to the second node and the pair of RMTs rooted at the second node comprises a pair of node-disjoint paths from the second node to the first node, the method comprising:

propagating multicast traffic from the first node toward the second node using at least one of the RMTs in the pair of RMTs rooted at the first node; and

propagating unicast traffic from the first node toward the second node using at least one of;

at least one of the RMTs in the pair of RMTs rooted at the first node, or at least one of the RMTs in the pair of RMTs rooted at the second node.

2. The method of claim 1, wherein the unicast traffic is propagated from the first node toward the second node using at least one of the RMTs in the pair of RMTs rooted at the second node when the second node supports an address learning mechanism.

3. The method of claim 1, wherein:

when a 1+1 protection scheme is used, the multicast traffic is propagated using both of the RMTs in the pair of RMTs rooted at the first node; and

when a 1;

1 protection scheme is used, the multicast traffic is propagated using one of the RMTs in the pair of RMTs rooted at the first node in the absence of a failure condition and is propagated using both of the RMTs in the pair of RMTs rooted at the first node in the presence of a failure condition.

4. The method of claim 1, wherein:

when a 1+1 protection scheme is used, the unicast traffic is propagated using one of;

both of the RMTs in the pair of RMTs rooted at the first node or both of the RMTs in the pair of RMTs rooted at the second node; and

when a 1;

1 protection scheme is used, the unicast traffic is propagated using one of;

one of the RMTs in the pair of RMTs rooted at the first node in the absence of a failure condition, or both of the RMTs in the pair of RMTs rooted at the first node in the presence of a failure condition;

or

one of the RMTs in the pair of RMTs rooted at the second node in the absence of a failure condition, or both of the RMTs in the pair of RMTs rooted at the second node in the presence of a failure condition.

5. The method of claim 1, further comprising:

receiving, at the first node, a pair of RMT identifiers associated with the pair of RMTs rooted at the second node.

6. The method of claim 1, wherein the first and second nodes form part of an Ethernet-based transport network.

7. A first node for providing fault-resilient propagation of traffic node toward a second node, wherein the first node and the second node each have a respective pair of redundant multicast trees (RMTs) rooted thereat, wherein the pair of RMTs rooted at the first node comprises a pair of node-disjoint paths from the first node to the second node and the pair of RMTs rooted at the second node comprises a pair of node-disjoint paths from the second node to the first node, wherein the first node comprises:

means for propagating multicast traffic toward the second node using at least one of the RMTs in the pair of RMTs rooted at the first node; and

means for propagating unicast traffic toward the second node using at least one of;

at least one of the RMTs in the pair of RMTs rooted at the first node, or at least one of the RMTs in the pair of RMTs rooted at the second node.

8. The node of claim 7, wherein the unicast traffic is propagated toward the second node using at least one of the RMTs in the pair of RMTs rooted at the second node when the second node supports an address learning mechanism.

9. The apparatus of claim 7, wherein:

when a 1+1 protection scheme is used, the multicast traffic is propagated using both of the RMTs in the pair of RMTs rooted at the first node; and

when a 1;

1 protection scheme is used, the multicast traffic is propagated using one of the RMTs in the pair of RMTs rooted at the first node in the absence of a failure condition and is propagated using both of the RMTs in the pair of RMTs rooted at the first node in the presence of a failure condition.

10. The apparatus of claim 7, wherein:

when a 1+1 protection scheme is used, the unicast traffic is propagated using one of;

both of the RMTs in the pair of RMTs rooted at the first node or both of the RMTs in the pair of RMTs rooted at the second node; and

when a 1;

1 protection scheme is used, the unicast traffic is propagated using one of;

one of the RMTs in the pair of RMTs rooted at the first node in the absence of a failure condition, or both of the RMTs in the pair of RMTs rooted at the first node in the presence of a failure condition;

or

one of the RMTs in the pair of RMTs rooted at the second node in the absence of a failure condition, or both of the RMTs in the pair of RMTs rooted at the second node in the presence of a failure condition.

11. The apparatus of claim 7, further comprising:

means for receiving a pair of RMT identifiers associated with the pair of RMTs rooted at the second node.

12. The apparatus of claim 7, the first node forms part of an Ethernet-based transport network.

13. A computer readable storage medium storing a software program which, when executed by a computer, causes the computer to perform a method for providing fault-resilient propagation of traffic from a first node toward a second node, wherein the first node and the second node each have a respective pair of redundant multicast trees (RMTs) rooted thereat, wherein the pair of RMTs rooted at the first node comprises a pair of node-disjoint paths from the first node to the second node and the pair of RMTs rooted at the second node comprises a pair of node-disjoint paths from the second node to the first node, the method comprising:

propagating multicast traffic from the first node toward the second node using at least one of the RMTs in the pair of RMTs rooted at the first node; and

propagating unicast traffic from the first node toward the second node using at least one of;

at least one of the RMTs in the pair of RMTs rooted at the first node, or at least one of the RMTs in the pair of RMTs rooted at the second node.

14. The computer readable storage medium of claim 13, wherein the unicast traffic is propagated from the first node toward the second node using at least one of the RMTs in the pair of RMTs rooted at the second node when the second node supports an address learning mechanism.

15. The computer readable storage medium of claim 13, wherein:

when a 1+1 protection scheme is used, the multicast traffic is propagated using both of the RMTs in the pair of RMTs rooted at the first node; and

when a 1;

1 protection scheme is used, the multicast traffic is propagated using one of the RMTs in the pair of RMTs rooted at the first node in the absence of a failure condition and is propagated using both of the RMTs in the pair of RMTs rooted at the first node in the presence of a failure condition.

16. The computer readable storage medium of claim 13, wherein:

when a 1+1 protection scheme is used, the unicast traffic is propagated using one of;

both of the RMTs in the pair of RMTs rooted at the first node or both of the RMTs in the pair of RMTs rooted at the second node; and

when a 1;

1 protection scheme is used, the unicast traffic is propagated using one of;

one of the RMTs in the pair of RMTs rooted at the first node in the absence of a failure condition, or both of the RMTs in the pair of RMTs rooted at the first node in the presence of a failure condition;

or

one of the RMTs in the pair of RMTs rooted at the second node in the absence of a failure condition, or both of the RMTs in the pair of RMTs rooted at the second node in the presence of a failure condition.

17. The computer readable storage medium of claim 13, further comprising:

receiving, at the first node, a pair of RMT identifiers associated with the pair of RMTs rooted at the second node.

18. The computer readable storage medium of claim 13, wherein the first and second nodes form part of an Ethernet-based transport network.

19. A method for enabling fault-resilient propagation of multicast traffic and unicast traffic from a first node toward a second node, comprising:

computing, for the first node, a pair of redundant multicast trees (RMTs) rooted at the first node, wherein the pair of RMTs rooted at a first node comprises a pair of node-disjoint paths from the first node to the second node;

computing, for the second node, a pair of redundant multicast trees (RMTs) rooted at the second node, wherein the pair of RMTs rooted at the second node comprises a pair of node-disjoint paths from the second node to the first node; and

propagating, toward the first node, RMT information associated with the pairs of RMTs computed for first and second nodes, wherein the RMT information is adapted for use by the first node to provide fault-resilient propagation of traffic toward the second node by;

propagating multicast traffic from the first node toward the second node using at least one of the RMTs in the pair of RMTs rooted at the first node; and

propagating unicast traffic from the first node toward the second node using at least one of;

at least one of the RMTs in the pair of RMTs rooted at the first node, or at least one of the RMTs in the pair of RMTs rooted at the second node.

20. A system for providing fault-resilient propagation of multicast traffic and unicast traffic using redundant multicast trees, comprising

a plurality of nodes for transmitting and receiving multicast traffic and unicast traffic;

and

a management system, for computing, for each of the nodes, a pair of RMTs rooted at that node, and for propagating, to each of the nodes, RMT information associated with the pairs of RMTs computed for the respective nodes;

wherein the RMT information propagated to the nodes is adapted for use by the nodes to perform fault-resilient propagation of multicast traffic and unicast traffic;

wherein propagation of multicast traffic from a first node comprises propagating the multicast traffic using at least one of the RMTs in the pair of RMTs rooted at the first node;

wherein propagation of unicast traffic from a first node toward a second node comprises propagating the unicast traffic using at least one of;

at least one of the RMTs in the pair of RMTs rooted at the first node, or at least one of the RMTs in the pair of RMTs rooted at the second node.