鐘 掖 龍玉江 趙威揚(yáng) 張光益

(貴州電網(wǎng)有限責(zé)任公司信息中心,貴州 貴陽(yáng)550000)

為了滿足數(shù)據(jù)中心網(wǎng)絡(luò)性能的新要求,數(shù)據(jù)中心網(wǎng)絡(luò)架構(gòu)的研究與應(yīng)用已成為當(dāng)前的熱門話題[1-2]。相對(duì)于傳統(tǒng)網(wǎng)絡(luò)架構(gòu),SDN(Software Defined Network,軟件定義網(wǎng)絡(luò))具有明顯優(yōu)勢(shì),其具備的可編程性、數(shù)據(jù)轉(zhuǎn)發(fā)和通知分離模式,以及網(wǎng)絡(luò)瞬時(shí)狀態(tài)管理方式,使其在完成分布式控制平面的所有功能的同時(shí),還可以實(shí)現(xiàn)網(wǎng)絡(luò)瞬態(tài)的集中管理[3]。

當(dāng)前對(duì)于數(shù)據(jù)流量的控制方法已經(jīng)有相關(guān)研究,陽(yáng)凱等人[4]基于SDN 的OpenFlow協(xié)議實(shí)現(xiàn)了流量的控制,針對(duì)復(fù)雜的網(wǎng)絡(luò)業(yè)務(wù)流量也可以靈活且穩(wěn)定地控制數(shù)據(jù)流。曾穎等人[5]基于隨機(jī)森林和文本挖掘算法實(shí)現(xiàn)了對(duì)于數(shù)據(jù)流量的預(yù)測(cè)和控制,在預(yù)測(cè)過(guò)程中實(shí)現(xiàn)了文本特征的提取,有效提升了數(shù)據(jù)流量控制的穩(wěn)定性。以上方法雖然在一定程度上提升了流量控制的效率,但未考慮鏈路的負(fù)載均衡問(wèn)題。

基于此,本文提出基于軟件定義網(wǎng)絡(luò)的電力云數(shù)據(jù)中心流量控制技術(shù)研究,通過(guò)軟件定義網(wǎng)絡(luò)路由算法為數(shù)據(jù)傳輸鏈路的荷載進(jìn)行均衡,實(shí)現(xiàn)流量控制,并通過(guò)仿真實(shí)驗(yàn)驗(yàn)證了所提技術(shù)的有效性。

1 軟件定義網(wǎng)絡(luò)運(yùn)行模式

軟件定義網(wǎng)絡(luò)通過(guò)集中式、可編程的操作方法,與網(wǎng)絡(luò)設(shè)備的基礎(chǔ)控制層分離,在避免基礎(chǔ)硬件設(shè)備對(duì)操作任務(wù)影響的基礎(chǔ)上,提高了硬件的應(yīng)用性能[6-7]。在軟件定義網(wǎng)絡(luò)構(gòu)架中,包括控制信息的處理、流表安裝信息的生成和轉(zhuǎn)發(fā)等過(guò)程；控制層面到數(shù)據(jù)層面過(guò)程,包括流表的接收和安裝等過(guò)程[8-9]。

2 基于軟件定義網(wǎng)絡(luò)的流量控制方法

2.1 電力云數(shù)據(jù)中心建模

在對(duì)電力云數(shù)據(jù)中心流量進(jìn)行控制之前,首先建立網(wǎng)絡(luò)模型。在此條件下,電力云數(shù)據(jù)中心網(wǎng)絡(luò)模型可以表示為:

其中,ti,j表示電力云數(shù)據(jù)中心節(jié)點(diǎn)位置,如果兩節(jié)點(diǎn)之間有鏈路連通則對(duì)應(yīng)的元素為1,否則為0。

2.2 流量控制目標(biāo)函數(shù)

對(duì)電力云中心流量控制的根本基礎(chǔ)是尋找數(shù)據(jù)傳遞過(guò)程中的最小傳輸延時(shí),這就與傳輸過(guò)程中的節(jié)點(diǎn)跳數(shù)、開(kāi)銷、帶寬直接相關(guān),那么就可以將目標(biāo)轉(zhuǎn)化為找尋鏈路種群中的CBest、HBest和SBest,并以此在鏈路求解空間中引導(dǎo)數(shù)據(jù)流鏈路解向最優(yōu)解方向搜索。這直接關(guān)系到最優(yōu)解的好壞和搜索的效率。對(duì)于多目標(biāo)均衡控制問(wèn)題,由于子目標(biāo)都是求解最小值,所以目標(biāo)函數(shù)定義如下:

公式(2)中,Cl/m 表示受到擾動(dòng)的數(shù)據(jù)個(gè)數(shù)占之前數(shù)據(jù)總數(shù)的比率,hl/m 表示網(wǎng)絡(luò)中的最大鏈路利用率,ε1、ε2、ε3分別為兩個(gè)子目標(biāo)的權(quán)值。以此線性加權(quán)和作為本文的鏈路負(fù)載均衡問(wèn)題的評(píng)價(jià)函數(shù),求出多個(gè)數(shù)據(jù)傳輸方案p 中的最優(yōu)解。

2.3 鏈路負(fù)載均衡

在上述電力云數(shù)據(jù)中心模型基礎(chǔ)上,運(yùn)用軟件定義網(wǎng)絡(luò)路由算法為網(wǎng)絡(luò)中所有的流量數(shù)據(jù)計(jì)算工作路由和備用鏈路集,并部署所有的鏈路[10-11]。

