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

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

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

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