采用交叉點(diǎn)緩存交換結(jié)構(gòu)和改進(jìn)的輪詢調(diào)度算法

　　當(dāng)前，大容量、高性能的交換設(shè)備所采用的核心交換技術(shù)通常為交換結(jié)構(gòu)（ Switch Fabric）和調(diào)度算法（ Schedule Algorithm）兩個(gè)部分。交換結(jié)構(gòu)負(fù)責(zé)的是報(bào)文高速轉(zhuǎn)，它的結(jié)構(gòu)和性能直接決定了交換機(jī)設(shè)備的應(yīng)用性能，因此，交換結(jié)構(gòu)的設(shè)計(jì)對(duì)網(wǎng)絡(luò)核心交換機(jī)的研制有著十分重要的意義。對(duì)于支持高鏈路帶寬和多端口的交換設(shè)備而言，其調(diào)度器的仲裁時(shí)間越短越好，這就需要調(diào)度算法所使用的仲裁時(shí)間盡量的短，也就是說調(diào)度算法的實(shí)現(xiàn)復(fù)雜度要盡可能的低。因此，在交叉開關(guān)交換結(jié)構(gòu)上尋求低復(fù)雜度、高吞吐量的調(diào)度算法具有非常重要的意義。常用的單Crossbar交換結(jié)構(gòu)可以分為輸入排隊(duì)、輸出排隊(duì)、聯(lián)合輸入輸出排隊(duì)和交叉緩存交換結(jié)構(gòu)，目前大容量高速交換通常采用聯(lián)合輸入輸出排隊(duì)和交叉緩存（CICQ）交換結(jié)構(gòu)。在做了理論分析的基礎(chǔ)上，設(shè)計(jì)實(shí)現(xiàn)了cico交換結(jié)構(gòu)和輪詢調(diào)度算法，該結(jié)構(gòu)能實(shí)現(xiàn)低延時(shí)的高速數(shù)據(jù)傳輸。