CICQ交換結構及其可變長分組調度算法研究.pdf

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

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

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