王 斌，馬 穎

(1.中國石油大學(xué)(華東) 計(jì)算機(jī)與通信工程學(xué)院，山東 青島 266580；2.中國石油大學(xué)(華東) 經(jīng)濟(jì)管理學(xué)院，山東 青島 266580)

0 引 言

無線網(wǎng)絡(luò)架構(gòu)中，基站通常是按簇分布的，且它們能夠處理數(shù)據(jù)流的數(shù)目是個定值。每個簇通過計(jì)算每個流的服務(wù)等級來對流進(jìn)行限制。圖1顯示的是相同物理資源在不同拓?fù)浣Y(jié)構(gòu)中的資源利用率。由圖1可知，隨著簇的增加，系統(tǒng)的處理能力降低。假設(shè)總共有20個基站，當(dāng)服務(wù)等級為0.01時，如果分為4個簇大概可以處理180個數(shù)據(jù)流。但是當(dāng)20個基站分成2個簇的時候，452個數(shù)據(jù)流可以被處理。由此可知，盡管投入了更多的物理資源，但系統(tǒng)整體平均數(shù)據(jù)處理能力反而減弱。這是因?yàn)槲锢碓O(shè)備之間采用串聯(lián)單通道的處理方式，低效的協(xié)調(diào)能力降低了系統(tǒng)資源的利用率[1]。

圖1 物理資源簇與數(shù)據(jù)處理能力關(guān)系

這個問題的關(guān)鍵點(diǎn)是因?yàn)檗D(zhuǎn)發(fā)時數(shù)據(jù)流的不均勻分配。現(xiàn)有技術(shù)在數(shù)據(jù)流超過一定強(qiáng)度的條件下，不能明顯優(yōu)化系統(tǒng)性能。而如果根據(jù)緩沖區(qū)中數(shù)據(jù)流的服務(wù)等級在物理資源間進(jìn)行自適應(yīng)分配，并且從拓?fù)淙值慕嵌仍谖锢碓O(shè)備間進(jìn)行協(xié)調(diào)，可預(yù)期服務(wù)質(zhì)量將會比已有算法更有優(yōu)勢。軟件定義網(wǎng)絡(luò)(software defined networks，SDN)是斯坦福大學(xué)提出的網(wǎng)絡(luò)架構(gòu)，在此架構(gòu)中，傳統(tǒng)路由器的路由控制功能被剝離，新的路由器組成只具有數(shù)據(jù)轉(zhuǎn)發(fā)功能的數(shù)據(jù)平面(data plane)，而具備控制功能的則是掌控全局的控制平面(control plane)。軟件定義網(wǎng)絡(luò)的控制層不僅是單純一個路由器的控制剝離，還可以作為多個路由器控制功能組成的控制云，具有更好的全局性，能夠從更廣闊的視野實(shí)施路徑優(yōu)化、查找、數(shù)據(jù)流分配、安全控制等功能[2,3]。

已有的解決數(shù)據(jù)流間資源競爭的經(jīng)典方案是無線訪問技術(shù)(radio access technologies)，例如：負(fù)載均衡、認(rèn)知無線電、動態(tài)頻譜分配、終端直通等技術(shù)[4,5]。不同接入技術(shù)之間的流量均衡不僅能提高系統(tǒng)資源利用率還要保證被轉(zhuǎn)移流的服務(wù)質(zhì)量，這是目前解決流量擁堵采用的主要方式。文獻(xiàn)[6]中，以提高能量利用率為目的，作者研究了異構(gòu)認(rèn)知網(wǎng)絡(luò)中無線頻譜共享和功率分配算法。認(rèn)知網(wǎng)絡(luò)與微型網(wǎng)絡(luò)之間的能量分配被建模成斯塔克爾伯格博弈。文獻(xiàn)[7]中，作者提出了基于坐標(biāo)的頻譜共享算法，并提出了感知容量優(yōu)化網(wǎng)絡(luò)。模型是多個中繼節(jié)點(diǎn)的聚合，能夠增加次級用戶頻譜分配效率。而另一方面，文獻(xiàn)[8]為了保證資源最高效率分配，提出了網(wǎng)絡(luò)資源的競價機(jī)制。對于可利用的網(wǎng)絡(luò)資源進(jìn)行需求用戶的競價，價高者得資源。上述研究是從用戶層面進(jìn)行的資源重疊利用機(jī)制，也有文獻(xiàn)基于數(shù)據(jù)流進(jìn)行系統(tǒng)優(yōu)化研究。文獻(xiàn)[9]在第二層提出了基于流量的機(jī)會接入模型，平衡了資源利用率和用戶服務(wù)質(zhì)量間的關(guān)系。文獻(xiàn)[10]權(quán)衡了用戶流調(diào)度公平性和資源利用之間的關(guān)系，提出了基于載波和功率的自適應(yīng)資源分配算法。但是，受到物理資源能力的制約，如果某個節(jié)點(diǎn)負(fù)載超過設(shè)計(jì)能力時，這些技術(shù)并不能明顯改善資源短缺的狀況?；谏鲜鲅芯?，以關(guān)注設(shè)備資源協(xié)調(diào)處理能力為目的，本文提出基于軟件定義架構(gòu)自適應(yīng)數(shù)據(jù)流處理模型(簡稱為軟件定義流模型)。

