A message forwarding method, routing delay calculation and scheduling device and system

Abstract

The invention discloses a message forwarding method, a routing delay calculation and scheduling device and system, and relates to the field of communication technology, wherein the method includes: establishing multiple equal-cost routes with the same cost between a starting node and a destination node ; Calculate the time delay on multiple equal-cost routes; select the forwarding route for the message from the multiple equal-cost routes based on the time delay. The message forwarding method, route delay calculation and scheduling device and network system of the present invention can select forwarding routes from multiple equal-cost routes based on delay, and can find the shortest delay path on the basis of multi-path redundancy technology, and can Distinguish service quality and provide differentiated services; it can direct low-latency service traffic to the lowest-latency path, so as to make more effective use of ISP operator network resources, achieve greater benefits, and meet user low-latency requirements.

Description

technical field [0001] The invention relates to the technical field of communications, in particular to a message forwarding method, a routing delay calculation and scheduling device and system. Background technique [0002] In the current large-scale carrier ISP network, there are many interconnected lines between devices. Path planning is carried out according to the metric value of the route, and multi-directional route redundancy design is adopted in the network, resulting in a large number of equal-cost routes in the network. Such as figure 1 As shown, three equal-cost routes are established in one AS, and one of the three equal-cost routes can be selected to forward the message sent by node A to node B, and the traffic from node A to node B will be transmitted by Hash algorithm load sharing to different equal-cost routes. [0003] However, the current network only plans routes based on the metric value of the route. Using the principle of multi-directional redundancy...

AI Technical Summary

Problems solved by technology

[0003] However, the current network only plans routes based on the metric value of the route. Using the multi-directional redundancy design principle will generate a large number of equal-cost routes. Equal-cost routes cannot differentiate and forward packet services. Moreover, service traffic in the same direction is The Hash algorithm is used for scheduling on the equal-cost route, and the algorithm is uncontrollable when the Hash algorithm is used for load sharing, that is, some services cannot be artificially assigned to a specific equal-cost route, resulting in the inability to distinguish and guarantee low-latency services quality, cannot meet the needs of some customers for low-latency service transmission, and cannot make full use of the operator's network resources

Images