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

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

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

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