QoS隊(duì)列調(diào)度算法優(yōu)化研究
發(fā)布時(shí)間:2021-11-07 03:29
隨著互聯(lián)網(wǎng)的高速發(fā)展,對(duì)于IP網(wǎng)絡(luò)技術(shù)和多媒體應(yīng)用技術(shù)要求的不斷提升,傳統(tǒng)網(wǎng)絡(luò)的單一數(shù)據(jù)已經(jīng)無(wú)法滿足實(shí)際需求,逐漸產(chǎn)生了集合圖像、視頻、動(dòng)畫等于一體的綜合數(shù)字網(wǎng)。內(nèi)容和功能豐富的多媒體網(wǎng)絡(luò)信息已經(jīng)取代了傳統(tǒng)的IP網(wǎng)絡(luò)信息,包括IP電話、視頻會(huì)議、遠(yuǎn)程醫(yī)療以及遠(yuǎn)程教育在內(nèi)的均屬于多媒體應(yīng)用的范圍。隨著社會(huì)經(jīng)濟(jì)的飛速發(fā)展,人們生活水平逐漸提升,因此對(duì)網(wǎng)絡(luò)性能和質(zhì)量提出了更高的要求。因此在網(wǎng)絡(luò)中采用合適的調(diào)度算法,保證網(wǎng)絡(luò)的服務(wù)質(zhì)量(QoS),具有較高的研究?jī)r(jià)值及實(shí)際意義。在不同種類的業(yè)務(wù)中,其有不同的時(shí)延與時(shí)延抖動(dòng)的要求,為了能夠?qū)⒏鞣N業(yè)務(wù)的服務(wù)品質(zhì)需求予以滿足,就必須對(duì)一種最為合適的隊(duì)列調(diào)度算法進(jìn)行應(yīng)用。由此,本文首先對(duì)IntServ模型以及DiffServ模型的基本思想進(jìn)行介紹,然后分別就兩類模型的優(yōu)點(diǎn)和缺點(diǎn)進(jìn)行概括。DiffServ模型機(jī)基于其良好的擴(kuò)展性,因此具備一定的研究?jī)r(jià)值。本文的主要內(nèi)容就是分析研究基于DiffServ的隊(duì)列調(diào)度算法,然后針對(duì)實(shí)際情況和需求改進(jìn)、優(yōu)化算法,對(duì)與WFQ算法與WRR算法的公平性與時(shí)延性能受到分組長(zhǎng)度的影響進(jìn)行了研究,提出QZ-WFQ算法和LIWRR...
【文章來(lái)源】:吉林農(nóng)業(yè)大學(xué)吉林省
【文章頁(yè)數(shù)】:49 頁(yè)
【學(xué)位級(jí)別】:碩士
【部分圖文】:
IntServ模型的基本思想Fig.2.1ThebasicideaoftheIntServmodel
(1)資源預(yù)留業(yè)務(wù)流或者連接可以通過(guò)節(jié)點(diǎn)上的路由器進(jìn)行預(yù)留資源的申請(qǐng),緩鏈路帶寬等均屬于預(yù)留資源方式的范疇。路徑當(dāng)中的所有跳都要保障,只有這樣才能實(shí)現(xiàn)穩(wěn)定的端與端之間的 QoS。(2)呼叫建立從源站到路徑站的過(guò)程當(dāng)中,存在于其中的路由器和節(jié)點(diǎn)都必須保的資源,只有這樣會(huì)話端到端的 QoS 才能得到保證。所以傳輸路徑立是會(huì)話展開的前提,對(duì)于會(huì)話業(yè)務(wù)的請(qǐng)求,所有參與其中的路由器與其相對(duì)應(yīng)的響應(yīng)資源,才能確保會(huì)話的服務(wù)質(zhì)量[23]。.2.2 IntServ 組成及其模塊作用資源預(yù)留協(xié)議 RSVP、接納控制、分類器以及調(diào)度器是 IntServ 的分。RSVP 是模型的信令協(xié)議;資源請(qǐng)求的同意與否與接納控制有直組分類的任務(wù)由分類器承擔(dān);調(diào)度器是在分組分類的基礎(chǔ)上實(shí)現(xiàn)傳輸中實(shí)現(xiàn)模型主要由六個(gè)功能模塊和兩個(gè)數(shù)據(jù)庫(kù)構(gòu)成,詳細(xì)情況如圖 2
將信息存儲(chǔ)到 IP 包內(nèi)部,數(shù)據(jù)流在轉(zhuǎn)發(fā)時(shí)按照 DS 值給予其相應(yīng)的 Q因此 QoS 的差異是根據(jù) DS 值獲取的[27]。路由器和主機(jī)均能成為網(wǎng)絡(luò)邊緣點(diǎn)。在保持原有的網(wǎng)絡(luò)基礎(chǔ)框架的同時(shí)增加區(qū)分服務(wù)的功能,所以這也是區(qū)務(wù)具備良好擴(kuò)展性的原因[28]。2.3.1 結(jié)構(gòu)與特征在區(qū)分服務(wù)模型內(nèi)部結(jié)合 DS 域(DS Domain,DiffServ 體系結(jié)構(gòu)中網(wǎng)區(qū)分服務(wù)域)思想,將網(wǎng)絡(luò)用 DS 域代替,這樣就能在不同的 DS 域采用不服務(wù)策略。通過(guò) IP 分組的形成的 Tos 域能夠形成各類標(biāo)志,標(biāo)志代表優(yōu)先等因此當(dāng)處于 DiffServ 模型中時(shí),轉(zhuǎn)發(fā)分組順序是按照優(yōu)先等級(jí)標(biāo)志確定DiffServ 網(wǎng)絡(luò)中邊緣路由器的工作必須嚴(yán)格按照策略準(zhǔn)則進(jìn)行,策略準(zhǔn)則又于服務(wù)等級(jí)協(xié)定。網(wǎng)絡(luò)邊緣節(jié)點(diǎn)入口的業(yè)務(wù)流被網(wǎng)絡(luò)邊緣路由器進(jìn)行劃分,然后根據(jù)其價(jià)行優(yōu)先級(jí)的評(píng)定,最終將登記以 DSCP 表示,并將其標(biāo)記到 IP 分組內(nèi)部。DSCP 值以及進(jìn)行轉(zhuǎn)發(fā)分組主要是通過(guò)內(nèi)部路由器完成,圖 2.3 所示為具體流程。
本文編號(hào):3481070
【文章來(lái)源】:吉林農(nóng)業(yè)大學(xué)吉林省
【文章頁(yè)數(shù)】:49 頁(yè)
【學(xué)位級(jí)別】:碩士
【部分圖文】:
IntServ模型的基本思想Fig.2.1ThebasicideaoftheIntServmodel
(1)資源預(yù)留業(yè)務(wù)流或者連接可以通過(guò)節(jié)點(diǎn)上的路由器進(jìn)行預(yù)留資源的申請(qǐng),緩鏈路帶寬等均屬于預(yù)留資源方式的范疇。路徑當(dāng)中的所有跳都要保障,只有這樣才能實(shí)現(xiàn)穩(wěn)定的端與端之間的 QoS。(2)呼叫建立從源站到路徑站的過(guò)程當(dāng)中,存在于其中的路由器和節(jié)點(diǎn)都必須保的資源,只有這樣會(huì)話端到端的 QoS 才能得到保證。所以傳輸路徑立是會(huì)話展開的前提,對(duì)于會(huì)話業(yè)務(wù)的請(qǐng)求,所有參與其中的路由器與其相對(duì)應(yīng)的響應(yīng)資源,才能確保會(huì)話的服務(wù)質(zhì)量[23]。.2.2 IntServ 組成及其模塊作用資源預(yù)留協(xié)議 RSVP、接納控制、分類器以及調(diào)度器是 IntServ 的分。RSVP 是模型的信令協(xié)議;資源請(qǐng)求的同意與否與接納控制有直組分類的任務(wù)由分類器承擔(dān);調(diào)度器是在分組分類的基礎(chǔ)上實(shí)現(xiàn)傳輸中實(shí)現(xiàn)模型主要由六個(gè)功能模塊和兩個(gè)數(shù)據(jù)庫(kù)構(gòu)成,詳細(xì)情況如圖 2
將信息存儲(chǔ)到 IP 包內(nèi)部,數(shù)據(jù)流在轉(zhuǎn)發(fā)時(shí)按照 DS 值給予其相應(yīng)的 Q因此 QoS 的差異是根據(jù) DS 值獲取的[27]。路由器和主機(jī)均能成為網(wǎng)絡(luò)邊緣點(diǎn)。在保持原有的網(wǎng)絡(luò)基礎(chǔ)框架的同時(shí)增加區(qū)分服務(wù)的功能,所以這也是區(qū)務(wù)具備良好擴(kuò)展性的原因[28]。2.3.1 結(jié)構(gòu)與特征在區(qū)分服務(wù)模型內(nèi)部結(jié)合 DS 域(DS Domain,DiffServ 體系結(jié)構(gòu)中網(wǎng)區(qū)分服務(wù)域)思想,將網(wǎng)絡(luò)用 DS 域代替,這樣就能在不同的 DS 域采用不服務(wù)策略。通過(guò) IP 分組的形成的 Tos 域能夠形成各類標(biāo)志,標(biāo)志代表優(yōu)先等因此當(dāng)處于 DiffServ 模型中時(shí),轉(zhuǎn)發(fā)分組順序是按照優(yōu)先等級(jí)標(biāo)志確定DiffServ 網(wǎng)絡(luò)中邊緣路由器的工作必須嚴(yán)格按照策略準(zhǔn)則進(jìn)行,策略準(zhǔn)則又于服務(wù)等級(jí)協(xié)定。網(wǎng)絡(luò)邊緣節(jié)點(diǎn)入口的業(yè)務(wù)流被網(wǎng)絡(luò)邊緣路由器進(jìn)行劃分,然后根據(jù)其價(jià)行優(yōu)先級(jí)的評(píng)定,最終將登記以 DSCP 表示,并將其標(biāo)記到 IP 分組內(nèi)部。DSCP 值以及進(jìn)行轉(zhuǎn)發(fā)分組主要是通過(guò)內(nèi)部路由器完成,圖 2.3 所示為具體流程。
本文編號(hào):3481070
本文鏈接:http://www.sikaile.net/guanlilunwen/ydhl/3481070.html
最近更新
教材專著