基于網(wǎng)絡(luò)處理器的IP-DSLAM中隊(duì)列調(diào)度和緩沖管理的研究.pdf

1、自興起之日起，因特網(wǎng)就一直保持著迅猛增長(zhǎng)的勢(shì)頭。隨著多媒體業(yè)務(wù)日益普及，用戶對(duì)因特網(wǎng)的要求也不再僅僅滿足于簡(jiǎn)單的文件傳輸，而是要求網(wǎng)絡(luò)提供安全、快速和多樣化的服務(wù)。傳統(tǒng)數(shù)據(jù)網(wǎng)絡(luò)中的節(jié)點(diǎn)通常采用“盡力而為”的方式，對(duì)到達(dá)的數(shù)據(jù)包按照先來(lái)先服務(wù)的方式進(jìn)行調(diào)度轉(zhuǎn)發(fā)，顯然這種方式是無(wú)法提供服務(wù)保證的，更不能為用戶提供多樣化服務(wù)。在接入網(wǎng)絡(luò)中，目前發(fā)展中的第三代IP-DSLAM將會(huì)支持諸如通信隔離，區(qū)分服務(wù)，網(wǎng)絡(luò)安全和用戶控制等附加的服務(wù)能力，而

2、這需要IP-DSLAM提供對(duì)服務(wù)質(zhì)量保證的支持。在區(qū)分服務(wù)下的IP-DSLAM中，每個(gè)數(shù)據(jù)包都要進(jìn)行調(diào)度處理，因此包調(diào)度也成為了IP-DSLAM的一個(gè)性能瓶頸，如何在可接受的時(shí)間和空間復(fù)雜度下進(jìn)行簡(jiǎn)單高效的包調(diào)度是目前需要解決的一個(gè)難題；為保證QoS目標(biāo)的實(shí)現(xiàn)，同時(shí)要對(duì)數(shù)據(jù)包的緩沖隊(duì)列進(jìn)行管理，以實(shí)現(xiàn)擁塞回避。 本文在研究了目前幾種較為典型的包調(diào)度算法基礎(chǔ)上，提出了一種基于網(wǎng)絡(luò)處理器的IP-DSLAM中的包調(diào)度器HHRR，并在I

3、ntel IXP2350網(wǎng)絡(luò)處理器上高效地實(shí)現(xiàn)了該算法；同時(shí)還針對(duì)緩沖管理中的緩沖資源擁塞問(wèn)題，在IXP2350上實(shí)現(xiàn)了WRED來(lái)進(jìn)行擁塞回避。實(shí)驗(yàn)結(jié)果表明，HHRR調(diào)度器結(jié)合WRED包丟棄算法保證了不同業(yè)務(wù)類的QoS要求，且充分利用了Intel IXP2350網(wǎng)絡(luò)處理器的體系結(jié)構(gòu)特征，實(shí)現(xiàn)了IP-DSLAM的線速轉(zhuǎn)發(fā)。 HHRR包調(diào)度器和WRED算法的高效實(shí)現(xiàn)，離不開(kāi)Intel IXP2350網(wǎng)絡(luò)處理器多核多線程體系結(jié)構(gòu)特征的