馬樞清，唐 宏，李 藝，雷援杰

(重慶郵電大學(xué) a.通信與信息工程學(xué)院；b.移動(dòng)通信技術(shù)重慶市重點(diǎn)實(shí)驗(yàn)室，重慶 400065)

0 引 言

隨著數(shù)據(jù)中心規(guī)模不斷擴(kuò)展以及業(yè)務(wù)類型越來(lái)越多,豐富的業(yè)務(wù)需要大量的服務(wù)器組成集群系統(tǒng)協(xié)同完成工作，數(shù)據(jù)中心內(nèi)部的通信變得更加頻繁，從而使得數(shù)據(jù)中心的東西向流量逐漸增多，數(shù)據(jù)中心網(wǎng)絡(luò)流量由“南北”為主轉(zhuǎn)為“東西”為主。

傳統(tǒng)數(shù)據(jù)中心網(wǎng)絡(luò)將網(wǎng)絡(luò)設(shè)備、操作系統(tǒng)及網(wǎng)絡(luò)應(yīng)用緊耦合在一起，相互依賴，任一部分更新升級(jí)則要求另外兩部分做出同樣的升級(jí)，導(dǎo)致網(wǎng)絡(luò)擴(kuò)展難度很高，嚴(yán)重阻礙了網(wǎng)絡(luò)的快速發(fā)展。軟件定義網(wǎng)絡(luò)(Software Defined Network,SDN)的出現(xiàn)為數(shù)據(jù)中心網(wǎng)絡(luò)的發(fā)展提供了契機(jī)[1]。SDN將數(shù)據(jù)平面和控制平面分離，底層硬件可以通用，控制平面的控制器通過南向接口對(duì)數(shù)據(jù)平面編程控制和配置管理，同時(shí)通過北向接口給應(yīng)用層提供可編程能力?？刂破髌鸬搅思锌刂凭W(wǎng)絡(luò)的作用，很好地適應(yīng)了數(shù)據(jù)中心網(wǎng)絡(luò)的需求。

研究表明[2]，當(dāng)前數(shù)據(jù)中心流量80%的流持續(xù)時(shí)間不超過10 s，不到0.1%的流持續(xù)時(shí)間超過200 s。文獻(xiàn)[3]指出，90%的流攜帶不超過1 MB的數(shù)據(jù)，超過90%的字節(jié)傳輸在大于100 MB的流中。因此，根據(jù)流占用鏈路帶寬大小以及在網(wǎng)絡(luò)中的持續(xù)時(shí)間長(zhǎng)短將流量分為大流和小流。但一般網(wǎng)絡(luò)中兩類流量是并存的，如果不考慮流特征，隨意地選擇流傳輸路徑，容易造成鏈路帶寬負(fù)載不均衡且?guī)捓速M(fèi)問題。因此，如何設(shè)計(jì)一種有效的流量調(diào)度策略是當(dāng)前數(shù)據(jù)中心網(wǎng)絡(luò)中一項(xiàng)重要的研究?jī)?nèi)容。

針對(duì)數(shù)據(jù)中心網(wǎng)絡(luò)的流量調(diào)度問題，國(guó)內(nèi)外研究者提出了許多方案。最早提出的等價(jià)多路徑路由算法(Equal Cost Multi Path Routing,ECMP)[4]針對(duì)同一目的地址的網(wǎng)絡(luò)流量，采用靜態(tài)計(jì)算路徑的哈希值的分配方式為網(wǎng)絡(luò)流計(jì)算傳輸路徑，能夠很好地服務(wù)小流，但可能會(huì)導(dǎo)致多條大流調(diào)度到同一路徑的情況，增加鏈路擁塞的可能性。Al-Fares等人[5]提出了一種動(dòng)態(tài)流量調(diào)度算法(Global First Fit,GFF)，首先在邊緣交換機(jī)上監(jiān)測(cè)大流，然后估計(jì)大流的自然帶寬需求，利用算法為大流計(jì)算最先適應(yīng)其帶寬需求的傳輸路徑，最后將路徑方案安裝至交換機(jī)流表中。但該算法設(shè)置的流檢測(cè)時(shí)間太長(zhǎng)，不能有效獲取網(wǎng)絡(luò)信息。文獻(xiàn)[6]提出了一種自適應(yīng)多路徑負(fù)載均衡策略，通過自適應(yīng)學(xué)習(xí)過程對(duì)網(wǎng)絡(luò)數(shù)據(jù)包進(jìn)行重路由計(jì)算，有效實(shí)現(xiàn)較高的吞吐量，但是存在流表更新頻繁的問題。

