System and method for computing point-to-point label switched path crossing multiple domains

摘要

Disclosed is an apparatus comprising a plurality of path computation elements (PCEs) associated with a plurality of inter-coupled domains and configured to communicate with a path computation client (PCC) associated with one of the domains and to implement a Forward Search Path Computation (FSPC) for a preferred path crossing the 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.

主权项

1. A network component comprising:
a receiver configured to receive a request for computing a path from a source node in a source domain to a destination node in a destination domain coupled to the source domain and to receive a reply containing a path computation result; a logic unit configured to compute a plurality of temporary paths, update a candidate path list with the temporary paths, and update a result path list with a minimum cost path selected from the updated candidate path list; and a transmitter configured to send a message to complete the request for computing the path from the source node to the destination node and send a reply message to pass the path computation result, wherein a tail-end node of a path in the candidate path list is associated with a plurality of node flags, and wherein the node flags comprise a Destination node bit (D) flag that is used to indicate whether the tail-end node is a destination node, a Source node bit (S) that is used to indicate whether the tail-end node is a source node, an Incoming/entry boundary node bit (I) flag that is used to indicate whether the tail-end node is an entry boundary node, an Exit boundary node (E) flag that is used to indicate whether the tail-end node is an exit boundary node, and a Node in a destination domain bit (N) flag that is used to indicate whether the tail-end node is a node in a destination domain.