面向SDN的多路徑調(diào)度算法研究.pdf

1、隨著大數(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架

2、構(gòu)基于精英蟻群算法對數(shù)據(jù)中心網(wǎng)絡(luò)大數(shù)據(jù)流的多路徑調(diào)度進行研究，主要研究以下幾個方面內(nèi)容。
　　首先研究在數(shù)據(jù)中心網(wǎng)絡(luò)中由于節(jié)點數(shù)目較多，使用蟻群算法會出現(xiàn)收斂速度較慢的問題。采用精英策略對蟻群算法進行優(yōu)化，對當(dāng)前的較優(yōu)解在信息素表更新過程中進行強化保留，使結(jié)果能夠在較優(yōu)解的最近范圍內(nèi)快速收斂。
　　其次采用精英蟻群算法對多路徑調(diào)度問題進行研究。對傳統(tǒng)采用單條最優(yōu)路徑調(diào)度技術(shù)由于突發(fā)大數(shù)據(jù)流容易造成網(wǎng)絡(luò)擁塞問題，本文主要采用多

3、路徑調(diào)度技術(shù)，合理利用其空閑鏈路來解決單路徑調(diào)度出現(xiàn)的擁塞問題。使用信息素表與數(shù)據(jù)轉(zhuǎn)發(fā)流表同構(gòu)，利用鏈路空閑率作為轉(zhuǎn)移概率進行選路。同時利用探測螞蟻在尋路過程主動監(jiān)測鏈路 QoS實時信息來對信息素表和流表進行更新，從而實現(xiàn)對數(shù)據(jù)流的動態(tài)調(diào)度。
　　最后，基于Linux平臺采用仿真軟件Mininet和Floodlight控制器搭建SDN網(wǎng)絡(luò)仿真環(huán)境。使用Python語言自定義網(wǎng)絡(luò)拓撲結(jié)構(gòu)并借助Iperf打流工具得到一系列實驗數(shù)據(jù)。實