CICQ交換結(jié)構(gòu)及其可變長分組調(diào)度算法研究.pdf

1、隨著互聯(lián)網(wǎng)的廣泛應(yīng)用，網(wǎng)絡(luò)中的數(shù)據(jù)流量急劇增加，骨干網(wǎng)需要高速的大容量的路由／交換設(shè)備。然而大量傳統(tǒng)的高速交換機(jī)／路由器采用的都是信元交換，即在輸入端將網(wǎng)絡(luò)中的變長數(shù)據(jù)包切割為定長信元，經(jīng)過交換后再在輸出端將定長信元重組為原始的變長分組。這樣分組的切割和重組，增加了系統(tǒng)的開銷，造成了帶寬資源的浪費(fèi)，限制了系統(tǒng)性能的進(jìn)一步提高。而在變長分組交換技術(shù)中IP數(shù)據(jù)包不經(jīng)過切割而直接通過交換結(jié)構(gòu)進(jìn)行交換。與定長交換相比，變長分組交換簡化了交換結(jié)構(gòu)

2、，同時也不會造成不必要的帶寬浪費(fèi)，系統(tǒng)性能有了很大提高。由于變長分組交換技術(shù)具有以上優(yōu)勢，而聯(lián)合輸入和交叉節(jié)點(diǎn)排隊(Combined Input and Crosspoint Queued CICQ)的交換結(jié)構(gòu)又能很好地支持變長分組交換，因此本文對于CICO交換結(jié)構(gòu)及其可變長分組調(diào)度算法進(jìn)行了研究，本文完成的主要工作如下：
　　本文首先對傳統(tǒng)的交換結(jié)構(gòu)以及調(diào)度算法進(jìn)行詳細(xì)地介紹，并對已有的算法進(jìn)行了分類總結(jié)以及性能仿真分析；然后本

3、文將一種雙輪詢(DRR)調(diào)度算法應(yīng)用于輸入端，完成變長分組從輸入端到交叉節(jié)點(diǎn)緩存的調(diào)度，在輸出端仍采用已有的輪詢(RR)調(diào)度算法。輸入端的DRR調(diào)度算法采用雙輪詢指針，注重了各端口調(diào)度的公平性，避免了長數(shù)據(jù)包長時間占據(jù)鏈路所帶來的不公平性問題，減少了系統(tǒng)的平均延時；最后在OPNET網(wǎng)絡(luò)仿真平臺上建立了一個16×16的可直接處理變長分組的CICQ交換模型，仿真得到了DRR調(diào)度算法的延時性和吞吐率性能，并與已有的調(diào)度算法做了比較。