Invention Grant
- Patent Title: Constrained shortest path determination in a network
-
Application No.: US15730362Application Date: 2017-10-11
-
Publication No.: US10404576B2Publication Date: 2019-09-03
- Inventor: Huaimo Chen
- Applicant: Futurewei Technologies, Inc.
- Applicant Address: US TX Plano
- Assignee: Futurewei Technologies, Inc.
- Current Assignee: Futurewei Technologies, Inc.
- Current Assignee Address: US TX Plano
- Agency: Schwegman Lundberg & Woessner, P.A.
- Main IPC: H04L12/721
- IPC: H04L12/721 ; H04L12/729 ; H04L12/733 ; H04L12/751

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
- US20180109439A1 CONSTRAINED SHORTEST PATH DETERMINATION IN A NETWORK Public/Granted day:2018-04-19
Information query