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

    應用粒子群優(yōu)化的綠色虛擬網(wǎng)絡映射算法

    2016-11-20 03:12:10曲樺樊斌郭涯王力趙季紅
    電信科學 2016年1期
    關(guān)鍵詞:底層復雜度鏈路

    曲樺 ,樊斌 ,郭涯 ,王力 ,趙季紅 ,2

    (1.西安交通大學電子與信息工程學院,陜西 西安 710049;2.西安郵電大學通信工程系,陜西 西安 710061)

    應用粒子群優(yōu)化的綠色虛擬網(wǎng)絡映射算法

    曲樺1,樊斌1,郭涯1,王力1,趙季紅1,2

    (1.西安交通大學電子與信息工程學院,陜西 西安 710049;2.西安郵電大學通信工程系,陜西 西安 710061)

    綠色網(wǎng)絡是近年來網(wǎng)絡技術(shù)研究的熱點,以節(jié)能為優(yōu)化目標的虛擬網(wǎng)絡映射算法成為基于網(wǎng)絡虛擬化技術(shù)中資源分配研究的重點。提出了應用粒子群優(yōu)化的綠色虛擬網(wǎng)絡映射算法,重定義粒子群優(yōu)化算法中的參數(shù)和粒子進化行為,以關(guān)閉底層網(wǎng)絡節(jié)點和鏈路數(shù)量最多為適應度函數(shù),在較低的算法復雜度條件下,獲得綠色虛擬網(wǎng)絡映射的最優(yōu)解。仿真結(jié)果表明,與對比算法相比,靜態(tài)環(huán)境下所提算法的運行時間大幅度降低;動態(tài)環(huán)境下所提算法的節(jié)點關(guān)閉率、鏈路關(guān)閉率、虛擬網(wǎng)絡請求接受率均有所提升,算法運行時間也大大縮短。

    網(wǎng)絡虛擬化;綠色網(wǎng)絡;虛擬網(wǎng)絡映射算法;粒子群優(yōu)化

    1 引言

    現(xiàn)有的網(wǎng)絡設計存在著過度供應的理念,為了保證高峰期網(wǎng)絡的性能,網(wǎng)絡的資源供應都是依照高峰期的資源消耗而設計[1]。大型ISP骨干網(wǎng)的平均鏈路利用率為30%~40%,數(shù)據(jù)中心服務器的平均利用率為 11%~50%[2],導致信息通信行業(yè)(ICT)能耗逐年增加。過低的利用率造成了巨大的能源浪費,綠色網(wǎng)絡成為網(wǎng)絡技術(shù)研究的熱點[3,4]。

    網(wǎng)絡虛擬化技術(shù)能夠在物理網(wǎng)絡中共享多個相互隔離的虛擬網(wǎng)絡[5],實現(xiàn)網(wǎng)絡資源共享,是提高網(wǎng)絡能效、實現(xiàn)綠色網(wǎng)絡的有效途徑。而虛擬網(wǎng)絡映射是實例化虛擬網(wǎng)絡、實現(xiàn)虛擬網(wǎng)絡資源分配的重要手段[6]。因此,綠色虛擬網(wǎng)絡映射算法成為網(wǎng)絡技術(shù)研究的重點。

    目前,對虛擬網(wǎng)絡映射的研究基本都是從運營商的角度出發(fā),虛擬網(wǎng)絡映射算法多為基于代價的,即以最小化底層資源代價為虛擬網(wǎng)絡映射目標,以此獲得更多的底層物理資源,進而提高虛擬網(wǎng)絡接收率與系統(tǒng)收益[2],少有考慮節(jié)能問題,與綠色網(wǎng)絡的概念相悖。

    針對該現(xiàn)象,參考文獻[7]對設備能量分布進行評估,考慮到機箱能耗比路由能耗低的特點,提出流量鞏固的節(jié)能方法,但有較大局限性,只適合負載敏感的設備;參考文獻[8]提出了基于能量感知的虛擬網(wǎng)絡映射算法,建立混合整數(shù)規(guī)劃模型,但其時間復雜度呈指數(shù)增長,難以適應大規(guī)模網(wǎng)絡基礎設施的虛擬網(wǎng)絡映射。為降低時間復雜度,不同的研究人員采取了不同的方式,參考文獻[2]通過建立一定的虛擬網(wǎng)絡映射字典庫進行,雖然有一定效果,但網(wǎng)絡映射仍然是靜態(tài)的模型,與實際網(wǎng)絡具有的壽命特性不符。而參考文獻[9]在云數(shù)據(jù)中心中應用蟻群優(yōu)化算法來求解虛擬網(wǎng)絡節(jié)能映射問題,在建立虛擬網(wǎng)絡映射模型時參數(shù)多,算法復雜度比較高。參考文獻[10]提出可以通過啟發(fā)式方法對虛擬網(wǎng)絡映射進行重配置,達到降低能耗的目的,并未進行深入探究。針對以上各算法的不足:運行速度慢,效率低;虛擬網(wǎng)絡映射是靜態(tài)的過程;虛擬網(wǎng)絡的到達時間和存活時間與實際不符等,本文對算法進行了更深入的研究和改進。

    本文提出了一種應用粒子群優(yōu)化的綠色虛擬網(wǎng)絡映射(GVNE-PSO)算法。該算法首先重定義了粒子群優(yōu)化算法中的參數(shù)和粒子進化行為,將虛擬網(wǎng)絡映射中的映射方案編碼為粒子群中粒子的位置;其次,以關(guān)閉底層網(wǎng)絡節(jié)點和鏈路數(shù)量最多為適應度函數(shù);最后,每個粒子都在迭代的過程中,根據(jù)個體最優(yōu)位置信息和全局最優(yōu)位置信息來調(diào)整自己的運動趨勢,求得綠色虛擬網(wǎng)絡映射的全局最優(yōu)解。

    2 綠色虛擬網(wǎng)絡映射模型

    虛擬網(wǎng)絡 (virtual network,VN)拓撲可以用帶權(quán)值的無向圖 GVk=(NVk,LVk)表示,其中 NVk和 LVk分別是虛擬節(jié)點(virtual node)和虛擬鏈路(virtual link)的集合[6]。對于任意虛擬節(jié)點nVk,cpu(nVk)表示第k個虛擬節(jié)點的需求,對于任意鏈路(ik,jk),LRBW(ik,jk)表示其所需的帶寬資源。同理,底層網(wǎng)絡(substrate network,SN)拓撲用帶權(quán)值的無向圖GS=(NS,LS)來表示,其中,NS和 LS分別是底層節(jié)點(substrate node)和底層鏈路(substrate link)的集合[6]。對于任意底層節(jié)點,表示底層網(wǎng)絡能夠提供的最大容量,對于任意鏈路(i,j),LDBW(i,j)表示底層網(wǎng)絡鏈路能夠提供的最大帶寬容量。MaxDegree表示底層節(jié)點最大的節(jié)點度數(shù)。NOi和LOi,j分別表示映射物理節(jié)點和物理鏈路的狀態(tài),為0表示不活動,為 1 表示活 動[8]。

    圖1描述了一個虛擬網(wǎng)絡請求的實例,圖1(a)表示一個虛擬網(wǎng)絡請求實例,節(jié)點附近矩形框中數(shù)值代表節(jié)點請求的CPU資源,鏈路附近的數(shù)字表示鏈路所需的帶寬資源,圖1(b)表示映射前的底層網(wǎng)絡拓撲,圖1(c)表示映射后的底層網(wǎng)絡拓撲。實例中節(jié)點的映射方案為 {a→A,b→E,c→G},鏈路的映射方案為{(a,b)→(A,D,E),(a,c)→(A,D,F(xiàn),G),(b,c)→(E,G)}。虛擬網(wǎng)絡請求中的節(jié)點可以映射到同一個底層節(jié)點上,但同一虛擬網(wǎng)絡請求中節(jié)點間如果有鏈路,則不能映射到同一節(jié)點上。

    圖1 虛擬網(wǎng)絡映射實例

    2.1 GVNE-PSO變量

    xiik表示虛擬節(jié)點ik是否成功映射到物理節(jié)點i上,若成功取值為1,否則為0;αi表示映射后物理節(jié)點i的狀態(tài),若活動則取 1,否則取 0;ρ(i,j)表示映射后物理鏈路(i,j)的狀態(tài),若活動則取 1,否則取 0。i′,j′f(i,j)表示物理節(jié) 點 i′,j′通過 鏈 路 (i,j)的 帶 寬 資 源表示映 射 理 節(jié) 點(i,j)上 的 虛 擬 鏈 路 帶 寬 需 求[8]。

    2.2 目標函數(shù)

    虛擬網(wǎng)絡映射請求資源不變,但不同的映射方案消耗的底層資源會發(fā)生變化,使能夠關(guān)閉的最大節(jié)點和鏈路發(fā)生變化,將式(1)作為模型的目標函數(shù):

    2.3 約束條件

    2.3.1 連接性約束

    (1)源流

    (2)目標流

    (3)輸入輸出流

    2.3.2 節(jié)點和鏈路約束

    (1)CPU和鏈路帶寬容量限制

    (2)活動底層節(jié)點

    連接性約束是網(wǎng)絡流相關(guān)限制,確保在虛擬網(wǎng)絡映射的底層網(wǎng)絡中,網(wǎng)絡流只能在源節(jié)點產(chǎn)生,在目的節(jié)點流入,而中間節(jié)點只負責轉(zhuǎn)發(fā),沒有凈網(wǎng)絡流的輸入和輸出[1];節(jié)點和鏈路約束分別確保所有虛擬節(jié)點的CPU請求不能超過其底層節(jié)點的CPU容量,每條虛擬鏈路的帶寬請求不能超過底層鏈路的帶寬資源;活動底層節(jié)點指出了映射后鏈路狀態(tài)和節(jié)點狀態(tài)之間的關(guān)系,若一個節(jié)點是活動的,那么至少一條入鏈路或出鏈路是活動的[8](MaxDegree表示節(jié)點度數(shù),是指與該階段相關(guān)聯(lián)的邊的條數(shù))。

    3 應用粒子群優(yōu)化的綠色虛擬網(wǎng)絡映射算法

    3.1 粒子群優(yōu)化算法

    粒子群優(yōu)化算法是一種進化計算方法。由Eberhart和Kennedy在1995年提出,源于對鳥群捕食行為的研究。它是一種隨機全局搜索優(yōu)化技術(shù),通過群體中各粒子間自身搜索和相互通信,發(fā)現(xiàn)復雜搜索空間中的最優(yōu)區(qū)域。在該算法中,每個粒子以一定的速度在其解空間范圍內(nèi)向其全局歷史最優(yōu)位置Xgb和自身歷史最優(yōu)位置Xpb聚集,實現(xiàn)對解位置的進化,最終尋到最優(yōu)解的位置。其速度和位置更新計算式如下:

    其中,Xi為粒子當前的位置向量,Vi為粒子當前的速度向量。w表示粒子的慣性權(quán)重,表示粒子保持現(xiàn)有速度的慣性,r1和r2為0~1的隨機數(shù),c1和c2為學習因子,代表粒子分別向局部最優(yōu)位置和全局最優(yōu)位置移動的趨勢[11]。

    r1和 r2設置為0~1的隨機數(shù),c1和 c2設置為 0.25時,粒子群優(yōu)化算法是收斂的,粒子速度或者不斷減少到0,或者一直以初始化速度迭代到算法結(jié)束。c1和c2值設置為2.05(權(quán)衡得出的數(shù)值),既能保證粒子向局部最優(yōu)解和全局最優(yōu)解迭代的速度,又能保證收斂速度[12]。

    3.2 粒子群優(yōu)化算法相關(guān)參數(shù)和操作的重定義

    由于粒子群算法最初主要解決連續(xù)域內(nèi)多目標函數(shù)的最優(yōu)化問題,而本文中的虛擬網(wǎng)絡映射方案是離散域內(nèi)的最優(yōu)化問題,為了解決該問題,需要對粒子群算法中的相關(guān)參數(shù)和操作進行重定義,本文對粒子群中的位置向量、速度向量、全局和局部最優(yōu)解進行重定義。

    定義1(粒子的位置向量)粒子的位置向量定義為],M 表示虛擬網(wǎng)絡中節(jié)點的個數(shù),i表示虛擬網(wǎng)絡映射的第i種方案。代表虛擬網(wǎng)絡中第k個虛擬節(jié)點在映射方案中選擇的底層候選節(jié)點的編號[13]。映射節(jié)點與候選節(jié)點編號的對應],其中,N表示底層網(wǎng)絡節(jié)點的個數(shù)

    定義2(粒子的速度向量)粒子的速度向量定義為用來牽引粒子向更優(yōu)的解方案映射,以便向最優(yōu)的方案聚集。的形式同,其中每個元素數(shù)值設定在最大值Vmax=4和最小值Vmin=-4之間,最大最小速度±4是粒子群算法中速度的常設數(shù)值,可使盡可能多的速度值被考慮,同時保證其收斂速度。然后進行歸一化(除以4)。越接近Vmax或Vmin的數(shù)值,表示目前粒子位置與局部最優(yōu)和全局最優(yōu)位置差異越大,則會指導當前映射位置進行調(diào)整;越接近0的數(shù)值,表示當前粒子位置與局部最優(yōu)和全局最優(yōu)位置差異較小,則越會保持當前映射位置。如果存在差異值最大且相同時,則將該值與其前后值取絕對值進行求和后平均,選擇較大的。例如,若位置參數(shù)為,而歸一化后速度參 數(shù)為其中有兩個 1,因此對求平均之后,前面為0.5,后面為,因此對其則調(diào)整后

    定義 3(減法“-”)定義為比較映射的差異性,兩種映射方案在同一維上具有相同的值,則差值為0,否則差值為1。如有5個虛擬節(jié)點、20個物理節(jié)點,兩種映射方案 X1=[1,4,3,7,12],X2=[1,5,4,7,20], 則 差 異 X1-X2=[0,1,1,0,1]。

    定義4(粒子的全局最優(yōu)解)定義為所有粒子的適應度函數(shù)fitness自映射開始到當前時間的最小值。

    定義5(粒子的局部最優(yōu)解)定義為每個粒子的適應度函數(shù)fitness自映射開始到當前時間的最小值。

    本文中,c1和c2設置為 2.05。

    3.3 應用粒子群優(yōu)化的虛擬網(wǎng)絡映射算法

    GVNE-PSO算法的適應度函數(shù)設為映射中能夠關(guān)閉底層節(jié)點和鏈路和的最大值,函數(shù)的表達式f(X)如式(1)所示。靜態(tài)時,虛擬網(wǎng)絡請求沒有壽命,在同一時間內(nèi),全部映射;動態(tài)時虛擬網(wǎng)絡按照泊松分布依次映射。

    3.3.1 映射路徑的選擇

    映射路徑的選擇分為兩步:選擇滿足帶寬約束條件的鏈路,組成集合;在集合中選擇利用改進迪杰斯特拉算法選擇路徑跳數(shù)最小且資源充足的鏈路。

    為了充分利用底層資源,并且增加映射后底層鏈路的均衡性,虛擬網(wǎng)絡鏈路映射到底層鏈路滿足以下條件:滿足鏈路的約束條件;在鏈路帶寬充足的條件下,盡可能選擇路徑跳數(shù)較少的鏈路。滿足這些條件,將底層鏈路剩余帶寬作為鏈路權(quán)值是不合理的,會導致所有的映射鏈路選擇剩余帶寬較少的,而非資源最充足的,從而造成底層網(wǎng)絡資源均衡性越來越差,不利于之后虛擬網(wǎng)絡的映射。因此必須對迪杰斯特拉算法中原有鏈路權(quán)值進行重定義:底層鏈路剩余帶寬的倒數(shù)作為權(quán)值,在選擇的過程中選擇權(quán)值較小的。

    為了說明重定義的優(yōu)點,以圖1中節(jié)點映射 {a→A,b→E}為例。對比底層節(jié)點A到E間3種路徑選擇方案A→B→E、A→B→D→E和 A→D→E,第一、三種方案路徑跳數(shù)都為2,第二種路徑跳數(shù)為3,其倒數(shù)和為第二種方案與第一種方案相比,雖然路徑跳數(shù)更多,但其鏈路資源更豐富,為了保證底層鏈路均衡性,算法傾向于選擇第二種;而第三種方案與第二種方案對比,當資源和相同時,算法更傾向于選擇跳數(shù)較少的鏈路。

    3.3.2 映射方案的優(yōu)化

    將截至當前時刻,所有虛擬網(wǎng)絡映射的不同方案視作不同粒子,映射方案的優(yōu)化即粒子的優(yōu)化。計算滿足約束條件的方案的適應度函數(shù)f(X)值,若不滿足約束條件,f(X)的值視作無窮大,本文將其設置為20 000。

    GVNE-PSO算法分6個步驟,分別如下。

    (1)設置粒子群的種群規(guī)模為N,算法最大可迭代的次數(shù)為MG,初始化粒子的位置參數(shù)Xi,速度參數(shù) Vi為隨機值。

    (2)計算粒子的當前的適應度函數(shù)f(Xi),初步得到個體最優(yōu)初始位置Xpb和全局最優(yōu)初始位置Xgb。

    (3)對于滿足式(5)和式(6)的粒子分別進行位置更新和速度更新,對于不滿足約束條件的粒子進行重映射,生成其位置參數(shù)和速度參數(shù)。

    (4)對?Xi,判斷f(Xi)的值,若連續(xù)幾次不再發(fā)生變化,則執(zhí)行步驟(6),若 f(Xi)<f(Xpb),則 Xpb=Xi;若 f(Xpb)<f(Xgb),則Xgb=Xpb。

    (5)檢查算法的迭代次數(shù),如果小于MG,則執(zhí)行步驟(3),否則執(zhí)行步驟(6)。

    (6)輸出最優(yōu)的虛擬網(wǎng)絡映射方案以及此時的適應度函數(shù)值。

    3.3.3 GVNE-PSO時間復雜度分析

    虛擬網(wǎng)絡映射中,映射后尋找節(jié)點和鏈路最優(yōu)解的問題是NP難問題。對于PSO算法,其每一次迭代中粒子的數(shù)量不變,假設第 i步迭代中粒子的數(shù)量為 Ni,其中i=1,2,…,m,m表示最大的迭代次數(shù),因此有N1=N2=…=N3=N。假設每個粒子每一次迭代需要的時間運算為TT,則可以得出PSO算法進行優(yōu)化所需要總的時間為NmTT。粒子的最大迭代次數(shù)和粒子的數(shù)量不變,因此時間復雜度只與每次的迭代時間TT有關(guān)。而TT∝M(M表示截至當前時刻虛擬網(wǎng)絡個數(shù)),這是由于GVNE-PSO算法的優(yōu)化過程是靠粒子間相互作用完成的,增加的虛擬網(wǎng)絡只是隨機映射的,從而大大降低了虛擬網(wǎng)絡映射問題的時間復雜度。而參考文獻[8]中VNE-EA使用線性規(guī)劃的方法,每增加一個虛擬網(wǎng)絡,均需要遍歷底層所有的節(jié)點和鏈路,篩選出最優(yōu)解,時間復雜度隨著節(jié)點和鏈路的增加呈指數(shù)形式增長。因此相比GVNE-PSO,VNE-EA的時間復雜度更高。

    4 實驗性能評估和分析

    為了驗證GVNE-PSO的有效性,將所提算法在動態(tài)和靜態(tài)時分別與參考文獻[8]中算法進行比較。

    4.1 仿真環(huán)境設置

    在GVNE-PSO的仿真實現(xiàn)中,網(wǎng)絡參數(shù)的設置如下:底層網(wǎng)絡拓撲和虛擬網(wǎng)絡拓撲分別設置為15個和5個節(jié)點,節(jié)點間均以0.25的概率相連。虛擬網(wǎng)絡請求的個數(shù)設置為30個。底層網(wǎng)絡節(jié)點的CPU資源和鏈路的帶寬資源設置為0~100的隨機均勻分布函數(shù)。而虛擬網(wǎng)絡請求節(jié)點的CPU資源和鏈路的帶寬資源在20~90分為8個等級,對應負載等級Load=0.2~0.9。

    粒子群參數(shù)設置如下:粒子群種群規(guī)模設置為30個,最大迭代次數(shù)設置為300次,粒子的初始位置由首次映射成功的位置隨機確定,粒子的速度設置-4~4。

    4.2 算法評價指標

    仿真采用隨機化實驗,在每個網(wǎng)絡映射流程中隨機產(chǎn)生30個虛擬網(wǎng)絡,靜態(tài)時同時映射到底層網(wǎng)絡上,動態(tài)時映射間隔時間按照泊松分布逐一映射到底層網(wǎng)絡上。算法從以下4個方面進行評價。

    (1)虛擬網(wǎng)絡映射后可關(guān)閉節(jié)點的個數(shù)(不活動節(jié)點的個數(shù))

    (2)虛擬網(wǎng)絡映射后可關(guān)閉鏈路的條數(shù)(不活動鏈路的條數(shù))

    (3)每個虛擬網(wǎng)絡映射所需要時間

    其中,t表示算法運行的時間。

    (4)虛擬網(wǎng)絡請求接受率

    其中,分子表示從0到當前時刻T內(nèi),成功映射的網(wǎng)絡虛擬個數(shù);而分母表示從0到當前時刻T內(nèi)總共映射的虛擬網(wǎng)絡個數(shù)。

    4.3 仿真結(jié)果分析

    針對參考文獻[8]中的虛擬網(wǎng)絡映射請求是靜態(tài)過程,虛擬網(wǎng)絡沒有到達時間和壽命,本文首先將虛擬網(wǎng)絡映射請求設置為靜態(tài)過程,然后再設置為動態(tài)過程,動態(tài)時,虛擬網(wǎng)絡的到達時間服從λ=20的泊松分布,持續(xù)時間服從具有壽命分布特性的λ=100的指數(shù)分布,仿真得到的結(jié)果對比如下。

    圖2 虛擬網(wǎng)絡映射中可關(guān)閉的節(jié)點率對比

    圖2為虛擬網(wǎng)絡映射過程中關(guān)閉的節(jié)點數(shù)對比。在30個虛擬網(wǎng)絡映射后,靜態(tài)時,GVNE-PSO(S)較VNE-EA,在關(guān)閉節(jié)點率方面要低一些,平均在12.5%,當負載較低時,兩者相差比較大,隨著負載的升高,差距逐漸變小。動態(tài)時,GVNE-PSO(D)要比VNE-EA可關(guān)閉的節(jié)點率高,平均高出50%以上,在高負載(Load=0.5~0.9)時更加明顯,能夠節(jié)省更多的能源。

    圖3為虛擬網(wǎng)絡映射后可關(guān)閉的鏈路率對比。靜態(tài)時,GVNE-PSO相對VNE-EA約低15%。動態(tài)時,GVNE-PSO較VNE-EA在關(guān)閉的底層網(wǎng)絡鏈路率平均高出50%以上,負載較低時兩者之間的差距較大,負載較高時差距較小。

    對不活動節(jié)點和不活動鏈路曲線的分析:GVNE-PSO是在底層網(wǎng)絡中用群體智能的方法有目的地選擇出最優(yōu)方案,而非遍歷所有的節(jié)點和鏈路,這是由算法的特性所決定的,因此得到的最優(yōu)解在能夠關(guān)閉的最多鏈路和節(jié)點較VNE-EA少。隨著負載升高,兩種算法節(jié)點不活動率的差距減小,這是由于虛擬網(wǎng)絡映射方案的解空間變小,得到最優(yōu)解的精度會增加。虛擬網(wǎng)絡映射請求為動態(tài)時,虛擬網(wǎng)絡請求滿足壽命分布函數(shù),其節(jié)點和鏈路的不活動率會更高。在負載較高時,這種現(xiàn)象會更加明顯,甚至還會有些許回升現(xiàn)象,這是由于后期虛擬網(wǎng)絡請求負載升高,虛擬請求接受率會下降,而前期已映射的虛擬網(wǎng)絡仍然會離開,這就導致節(jié)點和鏈路資源的釋放出現(xiàn)回升。

    圖4為虛擬網(wǎng)絡請求接受率的對比。低負載時,動態(tài)和靜態(tài)情況下,GVNE-PSO均高于VNE-EA。負載較低時相差不多,負載較高時,GVNE-PSO請求接受率下降得更快,這是由于GVNE-PSO算法底層網(wǎng)絡中的節(jié)點和鏈路均衡性相對較差,在負載較低時,節(jié)點和鏈路的不活動率低,必然導致請求接受率相對較高。動態(tài)時,由于有虛擬網(wǎng)絡的離開,會釋放一些節(jié)點和鏈路,導致請求接受率升高。由此,動態(tài)過程相對于其他兩個算法過程都好。

    圖4 虛擬網(wǎng)絡映射后虛擬請求接受率對比

    圖5為GVNE-PSO和VNE-EA在時間復雜度方面的比較,由于隨著虛擬網(wǎng)絡請求數(shù)目的增加,GVNE-PSO時間復雜度呈線性增加,而VNE-EA由于需要遍歷底層所有節(jié)點和鏈路,時間復雜度增加更快,因此只需要模擬一個虛擬網(wǎng)絡映射即可。圖5中的曲線模擬的是一個虛擬網(wǎng)絡請求尋找最優(yōu)解的時間,可見,GVNE-PSO在時間復雜度方面的性能非常優(yōu)越,求解的時間也相對比較穩(wěn)定,有利于虛擬網(wǎng)絡映射尋求合適資源,體現(xiàn)了粒子群優(yōu)化算法在求解組合優(yōu)化問題上速度快、效率高等特點。隨著負載的升高,時間復雜度呈現(xiàn)下降趨勢,這是由于負載升高時,請求接受率會下降。尋求最優(yōu)解的虛擬網(wǎng)絡數(shù)目減少,降低了求解時間。另外,動態(tài)的GVNE-PSO過程相對于靜態(tài)的GVNE-PSO算法較高。

    圖5 虛擬網(wǎng)絡映射中時間復雜度的對比

    5 結(jié)束語

    本文以降低虛擬網(wǎng)絡映射中的能源消耗為目標,在底層網(wǎng)絡不支持節(jié)點分割和路徑分裂的前提下,分別建立了靜態(tài)的虛擬網(wǎng)絡映射模型和具有流程概念的動態(tài)虛擬網(wǎng)絡映射模型,并在粒子群優(yōu)化算法的基礎上,提出了改進的虛擬網(wǎng)映射算法。該算法重新對粒子群優(yōu)化算法中的參數(shù)和操作進行了重定義。模擬實驗結(jié)果表明,無論是動態(tài)還是靜態(tài),該算法都可以大幅降低時間復雜度,并在動態(tài)時有效提高節(jié)點和鏈路的關(guān)閉率。

    [1]王文鼐,張寅翔.成本與能效優(yōu)化的虛擬網(wǎng)絡算法研究[D].南京:南京郵電大學,2013:13-25.WANG W N,ZHANG Y X.Study on optimal virtual network embedding algorithm for cost and energy efficiency[D].Nanjing:Nanjing University of Posts and Telecommunications,2013:13-25.

    [2]陳曉華,李春芝,陳良育,等.主動休眠節(jié)點鏈路的高效節(jié)能虛擬網(wǎng)絡映射[J].軟件學報,2014(7):1416-1419.CHEN X H,LI C Z,CHEN L Y,et al.Energy efficient virtual network embedding based on actively hibernating substrate nodes and links[J].Journal of Software,2014(7):1416-1419.

    [3]LIN C,TIAN Y,YAO M.Green network and green evaluation:mechanism,modeling and evaluation [J].Chinese Journal of Computers,2011,34(4):593-612.

    [4]YE K J,WU Z H,JIANG X H,et al.Power management of virtualized cloud computing platform [J].Chinese Journal of Computers,2012(5):1262-1285.

    [5]FISCHER A,BOTERO J F,BECK M T,et al.Virtual network embedding:a survey [J].IEEE Communications Surveys&Tutorials,2013,15(4):1888-1906.

    [6]楊宇,陳山枝.網(wǎng)絡虛擬化資源管理及虛擬網(wǎng)絡應用研究[D].北京:北京郵電大學,2013:25-45.YANG Y,CHEN S Z.Research on the resource management for network virtualization and virtualnetwork application [D].Beijing:Beijing University of Posts and Telecommunications,2013:25-45.

    [7]FISCHER A,BOTERO J F,DUELLI M,et al.ALEVIN-a framework to develop,compare,and analyze virtual network embedding algorithms [J].Electronic Communications of the EASST,2011(37):1-12.

    [8]BOTERO J F,HESSELBACH X,DUELLI M,et al.Energy efficient virtual network embedding [J].IEEE Communications Letters,2012,16(5):756-759.

    [9]劉光遠,蘇森.面向底層單節(jié)點失效的輕量級可靠虛擬網(wǎng)絡映射算法[J].電子與信息學報,2013(11):2644-2650.LIU G Y,SU S.Less stringent reliable virtual network mapping algorithm for substrate single node failure [J].Journal of Electronics and Information Technology,2013(11):2644-2650.

    [10]程祥,張忠寶,蘇森,等. 虛擬網(wǎng)絡映射問題研究綜述[J].通信學報,2011,32(10):143-149.CHENG X,ZHANG Z B,Su S,et al.Survey of virtual network embedding problem[J].Journal on Communication,2011,32(10):143-149.

    [11]段海濱,張祥銀,徐春芳.仿生智能計算[M].北京:科學出版社,2011.DUAN H B,ZHANG X Y,XU C F.Bio-Inspired Computing[M].Beijing:Science Press,2011.

    [12]FU Y G,ZHOU C P,DING M Y.Convergence analysis of standard particle swarm optimization algorithm [J].Mathematica Application,2011,24(1):187-194.

    [13]程祥,張忠寶,蘇森,等.基于粒子群優(yōu)化的虛擬網(wǎng)絡映射算法[J].電子學報,2011,39(10):2240-2244.CHEN X,ZHANG Z B,SU S,et al.Virtual network embedding based on particle swarm optimization [J].Chinese Journal of Electronics,2011,39(10):2240-2244.

    Green virtual network embedding algorithm based on particle swarm optimization

    QU Hua1,F(xiàn)AN Bin1,GUO Ya1,WANG Li1,ZHAO Jihong1,2
    1.School of Electronics and Information Engineering,Xi'an Jiaotong University,Xi'an 710049,China 2.Department of Communication Engineering,Xi'an University of Posts and Telecommunications,Xi'an 710061,China

    Green network is a hotspot in network research recent years,virtual network embedding (VNE)algorithm which focuses on saving energy,becomes very important in resource allocation in the network virtualization.A green VNE algorithm which applies swarm particle optimization (GVNE-PSO)was proposed,the evolution behaviors and parameters of each particle was redefined,and the number of nodes and links that could be switched off as the fitness function were considered,the optimum solution of green VNE in a low time complexity was achieved.The results show that compared to the exiting algorithm,it greatly reduced the time complexity offline,when online,it also raised the rate of virtual network acceptance,and the same with nodes and links that can be switched off,what's more,the performance period are shorter.

    network virtualization,green network,virtual network embedding algorithm,particle swarm

    s:The National Natural Science Foundation of China(No.61371087,No.61371087),The National High Technology Research and Development Program of China(863 Program)(No.2015AA015702),Jiangsu Future Networks Innovation Institute “Prospective Research Project on Future Networks”(No.BY2013095-1-14)

    TP393

    A

    10.11959/j.issn.1000-0801.2016002

    2015-07-24;

    2015-12-15

    國家自然科學基金資助項目(No.61531013,No.61371087);國家高技術(shù)研究發(fā)展計劃(“863”計劃)基金資助項目(No.2015AA015702);江蘇省未來網(wǎng)絡創(chuàng)新研究院“未來網(wǎng)絡前瞻性研究項目”(No.BY2013095-1-14)

    曲樺(1961-),男,博士,西安交通大學教授、博士生導師,主要研究方向為現(xiàn)代通信網(wǎng)、計算機網(wǎng)絡體系結(jié)構(gòu)。

    樊斌(1991-),男,西安交通大學碩士生,主要研究方向為軟件定義網(wǎng)絡、網(wǎng)絡資源管理與控制。

    郭涯(1991-),男,西安交通大學博士生,主要研究方向為軟件定義網(wǎng)絡、網(wǎng)絡虛擬化。

    王力(1985-),男,西安交通大學博士生,主要研究方向為SDN中的資源管理。

    趙季紅(1963-),女,博士,西安交通大學、西安郵電大學教授、博士生導師,主要研究方向為寬帶通信網(wǎng)、新一代網(wǎng)絡的管理與控制。

    猜你喜歡
    底層復雜度鏈路
    家紡“全鏈路”升級
    航天企業(yè)提升采購能力的底層邏輯
    天空地一體化網(wǎng)絡多中繼鏈路自適應調(diào)度技術(shù)
    移動通信(2021年5期)2021-10-25 11:41:48
    一種低復雜度的慣性/GNSS矢量深組合方法
    求圖上廣探樹的時間復雜度
    某雷達導51 頭中心控制軟件圈復雜度分析與改進
    出口技術(shù)復雜度研究回顧與評述
    基于3G的VPDN技術(shù)在高速公路備份鏈路中的應用
    回到現(xiàn)實底層與悲憫情懷
    小說林(2014年5期)2014-02-28 19:51:47
    高速光纖鏈路通信HSSL的設計與實現(xiàn)
    亚洲精华国产精华精| 成熟少妇高潮喷水视频| 变态另类丝袜制服| 视频区欧美日本亚洲| 日本精品一区二区三区蜜桃| 淫秽高清视频在线观看| 狠狠狠狠99中文字幕| 亚洲精品久久国产高清桃花| 亚洲国产精品成人综合色| 免费人成视频x8x8入口观看| 国产淫片久久久久久久久 | 亚洲欧美精品综合久久99| 午夜精品在线福利| 法律面前人人平等表现在哪些方面| 全区人妻精品视频| 午夜免费成人在线视频| 丰满人妻一区二区三区视频av | 三级男女做爰猛烈吃奶摸视频| 九九在线视频观看精品| 亚洲av成人一区二区三| 亚洲va日本ⅴa欧美va伊人久久| 在线播放国产精品三级| 天堂av国产一区二区熟女人妻| 久久久久国产一级毛片高清牌| 久久久久精品国产欧美久久久| 日韩欧美国产在线观看| 国产探花在线观看一区二区| 亚洲欧美日韩东京热| 女同久久另类99精品国产91| 亚洲电影在线观看av| 熟女电影av网| 免费在线观看视频国产中文字幕亚洲| 亚洲人成网站在线播放欧美日韩| 精品久久久久久,| 国产蜜桃级精品一区二区三区| 免费电影在线观看免费观看| 一个人免费在线观看的高清视频| 俺也久久电影网| 日本在线视频免费播放| 国产亚洲精品久久久久久毛片| 久久久久久人人人人人| 男女下面进入的视频免费午夜| 久久精品国产清高在天天线| 久久中文字幕一级| 欧美性猛交╳xxx乱大交人| 成在线人永久免费视频| 在线观看午夜福利视频| 亚洲一区高清亚洲精品| 99精品在免费线老司机午夜| 变态另类成人亚洲欧美熟女| 在线观看66精品国产| 老汉色∧v一级毛片| 国产av在哪里看| 99久久精品热视频| 日韩欧美免费精品| 亚洲人成电影免费在线| 成年女人毛片免费观看观看9| 日韩欧美在线二视频| 日日摸夜夜添夜夜添小说| 久久久久久久久中文| 亚洲中文日韩欧美视频| 国产一区二区三区视频了| 亚洲国产精品999在线| 国产精品av视频在线免费观看| 国产精品免费一区二区三区在线| 综合色av麻豆| 免费观看的影片在线观看| 久久久久性生活片| 国产aⅴ精品一区二区三区波| 成人精品一区二区免费| 在线观看66精品国产| 日韩精品青青久久久久久| 五月伊人婷婷丁香| 久久久国产精品麻豆| 国产精品久久久久久人妻精品电影| 精品一区二区三区视频在线 | 18禁黄网站禁片免费观看直播| 亚洲欧美日韩高清在线视频| 欧美色欧美亚洲另类二区| a在线观看视频网站| 男女视频在线观看网站免费| 一个人观看的视频www高清免费观看 | 69av精品久久久久久| 哪里可以看免费的av片| 日韩免费av在线播放| 不卡av一区二区三区| 可以在线观看毛片的网站| 后天国语完整版免费观看| 国产精品女同一区二区软件 | 白带黄色成豆腐渣| 成人鲁丝片一二三区免费| 国产精华一区二区三区| 19禁男女啪啪无遮挡网站| 五月伊人婷婷丁香| 日本成人三级电影网站| 国产精品一区二区三区四区久久| 99国产极品粉嫩在线观看| 人人妻人人看人人澡| 免费在线观看成人毛片| 亚洲精品久久国产高清桃花| 在线免费观看的www视频| 一进一出抽搐gif免费好疼| 悠悠久久av| 1000部很黄的大片| 搡老岳熟女国产| 两个人的视频大全免费| 我的老师免费观看完整版| 精品一区二区三区视频在线观看免费| 一区二区三区激情视频| 国产欧美日韩精品一区二区| 国产人伦9x9x在线观看| 欧美3d第一页| 精品一区二区三区视频在线 | 99国产精品99久久久久| 成熟少妇高潮喷水视频| 久久久久国产一级毛片高清牌| 狂野欧美白嫩少妇大欣赏| 色播亚洲综合网| 久久久水蜜桃国产精品网| 国产亚洲欧美在线一区二区| 成人特级黄色片久久久久久久| 午夜久久久久精精品| 成人性生交大片免费视频hd| 男人的好看免费观看在线视频| 亚洲性夜色夜夜综合| 黄片小视频在线播放| 人人妻人人澡欧美一区二区| 国产野战对白在线观看| ponron亚洲| 精品不卡国产一区二区三区| 日本黄色视频三级网站网址| 国产精品野战在线观看| 人妻丰满熟妇av一区二区三区| 欧美丝袜亚洲另类 | 色尼玛亚洲综合影院| 国产亚洲精品综合一区在线观看| 大型黄色视频在线免费观看| 国产一区二区在线av高清观看| 桃红色精品国产亚洲av| 成人18禁在线播放| 一二三四在线观看免费中文在| 日韩成人在线观看一区二区三区| 国产91精品成人一区二区三区| 免费人成视频x8x8入口观看| 美女扒开内裤让男人捅视频| 国产亚洲精品一区二区www| 两个人的视频大全免费| 亚洲国产欧美人成| 最近在线观看免费完整版| 伦理电影免费视频| 日本黄色视频三级网站网址| 美女黄网站色视频| 啪啪无遮挡十八禁网站| 中出人妻视频一区二区| 日韩精品中文字幕看吧| 男女做爰动态图高潮gif福利片| 宅男免费午夜| 久久久久国内视频| 亚洲男人的天堂狠狠| 国产精品99久久久久久久久| 亚洲 国产 在线| 亚洲国产欧洲综合997久久,| 禁无遮挡网站| 天堂网av新在线| 一个人看的www免费观看视频| 欧美av亚洲av综合av国产av| 亚洲九九香蕉| 99久国产av精品| 亚洲欧美日韩高清在线视频| 人妻夜夜爽99麻豆av| 色吧在线观看| 黄片大片在线免费观看| 中文字幕最新亚洲高清| 免费av不卡在线播放| 久久精品夜夜夜夜夜久久蜜豆| 一夜夜www| 久久精品国产99精品国产亚洲性色| 少妇的逼水好多| 免费在线观看影片大全网站| 久久久久久久久久黄片| 美女cb高潮喷水在线观看 | 精品人妻1区二区| 五月玫瑰六月丁香| 国产精品美女特级片免费视频播放器 | 欧美精品啪啪一区二区三区| av欧美777| 成人午夜高清在线视频| 中出人妻视频一区二区| 日本熟妇午夜| 国产精品香港三级国产av潘金莲| 一个人免费在线观看的高清视频| 别揉我奶头~嗯~啊~动态视频| 日本一本二区三区精品| 国内少妇人妻偷人精品xxx网站 | 亚洲精品456在线播放app | 亚洲av成人精品一区久久| 又紧又爽又黄一区二区| 91av网一区二区| 国产成人精品久久二区二区91| 亚洲精品456在线播放app | 制服人妻中文乱码| 亚洲 欧美 日韩 在线 免费| 久久久国产欧美日韩av| 天天躁日日操中文字幕| 亚洲国产精品久久男人天堂| 曰老女人黄片| 久久久成人免费电影| 欧美激情在线99| a在线观看视频网站| 午夜成年电影在线免费观看| 白带黄色成豆腐渣| 美女黄网站色视频| 两性夫妻黄色片| 国内精品久久久久久久电影| 亚洲成av人片在线播放无| 波多野结衣高清无吗| 90打野战视频偷拍视频| 久久久国产成人精品二区| 精品久久久久久久人妻蜜臀av| 国产精品综合久久久久久久免费| 亚洲熟妇中文字幕五十中出| 一本久久中文字幕| 99热精品在线国产| 久久精品人妻少妇| 国产蜜桃级精品一区二区三区| АⅤ资源中文在线天堂| 这个男人来自地球电影免费观看| 最新美女视频免费是黄的| 夜夜看夜夜爽夜夜摸| 国产欧美日韩一区二区三| 国产在线精品亚洲第一网站| 黄色日韩在线| 久久中文字幕人妻熟女| 99精品在免费线老司机午夜| 97超视频在线观看视频| 女人被狂操c到高潮| 不卡一级毛片| 亚洲五月天丁香| 麻豆一二三区av精品| 欧美在线黄色| 精品一区二区三区四区五区乱码| 国产一级毛片七仙女欲春2| 日本免费a在线| 欧美一级a爱片免费观看看| 91av网一区二区| 精品熟女少妇八av免费久了| 国产亚洲精品久久久久久毛片| 制服丝袜大香蕉在线| 免费观看精品视频网站| 1024香蕉在线观看| 成人亚洲精品av一区二区| 国产爱豆传媒在线观看| 亚洲五月婷婷丁香| 小说图片视频综合网站| 国产高清有码在线观看视频| 91九色精品人成在线观看| 亚洲国产欧洲综合997久久,| 国产 一区 欧美 日韩| 久久人人精品亚洲av| 久久九九热精品免费| 亚洲va日本ⅴa欧美va伊人久久| 国产一区二区在线av高清观看| 亚洲第一电影网av| www日本黄色视频网| 国产真实乱freesex| 亚洲专区国产一区二区| 日日干狠狠操夜夜爽| 丁香六月欧美| www.999成人在线观看| 成人亚洲精品av一区二区| 久久久久亚洲av毛片大全| 男插女下体视频免费在线播放| 757午夜福利合集在线观看| 色综合站精品国产| 怎么达到女性高潮| 免费电影在线观看免费观看| 久久久久精品国产欧美久久久| 欧美av亚洲av综合av国产av| 夜夜夜夜夜久久久久| 欧美日韩黄片免| 老鸭窝网址在线观看| 亚洲专区字幕在线| 久久99热这里只有精品18| 老司机午夜福利在线观看视频| 男人舔女人的私密视频| 在线观看日韩欧美| 99久久久亚洲精品蜜臀av| 这个男人来自地球电影免费观看| 欧美精品啪啪一区二区三区| 性色av乱码一区二区三区2| 亚洲av成人精品一区久久| 色噜噜av男人的天堂激情| 在线免费观看不下载黄p国产 | 十八禁人妻一区二区| www日本在线高清视频| 欧美性猛交黑人性爽| 日本在线视频免费播放| 国产精品av视频在线免费观看| 欧美黄色淫秽网站| 成人国产一区最新在线观看| 亚洲人与动物交配视频| 大型黄色视频在线免费观看| 女警被强在线播放| 午夜福利高清视频| 在线观看免费午夜福利视频| av在线蜜桃| 中国美女看黄片| 欧美激情久久久久久爽电影| 18禁美女被吸乳视频| 成人精品一区二区免费| 亚洲av日韩精品久久久久久密| 午夜精品一区二区三区免费看| 一进一出好大好爽视频| 在线播放国产精品三级| 精品国产美女av久久久久小说| 亚洲精品456在线播放app | 亚洲第一电影网av| 国产精品久久久久久精品电影| 亚洲av电影不卡..在线观看| 男人舔女人下体高潮全视频| 欧美成人免费av一区二区三区| 99国产极品粉嫩在线观看| 久99久视频精品免费| 一区二区三区国产精品乱码| 日本 av在线| 女人被狂操c到高潮| 亚洲熟女毛片儿| АⅤ资源中文在线天堂| 日日夜夜操网爽| 一区福利在线观看| 成熟少妇高潮喷水视频| 久久精品夜夜夜夜夜久久蜜豆| 久久久久国产一级毛片高清牌| 国产野战对白在线观看| www国产在线视频色| 亚洲真实伦在线观看| 国产成人aa在线观看| 国产一级毛片七仙女欲春2| 一本久久中文字幕| 999久久久精品免费观看国产| 欧美成人一区二区免费高清观看 | 亚洲国产色片| 我的老师免费观看完整版| 亚洲成av人片免费观看| 亚洲中文字幕一区二区三区有码在线看 | 亚洲中文日韩欧美视频| 嫩草影院精品99| 在线国产一区二区在线| 偷拍熟女少妇极品色| 亚洲七黄色美女视频| 国产激情欧美一区二区| 国产黄a三级三级三级人| 久久久久久久久免费视频了| 1024香蕉在线观看| 淫妇啪啪啪对白视频| 99热只有精品国产| 淫妇啪啪啪对白视频| 国产成年人精品一区二区| 欧美大码av| 国产91精品成人一区二区三区| 精品久久久久久久久久久久久| 丰满的人妻完整版| 真实男女啪啪啪动态图| 亚洲精品色激情综合| 国产精品一区二区免费欧美| 99精品欧美一区二区三区四区| 国产aⅴ精品一区二区三区波| 国产精品一及| 人妻丰满熟妇av一区二区三区| 国产高清视频在线观看网站| 中文字幕久久专区| 九九热线精品视视频播放| 一级毛片精品| 国产精品自产拍在线观看55亚洲| 欧美乱色亚洲激情| 欧美成人性av电影在线观看| 欧美不卡视频在线免费观看| 国产精品 国内视频| 精品福利观看| 午夜免费激情av| 免费av不卡在线播放| 天天躁日日操中文字幕| 小说图片视频综合网站| 后天国语完整版免费观看| 999久久久精品免费观看国产| 一本久久中文字幕| 成人特级黄色片久久久久久久| 性色avwww在线观看| 黄色日韩在线| 老鸭窝网址在线观看| av天堂中文字幕网| 黄片大片在线免费观看| 午夜视频精品福利| 非洲黑人性xxxx精品又粗又长| 日本五十路高清| 99久久精品国产亚洲精品| 精品人妻1区二区| 国产69精品久久久久777片 | 91老司机精品| 亚洲熟妇中文字幕五十中出| 国产成人精品久久二区二区免费| 极品教师在线免费播放| 婷婷亚洲欧美| 男人的好看免费观看在线视频| 国产极品精品免费视频能看的| 国产欧美日韩一区二区精品| 大型黄色视频在线免费观看| 久久久国产成人精品二区| 99re在线观看精品视频| 国产人伦9x9x在线观看| 99在线人妻在线中文字幕| 丁香六月欧美| 制服丝袜大香蕉在线| 国产精品国产高清国产av| 黄色视频,在线免费观看| 久久热在线av| 美女高潮喷水抽搐中文字幕| 日韩大尺度精品在线看网址| 国产精品免费一区二区三区在线| 日韩欧美在线二视频| 日韩欧美一区二区三区在线观看| 国产高清三级在线| 亚洲精品国产精品久久久不卡| 真人做人爱边吃奶动态| 久久中文字幕人妻熟女| 国产乱人伦免费视频| a在线观看视频网站| 老汉色∧v一级毛片| 99久久国产精品久久久| 美女免费视频网站| 丰满人妻熟妇乱又伦精品不卡| 成人亚洲精品av一区二区| 国产真人三级小视频在线观看| 久久伊人香网站| 久久精品国产清高在天天线| 国产精品野战在线观看| 男女之事视频高清在线观看| 在线a可以看的网站| 国产精华一区二区三区| 日韩欧美国产一区二区入口| 精品日产1卡2卡| 香蕉av资源在线| 亚洲人成网站高清观看| 久久久久久大精品| 欧美激情久久久久久爽电影| 午夜福利视频1000在线观看| 999久久久国产精品视频| 国产69精品久久久久777片 | 99国产精品99久久久久| 亚洲欧美一区二区三区黑人| h日本视频在线播放| 国产成人影院久久av| 国产精品综合久久久久久久免费| 又爽又黄无遮挡网站| 男女做爰动态图高潮gif福利片| 久久国产精品人妻蜜桃| 国产亚洲欧美在线一区二区| 亚洲专区字幕在线| 丝袜人妻中文字幕| 我的老师免费观看完整版| 久久久久性生活片| 国产高清激情床上av| 国产 一区 欧美 日韩| 久久精品综合一区二区三区| 欧美日韩瑟瑟在线播放| 黄片大片在线免费观看| 午夜福利在线在线| 欧美中文综合在线视频| 天堂动漫精品| 黑人操中国人逼视频| 日韩av在线大香蕉| 精品一区二区三区视频在线观看免费| 在线看三级毛片| 亚洲片人在线观看| 国产精品电影一区二区三区| 搡老妇女老女人老熟妇| 一区二区三区激情视频| aaaaa片日本免费| 亚洲片人在线观看| 国产激情欧美一区二区| 亚洲欧美一区二区三区黑人| 动漫黄色视频在线观看| 亚洲欧美激情综合另类| 久久久成人免费电影| 亚洲 欧美一区二区三区| 免费观看人在逋| 在线观看免费视频日本深夜| 中文字幕精品亚洲无线码一区| 搡老岳熟女国产| 九色国产91popny在线| 综合色av麻豆| 亚洲欧美精品综合一区二区三区| 国产真实乱freesex| 国产成人系列免费观看| 91老司机精品| 制服丝袜大香蕉在线| 久久香蕉精品热| 精品无人区乱码1区二区| 美女午夜性视频免费| 最新美女视频免费是黄的| 久久久久久大精品| 黄色日韩在线| 国产成人一区二区三区免费视频网站| 一区福利在线观看| 一级毛片女人18水好多| 我要搜黄色片| 精品一区二区三区视频在线观看免费| 国产亚洲欧美98| 国产91精品成人一区二区三区| 看黄色毛片网站| 国产精品 国内视频| 日本免费一区二区三区高清不卡| 欧美一级毛片孕妇| 88av欧美| 亚洲一区二区三区不卡视频| 午夜福利在线观看吧| 伊人久久大香线蕉亚洲五| 99热这里只有精品一区 | 中文在线观看免费www的网站| 麻豆国产97在线/欧美| 又黄又爽又免费观看的视频| 午夜精品久久久久久毛片777| 精品久久久久久,| 久久热在线av| 性色av乱码一区二区三区2| 精品一区二区三区视频在线观看免费| 首页视频小说图片口味搜索| 色吧在线观看| 国产成+人综合+亚洲专区| 禁无遮挡网站| 亚洲国产精品sss在线观看| 99热这里只有是精品50| 香蕉丝袜av| 久久精品91蜜桃| 亚洲成a人片在线一区二区| 国产91精品成人一区二区三区| 人人妻人人看人人澡| 欧美xxxx黑人xx丫x性爽| 老汉色∧v一级毛片| 欧美丝袜亚洲另类 | 国产亚洲精品av在线| 国产精品 国内视频| 身体一侧抽搐| 亚洲第一欧美日韩一区二区三区| 一二三四社区在线视频社区8| 亚洲最大成人中文| 精品熟女少妇八av免费久了| 久久亚洲精品不卡| 国产精品野战在线观看| 久久天躁狠狠躁夜夜2o2o| 国产精品影院久久| 欧美极品一区二区三区四区| 88av欧美| 欧美日韩瑟瑟在线播放| 熟女人妻精品中文字幕| 久久精品夜夜夜夜夜久久蜜豆| 一级毛片高清免费大全| 丝袜人妻中文字幕| 久久国产乱子伦精品免费另类| 亚洲在线观看片| av视频在线观看入口| 日韩免费av在线播放| 成人18禁在线播放| 极品教师在线免费播放| 毛片女人毛片| 少妇人妻一区二区三区视频| 99热精品在线国产| a级毛片a级免费在线| 成年版毛片免费区| 亚洲欧美激情综合另类| 99热只有精品国产| 国内精品一区二区在线观看| 在线观看日韩欧美| 在线永久观看黄色视频| 国产精品99久久久久久久久| 国产成人影院久久av| 日本免费一区二区三区高清不卡| 在线播放国产精品三级| 免费观看人在逋| 亚洲成人久久性| 亚洲国产精品久久男人天堂| 国产精品精品国产色婷婷| 日韩中文字幕欧美一区二区| 欧美中文日本在线观看视频| 日韩三级视频一区二区三区| 变态另类成人亚洲欧美熟女| 首页视频小说图片口味搜索| 亚洲精品粉嫩美女一区| 欧美精品啪啪一区二区三区| 99精品久久久久人妻精品| 国内揄拍国产精品人妻在线| 国产亚洲精品av在线| 真人一进一出gif抽搐免费| 男女下面进入的视频免费午夜| 欧美高清成人免费视频www| 十八禁人妻一区二区| 巨乳人妻的诱惑在线观看| 波多野结衣巨乳人妻| 一本久久中文字幕| 中文字幕人成人乱码亚洲影| 亚洲在线观看片| 天天躁日日操中文字幕| 色在线成人网| 丁香六月欧美| 一本久久中文字幕| 搡老岳熟女国产| 国产成人精品久久二区二区免费| 国产亚洲精品久久久com| avwww免费| 国产午夜精品论理片| 高清毛片免费观看视频网站| 中文字幕人成人乱码亚洲影| 9191精品国产免费久久| 麻豆国产av国片精品| 久久天堂一区二区三区四区|