Method of implementing integrated queue scheduling for supporting multi service

Abstract

A method for implementing the integrated queue scheduling to support multiple services is disclosed. When predefined first priority message is added to queue, the speed at which the message in different class comes the queue relative to the first priority transmitted group is limited by the predefined first speed. If its speed is lower than or equal to the predefined first speed, it can come in the queue. If it is not it is rejected. When predefined first and second priority messages go out of the queue and the message in default queue is detected, their speed is limited by a predefined second speed. If their speed is lower than or equal to the predefined second speed, they can be transmitted. Or the predefined third message is transmitted.

Description

technical field [0001] The invention relates to the field of data communication, in particular to a comprehensive queue scheduling method supporting multiple services. Background technique [0002] In the complex environment of Internet packet switching, network congestion is extremely common. Congestion prevents traffic from obtaining resources in a timely manner, which is the source of service performance degradation. Congestion may cause the following negative effects: Congestion increases packet transmission delay and delay jitter, and excessive delay will cause packet retransmission; congestion It will reduce the effective throughput of the network and cause damage to network resources; increased congestion will consume a lot of network resources (especially storage resources), and unreasonable resource allocation may even cause the system to fall into resource deadlock and collapse. However, in a complex environment where packet switching and multi-user services coexi...

AI Technical Summary

Problems solved by technology

[0007] To sum up, the FIFO queue technology treats all kinds of services equally, and discards them together when the network is congested; although the PQ queue technology guarantees the priority of certain services in a sense, on the one hand, because there are only 4 queues, the carried services are too few. On the other hand, if priority services continue to be sent, other services may never be dispatched; CQ queue technology has 16 queues, and each queue is scheduled cyclically, so that priority services such as voice cannot be guaranteed; compared with the previous queue technologies, WFQ , has been improved, the number of queues increases relatively, the higher the priority, the greater the weight, and the queue performs weighted fair scheduling according to the weight, but like the CQ queue technology, it cannot really guarantee the requirements of multiple services

Therefore, it is difficult for the existing various queuing technologies to meet the requirements of the increasingly wide variety of services coexisting and differentiated services

Images