System and method for point to multipoint inter-domain multiprotocol label switching traffic engineering path calculation
First Claim
Patent Images
1. A system comprising:
- a plurality of path computation elements (PCEs) configured to communicate with an ingress node, jointly compute a core tree for an inter-domain point-to-multipoint (P2MP) tree across a plurality of network domains, and independently compute a plurality of sub-trees in at least some of the network domains that contain at least one destination node,wherein the core tree connects the ingress node to at least one boundary node (BN) in each one of the network domains that have has a destination node,wherein each sub-tree connects at least one of the BNs to at least one destination node in one of the network domains that has a destination node, andwherein the inter-domain P2MP tree is a combination of the core tree and at least one sub-tree.
1 Assignment
0 Petitions
Accused Products
Abstract
A system comprising a plurality of path computation elements (PCEs) configured to communicate with an ingress node, jointly compute a core tree for an inter-domain point-to-multipoint (P2MP) tree across a plurality of network domains, and independently compute a plurality of sub-trees in at least some of the network domains, wherein the core tree connects the ingress node to a boundary node (BN) in each one of the network domains that have a destination node and each sub-tree connects the BN to a plurality of destination nodes in one of the network domains that have a destination node.
-
Citations
24 Claims
-
1. A system comprising:
-
a plurality of path computation elements (PCEs) configured to communicate with an ingress node, jointly compute a core tree for an inter-domain point-to-multipoint (P2MP) tree across a plurality of network domains, and independently compute a plurality of sub-trees in at least some of the network domains that contain at least one destination node, wherein the core tree connects the ingress node to at least one boundary node (BN) in each one of the network domains that have has a destination node, wherein each sub-tree connects at least one of the BNs to at least one destination node in one of the network domains that has a destination node, and wherein the inter-domain P2MP tree is a combination of the core tree and at least one sub-tree. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A network component comprising:
-
at least one processor configured to obtain a computation request for an inter-domain point-to-multipoint (P2MP) tree from a source node to a plurality of leaf nodes across a plurality of network domains; compute a core tree that comprises a plurality of paths from the source node to a boundary node (BN) in each of the network domains that comprises at least some of the leaf nodes; calculate a sub-tree for each of the network domains that comprises at least some of the leaf nodes from at least one of the BNs in the core tree to the leaf nodes; and send a result of the inter-domain P2MP tree computation to the source node, wherein the inter-domain P2MP tree is a combination of the core tree and at least one sub-tree. - View Dependent Claims (11, 12, 13, 14, 15, 16, 17, 18)
-
-
19. A method comprising:
-
computing, at least one path computation element (PCE), a core tree from a source node to a boundary node (BN) in each of a plurality of domains that comprise a leaf node; computing a sub-tree from the BN in each of the domains to the leaf node in the same domains; and combining the core tree and the sub-tree in each of the domains to establish an inter-domain point-to-multipoint (P2MP) tree. - View Dependent Claims (20, 21)
-
-
22. A method comprising:
-
performing, by at least one path computation element (PCE), a core tree computation procedure to compute a core tree, wherein the core tree comprises a root node and at least one boundary node in each of a plurality of network domains that have a destination node; performing a sub-tree computation procedure to compute a plurality of sub-trees, one sub-tree for each network domain that has a destination node; and combining the sub-trees and the core tree to form an inter-domain point-to-multipoint (P2MP) tree. - View Dependent Claims (23, 24)
-
Specification