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

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

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

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

4、witchFirstlyhighspeedrouterswitchfabricanddeVelopmentsituationisintroduced，thentheinputqueued、theoutputqueuedandcombinedinputandoutputqueuedschedulingalgorithmsareintroducedThemaximummatchinginputqueuedschedulingalgorith

5、mshaVefavorableperfbmancc，severalalgofithmssuchasPIM、RRMandiSLIParedetailedlyanalyzedTheperfonnanceofthejoinedpriorityalgorithmisprovedusingthequeuingtheory；andfhnher，resistingburstyandnonunif6nntrafficschedulingalgorith

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