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

        ?

        基于緩存策略的OpenFlow流表存儲優(yōu)化方案研究

        2018-11-08 03:09:34張亞南鄧怡辰宋強(qiáng)周錫玲
        電子測試 2018年21期
        關(guān)鍵詞:流表表項(xiàng)適應(yīng)控制

        張亞南,鄧怡辰,宋強(qiáng),周錫玲

        (廣東理工學(xué)院,廣東肇慶,526100)

        0 引言

        傳統(tǒng)方法中,對OpenFlow流表存儲設(shè)計(jì)方法主要有替換策略方法、遺傳算法、流緩存器的中心交換控制存儲方法以及TCP引擎卸載存儲設(shè)計(jì)方法等[1]。其中,文獻(xiàn)[2]對于流表漏表項(xiàng)設(shè)置緩沖區(qū)暫存超時向量利表,基于局部LRU原則對到期的非活躍流進(jìn)行緩存失配補(bǔ)償,但該方法是在OpenFlow流表存儲中流包含過濾過程,導(dǎo)致少數(shù)包的跟蹤狀態(tài)性能不好。劉中金等人[3]提出一種 OpenFlow 多級流表結(jié)構(gòu)及其映射算法,可節(jié)省17%以上TCAM 資源。但該算法在進(jìn)行流表分級時,匹配集合的表項(xiàng)寬度會因?yàn)閭€別字段值的重復(fù)次數(shù)多而變大,使得總體壓縮效果顯著下降。針對上述問題,本文出一種基于遺傳進(jìn)化緩存策略的OpenFlow流表存儲優(yōu)化方案,引入緩存替換策略實(shí)現(xiàn)OpenFlow流表存儲優(yōu)化,最后進(jìn)行存儲性能測試,證明本文設(shè)計(jì)的存儲方法的優(yōu)越性能。

        1 OpenFlow流表時態(tài)集合及緩存模型分析

        1.1 OpenFlow流表時態(tài)集合

        為了實(shí)現(xiàn)面向OpenFlow流表的優(yōu)化存儲設(shè)計(jì),首先建立OpenFlow流表安全存儲的網(wǎng)格分布結(jié)構(gòu)模型并進(jìn)行數(shù)據(jù)結(jié)構(gòu)分析,在OpenFlow中心交換機(jī)中進(jìn)行流高速緩存時態(tài)記錄,在OpenFlow流表存儲結(jié)構(gòu)模型中,采用有向圖作為OpenFlow流表存儲的模糊聚類Sink節(jié)點(diǎn),則 ti,令A(yù){a1, a2, …, an}為OpenFlow流表的采集模型地存儲空間,采用AHTM作為SDN輕量級應(yīng)用程序接口,在分布式環(huán)境下OpenFlow流表的數(shù)據(jù)結(jié)構(gòu)模型采用五元組 O = (C,I,P,H c,R,A0)表示,其中,C為OpenFlow流表采樣時間序列的稀疏性特征概念集,I是數(shù)據(jù)信息流的實(shí)例集,流表 R t的時態(tài)屬性值 IRt可等價為 IRp∩IRq={t|t∈IRpAND t∈IRq}。根據(jù)流表項(xiàng)的空閑超時重置的時態(tài)關(guān)系,得出對應(yīng)的時序位置關(guān)系表,設(shè)PRp=[ PRp,PRp],P Rq=[ PRq, PRq],P Rp,PRq分別表示時態(tài)列族的存儲對象的緩存時間點(diǎn),利用時態(tài)集合間的交運(yùn)算進(jìn)行公平性和高效的緩OpenFlow流表的閉合式公式 P Rp與 PRq相交所得集合有:

        1.2 OpenFlow流表緩存模型分析

        為了最大限度降低對OpenFlow流表在緩存區(qū)域?qū)ο到y(tǒng)內(nèi)存的消耗,進(jìn)行OpenFlow流表緩存模型優(yōu)化分析,不妨令OpenFlow流表數(shù)據(jù)集合 JD,JD中各元素序偶 PRp,s ≤ PRq,s ,則有:

        圖1 OpenFlow流表的優(yōu)化緩存模型

        2 OpenFlow流表存儲優(yōu)化改進(jìn)實(shí)現(xiàn)

        對上述OpenFlow流表時態(tài)集合及緩存模型,進(jìn)行OpenFlow流表存儲優(yōu)化設(shè)計(jì),針對流表的漏表項(xiàng)產(chǎn)生的擁塞問題,提出一種基于遺傳進(jìn)化緩存策略的OpenFlow流表存儲優(yōu)化方案。

        2.1 流表特征聚集關(guān)系自適應(yīng)控制演算

        基于遺傳進(jìn)化緩存策略進(jìn)行OpenFlow流表存儲優(yōu)化方案設(shè)計(jì)[4],對OpenFlow流表在緩存區(qū)域的特征聚集關(guān)系進(jìn)行自適應(yīng)控制演算,構(gòu)建OpenFlow流表安全存儲的時間序列流模型描述為:

        優(yōu)化流表的空閑匹配率,進(jìn)行自適應(yīng)控制演算,得到控制目標(biāo)函數(shù)為:

        上式中,OpenFlow流表存儲中的聚集計(jì)算的負(fù)載量為Mh,在產(chǎn)生一組聚集屬性特征V后,進(jìn)行OpenFlow流表屬性集的向量量化處理,進(jìn)而采用遺傳算法進(jìn)行自適應(yīng)尋優(yōu),實(shí)現(xiàn)了更高的流表匹配。

        2.2 流表項(xiàng)的動態(tài)平衡緩存設(shè)計(jì)及存儲方案優(yōu)化

        在對OpenFlow流表在緩存區(qū)域的特征聚集關(guān)系進(jìn)行自適應(yīng)控制演算的基礎(chǔ)上,采用遺傳進(jìn)化方法進(jìn)行流表項(xiàng)的動態(tài)平衡緩存設(shè)計(jì),應(yīng)用在流表項(xiàng)的動態(tài)平衡存儲控制中,建立初始種群,設(shè)計(jì)一個面向OpenFlow流表存儲的種群適應(yīng)度函數(shù):

        種基于遺傳算法的分布式進(jìn)化原理,挑選出個別的個體作為選擇個體進(jìn)入下一代,緩存節(jié)點(diǎn)滿足S = V -{S ink},iSKDNS(p)的動態(tài)平衡點(diǎn)集滿足 UT= U-1,VT= V-1,D ∈ Rm×M,且 D =[∑ 0],在整個種群中的適應(yīng)度最高的個體的特征分解函數(shù)為:

        其中,k表示分布式OpenFlow流表的特征融合中心,采用遺傳操作,把OpenFlow流表數(shù)(a) 測試樣本1據(jù)隊(duì)列當(dāng)作一個Chunk來進(jìn)行時間區(qū)域重組,設(shè)定被求解的變量為Q,Xi是變量Q的空間中的解,得到OpenFlow流表中存儲空間動態(tài)平衡特征矢量集合為 :P = { p1, p2,… pm},m ∈ N

        為了克服OpenFlow流表存儲中漏表項(xiàng)擁塞的問題,引入緩存替換策略實(shí)現(xiàn)存儲優(yōu)化,引入流表資源相適配的流表自適應(yīng)控制機(jī)制,得到流表匹配的模糊隸屬函數(shù)為:

        其中,Pfi表示OpenFlow流表的匹配融合概率,Pdi為上一輪的存活時間累積方差。通過上述設(shè)計(jì),計(jì)算多個流表項(xiàng)的替換索引值,保留一些空流表項(xiàng)作為緩沖,結(jié)合流表項(xiàng)的動態(tài)平衡緩存設(shè)計(jì)方法,保持流條目的高匹配概率,提高整個流表的匹配率,從而改善存儲性能。

        3 結(jié)束語

        本文研究了提出一種基于遺傳進(jìn)化和緩存優(yōu)化模型的OpenFlow流表存儲優(yōu)方案,引入緩存替換策略實(shí)現(xiàn)存儲優(yōu)化,在OpenFlow中心交換機(jī)中進(jìn)行流高速緩存時態(tài)記錄,構(gòu)建OpenFlow流表的時態(tài)集合,對OpenFlow流表在緩存區(qū)域的特征聚集關(guān)系進(jìn)行自適應(yīng)控制演算,然后采用遺傳進(jìn)化方法進(jìn)行流表項(xiàng)的動態(tài)平衡緩存設(shè)計(jì),引入緩存替換策略實(shí)現(xiàn)OpenFlow流表存儲優(yōu)化,研究得出,采用本文方案進(jìn)行OpenFlow流表存儲,能提高流信息的吞吐量,降低存儲系統(tǒng)的響應(yīng)的流表資源適配延時,提高了響應(yīng)速率,改善了OpenFlow流表存儲性能。

        猜你喜歡
        流表表項(xiàng)適應(yīng)控制
        基于匹配動作表模型的可編程數(shù)據(jù)平面流表歸并
        一種改進(jìn)的TCAM路由表項(xiàng)管理算法及實(shí)現(xiàn)
        基于時序與集合的SDN流表更新策略
        基于ARMA模型預(yù)測的交換機(jī)流表更新算法
        簡析yangUI流表控制
        軟件定義網(wǎng)絡(luò)中一種兩步式多級流表構(gòu)建算法
        采用自適應(yīng)控制的STATCOM-SEIG系統(tǒng)Matlab仿真
        電子測試(2018年15期)2018-09-26 06:01:04
        SDN數(shù)據(jù)中心網(wǎng)絡(luò)基于流表項(xiàng)轉(zhuǎn)換的流表調(diào)度優(yōu)化
        考慮執(zhí)行器飽和的改進(jìn)無模型自適應(yīng)控制
        基于 L1自適應(yīng)控制的無人機(jī)橫側(cè)向控制
        老熟女高潮一区二区三区| 国产成人无码免费视频在线 | 亚洲中文无码久久精品1| 国产最新在线视频| 中文人妻AV高清一区二区| 日本在线一区二区在线| 日韩精品专区在线观看| 亚洲国产婷婷香蕉久久久久久 | 亚洲av无码一区二区三区网站| 久久青青草原国产精品最新片| 国产香蕉一区二区三区| 沐浴偷拍一区二区视频| 久久伊人这里都是精品| 亚洲av福利无码无一区二区| 日本不卡在线视频二区三区| 亚洲综合无码| 人妖另类综合视频网站| 水蜜桃在线观看一区二区国产| 护士人妻hd中文字幕| 久热re这里精品视频在线6| 羞羞视频在线观看| 国产片AV在线永久免费观看| 久久久亚洲欧洲日产国码是AV| 丁香婷婷六月综合缴清| 无码人妻丰满熟妇啪啪网站| 亚洲人成无码网站久久99热国产| 91色婷婷成人精品亚洲| 婷婷久久精品国产色蜜蜜麻豆| 西西大胆午夜人体视频| 在线观看亚洲AV日韩A∨| 五月激情狠狠开心五月| 亚洲国产高清一区av| 精品无码一区二区三区爱欲 | 中文人妻熟女乱又乱精品| 亚洲成a人片在线观看天堂无码 | 免费观看又色又爽又黄的韩国| 91福利精品老师国产自产在线| 在线看片免费人成视久网不卡| 亚洲精品国产av日韩专区| 美女网站免费福利视频| 亚洲天堂在线视频播放|