IP-ATM隊列調(diào)度算法的理論研究與性能分析.pdf

1、隨著網(wǎng)絡(luò)技術(shù)的發(fā)展，高速、大容量的網(wǎng)絡(luò)不斷涌現(xiàn)，如何而進(jìn)行擁塞控制以及如何對不同的應(yīng)用提供各自所需的不同的服務(wù)質(zhì)量(QualityofService，QoS)顯得尤為重要。鑒于現(xiàn)代高速通信對服務(wù)質(zhì)量的要求，軟件已經(jīng)越來越不能快速轉(zhuǎn)發(fā)分組，專門用于分類、管制、調(diào)度等功能的芯片或芯片組的開發(fā)也越來越吸引研究與開發(fā)人員的注意。本篇論文的主要目的在于為現(xiàn)有調(diào)度算法提供理論研究的依據(jù)，在此基礎(chǔ)上，對部分算法進(jìn)行了性能參數(shù)上的仿真。通過仿真結(jié)果的觀

2、察可以知道，調(diào)度算法的實現(xiàn)會受到包括連接數(shù)、存儲器大小、調(diào)度策略以及業(yè)務(wù)流量特性等等參數(shù)的影響和制約。本文第二章介紹網(wǎng)絡(luò)中與調(diào)度相關(guān)的基本知識，在2．1節(jié)闡述了與調(diào)度相關(guān)的一些QoS參數(shù)，2．2節(jié)闡述了基本的排隊論知識，包括M／M／1排隊模型的分析和簡單的Jackson排隊網(wǎng)絡(luò)模型的介紹。第三章主要介紹調(diào)度算法方面相關(guān)的準(zhǔn)則與策略，在3．1和3．2節(jié)調(diào)度知識的基礎(chǔ)上，3．3節(jié)分析了work-conserving和non-work-con