張莉敏 王 輝 李沛諭 李哲青

1(河南科技大學(xué)信息工程學(xué)院 河南 洛陽 471023)2(河南科技大學(xué)網(wǎng)絡(luò)信息中心 河南 洛陽 471023)

基于多路由配置的數(shù)據(jù)中心網(wǎng)絡(luò)故障恢復(fù)研究

張莉敏1王 輝2李沛諭2李哲青2

1(河南科技大學(xué)信息工程學(xué)院 河南 洛陽 471023)2(河南科技大學(xué)網(wǎng)絡(luò)信息中心 河南 洛陽 471023)

針對數(shù)據(jù)中心網(wǎng)路故障恢復(fù)問題，提出一種使用多路由備份配置MRC(Multiple Routing Configuration)的IP快速恢復(fù)算法。通過研究MRC主動(dòng)恢復(fù)過程對數(shù)據(jù)中心網(wǎng)絡(luò)中鏈路負(fù)載分布的影響以及網(wǎng)絡(luò)鏈路利用率的分布，在最短路徑算法中引入自適應(yīng)權(quán)重分布模型。該模型能有效地分離高負(fù)載鏈路的數(shù)據(jù)流量到其他可用鏈路，減少網(wǎng)絡(luò)擁塞。實(shí)驗(yàn)結(jié)果表明，對比傳統(tǒng)的MRC算法，改進(jìn)后的算法(Modified MRC)能夠通過有效降低最大鏈路利用率來實(shí)現(xiàn)更均衡的網(wǎng)絡(luò)流量負(fù)載分布。

數(shù)據(jù)中心網(wǎng)絡(luò) 故障恢復(fù) IP快速恢復(fù) 鏈路利用率 負(fù)載均衡

0 引 言

數(shù)據(jù)中心網(wǎng)絡(luò)是應(yīng)用于數(shù)據(jù)中心內(nèi)的網(wǎng)絡(luò)，因?yàn)閿?shù)據(jù)中心內(nèi)的流量呈現(xiàn)出典型的交換數(shù)據(jù)集中、東西流量增多等特征[1]，對數(shù)據(jù)中心網(wǎng)絡(luò)提出了進(jìn)一步的要求：高擴(kuò)展性、高健壯性[2]、靈活的拓?fù)鋄3]和鏈路容量控制、綠色節(jié)能[4]等。數(shù)據(jù)集中意味著風(fēng)險(xiǎn)集中、響應(yīng)集中、復(fù)雜度集中，數(shù)據(jù)中心出現(xiàn)故障的情況幾乎不可避免[5]。因此，數(shù)據(jù)中心解決方案應(yīng)著重關(guān)注如何盡量減小數(shù)據(jù)中心出現(xiàn)故障后對網(wǎng)絡(luò)中關(guān)鍵業(yè)務(wù)造成的影響。

數(shù)據(jù)中心的故障類型較多，但故障所導(dǎo)致的結(jié)果基本相同,即數(shù)據(jù)中心中的設(shè)備、鏈路或服務(wù)器發(fā)生故障，無法對外提供正常服務(wù)。緩解這些問題最簡單的方式就是冗余設(shè)計(jì)，即通過對設(shè)備、鏈路、服務(wù)器提供備份，從而將故障對用戶業(yè)務(wù)的影響降低到最小。但是，冗余性在帶來好處的同時(shí)也會(huì)帶來如下一些缺點(diǎn)：網(wǎng)絡(luò)復(fù)雜度增加，網(wǎng)絡(luò)支撐負(fù)擔(dān)加重，配置和管理難度增加。為了適度降低冗余，提高數(shù)據(jù)中心設(shè)備的使用效率，應(yīng)當(dāng)及時(shí)對網(wǎng)絡(luò)進(jìn)行故障檢測、診斷和恢復(fù)。

