Routing path calculation method, system and device, and computer-readable storage medium
AssigneeZte Corporation
InventorPeng ZHU
Life of this patent
Estimating the term…
Loading patent…
AssigneeZte Corporation
InventorPeng ZHU
Estimating the term…
A routing path calculation method, system and device, and a computer-readable storage medium are provided. The number n of passing constraint condition or conditions is determined, and n network topology layer or layers are correspondingly copied. Different layer attribute information is configured for an original network topology layer and the n copied network topology layer or layers. Connection of at least one link of each network topology layer is modified according to the n passing constraint condition or conditions, and connection of at least one one-way link is established between two network topology layers with adjacent layer attribute information. A k-optimal path from a starting point of a head network topology layer to an ending point of an end network topology layer is calculated by a k-optimal path algorithm. The layer attribute information of at least one node in the k-optimal path is restored to obtain a final path.
A routing path calculation method performed by a routing path calculation system or device, comprising:
A routing path calculation device, comprising a memory storing instructions and a processor in communication with the memory, wherein the processor is configured to execute the instructions to:
(canceled)
A non-transitory computer-readable storage medium, in which a computer program is stored, wherein the computer program is executed by a processor to:
Dependencies are inferred from the claim text.