Conley Rose, P.C.
End-to-end (E2E) tunnel based on shortest point-to-point (P2P) path computation
A method implemented in a parent controller including receiving a request to compute a shortest end-to-end (E2E) path from source to destination through network domains managed by child controllers, receiving path segments and costs computed by the child controllers, wherein the path segments identify in-edge nodes, out-edge nodes, and inter-domain links, generating a candidate list using the path segments and costs received from the child controllers, constructing a shortest path tree (SPT) from the source to the destination through the network domains by repeatedly removing one of the out-edge nodes corresponding to the path segment in the candidate list having a lowest cost and adding the one of the out-edge nodes to the SPT until the destination is reached, determining the shortest E2E path based on the SPT, and transmitting tunnel creation messages to the child controllers to create a tunnel along the shortest E2E path.
Futurewei Technologies, Inc.
H H H H
H04L H04L H04L H04L
additional additional inventional inventional
Huaimo
Chen