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

    一種自適應(yīng)擴(kuò)展的虛擬網(wǎng)絡(luò)映射算法

    2015-12-14 06:09:38彭利民
    關(guān)鍵詞:子圖同構(gòu)資源量

    彭利民

    (1.廣州體育學(xué)院計(jì)算機(jī)教研室,廣州510500;2.華南理工大學(xué)自動(dòng)化科學(xué)與工程學(xué)院,廣州510006)

    隨著互聯(lián)網(wǎng)新型應(yīng)用的層出不窮,不同的應(yīng)用對(duì)底層物理網(wǎng)絡(luò)在安全性、服務(wù)質(zhì)量和可擴(kuò)展性等方面提出了不同的需求. 現(xiàn)有的互聯(lián)網(wǎng)架構(gòu)很難滿足新型應(yīng)用的發(fā)展需求,在某種程度上呈現(xiàn)出僵化現(xiàn)象,導(dǎo)致一些新型應(yīng)用很難應(yīng)用到現(xiàn)有的網(wǎng)絡(luò)架構(gòu)上[1]. 虛擬網(wǎng)絡(luò)映射允許多個(gè)虛擬網(wǎng)絡(luò)(Virtual Network,VN)運(yùn)行在同一個(gè)物理網(wǎng)絡(luò)(Substrate Network,SN)之上,被公認(rèn)為是解決當(dāng)前互聯(lián)網(wǎng)架構(gòu)問(wèn)題的有效手段.在網(wǎng)絡(luò)虛擬化環(huán)境下,傳統(tǒng)的互聯(lián)網(wǎng)服務(wù)運(yùn)營(yíng)商被分為了2個(gè)角色:一個(gè)是底層基礎(chǔ)設(shè)施運(yùn)營(yíng)商,負(fù)責(zé)部署和維護(hù)底層網(wǎng)絡(luò)資源,另一個(gè)是服務(wù)提供商,負(fù)責(zé)租用一個(gè)或多個(gè)底層基礎(chǔ)設(shè)施提供商提供的底層網(wǎng)絡(luò)資源,為用戶提供定制的、可擴(kuò)展的網(wǎng)絡(luò)服務(wù)[2].

    虛擬網(wǎng)絡(luò)映射是網(wǎng)絡(luò)虛擬化中的關(guān)鍵問(wèn)題,文獻(xiàn)[3]將虛擬網(wǎng)絡(luò)映射分為節(jié)點(diǎn)映射和鏈路映射,首先采用貪婪算法將資源需求較大的虛擬節(jié)點(diǎn)映射到可用資源量較多的物理節(jié)點(diǎn)上,然后利用K-最短路徑算法完成虛擬鏈路的映射操作. 在文獻(xiàn)[3]的基礎(chǔ)上,文獻(xiàn)[4]在節(jié)點(diǎn)映射過(guò)程中綜合考慮了虛擬節(jié)點(diǎn)和物理網(wǎng)絡(luò)中節(jié)點(diǎn)之間的位置關(guān)系,將虛擬網(wǎng)絡(luò)映射到物理網(wǎng)絡(luò)的局部區(qū)域內(nèi). 雖然這些算法的執(zhí)行效率較高,但兩階段的映射方法破壞了節(jié)點(diǎn)和鏈路之間的耦合關(guān)系,使虛擬網(wǎng)絡(luò)映射的質(zhì)量受到影響.文獻(xiàn)[5]通過(guò)擴(kuò)展物理網(wǎng)絡(luò)中的節(jié)點(diǎn)和鏈路,將虛擬網(wǎng)絡(luò)映射轉(zhuǎn)化為混合整數(shù)規(guī)劃問(wèn)題,然后利用整數(shù)規(guī)劃松弛算法協(xié)調(diào)完成節(jié)點(diǎn)和鏈路的映射操作,但整數(shù)規(guī)劃算法的時(shí)間復(fù)雜度較高,算法的執(zhí)行效率受到影響;在文獻(xiàn)[5]的基礎(chǔ)上,文獻(xiàn)[6]將所有符合條件的物理節(jié)點(diǎn)都作為虛擬節(jié)點(diǎn)的候選宿主,擴(kuò)大了宿主的選擇空間,同時(shí)選擇那些分布緊湊的節(jié)點(diǎn)作宿主,將相鄰的虛擬節(jié)點(diǎn)映射到鄰近的物理節(jié)點(diǎn)之上,減少虛擬鏈路對(duì)網(wǎng)絡(luò)資源的占用,但該算法仍然沒(méi)有考慮虛擬節(jié)點(diǎn)間的鄰接關(guān)系,相鄰的虛擬節(jié)點(diǎn)被映射到物理網(wǎng)絡(luò)中無(wú)法保持相鄰關(guān)系,增加了虛擬網(wǎng)絡(luò)映射的資源開銷. 文獻(xiàn)[7]將物理網(wǎng)絡(luò)和虛擬網(wǎng)絡(luò)描述為帶權(quán)有向圖,然后采用同構(gòu)子圖搜索方法,在同一階段內(nèi)協(xié)調(diào)完成節(jié)點(diǎn)映射和鏈路的映射操作. 針對(duì)文獻(xiàn)[7]在映射過(guò)程中僅考慮節(jié)點(diǎn)自身資源能力的局限性,文獻(xiàn)[8]在虛擬網(wǎng)絡(luò)映射過(guò)程中綜合考慮節(jié)點(diǎn)的資源屬性和網(wǎng)絡(luò)拓?fù)鋵傩?,盡管這2個(gè)算法在同構(gòu)子圖搜索時(shí)限制了回溯次數(shù)(4n 次),但時(shí)間復(fù)雜度仍然較高,在虛擬網(wǎng)絡(luò)映射過(guò)程中沒(méi)有考慮虛擬網(wǎng)絡(luò)中節(jié)點(diǎn)之間的鄰接關(guān)系,增加了虛擬網(wǎng)絡(luò)映射的資源開銷.

    綜上所述,現(xiàn)有的虛擬網(wǎng)絡(luò)映射算法主要存在以下問(wèn)題:(1)兩階段的虛擬網(wǎng)絡(luò)映射算法破壞了節(jié)點(diǎn)和鏈路之間固有的拓?fù)潢P(guān)系,并且在節(jié)點(diǎn)映射階段無(wú)法預(yù)見鏈路映射階段的網(wǎng)絡(luò)狀態(tài),使虛擬網(wǎng)絡(luò)映射的性能受到影響;(2)采用整數(shù)規(guī)劃松弛算法和同構(gòu)子圖搜索回溯算法的時(shí)間復(fù)雜度太高,不適合處理動(dòng)態(tài)的虛擬網(wǎng)絡(luò)映射問(wèn)題;(3)虛擬網(wǎng)絡(luò)映射過(guò)程中沒(méi)有考慮虛擬網(wǎng)絡(luò)中節(jié)點(diǎn)間的鄰接關(guān)系,導(dǎo)致虛擬網(wǎng)絡(luò)中的節(jié)點(diǎn)和鏈路被映射到物理網(wǎng)絡(luò),無(wú)法保持原有的拓?fù)潢P(guān)系,降低了虛擬網(wǎng)絡(luò)映射的質(zhì)量;(4)在虛擬網(wǎng)絡(luò)映射過(guò)程中,沒(méi)有考慮節(jié)點(diǎn)和鏈路的資源狀態(tài),物理網(wǎng)絡(luò)中的資源分布易呈現(xiàn)不均衡分布問(wèn)題,使虛擬網(wǎng)絡(luò)映射的質(zhì)量受到影響.針對(duì)這些問(wèn)題,本文根據(jù)節(jié)點(diǎn)和鏈路狀態(tài),自適應(yīng)擴(kuò)展物理網(wǎng)絡(luò)結(jié)構(gòu),將相鄰的虛擬節(jié)點(diǎn)和鏈路映射到鄰接的物理節(jié)點(diǎn)和鏈路上,使虛擬網(wǎng)絡(luò)成為物理網(wǎng)絡(luò)或λ 擴(kuò)展物理網(wǎng)絡(luò)的同構(gòu)子圖,協(xié)調(diào)映射虛擬節(jié)點(diǎn)及其鄰接虛擬鏈路,使虛擬網(wǎng)絡(luò)被映射后應(yīng)盡可能地保持原有的拓?fù)浣Y(jié)構(gòu),降低虛擬網(wǎng)絡(luò)映射的資源開銷.

    1 虛擬網(wǎng)絡(luò)映射模型

    1.1 問(wèn)題描述

    虛擬網(wǎng)絡(luò)映射問(wèn)題可以抽象為圖論問(wèn)題.文中使用帶權(quán)無(wú)向圖Gs= (Ns,Es,,AE s)表示物理網(wǎng)絡(luò),其中Ns和Es分別代表物理網(wǎng)絡(luò)節(jié)點(diǎn)集和物理鏈路集表示物理節(jié)點(diǎn)nsNs的資源屬性集合,它們通常指節(jié)點(diǎn)的計(jì)算、存儲(chǔ)和轉(zhuǎn)發(fā)等屬性;表示節(jié)點(diǎn)ni和nj之間物理鏈路es(ni,nj)Es的資源屬性集合,它們通常指物理鏈路的可用帶寬、時(shí)延等屬性.類似地,使用帶權(quán)無(wú)向圖Gv=(Nv,Ev,)表示虛擬網(wǎng)絡(luò)請(qǐng)求,其中Nv和Ev分別表示虛擬網(wǎng)絡(luò)節(jié)點(diǎn)集和虛擬鏈路集,表示虛擬節(jié)點(diǎn)nvNv的資源屬性集,表示虛擬節(jié)點(diǎn)ni和nj之間虛擬鏈路ev(ni,nj)Ev的資源屬性集.

    虛擬網(wǎng)絡(luò)映射是指從Gv到G's的一個(gè)映射M:Gv→G's(Ns,Ps),其中G's是Gs的一個(gè)子圖,Ps表示Gs中無(wú)環(huán)物理路徑集.虛擬網(wǎng)絡(luò)映射M 需同時(shí)滿足以下3個(gè)基本條件:(1)每一個(gè)虛擬節(jié)點(diǎn)i,?iNv映射到不同的物理節(jié)點(diǎn)M(i)之上;(2)每一條虛擬鏈路ev(i,j)Ev,?evEv映射到一條無(wú)環(huán)的物理路徑p(is,js)Ps之上,并滿足M(i)=is,M(j)=js;(3)虛擬網(wǎng)絡(luò)映射需滿足所有虛擬節(jié)點(diǎn)和虛擬鏈路的資源約束條件,則稱M 是一個(gè)可行的虛擬網(wǎng)絡(luò)映射方案.

    1.2 自適應(yīng)擴(kuò)展網(wǎng)絡(luò)模型

    給定2個(gè)圖G1(V1,E1)和G2(V2,E2),同構(gòu)子圖映射是指存在一個(gè)映射M:N1→N2,并滿足(u,v)E1?(M(u),M(v))E2,?u,vV1.同構(gòu)子圖映射是一對(duì)一的映射方式,一個(gè)虛擬節(jié)點(diǎn)映射到一個(gè)物理節(jié)點(diǎn)上,一條虛擬鏈路映射到一條物理鏈路上.由于虛擬網(wǎng)絡(luò)請(qǐng)求拓?fù)浣Y(jié)構(gòu)的多樣性,物理網(wǎng)絡(luò)不可能存在所有虛擬網(wǎng)絡(luò)的同構(gòu)子圖.針對(duì)這個(gè)問(wèn)題,文中根據(jù)節(jié)點(diǎn)和鏈路的資源狀態(tài),利用自適應(yīng)擴(kuò)展因子λ 對(duì)物理網(wǎng)絡(luò)進(jìn)行動(dòng)態(tài)擴(kuò)展,構(gòu)造一個(gè)自適應(yīng)擴(kuò)展的物理網(wǎng)絡(luò)模型,使虛擬網(wǎng)絡(luò)成為擴(kuò)展物理網(wǎng)絡(luò)的同構(gòu)子圖,從而有效地解決虛擬網(wǎng)絡(luò)映射問(wèn)題.)表示λ 擴(kuò)展物理網(wǎng)絡(luò)結(jié)構(gòu),其中,=Es∪{e(u,v)|1 <hop(u,v)≤λ,?u,vNs},hop(u,v)表示節(jié)點(diǎn)u 和節(jié)點(diǎn)v 之間的路由跳數(shù),λ 為自適應(yīng)擴(kuò)張因子. 圖1B 是圖1A 的部分節(jié)點(diǎn)擴(kuò)展后的物理網(wǎng)絡(luò)結(jié)構(gòu).

    圖1 擴(kuò)展物理網(wǎng)絡(luò)實(shí)例Figure 1 An example of augmenting substrate network

    對(duì)物理網(wǎng)絡(luò)進(jìn)行λ 擴(kuò)展后,物理節(jié)點(diǎn)u 將新增Ω(u)個(gè)鄰居節(jié)點(diǎn)和η(u)條連接節(jié)點(diǎn)u 和Ω(u)中節(jié)點(diǎn)的鄰接鏈路,Ω(u)={vNs|1 <hop(u,v)≤λ},η(u)={e(u,v)|u,vNs∧vΩ(u)},其中,η(u)表示節(jié)點(diǎn)u 到Ω(u)中節(jié)點(diǎn)之間物理路徑上的可用帶寬.如圖1 所示,當(dāng)λ 為2 時(shí),物理網(wǎng)絡(luò)進(jìn)行擴(kuò)展后,節(jié)點(diǎn)A 新增了2個(gè)物理鄰居節(jié)點(diǎn)F 和G,以及2 條物理鄰接鏈路(A,F(xiàn))和(A,G),它們的可用帶寬分別為30 和10.

    1.3 優(yōu)化模型

    虛擬網(wǎng)絡(luò)映射的主要研究目標(biāo)是指在滿足虛擬節(jié)點(diǎn)和虛擬鏈路的資源約束條件下,通過(guò)優(yōu)化分配物理網(wǎng)絡(luò)中的節(jié)點(diǎn)和鏈路資源,提高虛擬網(wǎng)絡(luò)請(qǐng)求接受率和網(wǎng)絡(luò)收益.

    (1)虛擬鏈路擴(kuò)張系數(shù). 虛擬鏈路的映射路徑長(zhǎng)度表示虛擬鏈路在物理網(wǎng)絡(luò)中的映射物理路徑長(zhǎng)度,它可以用于表示虛擬鏈路映射消耗的物理鏈路帶寬資源量.虛擬鏈路擴(kuò)張系數(shù)表示虛擬網(wǎng)絡(luò)中所有虛擬鏈路的映射路徑長(zhǎng)度的平均值,它可定義為

    (2)網(wǎng)絡(luò)收益與開銷比. 當(dāng)虛擬網(wǎng)絡(luò)被成功映射后,網(wǎng)絡(luò)收益是指虛擬網(wǎng)絡(luò)中節(jié)點(diǎn)的CPU 資源量和鏈路的帶寬資源量總和.類似地,網(wǎng)絡(luò)開銷是指虛擬網(wǎng)絡(luò)中虛擬節(jié)點(diǎn)實(shí)際消耗的CPU 資源量和虛擬鏈路實(shí)際消耗的帶寬資源量總和,因此網(wǎng)絡(luò)收益與開銷比可表示為

    (3)節(jié)點(diǎn)、鏈路的負(fù)載強(qiáng)度.在虛擬網(wǎng)絡(luò)映射過(guò)程中,一方面要盡量保證物理網(wǎng)絡(luò)中的節(jié)點(diǎn)資源均衡分布,另一方面也要盡量保證物理網(wǎng)絡(luò)中的鏈路資源均衡分布,從而提高虛擬網(wǎng)絡(luò)請(qǐng)求接受率和物理網(wǎng)絡(luò)資源的利用率. 為了量化物理網(wǎng)絡(luò)的負(fù)載均衡程度,文中使用負(fù)載強(qiáng)度刻畫節(jié)點(diǎn)和鏈路的資源狀態(tài).節(jié)點(diǎn)的負(fù)載強(qiáng)度是指已利用的CPU 資源量和它的CPU 資源總量之比,它可表示為

    其中nv→ns表示虛擬節(jié)點(diǎn)nv映射到物理節(jié)點(diǎn)ns上;cpu(ns)表示物理節(jié)點(diǎn)ns的CPU 資源總量;als(Ns)表示物理網(wǎng)絡(luò)中節(jié)點(diǎn)的平均負(fù)載均衡度,反映了物理網(wǎng)絡(luò)中節(jié)點(diǎn)資源的分布狀態(tài),該值越小,物理網(wǎng)絡(luò)中節(jié)點(diǎn)資源分布越均衡,虛擬網(wǎng)絡(luò)映射的質(zhì)量越高.類似地,鏈路的負(fù)載強(qiáng)度指已利用的鏈路帶寬和它的總帶寬量之比,它可表示為

    其中ev→es表示虛擬鏈路ev映射到物理鏈路es上;bw(es)表示物理鏈路es的帶寬資源總量;ls(es)表示物理路徑es的負(fù)載強(qiáng)度;als(Es)表示物理網(wǎng)絡(luò)中鏈路的平均負(fù)載強(qiáng)度,可以反映物理網(wǎng)絡(luò)中鏈路資源的分布狀態(tài),該值越小,物理鏈路的負(fù)載越均衡,虛擬網(wǎng)絡(luò)映射的質(zhì)量越高.

    2 虛擬網(wǎng)絡(luò)映射算法

    為了減少虛擬網(wǎng)絡(luò)映射的資源開銷,虛擬網(wǎng)絡(luò)被映射后應(yīng)盡可能地保持原有的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu). 針對(duì)這個(gè)目標(biāo),AAG-VNM 算法根據(jù)節(jié)點(diǎn)和鏈路的資源狀態(tài),自適應(yīng)地?cái)U(kuò)展物理網(wǎng)絡(luò),將相鄰的虛擬節(jié)點(diǎn)和其鄰接鏈路映射到鄰接的物理節(jié)點(diǎn)和鄰接的物理鏈路或物理路徑上,使虛擬網(wǎng)絡(luò)成為物理網(wǎng)絡(luò)或λ擴(kuò)展物理網(wǎng)絡(luò)的同構(gòu)子圖,從而降低虛擬網(wǎng)絡(luò)映射的資源開銷.

    算法1 AAG-VNM 算法

    (1)對(duì)虛擬網(wǎng)絡(luò)進(jìn)行深度優(yōu)先遍歷,構(gòu)造虛擬節(jié)點(diǎn)映射序列;

    (2)將第1個(gè)虛擬節(jié)點(diǎn)u 隨機(jī)地映射到物理網(wǎng)絡(luò)中滿足節(jié)點(diǎn)u 的CPU 資源需求的物理節(jié)點(diǎn)上;

    (3)如果節(jié)點(diǎn)u 映射成功,則將虛擬節(jié)點(diǎn)u 和對(duì)應(yīng)的物理節(jié)點(diǎn)M(u)分別加入已映射虛擬節(jié)點(diǎn)集Q 和已映射物理節(jié)點(diǎn)集P 中;

    (4)從虛擬節(jié)點(diǎn)映射序列中的第2個(gè)節(jié)點(diǎn)i 開始,依次按照以下步驟進(jìn)行虛擬網(wǎng)絡(luò)映射操作:

    ①如果M(u)存在一個(gè)尚未參加映射的鄰居節(jié)點(diǎn)j,j 的CPU 資源量滿足節(jié)點(diǎn)i 的CPU 資源需求,且物理鏈路(M(u),j)的帶寬資源量和時(shí)延滿足虛擬鏈路(u,i)的帶寬需求,那么將虛擬節(jié)點(diǎn)i 映射到物理節(jié)點(diǎn)j 上,同時(shí)將虛擬鏈路(u,i)映射到物理鏈路(M(u),j)上,并分別將節(jié)點(diǎn)i 和節(jié)點(diǎn)j 加入集合Q 和P 中;如果M(u)存在多個(gè)滿足映射條件的鄰居節(jié)點(diǎn),則優(yōu)先選擇節(jié)點(diǎn)的負(fù)載強(qiáng)度和鏈路的負(fù)載強(qiáng)度相對(duì)較小的鄰居節(jié)點(diǎn)進(jìn)行映射操作;

    ②否則,λ 值從2 開始逐漸遞增到δ,然后對(duì)物理網(wǎng)絡(luò)進(jìn)行λ 擴(kuò)展,并按照步驟①的映射方法將虛擬節(jié)點(diǎn)i 和其鄰接鏈路映射到λ 擴(kuò)展物理網(wǎng)絡(luò)中,直到映射成功;當(dāng)λ 值達(dá)到閾值δ 時(shí)還沒(méi)找到滿足節(jié)點(diǎn)和鏈路需求的鄰居節(jié)點(diǎn)和鄰接鏈路,則終止算法,映射失敗;

    ③如果虛擬節(jié)點(diǎn)i 和集合Q 中的節(jié)點(diǎn)之間還有未映射的虛擬鏈路,則使用K-最短路徑算法[9]搜索滿足條件的物理路徑,并優(yōu)先將虛擬鏈路映射到負(fù)載強(qiáng)度相對(duì)較小的物理路徑上;

    (5)當(dāng)所有虛擬節(jié)點(diǎn)和鏈路成功映射后,返回虛擬網(wǎng)絡(luò)映射結(jié)果.

    AAG-VNM 算法的執(zhí)行時(shí)間主要表現(xiàn)在步驟②中,其時(shí)間復(fù)雜度為O(|Ns|·|Es| +δ|Ns|3),其中|Ns|和|Es|分別為物理網(wǎng)絡(luò)的節(jié)點(diǎn)個(gè)數(shù)和鏈路個(gè)數(shù),δ 為自適應(yīng)擴(kuò)展因子.因此,AAG-VNM 算法的時(shí)間復(fù)雜度為O(|Nv|·|Ns|·|Es| +δ|Nv| |Ns|3),其中|Nv|為虛擬網(wǎng)絡(luò)節(jié)點(diǎn)個(gè)數(shù).

    3 性能評(píng)估與分析

    為了驗(yàn)證AAG-VNM 算法的有效性,文中通過(guò)仿真實(shí)驗(yàn)對(duì)AAG-VNM 算法的性能進(jìn)行測(cè)試. 為了便于比較,本文同時(shí)實(shí)現(xiàn)了文獻(xiàn)[4]和文獻(xiàn)[8]中的算法,它們分別標(biāo)記為TA-VNM 和VF-VNM.

    3.1 實(shí)驗(yàn)設(shè)置

    與文獻(xiàn)[4]、[8]類似,仿真實(shí)驗(yàn)使用GT-ITM 工具[10]生成網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu),每個(gè)物理網(wǎng)絡(luò)設(shè)置為100個(gè)節(jié)點(diǎn)和大約560 條物理鏈路,每個(gè)物理節(jié)點(diǎn)的CPU 資源量和物理鏈路的帶寬資源量在區(qū)間[50,100]內(nèi)均勻分布,每條物理鏈路的時(shí)延均設(shè)為5.每個(gè)虛擬網(wǎng)絡(luò)請(qǐng)求的節(jié)點(diǎn)個(gè)數(shù)在區(qū)間[5,15]內(nèi)均勻分布,虛擬網(wǎng)絡(luò)請(qǐng)求的到達(dá)服從泊松分布,每秒平均到達(dá)5個(gè)虛擬網(wǎng)絡(luò)請(qǐng)求,任意一對(duì)虛擬節(jié)點(diǎn)之間的連接概率為0.5,虛擬網(wǎng)絡(luò)的生存時(shí)間服從指數(shù)分布,平均生存時(shí)間設(shè)置為10 s,虛擬鏈路的最大時(shí)延在[20,30]內(nèi)均勻分布,虛擬節(jié)點(diǎn)的CPU 資源需求量和虛擬鏈路的帶寬資源需求量在區(qū)間[0,β]內(nèi)均勻分布,當(dāng)β 值為50 時(shí),節(jié)點(diǎn)CPU 資源需求量和鏈路的帶寬需求量最大為50,β 值越大,虛擬網(wǎng)絡(luò)映射的難度越大.除第一組實(shí)驗(yàn)β 值分別取30 和60 外,其他仿真實(shí)驗(yàn)β 值均為50. AAG-VNM 算法的自適應(yīng)擴(kuò)展閾值δ 設(shè)置為6.每次仿真實(shí)驗(yàn)的時(shí)間為10 min,取10 次實(shí)驗(yàn)的平均值為仿真實(shí)驗(yàn)的最終結(jié)果.

    3.2 實(shí)驗(yàn)結(jié)果與分析

    從圖2 可以看出,3個(gè)算法在β 值為30 時(shí)的平均執(zhí)行時(shí)間基本相等,β 值為60 時(shí)的平均執(zhí)行時(shí)間均呈增加趨勢(shì),VF-VNM 算法的平均執(zhí)行時(shí)間最多.

    如圖3 和圖4 所示,在物理網(wǎng)絡(luò)資源和虛擬網(wǎng)絡(luò)請(qǐng)求一定的情況下,AAG-VNM 算法的虛擬鏈路擴(kuò)張系數(shù)相對(duì)較小,網(wǎng)絡(luò)收益與開銷比相對(duì)較大,其主要原因是AAG-VNM 算法根據(jù)節(jié)點(diǎn)和鏈路的資源狀態(tài),自適應(yīng)地?cái)U(kuò)展物理網(wǎng)絡(luò),將相鄰的虛擬節(jié)點(diǎn)和鏈路映射到鄰接的物理節(jié)點(diǎn)和鏈路上,降低了虛擬鏈路的映射路徑長(zhǎng)度和虛擬網(wǎng)絡(luò)映射的資源開銷,因此提高了虛擬網(wǎng)絡(luò)映射的質(zhì)量.

    圖2 算法的平均執(zhí)行時(shí)間圖Figure 2 Algorithms'running time under different β value

    圖3 虛擬鏈路擴(kuò)張系數(shù)圖Figure 3 Stretch factor of virtual links

    圖4 網(wǎng)絡(luò)收益與開銷比(β=30)Figure 4 Network revenue-to-cost ratio

    如圖5 和圖6 所示,AAG-VNM 算法的平均負(fù)載強(qiáng)度相對(duì)較小,其主要原因是在虛擬網(wǎng)絡(luò)映射過(guò)程中,AAG-VNM 算法根據(jù)物理網(wǎng)絡(luò)資源的分布狀態(tài),優(yōu)先選擇負(fù)載強(qiáng)度相對(duì)較小的物理節(jié)點(diǎn)和物理鏈路進(jìn)行映射操作,降低了物理節(jié)點(diǎn)和物理鏈路的平均負(fù)載強(qiáng)度.如圖7 所示,AAG-VNM 算法的虛擬網(wǎng)絡(luò)請(qǐng)求接受率相對(duì)較高,進(jìn)一步驗(yàn)證了AAGVNM 算法能根據(jù)節(jié)點(diǎn)、鏈路的資源狀態(tài),通過(guò)采用自適應(yīng)擴(kuò)展物理網(wǎng)絡(luò)和負(fù)載均衡操作方法,不僅降低了虛擬網(wǎng)絡(luò)映射的資源開銷,而且均衡了物理網(wǎng)絡(luò)中節(jié)點(diǎn)和鏈路的資源分布水平,有效地提高了虛擬網(wǎng)絡(luò)映射的質(zhì)量和物理網(wǎng)絡(luò)資源的利用率,獲得了較優(yōu)的資源分配性能.

    圖5 物理節(jié)點(diǎn)的平均負(fù)載強(qiáng)度(β=30)Figure 5 Load stress of substrate nodes

    圖6 物理鏈路的平均負(fù)載強(qiáng)度(β=30)Figure 6 Load stress of substrate links

    圖7 虛擬網(wǎng)絡(luò)請(qǐng)求接受率(β=30)Figure 7 Acceptance ratio of virtual network requests

    4 結(jié)語(yǔ)

    針對(duì)現(xiàn)有虛擬網(wǎng)絡(luò)映射的主要問(wèn)題,本文根據(jù)物理網(wǎng)絡(luò)的資源分布狀態(tài),采用自適應(yīng)擴(kuò)展物理網(wǎng)絡(luò)的映射方法,將節(jié)點(diǎn)映射和鏈路映射階段有機(jī)地綜合為一個(gè)映射過(guò)程,均衡地消耗物理網(wǎng)絡(luò)資源,協(xié)調(diào)地解決虛擬節(jié)點(diǎn)和虛擬鏈路的映射操作,使虛擬網(wǎng)絡(luò)成為物理網(wǎng)絡(luò)或λ 擴(kuò)展物理網(wǎng)絡(luò)的同構(gòu)子圖.仿真結(jié)果表明,AAG-VNM 算法提高了物理網(wǎng)絡(luò)的負(fù)載均衡性能,有效地降低了虛擬鏈路的映射路徑長(zhǎng)度,獲得了較優(yōu)的資源分配性能.由于底層物理網(wǎng)絡(luò)中的節(jié)點(diǎn)和鏈路可能出現(xiàn)失效等問(wèn)題,從而導(dǎo)致多個(gè)虛擬網(wǎng)絡(luò)服務(wù)無(wú)法使用,在現(xiàn)有工作的基礎(chǔ)上,將進(jìn)一步研究容錯(cuò)性虛擬網(wǎng)絡(luò)映射問(wèn)題.

    [1]李小玲,王懷民,丁博,等. 虛擬網(wǎng)絡(luò)映射問(wèn)題研究及其進(jìn)展[J].軟件學(xué)報(bào),2012,23(11):3009-3028.Li X L,Wang H M,Ding B,et al. Research and development of virtual network mapping problem[J]. Journal of Software,2012,23(11):3009-3028.

    [2]劉光遠(yuǎn),蘇森. 面向底層單節(jié)點(diǎn)失效的輕量級(jí)可靠虛擬網(wǎng)絡(luò)映射算法[J].電子與信息學(xué)報(bào),2013,35(11):2644-2649.Liu G Y,Su S. Less stringent reliable virtual network mapping algorithm for substrate single node failure[J].Journal of Electronic & Information Technology,2013,35(11):2644-2649.

    [3]Yu M L,Yi Y,Jennifer R,et al. Rethinking virtual network embedding:Substrate support for path splitting and migration[J]. ACM Sigcomm Computer Communication Review,2008,38(2):17-29.

    [4]Li X L,Wang H M,Guo C G,et al. Topology awareness algorithm for virtual network mapping[J].Journal of Zhejiang University:Science C,2012,13(3):178-186.

    [5]Chowdhury M,Rahman M R,Boutaba R. ViNEYard:Virtual network embedding algorithms with coordinated node and link mapping[J]. IEEE/ACM Transactions on Networking,2012,34(3):206-219.

    [6]劉新剛,懷進(jìn)鵬,高慶一,等. 一種保持結(jié)點(diǎn)緊湊的虛擬網(wǎng)絡(luò)映射方法[J].計(jì)算機(jī)學(xué)報(bào),2012,35(12):2492-2503.Liu X G,Huai J P,Gao Q Y,et al. A virtual network embedding approach to preserving node closeness[J].Chinese Journal of Computers,2012,35(12):2492-2503.

    [7]Lischka J,Karl H. A virtual network mapping algorithm based on subgraph isomorphism detection[C]∥Proceeding of the 1st ACM workshop on virtualized infrastructure systems and architectures. Barcelona,Spain,2009:81-88.

    [8]魏曉輝,鄒磊,李洪亮.基于優(yōu)化的同構(gòu)子圖搜索的虛擬網(wǎng)絡(luò)映射算法[J].吉林大學(xué)學(xué)報(bào):工學(xué)版,2013,43(1):165-171.Wei X H,Zou L,Li H L. Virtual network embedding algorithm based on improved sub-graph isomorphism search[J]. Journal of Jilin University:Engineering and Technology Edition,2013,43(1):165-171.

    [9]Eppstein D. Finding the k shortest paths[J]. SIAM Journal of Computer,1994,28(2):652-763.

    [10]Zegura E,Calvert K,Bhattacharjee S. How to model an internetwork[C]∥Proceeding of the 15th annual joint conference of the IEEE computer and communications society. San Francisco CA,USA,1996:594-602.

    猜你喜歡
    子圖同構(gòu)資源量
    江埡庫(kù)區(qū)魚類群落組成和資源量評(píng)估
    巧用同構(gòu)法解決壓軸題
    指對(duì)同構(gòu)法巧妙處理導(dǎo)數(shù)題
    同構(gòu)式——解決ex、ln x混合型試題最高效的工具
    鈾礦數(shù)字勘查資源量估算方法應(yīng)用與驗(yàn)證
    高等代數(shù)教學(xué)中關(guān)于同構(gòu)的注記
    臨界完全圖Ramsey數(shù)
    塞拉利昂通戈金剛石礦資源量上升
    基于頻繁子圖挖掘的數(shù)據(jù)服務(wù)Mashup推薦
    不含2K1+K2和C4作為導(dǎo)出子圖的圖的色數(shù)
    久久久精品免费免费高清| 国产 亚洲一区二区三区 | 欧美bdsm另类| 成人特级av手机在线观看| 97热精品久久久久久| 免费看av在线观看网站| 日本三级黄在线观看| 国产精品一区www在线观看| 国产一区二区三区av在线| 亚洲最大成人中文| 日本一本二区三区精品| 亚洲va在线va天堂va国产| 国国产精品蜜臀av免费| 国产一区二区三区av在线| 国产老妇女一区| 国产大屁股一区二区在线视频| 在线免费观看不下载黄p国产| 欧美丝袜亚洲另类| 五月天丁香电影| 亚洲高清免费不卡视频| 丰满少妇做爰视频| 免费观看的影片在线观看| 一级毛片久久久久久久久女| 国产黄色小视频在线观看| 欧美激情在线99| 一个人观看的视频www高清免费观看| 91精品伊人久久大香线蕉| 国产精品国产三级国产专区5o| 亚洲av成人精品一区久久| 97超碰精品成人国产| 99视频精品全部免费 在线| eeuss影院久久| 中国国产av一级| 久久久色成人| 天堂影院成人在线观看| 国产精品久久久久久久电影| 亚洲精品乱久久久久久| 国产亚洲精品久久久com| 亚洲不卡免费看| 亚洲欧美日韩东京热| 国产精品国产三级专区第一集| 床上黄色一级片| 大香蕉97超碰在线| 午夜精品一区二区三区免费看| 亚洲成人av在线免费| av国产免费在线观看| 99九九线精品视频在线观看视频| a级毛色黄片| 天堂av国产一区二区熟女人妻| 天堂中文最新版在线下载 | 观看免费一级毛片| 男插女下体视频免费在线播放| 国产乱人视频| 国产精品1区2区在线观看.| 日本熟妇午夜| 国产黄片美女视频| 久久鲁丝午夜福利片| h日本视频在线播放| 波野结衣二区三区在线| 国产老妇女一区| 成人毛片60女人毛片免费| 看非洲黑人一级黄片| 婷婷色麻豆天堂久久| 少妇被粗大猛烈的视频| 婷婷色麻豆天堂久久| 亚洲电影在线观看av| 日韩欧美 国产精品| 亚洲av成人精品一二三区| 免费电影在线观看免费观看| 中文乱码字字幕精品一区二区三区 | 美女cb高潮喷水在线观看| 日本三级黄在线观看| 少妇高潮的动态图| 精品一区二区免费观看| 国模一区二区三区四区视频| 久久久久久久亚洲中文字幕| 纵有疾风起免费观看全集完整版 | 如何舔出高潮| h日本视频在线播放| 亚洲欧美成人综合另类久久久| 一区二区三区四区激情视频| 亚洲国产精品国产精品| 精品熟女少妇av免费看| 亚洲熟妇中文字幕五十中出| 一级黄片播放器| 97超碰精品成人国产| 汤姆久久久久久久影院中文字幕 | 最近最新中文字幕大全电影3| .国产精品久久| 九九久久精品国产亚洲av麻豆| 亚洲高清免费不卡视频| 午夜精品一区二区三区免费看| 亚洲av日韩在线播放| 亚洲国产欧美在线一区| 成年人午夜在线观看视频 | 最新中文字幕久久久久| av国产久精品久网站免费入址| 直男gayav资源| 波野结衣二区三区在线| 99热网站在线观看| 久久久久精品性色| 国产精品99久久久久久久久| 日韩精品有码人妻一区| 最近手机中文字幕大全| 国产精品麻豆人妻色哟哟久久 | 一级黄片播放器| 国产亚洲精品av在线| 中文欧美无线码| 久久99热这里只频精品6学生| 99久国产av精品| 成人高潮视频无遮挡免费网站| av免费观看日本| 免费观看性生交大片5| 国产v大片淫在线免费观看| 内射极品少妇av片p| 亚洲熟女精品中文字幕| 午夜老司机福利剧场| 国产一区有黄有色的免费视频 | 色播亚洲综合网| 中文字幕免费在线视频6| 国产成人freesex在线| 哪个播放器可以免费观看大片| 国产黄片视频在线免费观看| 狠狠精品人妻久久久久久综合| 人妻制服诱惑在线中文字幕| 免费播放大片免费观看视频在线观看| 精品久久久精品久久久| 99热这里只有是精品50| .国产精品久久| 日日撸夜夜添| 99久久精品国产国产毛片| 成人欧美大片| 亚洲熟女精品中文字幕| 亚洲精品影视一区二区三区av| 国产在视频线在精品| 亚洲电影在线观看av| 久久久国产一区二区| 日韩 亚洲 欧美在线| 亚洲精品一二三| 国产一区二区三区av在线| 亚洲aⅴ乱码一区二区在线播放| 国产在线一区二区三区精| 在线天堂最新版资源| 一级片'在线观看视频| 欧美xxxx性猛交bbbb| 国产又色又爽无遮挡免| eeuss影院久久| 最后的刺客免费高清国语| 国产成人a区在线观看| 午夜福利高清视频| 国精品久久久久久国模美| av线在线观看网站| 亚洲精品乱码久久久久久按摩| 听说在线观看完整版免费高清| 超碰97精品在线观看| 九草在线视频观看| 亚洲av男天堂| 午夜爱爱视频在线播放| 伦理电影大哥的女人| 爱豆传媒免费全集在线观看| 又爽又黄无遮挡网站| 色综合色国产| 国产一区亚洲一区在线观看| 成年免费大片在线观看| 日本-黄色视频高清免费观看| 精品久久国产蜜桃| 久久久久久久国产电影| 精品国产露脸久久av麻豆 | 亚洲久久久久久中文字幕| 国产有黄有色有爽视频| 精品久久国产蜜桃| 亚洲av电影不卡..在线观看| 男的添女的下面高潮视频| 国产 亚洲一区二区三区 | 我要看日韩黄色一级片| 午夜激情福利司机影院| 午夜精品在线福利| 日本欧美国产在线视频| 在线观看美女被高潮喷水网站| 国产男人的电影天堂91| eeuss影院久久| 亚洲精品,欧美精品| 天堂中文最新版在线下载 | 国产高清有码在线观看视频| 青春草亚洲视频在线观看| a级毛片免费高清观看在线播放| 国产成年人精品一区二区| 精品国产三级普通话版| 免费播放大片免费观看视频在线观看| 少妇的逼好多水| 亚洲欧美清纯卡通| 日韩视频在线欧美| 国产精品.久久久| 日日撸夜夜添| 久久精品国产亚洲网站| 欧美最新免费一区二区三区| 99久久中文字幕三级久久日本| 国产中年淑女户外野战色| 九草在线视频观看| 国产av不卡久久| 亚洲精品456在线播放app| 一级毛片黄色毛片免费观看视频| 偷拍熟女少妇极品色| 久久久久久久久久久丰满| 国产永久视频网站| 国产av国产精品国产| 亚洲三级黄色毛片| 哪个播放器可以免费观看大片| 亚洲四区av| 内射极品少妇av片p| 黑人高潮一二区| 免费在线观看成人毛片| 国产午夜精品论理片| 男女啪啪激烈高潮av片| 成人无遮挡网站| 91精品国产九色| 亚洲精品一二三| 亚洲国产高清在线一区二区三| 美女国产视频在线观看| 男插女下体视频免费在线播放| 别揉我奶头 嗯啊视频| 久久久久久久久中文| 成年女人看的毛片在线观看| 国产 亚洲一区二区三区 | 一级a做视频免费观看| 免费观看的影片在线观看| 亚洲国产精品国产精品| 99久久九九国产精品国产免费| 亚洲乱码一区二区免费版| 日韩强制内射视频| 最近的中文字幕免费完整| 久久久精品免费免费高清| 久久99精品国语久久久| 国产精品女同一区二区软件| 婷婷色av中文字幕| 别揉我奶头 嗯啊视频| 国产成人午夜福利电影在线观看| 国产乱人视频| 国产成人福利小说| 国产精品久久久久久av不卡| 婷婷色av中文字幕| 国产伦理片在线播放av一区| 国产免费福利视频在线观看| or卡值多少钱| 国产片特级美女逼逼视频| 高清在线视频一区二区三区| 肉色欧美久久久久久久蜜桃 | 日韩欧美三级三区| 国产av国产精品国产| 国产亚洲av片在线观看秒播厂 | 色综合站精品国产| 能在线免费观看的黄片| 日日摸夜夜添夜夜添av毛片| 美女脱内裤让男人舔精品视频| 日韩不卡一区二区三区视频在线| 嫩草影院入口| 成年免费大片在线观看| 国产伦一二天堂av在线观看| 国产av在哪里看| 一个人免费在线观看电影| 麻豆精品久久久久久蜜桃| 亚洲精品一二三| 亚洲真实伦在线观看| 亚洲精品影视一区二区三区av| 国产精品蜜桃在线观看| 国产精品99久久久久久久久| 看非洲黑人一级黄片| 亚洲va在线va天堂va国产| 97超碰精品成人国产| 亚洲国产av新网站| 狂野欧美激情性xxxx在线观看| 亚洲一区高清亚洲精品| 伦理电影大哥的女人| 在线观看一区二区三区| 一区二区三区乱码不卡18| 日本三级黄在线观看| 日韩欧美 国产精品| 少妇裸体淫交视频免费看高清| 国产麻豆成人av免费视频| 中文在线观看免费www的网站| 身体一侧抽搐| 免费观看性生交大片5| 精品国内亚洲2022精品成人| 你懂的网址亚洲精品在线观看| 特级一级黄色大片| 特级一级黄色大片| 久久久久久久久大av| 最近2019中文字幕mv第一页| 国产午夜精品论理片| 又大又黄又爽视频免费| videossex国产| av在线老鸭窝| 成人毛片60女人毛片免费| 国产成人免费观看mmmm| 欧美成人a在线观看| 国产综合懂色| 成人亚洲欧美一区二区av| 少妇丰满av| 美女内射精品一级片tv| 欧美成人午夜免费资源| 亚洲av二区三区四区| 国产成人免费观看mmmm| 国产淫片久久久久久久久| 久久精品熟女亚洲av麻豆精品 | 99久久中文字幕三级久久日本| 2021少妇久久久久久久久久久| 日韩一区二区视频免费看| 大陆偷拍与自拍| 亚洲精品成人久久久久久| 性插视频无遮挡在线免费观看| 亚洲精品国产av蜜桃| 精品熟女少妇av免费看| 久久久成人免费电影| 国语对白做爰xxxⅹ性视频网站| 联通29元200g的流量卡| 97超视频在线观看视频| 伊人久久精品亚洲午夜| 国产精品人妻久久久影院| 亚洲精品国产av蜜桃| 少妇人妻一区二区三区视频| 女人被狂操c到高潮| 91午夜精品亚洲一区二区三区| 午夜福利视频1000在线观看| 免费观看av网站的网址| 禁无遮挡网站| av.在线天堂| 美女内射精品一级片tv| 国产男女超爽视频在线观看| 欧美成人a在线观看| 免费大片黄手机在线观看| 午夜亚洲福利在线播放| 国产探花极品一区二区| 听说在线观看完整版免费高清| 国产在线男女| 激情五月婷婷亚洲| kizo精华| 深爱激情五月婷婷| av在线亚洲专区| 噜噜噜噜噜久久久久久91| 成人一区二区视频在线观看| 国产成人福利小说| 小蜜桃在线观看免费完整版高清| 亚洲精品国产成人久久av| av专区在线播放| 精品午夜福利在线看| 国产 一区 欧美 日韩| 菩萨蛮人人尽说江南好唐韦庄| 欧美极品一区二区三区四区| 精品国产三级普通话版| 日日啪夜夜爽| 一本—道久久a久久精品蜜桃钙片 精品乱码久久久久久99久播 | 欧美高清性xxxxhd video| 亚洲国产精品sss在线观看| 日本黄色片子视频| 亚洲国产精品sss在线观看| 成人鲁丝片一二三区免费| 日韩av在线免费看完整版不卡| 精品人妻熟女av久视频| 神马国产精品三级电影在线观看| 99热6这里只有精品| 国内少妇人妻偷人精品xxx网站| 男插女下体视频免费在线播放| 插逼视频在线观看| 男人和女人高潮做爰伦理| 永久网站在线| 国产精品一区www在线观看| 国产精品一区二区性色av| 一本一本综合久久| 午夜福利高清视频| 久久精品国产亚洲网站| 亚洲熟女精品中文字幕| 久久久久久久国产电影| 国产不卡一卡二| 晚上一个人看的免费电影| 亚洲真实伦在线观看| 建设人人有责人人尽责人人享有的 | 亚洲人与动物交配视频| 国产av在哪里看| 天堂俺去俺来也www色官网 | 国产精品美女特级片免费视频播放器| ponron亚洲| 午夜精品在线福利| 成人毛片60女人毛片免费| 亚洲最大成人手机在线| 午夜福利网站1000一区二区三区| 亚洲欧美一区二区三区国产| av在线观看视频网站免费| 韩国av在线不卡| 久久99精品国语久久久| 国产v大片淫在线免费观看| 3wmmmm亚洲av在线观看| 九九爱精品视频在线观看| 最新中文字幕久久久久| 老师上课跳d突然被开到最大视频| 久久这里只有精品中国| 久久精品国产亚洲av天美| 国产成人91sexporn| videos熟女内射| 日日撸夜夜添| 青春草视频在线免费观看| 国产av不卡久久| 成人午夜精彩视频在线观看| 九九久久精品国产亚洲av麻豆| 久久99热6这里只有精品| 日本欧美国产在线视频| 亚洲av中文字字幕乱码综合| 国内揄拍国产精品人妻在线| 99热6这里只有精品| 国产女主播在线喷水免费视频网站 | 午夜福利网站1000一区二区三区| 久久精品久久久久久噜噜老黄| 人妻系列 视频| 国产av码专区亚洲av| 狂野欧美激情性xxxx在线观看| 国产久久久一区二区三区| 亚洲精品日韩在线中文字幕| 精品久久久精品久久久| 久久精品国产亚洲av涩爱| 国产亚洲91精品色在线| 直男gayav资源| 亚洲精品成人久久久久久| 水蜜桃什么品种好| 免费观看av网站的网址| 国产精品久久久久久av不卡| av在线亚洲专区| 国产精品三级大全| 国产大屁股一区二区在线视频| 3wmmmm亚洲av在线观看| 韩国高清视频一区二区三区| 日本黄大片高清| videossex国产| 国产毛片a区久久久久| 一级二级三级毛片免费看| 免费人成在线观看视频色| 国产精品国产三级国产av玫瑰| 99热这里只有精品一区| 国产 一区精品| 久久久久久久大尺度免费视频| 成人国产麻豆网| 国产色爽女视频免费观看| 国产一区有黄有色的免费视频 | 我要看日韩黄色一级片| 青春草视频在线免费观看| 我的女老师完整版在线观看| 午夜精品国产一区二区电影 | 久久久久久久久久人人人人人人| 免费大片18禁| 国产午夜精品论理片| 噜噜噜噜噜久久久久久91| 成人午夜精彩视频在线观看| 国产成人精品婷婷| 大又大粗又爽又黄少妇毛片口| 97在线视频观看| 特级一级黄色大片| 成人无遮挡网站| 国产女主播在线喷水免费视频网站 | 国产亚洲午夜精品一区二区久久 | 亚洲成人精品中文字幕电影| 国产久久久一区二区三区| 亚洲自偷自拍三级| 久久久欧美国产精品| 男女国产视频网站| 国产又色又爽无遮挡免| 国产黄频视频在线观看| 日韩精品有码人妻一区| 免费黄色在线免费观看| 国产免费福利视频在线观看| 91在线精品国自产拍蜜月| 国产午夜精品一二区理论片| 亚洲精品色激情综合| 日韩欧美国产在线观看| 日韩伦理黄色片| 在线免费十八禁| 永久网站在线| 插阴视频在线观看视频| 亚洲经典国产精华液单| 成人午夜高清在线视频| 国产伦一二天堂av在线观看| 男女国产视频网站| 80岁老熟妇乱子伦牲交| 日本猛色少妇xxxxx猛交久久| 国产高清三级在线| www.色视频.com| 日本三级黄在线观看| 又大又黄又爽视频免费| 18禁动态无遮挡网站| 亚洲熟女精品中文字幕| 又爽又黄无遮挡网站| 亚洲欧美精品专区久久| 国产视频内射| 亚洲av国产av综合av卡| 精品人妻熟女av久视频| 国产乱人视频| 亚洲成人久久爱视频| 在线观看av片永久免费下载| 亚洲国产色片| 两个人的视频大全免费| 韩国高清视频一区二区三区| 亚洲av男天堂| 亚洲精品一二三| 大片免费播放器 马上看| 日韩欧美 国产精品| 婷婷色av中文字幕| 国产成年人精品一区二区| 尾随美女入室| 欧美xxxx黑人xx丫x性爽| 久久久亚洲精品成人影院| 午夜福利成人在线免费观看| 高清av免费在线| 不卡视频在线观看欧美| 国产精品熟女久久久久浪| 国产午夜精品久久久久久一区二区三区| 亚洲国产精品国产精品| 91久久精品国产一区二区三区| 女人久久www免费人成看片| 亚洲四区av| 亚洲成人精品中文字幕电影| 久久久a久久爽久久v久久| 搡老乐熟女国产| 老司机影院毛片| 熟女人妻精品中文字幕| 精品国产三级普通话版| 午夜视频国产福利| 男女视频在线观看网站免费| 精品国产一区二区三区久久久樱花 | 乱码一卡2卡4卡精品| 国产精品国产三级国产av玫瑰| 亚洲三级黄色毛片| 五月玫瑰六月丁香| 国产一区有黄有色的免费视频 | 简卡轻食公司| 免费高清在线观看视频在线观看| 男人狂女人下面高潮的视频| 成人国产麻豆网| 伊人久久国产一区二区| 色吧在线观看| 国产色爽女视频免费观看| av免费在线看不卡| 国产亚洲av片在线观看秒播厂 | 中文乱码字字幕精品一区二区三区 | av又黄又爽大尺度在线免费看| 免费少妇av软件| 色哟哟·www| 亚洲国产日韩欧美精品在线观看| 超碰av人人做人人爽久久| 日本熟妇午夜| 卡戴珊不雅视频在线播放| 成人亚洲欧美一区二区av| 亚洲最大成人手机在线| 中文天堂在线官网| 免费在线观看成人毛片| 精品人妻视频免费看| 成年av动漫网址| 日韩大片免费观看网站| 精品久久久噜噜| 激情五月婷婷亚洲| 麻豆成人av视频| av在线播放精品| 亚洲成色77777| 午夜福利视频1000在线观看| .国产精品久久| 婷婷色综合大香蕉| 99久国产av精品| 精华霜和精华液先用哪个| 晚上一个人看的免费电影| 亚洲精品日韩av片在线观看| 婷婷色av中文字幕| 日韩精品有码人妻一区| 中文在线观看免费www的网站| xxx大片免费视频| 国产又色又爽无遮挡免| 免费观看性生交大片5| 黄色日韩在线| 禁无遮挡网站| 久久精品人妻少妇| 啦啦啦啦在线视频资源| 久久精品夜夜夜夜夜久久蜜豆| 最近最新中文字幕大全电影3| 久久久国产一区二区| 日韩成人伦理影院| 丝袜美腿在线中文| 人体艺术视频欧美日本| 国产淫片久久久久久久久| 国产黄频视频在线观看| 精品久久久久久成人av| 一本—道久久a久久精品蜜桃钙片 精品乱码久久久久久99久播 | 嫩草影院新地址| 波野结衣二区三区在线| 国产片特级美女逼逼视频| 久久99精品国语久久久| 99热这里只有精品一区| 久久久久久久久久黄片| 欧美激情国产日韩精品一区| 成人性生交大片免费视频hd| 免费av毛片视频| 久久久久久久久久成人| 能在线免费观看的黄片| 免费观看a级毛片全部| 一级毛片aaaaaa免费看小| 欧美xxxx黑人xx丫x性爽| 亚洲成人精品中文字幕电影| 欧美潮喷喷水| 国语对白做爰xxxⅹ性视频网站| 91av网一区二区| 亚洲人成网站在线观看播放| 插阴视频在线观看视频| 国产一区二区在线观看日韩| 欧美高清成人免费视频www| 男人和女人高潮做爰伦理| 亚洲美女视频黄频| 欧美+日韩+精品| 在线免费十八禁| 99久久中文字幕三级久久日本| www.av在线官网国产| 97精品久久久久久久久久精品|