Patent ID: 9231851
Filing Date: 2016-01-05
CPC Classification: H04L

Claim Text:
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.