Congestion control method and network nodes

Abstract

The invention discloses a congestion control method and network nodes. The method comprises the following steps: acquiring a plurality of minimum cost paths from one network node to the other networknodes by the network node; computing the congestion index and the congestion tolerability of each grouping priority sequence which is transmitted on each output interface of the network nodes and needs ensuring time delay; judging whether various grouping priority sequences are congested or not according to the congestion index and the congestion tolerability; when the congestion occurs, selectingone output interface which is not congested from output interfaces corresponding to the minimum cost paths according to destination network nodes of various data streams carried by the congested grouping priority sequence; and transmitting the data stream of the congested grouping priority sequence through the grouping priority sequence of the output interface which is not congested. The embodiment of the invention fully utilizes forward resources in the network and ensures that the congested grouping priority sequence correctly transmits.

Description

technical field [0001] The invention relates to the technical field of network communication, in particular to a congestion control method and a network node. Background technique [0002] With the development of the Internet, more and more network application services implement data transmission through the IP network. However, the packetization and connectionless characteristics of the IP network lead to the randomness of the data traffic carried by each network node in time and space, which leads to network node congestion and even network congestion. At present, the congestion control in the IP network is mainly divided into the congestion control based on the end system and the congestion control based on the network itself. [0003] In the prior art, random fair early detection RED is a typical network-based active congestion control method. The method dynamically calculates the average queue length of the packet buffer queue in each output interface of the network r...

AI Technical Summary

Problems solved by technology

[0009] The purpose of the embodiments of the present invention is to provide a congestion control method and a network node to solve the problem in the prior art that when congestion occurs, the packet queue is directly discarded, resulting in the failure of full utilization of path forwarding resources

Images