針對當(dāng)前突發(fā)大數(shù)據(jù)流在單路徑調(diào)度中產(chǎn)生的鏈路擁塞問題,為了減少網(wǎng)絡(luò)鏈路擁塞、提高網(wǎng)絡(luò)性能,提出了一種基于隊列管理的媒體優(yōu)化流量自適應(yīng)調(diào)度算法。首先,制定多策略調(diào)度策略,對于用于數(shù)據(jù)平面上的流列隊使用特定選擇策略的固定優(yōu)先級調(diào)度,通過軟件定義網(wǎng)絡(luò)（SDN）傳輸媒體優(yōu)化流量。然后對不同調(diào)度策略和條件下SDN中資源管理的有效性進(jìn)行了全面分析,通過對單個應(yīng)用資源分配問題和全網(wǎng)應(yīng)用資源分配問題的迭代求解,得出優(yōu)化問題的近似最優(yōu)解。最后與傳統(tǒng)的MPLSTE和ECMP算法進(jìn)行性能對比和分析。結(jié)果表明:提出的自適應(yīng)調(diào)度算法本文方法比MPLSTE和ECMP算法能夠多轉(zhuǎn)發(fā)約9%的流量,在平均鏈路利用率和平均傳輸時延幾項性能指標(biāo)上,均優(yōu)于對比算法。 

【文章來源】：重慶理工大學(xué)學(xué)報(自然科學(xué)). 2020,34(07)北大核心

【文章頁數(shù)】：9 頁

【部分圖文】：

SDN層次結(jié)構(gòu)

SDN明確地將網(wǎng)絡(luò)控制功能與網(wǎng)絡(luò)交換元件分開(如圖2)，控制層是整個架構(gòu)的核心。通過將控制平面從網(wǎng)絡(luò)元件移動到獨立服務(wù)器中，開關(guān)元件可以保持簡單的設(shè)置，通用且成本有效，同時控制平面可以依賴于分布式系統(tǒng)的實現(xiàn)設(shè)計原則，而不是局限于分布式路由協(xié)議。SDN主要用于影響或集中控制平面決策，它使網(wǎng)絡(luò)運營商能夠更有效地配置基于網(wǎng)絡(luò)的生產(chǎn)系統(tǒng)，并實現(xiàn)商業(yè)供應(yīng)商無法提供的新行為。如今，幾家交換機(jī)供應(yīng)商都支持OpenFlow———這是一種支持以太網(wǎng)交換的細(xì)粒度、流量級控制的框架。OpenFlow目前用于全球數(shù)據(jù)中心的流量管理。

為定義整個系統(tǒng)的通用模型，使用{Fi}1≤i≤n表示1組包流。假設(shè)流Fi中的所有包都具有相同的大Di，同時假設(shè)所有流形成全局隊列(Q)，其可以通過內(nèi)部分類機(jī)制劃分為子隊列{Qj}1≤j≤m2。該隊列分解過程基于流優(yōu)先級(例如流量中的包的大小)。調(diào)度程序?qū)⒍丝诜峙浣o所有列隊的流，并根據(jù)流的包大小，更新所有端口的傳輸帶寬(如圖3)。調(diào)度程序使用保留表進(jìn)行靜態(tài)分配以維護(hù)資源工作負(fù)載(Wp)。模型中的資源定義為交換機(jī)端口(P)。為簡單起見，本文假設(shè)所有資源具有相同的容量，并且每個流Fi需要1個帶寬單位。本文假定流量是根據(jù)具有相同參數(shù)λ的泊松分布到達(dá)的。流量大小具有指數(shù)分布的處理時間，平均值等于1/μ。

【參考文獻(xiàn)】：
期刊論文
[1]一種基于軟件定義的彈性網(wǎng)絡(luò)資源分配方案[J]. 王威華,王小潔,冷泳林,寧兆龍.  重慶理工大學(xué)學(xué)報(自然科學(xué)). 2017(07)
[2]無線傳感器網(wǎng)絡(luò)中基于采樣的時空數(shù)據(jù)恢復(fù)[J]. 陳業(yè)斌,王仁偉,李穎.  重慶理工大學(xué)學(xué)報(自然科學(xué)). 2017(06)
[3]支持流量感知的軟件定義網(wǎng)絡(luò)高效路由方案[J]. 祝烈煌,張瓊宇,沈蒙,王明鐘.  東北大學(xué)學(xué)報(自然科學(xué)版). 2017(03)
[4]MPLS-TE中信令協(xié)議RSVP-TE的設(shè)計與實現(xiàn)[J]. 吳祥云,陳偉.  科技展望. 2016(18)
[5]軟件定義網(wǎng)絡(luò)（SDN）研究進(jìn)展[J]. 張朝昆,崔勇,唐翯翯,吳建平.  軟件學(xué)報. 2015(01)

碩士論文
[1]車聯(lián)網(wǎng)環(huán)境下單交叉口車輛調(diào)度方法研究[D]. 張良.北方工業(yè)大學(xué) 2018
[2]Hama中滿足公平性和負(fù)載均衡資源調(diào)度器的研究及實現(xiàn)[D]. 王碩.電子科技大學(xué) 2016
[3]PCS網(wǎng)絡(luò)基于運動的位置更新策略改進(jìn)和建模分析[D]. 劉玉.西南交通大學(xué) 2014



本文編號：3301885