文獻(xiàn)[7]表明，相較于其他群體智能算法，粒子群算法具有參數(shù)少、收斂快且精度高等特點(diǎn)，更適用于為網(wǎng)絡(luò)流量高效快速地尋找最佳調(diào)度路徑。但粒子群算法容易陷入局部最優(yōu)且后期收斂速度很慢，因此，很多研究對(duì)其進(jìn)行了改進(jìn)[7-9]，但均存在不足。

基于以上分析，結(jié)合現(xiàn)有的數(shù)據(jù)中心網(wǎng)絡(luò)流量調(diào)度算法存在的不足，本文提出了一種基于粒子群算法的流量調(diào)度方法(Traffic Scheduling Method based on PSO,TSM_PSO),將鏈路可用帶寬和流帶寬需求作為網(wǎng)絡(luò)流尋找流量最優(yōu)調(diào)度路徑的考慮因素，將鏈路狀態(tài)評(píng)估值和帶寬適配率的加權(quán)函數(shù)作為優(yōu)化目標(biāo)函數(shù)。針對(duì)粒子群算法易陷入局部最優(yōu)的問題，本文利用粒子適應(yīng)度函數(shù)重新定義了粒子聚合度，并引入metropolis接受準(zhǔn)則[10]使粒子跳出局部最優(yōu)。本文算法主要用于為大流計(jì)算最佳調(diào)度路徑，由于小流對(duì)時(shí)延要求高，因此采用等價(jià)多路徑算法[4]為小流計(jì)算轉(zhuǎn)發(fā)路徑。

1 系統(tǒng)框架

為實(shí)現(xiàn)網(wǎng)絡(luò)流量的合理調(diào)度，本文的系統(tǒng)框架包括拓?fù)浒l(fā)現(xiàn)、流量信息統(tǒng)計(jì)、帶寬需求估計(jì)、優(yōu)化算法計(jì)算路徑及下發(fā)流表至交換機(jī)等5個(gè)模塊，如圖1所示。

圖1 系統(tǒng)框架圖

(1)拓?fù)湫畔⒛K

控制器將攜帶了LLDP數(shù)據(jù)包的packet-out報(bào)文發(fā)送到交換機(jī)的指定端口，收到LLDP數(shù)據(jù)包的交換機(jī)將數(shù)據(jù)包發(fā)送給鄰接交換機(jī)。鄰接交換機(jī)收到LLDP數(shù)據(jù)包后，通過packet-in報(bào)文將數(shù)據(jù)包發(fā)送給控制器，控制器收到數(shù)據(jù)包后結(jié)合packet-in信息和LLDP數(shù)據(jù)包的包頭信息，最終獲取網(wǎng)絡(luò)拓?fù)湫畔ⅰ?/p>

(2)信息統(tǒng)計(jì)模塊

控制器向交換機(jī)下發(fā)統(tǒng)計(jì)信息請(qǐng)求報(bào)文，交換收到請(qǐng)求報(bào)文后發(fā)送統(tǒng)計(jì)信息回復(fù)報(bào)文給控制器，控制器通過解析報(bào)文得到統(tǒng)計(jì)信息并將其保存到數(shù)據(jù)結(jié)構(gòu)中。

