亚洲免费av电影一区二区三区,日韩爱爱视频,51精品视频一区二区三区,91视频爱爱,日韩欧美在线播放视频,中文字幕少妇AV,亚洲电影中文字幕,久久久久亚洲av成人网址,久久综合视频网站,国产在线不卡免费播放

        ?

        基于粒子群優(yōu)化算法的數(shù)據(jù)中心網(wǎng)絡(luò)流量調(diào)度策略*

        2021-07-28 10:05:04馬樞清雷援杰
        電訊技術(shù) 2021年7期

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

        (重慶郵電大學(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)證。

        国产免费av片在线观看播放| 日日摸日日碰人妻无码| 小雪好紧好滑好湿好爽视频| 三年片免费观看影视大全视频| 人妻无码一区二区不卡无码av| 少妇愉情理伦片丰满丰满午夜| 越南女子杂交内射bbwbbw| 国产精品半夜| 免费视频爱爱太爽了| 小荡货奶真大水真多紧视频| 台湾佬综合网| 精品国产AⅤ无码一区二区| 国产中文字幕乱码在线| 国产乱子伦精品免费女| 日本一本草久国产欧美日韩| 99精品又硬又爽又粗少妇毛片 | 永久免费看黄网站性色| 高潮内射主播自拍一区| 全免费a级毛片免费看无码| 亚洲日韩国产一区二区三区| 国产精品igao视频网 | 搞黄色很刺激的网站二区| 国产一区二区av在线免费观看 | 久久国产精品懂色av| 国产人妖视频一区二区| 人妻少妇哀求别拔出来| 欧美成人看片一区二区三区尤物 | 日韩中文字幕素人水野一区 | 日本高清一级二级三级| 97se亚洲国产综合自在线观看| 亚洲精品久久久久中文字幕二区| 亚洲AV秘 无码一区二区三区臀| 国产精品av免费网站| 午夜视频在线瓜伦| 女人张开腿让男桶喷水高潮| 女人大荫蒂毛茸茸视频| 91性视频| 大量老肥熟女老女人自拍| 日韩有码在线一区二区三区合集| 真实国产精品vr专区| 丰满人妻被黑人中出849|