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

1、隨著因特網(wǎng)的迅速發(fā)展，網(wǎng)絡(luò)的各種關(guān)鍵技術(shù)研究非?；钴S。路由器作為互聯(lián)網(wǎng)的重要的設(shè)備之一，其處理能力、交換容量等關(guān)鍵技術(shù)一直是業(yè)界和科研院所的重點(diǎn)研究?jī)?nèi)容。路由器一方面要支持越來(lái)越高的鏈路速率，另一方面還要提供一定的服務(wù)質(zhì)量保證。交換結(jié)構(gòu)及隊(duì)列調(diào)度算法是影響路由器性能的主要因素，目前設(shè)計(jì)開(kāi)發(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)的共享存儲(chǔ)開(kāi)關(guān)能提供更大的交換能力，因此基于Crossbar交換結(jié)構(gòu)的輸入排隊(duì)調(diào)度算法成為目前研究的熱點(diǎn)。 本文首先通過(guò)對(duì)排隊(duì)仿真問(wèn)題和Crossbar交換結(jié)構(gòu)的研究，從交換結(jié)構(gòu)模型的角度對(duì)現(xiàn)有的輸入排隊(duì)調(diào)度算法進(jìn)行了分類(lèi)和比較，對(duì)該領(lǐng)域的成果進(jìn)行了較全面的總結(jié)，針對(duì)當(dāng)前研究的重點(diǎn)問(wèn)題進(jìn)行了分析。其次提出了一種新的算法設(shè)計(jì)思想——用圖論來(lái)解決Crossbar交換結(jié)構(gòu)的分組調(diào)度問(wèn)題，該算法在圖論算法的基礎(chǔ)上進(jìn)行改進(jìn)，為今