如果某個(gè)數(shù)據(jù)中心網(wǎng)絡(luò)發(fā)生故障，它將具有兩個(gè)明顯特征：第一，大量的節(jié)點(diǎn)可能同時(shí)不可用；第二，數(shù)據(jù)中心區(qū)域內(nèi)，故障節(jié)點(diǎn)造成比較差的連通性。由于數(shù)據(jù)中心網(wǎng)絡(luò)的分布特點(diǎn)，使用OSPF算法達(dá)到最小的收斂時(shí)間是非常困難的。但存在路徑替代方法—IP快速恢復(fù)機(jī)制，即當(dāng)路由器檢測到故障時(shí)，不立即通知其他路由器，而是計(jì)算備份路徑進(jìn)行故障恢復(fù)，可以大大減小收斂時(shí)間[6-8]。作為從單一的網(wǎng)絡(luò)組件(鏈路或節(jié)點(diǎn))故障快速恢復(fù)的多路由配置方法(MRC)[9]也已經(jīng)被提出。

MRC算法的主要思想是基于網(wǎng)絡(luò)的原始拓?fù)渖梢唤M備份拓?fù)?，每個(gè)備份拓?fù)渲芯纪負(fù)涞乃泄?jié)點(diǎn)和鏈路。通過配置不同備份拓?fù)渲械逆溌窓?quán)重，使得每個(gè)備份拓?fù)渲械哪承┕?jié)點(diǎn)的鄰接鏈路因權(quán)重值過大而不被選作恢復(fù)路徑上的鏈路，從而使得恢復(fù)路徑不經(jīng)過故障設(shè)備。

對于MRC算法的改進(jìn)，文獻(xiàn)[10]通過創(chuàng)建生成樹來減少備份拓?fù)鋽?shù)；文獻(xiàn)[11,12]通過增加重路由時(shí)的可用鏈路數(shù)，減少恢復(fù)路徑跳數(shù)。然而，在備份拓?fù)鋭?chuàng)建中，所有鏈路權(quán)重都被提前賦為固定值，這使得在發(fā)生單一組件故障時(shí)，替換路徑的某條鏈路負(fù)載過高，導(dǎo)致網(wǎng)絡(luò)擁塞。對此，本文采用啟發(fā)式算法來自動(dòng)分配備份拓?fù)渲械逆溌窓?quán)重，盡可能使用鏈路利用率小的鏈路進(jìn)行重路由，并且結(jié)合鏈路費(fèi)用目標(biāo)函數(shù)來實(shí)現(xiàn)較好的負(fù)載分布。

1 MRC應(yīng)用于數(shù)據(jù)中心故障恢復(fù)

在本小節(jié)，主要介紹了MRC算法在數(shù)據(jù)中心網(wǎng)絡(luò)故障恢復(fù)中的應(yīng)用。網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)如圖1所示，假設(shè)每個(gè)節(jié)點(diǎn)代表一個(gè)數(shù)據(jù)中心網(wǎng)絡(luò)，MRC恢復(fù)方案將保證每一個(gè)節(jié)點(diǎn)和鏈路至少在一個(gè)備份配置中孤立一次。因此，MRC保護(hù)任何區(qū)域中的一個(gè)數(shù)據(jù)中心故障不會(huì)造成整個(gè)網(wǎng)絡(luò)服務(wù)中斷。

圖1顯示的是一個(gè)原始網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)和由MRC算法產(chǎn)生的2個(gè)備份拓?fù)浣Y(jié)構(gòu)。每一個(gè)備份拓?fù)浒瑑深惞?jié)點(diǎn)(正常節(jié)點(diǎn)和孤立節(jié)點(diǎn))和三種鏈路(正常鏈路、受限鏈路和孤立鏈路)。為了能從單個(gè)的鏈路故障或節(jié)點(diǎn)故障中恢復(fù)，備份拓?fù)浼瘧?yīng)滿足以下特征：

(1) 每個(gè)備份拓?fù)洳桓淖冊嫉木W(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，并且都必須包含一個(gè)主干網(wǎng)，即從備份配置中移除所有孤立的節(jié)點(diǎn)、鏈路和受限鏈路后，剩余的節(jié)點(diǎn)相互連通。備份拓?fù)渲忻恳粋€(gè)孤立節(jié)點(diǎn)可以通過至少一個(gè)受限鏈路連接到主干網(wǎng)。

