Constrained shortest path determination in a network
Abstract:
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.
Public/Granted literature
Information query
Patent Agency Ranking
0/0