Flow control implementation method and device based on the output queue

Abstract

This invention relates to a method and flow control devices based on output queue based on the control devices. This invention mainly includes: Based on the cell output ports on the cell line and from different angles to achieve statistical count queue scheduling and flow control. In such a system, flow control and queue management is separate; Queue Management referred directly applied cell activation, the flow control is not mentioned directly dependent on Queue Management in cell survey results, but through the cell's priority, output ports, the source of cell chips, and other point of view, using different combinations of cell counting statistics, and on this basis to achieve flow control. Accordingly, the present invention can participate in the realization of the queue scheduling less number of simple, easy-to-manage, cells scheduling easy to be realized.

Description

technical field [0001] The invention relates to the field of network communication, in particular to a flow control realization technology. Background technique [0002] At present, the three-level switching system has been widely used in communication equipment. As shown in Figure 1, the chips that make up the three-level switching system mainly include: [0003] (1) A shared buffer switching chip (SM, Switching Memory chip), which mainly implements functions such as cell buffering, queue management, and scheduling. [0004] (2) Switching Crossbar Chip (SC, Switching Crossbar Chip), which mainly completes the arbitration of SM requests, realizes non-blocking space division switching, and forwards the collected back pressure information to the corresponding SM after processing. [0005] Wherein, as shown in Figure 1, the SM can be further divided into the following two parts: [0006] (1) SMi, the upstream part of the SM, has input ports and output ports, and mainly imple...

AI Technical Summary

Problems solved by technology

[0028] In this scheme, the back pressure control is limited to the port, and it is impossible to realize the back pressure control for a certain queue cell alone. Therefore, the granularity of the control is not fine enough, and at the same time, there is also the problem of unfair flow control

For example, when there are multiple SMis sending traffic to the same SMe, the traffic sent by one SMi is particularly large, and the traffic sent by other SMis is relatively small. At this time, if the port is blocked, all SMis will stop sending This port sends traffic, which is obviously unfair to SMi with small traffic

Images