1 網(wǎng)絡(luò)模型與問題描述

1.1 網(wǎng)絡(luò)虛擬化模型描述

軟件定義網(wǎng)絡(luò)體系的最大特點(diǎn)是采用不同實(shí)體中同質(zhì)的網(wǎng)元集中化部署，實(shí)現(xiàn)了控制平面與數(shù)據(jù)平面的分離。網(wǎng)絡(luò)在智能編排管理器的控制下，能夠表現(xiàn)出高度的虛擬化和智能化特性。假設(shè)在數(shù)據(jù)層中，無線用戶有m個交換機(jī)對應(yīng)。這些交換機(jī)并非傳統(tǒng)的交換機(jī)，而是支持軟件定義功能的新型交換機(jī)，只是具備數(shù)據(jù)轉(zhuǎn)發(fā)功能，且假設(shè)每個交換機(jī)的服務(wù)速率為Sj，所具有的物理資源數(shù)目為Cj。而且，對于每jth小區(qū)內(nèi)有nj個數(shù)據(jù)流需要處理，每個數(shù)據(jù)流的強(qiáng)度為ρij。

控制平面負(fù)責(zé)控制整個網(wǎng)絡(luò)拓?fù)?，且設(shè)計(jì)控制器分為兩部分：虛擬交換區(qū)和控制區(qū)(如圖2所示)。有m`個虛擬交換機(jī)分別對應(yīng)m個實(shí)際交換機(jī)(對應(yīng)關(guān)系為1∶n)。每個虛擬交換機(jī)負(fù)責(zé)對應(yīng)交換機(jī)連接的所有物理交換簇。數(shù)據(jù)平面和控制平面采用軟件定義網(wǎng)絡(luò)專屬的OpenFlow協(xié)議。每個虛擬交換機(jī)采用主動式信息交換方式，周期性的與連接的物理交換機(jī)進(jìn)行交互，獲取數(shù)據(jù)平面數(shù)據(jù)流的變化，并制定相應(yīng)規(guī)則更新控制層的流表(flow table)。而控制平面內(nèi)有拓?fù)淇刂破?，根?jù)每個交換機(jī)內(nèi)的數(shù)據(jù)流，動態(tài)創(chuàng)建虛擬交換機(jī)。

圖2 系統(tǒng)結(jié)構(gòu)框架

整個模型的終極目標(biāo)要增加已有設(shè)備的處理能力，即是協(xié)調(diào)數(shù)據(jù)流的等待時間。一般用服務(wù)等級(grade of service)也被稱作阻塞概率來衡量數(shù)據(jù)流的資源等待時間，所以可以將數(shù)據(jù)平面和控制平面建模成M/M/C/K的馬爾科夫模型，其中C是物理資源(基站)的數(shù)目，而K-C是隊(duì)列長度。

1.2 數(shù)據(jù)平面架構(gòu)模型

在數(shù)據(jù)平面可以將交換機(jī)建模成馬爾科夫鏈：

定義：數(shù)據(jù)流

fi:?i∈(0,1,…,N), ?j∈(0,1,…,m)

其中，i是數(shù)據(jù)流編號，j是數(shù)據(jù)流前往的交換機(jī)編號，ρij是第i數(shù)據(jù)流的強(qiáng)度。

另外，假設(shè)數(shù)據(jù)層中所有的無線接入點(diǎn)都是M/M/Cj/K(其中?K>Cj)馬爾科夫模型。具有不同流量強(qiáng)度的數(shù)據(jù)流都被轉(zhuǎn)發(fā)到交換機(jī)的隊(duì)列當(dāng)中。然后第j個交換機(jī)為Cj個物理資源分配數(shù)據(jù)流。因此，第j個交換機(jī)的服務(wù)等級(GoSj)可以被定義為M/M/Cj/K模型的第Pk個狀態(tài)

(1)

其中，nj表示第j個交換機(jī)內(nèi)等待的數(shù)據(jù)流的編號，K-Cj則是交換內(nèi)的隊(duì)列長度。每個流的服務(wù)等級為GoSj。

1.3 控制平面架構(gòu)模型

控制層中，控制器設(shè)計(jì)的基本原則是能夠根據(jù)交換機(jī)可用資源數(shù)公平的進(jìn)行數(shù)據(jù)流分配。控制層可以被建模成m維的馬爾科夫鏈，所以將控制器中的馬爾科夫鏈與數(shù)據(jù)流公平分配的方式進(jìn)行建模。

1.3.1 控制平面理論模型

圖3 控制平面的馬爾科夫鏈結(jié)構(gòu)

為了計(jì)算整個系統(tǒng)期望的數(shù)據(jù)流數(shù)目，需要先計(jì)算系統(tǒng)的穩(wěn)態(tài)概率。根據(jù)杰克遜定理，系統(tǒng)中存在的m個獨(dú)立的M/M/1/1系統(tǒng)，其穩(wěn)態(tài)概率可以由不同的ρj求得。將獨(dú)立系統(tǒng)整合在一起，可以求得整個系統(tǒng)能處理數(shù)據(jù)的期望值為

P(s1,s2,s3,…,sm)=P(s1)P(s2)P(s3)…P(sm)
?sj∈0,1

(2)

式中：所有路由器到頂點(diǎn)負(fù)荷的表達(dá)式為

(3)

這就是圖3中的(1,1,1)狀態(tài)。在這一點(diǎn)的時候，Psj=1表示第j個路由器的PK個狀態(tài)。如前文所述，這個概率也表示該路由器的服務(wù)等級(grade of service)。因此，將路由器的服務(wù)等級代入，P1,1,1,…,1可以表示為

(4)

(5)

每個路由器的任務(wù)隊(duì)列長度為常數(shù)，在此定義為K，則系統(tǒng)能處理最大數(shù)據(jù)流可以表示為式(6)。超過這個數(shù)值，則虛擬控制器會建立新的虛擬路由，從而修改數(shù)據(jù)平面的流表，改變數(shù)據(jù)流入新的虛擬路由器中，從而達(dá)到了數(shù)據(jù)流的自適應(yīng)處理

(6)

1.3.2 控制層架構(gòu)設(shè)計(jì)

控制層由兩部分組成：虛擬路由器、網(wǎng)絡(luò)拓?fù)淇刂破?。?shù)據(jù)流會先被發(fā)送到動態(tài)管理表，控制區(qū)根據(jù)上節(jié)中定義的控制算法以及管理表中數(shù)據(jù)流對應(yīng)的相應(yīng)動作進(jìn)行動態(tài)分配，將數(shù)據(jù)流轉(zhuǎn)發(fā)至相應(yīng)虛擬路由器，從而實(shí)現(xiàn)效率最大化。虛擬路由器并非物理設(shè)備，由控制器內(nèi)的拓?fù)淇刂扑惴▌討B(tài)創(chuàng)建及更改，而是否進(jìn)行虛擬路由器的創(chuàng)建主要由網(wǎng)絡(luò)拓?fù)淇刂破髫?fù)責(zé)，其職責(zé)主要是分析數(shù)據(jù)層中的數(shù)據(jù)最優(yōu)組合。根據(jù)計(jì)算的服務(wù)等級，將實(shí)際交換機(jī)組合成多個虛擬交換機(jī)，保證虛擬交換機(jī)的最佳運(yùn)行效率，提高系統(tǒng)數(shù)據(jù)處理能力。虛擬路由資源利用率ψ為

(7)

其中，ρmax是ρij的最大值，表示一個集合能夠處理的所有數(shù)據(jù)流。當(dāng)虛擬路由滿載時資源利用率達(dá)到最大。因?yàn)樵谛畔⒔粨Q時，由于延遲和承載能力的瓶頸，本文設(shè)置了1%的閾值，達(dá)到閾值則創(chuàng)建新的虛擬路由器。由上式可得

(8)

2 性能評估

模型的建立主要是保證數(shù)據(jù)流處理的公平性、系統(tǒng)的整體處理能力。為了評估提出的自適應(yīng)數(shù)據(jù)流處理模型，建立拓?fù)錇?000*1000節(jié)點(diǎn)，最多有60臺交換機(jī)為用戶提供數(shù)據(jù)傳輸服務(wù)。設(shè)定場景內(nèi)最高數(shù)據(jù)流量為42 Erlang，發(fā)生在只有一個交換機(jī)，隊(duì)列長度為60的時候。由于網(wǎng)絡(luò)拓?fù)渲羞\(yùn)行交換機(jī)的數(shù)量從1到60進(jìn)行遞增，每個交換機(jī)支持的隊(duì)列長度，隊(duì)列中用戶的傳輸速率都會發(fā)生相應(yīng)變化，見表1。

表1 自適應(yīng)數(shù)據(jù)流模型模擬數(shù)據(jù)

上述數(shù)據(jù)中第四行為虛擬交換機(jī)控制器根據(jù)數(shù)據(jù)流量在控制平面產(chǎn)生的虛擬交換機(jī)數(shù)量?？梢园l(fā)現(xiàn)根據(jù)網(wǎng)絡(luò)流量以及交換機(jī)數(shù)量的加入，虛擬交換機(jī)的數(shù)量從1至5也進(jìn)行動態(tài)調(diào)整，較好執(zhí)行了根據(jù)流量動態(tài)調(diào)節(jié)的目的。同時，從圖4中可以發(fā)現(xiàn)，本文提出的優(yōu)化算法比傳統(tǒng)的傳輸模式具有更好的公平性，特別在數(shù)據(jù)平面內(nèi)，參與傳輸?shù)慕粨Q機(jī)增加時，傳統(tǒng)算法的用戶公平性和傳輸效率顯示了一種斷崖式的下降，而軟件定義流模型則呈現(xiàn)一種緩慢的下降趨勢。參照文獻(xiàn)[11]提出的用戶公平度公式，在20個交換機(jī)參與傳輸時，本文能夠提高大約15%的公平性。并且，當(dāng)用戶的服務(wù)等級達(dá)到閾值0.05時會出發(fā)虛擬交換機(jī)控制器機(jī)制，進(jìn)行虛擬交換機(jī)的重新分配，從而使服務(wù)等級維持在較低的水平，如圖5所示。

圖4 接入Openflow交換機(jī)與公平性關(guān)系

圖5 系統(tǒng)整體服務(wù)評價

3 結(jié)束語

基于軟件定義網(wǎng)絡(luò)的思想，本文提出了一種基于服務(wù)等級的自適應(yīng)數(shù)據(jù)流管理架構(gòu)，框架主要包括了拓?fù)淇刂破饕约皵?shù)據(jù)流控制器兩部分。拓?fù)淇刂破髂軌蚋鶕?jù)交換機(jī)擁有的物理資源自動創(chuàng)建虛擬交換機(jī)，從邏輯上改變了網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)，提高了資源利用率。而數(shù)據(jù)流控制器則針對創(chuàng)建的虛擬交換機(jī)數(shù)據(jù)流處理強(qiáng)度，并行、動態(tài)的從數(shù)據(jù)層進(jìn)行數(shù)據(jù)流的調(diào)度。結(jié)果表明，自適應(yīng)數(shù)據(jù)流管理架構(gòu)模型的阻塞概率遠(yuǎn)低于通用的系統(tǒng)架構(gòu)，這降低了用戶平均等待時間，并能夠充分利用交換機(jī)的物理資源，提高系統(tǒng)的吞吐量。