(3)K最短路徑算法模塊

該模塊利用python的一個(gè)軟件包networkx中內(nèi)置的KSP算法，通過該算法找出流的源主機(jī)和目的主機(jī)之間包含K條最短路徑的集合。本文為了縮減算法的無(wú)效搜索范圍，先利用KSP算法找出一個(gè)最短路徑集作為初始路徑集。

(4)帶寬需求估計(jì)模塊

由于流占用的帶寬通常受到源主機(jī)和目的主機(jī)的網(wǎng)絡(luò)接口設(shè)備限制，當(dāng)前占用帶寬情況不能完全代表流的真實(shí)帶寬需求[11]。因此，需要通過該模塊在網(wǎng)絡(luò)傳輸無(wú)限制的理想情況下獲取網(wǎng)絡(luò)流量的自然帶寬需求。

(5)計(jì)算路徑模塊

根據(jù)獲取的拓?fù)湫畔⒓傲髁拷y(tǒng)計(jì)信息，利用優(yōu)化的粒子群算法為大流計(jì)算最佳傳輸路徑。

(6)安裝流表至交換機(jī)模塊

控制器通過packet-out報(bào)文向交換機(jī)下發(fā)流表信息，將流表安裝至交換機(jī)，交換機(jī)根據(jù)流表信息完成流量的轉(zhuǎn)發(fā)。

流量調(diào)度算法的整體流程為：網(wǎng)絡(luò)流量到達(dá)邊緣交換機(jī)，邊緣交換機(jī)根據(jù)流的源主機(jī)地址和目的主機(jī)地址判斷它們是否直連，如果是則直接轉(zhuǎn)發(fā)；如果不是，則根據(jù)設(shè)定的網(wǎng)絡(luò)流量閾值將網(wǎng)絡(luò)流分為大流和小流。本文采用ECMP算法[4]為小流計(jì)算轉(zhuǎn)發(fā)路徑，控制器結(jié)合大流的統(tǒng)計(jì)信息和拓?fù)湫畔?，利用?yōu)化的粒子群算法為大流計(jì)算最佳傳輸路徑，將包含路徑信息的流表安裝至交換機(jī)，最后交換機(jī)完成大流的轉(zhuǎn)發(fā)。

2 問題描述與模型建立

針對(duì)當(dāng)前數(shù)據(jù)中心網(wǎng)絡(luò)流量調(diào)度算法存在鏈路帶寬負(fù)載不均衡及帶寬資源浪費(fèi)的問題，綜合考慮當(dāng)前網(wǎng)絡(luò)可用帶寬資源狀況以及待調(diào)度網(wǎng)絡(luò)流量的實(shí)際帶寬需求，建立如下模型。

由于Fat-Tree結(jié)構(gòu)簡(jiǎn)單且易于擴(kuò)展，主機(jī)之間有多條可達(dá)路徑，因此本文采用Fat-Tree[12]作為實(shí)驗(yàn)拓?fù)?，如圖2所示。

圖2 Fat-Tree拓?fù)涫疽鈭D

邊緣層交換機(jī)根據(jù)網(wǎng)絡(luò)流的傳輸速率將網(wǎng)絡(luò)流量分為大流和小流。網(wǎng)絡(luò)流到達(dá)接入層交換機(jī)時(shí)，根據(jù)網(wǎng)絡(luò)流量的傳輸速率將其分類，本文將傳輸速率超過鏈路帶寬的10%的網(wǎng)絡(luò)流量判定為大流，小于鏈路帶寬的10%的網(wǎng)絡(luò)流量則判定為小流。網(wǎng)絡(luò)流量的傳輸速率計(jì)算公式如下：

(1)

式中：byte_countt1和byte_countt2分別表示t1、t2時(shí)刻接入層交換機(jī)傳輸?shù)淖止?jié)數(shù)。