(2) 孤立節(jié)點(diǎn)只與孤立鏈路和受限鏈路相連，并且至少連接一個(gè)受限鏈路。在同一個(gè)備份拓?fù)渲校芟捩溌返膬啥瞬荒芡瑸楣铝⒐?jié)點(diǎn)。

(3) 每一條鏈路和每一個(gè)節(jié)點(diǎn)都必須至少在一個(gè)備份配置中被孤立。

圖1 原始拓?fù)鋱D和備份拓?fù)鋱D

在MRC算法中，數(shù)據(jù)包轉(zhuǎn)發(fā)最多使用兩個(gè)路由表，即正常路由表和備份路由表。備份路由表是通過計(jì)算備份配置中任意節(jié)點(diǎn)對之間的最短路徑得到，其中孤立鏈路被設(shè)置無窮大權(quán)重值，所以不被用來轉(zhuǎn)發(fā)數(shù)據(jù)包；受限鏈路被設(shè)置足夠大的權(quán)重值，在最短路徑中僅作為第一跳和最后一跳使用。在數(shù)據(jù)包轉(zhuǎn)發(fā)的過程中，需要在數(shù)據(jù)包頭部寫入當(dāng)前所使用的路由表標(biāo)記號，確保節(jié)點(diǎn)在轉(zhuǎn)發(fā)數(shù)據(jù)包時(shí)所使用的路由表與數(shù)據(jù)包頭部標(biāo)記的路由表相同。正常路由表標(biāo)記為0，備份路由表標(biāo)記為i(i>0)。如果節(jié)點(diǎn)u收到目的節(jié)點(diǎn)為d的數(shù)據(jù)包，下一跳節(jié)點(diǎn)和鏈路分別為v和u-v，則具體的數(shù)據(jù)包轉(zhuǎn)發(fā)過程如下：

(1) 如果鏈路u-v未發(fā)生故障，則轉(zhuǎn)發(fā)數(shù)據(jù)包到v，否則執(zhí)行(2)。

(2) 如果路由表標(biāo)記大于0(數(shù)據(jù)包之前已被重路由)，則丟棄該數(shù)據(jù)包，否則執(zhí)行(3)。

(3) 分別執(zhí)行以下兩步：

① 如果節(jié)點(diǎn)v和目的節(jié)點(diǎn)d不同，則選擇備份配置中節(jié)點(diǎn)v被孤立的備份路由表。

② 如果節(jié)點(diǎn)v和目的節(jié)點(diǎn)d相同，并且鏈路u-v和節(jié)點(diǎn)v在同一個(gè)備份配置中被孤立，則選擇與此相應(yīng)的備份路由表；如果鏈路u-v和節(jié)點(diǎn)v不在同一個(gè)備份配置中被孤立，則選擇備份配置中鏈路u-v被孤立的備份路由表。

(4) 在數(shù)據(jù)包頭部寫入所選擇的備份路由表標(biāo)記，根據(jù)路由表轉(zhuǎn)發(fā)數(shù)據(jù)包。

2 MRC對故障后鏈路負(fù)載分布的影響

網(wǎng)絡(luò)中的某一鏈路或節(jié)點(diǎn)發(fā)生故障后，數(shù)據(jù)包轉(zhuǎn)移到替換路徑可能導(dǎo)致丟包和網(wǎng)絡(luò)擁塞。為降低MRC恢復(fù)過程對故障后鏈路負(fù)載分布的影響，首先提出使用手動(dòng)鏈路權(quán)重分布方法。

實(shí)驗(yàn)使用NS2仿真軟件測試MRC恢復(fù)過程對鏈路負(fù)載分布的影響。拓?fù)淠Ｐ腿鐖D1所示，假設(shè)節(jié)點(diǎn)7發(fā)生故障，節(jié)點(diǎn)1將選用備份配置BC2繼續(xù)進(jìn)行轉(zhuǎn)發(fā)到目的節(jié)點(diǎn)5，這將導(dǎo)致備份配置中的一些鏈路發(fā)生擁塞。為了減少擁塞鏈路的負(fù)載，使用手動(dòng)權(quán)重分布來實(shí)現(xiàn)較好的負(fù)載的分布，即根據(jù)當(dāng)前鏈路負(fù)載分布情況，增加或減小鏈路權(quán)重。圖2顯示了這種方法對鏈路1-5和鏈路8-2的負(fù)載分布的影響。由圖可知，隨著時(shí)間的增加，鏈路1-5的負(fù)載明顯增大，使用手動(dòng)修改鏈路權(quán)重后，鏈路利用率明顯減小。

