本文關(guān)鍵詞：面向SDN的多路徑調(diào)度算法研究

  更多相關(guān)文章： 數(shù)據(jù)中心網(wǎng)絡(luò) SDN 多路徑調(diào)度 精英蟻群算法

【摘要】：隨著大數(shù)據(jù)、云計算等新技術(shù)應(yīng)用于人們的日常生活,網(wǎng)絡(luò)應(yīng)用由簡單方式發(fā)展為交互式,越來越多地部署于規(guī)模巨大的數(shù)據(jù)中心。其相應(yīng)的數(shù)據(jù)中心網(wǎng)絡(luò)業(yè)務(wù)呈現(xiàn)出復(fù)雜化、多樣化的新特征,從而造成網(wǎng)絡(luò)流量極速增大,尤其是規(guī)模巨大的“橫向”流量導(dǎo)致的嚴(yán)重網(wǎng)絡(luò)擁塞問題。軟件定義網(wǎng)絡(luò)(Software Defined Network,SDN)作為新興網(wǎng)絡(luò)架構(gòu)的代表,為解決數(shù)據(jù)中心網(wǎng)絡(luò)中突發(fā)大數(shù)據(jù)流造成的網(wǎng)絡(luò)擁塞問題提供了良好的方法。本文面向SDN架構(gòu)基于精英蟻群算法對數(shù)據(jù)中心網(wǎng)絡(luò)大數(shù)據(jù)流的多路徑調(diào)度進(jìn)行研究,主要研究以下幾個方面內(nèi)容。首先研究在數(shù)據(jù)中心網(wǎng)絡(luò)中由于節(jié)點(diǎn)數(shù)目較多,使用蟻群算法會出現(xiàn)收斂速度較慢的問題。采用精英策略對蟻群算法進(jìn)行優(yōu)化,對當(dāng)前的較優(yōu)解在信息素表更新過程中進(jìn)行強(qiáng)化保留,使結(jié)果能夠在較優(yōu)解的最近范圍內(nèi)快速收斂。其次采用精英蟻群算法對多路徑調(diào)度問題進(jìn)行研究。對傳統(tǒng)采用單條最優(yōu)路徑調(diào)度技術(shù)由于突發(fā)大數(shù)據(jù)流容易造成網(wǎng)絡(luò)擁塞問題,本文主要采用多路徑調(diào)度技術(shù),合理利用其空閑鏈路來解決單路徑調(diào)度出現(xiàn)的擁塞問題。使用信息素表與數(shù)據(jù)轉(zhuǎn)發(fā)流表同構(gòu),利用鏈路空閑率作為轉(zhuǎn)移概率進(jìn)行選路。同時利用探測螞蟻在尋路過程主動監(jiān)測鏈路QoS實時信息來對信息素表和流表進(jìn)行更新,從而實現(xiàn)對數(shù)據(jù)流的動態(tài)調(diào)度。最后,基于Linux平臺采用仿真軟件Mininet和Floodlight控制器搭建SDN網(wǎng)絡(luò)仿真環(huán)境。使用Python語言自定義網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)并借助Iperf打流工具得到一系列實驗數(shù)據(jù)。實驗結(jié)果表明相對于靜態(tài)ECMP算法得到有重合現(xiàn)象的等價多路徑和SPF算法得到的最優(yōu)單路徑的調(diào)度技術(shù),采用精英蟻群算法能夠得到多條無重合的調(diào)度路徑,能夠合理利用網(wǎng)絡(luò)空閑鏈路資源,對解決大數(shù)據(jù)流單路徑調(diào)度造成的網(wǎng)絡(luò)擁塞問題有所改善。
【學(xué)位授予單位】：鄭州大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2017
【分類號】：TP393.02

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 陳宇,熊光澤;單調(diào)時限調(diào)度算法的可調(diào)度分析[J];計算機(jī)工程與應(yīng)用;2001年23期

