Shortest path computation method, routing obtaining device, and server
US12381812B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jul 29, 2020 |
| Grant date | Aug 5, 2025 |
| Priority date | — |
| Expiry date | May 21, 2042 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY02D30/70
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A method for calculating a shortest path, a routing acquisition device, a server and a non-transitory computer-readable storage medium are disclosed. The method may include: acquiring resource information for a network according to a received routing request, where the routing request includes a start node, an end node, a service constraint, and an obligatory constraint; calculating service constraint weights for topological elements in the network according to the service constraint, and calculating obligatory constraint weights for the topological elements according to the obligatory constraint and the resource information for the network; and calculating, according to the service constraint weights and the obligatory constraint weights for the topological elements, a shortest path from the start node to the end node that satisfies the obligatory constraint.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.