Ethernet exchange chip output queue management and dispatching method and device

Abstract

A management method and device of Ethernet chip output quene is that a single / multi message control separation module outputs queue from the frame control module based on single, multimessage separation way of each interface, the single data frame control module sets single-message queue in mode with multiple priority queue and uses congestion control algorithm to safeguard the single queue, the multiple one organizes in a way of FIFO queue to apply congestion control algorithm to directly discard queue end then carry out single / multi message priority quene matched arrangement. After interface dispatch between interfaces and priority dispatch inside interface in output quene dispatches, if single / multiple in priority.

Description

[technical field] [0001] The invention relates to electrical digital data processing technology and equipment, in particular to a method and device for managing and scheduling an output queue of an Ethernet switching chip. [Background technique] [0002] The forwarding process of the shared buffer Ethernet switch chip working in the store-forward mode can be described as follows with the following processing steps, as shown in Figure 1: [0003] 1. Receive and cache data frames: The data frames entering the switch chip from the external port are cached in the shared cache through the input interface, and the allocation of the shared cache is managed by the cache management module through the address pointer. In the process of subsequent processing, the data frame The body will always be stored in the shared cache, and only the cache address pointer is passed in the chip until the forwarding command reaches the output interface, and then the output interface reads the data fr...

AI Technical Summary

Problems solved by technology

In fact, the quality of service requirements for single and multicast data frames on the network are different, and they cannot be distinguished if they are mixed in the same queue, causing the two data frames to affect each other and cannot provide good quality of service, especially for multicast traffic. In larger cases, unicast traffic will be greatly impacted

[0020] Again, it is impossible to perform congestion control according to the characteristics of unicast and multicast traffic. The queue length is limited by the switching chip resources and cannot be infinitely long. If there are too many data frame control blocks FCB are queued to an output queue, In order to ensure the normal operation of the queue, a congestion control algorithm must be used to selectively discard some data frames. The characteristics of unicast and multicast data frames are different, and their ability to tolerate data frame discarding is also different. However, unicast and multicast Data frames are mixed in a queue, making it impossible to selectively discard data frames according to the traffic characteristics of the data frames, which affects the use of queue resources

Images