Backbone network traffic scheduling method for eliminating link congestion

Abstract

The present invention discloses a backbone network traffic scheduling method for eliminating link congestion. A congestion part of an original route is transferred to an alternative path of the congestion part, thereby bypassing a congestion link. Specifically, for a certain congestion link, due to overlarge, some traffics on the congestion link fails to find a proper candidate path, an algorithm temporarily skips the traffic and processes next traffic; and when the algorithm traverses all traffics on the congestion link and migrates all traffics that can be migrated, the algorithm may split all residual convergence flows on the link if the link is still in a congestion state, a large convergence flow is split into several small convergence flows, at most a maximum quantity of small convergence flows, so that a probability that the traffic finds the candidate path is increased, and the congestion link is adjusted.

Description

technical field [0001] The invention belongs to the technical field of network communication, and more specifically relates to a backbone network flow scheduling method system for eliminating link congestion. Background technique [0002] With the development of computer network line types and network products and technologies, the technology for flow control on the backbone network is mainly DifferServ. [0003] The DifferServ method is a differentiated service method, which has connectionless characteristics and is mainly realized through buffer management and priority scheduling mechanisms, without QoS negotiation and reserved bandwidth control. Because the development of IP network is still based on no connection, the differentiated service mode is suitable for it and is more suitable for application in large-scale IP networks. [0004] In the DiffServ method, the service flow is divided into different differentiated service classes, and the differentiated service class...

AI Technical Summary

Problems solved by technology

[0007] 3. Best Effort: It does not provide any QoS guarantee and is mainly used for services that are not sensitive to delay, jitter and packet loss

In this way, even if other routes have idle bandwidth resources, the traffic of congested routes will not be distributed to idle routes, resulting in insufficient utilization of network bandwidth resources.

[0012] 2. No fine control

Images