高速路由器交換網(wǎng)絡(luò)中調(diào)度算法的研究.pdf

1、華北電力大學(xué)（保定）碩士學(xué)位論文高速路由器交換網(wǎng)絡(luò)中調(diào)度算法的研究姓名：李秋申請(qǐng)學(xué)位級(jí)別：碩士專業(yè)：通信與信息系統(tǒng)指導(dǎo)教師：戚宇林20081219華北電力大學(xué)碩士學(xué)位論文摘要摘要本文對(duì)高速路由器交換網(wǎng)絡(luò)中的調(diào)度算法進(jìn)行了研究，包括基于crossbar結(jié)構(gòu)的輸入排隊(duì)調(diào)度算法和基于負(fù)載平衡的兩級(jí)交換結(jié)構(gòu)的調(diào)度算法。論文首先介紹了高速路由器的交換結(jié)構(gòu)和發(fā)展概況，然后介紹了基于最新結(jié)構(gòu)的crossbar的輸入排隊(duì)調(diào)度算法、輸出排隊(duì)調(diào)度算法和聯(lián)合

2、輸入輸出調(diào)度算法。其中基于極大匹配的輸入排隊(duì)調(diào)度算法有良好的性能，重點(diǎn)分析了幾種極大匹配調(diào)度算法PIM、RRM、iSLIP算法，運(yùn)用排隊(duì)論分析了加入優(yōu)先級(jí)算法的性能，并在此基礎(chǔ)上提出了抗突發(fā)和非均勻業(yè)務(wù)的lpiSLIP、op_iSLIP和OSRR算法。對(duì)負(fù)載平衡的兩級(jí)交換算法進(jìn)行了理論分析，證明了算法的穩(wěn)定性和延時(shí)，對(duì)經(jīng)典的UFS算法做了改進(jìn)方案。最后通過(guò)仿真結(jié)果說(shuō)明提出的幾種算法性能有明顯的改善。關(guān)鍵詞：調(diào)度算法，crossbar結(jié)構(gòu)

3、，輸入排隊(duì)，負(fù)載平衡ABSTRACTInthispaperschedulingalgorithmsinhighspeedrouterswitchfabricareresearched，whichcompriseinput—queuedschedulingalgorithmsbasedonthecrossbarfabricandschedulingalgorithmsbasedonthe孤chitectufe0floadbalanceds

4、witchFirstlyhighspeedrouterswitchfabricanddeVelopmentsituationisintroduced，thentheinputqueued、theoutputqueuedandcombinedinputandoutputqueuedschedulingalgorithmsareintroducedThemaximummatchinginputqueuedschedulingalgorith

5、mshaVefavorableperfbmancc，severalalgofithmssuchasPIM、RRMandiSLIParedetailedlyanalyzedTheperfonnanceofthejoinedpriorityalgorithmisprovedusingthequeuingtheory；andfhnher，resistingburstyandnonunif6nntrafficschedulingalgorith

6、msareproposedwhicharelp_iSLIP、op—iSLIPandOSRRAlsothetheories0floadbalancedswitchalgorithmsareanalyzed，theperfb姍ancesincludethestabilityanddelay，lastthealgorithmisimproVedbasedonUFSThesimulationresultsshowtheproposedalgor