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

    Internet拓?fù)浣Ec演化綜述?

    2011-04-02 14:00:37關(guān)曉惠錢亞冠周志敏
    電訊技術(shù) 2011年11期
    關(guān)鍵詞:概率節(jié)點(diǎn)特征

    關(guān)曉惠,錢亞冠,周志敏

    (1.浙江水利水電專科學(xué)校計(jì)算機(jī)與信息工程系,杭州310018;2.浙江科技學(xué)院理學(xué)院,杭州310023)

    Internet拓?fù)浣Ec演化綜述?

    關(guān)曉惠1,錢亞冠2,周志敏1

    (1.浙江水利水電??茖W(xué)校計(jì)算機(jī)與信息工程系,杭州310018;2.浙江科技學(xué)院理學(xué)院,杭州310023)

    認(rèn)識Internet拓?fù)浣Y(jié)構(gòu)及其演化趨勢對下一代網(wǎng)絡(luò)技術(shù)的研究至關(guān)重要??偨Y(jié)了Internet拓?fù)溲芯砍晒?,綜述了Internet靜態(tài)拓?fù)淠P秃蛣討B(tài)演化模型,著重考察了拓?fù)湓诠?jié)點(diǎn)度和結(jié)構(gòu)兩方面的演化特征,據(jù)此提出了今后的研究方向,即運(yùn)用統(tǒng)計(jì)物理的非廣延Tsallis熵理論來研究拓?fù)涮卣饕约坝梅謱拥姆绞窖芯縄nternet拓?fù)浣Y(jié)構(gòu),以期取得有效的成果。

    下一代網(wǎng)絡(luò);Internet拓?fù)淠P?;冪律;演化;?jié)點(diǎn)度;Tsallis熵

    1 引言

    Internet是復(fù)雜網(wǎng)絡(luò)的一個典型例子,也可以說是一個龐大的人工生態(tài)系統(tǒng)。Internet發(fā)展時間盡管不長,但隨著用戶數(shù)的不斷增多,其規(guī)模變得極其龐大;政治、經(jīng)濟(jì)和技術(shù)的變化也影響著拓?fù)浣Y(jié)構(gòu)的演變。Internet發(fā)展到現(xiàn)在,幾乎沒有人能清楚地描述它的真實(shí)拓?fù)浣Y(jié)構(gòu)。研究Internet拓?fù)溲莼P陀兄匾囊饬x:深入理解現(xiàn)存路由協(xié)議的局限性,正確評估新的協(xié)議、體系的設(shè)計(jì),預(yù)測將來互聯(lián)網(wǎng)的發(fā)展需求;深入理解網(wǎng)絡(luò)技術(shù)、拓?fù)浣Y(jié)構(gòu)和背后的經(jīng)濟(jì)因素之間的相互作用關(guān)系;路由協(xié)議的模擬與仿真、網(wǎng)絡(luò)病毒的傳播等均需要網(wǎng)絡(luò)拓?fù)淠P?;發(fā)現(xiàn)拓?fù)溲葑儽澈蟮膭右颉⒈举|(zhì)規(guī)律,對于指導(dǎo)和預(yù)測將來Internet上部署各種新技術(shù)、新協(xié)議和新應(yīng)用將具有重要指導(dǎo)意義。

    對Internet拓?fù)涞难芯恳话阕裱@樣的過程:從真實(shí)的Internet環(huán)境中提取拓?fù)鋽?shù)據(jù),通過各種數(shù)學(xué)方法分析拓?fù)涮卣?,根?jù)分析得到的拓?fù)涮卣鹘⑾鄳?yīng)的拓?fù)淠P秃蜕伤惴?,通過數(shù)學(xué)分析的方法或?qū)嶒?yàn)的方法來驗(yàn)證所建立模型的正確性。

    對Internet的拓?fù)溲芯浚叭艘呀?jīng)做了很多工作,從最初的隨機(jī)圖模型到結(jié)構(gòu)模型,到Faloutsos提出的節(jié)點(diǎn)度的分布冪律特征[1],再到Barabasi等提出的無標(biāo)度網(wǎng)絡(luò)[2],以及后來Zhou S等提出的rich -club現(xiàn)象[3]、Mahadevan等關(guān)于節(jié)點(diǎn)度的相關(guān)性研究[4],這些都是基于靜態(tài)模型基礎(chǔ)的。目前,動態(tài)演化模型的研究越來越受到關(guān)注[5-7]。

    由于Internet是通過BGP協(xié)議將全球AS(自治系統(tǒng))互聯(lián)起來的網(wǎng)絡(luò),其拓?fù)浣Y(jié)構(gòu)主要由AS之間的互連關(guān)系表現(xiàn)出來,因此本文也主要闡述AS級的拓?fù)淠P停磳⒚總€AS看作圖的節(jié)點(diǎn),將AS之間的連接抽象成圖中節(jié)點(diǎn)的鄰接關(guān)系。

    2 拓?fù)浣4嬖诘睦щy

    2.1 拓?fù)鋽?shù)據(jù)測量的困難

    不管是建立還是驗(yàn)證分析Internet的拓?fù)淠P?,都需要可靠和真?shí)的數(shù)據(jù)。目前獲得Internet拓?fù)鋽?shù)據(jù)的方法主要有:

    (1)通過測量技術(shù)獲得,常用工具是traceroute,由于Internet的拓?fù)鋾r刻處于動態(tài)變化,因此測量得到的數(shù)據(jù)具有滯后性;

    (2)通過路由器上的BGP表、IRR、RIR獲得,由于測量節(jié)點(diǎn)的數(shù)量有限,探測的目的節(jié)點(diǎn)數(shù)量也有限;AS之間存在的路由策略,BGP路由表不一定對外宣告;拓?fù)浣Y(jié)構(gòu)的高度動態(tài)變化等因素;尤其是很難發(fā)現(xiàn)冗余鏈接。

    出于商業(yè)競爭、網(wǎng)絡(luò)安全等因素的考慮,對于ISP來說,網(wǎng)絡(luò)拓?fù)?、路由策略、對等關(guān)系、容錯能力和容量規(guī)劃等信息對外界都是不公開的。AS級的營運(yùn)商會經(jīng)常變更他們之間的連接和流量交換策略;AS內(nèi)部也因?yàn)榻?jīng)常發(fā)生路由設(shè)備的失敗、維護(hù)和升級等事件,使得路由器級的拓?fù)浣Y(jié)構(gòu)同樣也是不穩(wěn)定的。因此,獲取Internet真實(shí)的拓?fù)鋽?shù)據(jù)非常困難。

    正是由于無法精確了解Internet的真實(shí)拓?fù)浣Y(jié)構(gòu),也就為正確建立和驗(yàn)證拓?fù)淠P蛶砹撕艽蟮睦щy。CAIDA(The Cooperative Association for Internet Data Analysis)認(rèn)為目前需要解決的問題有[8]:

    (1)所有的測量都受到實(shí)驗(yàn)條件和觀測條件的限制,如觀測點(diǎn)的地理分布范圍、數(shù)量,被探測節(jié)點(diǎn)的數(shù)量等,使得數(shù)據(jù)不可避免的帶有局限性;

    (2)數(shù)據(jù)的不完整導(dǎo)致我們將一些合成的拓?fù)淠P彤?dāng)作真實(shí)的Internet拓?fù)?,已?jīng)證明像E-R隨機(jī)圖這樣一類特殊的圖不能代表真實(shí)的Internet拓?fù)洌?/p>

    (3)應(yīng)該將測量的目標(biāo)放到具體的地理區(qū)域,通過比較不同的地理區(qū)域和社會經(jīng)濟(jì)環(huán)境下的數(shù)據(jù)去區(qū)分Internet在全局核心和局部區(qū)域的不同特征。

    在CAIDA發(fā)起的WIT(the Workshop on Internet Topology)上,所有與會的網(wǎng)絡(luò)研究組織一致認(rèn)為高質(zhì)量的測量數(shù)據(jù)對于拓?fù)浣Q芯糠浅V匾?。目前可供給研究者使用的拓?fù)鋽?shù)據(jù)源有RouteViews、RIPE、Skitter、DIMES、iPlane等。

    2.2 生成機(jī)理與演化規(guī)律

    目前,我們只是對Internet的靜態(tài)拓?fù)浣y(tǒng)計(jì)特性有所了解,如節(jié)點(diǎn)度分布的冪律特征、rich-club特征等,但I(xiàn)nternet拓?fù)淙绾窝葑?,以及模擬演變過程,即找到合適的拓?fù)渖伤惴?,使之在演變過程中始終保持這些特征是一個困難的問題。我們發(fā)現(xiàn)的這些統(tǒng)計(jì)特征只是一個靜態(tài)的、表層的、描述性的(de

    scriptive),要解決這個難題必須找到形成這些統(tǒng)計(jì)特征背后的生長機(jī)理和各種促進(jìn)因素,包括技術(shù)的、經(jīng)濟(jì)的和社會的,必須是解析性的(explanatory)。文獻(xiàn)[9]指出,即使兩個拓?fù)渚哂邢嗤慕y(tǒng)計(jì)度量,它們之間也可能具有不同的拓?fù)浣Y(jié)構(gòu),如二維格子和三叉樹,均具有相同的節(jié)點(diǎn)度分布。Internet拓?fù)涞男纬蓻]有事先設(shè)計(jì)規(guī)劃,各個ISP只在自己的AS域內(nèi)進(jìn)行優(yōu)化規(guī)劃,但I(xiàn)nternet拓?fù)鋮s很好地表現(xiàn)出“小世界”特征,使得路由非常高效,是什么原因使得局部最優(yōu)同時也能全局最優(yōu),尋找這些背后的生成機(jī)理對于下一代網(wǎng)絡(luò)的研究具有重要意義。

    2.3 模型驗(yàn)證的困難

    由于缺乏對真實(shí)Internet拓?fù)涞牧私?,以及測量方法的局限和拓?fù)涞膭討B(tài)變化,使得拓?fù)淠P偷尿?yàn)證也存在極大的困難。文獻(xiàn)[10]指出了目前拓?fù)淠P万?yàn)證的困難在于以下幾方面。

    (1)拓?fù)渖善髦荚诋a(chǎn)生一類拓?fù)鋱D,它們反映Internet某些拓?fù)涮卣?。區(qū)分這些拓?fù)鋱D的類型依賴于哪些拓?fù)涮卣餍枰磉_(dá),以及這些特征如何表達(dá)。如何確定這些分類在真實(shí)性和典型性之間的界限是目前還無法解決的問題。

    (2)目前對Internet的拓?fù)涮卣鬟€沒有被充分的研究。由于路由選擇的復(fù)雜性,通過traceroute工具和BGP數(shù)據(jù)進(jìn)行逆向工程方式分析,得出的拓?fù)涮卣鞔嬖诓缓侠淼牡胤健?/p>

    (3)目前已經(jīng)存在很多拓?fù)涠攘?,但并不是每個都與Internet的拓?fù)湎嚓P(guān),選擇哪些拓?fù)涠攘咳ヲ?yàn)證模型是一個目前還沒解決的問題。

    3 拓?fù)溲莼?/h2>

    拓?fù)淠P涂煞譃殪o態(tài)模型和動態(tài)模型[11]。靜態(tài)模型是指從可獲得的實(shí)際拓?fù)鋽?shù)據(jù)中生成能夠反映實(shí)際網(wǎng)絡(luò)拓?fù)涮匦缘撵o態(tài)網(wǎng)絡(luò)拓?fù)鋱D,可以稱為是一個拓?fù)淇煺眨═opology Snapshot);動態(tài)模型是指根據(jù)某種或某幾種拓?fù)涮匦远芯烤W(wǎng)絡(luò)的生長/演化過程,反映拓?fù)涮匦陨蓹C(jī)理,因此也把動態(tài)模型稱為演化模型。動態(tài)演化的不僅包括節(jié)點(diǎn)和邊在數(shù)量上的增長,也包含數(shù)量的減少和節(jié)點(diǎn)之間連接的改變等。

    對于動態(tài)模型,我們又將它們分為基與節(jié)點(diǎn)度的演化和基于結(jié)構(gòu)的演化兩類。

    3.1 基于節(jié)點(diǎn)度的演化模型

    3.1.1 BA模型

    BA模型是Barabasi和Albert于1999年提出,大型網(wǎng)絡(luò)能自組織成無標(biāo)度(Scale-free)狀態(tài),主要是因?yàn)椋涸鲩L(Growth)特性,即網(wǎng)絡(luò)的規(guī)模是不斷擴(kuò)大的;優(yōu)先連接(preferential-attachment)特性,即新的節(jié)點(diǎn)加入網(wǎng)絡(luò),總是傾向于與較高連接度的“大”節(jié)點(diǎn)連接。

    BA模型就是基于上述兩個特征構(gòu)造的具有度分布呈冪律特征的無標(biāo)度網(wǎng)絡(luò)。構(gòu)造算法如下:

    (1)增長:從一個具有m0個節(jié)點(diǎn)的網(wǎng)絡(luò)開始,每次加入一個新的節(jié)點(diǎn),并連接到m個已存在的節(jié)點(diǎn)上,m≤m0;

    (2)優(yōu)先連接:新加入的節(jié)點(diǎn)以概率∏(ki)=與節(jié)點(diǎn)i連接,ki是節(jié)點(diǎn)i的度。

    3.1.2 AB模型

    AB模型是Albert和Barabasi于2000年提出的[12],是對BA模型的擴(kuò)展。AB模型的拓?fù)溲莼瘉碜杂谛鹿?jié)點(diǎn)的加入、新邊的加入和邊的重新連接。具體算法是從m0個孤立的節(jié)點(diǎn)開始,每一步執(zhí)行下面3個步驟中的一個:

    (1)以概率p加入m(m≤m0)條新邊,這些邊連接已存在的節(jié)點(diǎn):隨機(jī)選擇一個節(jié)點(diǎn)作為新邊的起始點(diǎn),再以概率

    選擇另一端的節(jié)點(diǎn);此過程重復(fù)m次;

    (2)以概率q重連m條邊:隨機(jī)取節(jié)點(diǎn)i和它的一條邊lij,刪除這條邊并重新以概率∏ab(kj)選擇一個節(jié)點(diǎn)j作新的連接;此過程重復(fù)m次;

    (3)以概率1-p-q增加一個新節(jié)點(diǎn),以概率∏ab(kj)與網(wǎng)絡(luò)中已存在的m個節(jié)點(diǎn)連接。

    上述概率p、q滿足0≤p<1,0≤q<1-p。

    3.1.3 GLP模型

    GLP模型[13]稱廣義線性優(yōu)先(Generalized Linear Preference)模型,由Tian Bu和Don Towsley于2002年提出。該模型不僅體現(xiàn)了度分布的冪律特征,還表達(dá)了兩個“小世界”模型的聚簇特性和特征路徑長度。經(jīng)過觀察,發(fā)現(xiàn)Internet節(jié)點(diǎn)比BA模型線性優(yōu)先連接更傾向于連接到連接度高的節(jié)點(diǎn)上,因此提出了廣義線性優(yōu)先的方法。另外,文獻(xiàn)[14]的研究表明,Internet在AS級很少發(fā)生重連(rewiring)操作。GLP模型去除了AB模型的重連操作,算法與AB模型相似,是從一個有m0個節(jié)點(diǎn)、m0-1條邊連接的網(wǎng)絡(luò)開始,首先以概率p增加m≤m0條新邊,新邊兩端的每個節(jié)點(diǎn)以概率

    在網(wǎng)絡(luò)中已存在的節(jié)點(diǎn)中選擇。β∈(-∞,1)是一個可調(diào)節(jié)參數(shù),β值越小,表明對高連接度節(jié)點(diǎn)的偏好性越小。其次,以概率1-p增加一個新節(jié)點(diǎn),新節(jié)點(diǎn)以概率∏(di)連接m個節(jié)點(diǎn)。Tian Bu從數(shù)學(xué)上證明了廣義線性優(yōu)先模型具有冪律特征的度分布。

    3.1.4 GNG模型

    GNG(Generalized Network Growth)模型[15]與GLP模型相似,由Caldarelli于2003年提出?;舅悸肥浅嗽试S同時以概率p加入節(jié)點(diǎn)和以概率(1-p)加入連接,還采用了一種新的偏好方案:即要么加入一個新節(jié)點(diǎn),以概率

    與節(jié)點(diǎn)i連接;要么以概率

    在節(jié)點(diǎn)i、j之間加入一條新邊。GNG模型生成的網(wǎng)絡(luò)具有無標(biāo)度特征,在節(jié)點(diǎn)度的分布、介數(shù)的分布和聚簇系數(shù)等方面與Internet拓?fù)錅y量吻合,但動態(tài)增長特征與測量結(jié)果不符合。

    3.1.5 IG模型

    IG(Interactive Growth)模型[16]由S.Zhou于2003年提出。IG模型仍然采用BA模型的兩個基本操作:新節(jié)點(diǎn)和新邊的加入,連接概率也采用BA模型的線性偏好連接∏(ki),但BA、AB、GLP模型的新節(jié)點(diǎn)和新邊的加入是相互獨(dú)立的,IG模型提出新節(jié)點(diǎn)和新邊聯(lián)合增長模式。聯(lián)合增長模型基于如下發(fā)現(xiàn):新加入的節(jié)點(diǎn)連接到它的宿主節(jié)點(diǎn)(host),會給宿主節(jié)點(diǎn)增加流量,同時也帶來宿主節(jié)點(diǎn)周圍節(jié)點(diǎn)的流量模式變化,從而需要增加從宿主節(jié)點(diǎn)到它對等方(peer)的新連接,以便均衡流量和優(yōu)化網(wǎng)絡(luò)性能。實(shí)驗(yàn)表明,與AB、GLP模型相比,IG模型在節(jié)點(diǎn)度的分布和rich-club特性上更接近于真實(shí)的Internet拓?fù)洹?/p>

    具體算法是從一個小的隨機(jī)網(wǎng)絡(luò)開始,反復(fù)執(zhí)行如下操作:

    (1)以概率p∈(0,1),加入一個新節(jié)點(diǎn),并以概率∏(ki)與網(wǎng)絡(luò)中已有節(jié)點(diǎn)(稱宿主節(jié)點(diǎn))連接,如圖1中新節(jié)點(diǎn)A-接入節(jié)點(diǎn)連接,再在宿主節(jié)點(diǎn)與其它網(wǎng)內(nèi)節(jié)點(diǎn)之間添加兩條內(nèi)部連接,如圖中的伙伴節(jié)點(diǎn)-接入節(jié)點(diǎn)-伴節(jié)點(diǎn)連接;

    (2)以概率1-p,加入一個新節(jié)點(diǎn),并以概率∏(ki)與網(wǎng)絡(luò)中已有的兩個宿主節(jié)點(diǎn)連接,再在其中一個宿主節(jié)點(diǎn)和網(wǎng)內(nèi)其它節(jié)點(diǎn)之間添加一條內(nèi)部連接。

    3.1.6 PFP模型

    PFP模型[17]是由S.Zhou于2008年在IG模型的基礎(chǔ)上提出,稱為正向反饋優(yōu)先模型。Internet在AS級拓?fù)渲械墓?jié)點(diǎn)最大度kmax約等于節(jié)點(diǎn)總數(shù)的1/4,而IG和BA模型在節(jié)點(diǎn)最大度這個指標(biāo)上遠(yuǎn)遠(yuǎn)超過了這個值。根據(jù)Internet歷史數(shù)據(jù),Pastor-

    Satorras[18]和V′azquez[19]發(fā)現(xiàn)新節(jié)點(diǎn)與低連接度節(jié)點(diǎn)的連接傾向遵循線性優(yōu)先概率∏(i)=ki/∑jkj,

    而Chen[20]發(fā)現(xiàn)高連接度節(jié)點(diǎn)的“吸引力”遠(yuǎn)高于低連接度節(jié)點(diǎn)。PFP模型在偏好連接概率上進(jìn)行了改進(jìn):由原來的線性優(yōu)先改為非線性優(yōu)先,

    ∏(i)=k1+δlgki/∑jk1+δlgkj,δ∈0,[] 1以提高連接度高的節(jié)點(diǎn)的“吸引力”。

    算法與IG模型相似,是從一個小的隨機(jī)網(wǎng)絡(luò)開始,反復(fù)執(zhí)行如下操作:

    (1)以概率p∈(0,1),加入一個新節(jié)點(diǎn),并以概率∏(i)與網(wǎng)絡(luò)中已有節(jié)點(diǎn)(稱宿主節(jié)點(diǎn))連接,再在宿主節(jié)點(diǎn)與其它網(wǎng)內(nèi)節(jié)點(diǎn)之間添加一條內(nèi)部連接;

    (2)以概率q∈(0,1-p),加入一個新節(jié)點(diǎn),并以概率∏(i)與網(wǎng)絡(luò)中已有節(jié)點(diǎn)(稱宿主節(jié)點(diǎn))連接,再在宿主節(jié)點(diǎn)與其它網(wǎng)內(nèi)節(jié)點(diǎn)之間添加兩條內(nèi)部連接;

    (3)以概率1-p-q,加入一個新節(jié)點(diǎn),并以概率∏(i)與網(wǎng)絡(luò)中已有的兩個宿主節(jié)點(diǎn)連接,再在其中一個宿主節(jié)點(diǎn)和網(wǎng)內(nèi)其它節(jié)點(diǎn)之間添加一條內(nèi)部連接。當(dāng)p=0.3、q=0.1時,PFP模型生成的拓?fù)浣咏鎸?shí)的AS拓?fù)洹?/p>

    3.1.7 MPA模型

    MPA(Multiclass Preferential Attachment)模型[21]是由加州大學(xué)的Srinivas Shakkottai等在2010年提出。MPA模型仍然基于連接偏好的原理,其所有參數(shù)都可從測量數(shù)據(jù)中獲取,這一點(diǎn)為模型的客觀性和驗(yàn)證上帶來了優(yōu)勢。與以往模型的不同,該模型的一個顯著改進(jìn)是注意區(qū)分節(jié)點(diǎn)的類型,分為ISP和非ISP節(jié)點(diǎn),因此稱為多類偏好連接。但這種區(qū)分仍然顯得過于粗略,與我們在結(jié)構(gòu)演化中的討論存在差距。最后,作者基于對實(shí)際測量數(shù)據(jù)的分析,進(jìn)一步肯定連接偏好性是Internet演變的驅(qū)動力。

    3.1.8 HOT模型

    前面介紹的各種演化模型,其生長機(jī)理都是基于偏好連接,而且只有新節(jié)點(diǎn)和新連接的加入,沒有節(jié)點(diǎn)和邊的減少、連接的重新調(diào)整,這是不符合In

    ternet的實(shí)際運(yùn)行情況的。基于節(jié)點(diǎn)度的模型都可以很好地吻合冪律分布這個特性,但它們的缺陷是,除MPA模型外,都忽視了AS之間連接建立的內(nèi)在因素,即商業(yè)關(guān)系?;诙鹊哪P捅M管也有演化能力,但這種演化方式很大程度上是帶主觀的假設(shè),其目的就是符合冪律,因此缺乏充分的解析能力。

    Chang等[22]將HOT(Highly Optimized Tolerance)模型應(yīng)用到AS級的拓?fù)浣ㄉ稀<兇獾腍OT模型是一種多目標(biāo)的優(yōu)化方式:當(dāng)一個新節(jié)點(diǎn)加入網(wǎng)絡(luò),它基于兩種目標(biāo)來選擇它要連接的節(jié)點(diǎn)(稱父節(jié)點(diǎn)),分別是最后距離(Last Mile)的連接成本和父節(jié)點(diǎn)核心度(node centrality)成本。前者以新節(jié)點(diǎn)和父節(jié)點(diǎn)之間的歐氏距離來計(jì)算,后者以父節(jié)點(diǎn)到其它節(jié)點(diǎn)的平均距離來計(jì)算。文中指出,provider-customer關(guān)系在拓?fù)涞墓?jié)點(diǎn)度分布特征中占主導(dǎo)地位,peer -peer關(guān)系可以忽略。另外,多穴(Multi-Homing)連接對于節(jié)點(diǎn)度分布也沒有影響?;谶@個分析,文中的建模主要針對provider-customer連接的。Internet的發(fā)展不是隨意的,而是在收益、資源成本和對風(fēng)險的承受這三者之間的一種平衡,是一種高度優(yōu)化設(shè)計(jì)的結(jié)果。

    3.2 基于結(jié)構(gòu)的演化模型

    自從1999年Faloutsos提出Internet節(jié)點(diǎn)度的分布也服從冪律后,基于節(jié)點(diǎn)度的拓?fù)淠P偷难芯垦杆侔l(fā)展起來。Internet拓?fù)浣Y(jié)構(gòu)主要由自治系統(tǒng)(AS)之間的連接關(guān)系來體現(xiàn),這里AS被看成是節(jié)點(diǎn)。因此拓?fù)浣Y(jié)構(gòu)的演化要反映AS數(shù)量的增減、AS之間的連接關(guān)系的增減(或重連),以及不同類型的AS分布情況。圖2為Internet典型的傳統(tǒng)分層拓?fù)浣Y(jié)構(gòu)。

    3.2.1 AS之間的關(guān)系分類

    AS之間的關(guān)系可分為c2p(customer-provider)、p2p(peer-peer)、s2s(sibling-sibling)3類。在c2p關(guān)系中,customer AS需要向provider AS繳納它們之間發(fā)生的流量費(fèi)用;在p2p關(guān)系中,兩個AS自身或它們的customer之間的流量可以在它們之間免費(fèi)傳輸,但不能傳輸它們的provider及peer之間的流量;屬于s2s關(guān)系的AS往往屬于同一個管理組織,它們之間或它們的provider、customer之間的流量都可以在這些AS之間免費(fèi)傳輸。s2s這種關(guān)系是隨著Internet規(guī)模的擴(kuò)大,一個大公司可以同時擁有多個AS時出現(xiàn),它們之間的關(guān)系一般并不體現(xiàn)商業(yè)利益關(guān)系。正是由于提供商之間這種復(fù)雜的利益關(guān)系,最終體現(xiàn)在Internet拓?fù)涞母叨葎討B(tài)變化中。

    3.2.2 AS的類型

    在基于節(jié)點(diǎn)度的拓?fù)淠P椭?,并不區(qū)分節(jié)點(diǎn)的類型,而實(shí)際的AS節(jié)點(diǎn)并不是等同的。AS節(jié)點(diǎn)的類型也決定了它在整個拓?fù)浣Y(jié)構(gòu)中的位置,如核心層、邊緣層等。根據(jù)業(yè)務(wù)類型可分為5類。

    (1)企業(yè)客戶(EC):處于網(wǎng)絡(luò)邊緣的組織、大學(xué)和公司,它們代表了大多數(shù)的用戶,不會再有自己的客戶AS。

    (2)小型傳輸業(yè)務(wù)提供商(STP):通常是區(qū)域ISP(包括國家傳輸網(wǎng)、科研網(wǎng)),提供Internet的接入服務(wù)和傳輸業(yè)務(wù),目的是建立本地區(qū)域的客戶群。這些ISP之間通過優(yōu)化的對等連接,可以減少客戶的上行鏈路的傳輸成本。

    (3)大型傳輸服務(wù)提供商(LTP):具有極大的地域分布的國際級ISP。它們與其它ISP的對等連接僅為了可達(dá)性的需要,因此對等連接采取限制性策略。

    (4)接入/托管服務(wù)提供商(AHP):提供Internet接入(如DSL、撥號連接、租用線路等)、服務(wù)器托管業(yè)務(wù)的ISP。它們的客戶主要是沒有AS號的本地用戶和企業(yè)。

    (5)內(nèi)容提供商(CP):以提供付費(fèi)內(nèi)容為業(yè)務(wù)的供應(yīng)商,它們的目的是為了降低傳輸成本,所以采用開放的對等連接策略。

    k-核的分解[23]是一種提取大規(guī)模網(wǎng)絡(luò)核心區(qū)域的新方法。Guo-Qing Zhang等利用k-核分解的方法研究了Internet的演化趨勢,發(fā)現(xiàn):AS級的Internet規(guī)模增長很快,遵循摩爾定律,即N(t)~100.0283t~e0.0652t;與整個Internet拓?fù)湟?guī)模的指數(shù)級增大相比,k值越大的k-核,其規(guī)模隨時間變化得更穩(wěn)定;2003年后,與配置模型的預(yù)測相比,最大核數(shù)kmax非常穩(wěn)定;與主流Internet模型的預(yù)測相比,最大節(jié)點(diǎn)連接度相對穩(wěn)定;與隨機(jī)模型相比,Internet仍然屬于松散連接結(jié)構(gòu);與隨機(jī)網(wǎng)絡(luò)相比,不管Internet整體上還是它的核心都呈現(xiàn)異配性。

    最近由Hamed Haddadi等提出用帶權(quán)譜分布(Weighted Spectral Distribution,WSD)這個度量來分析Internet拓?fù)浣Y(jié)構(gòu)。研究表明:WSD可以很好地區(qū)分Internet的核心層和邊緣層;核心層與邊緣層的界限隨著Internet進(jìn)化,開始變得模糊;從圖3中可以看出,隨著核數(shù)的增加,高連接度的節(jié)點(diǎn)數(shù)2008年比2004增加,這意味著Internet中的對等連接增加,也反映出Internet的層次結(jié)構(gòu)的模糊化。

    文獻(xiàn)[5]在對BGP數(shù)據(jù)的測量分析基礎(chǔ)上,對Internet拓?fù)涞难莼?guī)律進(jìn)行了有益的探索。作者提出兩個概念,通過測量發(fā)現(xiàn)的拓?fù)洌∣bservedTopology,OT)和真實(shí)的網(wǎng)絡(luò)拓?fù)洌≧eal Topology,RT)。發(fā)現(xiàn)了一個重要的演化規(guī)律:臨時性的路由動態(tài)變化對OT的影響隨著時間的推移呈指數(shù)遞減,而RT中的拓?fù)渥兓撕闼俪錾秃闼傧鰞煞N過程。同時又發(fā)現(xiàn)Internet規(guī)模的擴(kuò)大主要由處于AS拓?fù)溥吘壍挠脩艟W(wǎng)絡(luò)節(jié)點(diǎn)的出生和消亡引起,邊緣網(wǎng)絡(luò)和核心網(wǎng)絡(luò)存在不同的增長模式。核心網(wǎng)絡(luò)節(jié)點(diǎn)的增長速度緩慢,但相互間的連接變化卻非常頻繁,這種變化主要來自AS之間的peer-to-peer鏈路連接的重新調(diào)整。因此,研究AS的出生率、死亡率和增長率以及路由器和鏈路的失效模型,有利于建立真實(shí)的拓?fù)浒l(fā)生器,用于有效地模擬Internet的端到端行為。

    隨著網(wǎng)絡(luò)新應(yīng)用的不斷涌現(xiàn),文獻(xiàn)[24,25]通過對BGP路由和流量的測量,發(fā)現(xiàn)Internet結(jié)構(gòu)出現(xiàn)新的變化趨勢。文獻(xiàn)[24]發(fā)現(xiàn)40%~80%的BGP路徑經(jīng)過tier-2 ISP,從而認(rèn)為tier-2 ISP在拓?fù)溥B接性上開始扮演重要角色,區(qū)別于以往傳統(tǒng)上認(rèn)為樹型分層拓?fù)浣Y(jié)構(gòu)(見圖4)。文獻(xiàn)[25]對域間流量的分析也得出相似的結(jié)論,流量從核心層向外層轉(zhuǎn)移,也反映出拓?fù)浣Y(jié)構(gòu)的非樹形變化。

    從傳統(tǒng)意義上的樹型分層拓?fù)浣Y(jié)構(gòu)向非樹型結(jié)構(gòu)的演變,主要原因來自新應(yīng)用、新的互聯(lián)網(wǎng)盈利模式的出現(xiàn)。繼web應(yīng)用之后,最近社會網(wǎng)絡(luò)和視頻內(nèi)容逐漸在Internet流量中居主導(dǎo)地位。經(jīng)濟(jì)因素的變化,包括IP地址租用費(fèi)用的連續(xù)下降,以廣告為支撐的信息量的增長,極大地改變了許多提供商的互連策略。新互聯(lián)網(wǎng)經(jīng)濟(jì)的出現(xiàn),大的內(nèi)容提供商開始構(gòu)建自己的全球骨干網(wǎng),并直接與自己的客戶網(wǎng)絡(luò)連接,轉(zhuǎn)移了超過5%的域間流量。由此可見,Internet的拓?fù)浣Y(jié)構(gòu)的演變,新應(yīng)用和經(jīng)濟(jì)因素起到非常重要的作用。

    4 拓?fù)淠P偷尿?yàn)證

    在本文的第2節(jié)中提到了驗(yàn)證模型的正確性是其中的一大困難。通過比較不同模型生成的拓?fù)涞慕y(tǒng)計(jì)特性,不一定能反映出模型的正確性。已有研究表明,相同的統(tǒng)計(jì)度量下,也可能存在不同的拓?fù)浣Y(jié)構(gòu)。同時,測量取得拓?fù)鋽?shù)據(jù)存在很多虛假信息,如節(jié)點(diǎn)和邊的消失與出現(xiàn)不一定與實(shí)際拓?fù)浣Y(jié)構(gòu)變化相符合。Ricardo Oliveira提出了一種與真實(shí)Inter

    net比較節(jié)點(diǎn)/邊的生滅過程來驗(yàn)證模型的思路。理論模型的節(jié)點(diǎn)/邊的加入是由連接偏好來決定的,那么真實(shí)Internet是怎么樣呢?Ricardo Oliveira提出拓?fù)浠钚裕╨iveness)的概念來說明該問題。我們將真實(shí)的Internet拓?fù)溆肎real來表示,通過測量等手段提取出來的拓?fù)浞Q為Gobsv。Gobsv對于我們是可見的,而Greal則是不可見的。如圖5所示,箭頭表示BGP路徑或trace route探測方向。

    由圖5發(fā)現(xiàn),Greal和Gobsv是不一致的,即使在同一個Gobsv中,t0到t1和t2到t3也是不一致的。其中t0到t1的不一致是由動態(tài)路由引起的,而t2到t3的不一致是由Greal拓?fù)浣Y(jié)構(gòu)發(fā)生變化引起的。同時又可觀察到B-C這條邊在Gobsv中,從t0到t3的過程中經(jīng)歷了消失-出現(xiàn)-消失的過程,而實(shí)際上它一直存在。因此我們希望能區(qū)分出這些邊或接點(diǎn)在Gobsv的出現(xiàn)/消失是由于動態(tài)路由還是真實(shí)的拓?fù)涓淖円鸬?,這個問題就是拓?fù)浠钚詥栴}。為了區(qū)分這兩種不同,將Greal中的拓?fù)湓兀ü?jié)點(diǎn)/邊)的加入/移除稱為出生(birth)/死亡(death),而將Gobsv中的元素加入/移除稱為出現(xiàn)(appearance)/消失(disappearance)。研究發(fā)現(xiàn),Greal拓?fù)湓氐某錾劳龊虶obsv中的元素出現(xiàn)/消失并不對應(yīng)。因此我們要去發(fā)現(xiàn)真正由于元素“死亡”而“消失”、“出生”而“出現(xiàn)”的情況,篩除因動態(tài)路由等原因造成的同一個元素在不同時刻反復(fù)消失又出現(xiàn)的干擾情況(實(shí)際在Greal中一直存在)。通過觀察Gobsv發(fā)現(xiàn)Greal中的節(jié)點(diǎn)/邊的“死亡”和“出生”規(guī)律來驗(yàn)證理論上的拓?fù)淠P偷纳L過程,才能取得合理的結(jié)論。

    Srinivas Shakkottai等提出一個可以驗(yàn)證的模型應(yīng)該符合如下的條件:模型盡可能簡單,參數(shù)盡可能少;所有的參數(shù)必須是可測量的,排除主觀假設(shè);易用分析手段來處理。因此,作為拓?fù)浣U?,在建模過程中始終能考慮這些最優(yōu)階段的驗(yàn)證要求,無疑對模型的有效性、真實(shí)性、合理性是有積極意義的。

    5 存在的問題和發(fā)展趨勢

    Internet拓?fù)浣淖畛醯碾S機(jī)模型到結(jié)構(gòu)模型,隨著復(fù)雜網(wǎng)絡(luò)的無標(biāo)度性質(zhì)的發(fā)現(xiàn),基于度的模型應(yīng)運(yùn)而生。研究表明,基于度的模型不但很好地反映出了局部特征,同時也符合Internet的結(jié)構(gòu)特征,但反之不成立。盡管有研究表明,網(wǎng)絡(luò)的核心層與邊緣層在結(jié)構(gòu)上有模糊的傾向,但仍然不能忽視Internet整體上仍然是一個等級網(wǎng)絡(luò)的事實(shí)。因此,一個好的拓?fù)渖善?,不僅要考慮局部特征,也要兼顧整體的結(jié)構(gòu)特征。

    Internet拓?fù)湓诮Y(jié)構(gòu)上的演變對我們以往的一些靜態(tài)統(tǒng)計(jì)度量,如聚簇系數(shù)、平均距離等,也提出了挑戰(zhàn):這些統(tǒng)計(jì)度量是否還存在?在數(shù)值上又有哪些變化?這些都要求我們不斷地去更新拓?fù)錅y量方法,獲取更新的認(rèn)識。對Internet拓?fù)溲芯康淖罱K目的是能夠預(yù)測未來,但這恰恰也是最難的。Internet拓?fù)鋵τ诰W(wǎng)絡(luò)領(lǐng)域的其它研究起著關(guān)鍵性的基礎(chǔ)作用,可應(yīng)用于網(wǎng)絡(luò)模擬、研究網(wǎng)絡(luò)病毒傳播機(jī)理、網(wǎng)絡(luò)協(xié)議性能等。

    將統(tǒng)計(jì)物理的熵概念引入對Internet拓?fù)浣Y(jié)構(gòu)的統(tǒng)計(jì)特性研究,將是我們下階段需要研究的方向。尤其是非廣延量Tsallis熵[26]對于研究Internet這樣具有明顯異配性、冪律特征的系統(tǒng),是一個非常合適的統(tǒng)計(jì)量。

    最后,我們發(fā)現(xiàn)目前大量的工作集中在對物理拓?fù)浣Y(jié)構(gòu)的研究,這樣的工作吸引了大量的數(shù)學(xué)、物理等學(xué)科的學(xué)者參與。從計(jì)算機(jī)網(wǎng)絡(luò)學(xué)科看,Internet是由多層協(xié)議構(gòu)成的異質(zhì)網(wǎng)絡(luò),僅對物理連接性的研究是不夠的,在不同的協(xié)議層需要的拓?fù)湫畔⑵鋵?shí)是不一致的。因此我們提出分層拓?fù)浣5乃悸?,分別在物理層(物理介質(zhì)連接性)、網(wǎng)絡(luò)層(路由路徑構(gòu)成)、應(yīng)用層(P2P、覆蓋網(wǎng)、虛擬網(wǎng)路由路徑構(gòu)成)測量、分析和研究構(gòu)建各種邏輯拓?fù)涞姆椒ǎ@樣的研究成果會對網(wǎng)絡(luò)研究界更具實(shí)用意義。我們希望這些研究成果可應(yīng)用于下階段關(guān)于大規(guī)模虛擬網(wǎng)模擬的研究。

    6 結(jié)論

    本文詳細(xì)介紹了Internet的靜態(tài)拓?fù)淠P秃蛣討B(tài)拓?fù)淠P?,并對拓?fù)淠P驮诠?jié)點(diǎn)度和結(jié)構(gòu)方面的演化進(jìn)行了詳細(xì)的討論,最后分析了存在的問題并提出了以后的發(fā)展方向,希望為Internet拓?fù)浣L峁┮欢ǖ膮⒖肌?/p>

    [1]FaloutsosM,F(xiàn)aloutsos P,F(xiàn)aloutsos C.On power-law relationships of the internet topology[C]//Proceedings of the Conference on Applications,Technologies,Architectures,and Protocols for Computer Communication.New York:ACM,1999:251-262.

    [2]Barab′asi A,Albert R.Emergence of scaling in random networks[J].Science,1999,286(5439):509-512.

    [3]Zhou S,Mondragon R J.The rich-club phenomenon in the Internet topology[J].IEEECommunication Letters,2004,8(3):180-182.

    [4]Mahadevan P,Krioukov D,F(xiàn)all K,etal.Systematic topology analysis and generation using degree correlations[C]//Proceedings of the Conference on Applications,Technologies,Architectures,and Protocols for Computer Communication. New York:ACM,2006:135-146.

    [5]Oliveira R,Zhang B,Zhang L.Observing the evolution of Internet AS topology[C]//Proceedings of the Conference on Applications,Technologies,Architectures,and Protocols for Computer Communication.New York:ACM,2007:313-324.

    [6]Shakkottai S,F(xiàn)omenkov M,Koga R,et al.Evolution of the Internet AS-Level Ecosystem[J].European Physical JournalB,2010,74(2):271-278.

    [7]Zhang GQ,Yang Q F,Cheng SQ,et al.Evolution of the Internet and its cores[J].New Journal of Physics,2008,10(12):123027.

    [8]Krioukov D,Chung F,Claffy K,et al.2007 The workshop on Internet topology(WIT)report[J].ACM SIGCOMM Computer Communication Review,2007,37(1):69-73.

    [9]Li L,Alderson D,WillingerW,etal.A first-principlesapproach to understanding the Internet′s router-level topology[J].ACM SIGCOMM Computer Communication Review,2004,34(4):3-14.

    [10]Haddadi H,Uhlig S,Moore A,et al.Modeling internet topology dynamics[J].Computer Communication Review,2008,38(2):65-68.

    [11]MahadeVan P,Krioukov D,F(xiàn)all K.Systematic topology analysisand generation using degree correlations[J].SIGCOMM,2006,36(4):135-146.

    [12]Réka Albert,Albert-LászlóBarabási.Topology of Evolving Networks:Local Events and Universality[J].Physical Review Letters,2000,85(24):5234-5237.

    [13]Tian Bu,Don Towsley.On Distinguishing between Internet Power Law Topology Generators[C]//Proceedings of the Twenty First Annual Joint Conference of the IEEEComputer and Communications Societies.New York:IEEE,2002:638-647.

    [14]Chen Q,Chang H,Govindan R,etal.The Origin of Power Laws in Internet Topologies Revisited[C]//Proceedings of the Twenty First Annual Joint Conference of the IEEE Computer and Communications Societies.New York:IEEE,2002:608-617.

    [15]BianconiG,CaldarelliG,Capocci A.Number of h-cycles in the Internet at the autonomous system level[EB/OL]. 2003-10-15[2003-10-16].http:arxiv.org/condmat/0310339.

    [16]Zhou S,Mondragon R J.Towards modeling the Internet topology:the interactive growth model[J].Teletraffic Science and Engineering,2003(5):121-130.

    [17]Zhou S,Mondragon R J.Accurately modeling the Internet topology[J].Physical Review E,2004,70(6):106-108.

    [18]Pastor-Satorras R,V′azquez A,Vespignani A.Dynamical and Correlation Properties of the Internet[J].Physical Review Letters,2001,87(25):1-4.

    [19]V′azquez A,Pastor-Satorras R,Vespignani A.Largescale topological and dynamical properties of Internet[J]. Physical Review E,2001,65(6):1-13.

    [20]Chen Q,Chang H,Govindan R,etal.The origin of power laws in internet topologies revisited[C]//Proceedings of the Twenty-First Annual JointConference of the IEEEComputer and Communications.[S.l.]:IEEE,2002:608-617.

    [21]Shakkottai S,F(xiàn)omenkov M,Koga R,etal.Evolution of the Internet AS-Level Ecosystem[J].European Physical Journal B,2010,74(2):271-278.

    [22]Chang H,Jamin S,WillingerW.Internet connectivity at the AS-level:An optimization-driven modeling approach[C]//Proceedings of the ACM SIGCOMM 2003Workshops. Karlsruhe,Germany:ACM,2003:33-46.

    [23]Pittel B,Spencer J,Wormald N.Sudden emergence of a giant k-core in a random graph[J].Journal of Combinatorial Theory B,1996,67(1):111-151.

    [24]Hiroshi Fujinoki,Andrew Hauck.Analysis on the Trend of Recent Changes in the Internet Structure:Departing from the Long-Assumed Tree-Structure Model[C]//Proceedings of the 8th International Conference on Computing,Communication and Control Technology.Orland,F(xiàn)lorida,USA:[s.n.],2010.

    [25]Craig Labovitz,Scott Iekel-Johnson,Danny McPherson,et al.Internet Inter-Domain Traffic[C]//Proceedings of the ACM SIGCOMM 2010 Conference on SIGCOMM.New York:ACM,2010:75-86.

    [26]Tsallis C.Introduction to nonextensive statisticalmechanics—approaching a complex world[M].New York:Springer,2009.

    GUANXiao-huiwas born in Luohe,Henan Province,in 1977. She received the M.S.degree from Zhejiang University in 2005.She is now a lecturer.Her research direction is networkmultimedia.

    Email:guanxh@zjwchc.com

    錢亞冠(1976—),男,浙江嵊州人,2005年于浙江大學(xué)計(jì)算機(jī)學(xué)院獲碩士學(xué)位,現(xiàn)為講師,主要從事計(jì)算機(jī)網(wǎng)絡(luò)建模方面的研究;

    QIAN Ya-guan was born in Shengzhou,Zhejiang Province,in 1976.He received the M.S.degree from Zhejiang University in 2005.He is now a lecturer.His research concerns computer networkmodeling.

    周志敏(1966—),女,河北保定人,碩士,副教授,主要從事計(jì)算機(jī)硬件的研究和開發(fā)。

    ZHOU Zhi-min was born in Baoding,Hebei Province,in 1966.She is now an associate professor with the M.S.degree.Her research concerns R&D of computer hardware.

    A Survey of Internet Topology Modeling and Evolution

    GUAN Xiao-hui1,QIAN Ya-guan2,ZHOU Zhi-min1
    (1.Department of Computer and Information Enginering,ZhejiangWater Conservancy and Hydropower College,Hangzhou 310018,China;2.Science College,Zhejiang University of Science and Technology,Hangzhou 310023,China)

    It iswell known that clearly learning the realistic Internet topology and its evolution trend will play an important role in the research of next generation network and the operatingmanagement.This papermakes a comprehensive survey of the topology evolution based on node degree and structure,and reviews static topology models and dynamic topology models.Finally,it proposes the future research directions,that are using Tsallis entropy to explore the topology statistics and using layered fashion to study the topology structure.

    next generation network;Internet topologymodel;power-law;evolution;node degree;Tsallis entropy

    Scientific Research Foundation of Zhejiang Educational Committee(Y201017457)

    TP393.02

    A

    10.3969/j.issn.1001-893x.2011.11.025

    關(guān)曉惠(1977—),女,河南漯河人,2005年于浙江大學(xué)計(jì)算機(jī)學(xué)院獲碩士學(xué)位,現(xiàn)為講師,主要研究方向?yàn)榫W(wǎng)絡(luò)多媒體;

    1001-893X(2011)11-0121-08

    2011-07-11;

    2011-08-15

    浙江省教育廳科研項(xiàng)目資助(Y201017457)

    猜你喜歡
    概率節(jié)點(diǎn)特征
    CM節(jié)點(diǎn)控制在船舶上的應(yīng)用
    第6講 “統(tǒng)計(jì)與概率”復(fù)習(xí)精講
    第6講 “統(tǒng)計(jì)與概率”復(fù)習(xí)精講
    Analysis of the characteristics of electronic equipment usage distance for common users
    概率與統(tǒng)計(jì)(二)
    概率與統(tǒng)計(jì)(一)
    基于AutoCAD的門窗節(jié)點(diǎn)圖快速構(gòu)建
    如何表達(dá)“特征”
    不忠誠的四個特征
    抓住特征巧觀察
    综合色丁香网| 三级男女做爰猛烈吃奶摸视频| 亚洲成人精品中文字幕电影| 嫩草影院精品99| 午夜爱爱视频在线播放| 最近最新中文字幕大全电影3| 日韩,欧美,国产一区二区三区| 91午夜精品亚洲一区二区三区| 国产欧美另类精品又又久久亚洲欧美| 日本欧美国产在线视频| 国产日韩欧美在线精品| 亚洲av日韩在线播放| www.色视频.com| 日日摸夜夜添夜夜爱| 又爽又黄无遮挡网站| 亚洲人成网站在线观看播放| 蜜臀久久99精品久久宅男| 麻豆国产97在线/欧美| 久久久久九九精品影院| 国产成人精品一,二区| av福利片在线观看| 丰满人妻一区二区三区视频av| 亚洲精品影视一区二区三区av| 又爽又黄无遮挡网站| 欧美日本视频| 亚洲真实伦在线观看| 一级毛片电影观看| 麻豆av噜噜一区二区三区| 精品久久久久久久人妻蜜臀av| 国产精品一区二区性色av| 日韩大片免费观看网站| 日本一二三区视频观看| 成人一区二区视频在线观看| 1000部很黄的大片| 精品一区在线观看国产| 99热6这里只有精品| 国产淫语在线视频| 婷婷色麻豆天堂久久| 夫妻午夜视频| 人妻系列 视频| 亚洲人成网站在线观看播放| 国产精品无大码| 18禁在线播放成人免费| 女的被弄到高潮叫床怎么办| 成人亚洲精品一区在线观看 | 精品一区二区三卡| 91久久精品电影网| 激情五月婷婷亚洲| 一级黄片播放器| 午夜视频国产福利| 神马国产精品三级电影在线观看| 观看美女的网站| 韩国高清视频一区二区三区| 亚洲无线观看免费| 久久精品久久久久久噜噜老黄| 69人妻影院| 国产v大片淫在线免费观看| 内射极品少妇av片p| 亚洲成人精品中文字幕电影| 毛片一级片免费看久久久久| av在线老鸭窝| 国产乱人视频| 噜噜噜噜噜久久久久久91| 免费黄色在线免费观看| 国产成人午夜福利电影在线观看| 免费观看a级毛片全部| 日韩成人av中文字幕在线观看| 99热6这里只有精品| 亚洲精华国产精华液的使用体验| 日韩欧美精品v在线| 免费看美女性在线毛片视频| 精品久久久久久成人av| 国产高清不卡午夜福利| 美女黄网站色视频| 精品人妻熟女av久视频| 日韩在线高清观看一区二区三区| 亚洲成人中文字幕在线播放| 能在线免费看毛片的网站| 老女人水多毛片| 最近中文字幕2019免费版| 国产成人91sexporn| 亚洲va在线va天堂va国产| 最近最新中文字幕大全电影3| 亚洲电影在线观看av| 爱豆传媒免费全集在线观看| 国产中年淑女户外野战色| 久久久久久久久中文| 国产爱豆传媒在线观看| 乱人视频在线观看| 欧美成人精品欧美一级黄| 久久鲁丝午夜福利片| 日韩精品有码人妻一区| 久久久久网色| 80岁老熟妇乱子伦牲交| 亚洲欧美日韩无卡精品| 在线观看免费高清a一片| 99久久人妻综合| 九九在线视频观看精品| a级毛片免费高清观看在线播放| 免费在线观看成人毛片| 99re6热这里在线精品视频| 精华霜和精华液先用哪个| 国精品久久久久久国模美| 欧美高清性xxxxhd video| 国产黄片美女视频| 美女黄网站色视频| 人妻少妇偷人精品九色| 久久鲁丝午夜福利片| 99久久精品热视频| 国产黄色视频一区二区在线观看| 一个人看视频在线观看www免费| 精华霜和精华液先用哪个| 91精品伊人久久大香线蕉| 直男gayav资源| 你懂的网址亚洲精品在线观看| 777米奇影视久久| 乱系列少妇在线播放| 97超碰精品成人国产| 91aial.com中文字幕在线观看| 日本爱情动作片www.在线观看| 成年av动漫网址| 老司机影院毛片| 亚洲自偷自拍三级| 超碰97精品在线观看| 白带黄色成豆腐渣| 亚洲国产欧美在线一区| 欧美3d第一页| 狂野欧美白嫩少妇大欣赏| 久久久欧美国产精品| 神马国产精品三级电影在线观看| 国产精品久久久久久av不卡| 精品久久久噜噜| 日韩欧美 国产精品| 91久久精品国产一区二区三区| 国产69精品久久久久777片| 人妻制服诱惑在线中文字幕| 五月玫瑰六月丁香| 在现免费观看毛片| 中文字幕av在线有码专区| 亚洲成人精品中文字幕电影| 毛片女人毛片| 亚洲在久久综合| 精品国产三级普通话版| 国产精品美女特级片免费视频播放器| 少妇高潮的动态图| 在线观看一区二区三区| 国产老妇伦熟女老妇高清| 国产成人午夜福利电影在线观看| 99热网站在线观看| 日韩一区二区三区影片| 熟女电影av网| 超碰av人人做人人爽久久| 蜜桃久久精品国产亚洲av| 欧美xxⅹ黑人| 久久99热这里只频精品6学生| 日日啪夜夜爽| 日韩人妻高清精品专区| 91精品伊人久久大香线蕉| 免费少妇av软件| 亚洲av中文av极速乱| 嫩草影院新地址| 高清在线视频一区二区三区| 在线观看av片永久免费下载| 国产精品久久视频播放| 国产精品不卡视频一区二区| 九九久久精品国产亚洲av麻豆| 国产片特级美女逼逼视频| 国产伦在线观看视频一区| 亚洲国产av新网站| 午夜免费激情av| 内地一区二区视频在线| 一区二区三区高清视频在线| 五月玫瑰六月丁香| 亚洲精品第二区| 少妇高潮的动态图| 一级毛片电影观看| 在线观看人妻少妇| av免费观看日本| 男插女下体视频免费在线播放| 成人午夜精彩视频在线观看| 亚洲怡红院男人天堂| 人妻少妇偷人精品九色| 成人高潮视频无遮挡免费网站| 日韩大片免费观看网站| 亚洲精品中文字幕在线视频 | 久久精品久久精品一区二区三区| 免费人成在线观看视频色| 亚洲熟女精品中文字幕| 午夜爱爱视频在线播放| 在线a可以看的网站| 日韩av免费高清视频| 99久国产av精品| 日本-黄色视频高清免费观看| 日韩强制内射视频| 男女那种视频在线观看| 看非洲黑人一级黄片| 精品一区二区三区视频在线| 三级男女做爰猛烈吃奶摸视频| 亚洲国产欧美人成| 国产v大片淫在线免费观看| 国产午夜福利久久久久久| 亚洲av一区综合| 男女那种视频在线观看| 又大又黄又爽视频免费| 三级国产精品片| 欧美日韩综合久久久久久| 日韩强制内射视频| 欧美97在线视频| av国产免费在线观看| 性色avwww在线观看| 欧美高清成人免费视频www| 日韩不卡一区二区三区视频在线| a级毛色黄片| 99视频精品全部免费 在线| 乱人视频在线观看| 可以在线观看毛片的网站| 欧美bdsm另类| 午夜爱爱视频在线播放| 免费观看av网站的网址| 欧美激情在线99| 一级毛片aaaaaa免费看小| 在线观看一区二区三区| 麻豆av噜噜一区二区三区| 免费观看在线日韩| 美女内射精品一级片tv| 国产伦在线观看视频一区| 国产欧美另类精品又又久久亚洲欧美| 干丝袜人妻中文字幕| 亚洲电影在线观看av| 在线观看美女被高潮喷水网站| 熟妇人妻不卡中文字幕| 日本与韩国留学比较| 久久国内精品自在自线图片| 国产毛片a区久久久久| 日韩av免费高清视频| 蜜桃久久精品国产亚洲av| 日韩精品青青久久久久久| 亚洲国产最新在线播放| 久久精品国产亚洲av涩爱| 五月玫瑰六月丁香| 高清在线视频一区二区三区| 亚洲国产精品sss在线观看| 老司机影院成人| 国产成人精品福利久久| 丰满乱子伦码专区| 午夜精品一区二区三区免费看| 免费观看a级毛片全部| 简卡轻食公司| 大陆偷拍与自拍| 97超视频在线观看视频| 高清欧美精品videossex| 99热这里只有是精品50| 日韩人妻高清精品专区| 噜噜噜噜噜久久久久久91| 午夜福利成人在线免费观看| www.av在线官网国产| 热99在线观看视频| 99九九线精品视频在线观看视频| 高清在线视频一区二区三区| 又大又黄又爽视频免费| 男人狂女人下面高潮的视频| 久久久午夜欧美精品| 春色校园在线视频观看| 亚洲成色77777| 听说在线观看完整版免费高清| 亚洲在线观看片| 亚洲欧美成人综合另类久久久| 国产中年淑女户外野战色| av.在线天堂| 啦啦啦中文免费视频观看日本| 亚洲av中文字字幕乱码综合| xxx大片免费视频| 亚洲美女搞黄在线观看| 日本与韩国留学比较| av女优亚洲男人天堂| 久久久久久久久久人人人人人人| av在线播放精品| 精品久久久久久久人妻蜜臀av| 亚洲一级一片aⅴ在线观看| 中文字幕亚洲精品专区| 亚洲欧美日韩无卡精品| 国产中年淑女户外野战色| 国产一级毛片七仙女欲春2| 久久韩国三级中文字幕| 国产成人精品福利久久| 一级二级三级毛片免费看| 乱系列少妇在线播放| 黄色日韩在线| 一个人观看的视频www高清免费观看| 国产在线男女| 2018国产大陆天天弄谢| 欧美97在线视频| 99热网站在线观看| 亚洲国产精品国产精品| 亚洲av成人精品一二三区| 欧美丝袜亚洲另类| freevideosex欧美| 亚洲国产精品成人久久小说| 精品一区二区三区人妻视频| 婷婷色综合www| 久久鲁丝午夜福利片| 最近视频中文字幕2019在线8| 国产成人a区在线观看| 亚洲美女视频黄频| 亚洲久久久久久中文字幕| 国产一区二区三区av在线| 三级毛片av免费| 国产免费一级a男人的天堂| 日韩欧美精品免费久久| 亚洲成人av在线免费| 欧美zozozo另类| 国产成人一区二区在线| 超碰av人人做人人爽久久| 欧美变态另类bdsm刘玥| 国产精品三级大全| 天堂av国产一区二区熟女人妻| xxx大片免费视频| 中文字幕人妻熟人妻熟丝袜美| 男人舔女人下体高潮全视频| 精品99又大又爽又粗少妇毛片| 国产精品无大码| 人妻系列 视频| 日韩一本色道免费dvd| 五月天丁香电影| 你懂的网址亚洲精品在线观看| 亚洲婷婷狠狠爱综合网| 亚洲成人av在线免费| 午夜福利视频精品| 岛国毛片在线播放| 卡戴珊不雅视频在线播放| 国产成人freesex在线| 偷拍熟女少妇极品色| 小蜜桃在线观看免费完整版高清| 精品一区在线观看国产| 日韩在线高清观看一区二区三区| 国国产精品蜜臀av免费| 天堂av国产一区二区熟女人妻| 午夜激情久久久久久久| 日韩一区二区视频免费看| 777米奇影视久久| 日本一本二区三区精品| 国产一区亚洲一区在线观看| 欧美97在线视频| 亚洲av免费在线观看| 中文在线观看免费www的网站| 久久99热这里只有精品18| 中文字幕亚洲精品专区| 亚洲美女视频黄频| 又爽又黄a免费视频| 国产伦精品一区二区三区视频9| 亚洲av电影不卡..在线观看| 国产不卡一卡二| 蜜桃亚洲精品一区二区三区| 91aial.com中文字幕在线观看| a级毛色黄片| 午夜福利在线在线| 久久99热6这里只有精品| 亚洲精品视频女| 人妻少妇偷人精品九色| 日日啪夜夜撸| 麻豆av噜噜一区二区三区| 国产av在哪里看| 国产精品国产三级国产专区5o| freevideosex欧美| 亚洲一区高清亚洲精品| 久久精品国产自在天天线| 欧美 日韩 精品 国产| 亚洲欧美日韩无卡精品| 中文字幕亚洲精品专区| 日韩不卡一区二区三区视频在线| 极品少妇高潮喷水抽搐| 五月玫瑰六月丁香| 成人一区二区视频在线观看| 亚洲精品国产成人久久av| 久久久久久久久中文| 日韩强制内射视频| 国产伦在线观看视频一区| 欧美日韩视频高清一区二区三区二| 亚洲,欧美,日韩| 国产综合精华液| 久久精品国产亚洲av涩爱| 69人妻影院| 免费大片黄手机在线观看| 成人午夜高清在线视频| 黄色日韩在线| 国产亚洲精品久久久com| 大话2 男鬼变身卡| 狂野欧美白嫩少妇大欣赏| 神马国产精品三级电影在线观看| 女人被狂操c到高潮| 日本午夜av视频| 久久久久久久大尺度免费视频| av免费观看日本| 中文字幕免费在线视频6| 最新中文字幕久久久久| 天堂影院成人在线观看| 国产男人的电影天堂91| 久久这里有精品视频免费| 男女国产视频网站| 亚洲人成网站在线观看播放| 少妇裸体淫交视频免费看高清| 内射极品少妇av片p| 一区二区三区四区激情视频| 欧美最新免费一区二区三区| 禁无遮挡网站| 91午夜精品亚洲一区二区三区| 日韩一区二区三区影片| 黄片wwwwww| 99久久人妻综合| 日韩大片免费观看网站| 久久这里有精品视频免费| 91久久精品国产一区二区三区| 国产伦理片在线播放av一区| 69人妻影院| h日本视频在线播放| 18禁裸乳无遮挡免费网站照片| 免费观看在线日韩| 国产美女午夜福利| 精品人妻视频免费看| 亚洲国产成人一精品久久久| 一级毛片 在线播放| 国产高清三级在线| 国产一区二区亚洲精品在线观看| 久久亚洲国产成人精品v| 日本爱情动作片www.在线观看| 免费无遮挡裸体视频| 成人无遮挡网站| 国产成人精品久久久久久| 久99久视频精品免费| 久久久午夜欧美精品| 婷婷色av中文字幕| 九九久久精品国产亚洲av麻豆| 国产高清三级在线| av一本久久久久| 亚洲,欧美,日韩| 午夜福利视频精品| 国产一级毛片七仙女欲春2| 麻豆成人午夜福利视频| 日本与韩国留学比较| 亚洲国产成人一精品久久久| 一本—道久久a久久精品蜜桃钙片 精品乱码久久久久久99久播 | 国产色爽女视频免费观看| av女优亚洲男人天堂| 久久久亚洲精品成人影院| 啦啦啦啦在线视频资源| 亚洲av成人精品一二三区| 免费黄频网站在线观看国产| 激情五月婷婷亚洲| 国产精品99久久久久久久久| 97热精品久久久久久| 亚洲第一区二区三区不卡| 成人av在线播放网站| 免费高清在线观看视频在线观看| 成年av动漫网址| 97超视频在线观看视频| 免费av观看视频| 久久97久久精品| 熟女电影av网| 非洲黑人性xxxx精品又粗又长| 91aial.com中文字幕在线观看| 熟妇人妻不卡中文字幕| 亚洲av福利一区| 欧美高清成人免费视频www| 日日干狠狠操夜夜爽| 99视频精品全部免费 在线| 国产精品一区www在线观看| 国产三级在线视频| 亚洲精品一区蜜桃| 亚洲内射少妇av| 国产伦一二天堂av在线观看| 久久午夜福利片| 纵有疾风起免费观看全集完整版 | 边亲边吃奶的免费视频| 啦啦啦啦在线视频资源| 国产成人免费观看mmmm| 久久久久久久久中文| 欧美性猛交╳xxx乱大交人| 国产精品.久久久| 国产亚洲av嫩草精品影院| 在线观看av片永久免费下载| 亚洲av不卡在线观看| 日日撸夜夜添| 国产成人午夜福利电影在线观看| 少妇猛男粗大的猛烈进出视频 | 亚洲国产日韩欧美精品在线观看| 午夜福利视频精品| 纵有疾风起免费观看全集完整版 | 天天躁夜夜躁狠狠久久av| 久久草成人影院| 久久精品久久久久久噜噜老黄| 亚洲在线自拍视频| 偷拍熟女少妇极品色| 国产高清不卡午夜福利| 狂野欧美白嫩少妇大欣赏| 看非洲黑人一级黄片| 亚洲在线自拍视频| 欧美日韩视频高清一区二区三区二| 在线a可以看的网站| 亚洲欧美一区二区三区国产| 又大又黄又爽视频免费| 日韩电影二区| 久久精品久久精品一区二区三区| 日本黄大片高清| 色视频www国产| 亚洲综合色惰| 91精品一卡2卡3卡4卡| 亚洲高清免费不卡视频| 日韩av在线免费看完整版不卡| 成人亚洲精品av一区二区| 中文精品一卡2卡3卡4更新| 国产伦一二天堂av在线观看| 亚洲精品国产av成人精品| 亚洲精品日韩在线中文字幕| 丝瓜视频免费看黄片| 色哟哟·www| 久久鲁丝午夜福利片| 国内精品宾馆在线| 国产真实伦视频高清在线观看| 中文在线观看免费www的网站| 日韩强制内射视频| 久久久久久久久久人人人人人人| 99热6这里只有精品| 亚洲怡红院男人天堂| 波多野结衣巨乳人妻| 男女视频在线观看网站免费| 男女啪啪激烈高潮av片| 成年av动漫网址| 国产亚洲午夜精品一区二区久久 | 亚洲av二区三区四区| 国产老妇伦熟女老妇高清| 国产真实伦视频高清在线观看| 晚上一个人看的免费电影| 久久久久精品久久久久真实原创| 又爽又黄a免费视频| 狂野欧美激情性xxxx在线观看| 亚洲成色77777| 免费黄色在线免费观看| 免费av毛片视频| 久久久欧美国产精品| 午夜福利在线观看吧| 婷婷色麻豆天堂久久| 极品少妇高潮喷水抽搐| 美女xxoo啪啪120秒动态图| 夜夜看夜夜爽夜夜摸| 啦啦啦啦在线视频资源| xxx大片免费视频| 日本熟妇午夜| 国产精品久久久久久精品电影小说 | 联通29元200g的流量卡| 日日摸夜夜添夜夜爱| 22中文网久久字幕| 高清毛片免费看| 久久精品综合一区二区三区| 人人妻人人澡人人爽人人夜夜 | av在线蜜桃| 国产v大片淫在线免费观看| 一级片'在线观看视频| 国产成人精品福利久久| 狂野欧美白嫩少妇大欣赏| 色综合亚洲欧美另类图片| 91精品一卡2卡3卡4卡| 男插女下体视频免费在线播放| 91aial.com中文字幕在线观看| 天堂网av新在线| 国精品久久久久久国模美| 精品人妻偷拍中文字幕| 精品久久久久久久久久久久久| 一级二级三级毛片免费看| 免费观看在线日韩| 特大巨黑吊av在线直播| 亚洲内射少妇av| 亚洲成色77777| 麻豆精品久久久久久蜜桃| 亚洲精品色激情综合| 久久久久国产网址| 最近2019中文字幕mv第一页| 色综合亚洲欧美另类图片| 91狼人影院| 国产精品嫩草影院av在线观看| 日韩中字成人| 80岁老熟妇乱子伦牲交| 18禁裸乳无遮挡免费网站照片| 精品人妻视频免费看| 国产探花在线观看一区二区| 欧美成人a在线观看| 亚洲精品,欧美精品| 亚洲在线自拍视频| 69av精品久久久久久| 亚洲精品视频女| 男女那种视频在线观看| 国精品久久久久久国模美| 男人舔奶头视频| 十八禁国产超污无遮挡网站| 亚洲欧美日韩卡通动漫| 久久精品人妻少妇| 国产色爽女视频免费观看| 国产av国产精品国产| 亚洲精品亚洲一区二区| av在线老鸭窝| 日韩av在线大香蕉| 亚洲精品乱码久久久久久按摩| 日韩欧美国产在线观看| 69人妻影院| 亚洲精品日韩在线中文字幕| 一级爰片在线观看| 91久久精品国产一区二区成人| 亚洲激情五月婷婷啪啪| 日本一本二区三区精品| 卡戴珊不雅视频在线播放| 人人妻人人澡欧美一区二区| 大又大粗又爽又黄少妇毛片口| 18禁在线无遮挡免费观看视频| 亚洲精品,欧美精品| 成人一区二区视频在线观看| 午夜老司机福利剧场|