Method for scheduling packet feedback based on short time fairness

Abstract

The invention discloses a packet feedback scheduling method based on short-term fairness. The method quotes actual service amount obtained at various clients as feedback information, and weights wi' of the clients in a scheduler are adjusted by judging whether the clients obtain fair service; when the clients fail to reach the service amount specified by preset weights wi of the clients, the system correspondingly increases the weights wi' of the clients in the scheduler to compensate the bandwidth obtained by the allocation; and when the service amount obtained by the clients exceeds that specified by the preset weights wi, the system correspondingly reduces the weights wi' of the clients in the scheduler to reduce the bandwidth obtained by the allocation to implement the punishment. In the method, the weights of the clients in the scheduler can perform on-line adjustment according to the actual service amount obtained by the clients, which strengthens the robustness and the self-adaptability of the system, improves the ability of the system to realize the short-term fairness at the same time, and provides more fair QoS for the clients.

Description

technical field [0001] The invention belongs to the field of router queue management and packet scheduling, in particular to a packet feedback scheduling method based on short-term fairness. Background technique [0002] The Quality of Service (QoS) of a computer network refers to a series of service requests that the network needs to meet in the process of transmitting data streams. Specifically, it can be quantified as bandwidth, packet delay, delay jitter, packet loss rate, throughput, etc. [0003] In the early days of the development of Internet technology, the main business scope was focused on some specific application systems without time limit, such as web browsing, file transfer protocol, e-mail, etc. These services were not sensitive to the QoS of the network, and the network structure at that time was simple. Bandwidth is also very limited. However, with the rapid development of high-speed network technology and multimedia technology, many application services ...

AI Technical Summary

Problems solved by technology

However, the WF2Q+ algorithm still has a serious problem in achieving short-term fairness:

However, if the data packets of each client are still scheduled according to the preset weight, since the clients already in the transmission state occupy the bandwidth, and the newly joined clients have to grab the bandwidth from these started clients, there is a certain difficulty

Images