Schwegman Lundberg & Woessner, P.A.
Constrained shortest path determination in a network
A method of determining a plurality of shortest paths in a network from a source node to respective destination nodes comprises: accessing, by one or more processors, for each of the plurality of shortest paths, a path constraint; generating, by the one or more processors, a shortest path tree (SPT) and a candidate list, wherein each candidate of the candidate list comprises a working node, a minimum cost for a path to the working node from the source node, a maximum available bandwidth for the path to the working node from the source node, and a previous hop node; and determining, by the one or more processors, the plurality of shortest paths in the network from the source node to the respective destination nodes based on the SPT, each determined shortest path meeting the path constraint.
Futurewei Technologies, Inc.
H H H H H
H04L H04L H04L H04L H04L
additional additional additional inventional additional
Huaimo
Chen