將本文拓?fù)溆洖閳DG(V,E)，其中V表示所有交換機(jī)節(jié)點(diǎn)的集合，E表示鏈路的集合。將n條大象流記為f={f1,f2,…,fs,…,fn}，鏈路容量為C，第s條網(wǎng)絡(luò)流的帶寬需求為bs。由KSP算法找出初始路徑集P={P1,P2,…,Pk}，第i條路徑Pi={li1,li2,…,liq}。設(shè)路徑i上第j鏈路的可用帶寬為Bij，則路徑可用帶寬Bi=min(Bi1,Bi2,…,Biq)。因此，第i條路徑的鏈路平均可用帶寬Baverage可表示為

(2)

為網(wǎng)絡(luò)流計(jì)算調(diào)度路徑時(shí)，如果鏈路可用帶寬與鏈路帶寬平均值的偏差程度越小，則在一定程度上網(wǎng)絡(luò)的負(fù)載均衡效果越好，因此提出鏈路評(píng)估函數(shù)efi:

(3)

(4)

由公式(4)可知，為網(wǎng)絡(luò)流計(jì)算調(diào)度路徑時(shí)，如果只考慮是否造成帶寬浪費(fèi)問題，則可能會(huì)出現(xiàn)部分鏈路過載而其余鏈路空閑的情況。因此，綜合考慮鏈路帶寬偏差及流帶寬需求與實(shí)際鏈路帶寬的適配程度，建立的目標(biāo)函數(shù)F如下所示：

(5)

式中：α∈(0,1)。

約束條件有兩個(gè)，一是鏈路帶寬約束條件

(6)

二是流量守恒定律

(7)

其中公式(6)考慮了鏈路帶寬利用率約束，μi,j表示第i條路徑上第j條鏈路的鏈路帶寬利用率；公式(7)表示流調(diào)度過程中必須滿足的流量守恒定律，中間節(jié)點(diǎn)流入與流出的流量必須相等。

3 改進(jìn)的粒子群優(yōu)化算法

3.1 算法原理

粒子群優(yōu)化算法由美國(guó)社會(huì)心理學(xué)家Kenney和電氣工程師Eberhart首次提出。他們受到鳥群覓食過程的規(guī)律性啟發(fā)，進(jìn)而利用群體智能建立的一個(gè)簡(jiǎn)化模型。將鳥群中的鳥簡(jiǎn)化為粒子，每個(gè)粒子的都有一個(gè)飛行速度和位置，通過更新粒子的飛行速度和位置，為鳥群尋找最佳位置:

vi(n+1)=ωvi(n)+c1r1(Pi(n)-xi(n))+

c2r2(Pg(n)-xi(n))，

(8)

xi(n+1)=xi(n)+vi(n+1) 。

(9)

式中：vi表示粒子速度，xi表示粒子位置，ω表示粒子速度慣性權(quán)重系數(shù)，c1和c2表示學(xué)習(xí)因子，r1和r2是0～1區(qū)間的一個(gè)隨機(jī)數(shù)，Pi(n)表示第i顆粒子迄今位置搜索到的最優(yōu)位置，Pg(n)表示整個(gè)粒子群的最優(yōu)位置。

相較于其他群體智能算法，粒子群算法實(shí)現(xiàn)簡(jiǎn)單、收斂速度快且求解精度高，更適用于為網(wǎng)絡(luò)流量尋找最佳調(diào)度路徑。但粒子群算法易陷入局部最優(yōu)情形，區(qū)別于文獻(xiàn)[7]中的種群聚集度和文獻(xiàn)[8]中的粒子相似度，它們主要采用粒子之間的空間距離確定粒子相似程度，而本文算法基于粒子適應(yīng)度函數(shù)定義了粒子聚合度。適應(yīng)度函數(shù)是評(píng)價(jià)粒子位置好壞的重要依據(jù)，本文用目標(biāo)函數(shù)構(gòu)造適應(yīng)度函數(shù),如公式(10)所示:

