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

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

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

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