A switch port traffic queue method and apparatus

Abstract

A switch port traffic queue method is provided. The method uses strict priority mechanism and token bucket algorithm to realize traffic scheduling of data stream, and comprises the following steps: maintaining a plurality of non-default priority queues and a default priority queue with the lowest priority on the switch port, and maintaining a plurality of sub-queues in the non-default priority queue, each sub-queue corresponding to a token bucket; sending the packet into a corresponding priority queue according to the priority of the data flow belonging to the packet entering the forwarding port, wherein the packet entering the non-default priority is divided into sub-queues based on the packet information; after entering the appropriate queue or sub-queue, routinely sending the packets. The invention provides a port forwarding strategy that takes into account the flow of each priority level, which ensures the efficient utilization of network links, reduces or even avoids packet loss of the network, and shortens the time delay and time delay jitter of the data stream.

Description

technical field [0001] The present invention generally relates to the field of computers, and more specifically, relates to a method and device for queuing traffic at a switch port. Background technique [0002] An important factor affecting data stream transmission delay and delay jitter is the queuing mechanism of the forwarding port of the switch. When data packets from multiple ports of the switch are forwarded through the same port, due to the limited forwarding capability of the port, once the data packet arrives at the port at a speed greater than its sending speed at the port, the data packet will start queuing on the port. The queuing mechanism of the switch is an important mechanism for the switch to deal with network traffic bursts. [0003] The most common queuing mechanism is the first-in-first-out mechanism (FIFO), which is sorted according to the order of arrival of the data packets, such as figure 1 As shown, the fairness between data streams is well guaran...

AI Technical Summary

Problems solved by technology

[0005] In view of this, the purpose of the embodiments of the present invention is to solve the problem of more reasonable allocation of forwarding bandwidth for forwarding traffic at the switch port, taking into account the forwarding rights of various traffic, and ensuring that high-priority traffic is within the maximum limit on the basis of priority. guaranteed forwarding

Images