基于IP網(wǎng)絡(luò)的QoS隊列調(diào)度算法研究
發(fā)布時間:2021-06-24 08:38
隨著網(wǎng)絡(luò)技術(shù)的發(fā)展和網(wǎng)絡(luò)承載業(yè)務(wù)的迅速增長,傳統(tǒng)網(wǎng)絡(luò)的盡力而為服務(wù)方式容易導(dǎo)致網(wǎng)絡(luò)擁塞,無法滿足網(wǎng)絡(luò)的服務(wù)質(zhì)量(QoS)同時IP網(wǎng)絡(luò)也由單一的數(shù)據(jù)網(wǎng)演變成承載多種業(yè)務(wù)的數(shù)字網(wǎng)在這種背景下,如何保證網(wǎng)絡(luò)的QoS是未來網(wǎng)絡(luò)的發(fā)展關(guān)鍵調(diào)度算法能夠有效的分配資源因此在網(wǎng)絡(luò)節(jié)點采用合適的調(diào)度算法,這對實現(xiàn)網(wǎng)絡(luò)的QoS性能要求具有十分重要的意義本文首先討論了導(dǎo)致網(wǎng)絡(luò)擁塞的原因以及擁塞控制方法;然后完整地分析兩種服務(wù)模型:IntServ模型和DiffServ模型,指出DiffServ模型具有良好的擴(kuò)展性,能夠很好的滿足實際應(yīng)用;接著對基本的調(diào)度算法進(jìn)行分析,并討論各算法的優(yōu)缺點;重點研究WFQ算法,根據(jù)WFQ算法的兩個不足,即無法區(qū)分實時業(yè)務(wù)和在有突發(fā)流的情況下無法有效的保證其QoS,提出了一種改進(jìn)型的算法——LSWFQ算法在該LSWFQ算法體系中,引入令牌桶進(jìn)行流量控制和隊列調(diào)整器對其隊列長度調(diào)整,且算法區(qū)分實時與非實時的業(yè)務(wù),同時對實時的業(yè)務(wù)通過隊列長度的變化進(jìn)行權(quán)值調(diào)整最后對調(diào)度算法進(jìn)行仿真,對WFQ算法和LSWFQ算法進(jìn)行性能...
【文章來源】:南京郵電大學(xué)江蘇省
【文章頁數(shù)】:61 頁
【學(xué)位級別】:碩士
【文章目錄】:
摘要
Abstract
第一章 緒論
1.1 課題研究背景與意義
1.2 IP QoS 相關(guān)介紹
1.2.1 QoS 概述
1.2.2 IP QoS 主要內(nèi)容
1.2.3 IP QoS 發(fā)展現(xiàn)狀
1.3 隊列調(diào)度算法的研究現(xiàn)狀
1.4 論文研究的內(nèi)容
第二章 IP 網(wǎng)絡(luò)的 IntServ 和 DiffServ 模型
2.1 IntServ 模型
2.1.1 概述
2.1.2 服務(wù)類型及特點
2.1.3 IntServ 組成及其模塊作用
2.1.4 IntServ 的優(yōu)缺點
2.2 DiffServ 模型
2.2.1 概述
2.2.2 體系結(jié)構(gòu)
2.2.3 PHB 與服務(wù)類型
2.2.4 DiffServ 的優(yōu)缺點
2.3 本章小結(jié)
第三章 隊列調(diào)度的機(jī)制
3.1 擁塞
3.1.1 擁塞的產(chǎn)生
3.1.2 擁塞控制
3.2 隊列調(diào)度的論述
3.3 調(diào)度算法的思想
3.4 調(diào)度算法的性能指標(biāo)
3.5 隊列中典型的調(diào)度算法
3.5.1 先到先服務(wù)調(diào)度算法 FCFS
3.5.2 基于優(yōu)先級調(diào)度算法 PQ
3.5.3 輪詢類調(diào)度算法 WRR
3.5.4 公平類排隊類調(diào)度算法 WFQ
3.6 本章小結(jié)
第四章 一種 WFQ 的改進(jìn)型算法
4.1 GPS 模型
4.2 WFQ 算法
4.3 LS_WFQ 算法
4.3.1 WFQ 算法的缺陷
4.3.2 LS_WFQ 算法的設(shè)計思想
4.3.3 LS_WFQ 算法的設(shè)計
4.3.4 LS_WFQ 算法的描述
4.3.5 LS_WFQ 算法的分析
4.4 本章小結(jié)
第五章 LS_WFQ 算法的仿真與分析
5.1 網(wǎng)絡(luò)仿真器 NS-2
5.1.1 NS-2 簡要概述
5.1.2 NS-2 仿真的基本流程
5.1.3 NS-2 仿真的主要構(gòu)件和仿真步驟
5.2 LS_WFQ 算法仿真
5.3 本章小結(jié)
第六章 總結(jié)與展望
6.1 論文工作的總結(jié)
6.2 未來工作的展望
參考文獻(xiàn)
附錄 攻讀碩士學(xué)位期間撰寫的論文
致謝
【參考文獻(xiàn)】:
期刊論文
[1]IP網(wǎng)絡(luò)性能參數(shù)與指標(biāo)要求[J]. 何寶宏. 電信工程技術(shù)與標(biāo)準(zhǔn)化. 2001(05)
[2]網(wǎng)絡(luò)仿真軟件ns的結(jié)果輸出和分析[J]. 李方敏,李仁發(fā),葉澄清. 計算機(jī)工程. 2000(09)
[3]Internet服務(wù)質(zhì)量技術(shù)綜述[J]. 荊瑞泉. 現(xiàn)代電信科技. 1999(02)
碩士論文
[1]網(wǎng)絡(luò)TCP/AQM擁塞控制策略[D]. 趙志豪.江南大學(xué) 2005
[2]計算機(jī)網(wǎng)絡(luò)質(zhì)量的研究與模擬[D]. 馮新莉.新疆大學(xué) 2005
[3]基于帶寬代理的網(wǎng)絡(luò)QoS的研究及仿真實現(xiàn)[D]. 程莉麗.電子科技大學(xué) 2005
[4]基于IP服務(wù)質(zhì)量(QoS)的研究[D]. 朱曉敏.遼寧工程技術(shù)大學(xué) 2004
本文編號:3246765
【文章來源】:南京郵電大學(xué)江蘇省
【文章頁數(shù)】:61 頁
【學(xué)位級別】:碩士
【文章目錄】:
摘要
Abstract
第一章 緒論
1.1 課題研究背景與意義
1.2 IP QoS 相關(guān)介紹
1.2.1 QoS 概述
1.2.2 IP QoS 主要內(nèi)容
1.2.3 IP QoS 發(fā)展現(xiàn)狀
1.3 隊列調(diào)度算法的研究現(xiàn)狀
1.4 論文研究的內(nèi)容
第二章 IP 網(wǎng)絡(luò)的 IntServ 和 DiffServ 模型
2.1 IntServ 模型
2.1.1 概述
2.1.2 服務(wù)類型及特點
2.1.3 IntServ 組成及其模塊作用
2.1.4 IntServ 的優(yōu)缺點
2.2 DiffServ 模型
2.2.1 概述
2.2.2 體系結(jié)構(gòu)
2.2.3 PHB 與服務(wù)類型
2.2.4 DiffServ 的優(yōu)缺點
2.3 本章小結(jié)
第三章 隊列調(diào)度的機(jī)制
3.1 擁塞
3.1.1 擁塞的產(chǎn)生
3.1.2 擁塞控制
3.2 隊列調(diào)度的論述
3.3 調(diào)度算法的思想
3.4 調(diào)度算法的性能指標(biāo)
3.5 隊列中典型的調(diào)度算法
3.5.1 先到先服務(wù)調(diào)度算法 FCFS
3.5.2 基于優(yōu)先級調(diào)度算法 PQ
3.5.3 輪詢類調(diào)度算法 WRR
3.5.4 公平類排隊類調(diào)度算法 WFQ
3.6 本章小結(jié)
第四章 一種 WFQ 的改進(jìn)型算法
4.1 GPS 模型
4.2 WFQ 算法
4.3 LS_WFQ 算法
4.3.1 WFQ 算法的缺陷
4.3.2 LS_WFQ 算法的設(shè)計思想
4.3.3 LS_WFQ 算法的設(shè)計
4.3.4 LS_WFQ 算法的描述
4.3.5 LS_WFQ 算法的分析
4.4 本章小結(jié)
第五章 LS_WFQ 算法的仿真與分析
5.1 網(wǎng)絡(luò)仿真器 NS-2
5.1.1 NS-2 簡要概述
5.1.2 NS-2 仿真的基本流程
5.1.3 NS-2 仿真的主要構(gòu)件和仿真步驟
5.2 LS_WFQ 算法仿真
5.3 本章小結(jié)
第六章 總結(jié)與展望
6.1 論文工作的總結(jié)
6.2 未來工作的展望
參考文獻(xiàn)
附錄 攻讀碩士學(xué)位期間撰寫的論文
致謝
【參考文獻(xiàn)】:
期刊論文
[1]IP網(wǎng)絡(luò)性能參數(shù)與指標(biāo)要求[J]. 何寶宏. 電信工程技術(shù)與標(biāo)準(zhǔn)化. 2001(05)
[2]網(wǎng)絡(luò)仿真軟件ns的結(jié)果輸出和分析[J]. 李方敏,李仁發(fā),葉澄清. 計算機(jī)工程. 2000(09)
[3]Internet服務(wù)質(zhì)量技術(shù)綜述[J]. 荊瑞泉. 現(xiàn)代電信科技. 1999(02)
碩士論文
[1]網(wǎng)絡(luò)TCP/AQM擁塞控制策略[D]. 趙志豪.江南大學(xué) 2005
[2]計算機(jī)網(wǎng)絡(luò)質(zhì)量的研究與模擬[D]. 馮新莉.新疆大學(xué) 2005
[3]基于帶寬代理的網(wǎng)絡(luò)QoS的研究及仿真實現(xiàn)[D]. 程莉麗.電子科技大學(xué) 2005
[4]基于IP服務(wù)質(zhì)量(QoS)的研究[D]. 朱曉敏.遼寧工程技術(shù)大學(xué) 2004
本文編號:3246765
本文鏈接:http://sikaile.net/guanlilunwen/ydhl/3246765.html
最近更新
教材專著