Root node redundancy for multipoint-to-multipoint transport trees

• US 8,953,604 B2
• Filed: 11/12/2010
• Issued: 02/10/2015
• Est. Priority Date: 02/02/2006
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Wijnands, Ijsbrand, Boers, Arjen, Lo, Alton
• Primary Examiner(s): DUONG, DUC T
• Application Number:
  US12/944,901
• Publication Number:
  US 20110058567A1
• Time in Patent Office: 1,551 Days
• Field of Search: None
• US Class Current: 370/392
• CPC Class Codes: H04L 12/18 for broadcast or conference , e.g. multicast
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04L 45/16 Multipoint routing
• 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/488 using root node determination
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/125 by balancing the load, e.g. traffic engineering

Abstract

A mechanism is provided to configure a plurality of transport trees in a transport network, each of which correspond to a native tree (e.g., a bidirectional multicast tree). In embodiments of the present invention, each of the plurality of transport trees has a unique root node so that in the event of a failure of any root node, the transport trees with surviving root nodes can be used to transport traffic from the native tree. The present invention provides for each transport network edge router being independently responsible for selection of a transport tree that the edge router will use to transmit a datastream, while also being capable of receiving packets from any transport tree. Through the use of such configured transport trees along with independent selection of a transport tree, the present invention provides a reduction in the disruption of datastream transmission due to a root node failure.

Claims

1. A method comprising:

configuring a first transport tree within a transport network, wherein the first transport tree comprises a first root node, wherein the first transport tree is configured to transport a multipoint-to-multipoint datastream to a plurality of edge nodes, including first and second edge nodes, of the transport network through the first root node;

configuring a second transport tree within the transport network, wherein the second transport tree comprises a second root node, wherein the second transport tree is configured to transport the multipoint-to-multipoint datastream to the plurality of edge nodes through the second root node;

the first and second edge nodes receiving data of the multipoint-to-multipoint datastream from first and second data sources, respectively, which are external to the transport network;

the first and second edge nodes determining the first root node is unavailable;

the first edge node selecting the second transport tree in response to determining that the first root node is unavailable;

and the second edge node selecting the second transport tree in response to determining that the first root node is unavailable.

2. The method of claim 1 further comprising:

receiving routing information that the first root node is unavailable; and

performing said determining whether the first root node is unavailable using the routing information.

3. The method of claim 1 wherein an MPLS network comprises the first and second transport trees.

4. The method of claim 3 wherein the first and second root nodes are core routers in the MPLS network.

5. The method of claim 1 further comprising:

associating a first transport tree identifier with the first transport tree, wherein

the first transport tree identifier is generated using an identifier for the first root node.

6. The method of claim 5 wherein the first transport tree identifier is further generated using one or more identifiers for the datastream.

7. The method of claim 1, wherein

said configuring the first transport tree comprises selecting the first root node, forming a first transport tree identifier, and initiating a build of the first transport tree;

and

said configuring the second transport tree comprises selecting the second root node, forming a second transport tree identifier, and initiating a build of the second transport tree.

8. The method of claim 1, wherein

the first root node is logically upstream from all other nodes in the first transport tree;

the second root node is logically upstream from all other nodes in the second transport tree; and

the first root node is distinct from the second root node.

9. A transport network edge router comprising:

a plurality of network line cards, wherein

a first network line card of the plurality of network line cards is configured to transmit a datastream on a selected transport tree; and

a processor coupled to the first network line card, wherein the processor is configured to

initiate configuration of a first transport tree comprising a first root node, wherein

the first transport tree corresponds to a bidirectional multicast tree and is configured to transport the datastream to a plurality of edge nodes of a transport network through the first root node,

initiate configuration of a second transport tree comprising a second root node, wherein

the second transport tree corresponds to the bidirectional multicast tree and is configured to transport the datastream to the plurality of edge nodes through the second root node,

determine whether the first root node is unavailable, and

select the selected transport tree from the first transport tree and the second transport tree, wherein the processor is further configured to select the second transport tree in response to determining that the first root node is unavailable;

generate a first transport tree identifier using an identifier for the first root node, and

associate the first transport tree identifier with the first transport tree.

10. The transport network edge router of claim 9 further comprising:

the processor further configured to

receive routing information that the first root node is unavailable, and

use the routing information in performing said determination that the first root node is unavailable.

11. The transport network edge router of claim 9, wherein

the transport network edge router is a member of an MPLS network;

and

the MPLS network comprises the first and second transport trees, wherein the first and second root nodes are core routers in the MPLS network.

12. The transport network edge router of claim 9 further comprising:

the processor further configured to

generate the first transport tree identifier using one or more identifiers for the datastream.

13. The transport network edge router of claim 9 further comprising:

the processor further configured to initiate configuration of the first transport tree by being further configured to

select the first root node,

form a first transport tree identifier, and

initiate a build of the first transport tree; and

the processor further configured to initiate configuration of the second transport tree by being further configured to

select the second root node,

form a second transport tree identifier, and

initiate a build of the second transport tree.

14. An apparatus comprising:

a plurality of network line cards, wherein

a first network line card of the plurality of network line cards is configured to transmit a datastream on a selected transport tree;

means for initiating configuration of a first transport tree comprising a first root node, wherein

the first transport tree corresponds to a bidirectional multicast tree and is configured to transport the datastream to a plurality of edge nodes of a transport network through the first root node;

means for initiating configuration of a second transport tree comprising a second root node, wherein

the second transport tree corresponds to a bidirectional multicast tree and is configured to transport the datastream to the plurality of edge nodes of the transport network through the second root node;

means for determining whether the first root node is unavailable; and

means for selecting the selected transport tree from the first transport tree and the second transport tree, wherein the means for selecting the selected transport tree is responsive to the means for determining whether the first root node is unavailable;

means for generating a first transport tree identifier using an identifier of the first root node; and

means for associating the first transport tree identifier with the first transport tree.

15. The apparatus of claim 14 further comprising:

means for receiving routing information that the first root node is unavailable; and

the means for determining whether the first root node is unavailable further comprises means for using the routing information.

16. The apparatus of claim 14 wherein an MPLS network comprises the first and second transport trees.

17. The apparatus of claim 16 wherein the first and second root nodes are core routers in the MPLS network.

18. The apparatus of claim 14 further comprising:

means for generating the first transport tree identifier using one or more identifiers for the datastream in addition to the identifier of the first root node.

19. A transport network edge router comprising:

a processor configured to

initiate configuration of a first transport tree comprising a first root node, wherein

the first transport tree is configured to transport a multipoint-to-multipoint datastream to a plurality of edge nodes of a transport network through the first root node, wherein the multipoint-to-multipoint datastream comprises data from first and second sources that are external to the transport network,

initiate configuration of a second transport tree comprising a second root node, wherein the second transport tree is configured to transport the multipoint-to-multipoint datastream to the plurality of edge nodes through the second root node,

determine whether the first root node is unavailable after initiating configuration of the first transport tree and after initiating configuration of the second transport tree, and

wherein the processor is further configured to select the second transport tree in response to determining that the first root node is unavailable.