基于蟻群算法的SDN數(shù)據(jù)中心網(wǎng)絡(luò)大象流調(diào)度研究
發(fā)布時(shí)間:2020-05-28 17:02
【摘要】:近些年來,隨著移動互聯(lián)網(wǎng)、云計(jì)算、社交網(wǎng)絡(luò)等領(lǐng)域的不斷發(fā)展,數(shù)據(jù)中心的流量模式已經(jīng)從傳統(tǒng)的縱向流量轉(zhuǎn)變?yōu)闄M向流量居多。由于數(shù)據(jù)中心的內(nèi)部流量越來越多,極易導(dǎo)致網(wǎng)絡(luò)中的鏈路擁塞,大大影響網(wǎng)絡(luò)性能,因此對數(shù)據(jù)中心網(wǎng)絡(luò)的流量調(diào)度要求越來越高。在傳統(tǒng)數(shù)據(jù)中心網(wǎng)絡(luò)中廣泛存在很多條路徑,以等價(jià)多路徑(Equal-Cost Multi-Path Routing,ECMP)為基礎(chǔ)的流量調(diào)度算法很容易造成大流之間相互碰撞的問題,從而導(dǎo)致數(shù)據(jù)中心網(wǎng)絡(luò)負(fù)載不均衡和擁塞等問題。因此,本文提出了基于蟻群算法的SDN數(shù)據(jù)中心網(wǎng)絡(luò)流量調(diào)度方案ACO-SDN,以最小化最大鏈路利用率為目標(biāo),同時(shí)對網(wǎng)絡(luò)平均對分帶寬有一定的提高。通過利用sFlow協(xié)議和OpenFlow協(xié)議對網(wǎng)絡(luò)狀態(tài)進(jìn)行了實(shí)時(shí)監(jiān)測,獲取各個(gè)鏈路的實(shí)時(shí)最大鏈路利用率和網(wǎng)絡(luò)的對分帶寬。本文通過重定義蟻群算法的參數(shù)和操作,求解ILP模型,最終實(shí)現(xiàn)大象流重路由到最優(yōu)路徑上,與ECMP、GFF(Global First Fit)流量調(diào)度方案對比,ACO-SDN算法有效降低了網(wǎng)絡(luò)最大鏈路利用率,從而提高了網(wǎng)絡(luò)的對分帶寬。
【圖文】:
圖1邋EGMP實(shí)例逡逑Fig.邋1邋ECMP邋Examp邋Ie逡逑
數(shù)條大象流被映射至同一條路徑閱
【學(xué)位授予單位】:內(nèi)蒙古農(nóng)業(yè)大學(xué)
【學(xué)位級別】:碩士
【學(xué)位授予年份】:2019
【分類號】:TP308;TP18
本文編號:2685550
【圖文】:
圖1邋EGMP實(shí)例逡逑Fig.邋1邋ECMP邋Examp邋Ie逡逑
數(shù)條大象流被映射至同一條路徑閱
【學(xué)位授予單位】:內(nèi)蒙古農(nóng)業(yè)大學(xué)
【學(xué)位級別】:碩士
【學(xué)位授予年份】:2019
【分類號】:TP308;TP18
【參考文獻(xiàn)】
相關(guān)期刊論文 前4條
1 魏祥麟;陳鳴;范建華;張國敏;盧紫毅;;數(shù)據(jù)中心網(wǎng)絡(luò)的體系結(jié)構(gòu)[J];軟件學(xué)報(bào);2013年02期
2 王聰;王翠榮;王興偉;蔣定德;;面向云計(jì)算的數(shù)據(jù)中心網(wǎng)絡(luò)體系結(jié)構(gòu)設(shè)計(jì)[J];計(jì)算機(jī)研究與發(fā)展;2012年02期
3 徐紅梅;陳義保;劉加光;王燕濤;;蟻群算法中參數(shù)設(shè)置的研究[J];山東理工大學(xué)學(xué)報(bào)(自然科學(xué)版);2008年01期
4 詹士昌,徐婕,吳俊;蟻群算法中有關(guān)算法參數(shù)的最優(yōu)選擇[J];科技通報(bào);2003年05期
相關(guān)碩士學(xué)位論文 前2條
1 馬振;改進(jìn)蟻群算法及其在TSP中的應(yīng)用研究[D];青島理工大學(xué);2016年
2 莊懷東;基于SDN的數(shù)據(jù)中心網(wǎng)絡(luò)流量調(diào)度與負(fù)載均衡研究[D];南京航空航天大學(xué);2016年
,本文編號:2685550
本文鏈接:http://sikaile.net/kejilunwen/jisuanjikexuelunwen/2685550.html
最近更新
教材專著