(10)

定義2：粒子聚合度是衡量粒子的聚散程度，如果粒子聚合度值越高則粒子越易陷入局部最優(yōu)，公式如下：

(11)

式中：M表示種群規(guī)模，F(xiàn)itavg表示所有粒子的平均適應(yīng)度值，

(12)

當(dāng)粒子聚合度δ小于設(shè)定的閾值時(shí)，則將當(dāng)前粒子的適應(yīng)度值和上一代粒子的適應(yīng)度值比較，如果當(dāng)代粒子適應(yīng)度值小于上一代粒子適應(yīng)度值，則更新粒子最優(yōu)位置；反之，粒子位置不更新。

粒子聚合度δ很大時(shí)，說明群體中部分粒子的適應(yīng)度值遠(yuǎn)遠(yuǎn)超過群體的平均適應(yīng)值，使得這些粒子很快在種群中占絕對(duì)比例，種群的群體進(jìn)化能力弱化，易陷入局部最優(yōu)。因此，當(dāng)粒子聚合度δ大于設(shè)定的閾值時(shí)，本文借鑒metropolis接受準(zhǔn)則[10]，使粒子在更新過程中能以一定概率接受當(dāng)前狀態(tài)下的較差解，增加解的多樣性，一定程度上避免算法陷入局部最優(yōu)。計(jì)算公式如下：

(13)

Fit函數(shù)表示適應(yīng)度函數(shù)，T為當(dāng)前溫度，更新公式如式(14)所示:

T=Tinit×Cn。

(14)

式中：C為溫度變化率，為模擬徐徐降溫的過程，一般取值0.95～0.99。

(1)如果當(dāng)前粒子的適用度函數(shù)F(xi(n+1))小于F(Pi(n))，則Pi(n+1)=xi(n+1)；

(2)如果當(dāng)前粒子的適用度函數(shù)F(xi(n+1))大于F(Pi(n))，求得粒子最優(yōu)位置更新的概率為p，當(dāng)p大于random(0,1)時(shí)，Pi(n+1)=xi(n+1)，其中random(0,1)表示0～1之間的均勻分布隨機(jī)數(shù)；

(3)如果當(dāng)p小于random(0,1)時(shí)，Pi(n+1)=Pi(n)。

由粒子速度更新公式可知，慣性權(quán)重ω作為速度的系數(shù)，在很大程度上決定了粒子的搜索空間范圍。為了使算法初期在全局范圍內(nèi)快速搜索，當(dāng)搜索空間快速收斂于某一區(qū)域后，后期在這一區(qū)域內(nèi)進(jìn)行局部精細(xì)搜索。因此，提出一個(gè)慣性權(quán)重優(yōu)化方法，如公式(15)所示:

(15)

3.2 算法設(shè)計(jì)

在Fat-Tree拓?fù)浣Y(jié)構(gòu)中，任意兩臺(tái)主機(jī)之間存在多條可達(dá)路徑。本文通過KSP算法計(jì)算出k條最短路徑的集合，并將該最短路徑集作為粒子群優(yōu)化算法的初始輸入。

將n條大象流記為f={f1,f2,…,fs,…,fn}，第s條網(wǎng)絡(luò)流的帶寬需求為bs，記n條大流對(duì)應(yīng)的一種路徑方案為D={d1,d2,…,dn}，其中di表示第i條網(wǎng)絡(luò)流的路徑編號(hào)。在粒子群中，M顆粒子組成的集合表示為X=[X1,X2,…,XM]，其中，Xi={xi1,xi2,…,xin}表示維度為n的第i顆粒子位置。基于以上分析，本文將粒子的編碼方案定義為每一個(gè)粒子位置Xi對(duì)應(yīng)一種流調(diào)度方案D，第i顆粒子的第i維位置xii對(duì)應(yīng)了D中第i條網(wǎng)絡(luò)流的調(diào)度路徑，即網(wǎng)絡(luò)流的最佳調(diào)度路徑就是粒子群優(yōu)化算法中的最優(yōu)解。