流量鏈路均衡問(wèn)題是基于從每一個(gè)多選擇中找到合適的變量,屬于多選項(xiàng)分配問(wèn)題,因?yàn)樵搯?wèn)題的目標(biāo)包含多個(gè)子目標(biāo),符合多目標(biāo)均衡控制問(wèn)題的定義。因此,在本文選用將問(wèn)題轉(zhuǎn)化為求解出最小數(shù)據(jù)擾動(dòng)率下的負(fù)載均衡,以此作為最優(yōu)選擇[12]。

在電力云數(shù)據(jù)中心網(wǎng)絡(luò)中,數(shù)據(jù)傳輸鏈路算法中有b 數(shù)組和p 數(shù)組兩個(gè)數(shù)據(jù)域,分別代表所有位置和當(dāng)前解的位置,在算法中解為m 維,m 代表已有的數(shù)據(jù)數(shù)量。則最終的荷載均衡結(jié)果為:

根據(jù)數(shù)據(jù)傳輸鏈路均衡結(jié)果,對(duì)現(xiàn)網(wǎng)中的備用鏈路進(jìn)行全局調(diào)整,解的長(zhǎng)度和現(xiàn)網(wǎng)數(shù)據(jù)的個(gè)數(shù)相同,解對(duì)應(yīng)位置的數(shù)值是指相應(yīng)數(shù)據(jù)的工作鏈路選取,以此作為控制層面的輸出結(jié)果,實(shí)現(xiàn)對(duì)電力云數(shù)據(jù)中心的流量控制。

3 試驗(yàn)

在實(shí)驗(yàn)中,通過(guò)調(diào)節(jié)節(jié)點(diǎn)個(gè)數(shù)改變網(wǎng)絡(luò)拓?fù)涞拇笮?。仿真過(guò)程中分別設(shè)置節(jié)點(diǎn)數(shù)量為1000 到8000。同時(shí),為提高實(shí)驗(yàn)結(jié)果的可靠性,分別采用文獻(xiàn)[4]提出的流量控制方法和文獻(xiàn)[5]提出流量控制方法法作為對(duì)比,同時(shí)進(jìn)行試驗(yàn)。

首先分別采用三種方法對(duì)不同拓?fù)湟?guī)模下的流量消耗情況進(jìn)行測(cè)試,其結(jié)果如圖1 所示。

圖1 流量規(guī)?？刂平Y(jié)果

通過(guò)圖1 可以看出,隨著網(wǎng)絡(luò)中用戶規(guī)模的增加,本文所提控制技術(shù)計(jì)算得到的網(wǎng)絡(luò)產(chǎn)生的總流量小于文獻(xiàn)[4]方法和文獻(xiàn)[5]方法。實(shí)驗(yàn)證明本文所提控制技術(shù)計(jì)算得到任務(wù)部署方案在減小網(wǎng)絡(luò)流量方面優(yōu)于其他算法。特別是對(duì)于大規(guī)模網(wǎng)絡(luò)有更加明顯的優(yōu)勢(shì)。這主要是因?yàn)樗岱椒ㄍㄟ^(guò)軟件定義網(wǎng)絡(luò)的實(shí)現(xiàn)了鏈路荷載均衡,綜合分析了鏈路開(kāi)銷、跳數(shù)以及帶寬,有效降低了數(shù)據(jù)傳輸?shù)牧髁块_(kāi)銷。

同時(shí),對(duì)不同控制方法的延時(shí)情況進(jìn)行對(duì)比,其結(jié)果如圖2所示。

圖2 延時(shí)控制結(jié)果

通過(guò)圖2 中可以看出,使用本文所提控制技術(shù)計(jì)算得到的服務(wù)器到用戶端的延時(shí)在任何規(guī)模的網(wǎng)絡(luò)中都比文獻(xiàn)[4]方法和文獻(xiàn)[5]方法得到的延時(shí)低。當(dāng)用戶規(guī)模為4000 時(shí),本文所提控制技術(shù)計(jì)算得到的服務(wù)器到用戶延時(shí)比文獻(xiàn)[4]方法算法低9.2%,比文獻(xiàn)[5]方法算法低8.59%。當(dāng)用戶規(guī)模為8000 時(shí),本文所提控制技術(shù)計(jì)算得到的服務(wù)器到用戶延時(shí)比文獻(xiàn)[4]方法算法低8.47%,比文獻(xiàn)[5]方法算法低3.0%。這主要是因?yàn)楸疚乃峒夹g(shù)通過(guò)軟件定義網(wǎng)絡(luò)實(shí)現(xiàn)了數(shù)據(jù)傳輸鏈路荷載均衡,減少了由于鏈路擁塞造成的延時(shí)問(wèn)題。

4 結(jié)論

隨著經(jīng)濟(jì)和技術(shù)的不斷發(fā)展,對(duì)于數(shù)據(jù)傳輸?shù)囊笠矊⒉粩嗵岣?。本文提出基于軟件定義網(wǎng)絡(luò)的電力云數(shù)據(jù)中心流量控制技術(shù)研究,通過(guò)對(duì)數(shù)據(jù)傳輸鏈路進(jìn)行多方面綜合分析,并利用軟件定義網(wǎng)絡(luò)路由算法對(duì)傳輸鏈路進(jìn)行荷載均衡處理,實(shí)現(xiàn)了對(duì)數(shù)據(jù)流量的有效控制,在提高數(shù)據(jù)傳輸效率的同時(shí),降低了網(wǎng)絡(luò)延時(shí),值得推廣應(yīng)用。