適應(yīng)于單多播混合流的SCICB交換結(jié)構(gòu)的研究.pdf

1、隨著互聯(lián)網(wǎng)各種服務(wù)的發(fā)展與升級(jí),網(wǎng)絡(luò)流量,網(wǎng)絡(luò)規(guī)模也都快速發(fā)展,主干網(wǎng)的帶寬早已經(jīng)朝著Tbps發(fā)展。與此同時(shí),高寬帶與高速率應(yīng)運(yùn)而生的高需求多媒體服務(wù),如遠(yuǎn)程教學(xué),音樂(lè)與視頻的下載,視頻會(huì)議也逐漸成為司空見(jiàn)慣的網(wǎng)絡(luò)服務(wù)。在這種背景下,能同時(shí)處理單播和多播流的高速網(wǎng)絡(luò)越來(lái)越成為研究的熱點(diǎn)。這就對(duì)網(wǎng)絡(luò)的核心設(shè)備——交換機(jī)提出了更高的要求。
　　 交換機(jī)的結(jié)構(gòu)主要分為輸入部分,交換結(jié)構(gòu)部分,輸出部分以及調(diào)度算法部分。目前常用的輸入部分

2、主要采用VOQ隊(duì)列(虛擬輸出隊(duì)列)對(duì)到達(dá)輸入端口的信元進(jìn)行緩存以緩解HOL阻塞。但是在含有多播信元的情況下,在輸入端如VOO隊(duì)列的時(shí)候需要對(duì)原信元進(jìn)行多次復(fù)制,從而導(dǎo)致最壞的情況下在輸入端需要2N-1個(gè)虛擬隊(duì)列對(duì)信元進(jìn)行緩存,對(duì)輸入端口緩存的大小提出了極大地要求。但是,隨著N的增大,這種情況在實(shí)際應(yīng)用中實(shí)現(xiàn)起來(lái)比較困難。為了滿足現(xiàn)代應(yīng)用對(duì)網(wǎng)絡(luò)多播和低延遲的需求,本文提出了一種基于CICB(combined inptlt andcross

3、point buffered queuing)的交換機(jī)結(jié)構(gòu),該結(jié)構(gòu)在對(duì)輸入端口信元進(jìn)行了數(shù)據(jù)與目的地址的分離,在單播多播混合流的情況下,大大節(jié)省了交換結(jié)構(gòu)所需緩存的大小。
　　 同時(shí),根據(jù)分離數(shù)據(jù)與地址的輸入結(jié)構(gòu),輸入采用ocf調(diào)度算法,輸出采用簡(jiǎn)單的rr調(diào)度算法,利用CICB固有的輸入輸出非集中式調(diào)度的優(yōu)點(diǎn),在不影響單播延遲性能的前提下,能夠?qū)崿F(xiàn)多播下的低延遲,同時(shí)也能使得輸入端和輸出端采用的調(diào)度算法比較簡(jiǎn)單。硬件實(shí)現(xiàn)上,這種