User and service based QoS (quality of service) system in Linux environment

Abstract

The invention relates to a user and service based QoS (quality of service) system in a Linux environment, which comprises a filter rule library, a filter, a classification rule library, a classifier and a queue maintaining module, wherein the filter rule library is connected with the filter; the classification rule library is connected with the classifier; the filter, the classifier and the queue maintaining module are successively connected; and the queue maintaining module adopts a structure of multistage queue plus LLQ (low latency queuing) and adopts a DWRR (display window right register) algorithm for dispatching and sending messages. Compared with the prior art, the system provided by the invention has the advantages of reducing sources required for system realization to the minimum, ensuring the system stability and the like.

Description

technical field [0001] The invention relates to a QoS system, in particular to a QoS system based on users and services under the Linux environment. Background technique [0002] The current IP network bears the application of multiple services, such as multimedia services, IPTV services, VoIP services, and P2P services, among which P2P services are particularly prominent. Therefore, traffic control based on business is essential. At the same time, network users in a large LAN must be divided into many levels according to different identities or positions, and the allocation of network bandwidth for these different levels of users will also be different. This requirement requires an ideal framework to achieve. [0003] The Linux kernel has supported QoS since Kernel 2.1.105. Its working mechanism is that when the network is congested, according to the configuration of the user, different output queues are established at the data output end for different data streams, and d...

AI Technical Summary

Problems solved by technology

[0011] 3) Weighted Fair Queue WFQ: Classify packets according to flow, arrange a queue for each flow and assign a priority value, and allocate bandwidth according to the priority value of the queue, so that the system can finely control a single service flow, but It also increases the complexity of the algorithm

[0013] Although WFQ can perform flow-based fine control on packets in the network, its algorithm complexity is relatively increased, while WRR's algorithm execution idea is more in line with the queue structure of this system, and its algorithm complexity is relatively simple.

However, the WRR algorithm can show better computing performance when processing equal-length packets, but it is helpless for non-equal-length packets, and the lengths of packets in the network are almost unequal, which requires the use of the WRR evolution algorithm DWRR In order to overcome the disadvantage that the WRR algorithm cannot provide precise control over the queue of variable-length packets

Images