Back to results
US RE47,260 E1Granted
System and method for point to multipoint inter-domain MPLS 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.
Claims36
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 sub-tree in at least some each of the network domains that contain at least one has a destination node,
- wherein the core tree connects the an ingress node to at least one a 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 a BN to at least one a destination node in one each 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, and
- wherein a root PCE of the plurality of PCEs and the ingress node exchange a request/reply (RP) object that indicates a path computation request/reply for the inter-domain P2MP tree, the root PCE is associated with one of the network domains that comprises the ingress node, the RP object comprises a RP core tree bit (C) flag, a strict/loose bit (O) flag, a bi-directional bit (B) flag, a re-optimization bit (R) flag, a plurality of priority flags, a plurality of other flags, and a request identifier (ID) number.
2 more elements
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.
3 more elements
A method for computing an inter-domain point-to-multipoint (P2MP) tree which crosses a plurality of domains, the plurality of domains comprising a first domain which comprises an ingress node of the inter-domain P2MP tree and a second domain which comprises a destination node of the P2MP tree, the method comprising:
- computing, at least one by a root path computation element (PCE) and a leaf PCE, a core tree from a source the ingress node to a boundary node (BN) in each of a plurality of domains that comprise a leaf node the second domain, the root PCE being associated with the first domain and the leaf PCE being associated with the second domain;
- computing, by the leaf PCE, a sub-tree from the BN in each of the domains the second domain to the leaf destination node in the same domains second domain;
- and
- combining, by the root PCE, the core tree and the sub-tree in each of the domains to establish an the inter-domain point-to-multipoint (P2MP) tree,
- wherein the root PCE and the ingress node exchange a request/reply (RP) object that indicates a path computation request/reply for the inter-domain P2MP tree, the RP object comprises a RP core tree bit (C) flag, a strict/loose bit (O) flag, a bi-directional bit (B) flag, a re-optimization bit (R) flag, a plurality of priority flags, a plurality of other flags, and a request identifier (ID) number.
2 more elements
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 an ingress node and at least one boundary node in each of a plurality of network domains that have has 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,
- wherein the at least one PCE and the ingress node exchange a request/reply (RP) object that indicates a path computation request/reply for the inter-domain P2MP tree, the root PCE is associated with one of the network domains that comprises the ingress node, the RP object comprising a RP core tree bit (C) flag, a strict/loose bit (O) flag, a bi-directional bit (B) flag, a re-optimization bit (R) flag, a plurality of priority flags, a plurality of other flags, and a request identifier (ID) number.
2 more elements
The method of 19, wherein the sub-tree in each of a plurality of domains having the destination node is computed after computation of the core-tree.
A network computing device, comprising:
- a memory;
- a processor coupled to the memory, the processor configured to
- compute a core tree for a plurality of network domains, wherein a root of the core tree is coupled to an ingress node and a leaf node of the core tree is coupled to a boundary node in each of the plurality of network domains having a destination node;
- and
- combine the core tree with a sub-tree in each of the plurality of network domains having a destination node to establish an inter-domain point-to-multipoint (P2MP) tree, wherein a root of the sub-tree is coupled to the boundary node in each of the plurality of the network domains having a destination node;
- and
- an input/output (I/O) device configured to exchange a request/reply (RP) object with the ingress node, wherein the RP object indicates a path computation request/reply for the inter-domain P2MP tree, the RP object comprises a RP core tree bit (C) flag, a strict/loose bit (O) flag, a bi-directional bit (B) flag, a re-optimization bit (R) flag, a plurality of priority flags, a plurality of other flags, and a request identifier (ID) number.
4 more elements
Dependencies are inferred from the claim text.