System and method for point to multipoint inter-domain multiprotocol label switching traffic engineering path calculation
AssigneeFuturewei Technologies, Inc.
InventorsQianglin Quintin Zhao, Huaimo Chen
Life of this patent
Estimating the term…
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.
Claims24
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.
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.
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.
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.
Dependencies are inferred from the claim text.