• <tr id="yyy80"></tr>
  • <sup id="yyy80"></sup>
  • <tfoot id="yyy80"><noscript id="yyy80"></noscript></tfoot>
  • 99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看 ?

    一種域間效能優(yōu)先的二階段控制器均衡部署策略

    2023-12-04 07:34:40趙文文孟相如康巧燕
    關(guān)鍵詞:時延種群部署

    趙文文, 孟相如, 康巧燕, 陽 勇

    (1. 空軍工程大學(xué)信息與導(dǎo)航學(xué)院, 陜西 西安 710077;2. 中國人民解放軍第69235部隊, 新疆 烏蘇 833000)

    0 引 言

    軟件定義網(wǎng)絡(luò)(software defined networking, SDN)因其控制平面和數(shù)據(jù)平面高度解耦的體系架構(gòu)和動態(tài)可編程的功能特點,正逐漸成為數(shù)字網(wǎng)絡(luò)發(fā)展的重要方向,對數(shù)據(jù)中心網(wǎng)絡(luò)、傳統(tǒng)運營商網(wǎng)絡(luò)的發(fā)展提供了重要思路和方向。其數(shù)控分離的架構(gòu)理念、靈活高效的組網(wǎng)方式為網(wǎng)絡(luò)的運行、維護(hù)與管理(operation, administration, maintenance, OAM)提供了極大的便利,使網(wǎng)絡(luò)自動化維護(hù)、動態(tài)化適應(yīng)、智能化調(diào)整成為可能[1]。

    按照控制器數(shù)量不同,SDN分為單控制器SDN和多控制器SDN,其中單控制器SDN部署方式簡單、經(jīng)濟(jì),但由于全網(wǎng)僅依靠單個控制器進(jìn)行路由計算、流表下發(fā)、網(wǎng)絡(luò)管理等網(wǎng)絡(luò)控制操作,導(dǎo)致控制器容易成為網(wǎng)絡(luò)性能的瓶頸,對網(wǎng)絡(luò)的安全性也帶來不小挑戰(zhàn),容易出現(xiàn)“一點被毀,全網(wǎng)受損”的安全問題[2]。為此,研究人員提出了多控制器SDN,將整個SDN劃分為不同控制域,每個控制域分屬不同控制器,控制器之間通過東西向接口進(jìn)行協(xié)同交互,共同實現(xiàn)SDN的OAM功能。

    在多控制器SDN中,控制器與控制器之間的通信接口為東西向接口,主要通過相關(guān)協(xié)議進(jìn)行網(wǎng)絡(luò)視圖更新、狀態(tài)同步、路由信息傳輸?shù)扔蜷g信息交互[3],同時進(jìn)行網(wǎng)絡(luò)區(qū)域隔離,防止廣播風(fēng)暴在全網(wǎng)范圍蔓延。在實際部署應(yīng)用中,很多場景都需要通過東西向接口來同步控制器之間的OAM信息,比如在運營商網(wǎng)絡(luò)中,接入網(wǎng)、回傳網(wǎng)、核心網(wǎng)三者功能差異巨大,需要指定不同控制器間的不同應(yīng)用相互協(xié)同運行,以實現(xiàn)全網(wǎng)信息同步,此時就需要通過東西向接口完成控制器之間的通信。再比如在跨數(shù)據(jù)中心網(wǎng)絡(luò)中,各控制器之間也存在協(xié)同通信的類似需求[4]??梢?東西向接口在多控制器SDN域間信息交互中發(fā)揮著紐帶作用,其域間時延、帶寬、可靠性等因素對整個SDN的性能具有巨大影響。

    目前,關(guān)于SDN東西向接口的研究還處于起步探索階段,配套的行業(yè)標(biāo)準(zhǔn)尚未完全建立。文獻(xiàn)[5]針對SDN跨域服務(wù)中的資源管理問題,提出了一種跨域服務(wù)協(xié)商方案,并基于OpenDayLight開源控制器平臺設(shè)計和實現(xiàn)了相關(guān)原型系統(tǒng),為面向異構(gòu)多域的服務(wù)提供商提供有效和靈活的網(wǎng)絡(luò)資源管理服務(wù)提供了支持。文獻(xiàn)[6]著眼于異構(gòu)SDN控制器域間的信息流轉(zhuǎn)問題,設(shè)計了一種用于SDN移動自組網(wǎng)的網(wǎng)絡(luò)協(xié)議,有效降低了通信開銷,為SDN移動自組網(wǎng)絡(luò)拓展提供了標(biāo)準(zhǔn)支撐。文獻(xiàn)[7]提出并實現(xiàn)了一種分布式控制平面通信接口,以滿足多個分布式SDN控制器之間的同步和通告信息交換等服務(wù)要求,并在該結(jié)構(gòu)中實現(xiàn)了防火墻、負(fù)載均衡器等網(wǎng)絡(luò)功能服務(wù)。文獻(xiàn)[8]提出了一種具有全網(wǎng)狀連接的高性能東西橋,用于異構(gòu)網(wǎng)絡(luò)操作系統(tǒng)在企業(yè)、數(shù)據(jù)中心和域內(nèi)網(wǎng)絡(luò)中交換網(wǎng)絡(luò)視圖。文獻(xiàn)[9]提出了一種面向異構(gòu)分布式SDN的東西向接口協(xié)議——控制平面框架。在該框架中,控制器使用數(shù)據(jù)分發(fā)服務(wù),通過實時發(fā)布/訂閱范例來同步全網(wǎng)拓?fù)湟晥D。文獻(xiàn)[10]設(shè)計了一種包含異構(gòu)控制器管理模塊和域關(guān)系管理模塊的東西向接口通信框架,實現(xiàn)了控制器管理和網(wǎng)絡(luò)管理信息收集、更新等功能。在東西向接口商業(yè)化部署方面,華為公司面向東西向接口,提出了基于水平架構(gòu)的SDNi東西向接口[11],并依托OpenDayLight框架實現(xiàn)了SDN東西向接口之間的域間通信功能,以及傳輸包括QoS數(shù)據(jù)及其他拓展網(wǎng)絡(luò)信息在內(nèi)的各類網(wǎng)絡(luò)狀態(tài)信息。

    上述研究均是在SDN控制器部署位置確定的前提下,圍繞網(wǎng)絡(luò)東西向接口中的信息交互需求,進(jìn)行相關(guān)標(biāo)準(zhǔn)與協(xié)議設(shè)計。在SDN多控制器部署問題研究方面, SDN中控制器部署問題首次在文獻(xiàn)[12]中被正式提出,在指出SDN中控制器部署問題是“NP難”問題的同時,Heller等[12]分別研究了平均和最大網(wǎng)絡(luò)域內(nèi)時延在不同控制器部署位置下產(chǎn)生的不同影響,但該研究未對域間時延和可靠性等因素進(jìn)行考慮。在Heller等[12]研究的基礎(chǔ)上,后續(xù)研究人員相繼對控制器部署問題中網(wǎng)絡(luò)未知流的安裝時間、多個控制器之間的負(fù)載均衡、控制網(wǎng)絡(luò)的可靠性等指標(biāo)因素進(jìn)行了大量研究。文獻(xiàn)[13-14]以負(fù)載均衡為關(guān)鍵指標(biāo),搭建了基于帕累托最優(yōu)的彈性控制器部署框架來進(jìn)行控制器部署。該框架在設(shè)計中雖然從控制器與底層交換節(jié)點兩個方面考慮了網(wǎng)絡(luò)時延對控制器部署位置和網(wǎng)絡(luò)性能的影響,但由于沒有將整個SDN劃分為相對獨立的網(wǎng)絡(luò)控制域,導(dǎo)致不能有效地進(jìn)行網(wǎng)絡(luò)狀態(tài)信息的域間隔離,增加了網(wǎng)絡(luò)廣播風(fēng)暴發(fā)生的可能。文獻(xiàn)[15]僅在控制器部署過程中,將域間時延作為網(wǎng)絡(luò)整體時延的內(nèi)部因素而有所提及,而對具體域間時延對控制器部署的影響未做專門分析,且沒有考慮可靠性問題。文獻(xiàn)[16]以SDN/legacy混合網(wǎng)絡(luò)為研究對象,以網(wǎng)絡(luò)可靠性、流建立時間和控制器負(fù)載均衡為目標(biāo),基于Steiner樹對控制器處理延遲和控制器間網(wǎng)絡(luò)狀態(tài)同步時延進(jìn)行了建模,提出了一種基于遺傳算法(genetic algorithm, GA)的啟發(fā)式算法來計算控制器部署問題的帕累托最優(yōu)解集。文獻(xiàn)[17]將控制器部署問題按照控制域劃分、控制器數(shù)量確定、控制器部署位置選擇和最少備份數(shù)量的確定計算4個階段進(jìn)行建模,提出了一種面向高可靠性需求的控制器部署方案,然而其僅考慮了控制器之間的時延,沒有綜合考慮控制器的可靠性和域間效能對SDN整體性能的影響。

    除了控制器與控制器之間的時延、控制器可靠性等域間效能因素,控制器與交換機(jī)時延、控制路徑的可靠性與各控制器的負(fù)載均衡也是需要重點考慮的關(guān)鍵指標(biāo),更是控制器部署問題研究的重點和熱點方向。文獻(xiàn)[18]以平衡控制器之間的負(fù)載、降低網(wǎng)絡(luò)控制時延為目標(biāo),提出一種支持隨網(wǎng)絡(luò)情況動態(tài)調(diào)整的控制器部署策略。文獻(xiàn)[19]在考慮網(wǎng)絡(luò)負(fù)載均衡和控制器與交換機(jī)間的傳播時延的情況下,提出一種基于效率區(qū)間的負(fù)載均衡優(yōu)化算法,以解決控制器部署問題。上述研究僅僅考慮了控制器與底層交換節(jié)點之間的傳播時延,對控制網(wǎng)絡(luò)的其他性能因素沒有考慮。文獻(xiàn)[20]僅從最差網(wǎng)絡(luò)控制時延的角度,研究了不同控制器部署策略對控制器負(fù)載和對未知流的響應(yīng)時間的影響,而沒有考慮平均網(wǎng)絡(luò)時延和可靠性情況。文獻(xiàn)[21]提出可通過評價網(wǎng)絡(luò)節(jié)點的效能和路徑質(zhì)量,將其作為控制器部署位置選擇的衡量指標(biāo),但未考慮網(wǎng)絡(luò)控制時延指標(biāo)。文獻(xiàn)[22-23]分別通過建立網(wǎng)絡(luò)的可靠性模型,提出了控制器可靠部署算法,但均未考慮控制器負(fù)載和網(wǎng)絡(luò)時延指標(biāo)。文獻(xiàn)[24]在假定底層網(wǎng)絡(luò)節(jié)點故障率已知的情況下,建立了一種具有一定故障恢復(fù)能力的控制器部署模型,卻對時延、負(fù)載等因素沒有考慮。

    在算法設(shè)計與選擇上,常用的算法有貪心算法、隨機(jī)部署(random deployment,RD)算法、聚類算法和啟發(fā)式算法。其中,文獻(xiàn)[12,17,19]提出用貪心算法進(jìn)行控制器部署問題求解,即選擇在當(dāng)前看來時延最小和負(fù)載最為均衡的位置進(jìn)行控制器部署,得到某種意義上的局部較優(yōu)解空間,由于該算法缺乏對解空間的全局考慮,導(dǎo)致策略的全局尋優(yōu)性能不佳。文獻(xiàn)[22-25]均提出了RD算法,即從底層交換節(jié)點中依照特定規(guī)則“隨機(jī)地”選取特定節(jié)點,在滿足控制器的額定負(fù)載限制的情況下,實現(xiàn)控制器部署。該算法計算量較小,但受考慮因素所限,其在網(wǎng)絡(luò)整體性能上表現(xiàn)較差。常用的聚類算法有K-Center聚類算法、K-Means聚類算法、譜聚類算法等,其中文獻(xiàn)[26-27]將K-Means聚類算法引入控制器部署問題,但是囿于聚類算法局限,僅能依據(jù)距離因素進(jìn)行控制器部署位置探索,而沒有考慮負(fù)載、可靠性等其他因素。文獻(xiàn)[28]提出了一種改進(jìn)譜聚類算法進(jìn)行控制器均衡部署的策略,從節(jié)點連接度角度對域內(nèi)時延和可靠性進(jìn)行優(yōu)化。在控制器部署問題研究中,啟發(fā)式算法因具備直觀的計算思路和較高的計算效率而被廣泛應(yīng)用。目前,常用的啟發(fā)式算法有模擬退火算法[13-14]、GA[15-16,18,29]算法、細(xì)菌覓食算法[20]、粒子群算法[30-31]等。文獻(xiàn)[32-33]通過分析對比發(fā)現(xiàn),文獻(xiàn)[34]提出的麻雀搜索算法(sparrow search algorithm, SSA)相比其他啟發(fā)式優(yōu)化算法具備更好的尋優(yōu)能力,本文通過構(gòu)建相應(yīng)模型,將SSA引入控制器部署問題求解,并借鑒文獻(xiàn)[35]的反向?qū)W習(xí)(opposite learning, OL)策略對標(biāo)準(zhǔn)SSA進(jìn)行優(yōu)化,提出了具有較強(qiáng)全局尋優(yōu)能力的兩階段控制器均衡部署策略。

    1 問題描述與模型構(gòu)建

    對于底層交換網(wǎng)絡(luò)G(S,E),其定義如下所示:

    (1)

    式中:S為節(jié)點集合;sn表示第n個交換機(jī)節(jié)點,E為網(wǎng)絡(luò)G的鏈路集,且eij表示第i個網(wǎng)絡(luò)節(jié)點和第j個網(wǎng)絡(luò)節(jié)點之間的鏈路;Gcut表示對網(wǎng)絡(luò)G進(jìn)行的控制域劃分,k表示劃分的控制域的數(shù)量,即控制器數(shù)量。C為控制器集合,控制域Gj的控制器用cj表示。在進(jìn)行控制域劃分時,為兼顧SDN域間和域內(nèi)性能,考慮的因素分別有:網(wǎng)絡(luò)總平均控制時延、控制網(wǎng)絡(luò)總體可靠性度量、控制器的負(fù)載均衡情況和網(wǎng)絡(luò)評價模型。

    1.1 網(wǎng)絡(luò)總平均控制時延

    網(wǎng)絡(luò)總平均控制時延包括域內(nèi)時延和域間時延,其中域內(nèi)時延指控制器與其控制域內(nèi)交換機(jī)之間的時延,主要是指從交換機(jī)發(fā)送PACKET-IN報文到交換機(jī)收到相應(yīng)流表所經(jīng)歷的時間。域間時延是指控制器與控制器之間的時延,如前所述,域間時延對網(wǎng)絡(luò)全局視圖更新、網(wǎng)絡(luò)可擴(kuò)展性、網(wǎng)絡(luò)拓?fù)渫降染哂兄匾饬x。因此,定義網(wǎng)絡(luò)平均控制時延如下所示:

    (2)

    1.2 控制網(wǎng)絡(luò)可靠性

    SDN通過OpenFlow等南北向接口協(xié)議,在控制器和交換機(jī)之間維護(hù)專門網(wǎng)絡(luò),用于控制信息傳輸,形成SDN控制網(wǎng)絡(luò),可以說SDN控制網(wǎng)絡(luò)就是由控制節(jié)點和控制路徑組成的網(wǎng)絡(luò)。本文分別用SDN控制器的可靠性和SDN控制路徑的可靠性度量整個SDN控制網(wǎng)絡(luò)的可靠性。

    控制節(jié)點的可靠性用復(fù)雜網(wǎng)絡(luò)中節(jié)點的平均聚集系數(shù)來表示??刂乒?jié)點的平均聚集系數(shù)是指該節(jié)點的相鄰節(jié)點之間仍存在直連路徑的概率,該參數(shù)用來描述SDN控制網(wǎng)絡(luò)中各節(jié)點的局部聚集特性。平均聚集系數(shù)越大,說明當(dāng)某條控制鏈路出現(xiàn)故障時,該節(jié)點可選擇的恢復(fù)路徑也較多,即該節(jié)點的可靠性越高。

    定義 2控制節(jié)點Cj的聚集系數(shù)(CLj)。其中,假設(shè)節(jié)點j的kj個鄰居節(jié)點之間存在Ej條邊,其定義如下:

    (3)

    SDN中各交換機(jī)節(jié)點因個體差異而具有不同的故障概率,導(dǎo)致各控制域的故障概率隨著控制器部署位置選擇的不同而不同,并最終對整個控制網(wǎng)絡(luò)的可靠性產(chǎn)生影響。本文在網(wǎng)絡(luò)各節(jié)點發(fā)生故障的概率已定的情況下,分別定義控制域和控制網(wǎng)絡(luò)可靠性。

    定義 3控制域可靠性(RGj),表示控制域Gj中信息到達(dá)率的可靠性度量,定義為

    (4)

    式中:Rij表示控制域Gj中,節(jié)點si到控制器cj的控制路徑的信息可達(dá)率,即控制路徑的可靠性;Rk表示節(jié)點sk到控制器cj的路徑可達(dá)率;Pij表示交換機(jī)節(jié)點si到控制器cj的控制路徑。

    定義 4控制網(wǎng)絡(luò)可靠度(Rtotal)。SDN可劃分為多個控制域,本文在控制節(jié)點聚集系數(shù)和控制域可靠性的基礎(chǔ)上,將各控制域可靠度之和與控制節(jié)點聚集系數(shù)之和定義為控制網(wǎng)絡(luò)可靠度,作為全網(wǎng)的可靠性度量,其定義如下所示:

    (5)

    1.3 負(fù)載均衡度

    本文參考文獻(xiàn)[15]的分析結(jié)果,用控制器處理cj流經(jīng)的未知數(shù)據(jù)流數(shù)量RNj作為其負(fù)載的度量??刂破髫?fù)載均衡度(balance-loading, BL)表示SDN中所有控制器的整體負(fù)載均衡度,BL值越小,說明各控制器的負(fù)載越趨于均衡,如下所示:

    (6)

    式中:τ、ξ為權(quán)重參數(shù)。BL1和BL2的定義分別如式(7)和式(8)所示,其中RNmean表示控制器負(fù)載的均值。為使BL值能較為全面地反映各控制器的負(fù)載均衡度,本文用BL1和BL2兩個參數(shù),從負(fù)載差額和方差兩個角度對控制器負(fù)載均衡度進(jìn)行度量。

    (7)

    (8)

    (9)

    定義 5控制器cj的負(fù)載率(ηj)。控制器的負(fù)載率是RNj與其額定負(fù)載Ωj的比例,其定義如式(10)所示。其中,ηthr為負(fù)載率的閾值,該值是判斷當(dāng)前控制域是否合理并進(jìn)行重新劃分的界限標(biāo)準(zhǔn)。ηj決定控制器是否對PACKET_IN報文進(jìn)行排隊處理。

    (10)

    1.4 控制器部署模型

    1.4.1 控制器域間效能評價指標(biāo)與模型

    (11)

    QCT+QCL+QBL=1

    (12)

    0≤QCT,QCL,QBL≤1

    (13)

    控制器評價模型,就是在底層交換節(jié)點中,尋找合適的控制器部署位置,使得MCE值達(dá)到最大。為此,建立控制器域間效能評價模型為如下帶約束的優(yōu)化評價模型:

    (14)

    (15)

    1.4.2 控制網(wǎng)絡(luò)評價參考模型

    在控制器評價模型的基礎(chǔ)上,本文用MDRB來衡量所提控制器部署策略對控制網(wǎng)絡(luò)的整體控制性能,其值與網(wǎng)絡(luò)總平均時延Ttotal和控制器負(fù)載均衡度BL成反比,與控制網(wǎng)絡(luò)可靠度Rtotal成正比,表達(dá)式如式(16)所示。其中,網(wǎng)絡(luò)總平均時延Ttotal是域間效能與域內(nèi)時延的比例之和。域間效能與域內(nèi)時延參數(shù)的選擇,在不同應(yīng)用場景下隨網(wǎng)絡(luò)結(jié)構(gòu)、規(guī)模、承載業(yè)務(wù)的不同而不相同。比如,在兩個典型的SDN應(yīng)用場景——軟件定義數(shù)據(jù)中心網(wǎng)絡(luò)和軟件定義廣域網(wǎng)絡(luò)中,前者由于網(wǎng)絡(luò)規(guī)模比較集中,控制域之間與控制域內(nèi)的網(wǎng)絡(luò)時延基本接近,其參數(shù)選擇可以分別取α=β=0.5;而后者由于網(wǎng)絡(luò)分布范圍較廣,各控制域之間域間平均控制時延對網(wǎng)絡(luò)性能具有較大影響,此時可適當(dāng)增加域間平均控制時延在總平均時延中的比重,降低域內(nèi)時延的比重,如取α=0.7,β=0.3,以平衡域間時延在控制器部署中的參考比重,提升控制網(wǎng)絡(luò)的域間效能。

    (16)

    式中:σ、υ、ω,QT、QB、QR分別是各指標(biāo)因素的比例和量綱平衡系數(shù)。

    綜上所述,本文的目的就是通過對上述模型進(jìn)行計算,找到一個控制器部署策略,使得MDRB取得最優(yōu)值。因此,建立如下模型:

    (17)

    (18)

    2 策略描述

    針對上述模型,本文提出一種基于域間效能優(yōu)先的二階段均衡部署策略(two-stage balanced placement strategy, T-SBPS)。該策略分2個階段:階段1根據(jù)控制器域間效能評價模型,以最優(yōu)化控制器域間效能指標(biāo)為目標(biāo),應(yīng)用基于OL的SSA,尋求控制器的最優(yōu)部署位置。由于此階段還未進(jìn)行控制域劃分,不涉及負(fù)載均衡問題,故此時式(11)中QBL的值為0;階段2進(jìn)入控制域劃分階段,采用貪心策略,根據(jù)控制網(wǎng)絡(luò)評價模型,將所有交換節(jié)點部署到各控制器所在控制域,完成交換節(jié)點部署和控制域的劃分,并尋求控制網(wǎng)絡(luò)度量MDRB最大的最優(yōu)解決方案。

    2.1 基于OL的SSA

    2.1.1 SSA

    SSA的總體思想是通過模擬麻雀覓食過程解決最優(yōu)化問題,是由薛建凱等最近提出的新型群體搜索算法。SSA中,將麻雀群體按固定比例分為領(lǐng)導(dǎo)者、追隨者和警戒者3種角色,每個角色的麻雀位置更新如圖1所示。

    圖1 SSA中麻雀位置更新示意圖Fig.1 Sparrows’ position updating schematic diagram in SSA

    其中,領(lǐng)導(dǎo)者和追隨者的角色可以相互轉(zhuǎn)化,但其在麻雀種群中所占比例保持不變。SSA的規(guī)則可描述如下:

    (1) 領(lǐng)導(dǎo)者通常具有更高能量(更好的適應(yīng)度值),負(fù)責(zé)為所有麻雀種群在更大區(qū)域內(nèi)搜尋最佳“食物”,并向其他追隨者提供覓食方向。相比追隨者,領(lǐng)導(dǎo)者具有更大的覓食區(qū)域。領(lǐng)導(dǎo)者在每次覓食過后,按照式(19)所示更新自身位置:

    (19)

    (2) 追隨者 “監(jiān)視”領(lǐng)導(dǎo)者,并在領(lǐng)導(dǎo)者找到最佳食物后,爭奪該食物,或者在最佳食物附近覓食,其依照下式進(jìn)行位置更新:

    (20)

    (3) 警戒者負(fù)責(zé)搜尋過程的警戒,若發(fā)現(xiàn)捕食者,警戒者則向其他麻雀發(fā)出警戒。其他麻雀在收到警戒信息后,移動到更加安全的區(qū)域覓食。SSA中,警戒者的初始位置隨機(jī)產(chǎn)生,在發(fā)現(xiàn)捕食者后,其位置更新依照下式進(jìn)行:

    (21)

    2.1.2 OLSSA

    雖然標(biāo)準(zhǔn)SSA相較于其他群智能優(yōu)化算法具有較好的尋優(yōu)效果,但大量研究表明,傳統(tǒng)群智能優(yōu)化算法均存在在處理多模態(tài)優(yōu)化問題時易陷入局部最優(yōu)陷阱、迭代后期容易出現(xiàn)尋優(yōu)速度過慢等問題。同樣,標(biāo)準(zhǔn)SSA通常隨機(jī)生成初始種群,而后采用迭代方法逐步向全局最優(yōu)解逼近,若初始種群離全局最優(yōu)解很近,算法能很快達(dá)到全局最優(yōu)解。反之,若初始種群距離全局最優(yōu)解較遠(yuǎn),就極可能使算法陷入局部最優(yōu)陷阱,如圖2所示。

    圖2 無反向種群的SSA尋優(yōu)過程Fig.2 Optimization searching process of SSA without reverse population

    為克服上述不足,本文借鑒文獻(xiàn)[35]提出的OL思想,將OL機(jī)制引入標(biāo)準(zhǔn)SSA,形成OLSSA算法,通過在原始種群中加入式(22)定義反向個體:

    (22)

    OLSSA算法使種群從正、反兩個方向進(jìn)行全局最優(yōu)解搜尋,擴(kuò)大了種群搜索空間,增加了發(fā)現(xiàn)潛在最優(yōu)解的幾率,防止因初始種群距最優(yōu)解較遠(yuǎn)、算法易陷入局部最優(yōu)的問題,進(jìn)而提高了標(biāo)準(zhǔn)SSA的全局尋優(yōu)能力,如圖3所示。

    圖3 加入反向種群的SSA尋優(yōu)過程Fig.3 Optimization searching process of SSA with reverse population

    2.2 控制器部署策略

    基于OLSSA,T-SBPS中的階段1首先進(jìn)行條件初始化:確定算法迭代次數(shù)、種群數(shù)量、解空間維數(shù)(控制器數(shù)量)、領(lǐng)導(dǎo)者及捕食者所占種群比例等參數(shù),隨機(jī)生成初始部署位置,得到原始種群。而后,通過OL機(jī)制、利用式(22)在原始種群中加入反向種群,與原始種群共同形成初始種群,并按固定比例劃分種群中的捕食者、追隨者和警戒者角色。而后,按照式(11)計算初始目標(biāo)值MCE,并對初始目標(biāo)值進(jìn)行排序,選擇出初始最優(yōu)目標(biāo)值。而后,由領(lǐng)導(dǎo)者搜尋最優(yōu)解,在搜尋過程中,按照式(11)計算目標(biāo)值,并按照式(19)更新位置;再由追隨者進(jìn)行搜尋,并依照式(20)判斷最優(yōu)解或更新搜索位置;警戒者在領(lǐng)導(dǎo)者和追隨者的搜索過程中進(jìn)行警戒,并依據(jù)式(21)更新搜索位置。追隨者在完成搜尋后,計算最終適應(yīng)度值并判斷是否滿足退出條件,若滿足則退出,否則繼續(xù)進(jìn)行下一輪搜索,如此迭代至最大迭代次數(shù),此時目標(biāo)值對應(yīng)的種群即為控制器所需部署的位置。階段1的控制器部署策略流程如圖4所示。

    圖4 階段1的控制器部署策略流程Fig.4 Flowchart of the controller placement strategy of stage 1

    在獲取控制器部署位置后,進(jìn)入階段2,即控制域劃分階段,本文運用貪心策略進(jìn)行控制域劃分,對于每一個非控制器部署位置的交換機(jī)節(jié)點,依據(jù)式(17)計算該節(jié)點到各控制器的目標(biāo)值MDRB,選擇MDRB值較大的控制器,并將當(dāng)前節(jié)點部署至該控制器的控制域中,如此反復(fù),直至所有節(jié)點完成部署。階段2的流程圖如圖5所示。

    圖5 階段2控制器部署策略流程Fig.5 Flowchart of the controller placement strategy of stage 2

    根據(jù)上述流程,2階段控制器均衡部署策略的偽代碼如下所示。其中,行(1)~行(2)進(jìn)行初始化,隨機(jī)生成原始種群,行(3)在初始種群中加入反向種群,形成算法的初始種群,行(5)~行(23)表示階段1的控制器部署位置選取過程,行(6)~行(7)分別進(jìn)行初始種群目標(biāo)值的計算并選取最優(yōu)目標(biāo)值,行(8)~行(10)、行(11)~行(13)、行(14)~行(16)分別表示領(lǐng)導(dǎo)者、追隨者、警戒者進(jìn)行搜尋(警戒)的過程,行(17)~行(20)表示對完成本輪搜尋并移位的種群計算新目標(biāo)值,而后比較、選擇當(dāng)前最優(yōu)目標(biāo)值對應(yīng)的種群。行(24)~行(30)表示在所得控制器部署位置的前提下,進(jìn)行階段2控制域劃分的過程。其中,行(25)~行(26)依次從交換機(jī)節(jié)點集合S中選取一個非控制器部署位置的交換節(jié)點s,行(27)~行(33)計算最大目標(biāo)值,返回對應(yīng)控制器序號,并將s并入目標(biāo)最大的控制域,同時在S中移除s節(jié)點,直至S為空。至此,全網(wǎng)控制域的劃分階段結(jié)束。

    算法 1 T-SBPS策略流程輸入:G(S,E),控制器個數(shù)k,各額定負(fù)載等網(wǎng)絡(luò)基本參數(shù)。輸出:控制器部署位置集合C,控制域Gcut、MDRB值。(1) 初始化控制參數(shù):分別設(shè)置控制域Gcut,控制器數(shù)量K,種群個體大小POP_SIZE,最大進(jìn)化次數(shù)MaxInteration,領(lǐng)導(dǎo)者、追隨者、警戒者所占比例PF、PA、PL。 (2) controllers=randomInitialize(K,POP_SIZE);(3) oppositePoints=oppositeLearning(controllers); ∥生成反向種群(4) controllers=putInC(oppositePoints); ∥原始種群加入反向種群(5) while iteration

    (10) end for(11) for j= PLNumber+1:POP_SIZE ∥追隨者執(zhí)行搜索(12) newControllers=FollowersSearch();(13) end for(14) for j=1:PANumberr ∥警戒者進(jìn)行警戒(15) newControllers=AlertersSearch();(16) end for(17) new MCE=getMCE(newControllers); ∥計算新的目標(biāo)值(18) GBestMCE=getBestMCE(GBestMCE, new MCE);∥比較并選擇(19) GBestControllers=getBestControllers(GBest-MCE,…(20) newControllers); ∥選擇最優(yōu)目標(biāo)值對應(yīng)的種群(21) iteration++;(22) end while(23) return GBestControllers; ∥階段1結(jié)束(24) while S≠ ∥階段2:控制域劃分(25) choose s from S ∥選取一個交換機(jī)節(jié)點(26) if s? GBestControllers ∥根據(jù)式(17)計算目標(biāo)值(27) temp MDRBs=calcMDRB(s, GBestControllers); (28) [best MDRB,bestIndex]=chooseBestMDRB(temp MDRBs);∥將s并入目標(biāo)最大的控制域(29) Gcut[ GBestControllers [bestIndex] ] <<-s; (30) S=S-s; ∥移除s節(jié)點(31) else ∥若s為控制器(32) continue;(33) end while ∥階段2結(jié)束(34) return GBestControllers、Gcut∥程序結(jié)束,返回控制器及控制域

    3 實驗仿真及結(jié)果分析

    3.1 實驗條件設(shè)置

    本文的實驗仿真主要依托Matlab進(jìn)行,模擬網(wǎng)絡(luò)由系統(tǒng)隨機(jī)生成,共包含80個交換節(jié)點,604條網(wǎng)絡(luò)直連路徑,分布在距離為2 500 km的規(guī)則區(qū)域內(nèi)(如圖6(a)所示)。實驗中,分別假設(shè)到達(dá)交換機(jī)的未知流數(shù)量、控制器額定負(fù)載、節(jié)點可靠度、網(wǎng)絡(luò)傳輸帶寬等參數(shù)如文獻(xiàn)[36]所示。

    在SSA變量初始化方面,設(shè)定最大迭代次數(shù)Maxiteration=15,種群大小POP_SIZE=10,領(lǐng)導(dǎo)者所占比例PL=0.3,追隨者所占比例PF=0.7,警戒者所占比例PA=0.1。

    3.2 仿真結(jié)果與分析

    如前所述,在控制器部署問題解決中,常用的策略有貪心策略、RD策略、聚類策略和啟發(fā)式策略,本文為對比各算法性能,分別從上述4類策略中選取具有代表性的RD策略[22-25]、K-Means聚類部署策略[26-27]和GA部署策略[15-16]與T-SBPS進(jìn)行比較,對比不同部署策略對SDN性能的影響。其中,T-SBPS分為OLSSA-GRE和SSA-GRE,分別表示階段1采用OLSSA算法、階段2采用文獻(xiàn)[12]所提貪心策略和階段1采用SSA算法、階段2采用貪心策略進(jìn)行控制器部署和控制域劃分的操作。

    圖6(b)~圖6(f)為當(dāng)控制器數(shù)量為4、式(11)中參數(shù)分別為QCT=0.7、QCL=0.3、QBL=0時,通過不同策略對原始模擬網(wǎng)絡(luò)圖圖6(a)進(jìn)行控制器部署和控制域劃分的結(jié)果,劃分后圖中各控制域分別用不同顏色表示,控制器部署位置用相應(yīng)顏色的“★”表示,編號用紅色標(biāo)出。其中圖6(b)、圖6(c)均為T-SBPS進(jìn)行控制器部署的結(jié)果,不同的是圖6(b)在階段1采用OLSSA算法,圖6(c)采用了標(biāo)準(zhǔn)SSA算法。而圖6(d)、圖6(e)、圖6(f)分別為采用RD策略、GA部署策略、K-Means聚類部署策略所得效果??梢钥闯?圖6(b)、圖6(c)由于采用T-SBPS在階段1以控制器間時延和控制器聚集系數(shù)為優(yōu)化目標(biāo),因此所得控制器部署位置較其他策略更為集中。同時,由于沒有將域內(nèi)時延作為優(yōu)先考慮因素,因此采用T-SBPS進(jìn)行控制域劃分時,域內(nèi)交換機(jī)地理分布遠(yuǎn)不如以域內(nèi)距離優(yōu)先的K-Means策略集中。

    圖6 仿真網(wǎng)絡(luò)及部署效果Fig.6 Simulation network and placement results

    圖7顯示了T-SBPS策略下階段1兩種策略的尋優(yōu)表現(xiàn),可以看出相較于SSA,OLSSA無論在尋優(yōu)速度還是最優(yōu)解的全局屬性表現(xiàn)上均優(yōu)于SSA,說明了在采用OL思想后,在標(biāo)準(zhǔn)SSA的原始種群中加入反向種群,確實進(jìn)一步增強(qiáng)了標(biāo)準(zhǔn)SSA的尋優(yōu)速度和尋優(yōu)能力,證明了OL策略對標(biāo)準(zhǔn)SSA的有效性。

    不同部署策略的指標(biāo)對比如圖8~圖13所示,如前文所述,RD是在滿足負(fù)載率限制的情況下隨機(jī)選取控制器并隨機(jī)進(jìn)行交換機(jī)控制域劃分的部署策略。GA是在滿足負(fù)載率限制的情況下,采用GA對控制網(wǎng)絡(luò)評價模型進(jìn)行優(yōu)化得到的相應(yīng)的部署結(jié)果。K-Means聚類布署策略主要采用復(fù)雜網(wǎng)絡(luò)聚類的方法進(jìn)行控制器部署??梢钥闯?SSA-GRE策略和OLSSA-GRE策略采用二階段的部署思路,既考慮了域間效能優(yōu)先,又在第2階段考慮了域內(nèi)時延、控制路徑可靠性和控制器負(fù)載的整體性能,因此T-SBPS策略,尤其是在階段1經(jīng)過OL策略優(yōu)化的OLSSA-GRE策略在域內(nèi)平均時延以外的控制器域間效能、域間時延、網(wǎng)絡(luò)整體可靠性負(fù)載均衡度和MDRB度量指標(biāo)上均具有一定優(yōu)勢。

    不同策略所得部署方式對應(yīng)的SDN域間時延表現(xiàn)如圖8所示??梢钥闯?除了在個別奇點處RD策略搜尋到比其他算法更優(yōu)的結(jié)果,采用T-SBPS策略的OLSSA-GRE策略和SSA-GRE策略經(jīng)過階段1專門進(jìn)行了域間平均時延優(yōu)化,因此所得方案的可靠度比不以控制器域間效能為考慮因素的RD、GA、K-Means部署策略分別低14.12%、15.3%和25.56%。

    圖8 域間時延對比Fig.8 Comparison of inter-controllers delay

    圖9顯示了各算法的控制器域間效能指標(biāo)對比,可以看出,由于在階段1專門就控制器效能進(jìn)行了優(yōu)化,因此,與其他策略相比,采用SSA和OLSSA算法的T-SBPS在控制器域間效能上比其他策略更高。在T-SBPS內(nèi)部比較上,由于加入了反向種群,OLSSA-GRE較SSA-GRE具有更為廣泛的尋優(yōu)范圍,所得控制器域間效能也較標(biāo)準(zhǔn)SSA略高。

    圖9 控制器域間效能對比Fig.9 Comparison of inter-domain performance of the controller

    在域內(nèi)平均時延(見圖10)方面,可以看出,主要根據(jù)控制路徑距離作為評判標(biāo)準(zhǔn)的K-Means聚類布署策略在域內(nèi)平均時延表現(xiàn)上要明顯優(yōu)于沒有以域內(nèi)時延優(yōu)先的T-SBPS策略。 SSA-GRE策略和OLSSA-GRE策略由于在交換機(jī)控制域劃分階段均采用了貪心策略,所以兩者域內(nèi)平均時延大小較為相近,均差約為1%,而RD算法的域內(nèi)平均時延最大,比OLSSA-GRE策略高出近17.35%。可以看出,T-SBPS策略在確保域間效能優(yōu)先的情況下,也能在一定程度上對域內(nèi)時延給予考慮,確保了SDN整體性能的平衡。

    在可靠性指標(biāo)(見圖11)方面,本文用控制器聚類系數(shù)和控制網(wǎng)絡(luò)可靠度定義了保證域間可靠度優(yōu)先情況下的SDN控制網(wǎng)絡(luò)整體可靠性指標(biāo)。可以看出,T-SBPS的2階段部署策略在第1階段對控制器的域間可靠性進(jìn)行了尋優(yōu),導(dǎo)致其網(wǎng)絡(luò)整體可靠度均值較單純對域內(nèi)可靠度進(jìn)行考量的RD、GA和K-Means策略分別高出1.43%、0.9%和0.94%。而在T-SBPS內(nèi)部,得益于加入反向種群后算法較高的尋優(yōu)能力,在階段1采用OL策略的OLSSA-GRE策略較沒有采用OL策略的SSA-GRE策略所得部署方案具有更高的可靠性。

    圖11 可靠性指標(biāo)對比Fig.11 Comparison of reliability

    圖12顯示了不同策略所得部署方案在負(fù)載均衡指標(biāo)方面的表現(xiàn)。可以看出,由于負(fù)載均衡度的定義包含了均方及方差取值,導(dǎo)致其相較于其他指標(biāo)波動幅度更大、頻率更高。在指標(biāo)對比方面,在階段2采用貪心策略對包括控制器負(fù)載均衡在內(nèi)的各個指標(biāo)進(jìn)行了專門優(yōu)化,因此采用OLSSA-GRE和SSA-GRE的T-SBPS所得部署方式的各控制器負(fù)載更為均衡。

    圖12 負(fù)載均衡度對比Fig.12 Comparison of load-balancing index

    圖13為MDRB度量對比,在其他策略方面,主要為基于MDRB最優(yōu)值考慮的GA部署策略,由于缺乏對時延、可靠性和負(fù)載的針對性的全局考慮,導(dǎo)致其相較其他算法在各個指標(biāo)上較為平均。而在采用隨機(jī)部署的RD策略時,由于在控制器選取和控制域劃分過程中只考慮控制器負(fù)載限制因素,因此其各指標(biāo)表現(xiàn)均不及其他策略。綜上,T-SBPS策略在各分項指標(biāo)上的優(yōu)勢最終在網(wǎng)絡(luò)整體衡量指標(biāo)MDRB上得以體現(xiàn):OLSSA-GRE策略所得度量值較RD、GA和K-Means策略所得度量值均值分別高28.95%、12.39%和7.68%,說明T-SBPS策略在進(jìn)行控制器部署的過程中,在優(yōu)先考慮域間時延的情況下,在網(wǎng)絡(luò)的時延、可靠性和負(fù)載均衡度上具備優(yōu)勢。

    圖13 MDRB度量對比Fig.13 Comparison of MDRB performance

    4 結(jié)束語

    本文針對SDN中的多控制器部署問題,分析了東西向接口在SDN中的重要作用,研究了面向東西向接口的域間效能對控制器部署方案和網(wǎng)絡(luò)性能的影響,并基于控制器域間效能相關(guān)定義,建立了控制器域間效能和控制網(wǎng)絡(luò)評價參考模型,在運用SSA對模型進(jìn)行最優(yōu)化求解后,區(qū)分問題的不同階段,形成了一種域間效能優(yōu)先的控制器部署策略T-SBPS。同時,通過引入OL策略,對SSA進(jìn)行了優(yōu)化改進(jìn),進(jìn)一步擴(kuò)大了初始種群尋優(yōu)范圍,有效提升了算法尋優(yōu)性能。仿真結(jié)果表明,所提策略在確保域間效能優(yōu)先的情況下,有效降低了網(wǎng)絡(luò)時延,提高了控制網(wǎng)絡(luò)可靠性,為面向服務(wù)質(zhì)量的SDN應(yīng)用提供了可靠保障。下一步,將圍繞控制網(wǎng)絡(luò)評價參考模型中域間效能與域內(nèi)時延之間參數(shù)的選擇進(jìn)行研究,使網(wǎng)絡(luò)的整體性能指標(biāo)更加趨于平衡。

    猜你喜歡
    時延種群部署
    山西省發(fā)現(xiàn)刺五加種群分布
    一種基于Kubernetes的Web應(yīng)用部署與配置系統(tǒng)
    晉城:安排部署 統(tǒng)防統(tǒng)治
    部署
    基于GCC-nearest時延估計的室內(nèi)聲源定位
    電子制作(2019年23期)2019-02-23 13:21:12
    基于改進(jìn)二次相關(guān)算法的TDOA時延估計
    中華蜂種群急劇萎縮的生態(tài)人類學(xué)探討
    紅土地(2018年7期)2018-09-26 03:07:38
    FRFT在水聲信道時延頻移聯(lián)合估計中的應(yīng)用
    部署“薩德”意欲何為?
    太空探索(2016年9期)2016-07-12 10:00:02
    基于分段CEEMD降噪的時延估計研究
    国产一区二区三区av在线| 波多野结衣av一区二区av| 久热这里只有精品99| 国产又爽黄色视频| 男女之事视频高清在线观看 | 捣出白浆h1v1| 婷婷色麻豆天堂久久| 精品国产乱码久久久久久小说| 久久久久视频综合| 亚洲色图综合在线观看| 啦啦啦啦在线视频资源| 男人添女人高潮全过程视频| 19禁男女啪啪无遮挡网站| 免费女性裸体啪啪无遮挡网站| 国产黄频视频在线观看| 日韩精品有码人妻一区| 多毛熟女@视频| 国产免费现黄频在线看| 大话2 男鬼变身卡| 大片电影免费在线观看免费| 男人爽女人下面视频在线观看| 精品亚洲乱码少妇综合久久| 狠狠婷婷综合久久久久久88av| 国产精品成人在线| 伦理电影免费视频| 成人18禁高潮啪啪吃奶动态图| 精品卡一卡二卡四卡免费| 一二三四在线观看免费中文在| 国产乱来视频区| 极品少妇高潮喷水抽搐| 亚洲精品美女久久久久99蜜臀 | 男人操女人黄网站| 激情五月婷婷亚洲| 美国免费a级毛片| 麻豆乱淫一区二区| 久久狼人影院| 免费女性裸体啪啪无遮挡网站| 看非洲黑人一级黄片| 久久久久精品国产欧美久久久 | 日韩熟女老妇一区二区性免费视频| 天天操日日干夜夜撸| 国产欧美日韩综合在线一区二区| 我的亚洲天堂| av女优亚洲男人天堂| 自线自在国产av| 久久天堂一区二区三区四区| 黄频高清免费视频| 国产成人91sexporn| 国产一区二区 视频在线| 精品国产国语对白av| 一区二区三区激情视频| 秋霞伦理黄片| 久久人妻熟女aⅴ| av福利片在线| 国产精品女同一区二区软件| 亚洲五月色婷婷综合| 丁香六月天网| 成人亚洲精品一区在线观看| 久久性视频一级片| 中文字幕色久视频| 日韩免费高清中文字幕av| 亚洲精品中文字幕在线视频| 亚洲成人国产一区在线观看 | 久久女婷五月综合色啪小说| 99香蕉大伊视频| 国产精品免费大片| 亚洲四区av| 中文字幕制服av| 精品一品国产午夜福利视频| 免费女性裸体啪啪无遮挡网站| 99香蕉大伊视频| 啦啦啦视频在线资源免费观看| 悠悠久久av| 黄片小视频在线播放| 1024视频免费在线观看| 国产精品一区二区在线不卡| 国产精品久久久久久精品电影小说| 日韩一区二区三区影片| 80岁老熟妇乱子伦牲交| 日韩av不卡免费在线播放| 久久久精品94久久精品| 晚上一个人看的免费电影| 岛国毛片在线播放| 日韩精品有码人妻一区| 热99国产精品久久久久久7| 国产又爽黄色视频| 国产精品成人在线| 欧美乱码精品一区二区三区| 在线观看一区二区三区激情| 满18在线观看网站| 久久人人爽av亚洲精品天堂| 亚洲av成人不卡在线观看播放网 | 免费看不卡的av| 亚洲精品久久久久久婷婷小说| 久久热在线av| 热re99久久精品国产66热6| 亚洲成av片中文字幕在线观看| 69精品国产乱码久久久| 亚洲,一卡二卡三卡| 日韩中文字幕欧美一区二区 | 国产男女超爽视频在线观看| 亚洲欧美成人综合另类久久久| 观看美女的网站| 亚洲,一卡二卡三卡| 一区二区三区激情视频| 十八禁网站网址无遮挡| 1024视频免费在线观看| 国产亚洲欧美精品永久| 免费日韩欧美在线观看| 97在线人人人人妻| av.在线天堂| 日韩制服骚丝袜av| 精品久久久精品久久久| 男女午夜视频在线观看| 美女高潮到喷水免费观看| 久久性视频一级片| 亚洲精品国产色婷婷电影| 亚洲一区中文字幕在线| 秋霞伦理黄片| 亚洲av国产av综合av卡| 国产片内射在线| 色婷婷久久久亚洲欧美| 久久狼人影院| 电影成人av| 一本—道久久a久久精品蜜桃钙片| 国产免费视频播放在线视频| 亚洲精品国产av蜜桃| 高清视频免费观看一区二区| 少妇被粗大猛烈的视频| 嫩草影院入口| 国产野战对白在线观看| 天天添夜夜摸| 爱豆传媒免费全集在线观看| 又黄又粗又硬又大视频| 亚洲精品中文字幕在线视频| 欧美日本中文国产一区发布| 日本av免费视频播放| 青春草亚洲视频在线观看| 欧美精品亚洲一区二区| 黑人巨大精品欧美一区二区蜜桃| 纵有疾风起免费观看全集完整版| 久久97久久精品| 91成人精品电影| 伊人亚洲综合成人网| 亚洲av电影在线观看一区二区三区| 婷婷色av中文字幕| kizo精华| 天天添夜夜摸| 我要看黄色一级片免费的| 国产人伦9x9x在线观看| 色综合欧美亚洲国产小说| 黄色怎么调成土黄色| 在线观看免费高清a一片| 国产精品99久久99久久久不卡 | 亚洲av在线观看美女高潮| 国产淫语在线视频| 一本一本久久a久久精品综合妖精| 欧美黑人精品巨大| 亚洲精品久久成人aⅴ小说| 国产免费又黄又爽又色| 国产又爽黄色视频| 国产淫语在线视频| 国产xxxxx性猛交| 午夜福利乱码中文字幕| 日韩精品免费视频一区二区三区| 蜜桃在线观看..| 精品酒店卫生间| 看十八女毛片水多多多| 国产精品av久久久久免费| 美女主播在线视频| 又黄又粗又硬又大视频| 日韩电影二区| 又大又爽又粗| 黄色怎么调成土黄色| 一级黄片播放器| 无遮挡黄片免费观看| 欧美少妇被猛烈插入视频| 亚洲av成人精品一二三区| 亚洲精品乱久久久久久| 高清视频免费观看一区二区| 欧美激情 高清一区二区三区| 欧美日韩综合久久久久久| 精品国产乱码久久久久久小说| 亚洲国产精品一区三区| 水蜜桃什么品种好| 国产xxxxx性猛交| 一级毛片黄色毛片免费观看视频| 18在线观看网站| 国产男人的电影天堂91| 久久99热这里只频精品6学生| 777久久人妻少妇嫩草av网站| 国产欧美日韩一区二区三区在线| 亚洲成人一二三区av| 国产精品一二三区在线看| 纯流量卡能插随身wifi吗| 中文字幕制服av| 丝袜喷水一区| 一个人免费看片子| 在线观看免费视频网站a站| 精品一品国产午夜福利视频| 欧美人与善性xxx| 亚洲av日韩精品久久久久久密 | 午夜久久久在线观看| 一本大道久久a久久精品| www.自偷自拍.com| 免费看不卡的av| 亚洲精品,欧美精品| 欧美日韩国产mv在线观看视频| 久久婷婷青草| 男女边摸边吃奶| 中文字幕人妻熟女乱码| 在现免费观看毛片| 看免费成人av毛片| 午夜激情久久久久久久| 黑人巨大精品欧美一区二区蜜桃| 91国产中文字幕| 欧美日韩国产mv在线观看视频| 久久久欧美国产精品| 亚洲av成人精品一二三区| 一级a爱视频在线免费观看| 九草在线视频观看| 制服人妻中文乱码| 美女中出高潮动态图| 久久性视频一级片| 亚洲欧美一区二区三区国产| 免费观看人在逋| 久久热在线av| 成年动漫av网址| 又大又黄又爽视频免费| 亚洲精品在线美女| 1024视频免费在线观看| 亚洲精品日本国产第一区| 黄色一级大片看看| 成人影院久久| 久久精品熟女亚洲av麻豆精品| 操出白浆在线播放| 久久久精品区二区三区| 一级,二级,三级黄色视频| av国产久精品久网站免费入址| 另类亚洲欧美激情| 精品一区二区免费观看| 悠悠久久av| 母亲3免费完整高清在线观看| 国产成人a∨麻豆精品| 欧美变态另类bdsm刘玥| av网站在线播放免费| 久久久久久人妻| 日韩人妻精品一区2区三区| 国产1区2区3区精品| 人妻 亚洲 视频| 亚洲国产av影院在线观看| 国产精品一二三区在线看| 制服丝袜香蕉在线| 咕卡用的链子| 午夜福利免费观看在线| 国产av国产精品国产| 一区二区日韩欧美中文字幕| 日韩中文字幕视频在线看片| 亚洲精品在线美女| 亚洲av国产av综合av卡| 黄色视频在线播放观看不卡| 国产伦人伦偷精品视频| 精品国产国语对白av| 亚洲男人天堂网一区| 亚洲综合色网址| 中文字幕制服av| 这个男人来自地球电影免费观看 | 中文字幕另类日韩欧美亚洲嫩草| 一二三四中文在线观看免费高清| 精品一品国产午夜福利视频| 国产精品人妻久久久影院| 熟妇人妻不卡中文字幕| 亚洲一卡2卡3卡4卡5卡精品中文| 黄网站色视频无遮挡免费观看| 成年美女黄网站色视频大全免费| 亚洲国产欧美网| 黄片小视频在线播放| 视频区图区小说| 久久青草综合色| 亚洲精品,欧美精品| 极品人妻少妇av视频| 亚洲精品久久午夜乱码| 亚洲图色成人| 天堂中文最新版在线下载| 亚洲欧洲精品一区二区精品久久久 | 精品国产一区二区久久| av国产精品久久久久影院| 亚洲国产精品国产精品| 制服丝袜香蕉在线| 久久久久久久精品精品| 自线自在国产av| 国产福利在线免费观看视频| 日本av手机在线免费观看| 国产成人系列免费观看| 国产精品久久久久久人妻精品电影 | 国产在线视频一区二区| 国产极品粉嫩免费观看在线| 一区二区三区乱码不卡18| 男女无遮挡免费网站观看| 大香蕉久久成人网| 91精品伊人久久大香线蕉| 波多野结衣av一区二区av| 日韩av不卡免费在线播放| 日本爱情动作片www.在线观看| 国产在线一区二区三区精| 亚洲一码二码三码区别大吗| 成人影院久久| 熟妇人妻不卡中文字幕| 欧美xxⅹ黑人| 成人18禁高潮啪啪吃奶动态图| 日韩制服丝袜自拍偷拍| 男女免费视频国产| 黄片播放在线免费| videos熟女内射| 在线观看免费午夜福利视频| 日韩中文字幕欧美一区二区 | 男女高潮啪啪啪动态图| 久久精品aⅴ一区二区三区四区| 久久久久视频综合| tube8黄色片| 别揉我奶头~嗯~啊~动态视频 | 9热在线视频观看99| 久久精品人人爽人人爽视色| av在线播放精品| 高清视频免费观看一区二区| 亚洲av电影在线观看一区二区三区| 日韩一区二区视频免费看| 日韩中文字幕视频在线看片| 日本欧美视频一区| 各种免费的搞黄视频| 纯流量卡能插随身wifi吗| 男人操女人黄网站| 欧美日韩亚洲高清精品| 香蕉国产在线看| 国产精品国产三级国产专区5o| 色精品久久人妻99蜜桃| 国产精品99久久99久久久不卡 | 国产一级毛片在线| 亚洲天堂av无毛| 亚洲欧美激情在线| 汤姆久久久久久久影院中文字幕| 99热全是精品| 黄片无遮挡物在线观看| 在线观看www视频免费| 久久免费观看电影| 在线免费观看不下载黄p国产| 国产成人精品无人区| 国产在视频线精品| 免费观看人在逋| 亚洲综合精品二区| 制服丝袜香蕉在线| 亚洲欧美中文字幕日韩二区| 中文天堂在线官网| 欧美日韩av久久| 最近最新中文字幕大全免费视频 | 巨乳人妻的诱惑在线观看| 久久久久视频综合| 久久精品熟女亚洲av麻豆精品| 亚洲国产欧美在线一区| h视频一区二区三区| 亚洲精品国产一区二区精华液| 国产xxxxx性猛交| xxx大片免费视频| 国产成人系列免费观看| 亚洲精品国产一区二区精华液| 美女午夜性视频免费| 自拍欧美九色日韩亚洲蝌蚪91| 午夜福利视频在线观看免费| 日韩大片免费观看网站| 日韩视频在线欧美| av网站在线播放免费| 美女中出高潮动态图| 熟女少妇亚洲综合色aaa.| 女的被弄到高潮叫床怎么办| 亚洲精品久久久久久婷婷小说| 最近2019中文字幕mv第一页| 最新的欧美精品一区二区| 亚洲精品第二区| 久久免费观看电影| 国产乱来视频区| 在线观看免费日韩欧美大片| 国产成人欧美| 黄片无遮挡物在线观看| 中文字幕亚洲精品专区| 性少妇av在线| 97在线人人人人妻| 十分钟在线观看高清视频www| 新久久久久国产一级毛片| 成人国产av品久久久| 亚洲国产av新网站| videos熟女内射| 国产成人欧美在线观看 | 亚洲国产精品一区二区三区在线| 久久久久精品性色| 这个男人来自地球电影免费观看 | 色婷婷av一区二区三区视频| 搡老岳熟女国产| 国产精品人妻久久久影院| 欧美在线黄色| 黑人猛操日本美女一级片| h视频一区二区三区| 国产精品 欧美亚洲| 久久毛片免费看一区二区三区| 可以免费在线观看a视频的电影网站 | 婷婷色麻豆天堂久久| av不卡在线播放| 欧美在线一区亚洲| 国产精品国产三级国产专区5o| 国产黄频视频在线观看| 999久久久国产精品视频| 国产麻豆69| 国产亚洲av片在线观看秒播厂| 最新在线观看一区二区三区 | a级片在线免费高清观看视频| 在线观看国产h片| 国产精品国产av在线观看| 成人黄色视频免费在线看| 国产成人欧美| 国产麻豆69| av在线老鸭窝| 久久久精品94久久精品| 精品人妻熟女毛片av久久网站| 中文字幕av电影在线播放| 久久久国产精品麻豆| netflix在线观看网站| 精品国产一区二区三区久久久樱花| 亚洲综合精品二区| 老鸭窝网址在线观看| 亚洲欧美日韩另类电影网站| 香蕉国产在线看| 亚洲专区中文字幕在线 | 久久毛片免费看一区二区三区| 国产一区二区 视频在线| 在线天堂中文资源库| 精品卡一卡二卡四卡免费| 男女之事视频高清在线观看 | 亚洲精品国产av蜜桃| 日本vs欧美在线观看视频| 亚洲第一av免费看| 欧美少妇被猛烈插入视频| 人妻一区二区av| 国产99久久九九免费精品| 午夜福利免费观看在线| 五月天丁香电影| 丝袜人妻中文字幕| 久久久久久人人人人人| 亚洲成国产人片在线观看| 美女午夜性视频免费| 日韩av免费高清视频| 久久久精品免费免费高清| 国产精品女同一区二区软件| 国产精品一区二区在线观看99| 2021少妇久久久久久久久久久| 天天躁夜夜躁狠狠久久av| 另类精品久久| 性少妇av在线| 久热这里只有精品99| 精品一区二区三区av网在线观看 | 久久99热这里只频精品6学生| 亚洲成色77777| 亚洲自偷自拍图片 自拍| 欧美在线一区亚洲| 婷婷色av中文字幕| 精品一区二区免费观看| 精品人妻在线不人妻| 人人妻人人添人人爽欧美一区卜| 亚洲成人av在线免费| 久久久久精品性色| 日本色播在线视频| 国产亚洲精品第一综合不卡| kizo精华| 久久久久久久精品精品| 一级毛片黄色毛片免费观看视频| 最近2019中文字幕mv第一页| 国产 一区精品| 黑人巨大精品欧美一区二区蜜桃| 欧美日韩亚洲国产一区二区在线观看 | 黑人巨大精品欧美一区二区蜜桃| 777米奇影视久久| 久热这里只有精品99| 我的亚洲天堂| 欧美日韩亚洲综合一区二区三区_| 国产精品熟女久久久久浪| 一级片免费观看大全| 妹子高潮喷水视频| 日日撸夜夜添| 免费看不卡的av| 少妇猛男粗大的猛烈进出视频| 国产成人精品久久久久久| 日韩一区二区三区影片| 精品一区二区免费观看| 午夜福利一区二区在线看| 亚洲,一卡二卡三卡| 久久人妻熟女aⅴ| 日韩一区二区三区影片| 少妇人妻久久综合中文| 久久毛片免费看一区二区三区| 高清不卡的av网站| 纵有疾风起免费观看全集完整版| 黄色 视频免费看| 亚洲成国产人片在线观看| 宅男免费午夜| 精品卡一卡二卡四卡免费| 亚洲国产欧美一区二区综合| 午夜精品国产一区二区电影| 一边亲一边摸免费视频| 啦啦啦 在线观看视频| 欧美人与性动交α欧美软件| 91国产中文字幕| 新久久久久国产一级毛片| 男女国产视频网站| 午夜福利在线免费观看网站| 国产精品免费视频内射| 亚洲av成人精品一二三区| 成年动漫av网址| 亚洲色图综合在线观看| 国产女主播在线喷水免费视频网站| 超碰97精品在线观看| 性少妇av在线| 1024香蕉在线观看| 午夜日韩欧美国产| 日韩av在线免费看完整版不卡| 自线自在国产av| 亚洲欧洲日产国产| 久久久久久久久久久免费av| 一边摸一边抽搐一进一出视频| av免费观看日本| 国产一区有黄有色的免费视频| 国产精品女同一区二区软件| 欧美日韩一区二区视频在线观看视频在线| 韩国高清视频一区二区三区| 亚洲av男天堂| 搡老岳熟女国产| 欧美中文综合在线视频| 蜜桃在线观看..| 亚洲,欧美精品.| 亚洲国产中文字幕在线视频| 波多野结衣av一区二区av| 中文字幕色久视频| 一个人免费看片子| 狂野欧美激情性xxxx| 搡老岳熟女国产| 亚洲国产中文字幕在线视频| 午夜免费男女啪啪视频观看| 成人影院久久| 亚洲成av片中文字幕在线观看| 国产99久久九九免费精品| 精品酒店卫生间| 亚洲国产最新在线播放| 欧美激情高清一区二区三区 | 日本黄色日本黄色录像| 91精品国产国语对白视频| 看十八女毛片水多多多| 精品卡一卡二卡四卡免费| 欧美日韩一区二区视频在线观看视频在线| 男男h啪啪无遮挡| 午夜福利在线免费观看网站| 无限看片的www在线观看| 国产福利在线免费观看视频| 九色亚洲精品在线播放| 母亲3免费完整高清在线观看| 好男人视频免费观看在线| 大香蕉久久网| 天天躁日日躁夜夜躁夜夜| 国产成人精品福利久久| 成人漫画全彩无遮挡| 国产男女超爽视频在线观看| 激情视频va一区二区三区| 各种免费的搞黄视频| 欧美日本中文国产一区发布| 欧美精品亚洲一区二区| 日本vs欧美在线观看视频| 免费在线观看完整版高清| 欧美国产精品va在线观看不卡| 看非洲黑人一级黄片| 国产精品久久久人人做人人爽| 欧美日韩国产mv在线观看视频| 青草久久国产| 亚洲第一av免费看| 国产1区2区3区精品| 婷婷色麻豆天堂久久| 午夜福利视频在线观看免费| 久久99热这里只频精品6学生| 欧美精品人与动牲交sv欧美| 伊人久久国产一区二区| 国产精品女同一区二区软件| 高清黄色对白视频在线免费看| 久久人人97超碰香蕉20202| 久久午夜综合久久蜜桃| 国产免费福利视频在线观看| 亚洲精品国产av蜜桃| 成人影院久久| 久久精品国产亚洲av高清一级| 国产爽快片一区二区三区| 国产精品欧美亚洲77777| 成人亚洲欧美一区二区av| 亚洲av综合色区一区| www.精华液| 人体艺术视频欧美日本| 国产精品久久久久久久久免| 免费av中文字幕在线| 99精国产麻豆久久婷婷| 老司机靠b影院| www.熟女人妻精品国产| 精品国产乱码久久久久久男人| 婷婷色av中文字幕| svipshipincom国产片| 你懂的网址亚洲精品在线观看| 久久久久久人人人人人| 搡老乐熟女国产| 亚洲欧美一区二区三区黑人| 男人舔女人的私密视频| av天堂久久9| 纵有疾风起免费观看全集完整版| 国产乱人偷精品视频|