2 劉文濤,張群,孫肅清;關(guān)于煉鋼廠重調(diào)度問題的研究[J];冶金自動化;2004年06期

3 張居陽 ,禮欣 ,孫吉貴;基于約束的調(diào)度研究和實現(xiàn)[J];計算機(jī)工程與應(yīng)用;2004年33期

4 劉琳;谷寒雨;席裕庚;;工件到達(dá)時間未知的動態(tài)車間滾動重調(diào)度[J];機(jī)械工程學(xué)報;2008年05期

5 黃峰;丁亞武;;人機(jī)協(xié)同模式下的手工調(diào)度技術(shù)研究[J];黑龍江科技信息;2011年35期

6 郭艷東;黃敏;王慶;;鎖定初始調(diào)度的緊急工作單機(jī)重調(diào)度問題[J];東北大學(xué)學(xué)報(自然科學(xué)版);2013年05期

7 姜洋;孫偉;丁秋雷;張旭;;考慮行為主體的單機(jī)調(diào)度干擾管理模型[J];機(jī)械工程學(xué)報;2013年14期

8 李向軍,王書振;網(wǎng)絡(luò)化集成制造模式下調(diào)度問題的混合遺傳算法[J];西安聯(lián)合大學(xué)學(xué)報;2002年04期

9 王中杰,吳啟迪,有杰;基于多目標(biāo)的半導(dǎo)體生產(chǎn)線滿意調(diào)度[J];控制與決策;2002年06期

10 李云峰;凌曉冬;武小悅;;調(diào)度問題中的沖突研究[J];兵工自動化;2007年06期

中國重要會議論文全文數(shù)據(jù)庫 前10條

1 李建更;涂凍生;馬海濤;;單機(jī)拖后時間總和問題交付期擾動時最優(yōu)調(diào)度不變范圍的一種求法[A];第十九屆中國控制會議論文集（一）[C];2000年

2 劉海龍;黃小原;;總的未完工費(fèi)用最小的多機(jī)調(diào)度問題[A];1995中國控制與決策學(xué)術(shù)年會論文集[C];1995年

3 沈吟東;曾西洋;;公共交通駕駛員調(diào)度的復(fù)雜性及解決方法[A];’2004計算機(jī)應(yīng)用技術(shù)交流會議論文集[C];2004年

4 李兵;蔣慰孫;;Job shop問題的建模及調(diào)度[A];1996中國控制與決策學(xué)術(shù)年會論文集[C];1996年

5 王海星;申金升;;智能蟻群算法解決公交區(qū)域調(diào)度問題研究[A];2006年首屆ICT大會信息、知識、智能及其轉(zhuǎn)換理論第一次高峰論壇會議論文集[C];2006年

6 王成堯;汪定偉;;模糊加工時間的單機(jī)調(diào)度問題[A];1996中國控制與決策學(xué)術(shù)年會論文集[C];1996年

7 齊向彤;涂奉生;;雙交付期E／T調(diào)度問題[A];1997年中國控制會議論文集[C];1997年

8 吳斌;方葉祥;崔志勇;;基于人工蜂群算法的越庫調(diào)度問題研究[A];第25屆中國控制與決策會議論文集[C];2013年

9 方濤;吳受章;;FMS的自適應(yīng)調(diào)度:結(jié)構(gòu)與算法研究[A];1992年中國控制與決策學(xué)術(shù)年會論文集[C];1992年

10 劉興初;趙千川;鄭大鐘;;具有不同準(zhǔn)備時間和交付期的單機(jī)E／T調(diào)度問題研究[A];1998年中國控制會議論文集[C];1998年

中國重要報紙全文數(shù)據(jù)庫 前10條

1 ;數(shù)據(jù)中心在變化[N];計算機(jī)世界;2004年

2 本報通訊員 曹軍;項俊波對數(shù)據(jù)中心未來建設(shè)提出五項要求[N];中國城鄉(xiāng)金融報;2007年

3 潘z，

本文編號：1261520