A message scheduling method, device and network chip

Abstract

The present application provides a message scheduling method, device, and network chip, which are applied in a network chip. The network chip includes a classification layer, and the classification layer includes a plurality of classification nodes; and the method includes: when the classification node obtains After the scheduling task of the network message, obtain the node identification of the classification node; according to the mapping relationship between the stored node identification and the queue identification of the output queue, determine the queue identification corresponding to the node identification of the classification node; determine the determined queue Identify whether the corresponding output queue satisfies the backpressure condition; when the backpressure condition is met, the scheduling task is abandoned; when the backpressure condition is not met, the scheduling task of the network message is executed so that the above network message is written to Determine the output queue. By adopting the above method, the dispatching of network messages is realized at the L3 layer, which effectively avoids the congestion problem caused by the excessive buffer size of the output queue, and reduces the buffer pressure of the corresponding output queue.

Description

technical field [0001] The present application relates to the technical field of computer communication, in particular to a message scheduling method, device and network chip. Background technique [0002] With the explosive growth of traffic in the network, a good traffic management method is particularly important. In the network chip, traffic congestion management and congestion avoidance are mainly implemented in the traffic management TM unit. The TM unit internally schedules the received messages. The internal scheduling topology of the TM is divided into five layers L4~L0. The layers from L4 to L0 are flow layer, class layer, subport layer, port layer, and interface layer. The layer performs strict scheduling processing on the message, and sends the scheduled message to the output queue (Output Queue, OQ). However, the OQ of the output queue has a capacity limit. Once the output queue traffic buffer reaches the queue threshold, it is necessary to perform back pressu...

AI Technical Summary

Problems solved by technology

[0003] The current backpressure mechanism is based on interface level or port level backpressure, that is, once the number of interface layer / port layer packets is found to exceed the threshold, backpressure will be applied to L0 layer or L1 layer to block the flow through L0 layer or L1 layer message traffic, but this solution will prevent all traffic of L0 layer or L1 layer nodes that are currently under pressure from being sent externally, which will cause some important traffic to be unable to be sent preferentially

Images