圖2 鏈路1-5和鏈路8-2的利用率

但是使用手動(dòng)鏈路權(quán)重分布的缺點(diǎn)是網(wǎng)絡(luò)中的其他一些鏈路有較高的鏈路利用率，圖3所示，顯示了鏈路1-8和鏈路2-3在使用手動(dòng)權(quán)重分布后的鏈路利用率分布情況。隨著時(shí)間的增加，鏈路1-8的負(fù)載也不斷增大。

圖3 鏈路1-8和鏈路2-3的利用率

由此可以得出，使用手動(dòng)鏈路權(quán)重分布技術(shù)來實(shí)現(xiàn)較好的負(fù)載分布有以下幾個(gè)優(yōu)點(diǎn)：

(1) 簡單，不需要復(fù)雜的算法。

(2) 在小型網(wǎng)絡(luò)中比較容易實(shí)現(xiàn)。

(3) 可以對選擇的某些鏈路實(shí)現(xiàn)好的負(fù)載分布。

這個(gè)方法的缺點(diǎn)如下所示：

(1) 手動(dòng)修改在大型網(wǎng)絡(luò)中很難實(shí)施。

(2) 不能同時(shí)對網(wǎng)絡(luò)中的所有鏈路實(shí)現(xiàn)全局的負(fù)載分布。

3 改進(jìn)的MRC算法的負(fù)載均衡模型

由第2部分可知，鏈路權(quán)重手動(dòng)分布技術(shù)不能實(shí)現(xiàn)故障后所有鏈路都有較好的負(fù)載分布。并且，手動(dòng)方法限制了網(wǎng)絡(luò)拓?fù)涞囊?guī)模和流量需求矩陣的規(guī)模。改進(jìn)的方法是在備份拓?fù)渲惺褂米赃m應(yīng)權(quán)重分布。假定流量矩陣已知，根據(jù)當(dāng)前網(wǎng)絡(luò)模型和流量矩陣，提出負(fù)載均衡機(jī)制，建立網(wǎng)絡(luò)中所有路徑間均衡分布流量的優(yōu)化模型，降低網(wǎng)絡(luò)擁塞程度。

3.1 網(wǎng)絡(luò)模型

用有向圖G(V，E)表示網(wǎng)絡(luò)拓?fù)?，其中V表示網(wǎng)絡(luò)中路由器的集合，E表示鏈路集合。數(shù)據(jù)包從源點(diǎn)s到目的節(jié)點(diǎn)d的路徑P由鏈路(l1,l2,…,ln)組成。c(a)表示鏈路a可承受量的最大流量帶寬，流量矩陣D給出每個(gè)OD(Origin-Destination)對(s,d)間要求傳輸?shù)牧髁空埱?。通信?fù)載為l(a)，表示經(jīng)過鏈路a的總的數(shù)據(jù)流量，鏈路的利用率為u(a)=l(a)/c(a)。流量目標(biāo)函數(shù)即對于任意的a∈E，u(a)<1成立。

3.2 負(fù)載均衡機(jī)制

采用文獻(xiàn)[13]中定義的描述鏈路費(fèi)用的函數(shù)，建立負(fù)載均衡機(jī)制，優(yōu)化的目標(biāo)是最小化所有鏈路的費(fèi)用函數(shù)Φ，如式(1)所示：

Φ=∑a∈Eφ(l(a))

(1)

(2)

