并行式快速路徑無鎖的QoS流量控制算法設(shè)計.pdf

1、隨著互聯(lián)網(wǎng)的飛速發(fā)展，網(wǎng)絡(luò)承載的流量和內(nèi)容也越來越龐大，由此造成的網(wǎng)絡(luò)擁塞和用戶體驗下降也越來越成為人們關(guān)注的焦點。
　　由于如今網(wǎng)絡(luò)流量的使用量過大，以及各種P2P，VOIP等這類特征特殊且占據(jù)網(wǎng)絡(luò)大量帶寬流量的應(yīng)用類型的產(chǎn)生，使得提高網(wǎng)絡(luò)流量傳輸質(zhì)量成為必然要解決的問題。傳統(tǒng)情況下，人們往往通過增加網(wǎng)絡(luò)處理器等來提高性能，然而硬件具有可編程性復(fù)雜與無法承擔(dān)復(fù)雜任務(wù)等缺點，無法適應(yīng)日趨靈活的網(wǎng)絡(luò)流量需求。
　　要提高網(wǎng)絡(luò)傳

2、輸質(zhì)量，一方面需要盡可能利用現(xiàn)有的硬件體系提高性能。在這點上，本文采取了一種多核并行式計算機(jī)結(jié)構(gòu)。自多核處理器被發(fā)明以來，其發(fā)展就廣受矚目，隨著一個個難點被解決，其體現(xiàn)出來的性能是傳統(tǒng)網(wǎng)絡(luò)處理器專用硬件不能比擬的。另一方面，對流量進(jìn)行一定的管理也能提高網(wǎng)絡(luò)傳輸質(zhì)量，本文所采用的方案是使一些無彈性與時延要求較高的流量不會被另一些彈性強(qiáng)與重要性較低的流量所沖突，這個方法需要建立一個良好的QoS框架。
　　本文著重討論了如何在滿足大流量

3、帶寬控制需求的高性能的多路/核的CPU硬件體系上實現(xiàn)并行、無鎖的QoS程序設(shè)計和算法實現(xiàn)。本文首先介紹了QoS的概念與技術(shù)要點，然后對QoS的框架作了一定的說明，并介紹了用到的識別與流量整形的算法，流量識別分類的嵌套結(jié)構(gòu)。接著對于如今的多核并行式系統(tǒng)進(jìn)行了說明。由于并行式系統(tǒng)的一大難點就是解決線程與線程之間的沖突問題，本文針對程序設(shè)計中的難點提出了解決方案，利用無鎖編程以及用原子操作替代鎖操作的方式來解決串行式問題。最后重點針對如何將解