Patent ID: 9716648
Date: 2017-07-25
CPC Classifications: H04L

Claim:
1. A system comprising: a plurality of inter-coupled domains, wherein each domain comprises a plurality of nodes and a path computation element (PCE); a path computation client (PCC) associated with one of the inter-coupled domains and configured to communicate with at least one PCE in the plurality of inter-coupled domains to implement a Forward Search Path Computation (FSPC) to determine a preferred path crossing the plurality of inter-coupled domains from a source node in a source domain of the plurality of inter-coupled domains to a destination node in a destination domain of the plurality of inter-coupled domains, wherein the preferred path is computed without using a determined order of the domains from the source domain to the destination domain, wherein the FSPC comprises: wherein the intra-domain path computation is first performed by a source PCE in the source domain using the source node as the one or more beginning nodes, wherein the one or more beginning nodes for the intermediate domain and the destination domain are ingress boundary nodes coupled to an egress boundary node of a preceding inter-coupled domain, wherein a destination PCE in the destination domain performs a final update to the result path list, and wherein the preferred path from the source node to the destination node is determined from the result path list following the final update.