張 昕,馬 龍,劉建華
(西安郵電大學(xué) 信息中心,西安710121)
隨著互聯(lián)網(wǎng)應(yīng)用的蓬勃發(fā)展,校園網(wǎng)所承載的業(yè)務(wù)也呈現(xiàn)多元化和復(fù)雜化.另一方面,由于資源、經(jīng)費(fèi)等方面的限制,校園網(wǎng)絡(luò)的互聯(lián)網(wǎng)接入帶寬有限,如何實(shí)施有效的流量控制策略,高效的利用互聯(lián)網(wǎng)接入帶寬,成為校園網(wǎng)日常運(yùn)行維護(hù)管理中需要解決的問(wèn)題.文獻(xiàn)[1]分析了校園網(wǎng)絡(luò)中的應(yīng)用流量,實(shí)現(xiàn)了一個(gè)面向應(yīng)用的校園網(wǎng)流量管理與控制策略,提出通過(guò)對(duì)用戶行為進(jìn)行規(guī)范來(lái)控制網(wǎng)絡(luò)流量的突發(fā)性,對(duì)網(wǎng)絡(luò)應(yīng)用資源按需分配、按需管理,以保障核心業(yè)務(wù)、優(yōu)化帶寬利用率.文獻(xiàn)[2]基于一種改進(jìn)的K-means聚類算法,以校園網(wǎng)用戶的行為特征為對(duì)象進(jìn)行聚類,為優(yōu)化用戶計(jì)費(fèi)策略和合理的分配出口帶寬提供數(shù)據(jù)依據(jù),提示通過(guò)流量計(jì)費(fèi)策略的調(diào)整來(lái)達(dá)到調(diào)節(jié)網(wǎng)絡(luò)流量的目的.文獻(xiàn)[3]在一個(gè)中等規(guī)模的校園網(wǎng)絡(luò)上對(duì)用戶進(jìn)行了分類,并進(jìn)行了網(wǎng)絡(luò)流量控制策略的實(shí)施,提出對(duì)網(wǎng)絡(luò)長(zhǎng)期流量數(shù)據(jù)進(jìn)行挖掘分析,對(duì)網(wǎng)絡(luò)流控策略進(jìn)行優(yōu)化.文獻(xiàn)[4]基于高性能流控設(shè)備在校園網(wǎng)中進(jìn)行分級(jí)流量控制部署,通過(guò)不同區(qū)域不同策略的彈性管理控制,增強(qiáng)流量控制的應(yīng)用效果.在管理實(shí)踐中,網(wǎng)管人員基本都是憑經(jīng)驗(yàn)進(jìn)行流量控制策略的實(shí)施[5-6],雖然在一定程度上能滿足需求,但其策略的合理性受主觀影響較大,缺乏客觀的依據(jù).文中通過(guò)對(duì)校園網(wǎng)各類用戶行為的分析,構(gòu)建用戶網(wǎng)絡(luò)使用合理度計(jì)算模型,建立多層合理度計(jì)算體系,通過(guò)計(jì)算各因素權(quán)重,最終得出用戶的業(yè)務(wù)使用合理度這一指標(biāo),并根據(jù)這一指標(biāo)對(duì)用戶進(jìn)行分級(jí),以期有效實(shí)施相應(yīng)的流量控制策略.
通過(guò)對(duì)網(wǎng)絡(luò)出口流量的分析,校園網(wǎng)流量在時(shí)間分布上有明顯的高峰和低谷期;流量產(chǎn)生的來(lái)源也因考察時(shí)間的不同表現(xiàn)為分別以辦公區(qū)、教學(xué)區(qū)與公寓區(qū)為主;從網(wǎng)絡(luò)業(yè)務(wù)的角度考察,網(wǎng)絡(luò)流量主要由基于Web的業(yè)務(wù)、P2P業(yè)務(wù)、網(wǎng)絡(luò)游戲及視頻流量等構(gòu)成.
用戶行為主要是指用戶在使用網(wǎng)絡(luò)資源時(shí)所呈現(xiàn)出來(lái)的規(guī)律,可以用某些特征量的統(tǒng)計(jì)特征或特征量的關(guān)聯(lián)關(guān)系定量或定性的表示[7].由于高校的開(kāi)放性,其網(wǎng)絡(luò)用戶群體接納新鮮事物的能力都比較強(qiáng),各種應(yīng)用的不斷涌現(xiàn)使得用戶的行為日益多樣,相應(yīng)產(chǎn)生不同類型的網(wǎng)絡(luò)流量.伴隨著一些新奇應(yīng)用的使用出現(xiàn)了帶寬使用不合理、占用大量的網(wǎng)絡(luò)空間和網(wǎng)絡(luò)流量的現(xiàn)象,干擾了教學(xué)和科研工作的正常進(jìn)行.從這一角度出發(fā),文中用戶行為合理度是指根據(jù)用戶應(yīng)用行為與教學(xué)、科研和日常工作的關(guān)聯(lián)性,依據(jù)網(wǎng)絡(luò)流量特征的表現(xiàn)對(duì)用戶的行為進(jìn)行分析評(píng)價(jià)得到的量化結(jié)果.
根據(jù)對(duì)校園網(wǎng)絡(luò)流量特性及表現(xiàn)形式的分析,文 中 以 層 次 分 析 法[8](Analytic Hierarchy Process,AHP)為指導(dǎo),提出一種用戶行為合理度的評(píng)價(jià)模型,利用四層因素綜合地評(píng)價(jià)校園網(wǎng)用戶網(wǎng)絡(luò)行為的合理性.模型中各個(gè)層次的指標(biāo)因素直接影響合理度計(jì)算結(jié)果,因此,指標(biāo)因素的選擇不能單一,需要根據(jù)校園網(wǎng)的特性以及用戶的日常網(wǎng)絡(luò)行為活動(dòng)過(guò)程來(lái)定義各層指標(biāo),根據(jù)實(shí)際的網(wǎng)絡(luò)環(huán)境考慮用戶的行為特點(diǎn)和業(yè)務(wù)流量的構(gòu)成情況.同時(shí),各層指標(biāo)還要具有可測(cè)性,可以對(duì)其進(jìn)行量化,方便計(jì)算.文中模型中總指標(biāo)為合理度,第二層指標(biāo)的選擇反映校園網(wǎng)流量的總體特性,可以概括為業(yè)務(wù)特性、時(shí)間特性及空間特性.
表1 四層合理度指標(biāo)因素Tab.1Four layer factors of Reasonable degree
第三層指標(biāo)則是對(duì)第二層指標(biāo)進(jìn)行展開(kāi),反應(yīng)網(wǎng)絡(luò)流量的分類和呈現(xiàn)的特點(diǎn),例如時(shí)間特性展開(kāi)后的第三層指標(biāo)為流量高峰期、流量低峰期等.第四層指標(biāo)指明了用戶的具體行為,如用戶使用的是哪類業(yè)務(wù)、是否在高峰期下載電影等.這四層指標(biāo)從宏觀表現(xiàn)到個(gè)體現(xiàn)象對(duì)校園網(wǎng)中用戶的行為進(jìn)行了描述,根據(jù)這些指標(biāo),能夠分析計(jì)算出用戶是否在合適的地點(diǎn),時(shí)間,有著合適的行為,亦即用戶的行為合理度如何.文中選擇的指標(biāo)因素見(jiàn)表1.
根據(jù)用戶的基本網(wǎng)絡(luò)行為構(gòu)建了四層合理度遞階層次關(guān)系后,各層次之間指標(biāo)因素的隸屬關(guān)系也隨之確定,按照遞階層次關(guān)系,以上一層元素為準(zhǔn)則,對(duì)下層的各個(gè)指標(biāo)因素就其重要程度進(jìn)行兩兩比較,構(gòu)造出判定矩陣,再根據(jù)判定矩陣確定出重要性的權(quán)重.
判定矩陣是對(duì)同層不同指標(biāo)之間相對(duì)重要性的一個(gè)描述,他能夠反映出各個(gè)指標(biāo)的重要性差異.在進(jìn)行網(wǎng)絡(luò)行為合理度計(jì)算時(shí),需要對(duì)每層指標(biāo)因素進(jìn)行判定,生成判定矩陣,如判定矩陣PA、判定矩陣PB1等.判定矩陣的構(gòu)造是根據(jù)美國(guó)薩迪教授提出的1-9標(biāo)度法確定的,根據(jù)兩兩比較的指標(biāo)重要性不同,賦予不同的標(biāo)度,1-9標(biāo)度法具體見(jiàn)表2.
表2 薩迪1-9標(biāo)度法Tab.2 Saaty scale method
根據(jù)構(gòu)造的判定矩陣,求出每個(gè)指標(biāo)因素對(duì)于上層指標(biāo)因素的權(quán)重值,構(gòu)造判定矩陣的歸一化權(quán)重向量W=(W1,W2,W3,…,Wn)T,n是構(gòu)成判定矩陣的指標(biāo)因素?cái)?shù).
文中采用和法[8],既n個(gè)列向量的算術(shù)平均為權(quán)重向量,即
其中aij為判定矩陣的第i行j列元素.
計(jì)算步驟為①將判定矩陣的元素按列歸一化;②將歸一化的元素按列相加;③將相加后的元素取平均值即為所得權(quán)重向量.
為避免出現(xiàn)類似“指標(biāo)B1較指標(biāo)B2極為重要,指標(biāo)B2較指標(biāo)B3極為重要,而指標(biāo)B3較指標(biāo)B1極為重要”這樣的邏輯錯(cuò)誤,需要對(duì)判定矩陣進(jìn)行一致性驗(yàn)證,步驟為
①確定一致性指標(biāo)CI
式中:λmax為判定矩陣的最大特征根;n為矩陣的階數(shù).
②查表獲得平均隨機(jī)一致性指標(biāo)RI.
③計(jì)算隨機(jī)一致性比CR
若計(jì)算出CR<0.1,則認(rèn)為矩陣滿足整體一致性.
行為合理度計(jì)算體系可用模型(U,V)表示,其中U為指標(biāo)因素集、V為評(píng)價(jià)集.根據(jù)前文構(gòu)建的合理度模型,指標(biāo)因素集U={U1,U2,U3},其中二層指標(biāo)因素子集U1={U11,U12},U2={U21,U22},U3={U31,U32,U33};第三層指標(biāo)因素子集U11={B111,B112,B113,B114},U12={B121,B122,B123,B124},U21={B211,B212,B213,B214},U22={B221,B222,B223,B224},U31={B311,B312,B313,B314},U32={B321,B322,B323,B324},U33={B331,B332,B333,B334}.評(píng)價(jià)集為V={V1,V2,V3,V4,V5}={合理,較合理,一般,較差,差},對(duì)應(yīng)分?jǐn)?shù)集C={100,80,60,40,20}.
由專家對(duì)第三層指標(biāo)因素子集中的元素依據(jù)評(píng)價(jià)集進(jìn)行評(píng)價(jià),統(tǒng)計(jì)各個(gè)指標(biāo)在相應(yīng)評(píng)價(jià)等級(jí)上的數(shù)量,生成矩陣并做歸一化處理后得到評(píng)價(jià)矩陣Rij,i,j的取值為相應(yīng)第三層指標(biāo)因素子集下標(biāo).
評(píng)價(jià)矩陣Rij的元素為
式中:k=1,2,3,4;m=1,2,3,4,5;ckm為指標(biāo)因素;Bijk得到相應(yīng)評(píng)價(jià)Vm的總數(shù)量;n為專家總數(shù).
依據(jù)以上得到的判定矩陣權(quán)重向量和評(píng)價(jià)矩陣,通過(guò)以下三步計(jì)算得到相應(yīng)的合理度值.
①定義
式中:i,j的取值為相應(yīng)第三層指標(biāo)因素子集下標(biāo),對(duì)Lij進(jìn)行歸一化處理.然后定義
其中分?jǐn)?shù)向量C=[100 80 60 40 20]T.
② 生成向量 Mi=[Di1,Di2,……,Dij],i,j根據(jù)對(duì)應(yīng)的指標(biāo)因素取值.定義
③ 生成向量D=[D1,D2,D3],定義合理度值A(chǔ)為
從以上計(jì)算結(jié)果可得用戶的行為合理度值A(chǔ).在制定流量控制策略時(shí),可根據(jù)此數(shù)值給用戶分配不同的帶寬.
常用的流量控制策略是按時(shí)間段基于用戶IP地址和應(yīng)用類型進(jìn)行帶寬控制.由于根據(jù)IP地址能夠確定不同用戶,文中以基于IP地址的帶寬控制為實(shí)現(xiàn)方法,將網(wǎng)絡(luò)用戶分為服務(wù)器組、辦公用戶、實(shí)驗(yàn)室用戶、學(xué)生公寓用戶等類別,對(duì)其進(jìn)行網(wǎng)絡(luò)行為合理度的計(jì)算,依據(jù)計(jì)算出的合理度值進(jìn)行用戶分級(jí),分配相應(yīng)的網(wǎng)絡(luò)出口帶寬.
根據(jù)前述模型,用戶合理度的取值區(qū)間在0~100分,以20分單位劃分級(jí)別,將合理度分為五個(gè)級(jí)別.五級(jí)對(duì)應(yīng)合理度值最高級(jí)別,需進(jìn)行重點(diǎn)保障;一級(jí)為最低級(jí)別,也包含被感染病毒或被惡意使用但不能中斷網(wǎng)絡(luò)接入服務(wù)的機(jī)器,進(jìn)行最低級(jí)別的速率保障.對(duì)校園網(wǎng)用戶按類別計(jì)算其行為合理度,根據(jù)所得分值將用戶劃分到相應(yīng)級(jí)別,結(jié)合基于IP地址的流量控制策略,進(jìn)行流量控制策略實(shí)施.具體策略見(jiàn)表3.
文中所用策略從時(shí)間角度分工作時(shí)間和其他時(shí)間兩個(gè)類型,合理度值較低的用戶在工作時(shí)間分配較低的帶寬,在非工作時(shí)間對(duì)各級(jí)別用戶分配相同帶寬;由于網(wǎng)絡(luò)流量上下行的不對(duì)稱性,不同級(jí)別用戶的帶寬分配區(qū)別主要在下行速率上體現(xiàn),上行速率設(shè)置差別不大;另外,服務(wù)器組由于其提供公共服務(wù)的特殊性,需要其上行速率重點(diǎn)保障,在文中的流量控制策略中將不進(jìn)行討論.
通過(guò)邀請(qǐng)20位專家分別對(duì)辦公、實(shí)驗(yàn)室及學(xué)生公寓這三大類用戶按照上述的指標(biāo)因素進(jìn)行評(píng)價(jià),計(jì)算得到辦公用戶的合理度分值為78.479 9,實(shí)驗(yàn)室用戶的合理度分值為83.328 7,學(xué)生公寓用戶的分值為54.112 9,相應(yīng)的確定辦公用戶的級(jí)別為四級(jí),實(shí)驗(yàn)室用戶的級(jí)別為五級(jí),學(xué)生公寓用戶的級(jí)別為三級(jí).
表3 流量控制策略(Mbps)Tab.3 The strategy of traffic control(Mbps)
依據(jù)上述用戶評(píng)級(jí),按照對(duì)應(yīng)的流量控制策略在網(wǎng)絡(luò)流量控制設(shè)備上進(jìn)行實(shí)施.圖1為未實(shí)施流量控制策略前某天網(wǎng)絡(luò)出口速率情況.圖2為實(shí)施流量控制策略后某天網(wǎng)絡(luò)出口速率情況.
通過(guò)圖1和圖2的對(duì)比,整體而言,流量控制策略實(shí)施后網(wǎng)絡(luò)出口的平均速率在每天8:00~23:00之間稍有增加,但變化不明顯,這主要是由于網(wǎng)絡(luò)出口的實(shí)際帶寬只有700Mbps,相對(duì)于在線的網(wǎng)絡(luò)用戶數(shù)略顯不足,導(dǎo)致在上述用網(wǎng)高峰時(shí)段帶寬利用率很高,網(wǎng)絡(luò)出口幾乎是滿負(fù)荷運(yùn)行.
但策略實(shí)施后出口速率的波動(dòng)較小,相對(duì)于實(shí)施前出口速率的震蕩起伏有明顯改善.其原因是策略實(shí)施前,個(gè)別用戶應(yīng)用可能占用較大的帶寬,當(dāng)其應(yīng)用結(jié)束時(shí)會(huì)導(dǎo)致出口速率下降;策略實(shí)施后,由于每個(gè)用戶占用帶寬有限,有效避免了類似情況的發(fā)生.
圖1 流控實(shí)施前出口速率Fig.1 Export rate before the implementation
圖2 流控實(shí)施后出口速率Fig.2 Export rate after the implementation
圖3 為網(wǎng)絡(luò)總吞吐量在策略實(shí)施前后24h的對(duì)比.
圖3 網(wǎng)絡(luò)吞吐量對(duì)比Fig.3 Comparison of throughput
由圖3可以看出,策略實(shí)施前后網(wǎng)絡(luò)的總吞吐量變化不大,這依然與網(wǎng)絡(luò)出口利用率較高有關(guān).通過(guò)在流量控制設(shè)備上對(duì)吞吐量數(shù)據(jù)進(jìn)一步分析,發(fā)現(xiàn),下行數(shù)據(jù)量排前50名的用戶在策略實(shí)施前總計(jì)的下行數(shù)據(jù)量占到網(wǎng)絡(luò)下行總量的約15%,而策略實(shí)施后這一比例下降到8%左右.這說(shuō)明流量控制策略的實(shí)施,有效地限制了少數(shù)用戶對(duì)網(wǎng)絡(luò)帶寬資源的無(wú)節(jié)制使用,提高了用戶的帶寬資源使用的公平性.
流量控制策略實(shí)施前后,主要應(yīng)用在網(wǎng)絡(luò)流量中的占比情況見(jiàn)表4.
從表4中可以看出,流量控制策略實(shí)施前,主要用于休閑娛樂(lè)的P2P類應(yīng)用(包含下載和影音)和在線視頻應(yīng)用流量占到網(wǎng)絡(luò)總流量的62%,Web應(yīng)用流量占網(wǎng)絡(luò)總流量的14%;通過(guò)流量控制策略的實(shí)施,P2P類應(yīng)用和在線視頻應(yīng)用的流量占比下降到52%,Web應(yīng)用的流量占比上升到21%,說(shuō)明流量控制策略的實(shí)施對(duì)消耗網(wǎng)絡(luò)帶寬資源較大的P2P類應(yīng)用和在線視頻應(yīng)用進(jìn)行了適當(dāng)?shù)南拗?,保障了以信息傳遞為主的Web應(yīng)用等其他類型的業(yè)務(wù),提高了網(wǎng)絡(luò)出口帶寬的有效利用.
表4 業(yè)務(wù)流量對(duì)比Tab.4 Comparison of traffic type
采用層次分析法,對(duì)用戶行為的不同指標(biāo)因素進(jìn)行了標(biāo)度,提出了基于用戶行為的合理度計(jì)算體系,并根據(jù)用戶合理度值對(duì)用戶進(jìn)行分級(jí),構(gòu)建了基于用戶行為合理度的網(wǎng)絡(luò)流量控制策略.控制策略實(shí)施效果表明,在網(wǎng)絡(luò)出口帶寬有限的情況下,依據(jù)基于用戶行為合理度的網(wǎng)絡(luò)流量控制策略有效滿足了重點(diǎn)用戶和業(yè)務(wù)應(yīng)用的帶寬需求,保證了用戶對(duì)網(wǎng)絡(luò)帶寬資源的公平使用,顯著提高了出口帶寬的有效利用率.
[1] 周武陽(yáng).面向應(yīng)用的校園網(wǎng)流量管理與控制策略的設(shè)計(jì)與實(shí)現(xiàn)[D].湖南:湖南大學(xué),2013.ZHOU Wu-yang.Design and Implementation of Management and Control Strategy for Applicable Campus Intranet Flow[D].Hunan:Hunan University,2013.(in Chinese)
[2] 皇甫大鵬,陳平,王興建.基于一種改進(jìn)的K-means算法的校園網(wǎng)用戶行為分析研究[J].廣西大學(xué)學(xué)報(bào):自然科學(xué)版,2011,36(1):69.HUANGFU Da-peng,CHEN Ping,WANG Xing-jian.Research on Customer Behavior Analysis in Campus Network Based on an Improved K-Means Clustering Algorithm[J].Journal of Guangxi University:Nat Sci Ed,2011,36(1):69.(in Chinese)
[3] 王榮,萬(wàn)振凱.校園網(wǎng)流量監(jiān)控與優(yōu)化研究[J].天津工業(yè)大學(xué)學(xué)報(bào),2010,29(2):68.WANG Rong,WAN Zhen-kai.Flow Control of Campus Network and Its Optinucation[J].Journal of Tianjin Polytechnic University,2010,29(2):68.(in Chinese)
[4] 李強(qiáng),葉昭暉.一種多橋路分級(jí)流量控制部署模型分析[J].廣西大學(xué)學(xué)報(bào):自然科學(xué)版,2011,36(1):37.LI Qiang,YE Zhao-h(huán)ui.A Multi-bridge Hierarchical Deployment Model Analysis of Network Traffic Control[J].Journal of Guangxi University:Nat Sci Ed,2011,36(1):37.(in Chinese)
[5] 林維鏘.中小型校園網(wǎng)流量的控制方法[J].武漢工程大學(xué)學(xué)報(bào),2011,33(4):97.LIN Wei-qiang.Flow Control Methods on Small and Medium-sized Campus Network[J].Journal of Wuhan Institute of Technology,2011,33(4):97.(in Chinese)
[6] 程凱,董雪.校園網(wǎng)流量監(jiān)測(cè)及控制策略研究[J].河南教育學(xué)院學(xué)報(bào):自然科學(xué)版,2014,23(2):41.CHENG Kai,DONG Xue.Research on Campus Network Flow Monitor and Control Strategy[J].Journal of Henan Institute of Education:Natural Science Edition,2014,23(2):41.(in Chinese)
[7] 程光,龔儉,丁偉.網(wǎng)絡(luò)測(cè)量及行為學(xué)研究綜述[J].計(jì)算機(jī)工程與應(yīng)用,2004,40(27):1.CHENG Guang,GONG Jian,DING Wei.Research on Network Measurement and Behavior[J].Computer Engineering and Applications,2004,40(27):1.(in Chinese)
[8] 王蓮芬,許樹(shù)柏.層次分析法引論[M].北京:中國(guó)人民大學(xué)出版社,1990.WANG Lian-fen,XU Shu-bai.Introduction to the Analytic Hierarchy Process[M].Beijing:China Renmin University Press,1990.(in Chinese)
【相關(guān)參考文獻(xiàn)鏈接】
盧穎,康鳳舉,鐘聯(lián)炯.基于Opnet平臺(tái)的戰(zhàn)術(shù)Adhoc子網(wǎng)建模仿真[J].2009,29(3):258.
盧穎,康鳳舉,鐘聯(lián)炯.無(wú)線移動(dòng)網(wǎng)流量建模及其關(guān)鍵技術(shù)研究[J].2012,32(7):531.
雷鳴,國(guó)蓉,王澤民.無(wú)線局域網(wǎng)的一種新的安全方案的研究與實(shí)現(xiàn)[J].2006,26(5):417.
敬偉,劉衛(wèi)新,杜亞勤.802.11a無(wú)線局域網(wǎng)多速率傳輸模型的實(shí)現(xiàn)[J].2012,32(8):669.
洪增林,劉冰硯,張亞培.復(fù)雜網(wǎng)絡(luò)在交通網(wǎng)絡(luò)節(jié)點(diǎn)重要度評(píng)估中的應(yīng)用[J].2014,34(5):404.
秦琰磊,汪焰恩,郭葉,等.ZigBee無(wú)線定位網(wǎng)絡(luò)的精度分析及優(yōu)化[J].2013,33(10):851.
國(guó)蓉,吳君.模糊小波神經(jīng)網(wǎng)絡(luò)在現(xiàn)役油田玻璃鋼管的運(yùn)行風(fēng)險(xiǎn)評(píng)價(jià)[J].2012,32(12):980.
倪原,李得志,雷志勇,等.多普勒超聲波流量的采集與處理研究[J].2010,30(5):487.
盧穎,康鳳舉,鐘聯(lián)炯,等.一種適于突發(fā)流量的退避算法 及 其 在 adhoc網(wǎng) 絡(luò) 中 的 應(yīng) 用 [J].2011,31(4):387.