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

    分布式排隊(duì)中退避樹的深度優(yōu)先遍歷算法

    2021-03-09 08:55:08王文鼐張延賀吳煒柏琛王斌
    通信學(xué)報(bào) 2021年2期
    關(guān)鍵詞:協(xié)調(diào)者時(shí)隙吞吐量

    王文鼐,張延賀,吳煒,柏琛,王斌

    (南京郵電大學(xué)通信與信息工程學(xué)院,江蘇 南京 210003)

    1 引言

    分布式排隊(duì)(DQ,distributed queuing)是綜合了時(shí)分復(fù)用(TDM,time division multiplex)和隨機(jī)多址接入(RMA,random multiple access)2 種手段的媒質(zhì)訪問控制方法,其最初目標(biāo)是高效解決有線電視電纜的多站接入沖突[1]。由于DQ 的吞吐性能和重載穩(wěn)定性接近理想的無(wú)沖突M/D/1 排隊(duì)系統(tǒng)[2],其近年來(lái)被擴(kuò)展到各類無(wú)線接入網(wǎng),特別是終端密度高、業(yè)務(wù)突發(fā)性強(qiáng)、功能復(fù)雜度低的物聯(lián)網(wǎng)(IoT,Internet of things)[3-8],甚至被視為ALOHA 技術(shù)的終結(jié)者[9]。

    DQ 系統(tǒng)包含一個(gè)集中式協(xié)調(diào)者和2 個(gè)分布式虛擬隊(duì)列,分別為爭(zhēng)用請(qǐng)求隊(duì)列(CRQ,contention request queue)和數(shù)據(jù)發(fā)送隊(duì)列(DTQ,data-transmit queue)[1]。CRQ 的離隊(duì)站點(diǎn)隨機(jī)爭(zhēng)用共享信道,爭(zhēng)用成功時(shí)進(jìn)入DTQ,否則返回CRQ 退避。DTQ 的離隊(duì)站點(diǎn)以TDM 方式無(wú)沖突地占用信道。共享信道的爭(zhēng)用狀態(tài)由協(xié)調(diào)者監(jiān)測(cè)和反饋,其功能可以由小區(qū)制基站或接入點(diǎn)(AP,access point)實(shí)現(xiàn)[3-4],也可以由自組織網(wǎng)絡(luò)的簇頭臨時(shí)實(shí)現(xiàn)[5]。DQ 時(shí)隙結(jié)構(gòu)和爭(zhēng)用信號(hào)方式有很大的靈活性,能適應(yīng)不同的應(yīng)用環(huán)境。

    文獻(xiàn)[3]針對(duì)長(zhǎng)期演進(jìn)技術(shù)(LTE,long term evolution)物理隨機(jī)接入信道(PRACH,physical random access channel)提出了一種基于前導(dǎo)信號(hào)的DQ 應(yīng)用方案,發(fā)現(xiàn)用戶設(shè)備的接入阻塞率、吞吐量和能耗都有顯著優(yōu)勢(shì),尤其是在重載時(shí)阻塞率保持為零。文獻(xiàn)[4]發(fā)現(xiàn)DQ 用于窄帶物聯(lián)網(wǎng)(NB-IoT,narrow band Internet of things)時(shí),在保持100%接入成功率的同時(shí),通過資源分組能進(jìn)一步減少接入時(shí)延。文獻(xiàn)[5]針對(duì)IEEE 802.11 WLAN 提出了一種基于請(qǐng)求發(fā)送(RTS,request to send)控制幀的DQ爭(zhēng)用時(shí)隙方案,發(fā)現(xiàn)吞吐量至少能提升25%。文獻(xiàn)[6]將DQ 用于Ad-Hoc 網(wǎng)絡(luò),發(fā)現(xiàn)重負(fù)載時(shí)DQ 吞吐量可比傳統(tǒng)的IEEE 802.11 技術(shù)提高85%。文獻(xiàn)[7]針對(duì)LoRaWAN 設(shè)計(jì)了一種DQ 驗(yàn)證原型,估算發(fā)現(xiàn),在增大TDM 時(shí)隙的占比后,相同性能條件下能將接入容量從1 500 個(gè)終端提高到5 712 個(gè)終端。本文的先期工作提出另一種DQ 結(jié)合LoRaWAN 的方案,通過數(shù)值仿真發(fā)現(xiàn),與現(xiàn)有技術(shù)標(biāo)準(zhǔn)的接入方案相比,吞吐量可增大2.6 倍,500 個(gè)終端并發(fā)時(shí)的平均時(shí)延可降低54%[8]。

    相比于ALOHA,DQ 表現(xiàn)出全方位的性能優(yōu)勢(shì),原因有以下2 個(gè)方面:1)DQ 將爭(zhēng)用沖突壓縮在相對(duì)短時(shí)長(zhǎng)的爭(zhēng)用時(shí)隙;2)DQ 采用樹型退避算法以指數(shù)形式遞減并發(fā)站點(diǎn)數(shù)。相比于早期的樹型隨機(jī)多址[10],DQ 分配了多個(gè)爭(zhēng)用時(shí)隙。爭(zhēng)用時(shí)隙數(shù)目m越大,沖突解決時(shí)效性越好,但相應(yīng)的時(shí)間開銷也越大,反而會(huì)降低有效吞吐量。文獻(xiàn)[2]的理論分析發(fā)現(xiàn),m=3 是較好的折中條件。文獻(xiàn)[8]的數(shù)值仿真發(fā)現(xiàn),m=3 這一條件僅適用于中等規(guī)模的多站并發(fā)。在不增大m的前提下提高沖突解決時(shí)效,目前尚未見公開報(bào)道。

    DQ 調(diào)度的重載性能穩(wěn)定,功能相對(duì)簡(jiǎn)單,對(duì)以ALOHA 技術(shù)為基礎(chǔ)的物聯(lián)網(wǎng)接入等新型業(yè)務(wù)有很大的應(yīng)用潛力[9],因此受到研究者的關(guān)注。本文分析DQ 退避樹遍歷的計(jì)算優(yōu)化,以進(jìn)一步提高沖突解決時(shí)效性,研究用深度優(yōu)先方法代替?zhèn)鹘y(tǒng)的廣度優(yōu)先方法。

    2 DQ 工作機(jī)制

    2.1 系統(tǒng)組成與時(shí)序

    ALOHA 完全由數(shù)據(jù)站組成[10],而DQ 系統(tǒng)則引入一個(gè)集中式協(xié)調(diào)者站點(diǎn)。為敘述方便,以下假設(shè)協(xié)調(diào)者功能部署在小區(qū)中心基站或AP,數(shù)據(jù)站為小區(qū)終端,DQ 的調(diào)度對(duì)象是并發(fā)終端至基站上行的數(shù)據(jù)傳輸。

    DQ 以時(shí)分復(fù)用方式共享信道,重復(fù)的DQ 周期包含上行爭(zhēng)用時(shí)隙(CS,contention slot)和數(shù)據(jù)時(shí)隙(DS,data slot),以及協(xié)調(diào)者至所有終端的下行反饋時(shí)隙(FS,feed-back slot)[1]。CS 嵌套m個(gè)小時(shí)隙/子時(shí)隙(MS,mini-slot)。DQ 時(shí)域共享信道的時(shí)隙劃分結(jié)構(gòu)如圖1 所示。

    圖1 DQ 時(shí)域共享信道的時(shí)隙劃分結(jié)構(gòu)

    圖1 中,信標(biāo)(BCN,beacon)廣播起到定時(shí)同步的作用,幀間空隙(IFS,inter-frame space)用于容納上下行傳播時(shí)延。N個(gè)DQ 調(diào)度周期構(gòu)成一個(gè)BCN 周期,N值由BCN 廣播通告或者動(dòng)態(tài)配置。

    在一個(gè)BCN 周期內(nèi)新到的終端發(fā)送請(qǐng)求,并推至下一個(gè)BCN 周期。爭(zhēng)用時(shí)隙包含m個(gè)子時(shí)隙供終端隨機(jī)爭(zhēng)用,其中m≥2。一個(gè)DQ 調(diào)度周期只包含一個(gè)數(shù)據(jù)時(shí)隙,多個(gè)爭(zhēng)用成功的終端順序排隊(duì)占用多個(gè)DQ 周期內(nèi)的DS。

    靜態(tài)系統(tǒng)配置固定的子時(shí)隙數(shù)m,以及固定時(shí)長(zhǎng)的MS、CS、DS 和FS。

    2.2 分布式排隊(duì)過程

    為方便說(shuō)明,DQ 終端標(biāo)識(shí)記為k,k∈[0,Kn?1],其中,Kn為第n個(gè)DQ 周期內(nèi)并發(fā)爭(zhēng)用DS 的終端總數(shù),n∈[0,N?1]。爭(zhēng)用終端k在m個(gè)MS 中以等概率隨機(jī)選擇一個(gè)發(fā)送請(qǐng)求幀或請(qǐng)求信號(hào),選中的MS 索引記為rk,rk∈[0,m?1]。

    協(xié)調(diào)者監(jiān)聽CS 內(nèi)所有MS。當(dāng)僅有一個(gè)終端占用MS 時(shí),由于可以正確恢復(fù)出請(qǐng)求信息,因此易被判定為爭(zhēng)用成功;當(dāng)2 個(gè)及2 個(gè)以上終端占用MS 時(shí),由于存在互干擾,因此易被判定為爭(zhēng)用失??;當(dāng)沒有終端占用MS 時(shí),因無(wú)載波信號(hào)而易被判定為空閑。

    協(xié)調(diào)者在FS 以廣播方式反饋MS 的監(jiān)聽結(jié)果或MS 狀態(tài),記為ai,i∈[0,m?1]。不失一般性地,設(shè)ai=0 表示空閑,ai=1 表示爭(zhēng)用成功,ai=2 表示沖突或爭(zhēng)用失敗。

    所有爭(zhēng)用終端在每個(gè)DQ 周期FS 接收來(lái)自協(xié)調(diào)者的ai反饋結(jié)果,獨(dú)立計(jì)算式(1)。

    其中,G為爭(zhēng)用成功的終端個(gè)數(shù),C為爭(zhēng)用失敗的終端組的個(gè)數(shù),gk為終端k爭(zhēng)用成功時(shí)的次序號(hào),ck為終端k爭(zhēng)用失敗時(shí)的次序號(hào)。當(dāng)ai=n時(shí)δ(ai,n)=1,否則δ(ai,n)=0。

    協(xié)調(diào)者在監(jiān)聽MS 狀態(tài)的同時(shí),同理計(jì)算G和C,并分別累加到由其集中維護(hù)的DTQ 長(zhǎng)度LT和CRQ 長(zhǎng)度LC。

    如果ai=1,且rk=i在G個(gè)成功者中的次序?yàn)間k,gk∈[0,G?1],則終端k進(jìn)入DTQ 隊(duì)尾,并由該終端自身記錄其在DTQ 中的位置為

    其中,LT由協(xié)調(diào)者統(tǒng)計(jì)和廣播通告,其隨G遞增、隨DQ 周期遞減;gk是對(duì)ai的統(tǒng)計(jì)結(jié)果;pk隨DQ周期遞減。

    如果aj=2,且rk=j在C個(gè)失敗組中的次序?yàn)閏k,ck∈[0,C?1],則所有選中j的終端返回CRQ 隊(duì)尾,并由這些終端自身記錄其在CRQ 中的位置為

    其中,LC由協(xié)調(diào)者按DTQ 相同的方法計(jì)算和通告,ck是對(duì)ai的統(tǒng)計(jì)結(jié)果,qk隨DQ 周期遞減。

    式(1)~式(3)的計(jì)算依賴于協(xié)調(diào)者在FS 的廣播反饋,F(xiàn)S 和m個(gè)MS 的總時(shí)長(zhǎng)是分布式排隊(duì)的系統(tǒng)開銷。

    2.3 沖突解決過程

    隊(duì)列CRQ 和DTQ 在DQ 中并無(wú)物理實(shí)體,排隊(duì)功能分布在各個(gè)終端,所以是虛擬的。LT和LC由協(xié)調(diào)者在FS 中隨ai一起廣播給所有終端。顯然,每個(gè)DTQ 位置上最多只能有一個(gè)終端,而每個(gè)CRQ 位置上的一組終端至少有2 個(gè)成員,它們是后繼DQ 周期參與爭(zhēng)占的終端數(shù),即Kn。

    以m=2 為例,設(shè)初始時(shí)K0=18,有LC=0,LT=0。在初始DQ 周期T0,假設(shè)2 個(gè)MS 各有9 個(gè)終端選中,則G=0,C=2,LC=2,LT=0。由式(1)~式(3)可知,協(xié)調(diào)者將隊(duì)列長(zhǎng)度LC和LT以及MS 狀態(tài)以廣播方式反饋給所有終端,沖突終端依此分為兩組退避重入CRQ。結(jié)果是,CRQ 隊(duì)首2 個(gè)位置各有一組終端,每組各有9 個(gè)終端。因此,在DQ 周期T1和T2,有K2=K3=9。

    在DQ 周期T1,設(shè)2 個(gè)MS 各有5 個(gè)和4 個(gè)站點(diǎn),可得G=0,C=2,LC=3,依次類推。變量Kn、G、C、LT、LC,以及終端k在隊(duì)列中的位置pk和qk,取決于該終端選取MS 的具體情況。圖2 描述了其中一種可能的過程。其中,矩形框表示小時(shí)隙,其中數(shù)字表示爭(zhēng)用終端的數(shù)量,粗邊框表示沖突,細(xì)邊框表示成功;細(xì)箭頭線表示終端組的樹型分割,粗箭頭線表示樹的遍歷次序。

    圖2 DQ 沖突退避與解決的過程示例

    圖2 中,2 個(gè)一組的矩形框表示2 個(gè)MS,中間數(shù)值表示并發(fā)爭(zhēng)用的終端數(shù)。爭(zhēng)用失敗的終端按所選MS 的序號(hào),進(jìn)入CRQ 隊(duì)尾退避等待和重新爭(zhēng)用。從圖2 給出的特定時(shí)序可以看出,在第8 個(gè)DQ 周期T7,沖突得到部分解決,LC開始減小,DTQ有成功者入隊(duì)。

    需要說(shuō)明的是,圖2 對(duì)應(yīng)于終端以大概率平均選擇MS 的情況,如果終端選擇出現(xiàn)隨機(jī)偏離,將增加退避樹的深度及調(diào)度的遍歷時(shí)長(zhǎng)。

    3 改進(jìn)算法

    3.1 樹遍歷的優(yōu)化機(jī)會(huì)

    DQ 沖突退避采用了樹型分割方法對(duì)一組終端迭代細(xì)分,對(duì)應(yīng)的遍歷次序具有寬度優(yōu)先搜索(BFS,breadth first searching)特點(diǎn)。當(dāng)初始終端數(shù)遠(yuǎn)大于MS 配置數(shù),即K0>>m時(shí),到達(dá)沖突解決的葉節(jié)點(diǎn)需要遍歷大量存在沖突的樹的中間節(jié)點(diǎn)。

    從圖2 可以直觀地看出,在相同MS 配置數(shù)的情況下,換用深度優(yōu)先搜索(DFS,depth first searching)可以更快地到達(dá)沖突解決的葉子節(jié)點(diǎn),競(jìng)選出DTQ的入隊(duì)終端。圖3 描述了一個(gè)可能的遍歷過程。

    圖3 DFS 遍歷沖突解決葉子節(jié)點(diǎn)示例

    圖3 中,虛邊框表示MS 未被任何終端選中,即空閑狀態(tài)。為簡(jiǎn)化繪制,圖3 主要給出DFS 搜索至前2 個(gè)葉子節(jié)點(diǎn)的過程,省略了后繼的遍歷細(xì)節(jié)。

    從圖3 可以直觀地看出,在第4 個(gè)DQ 周期(T3)得到2 個(gè)DTQ 入隊(duì)終端,這比BFS 提前了4 個(gè)DQ周期。因此,基于DFS 的CRQ 退避規(guī)則能更快地解決爭(zhēng)用沖突。

    3.2 算法設(shè)計(jì)

    改進(jìn)算法沿用與BFS 相同的MS 監(jiān)聽和DTQ調(diào)度規(guī)則。協(xié)調(diào)者在得到MS 狀態(tài)后,同樣將LT、LC和MS 的狀態(tài)反饋給所有終端,同時(shí)進(jìn)行隊(duì)列長(zhǎng)度更新。

    其中,G是爭(zhēng)用成功的MS 個(gè)數(shù),C是沖突失敗的MS 個(gè)數(shù),減1 對(duì)應(yīng)于隊(duì)首離隊(duì)情況。另外,隊(duì)列長(zhǎng)度減至0 時(shí)不再減小。

    DFS 的作用主要體現(xiàn)在沖突時(shí)終端的CRQ 位置更新和計(jì)算。BFS 中,終端返回CRQ 隊(duì)尾,而在DFS中則進(jìn)入CRQ 隊(duì)首以獲得優(yōu)先重試機(jī)會(huì)。這就要求在CRQ 中排隊(duì)的終端后移位置,具體計(jì)算式為

    其中,C由各終端獨(dú)立地從FS 反饋信息計(jì)算得出,減1 計(jì)算對(duì)應(yīng)于排隊(duì)前移。

    對(duì)于從CRQ 離隊(duì)但爭(zhēng)用失敗的終端k,返回CRQ 的位置就是計(jì)算前述的變量ck,即終端所選rk在C個(gè)沖突MS 中的次序。算法1 給出了分布的終端獨(dú)立執(zhí)行DFS 退避的偽代碼,其中,a[i]=0、1、2 分別表示MS 處于空閑、成功、沖突狀態(tài),r=0,1,…,m?1 表示終端所選MS 的索引號(hào),q表示終端在CRQ 中的位置。

    算法1 中CRQ-POS 針對(duì)退避等待和爭(zhēng)用狀態(tài)分別處理。第2)~9)行是已處于退避等待終端的位置后移,第12)~14)行及函數(shù)DTQ-POS 是對(duì)爭(zhēng)用成功計(jì)算DTQ 位置,第15)~22)行針對(duì)爭(zhēng)用失敗按序進(jìn)入CRQ 隊(duì)頭。需要注意的是,以上偽代碼省略了MS 為空閉和通信出錯(cuò)的處理。

    CRQ-POS 的唯一預(yù)設(shè)條件是在調(diào)用CRQ-POS之前,當(dāng)終端CRQ 位置q=0 時(shí),該終端獨(dú)立地以一致概率在區(qū)間[0,m?1]生成隨機(jī)整數(shù),并記錄在參量r中。

    算法1 中第13)行調(diào)用的函數(shù)DTQ-POS 的主要功能是確定爭(zhēng)用成功的終端在DTQ 中的位置,按式(2)計(jì)算。

    相比于BFS,以上基于DFS 的改進(jìn)算法的復(fù)雜度僅增加了終端在CRQ 隊(duì)內(nèi)排隊(duì)等待的后移計(jì)算,即算法CRQ-POS 的第2)~9)行。如圖3 所示,這種極小量的計(jì)算開銷帶來(lái)了改善系統(tǒng)吞吐性能的預(yù)期。當(dāng)然,這里的后移計(jì)算,其前提是CRQ 隊(duì)內(nèi)的退避終端要持續(xù)不斷地監(jiān)聽和處理來(lái)自協(xié)調(diào)者的反饋信息。

    4 吞吐性能對(duì)比分析

    4.1 吞吐量最大條件

    圖1 表示的DQ 周期中,將MS 的時(shí)長(zhǎng)記為TM,DS、FS 和IFS 的時(shí)長(zhǎng)分別記為TDS、TFS和TIFS,則共享信道的吞吐量為

    其中,u表示有數(shù)據(jù)傳輸?shù)腄S 總數(shù),v表示無(wú)數(shù)據(jù)傳輸?shù)腄S 總數(shù)。

    設(shè)一個(gè)BCN 周期正好容納所有終端的數(shù)據(jù)發(fā)送,則u=K0,N=u+v。

    從式(7)可知,v和m越小,S越大。但m越小,對(duì)應(yīng)于CS 內(nèi)嵌的MS 越少,終端爭(zhēng)用的沖突概率越大,導(dǎo)致v越大。所以,以吞吐量最大為目標(biāo),最佳m需滿足

    4.2 完全樹的對(duì)比分析

    圖4 給出了K0=32 時(shí)沖突退避構(gòu)成完全二叉樹的特例。圖4(a)對(duì)應(yīng)BFS,圖4(b)對(duì)應(yīng)DFS。

    圖4 K0=32 時(shí)沖突退避構(gòu)成完全二叉樹的特例

    圖4 中,樹中圓節(jié)點(diǎn)表示MS 沖突的情況,方形葉子節(jié)點(diǎn)表示沖突解決。樹遍歷過程只涉及圓節(jié)點(diǎn),實(shí)心圓表示v的貢獻(xiàn)項(xiàng),空心圓表示因DS 內(nèi)有數(shù)據(jù)傳輸而對(duì)v無(wú)貢獻(xiàn)的情況。

    圖4(a)樹根對(duì)應(yīng)樹的第0 層,初始時(shí)DS 無(wú)數(shù)據(jù)發(fā)送,v=1,2 個(gè)MS 各分16 個(gè)終端;第1 層2 個(gè)中間節(jié)點(diǎn),對(duì)應(yīng)DS 同樣無(wú)數(shù)據(jù)發(fā)送,所以v=1+2=3;第3 層,v=15;第4 層左側(cè)第1 個(gè)節(jié)點(diǎn)仍有沖突,v=16;第5 層為2 個(gè)葉子節(jié)點(diǎn),所以第4 層后繼節(jié)點(diǎn)遍歷時(shí)DS 有數(shù)據(jù)發(fā)送,它們對(duì)v無(wú)貢獻(xiàn)。因此可得v=16。

    圖4(b)樹根至最左側(cè)葉子節(jié)點(diǎn),深度為4,其中DS 無(wú)數(shù)據(jù)發(fā)送,所以v=4。該樹的后繼遍歷中,所至中間節(jié)點(diǎn)均有對(duì)應(yīng)的葉子節(jié)點(diǎn),如圖4(b)中序號(hào)為1~16 的節(jié)點(diǎn)所示,它們對(duì)v無(wú)貢獻(xiàn)。因此可得v=4。

    以上針對(duì)K0=2L的完全二叉樹,從圖4(a)表示的BFS 遍歷可得,v=2L?1=16,從圖4(b)表示的DFS可得,v=L?1=4,其中,L=lbK0為樹的深度。對(duì)于m≥2 的一般情況,可得L=logm(K0),且

    對(duì)于DFS,從式(13)可知,因?yàn)閙>1,所以dvDFS/dm>0。代入式(8),左側(cè)總是大于0,所以吞吐量最大條件是mDFS_MAX=2,有

    因?yàn)镵0>>2,所以K0+lbK0?1≈K0。

    定義加率比f(wàn)=SDFS_MAX/SBFS_MAX,則有

    易得,當(dāng)α=4 時(shí),有最大加速比f(wàn)=1.5。

    4.3 一般隨機(jī)樹的對(duì)比分析

    以上推算雖然只適用于完全樹的特例,但DFS性能優(yōu)于BFS 的結(jié)論適用于一般性情況。這是因?yàn)椋?dāng)K0>>m時(shí),終端均勻爭(zhēng)用各小時(shí)隙的概率最大,完全樹分布對(duì)性能貢獻(xiàn)權(quán)重也最大。此外,一般隨機(jī)樹的情況可等效于完全樹的隨機(jī)重構(gòu)。

    從K0=mL完全樹出發(fā),隨機(jī)選取一個(gè)葉子節(jié)點(diǎn),將其修減,得到K0?1 的隨機(jī)樹;將其移接到其他隨機(jī)選取的葉子節(jié)點(diǎn),則得到一個(gè)非平衡的隨機(jī)樹。修減一個(gè)葉子節(jié)點(diǎn),對(duì)變量v至多貢獻(xiàn)一次正計(jì)數(shù)。移接一個(gè)葉子節(jié)點(diǎn),將對(duì)BFS 的v增加一個(gè)計(jì)數(shù),而對(duì)DFS 的v,只在前驅(qū)遍歷LT=0 時(shí)才有一次加1 的貢獻(xiàn)??傮w上,完全樹隨機(jī)重構(gòu)后,基于DFS 的沖突解決仍然快于BFS。

    當(dāng)然,完全樹隨機(jī)重構(gòu)后,式(16)和式(17)最大吞吐量條件會(huì)存在偏離。相應(yīng)地,式(18)給出的加速比只可視為一個(gè)近似估計(jì)。下面,通過隨機(jī)化網(wǎng)絡(luò)仿真說(shuō)明更一般的情況。

    5 數(shù)值仿真驗(yàn)證

    5.1 仿真軟件設(shè)計(jì)

    如前文所述,傳統(tǒng)基于BFS 的DQ 調(diào)度和本文設(shè)計(jì)的基于DFS 的改進(jìn)算法采用相同的時(shí)域信道劃分結(jié)構(gòu)和相同的DTQ 排隊(duì)規(guī)則,而CRQ 排隊(duì)規(guī)則有所差別。因此,本文基于開源NS-3 離散事件仿真軟件,設(shè)計(jì)了的狀態(tài)機(jī)和事件類型,DQ 仿真的狀態(tài)遷移與事件如圖5 所示。

    圖5 DQ 仿真的狀態(tài)遷移與事件

    圖5 中的仿真對(duì)象類DqChannel 按固定的定時(shí)事件分別調(diào)用協(xié)調(diào)者和終端網(wǎng)絡(luò)接口的接口函數(shù),完成信標(biāo)幀的收發(fā)、CS 爭(zhēng)用與監(jiān)聽和反饋幀F(xiàn)bp的收發(fā)。

    協(xié)調(diào)者和終端網(wǎng)絡(luò)接口派生于對(duì)象類ns3::NetDevice,DqChannel 派生于ns3::Channel。終端在爭(zhēng)用接入(CsAcc)狀態(tài)隨機(jī)選占一個(gè)小時(shí)隙(SelectMs),協(xié)調(diào)者統(tǒng)計(jì)爭(zhēng)用請(qǐng)求(RxCres)并在狀態(tài)FsBcast 發(fā)送反饋幀(TxFbp)。所有終端數(shù)據(jù)發(fā)送完成后,協(xié)調(diào)者再次發(fā)送信標(biāo),以支持連續(xù)多次仿真。

    終端網(wǎng)絡(luò)接口在每個(gè)BCN 周期內(nèi)發(fā)出一次數(shù)據(jù)幀,在狀態(tài)FsListen 收到反饋幀后,依據(jù)DQ 規(guī)則進(jìn)行CRQ排隊(duì)(CrqWait)或DTQ排隊(duì)(DtqWait)。終端屬性p和q分別記錄終端在DTQ 和CRQ 中的位置,并利用NS3 的變量跟蹤機(jī)制提供監(jiān)測(cè)和統(tǒng)計(jì)。當(dāng)p=0 時(shí),終端遷移至數(shù)據(jù)發(fā)送狀態(tài)DsTx,在緊隨其后的DQ 周期的DS 發(fā)送數(shù)據(jù)TxData,然后進(jìn)入狀態(tài)BcnListen 等待下一輪仿真。

    針對(duì)DQ 調(diào)度性能的仿真,圖5 設(shè)計(jì)的簡(jiǎn)化模型假設(shè)所有數(shù)據(jù)長(zhǎng)度固定不變,時(shí)長(zhǎng)均為TDS。而共享時(shí)域信道的劃分由DqChannel 相應(yīng)屬性提供配置接口。本文仿真實(shí)驗(yàn)設(shè)置TDS=0.3 s,TBCN=TFS=0.1 s,TIFS=2 ms,TM=0.01 s,相應(yīng)地,TF=0.4 s,α=40。

    5.2 爭(zhēng)用時(shí)隙優(yōu)化條件

    圖6 和圖7 分別給出了BFS 和DFS 中CRQ 和DTQ 排隊(duì)長(zhǎng)度隨時(shí)間變化趨勢(shì)。

    圖6 描述了BFS 解決信道爭(zhēng)用的排隊(duì)長(zhǎng)度變化。初始時(shí)刻(T=0),并發(fā)終端數(shù)K0=1 000,DTQ長(zhǎng)度LT=0,CRQ 長(zhǎng)度LC=1。

    圖6 BFS 中DTQ 和CRQ 排隊(duì)長(zhǎng)度隨時(shí)間變化趨勢(shì)

    從圖6(a)的LT曲線可以看出,LT隨時(shí)間增加先增大,達(dá)到最大值后線性遞減至0。m=2 時(shí),210 s左右LT達(dá)到最大值,650 s 左右LT減小至0。m=20時(shí),LT達(dá)到最大值和0 值的時(shí)間分別約為210 s 和600 s,LT達(dá)到最大值時(shí)間對(duì)應(yīng)于LC=0。這是因?yàn)?,CRQ 內(nèi)退避終端清零時(shí),后繼沒有入隊(duì)而只有出隊(duì)的DTQ 只會(huì)隨時(shí)間遞減。

    從圖6(b)的LC曲線可以看出,隨著時(shí)間增加,LC先增大,達(dá)到最大值后再逐漸減小到0。m值越大,最大值和0 值出現(xiàn)時(shí)間越小。m=2 時(shí),250 s 左右LC達(dá)到最大值,650 s 左右LC減小至0。m=20 時(shí),LC達(dá)到最大值和0 的時(shí)間分別約為30 s 和210 s。

    從圖6 可見,當(dāng)m=4、5、6 時(shí),LT=0 的時(shí)間最小,即K0個(gè)終端全部完成數(shù)據(jù)發(fā)送的時(shí)間最少。根據(jù)式(15),吞吐量最大的理論條件是mBFS_MAX≈6,這與仿真結(jié)果是吻合的。

    圖7 描述了相同初始條件下DFS解決信道爭(zhēng)用的排隊(duì)長(zhǎng)度變化,其中LT的變化趨勢(shì)與圖6 相似,但LC的變化幅度比圖6 小一個(gè)數(shù)量級(jí)。因曲線重疊,圖7(b)分別給出了m=2、3、20 的LC時(shí)變曲線。同樣的規(guī)律是,當(dāng)LC=0 時(shí),LT達(dá)到最大;當(dāng)LT=0時(shí),K0個(gè)終端全部完成數(shù)據(jù)發(fā)送。

    圖7 DSF 中DTQ 和CRQ 排隊(duì)長(zhǎng)度隨時(shí)間變化趨勢(shì)

    從圖7 可以看出,m=3 的DTQ 排隊(duì)長(zhǎng)度LT最先減少至0,這與式(17)的估算結(jié)果吻合。

    文獻(xiàn)[2]在忽略CRQ 與DTQ 的相互耦合的情況下,為傳統(tǒng)DQ 給出的樂觀估計(jì)是,吞吐量最大條件是小時(shí)隙配置m=3。依據(jù)仿真實(shí)驗(yàn),傳統(tǒng)DQ 最佳條件應(yīng)為m=4,基于DFS 的改進(jìn)算法的最佳條件為m=3。這是因?yàn)?,DFS 能更快地搜索到退避樹葉子節(jié)點(diǎn),為沖突解決提供同時(shí)進(jìn)行數(shù)據(jù)傳輸?shù)臋C(jī)會(huì),減少DS 空轉(zhuǎn)概率。

    5.3 吞吐性能對(duì)比

    本節(jié)以小時(shí)隙最佳配置為條件,對(duì)DQ 吞吐性能隨并發(fā)終端數(shù)的情況進(jìn)行隨機(jī)實(shí)驗(yàn),統(tǒng)計(jì)結(jié)果如圖8 所示。

    圖8 歸一化吞吐量隨并發(fā)終端數(shù)的變化

    圖8 所示的仿真中,DFS 中設(shè)置m=3,BFS 中設(shè)置m=4。仿真總時(shí)長(zhǎng)設(shè)為8×105s,針對(duì)K0=16 384,得到10 組BCN 周期;針對(duì)K0=16,得到9 000 組以上BCN 周期。歸一化吞吐量為,其中Ttot為所有BCN 周期完成的仿真時(shí)間。

    當(dāng)K0=16 384 時(shí),DFS 和BFS 仿真中的Ttot平均值分別為7 085.291 s 和7 537 s。對(duì)應(yīng)ALOHA,按G=K0(Ttot/TDS)?1計(jì)算歸一化負(fù)載分別為0.96 和0.69。依文獻(xiàn)[10],可得歸一化吞吐量分別為0.141和0.173,均小于理論上的最大值0.184。

    從圖8 可見,DQ 的歸一化吞吐量大于0.55,重負(fù)載時(shí)超過0.65,反映出遠(yuǎn)好于ALOHA 的穩(wěn)定性。當(dāng)并發(fā)終端數(shù)K0>64 時(shí),相比于DQ 原有算法,改進(jìn)算法的吞吐量有最大6%的提升,接近信道物理容量的70%。表1 給出了BFS 和DFS 算法下所有終端完成數(shù)據(jù)發(fā)送的總時(shí)長(zhǎng)及加速因子計(jì)算結(jié)果。

    表1 BFS 和DFS 算法下所有終端完成數(shù)據(jù)發(fā)送的總時(shí)長(zhǎng)及加速因子計(jì)算結(jié)果

    6 結(jié)束語(yǔ)

    分布式排隊(duì)綜合了ALOHA 隨機(jī)多址和時(shí)分復(fù)用的技術(shù)手段,通過樹型退避方法壓縮多終端接入的連續(xù)沖突概率,使共享信道的有效利用率得到大幅提高。共享信道的爭(zhēng)用時(shí)隙配置與優(yōu)化是DQ 技術(shù)的應(yīng)用關(guān)鍵。本文分析了DQ 工作機(jī)制,針對(duì)爭(zhēng)用請(qǐng)求隊(duì)列采用的寬度優(yōu)先遍歷樹,設(shè)計(jì)了基于深度優(yōu)先的改進(jìn)算法,并給出了理論和仿真的分析結(jié)果,證明了改進(jìn)算法可以進(jìn)一步提高吞吐性能。此外,本文采用了隨機(jī)樹分析法估算出DQ 爭(zhēng)用時(shí)隙數(shù)的最佳配置條件,并通過仿真實(shí)驗(yàn)進(jìn)行了驗(yàn)證。本文預(yù)設(shè)DQ 系統(tǒng)具有理想的定時(shí)同步性能,這在實(shí)際應(yīng)用中,特別是應(yīng)用于因休眠節(jié)能而不能持久同步的物聯(lián)網(wǎng)時(shí),是值得進(jìn)一步深入探索的問題。

    猜你喜歡
    協(xié)調(diào)者時(shí)隙吞吐量
    復(fù)用段單節(jié)點(diǎn)失效造成業(yè)務(wù)時(shí)隙錯(cuò)連處理
    淺談學(xué)校副校長(zhǎng)的工作藝術(shù)
    中文信息(2018年1期)2018-03-22 11:43:12
    2016年10月長(zhǎng)三角地區(qū)主要港口吞吐量
    集裝箱化(2016年11期)2017-03-29 16:15:48
    2016年11月長(zhǎng)三角地區(qū)主要港口吞吐量
    集裝箱化(2016年12期)2017-03-20 08:32:27
    淺談副校長(zhǎng)在學(xué)校管理中的定位
    一種高速通信系統(tǒng)動(dòng)態(tài)時(shí)隙分配設(shè)計(jì)
    時(shí)隙寬度約束下網(wǎng)絡(luò)零售配送時(shí)隙定價(jià)研究
    淺談班主任的多元化角色
    基層黨支部工作的幾點(diǎn)思考
    基于TDMA的無(wú)沖突動(dòng)態(tài)時(shí)隙分配算法
    亚洲 欧美一区二区三区| 91成人精品电影| 日韩伦理黄色片| 国产在线免费精品| 狠狠精品人妻久久久久久综合| 最近中文字幕高清免费大全6| 中文精品一卡2卡3卡4更新| 国产国语露脸激情在线看| 中文字幕人妻丝袜一区二区 | 国产福利在线免费观看视频| 久久亚洲国产成人精品v| 最近的中文字幕免费完整| 美女xxoo啪啪120秒动态图| 看非洲黑人一级黄片| 亚洲国产精品一区二区三区在线| 久热这里只有精品99| 免费看av在线观看网站| 色播在线永久视频| 免费播放大片免费观看视频在线观看| 国产精品av久久久久免费| 午夜福利乱码中文字幕| 国产精品一二三区在线看| www日本在线高清视频| 国精品久久久久久国模美| 黑人猛操日本美女一级片| 久久久久精品久久久久真实原创| 纵有疾风起免费观看全集完整版| 欧美激情极品国产一区二区三区| 日韩精品免费视频一区二区三区| 熟妇人妻不卡中文字幕| 2021少妇久久久久久久久久久| 久久午夜综合久久蜜桃| 国产麻豆69| 2022亚洲国产成人精品| 国产成人精品一,二区| 韩国av在线不卡| 青青草视频在线视频观看| 桃花免费在线播放| 欧美人与性动交α欧美精品济南到 | 2022亚洲国产成人精品| 十八禁网站网址无遮挡| 亚洲精品一二三| videos熟女内射| 亚洲精品中文字幕在线视频| 久久久久精品性色| 99久久精品国产国产毛片| 在线观看国产h片| 中国三级夫妇交换| 日韩av不卡免费在线播放| 五月开心婷婷网| 国产精品不卡视频一区二区| 亚洲第一av免费看| 伊人久久国产一区二区| 嫩草影院入口| 日韩制服骚丝袜av| 青春草视频在线免费观看| 精品亚洲成国产av| 夜夜骑夜夜射夜夜干| 校园人妻丝袜中文字幕| 免费不卡的大黄色大毛片视频在线观看| 久久久亚洲精品成人影院| 久久久久久久久久人人人人人人| 亚洲成av片中文字幕在线观看 | 国产 精品1| av在线播放精品| 日韩大片免费观看网站| 一级毛片 在线播放| 亚洲欧洲国产日韩| 欧美日韩视频精品一区| 久久精品国产自在天天线| 日本午夜av视频| 欧美日韩一区二区视频在线观看视频在线| h视频一区二区三区| 国产精品蜜桃在线观看| 不卡av一区二区三区| 人人澡人人妻人| 亚洲av.av天堂| 制服诱惑二区| 久久精品国产亚洲av高清一级| 欧美激情 高清一区二区三区| 亚洲国产精品999| 亚洲精品久久成人aⅴ小说| 纯流量卡能插随身wifi吗| 亚洲精品国产av蜜桃| 国产精品嫩草影院av在线观看| 黑人欧美特级aaaaaa片| 亚洲一级一片aⅴ在线观看| 日本午夜av视频| 国产精品偷伦视频观看了| 国产黄色免费在线视频| 90打野战视频偷拍视频| 18+在线观看网站| 亚洲欧美色中文字幕在线| 国产成人欧美| av在线app专区| 国产欧美日韩一区二区三区在线| 婷婷成人精品国产| 日韩中文字幕欧美一区二区 | 欧美97在线视频| 新久久久久国产一级毛片| 成年av动漫网址| 丝袜在线中文字幕| 亚洲国产成人一精品久久久| 高清欧美精品videossex| 亚洲精品久久午夜乱码| av又黄又爽大尺度在线免费看| 国产一区二区在线观看av| 免费人妻精品一区二区三区视频| 成人毛片a级毛片在线播放| 国产熟女欧美一区二区| 国产伦理片在线播放av一区| 久久久a久久爽久久v久久| 女人被躁到高潮嗷嗷叫费观| 日本欧美国产在线视频| 久久热在线av| 日韩电影二区| 乱人伦中国视频| 国产精品久久久久成人av| 91在线精品国自产拍蜜月| 久久久久国产一级毛片高清牌| 亚洲精品日韩在线中文字幕| 黄片小视频在线播放| 五月天丁香电影| 男女国产视频网站| 亚洲欧美成人综合另类久久久| 一级毛片黄色毛片免费观看视频| 日本黄色日本黄色录像| 久久人人97超碰香蕉20202| 国产精品久久久久成人av| 一级片'在线观看视频| av网站免费在线观看视频| 亚洲精品日韩在线中文字幕| 成人手机av| 亚洲欧美一区二区三区黑人 | 久久久久久人妻| 国产亚洲精品第一综合不卡| 热99久久久久精品小说推荐| 午夜福利,免费看| 90打野战视频偷拍视频| 成年美女黄网站色视频大全免费| 欧美精品人与动牲交sv欧美| 亚洲熟女精品中文字幕| 少妇人妻久久综合中文| 一级黄片播放器| 最近的中文字幕免费完整| 久久精品国产亚洲av天美| 亚洲,欧美精品.| 18禁国产床啪视频网站| 性高湖久久久久久久久免费观看| 伊人亚洲综合成人网| 国产高清不卡午夜福利| 欧美黄色片欧美黄色片| 欧美日韩综合久久久久久| 成人免费观看视频高清| 久久久久久久久久人人人人人人| 精品一品国产午夜福利视频| 伊人久久国产一区二区| 久久这里有精品视频免费| 欧美变态另类bdsm刘玥| 国产精品久久久av美女十八| 巨乳人妻的诱惑在线观看| www.自偷自拍.com| 久久久久久久大尺度免费视频| 综合色丁香网| 黄片播放在线免费| 最近手机中文字幕大全| 免费观看性生交大片5| 男女高潮啪啪啪动态图| 亚洲欧洲日产国产| 2018国产大陆天天弄谢| 看非洲黑人一级黄片| 老鸭窝网址在线观看| 亚洲一码二码三码区别大吗| 制服丝袜香蕉在线| 亚洲男人天堂网一区| 亚洲成色77777| 久久久久国产网址| 99re6热这里在线精品视频| 亚洲欧美色中文字幕在线| 日本91视频免费播放| 欧美av亚洲av综合av国产av | 大话2 男鬼变身卡| 男女下面插进去视频免费观看| 叶爱在线成人免费视频播放| 成年人免费黄色播放视频| 热99久久久久精品小说推荐| 国产精品久久久av美女十八| 如何舔出高潮| 国产深夜福利视频在线观看| 97人妻天天添夜夜摸| 欧美日韩国产mv在线观看视频| 中文字幕精品免费在线观看视频| 亚洲成人手机| 国产片特级美女逼逼视频| 中文乱码字字幕精品一区二区三区| 97精品久久久久久久久久精品| 狂野欧美激情性bbbbbb| 18禁动态无遮挡网站| 亚洲精品国产av蜜桃| 国产精品麻豆人妻色哟哟久久| 少妇的逼水好多| 伦理电影大哥的女人| 成人毛片60女人毛片免费| 一级片免费观看大全| 中文欧美无线码| 免费播放大片免费观看视频在线观看| 少妇人妻久久综合中文| 国产精品亚洲av一区麻豆 | 久久99热这里只频精品6学生| 99香蕉大伊视频| 国产精品偷伦视频观看了| 欧美变态另类bdsm刘玥| 18+在线观看网站| 精品99又大又爽又粗少妇毛片| 国产一级毛片在线| 免费黄网站久久成人精品| 蜜桃国产av成人99| 亚洲国产色片| 久久久久网色| 热99国产精品久久久久久7| 午夜福利影视在线免费观看| 天天躁日日躁夜夜躁夜夜| 精品少妇内射三级| 国产成人av激情在线播放| 在线观看免费高清a一片| 青青草视频在线视频观看| 一级毛片电影观看| 欧美日韩视频高清一区二区三区二| 欧美日韩亚洲国产一区二区在线观看 | 香蕉精品网在线| 亚洲精品第二区| 午夜福利网站1000一区二区三区| 亚洲国产精品国产精品| 女人被躁到高潮嗷嗷叫费观| 老汉色∧v一级毛片| 精品亚洲乱码少妇综合久久| 久久久久久久亚洲中文字幕| 亚洲第一av免费看| 精品亚洲成国产av| 青春草视频在线免费观看| 亚洲精品美女久久久久99蜜臀 | 美女午夜性视频免费| kizo精华| 永久网站在线| 亚洲精品久久成人aⅴ小说| 人人妻人人澡人人爽人人夜夜| 亚洲人成77777在线视频| 老司机影院毛片| 成人手机av| 七月丁香在线播放| 一级毛片电影观看| 一本大道久久a久久精品| 亚洲av综合色区一区| 亚洲图色成人| 亚洲第一青青草原| 免费高清在线观看日韩| 永久网站在线| 色婷婷av一区二区三区视频| 在线观看国产h片| 水蜜桃什么品种好| 成人二区视频| 天天躁夜夜躁狠狠躁躁| 欧美老熟妇乱子伦牲交| 亚洲国产日韩一区二区| 伊人亚洲综合成人网| 日韩不卡一区二区三区视频在线| 欧美少妇被猛烈插入视频| 亚洲色图综合在线观看| 9191精品国产免费久久| 日本欧美国产在线视频| 女人被躁到高潮嗷嗷叫费观| 免费黄网站久久成人精品| h视频一区二区三区| 日韩熟女老妇一区二区性免费视频| 国产女主播在线喷水免费视频网站| 超色免费av| 搡女人真爽免费视频火全软件| 免费av中文字幕在线| 中文精品一卡2卡3卡4更新| 亚洲,一卡二卡三卡| 美女福利国产在线| 一二三四在线观看免费中文在| 黑人巨大精品欧美一区二区蜜桃| 国产又色又爽无遮挡免| 黄频高清免费视频| 国产成人av激情在线播放| 伊人久久大香线蕉亚洲五| 国产av精品麻豆| 久久久久国产一级毛片高清牌| 久久精品夜色国产| 午夜福利一区二区在线看| 国产免费福利视频在线观看| 欧美少妇被猛烈插入视频| 校园人妻丝袜中文字幕| 最黄视频免费看| 国产高清不卡午夜福利| 美女大奶头黄色视频| 两性夫妻黄色片| 大片电影免费在线观看免费| 欧美另类一区| 91精品国产国语对白视频| 国语对白做爰xxxⅹ性视频网站| 亚洲国产精品成人久久小说| 侵犯人妻中文字幕一二三四区| 国产无遮挡羞羞视频在线观看| 亚洲成人一二三区av| 欧美 日韩 精品 国产| 欧美成人午夜免费资源| 日韩欧美一区视频在线观看| 日韩,欧美,国产一区二区三区| 大话2 男鬼变身卡| 亚洲精品,欧美精品| 这个男人来自地球电影免费观看 | 国产熟女午夜一区二区三区| 午夜福利视频精品| 丝袜喷水一区| 最近最新中文字幕大全免费视频 | 亚洲伊人色综图| 亚洲经典国产精华液单| 最近最新中文字幕免费大全7| www日本在线高清视频| 国产精品香港三级国产av潘金莲 | 日本午夜av视频| 美女主播在线视频| 午夜福利,免费看| 国产成人午夜福利电影在线观看| 亚洲国产精品999| 精品国产一区二区三区久久久樱花| 国产精品国产三级专区第一集| 久久精品久久久久久噜噜老黄| 久久热在线av| 97人妻天天添夜夜摸| 日韩视频在线欧美| 国产男女超爽视频在线观看| 亚洲,欧美,日韩| 精品福利永久在线观看| 国产精品亚洲av一区麻豆 | 亚洲精品自拍成人| 中国三级夫妇交换| 久久精品久久精品一区二区三区| 亚洲精品国产av成人精品| 极品少妇高潮喷水抽搐| 18禁国产床啪视频网站| 成人亚洲欧美一区二区av| 欧美人与性动交α欧美精品济南到 | 亚洲婷婷狠狠爱综合网| 亚洲精品日本国产第一区| 一边摸一边做爽爽视频免费| 中文字幕亚洲精品专区| 亚洲国产看品久久| 91精品三级在线观看| 汤姆久久久久久久影院中文字幕| 99热国产这里只有精品6| 国产精品三级大全| 午夜福利视频精品| 老司机影院成人| 欧美精品高潮呻吟av久久| 免费在线观看完整版高清| 国产探花极品一区二区| 精品酒店卫生间| 日韩一本色道免费dvd| 国产精品三级大全| 狂野欧美激情性bbbbbb| 国产午夜精品一二区理论片| 满18在线观看网站| 国产日韩一区二区三区精品不卡| 亚洲精品成人av观看孕妇| 久久国产精品男人的天堂亚洲| 国产毛片在线视频| 国产av码专区亚洲av| 99热网站在线观看| 亚洲国产欧美网| 日韩中文字幕欧美一区二区 | 亚洲国产精品一区二区三区在线| 满18在线观看网站| 日韩不卡一区二区三区视频在线| 一边亲一边摸免费视频| 国产精品嫩草影院av在线观看| 久久精品国产亚洲av天美| 中文字幕人妻丝袜一区二区 | 久久久久久久久免费视频了| 毛片一级片免费看久久久久| 亚洲国产色片| av线在线观看网站| 精品人妻在线不人妻| www.av在线官网国产| 国产熟女午夜一区二区三区| 精品第一国产精品| 精品国产超薄肉色丝袜足j| 中文字幕人妻丝袜制服| 亚洲综合色惰| 9191精品国产免费久久| 黑人巨大精品欧美一区二区蜜桃| 久久这里有精品视频免费| a级毛片在线看网站| 夫妻午夜视频| 中文字幕制服av| 久久鲁丝午夜福利片| 久久久久久免费高清国产稀缺| 久久久久久久久久久久大奶| 街头女战士在线观看网站| 丝袜脚勾引网站| 国产白丝娇喘喷水9色精品| 在线观看美女被高潮喷水网站| 老汉色∧v一级毛片| 亚洲,欧美,日韩| 国产一区二区在线观看av| 黄片无遮挡物在线观看| 我的亚洲天堂| 99九九在线精品视频| 日韩制服丝袜自拍偷拍| 国产有黄有色有爽视频| 欧美精品av麻豆av| 男人爽女人下面视频在线观看| 18禁动态无遮挡网站| 日本欧美视频一区| 欧美日本中文国产一区发布| 欧美精品一区二区免费开放| 亚洲美女视频黄频| 国产 精品1| 日本黄色日本黄色录像| 18在线观看网站| 亚洲 欧美一区二区三区| 亚洲一区中文字幕在线| 纯流量卡能插随身wifi吗| 高清视频免费观看一区二区| 男女无遮挡免费网站观看| 熟妇人妻不卡中文字幕| 久久鲁丝午夜福利片| 哪个播放器可以免费观看大片| 精品久久久精品久久久| 精品少妇黑人巨大在线播放| 菩萨蛮人人尽说江南好唐韦庄| 99久国产av精品国产电影| 人人妻人人澡人人爽人人夜夜| 亚洲美女黄色视频免费看| 黑人猛操日本美女一级片| 最近手机中文字幕大全| 免费大片黄手机在线观看| 90打野战视频偷拍视频| 成人亚洲欧美一区二区av| 最近最新中文字幕免费大全7| 精品国产超薄肉色丝袜足j| 捣出白浆h1v1| 精品一区二区三区四区五区乱码 | 国产精品国产三级国产专区5o| 免费看不卡的av| 精品一区二区三区四区五区乱码 | 国产熟女欧美一区二区| 亚洲av免费高清在线观看| 人人妻人人澡人人爽人人夜夜| 午夜福利影视在线免费观看| 在线精品无人区一区二区三| 在线观看国产h片| 成年女人在线观看亚洲视频| 69精品国产乱码久久久| 国产在线一区二区三区精| 久久99蜜桃精品久久| 欧美日韩亚洲高清精品| 欧美人与性动交α欧美精品济南到 | 日本欧美视频一区| 女人精品久久久久毛片| 亚洲精品日本国产第一区| 日韩av不卡免费在线播放| 老司机亚洲免费影院| 99国产综合亚洲精品| 女性被躁到高潮视频| 精品酒店卫生间| 黄片播放在线免费| 亚洲精品一二三| 高清不卡的av网站| 久久国产精品大桥未久av| 最近手机中文字幕大全| 亚洲精品中文字幕在线视频| 国产成人91sexporn| 久久狼人影院| 国产精品一区二区在线不卡| 看十八女毛片水多多多| 免费在线观看视频国产中文字幕亚洲 | 18禁观看日本| 日本色播在线视频| 最近的中文字幕免费完整| 五月伊人婷婷丁香| 国产一级毛片在线| 18禁裸乳无遮挡动漫免费视频| 亚洲三级黄色毛片| 精品久久蜜臀av无| 欧美黄色片欧美黄色片| 国产亚洲午夜精品一区二区久久| 久久婷婷青草| 日韩不卡一区二区三区视频在线| 男女无遮挡免费网站观看| 爱豆传媒免费全集在线观看| 国产又色又爽无遮挡免| 国产男女内射视频| 国产在线一区二区三区精| 有码 亚洲区| 少妇精品久久久久久久| 91午夜精品亚洲一区二区三区| 久久久久网色| 国产有黄有色有爽视频| 久久人人爽人人片av| 熟女电影av网| 一二三四在线观看免费中文在| 免费观看av网站的网址| 国产乱来视频区| 亚洲精品日韩在线中文字幕| 国产深夜福利视频在线观看| freevideosex欧美| 精品亚洲乱码少妇综合久久| 一区在线观看完整版| 王馨瑶露胸无遮挡在线观看| 丰满迷人的少妇在线观看| 午夜免费观看性视频| 欧美日韩视频精品一区| 一本久久精品| 国产日韩欧美在线精品| 99热国产这里只有精品6| 国产片特级美女逼逼视频| 久久久欧美国产精品| 亚洲熟女精品中文字幕| 精品卡一卡二卡四卡免费| 久久人人97超碰香蕉20202| 成人毛片a级毛片在线播放| 2022亚洲国产成人精品| 久久久久人妻精品一区果冻| 国产精品熟女久久久久浪| 天天影视国产精品| 国产极品天堂在线| 91精品国产国语对白视频| 国产淫语在线视频| av免费观看日本| 99九九在线精品视频| 男人添女人高潮全过程视频| 狠狠婷婷综合久久久久久88av| 国产成人91sexporn| 五月天丁香电影| 日韩在线高清观看一区二区三区| 日本色播在线视频| 卡戴珊不雅视频在线播放| 国产精品久久久久久精品古装| 亚洲经典国产精华液单| 在线观看三级黄色| 欧美日韩国产mv在线观看视频| av在线app专区| 日本黄色日本黄色录像| 日韩av在线免费看完整版不卡| 久久精品久久久久久噜噜老黄| 亚洲婷婷狠狠爱综合网| 极品少妇高潮喷水抽搐| 亚洲av中文av极速乱| 丰满少妇做爰视频| 午夜福利一区二区在线看| 99国产综合亚洲精品| 久久精品国产亚洲av高清一级| 亚洲av日韩在线播放| 精品一区二区三区四区五区乱码 | 这个男人来自地球电影免费观看 | 国产成人欧美| 亚洲在久久综合| 亚洲一级一片aⅴ在线观看| 国产日韩欧美视频二区| 美女高潮到喷水免费观看| 亚洲欧洲日产国产| 美女视频免费永久观看网站| 亚洲经典国产精华液单| 日韩成人av中文字幕在线观看| 国产一区二区三区综合在线观看| 一区在线观看完整版| 国产深夜福利视频在线观看| 亚洲一区二区三区欧美精品| 国产精品女同一区二区软件| 女的被弄到高潮叫床怎么办| 精品国产乱码久久久久久男人| 国产亚洲午夜精品一区二区久久| 伊人久久大香线蕉亚洲五| 国产熟女欧美一区二区| 日本欧美国产在线视频| 女性生殖器流出的白浆| 在线观看美女被高潮喷水网站| av有码第一页| 一区二区三区四区激情视频| 国产成人精品在线电影| 国产精品一国产av| 如何舔出高潮| 亚洲综合色惰| 精品一品国产午夜福利视频| 两个人看的免费小视频| 国产一区二区激情短视频 | 99九九在线精品视频| 欧美激情高清一区二区三区 | 99热全是精品| 人人妻人人澡人人看| 国产成人精品一,二区| 国产视频首页在线观看| 亚洲,欧美,日韩| 欧美日韩亚洲国产一区二区在线观看 | 最近最新中文字幕免费大全7| 中文字幕精品免费在线观看视频| 深夜精品福利| 电影成人av| 亚洲精品国产色婷婷电影| 国产成人精品一,二区| 国产精品av久久久久免费| www.熟女人妻精品国产| 晚上一个人看的免费电影| 永久免费av网站大全| 亚洲国产最新在线播放| 亚洲国产精品999| 精品久久久久久电影网| 最近2019中文字幕mv第一页| 肉色欧美久久久久久久蜜桃| 9色porny在线观看| 美女午夜性视频免费| 日本色播在线视频|