大容量交換機(jī)多級(jí)交換結(jié)構(gòu)及其調(diào)度算法的研究與設(shè)計(jì).pdf

1、隨著因特網(wǎng)和寬帶通信技術(shù)的高速發(fā)展，因特網(wǎng)的信息流量和設(shè)備的數(shù)量以驚人的速度增長(zhǎng)，同時(shí)傳輸技術(shù)的長(zhǎng)足發(fā)展使得傳輸容量大幅度提高。交換機(jī)和路由器是架構(gòu)因特網(wǎng)的主要互連設(shè)備，因而對(duì)交換機(jī)和路由器提出了更高的要求。高速、高性能的交換機(jī)和路由器是實(shí)現(xiàn)高速骨干網(wǎng)并決定其性能的關(guān)鍵所在。 本文首先介紹了三級(jí)Clos網(wǎng)絡(luò)的應(yīng)用以及無(wú)阻塞條件，在此基礎(chǔ)上提出了基于三級(jí)Clos網(wǎng)絡(luò)大容量分組交換機(jī)的體系結(jié)構(gòu)，并且分析了交換機(jī)的數(shù)據(jù)流程，輸入控制器

2、和輸出控制器的幀處理，以及集中調(diào)度器的功能結(jié)構(gòu)。 本文詳細(xì)討論了集中調(diào)度器的邏輯結(jié)構(gòu)以及分組調(diào)度策略的設(shè)計(jì)。集中調(diào)度器在交換機(jī)設(shè)計(jì)中處于中心位置，是整個(gè)交換機(jī)協(xié)調(diào)工作的關(guān)鍵。本文提出了一種基于幀的雙重匹配調(diào)度策略，該策略分為模塊級(jí)匹配和端口級(jí)匹配兩部分，采用啟發(fā)式并行匹配算法進(jìn)行路由，采用本文根據(jù)iSLIP輸入排隊(duì)調(diào)度算法提出的E-iSLIP算法進(jìn)行調(diào)度。E-iSLIP算法采用竭力服務(wù)策略和優(yōu)先級(jí)概念，可以改善算法在突發(fā)流量下的