具體流程如下：

Step1 定義粒子編碼方案。

Step2 初始化粒子群算法參數(shù)，包括種群規(guī)模、粒子維度、迭代次數(shù)和慣性權(quán)重等，設(shè)置初始溫度及退火系數(shù)。

Step3 初始化粒子速度和位置，從最短路徑集中隨機(jī)選擇一條路徑作為粒子的初始位置。

Step4 通過鏈路的統(tǒng)計(jì)信息計(jì)算粒子對(duì)應(yīng)路徑的適應(yīng)度函數(shù)值，由適應(yīng)度值算出當(dāng)前粒子的聚合度。如果粒子聚合度小于設(shè)定的閾值，轉(zhuǎn)至Step 5；如果粒子聚合度值大于設(shè)定的閾值，則轉(zhuǎn)至Step 6。

Step5 將當(dāng)代粒子適應(yīng)度值和上一代粒子個(gè)體最優(yōu)適應(yīng)度值比較，如果當(dāng)代適應(yīng)度值小于上一代粒子個(gè)體最優(yōu)適應(yīng)度值，則更新粒子個(gè)體最優(yōu)解，反之則不更新。

Step6 引入metropolis準(zhǔn)則判斷是否更新個(gè)體最優(yōu)解，然后通過比較種群中全部粒子的個(gè)體最優(yōu)解求得全局最優(yōu)解。

Step7 迭代次數(shù)加1，粒子進(jìn)入下一代，更新慣性權(quán)重，通過位置和速度更新公式更新粒子位置和速度。

Step8 判斷是否達(dá)到收斂條件或者最大迭代次數(shù)，如果沒有，則更新退火溫度，重復(fù)Step 4；反之算法停止，輸出結(jié)果，得到大流的最優(yōu)調(diào)度路徑。

下面對(duì)本文算法的時(shí)間復(fù)雜度作簡(jiǎn)要分析。假設(shè)網(wǎng)絡(luò)中有大流n條，小流有m條，流的源主機(jī)和目的主機(jī)之間共有(k/2)2條可達(dá)路徑，本文算法迭代次數(shù)為F，種群規(guī)模為M，則算法的時(shí)間復(fù)雜度為O(nMF(k/2)2)+O(m)。

4 實(shí)驗(yàn)仿真與分析

本文實(shí)驗(yàn)在輕量級(jí)仿真工具M(jìn)ininet和Ryu控制器上完成仿真。Mininet為實(shí)驗(yàn)搭建網(wǎng)絡(luò)拓?fù)?，使用Iperf產(chǎn)生流量，交換機(jī)之間的最大鏈路帶寬設(shè)置為1 Gb/s，間隔1 s使用bwm-ng工具檢測(cè)端口傳輸數(shù)據(jù)的統(tǒng)計(jì)信息，每20 s重新加載一次拓?fù)浣Y(jié)構(gòu)。

本文實(shí)驗(yàn)仿真包括不同網(wǎng)絡(luò)負(fù)載以及不同流量模式下的算法性能比較。其中，不同網(wǎng)絡(luò)負(fù)載的含義為網(wǎng)絡(luò)中發(fā)送大流的主機(jī)數(shù)占比,不同流量模式主要包括random和stag_pEdge_pPodIn兩類,random流量模式表示源主機(jī)以隨機(jī)方式向目的主機(jī)發(fā)送大流,而stag_pEdge_pPodIn表示在源主機(jī)發(fā)送的流量中，有pEdge占比的流量發(fā)送到同一接入層交換機(jī)的主機(jī)，發(fā)送到同一pod內(nèi)主機(jī)的流量占比為pPodIn，剩余占比為1-pPodIn-pEdge的流量發(fā)送給不同pod的主機(jī)。

4.1 仿真參數(shù)設(shè)置

