Network path calculation method and device

Abstract

The embodiment of the invention provides a network path calculation method and device. The method comprises the following steps: acquiring a network parameter and a service flow parameter of each node in a network; obtaining a time delay upper bound value of a port of each node through network calculation according to the network parameter and the service flow parameter of each node; according to the time delay upper bound value of the port of the node on each path between the source node and the destination node of the service flow, the end-to-end minimum time delay path of the service flow is obtained, and the problem that the network bandwidth utilization rate is reduced due to the fact that light load and heavy load are difficult to consider in load balancing in the related technology is solved. A link with a relatively small time delay upper bound is selected through a network calculation algorithm, and a link with a large load is avoided, so that the load is more balanced, and the overall bandwidth utilization rate is increased.

Images