Font Size: a A A

An QoS Traffic Control Algorithm Design Based On Parallel Quickpath System With Lock-free

Posted on:2016-02-10Degree:MasterType:Thesis
Country:ChinaCandidate:J H WangFull Text:PDF
GTID:2308330482963956Subject:Computer science and technology
Abstract/Summary:PDF Full Text Request
Along with the rapid development of Internet, the network payloads are becoming heavier, many researchers focused on the cause of network congestion and user experience.Nowadays, the large usage of network traffic, such as P2P, VOIP, and other kind of streams like this, has occupied much bandwidth of network traffic, making the quality of transmission network traffic a problem that urged to be solved. Traditionally, people tend to improve performance through the network processor. However, programming for the network hardware is a complicated problem, and unable to handle the tasks that too complex, which made it hard to meet the increasingly flexible network traffic demands.If we want to improve the quality of network transmission as much as possible, on the one hand, we need to make good use of existing hardware system to improve performance. At this point, this paper adopted a multi-core parallel computer architecture. Since multi-core processors was invented, and with many difficulty is solved, its performance has already achieved a level that network processor can’t compared with. On the other hand, we also need to control the management of the network flow, so that some inelastic, high demand on latency flow will not be conflicted and jammed by another elasticity, less important traffic, for this, we design an QoS framework for this.This paper focused on how to meet the traffic control requirements on high-performance multiplex/core CPU hardware system and achieve the parallel, lock-free QoS program design and algorithm implementation. First, this article introduced the concept of QoS and technology that related, then introduced the framework of the QoS, and what algorithms QoS used for identification and traffic shaping, and the nested structure of flow recognition classification. After that, we introduced the parallel system and its problems, which is the conflict between two threads. This paper puts forward the solutions, that is using the lock-free programming in some place and replace the lock with atomic operation in other place to solve the problem. Finally the paper explained how to run this design on real QoS framework and the whole process of data stream being dealed with, the control algorithm in the real environment is proved to be steady and effective.
Keywords/Search Tags:congestion control, QoS, Lock-free, atomic operation, CAR, DRR
PDF Full Text Request
Related items