其中，φ(l(a))表示鏈路利用率函數(shù)，由式(2)可知，該函數(shù)呈線性遞增趨勢。隨著鏈路利用率的增加，函數(shù)值也不斷增加，而且增加的速度不斷加快。若鏈路利用率較高，則對該鏈路賦予較大的花費(fèi)函數(shù)值，為實(shí)現(xiàn)優(yōu)化目標(biāo)則會(huì)降低該鏈路的通信負(fù)載。由于任意節(jié)點(diǎn)對之間的網(wǎng)絡(luò)流量是根據(jù)最短路徑算法計(jì)算得到的，而最短路徑算法又與鏈路權(quán)值相關(guān)，所以需計(jì)算出一組經(jīng)過優(yōu)化的權(quán)值w，將其合理地分配給每條鏈路以滿足特定的目標(biāo)函數(shù)∑a∈Eφ(l(a))，并使所有鏈路的費(fèi)用之和最小。

對于MRC，所有的流量是在無故障時(shí)根據(jù)備份配置BC0進(jìn)行路由。當(dāng)出現(xiàn)單故障時(shí)，所有的重路由流量根據(jù)相應(yīng)的備份配置進(jìn)行重路由。這個(gè)邏輯上的分離對重分布數(shù)據(jù)流量到可用鏈路有很大的靈活性。為優(yōu)化備份配置權(quán)重w，采取啟發(fā)式方法。首先w(a)=wmax/2,a∈E，每條鏈路a給出一個(gè)費(fèi)用函數(shù)φ(l(a))，總的網(wǎng)絡(luò)的費(fèi)用函數(shù)∑a∈Eφ(l(a))是所有鏈路費(fèi)用的總和。通過改變w(a)值，計(jì)算φ(l(a))值，新的鏈路權(quán)重從{1,2,…,wmax}選擇(wmax=5 000)，通過多次試探來尋求最小化目標(biāo)函數(shù)值的權(quán)值設(shè)置。為簡化分析，假設(shè)每條鏈路的容量相同，而鏈路權(quán)值設(shè)置為如式(3)所示。

w(a)=k×l(a)+d

(3)

其中k和d為常數(shù)，d∈[0,100]，w(a)≤wmax。當(dāng)權(quán)值在{1,2,…,wmax/2}范圍內(nèi)，若經(jīng)過多次迭代循環(huán)(每個(gè)備份配置進(jìn)行至少10次迭代)，目標(biāo)函數(shù)值沒有明顯的改善，將轉(zhuǎn)到{wmax/2,…,wmax}范圍內(nèi)繼續(xù)進(jìn)行試探。為避免陷入查找最小值的無限循環(huán)，在設(shè)定的迭代次數(shù)內(nèi)，若更改一部分鏈路權(quán)值，目標(biāo)函數(shù)值沒有明顯的改善，則終止迭代，將此時(shí)的鏈路權(quán)值作為最優(yōu)權(quán)值。

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

網(wǎng)絡(luò)中流量分布是不均勻的，在某些鏈路發(fā)生擁塞的同時(shí)，另一部分鏈路可能正處于空閑狀態(tài)，因此需要對某些流量選擇新路由。為了減少網(wǎng)絡(luò)擁塞的發(fā)生，提高網(wǎng)絡(luò)利用率，應(yīng)使網(wǎng)絡(luò)中的流量越均衡越好。本節(jié)使用第3部分提出的自動(dòng)權(quán)重分布模型，并且根據(jù)鏈路權(quán)重分布數(shù)據(jù)流量來實(shí)現(xiàn)鏈路負(fù)載均衡。實(shí)驗(yàn)結(jié)果比較ModifiedMRC和MRC兩種情況下的鏈路的利用率。

拓?fù)淠Ｐ腿鐖D1所示，假設(shè)數(shù)據(jù)包同時(shí)從源節(jié)點(diǎn)發(fā)送，源節(jié)點(diǎn)及目的節(jié)點(diǎn)不可能發(fā)生故障。為計(jì)算方便，假設(shè)所有鏈路的容量為1。圖4(a)所示為單條鏈路故障后兩種算法下的網(wǎng)絡(luò)花費(fèi)φ(l(a))值。由于流量需求矩陣規(guī)模限制，無故障狀態(tài)下φ(l(a))的值為1.36，最大鏈路利用率為65%。圖4(b)所示為相同單鏈路故障后，自動(dòng)權(quán)重分布對網(wǎng)絡(luò)中鏈路負(fù)載分布的影響。由圖4(b)可知，MRC方法中54%的鏈路的利用率在40%～70%，但是ModifiedMRC方法中70%的鏈路的利用率在30%～60%，并且25%的高利用率鏈路從70%～92%降低到70%～78%。

