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

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

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

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

4、witchFirstlyhighspeedrouterswitchfabricanddeVelopmentsituationisintroduced，thentheinputqueued、theoutputqueuedandcombinedinputandoutputqueuedschedulingalgorithmsareintroducedThemaximummatchinginputqueuedschedulingalgorith

5、mshaVefavorableperfbmancc，severalalgofithmssuchasPIM、RRMandiSLIParedetailedlyanalyzedTheperfonnanceofthejoinedpriorityalgorithmisprovedusingthequeuingtheory；andfhnher，resistingburstyandnonunif6nntrafficschedulingalgorith

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