路由排隊(duì)仿真研究.pdf

1、隨著因特網(wǎng)的迅速發(fā)展，網(wǎng)絡(luò)的各種關(guān)鍵技術(shù)研究非常活躍。路由器作為互聯(lián)網(wǎng)的重要的設(shè)備之一，其處理能力、交換容量等關(guān)鍵技術(shù)一直是業(yè)界和科研院所的重點(diǎn)研究內(nèi)容。路由器一方面要支持越來越高的鏈路速率，另一方面還要提供一定的服務(wù)質(zhì)量保證。交換結(jié)構(gòu)及隊(duì)列調(diào)度算法是影響路由器性能的主要因素，目前設(shè)計(jì)開發(fā)高性能網(wǎng)絡(luò)路由器內(nèi)部交換結(jié)構(gòu)的技術(shù)已趨于成熟，但易于實(shí)現(xiàn)的、高效的隊(duì)列調(diào)度算法仍然是一項(xiàng)值得研究的重要技術(shù)。在實(shí)際應(yīng)用中，輸入緩沖Crossbar交換

2、結(jié)構(gòu)比傳統(tǒng)的共享存儲開關(guān)能提供更大的交換能力，因此基于Crossbar交換結(jié)構(gòu)的輸入排隊(duì)調(diào)度算法成為目前研究的熱點(diǎn)。 本文首先通過對排隊(duì)仿真問題和Crossbar交換結(jié)構(gòu)的研究，從交換結(jié)構(gòu)模型的角度對現(xiàn)有的輸入排隊(duì)調(diào)度算法進(jìn)行了分類和比較，對該領(lǐng)域的成果進(jìn)行了較全面的總結(jié)，針對當(dāng)前研究的重點(diǎn)問題進(jìn)行了分析。其次提出了一種新的算法設(shè)計(jì)思想——用圖論來解決Crossbar交換結(jié)構(gòu)的分組調(diào)度問題，該算法在圖論算法的基礎(chǔ)上進(jìn)行改進(jìn)，為今