圖4 單鏈路故障時(shí)Cost φ(l(a))和各條鏈路平均利用率

為了更加形象地表示改進(jìn)后的算法對鏈路負(fù)載分布的影響，采用表1所示的單鏈路故障后鏈路利用率的方差進(jìn)行分析。由表1可知，使用ModifiedMRC算法后，相比MRC算法，鏈路利用率的方差比較小，即所有鏈路負(fù)載在某一范圍內(nèi)波動(dòng)比較小。該算法盡可能利用利用率低的鏈路進(jìn)行數(shù)據(jù)包的傳輸，如表1中低利用率的鏈路3、鏈路8和鏈路15，在使用改進(jìn)算法后，利用率穩(wěn)定在45%左右，轉(zhuǎn)移了高利用率鏈路負(fù)載，實(shí)現(xiàn)較好的負(fù)載分布。

表1 單鏈路故障后的鏈路利用率 %

如果中間節(jié)點(diǎn)1發(fā)生故障，與其相連的鏈路也不可用來轉(zhuǎn)發(fā)數(shù)據(jù)包。圖5表示的是節(jié)點(diǎn)1故障后，Modified MRC算法對鏈路負(fù)載分布的影響。由圖可知，其中，80%的鏈路的利用率低于70%，而MRC方法僅有70%的鏈路的利用率低于70%，并且30%的高利用率鏈路從90%～96%降低到70%～81%。

圖5 單節(jié)點(diǎn)故障時(shí)各條鏈路的平均利用率

表2表示的是單節(jié)點(diǎn)故障后鏈路利用率的方差分析。由表2可知，相比MRC算法，使用Modified MRC算法后鏈路利用率的方差比較小。并且低利用率的鏈路4、鏈路11和鏈路15在使用Modified MRC算法后，鏈路利用率穩(wěn)定在50%左右，轉(zhuǎn)移了高利用率鏈路負(fù)載，實(shí)現(xiàn)較好的負(fù)載分布。

表2 單節(jié)點(diǎn)故障后的鏈路利用率 %

5 結(jié) 語

文中提出使用多路由配置的IP快速恢復(fù)機(jī)制用于數(shù)據(jù)中心故障恢復(fù)，并且考慮了故障后鏈路的負(fù)載分布情況。討論了MRC恢復(fù)過程對網(wǎng)路鏈路負(fù)載分布的影響。首先使用手動(dòng)權(quán)重分布的方法來最小化MRC重路由過程對鏈路負(fù)載分布的影響，同時(shí)說明了這種方法的優(yōu)點(diǎn)和缺點(diǎn)。最后提出使用Modified MRC算法，即在最短路徑算法中使用不均等權(quán)重分布，并且根據(jù)鏈路權(quán)重分布數(shù)據(jù)流量，以鏈路花費(fèi)函數(shù)和鏈路利用率作為評價(jià)指標(biāo)，尋找最優(yōu)權(quán)重值，以實(shí)現(xiàn)較好的負(fù)載分布。

配置的創(chuàng)建和鏈路權(quán)重的優(yōu)化是兩個(gè)相互獨(dú)立的過程，未來的研究工作是希望將這兩個(gè)過程統(tǒng)一起來得到更好的結(jié)果。并且可以在無故障狀態(tài)下使用多平行網(wǎng)絡(luò)配置，通過使用替換配置從超載鏈路轉(zhuǎn)移數(shù)據(jù)流量達(dá)到動(dòng)態(tài)負(fù)載均衡。

[1] 鄧罡,龔正虎,王宏,等.現(xiàn)代數(shù)據(jù)中心網(wǎng)絡(luò)特征研究[J].計(jì)算機(jī)研究與發(fā)展,2014,51(2):395-407.