本文所提算法目標(biāo)函數(shù)的權(quán)重由仿真實(shí)驗(yàn)確定。由表1可看出，當(dāng)α取值0.6時(shí)，本文所提算法的整體性能最佳。其他參數(shù)在本實(shí)驗(yàn)中的具體設(shè)置如表2所示，經(jīng)驗(yàn)取值表示該算法參數(shù)在多數(shù)研究中的一般取值范圍。

表1 目標(biāo)函數(shù)參數(shù)設(shè)置

表2 TSM_PSO算法參數(shù)設(shè)置

4.2 實(shí)驗(yàn)結(jié)果分析

4.2.1 不同網(wǎng)絡(luò)負(fù)載下的網(wǎng)絡(luò)平均吞吐量

網(wǎng)絡(luò)負(fù)載指的是發(fā)送大流的主機(jī)所占比例，網(wǎng)絡(luò)平均吞吐量指的是在當(dāng)前網(wǎng)絡(luò)負(fù)載狀況下傳輸數(shù)據(jù)量的平均值，是衡量網(wǎng)絡(luò)傳輸性能的關(guān)鍵因素。圖3給出了本文算法TSM_PSO與DLB_PSO、ECMP、GFF和EFLB不同網(wǎng)絡(luò)負(fù)載狀況的網(wǎng)絡(luò)平均吞吐量，可以看出，網(wǎng)絡(luò)負(fù)載較低時(shí)，網(wǎng)絡(luò)流很少，ECMP和GFF算法較為簡(jiǎn)單，DLB_PSO也只需采用簡(jiǎn)單的流量調(diào)度算法為網(wǎng)絡(luò)流計(jì)算傳輸路徑，因此表現(xiàn)出相對(duì)較好的性能。隨著網(wǎng)絡(luò)負(fù)載的增加，ECMP不考慮鏈路狀態(tài)，等價(jià)分配路徑給網(wǎng)絡(luò)流，容易將多條網(wǎng)絡(luò)流調(diào)度到同一路徑上。GFF總是為網(wǎng)絡(luò)流找到最先滿足網(wǎng)絡(luò)需求的傳輸路徑，導(dǎo)致網(wǎng)絡(luò)帶寬的浪費(fèi)。EFLB只考慮了為網(wǎng)絡(luò)流尋找負(fù)載最小的鏈路，后續(xù)的流到達(dá)時(shí)可能無(wú)法找到適合轉(zhuǎn)發(fā)的路徑。DLB_PSO僅考慮通過選擇核心層交換機(jī)為大流計(jì)算轉(zhuǎn)發(fā)路徑，忽略了大流在匯聚層交換機(jī)的轉(zhuǎn)發(fā)，增加了大流在核心層交換機(jī)沖突的可能性。而本文算法同時(shí)考慮鏈路狀態(tài)與網(wǎng)絡(luò)流的需求，減輕了鏈路帶寬資源浪費(fèi)問題，且為流計(jì)算轉(zhuǎn)發(fā)路徑時(shí)，不局限于選擇合適核心層交換機(jī)確定調(diào)度路徑，尋優(yōu)的范圍更廣，流量碰撞的可能性更小。因此，本文算法獲取的平均吞吐量相對(duì)更高。

圖3 不同網(wǎng)絡(luò)負(fù)載下的網(wǎng)絡(luò)平均吞吐量

4.2.2 不同網(wǎng)絡(luò)負(fù)載下的鏈路丟包率

丟包率表明網(wǎng)絡(luò)流在網(wǎng)絡(luò)中的擁塞狀況，是衡量網(wǎng)絡(luò)傳輸性能的另一個(gè)重要因素。從圖4可以看出，在網(wǎng)絡(luò)負(fù)載較低時(shí)，網(wǎng)絡(luò)流較少，鏈路中存在很多的空閑鏈路，5種算法的丟包率幾乎為0。但隨著負(fù)載增加，網(wǎng)絡(luò)擁塞的可能性加大，5種算法的丟包率也更明顯。相比于其余3種算法，TSM_PSO與DLB_PSO獲得較低的丟包率，但由于DLB_PSO為網(wǎng)絡(luò)流計(jì)算調(diào)度路徑的范圍較窄，導(dǎo)致網(wǎng)絡(luò)流無(wú)法快速找到路徑，其算法性能不穩(wěn)定。

圖4 不同網(wǎng)絡(luò)負(fù)載下的鏈路丟包率

4.2.3 不同流量模型下的網(wǎng)絡(luò)平均吞吐量及丟包率

由圖5可得，pod內(nèi)網(wǎng)絡(luò)流量較多時(shí)，5種算法的性能差別較小，網(wǎng)絡(luò)平均吞吐量較高。但隨著pod間流量的增加，網(wǎng)絡(luò)流碰撞的可能性加大，相比于其他對(duì)比算法，TSM_PSO與DLB_PSO測(cè)得的平均吞吐量更高，說明這兩種算法更適用于pod間網(wǎng)絡(luò)流量較多的情況。

圖5 不同流量模式下的鏈路丟包率

圖5 不同流量模式下的網(wǎng)絡(luò)平均吞吐量

圖6給出了5種算法在不同流量模式下的丟包率。當(dāng)pod內(nèi)和pod間的網(wǎng)絡(luò)流量較為均衡時(shí)，5種算法的網(wǎng)絡(luò)丟包率達(dá)到最小。當(dāng)pod間網(wǎng)絡(luò)流量增多時(shí)，5種算法的丟包率都呈上升趨勢(shì)。其中，ECMP、GFF和EFLB導(dǎo)致網(wǎng)絡(luò)流量沖突的可能性很大，其丟包率急劇增加。DLB_PSO在pod間流量較多時(shí)，算法性能較好。Tsm_pso考慮了鏈路狀態(tài)，能夠快速合理地將網(wǎng)絡(luò)流量調(diào)度至合適的路徑上，減少了網(wǎng)絡(luò)流量碰撞的情況，從而丟包率最低，網(wǎng)絡(luò)的負(fù)載均衡性能更佳。

5 結(jié)束語(yǔ)

針對(duì)數(shù)據(jù)中心網(wǎng)絡(luò)中存在鏈路帶寬負(fù)載不均衡及帶寬資源浪費(fèi)問題，綜合考慮鏈路狀態(tài)和流需求，本文提出了一種基于粒子群優(yōu)化算法的數(shù)據(jù)中心網(wǎng)絡(luò)流量調(diào)度策略。通過粒子尋找最佳位置的過程為網(wǎng)絡(luò)流量計(jì)算最佳傳輸路徑，結(jié)合適應(yīng)度函數(shù)定義粒子聚合度，進(jìn)而判斷粒子是否有陷入局部最優(yōu)的趨勢(shì)，并引入metropolis準(zhǔn)則對(duì)有陷入局部最優(yōu)趨勢(shì)的粒子進(jìn)行引導(dǎo)，最后得出粒子的最佳位置即為一種網(wǎng)絡(luò)流量調(diào)度路徑方案。

仿真結(jié)果表明，在不同流量模式和不同網(wǎng)絡(luò)負(fù)載的情況下，本文所提算法能夠在一定程度上提高網(wǎng)絡(luò)吞吐量，同時(shí)降低網(wǎng)絡(luò)丟包率。相比于對(duì)比算法，在網(wǎng)絡(luò)負(fù)載較大時(shí)，本文算法表現(xiàn)出更佳的性能。但本文算法僅在Fat-tree拓?fù)浼軜?gòu)下進(jìn)行了仿真實(shí)驗(yàn)分析，對(duì)于其他拓?fù)浣Y(jié)構(gòu)的性能效果需要進(jìn)一步驗(yàn)證。