[2] 朱桂明,謝向輝,郭得科,等.一種高吞吐量、高可擴(kuò)展數(shù)據(jù)中心網(wǎng)絡(luò)結(jié)構(gòu)[J].軟件學(xué)報(bào),2014(6):1339-1351.

[3] 李丹,陳貴海,任豐原,等.數(shù)據(jù)中心網(wǎng)絡(luò)的研究進(jìn)展與趨勢[J].計(jì)算機(jī)學(xué)報(bào),2014,37(2):259-274.

[4] 董仕,李瑞軒,李曉林,等.基于軟件定義數(shù)據(jù)中心網(wǎng)絡(luò)的節(jié)能路由算法[J].計(jì)算機(jī)研究與發(fā)展,2015(4):806-812.

[5]HabibM,TornatoreM,DeLeenheerM,etal.Adisaster-resilientmulti-contentopticaldatacenternetworkarchitecture[C]//Proceedingofthe13thInternationalConferenceonTransparentOpticalNetwork,ICTON,Stockholm,Sweden,2011:26-30.

[6] 陳榮慶.IP網(wǎng)絡(luò)中故障快速恢復(fù)技術(shù)的研究[D].杭州電子科技大學(xué),2012.

[7] 陳榮慶,黃艷紅.一種改進(jìn)的IP網(wǎng)絡(luò)多故障快速恢復(fù)算法[J].微型機(jī)與應(yīng)用,2013,32(14):53-55.

[8]ShandM,BryantS.IPFastRerouteFramework[J].IETFRFC5714,2010,4(4):206-207.

[9]KvalbeinA,HansenAF,IcT,etal.MultipleroutingconfigurationsforfastIPnetworkrecovery[J].IEEE/ACMTransactionsonNetworking,2009,17(2):473-486.

[10]KamamuraS,MiyamuraT,PelsserC,etal.ScalableBackupConfigurationsCreationforIPFastReroute[C]//Proceedingsofthe2009 7thInternationalWorkshopontheDesignofReliableCommunicationNetworks,2009:312-318.

[11]DaikiImahama,YukinobuFukushima,TokumiYokohira.ARerouteMethodUsingMultipleRoutingConfigurationsforFastIPNetworkRecovery[C]//APCC2013:439-444.

[12]HaradaY,HuiW,FukushimaY,etal.Areroutemethodtorecoverfastfromnetworkfailure[C]//InternationalConferenceonICTConvergence,2014:903-908.

[13]FortzB,ThorupM.InternettrafficengineeringbyoptimizingOSPFweights[C]//ProceedingsINFOCOM,2000:519-528.

RESEARCH ON FAULT RECOVERY OF DATACENTER NETWORK BASED ONMULTIPLE ROUTING CONFIGURATIONS

Zhang Limin1Wang Hui2Li Peiyu2Li Zheqing2

1(CollegeofInformationEngineering,HenanUniversityofScienceandTechnology,Luoyang471023,Henan,China)2(NetworkInformationCenter,HenanUniversityofScienceandTechnology,Luoyang471023,Henan,China)

Aiming at the fault recovery of datacenter network, this paper proposes a IP fast reroute recovery algorithm using multiple routing configurations(MRC). By studying the impact of MRC recovery process on the load distribution over datacenter network links and the distribution of link utilization, we introduce an adaptive weight load balance model in the shortest path algorithm. This model can effectively split the traffic on high load links to other links, in order to reduce network congestion. Experimental results show that compared with traditional MRC algorithm, the modified algorithm achieves more balanced load distribution of network traffic by reducing the maximum link utilization.

Datacenter network Fault recovery IP fast reroute recovery Link utilization Load balance

2015-12-30。河南省重點(diǎn)攻關(guān)項(xiàng)目(132102210246)；河南省教育廳自然科學(xué)研究項(xiàng)目(14A510015)；河南省教育廳科技攻關(guān)項(xiàng)目(13B510001)。張莉敏，碩士生，主研領(lǐng)域：網(wǎng)絡(luò)性能改善。王輝，教授。李沛諭，助教。李哲青，講師。

TP393.02

A

10.3969/j.issn.1000-386x.2017.03.052