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

    一種基于主題時(shí)空價(jià)值的服務(wù)器端瓦片緩存算法

    2020-03-12 05:54:30陸曄張偉李飛杜震洪張豐劉仁義
    關(guān)鍵詞:局部性瓦片服務(wù)器端

    陸曄,張偉,李飛,杜震洪*,張豐,劉仁義

    (1.浙江大學(xué)浙江省資源與環(huán)境信息系統(tǒng)重點(diǎn)實(shí)驗(yàn)室,浙江杭州310028;2.浙江大學(xué)地理信息科學(xué)研究所,浙江 杭州310027;3.山東省國土測繪院,山東 濟(jì)南250102)

    瓦片服務(wù)是WebGIS中最重要的功能之一,其出現(xiàn)改變了地理信息數(shù)據(jù)的發(fā)布與獲取方式,為人們的生活體驗(yàn)和工作帶來了便利。然而,隨著GIS用戶規(guī)模和各種影像產(chǎn)品瓦片數(shù)據(jù)量的持續(xù)增長,瓦片服務(wù)器面臨服務(wù)過載和響應(yīng)延遲等問題[1]。通過在客戶端和瓦片服務(wù)器間添加瓦片緩存服務(wù)器的方法[2],可以有效降低源瓦片服務(wù)器接受請求數(shù)目,提高瓦片的響應(yīng)速度,而瓦片緩存算法的優(yōu)劣則決定了瓦片緩存的命中率,直接影響緩存服務(wù)器的壓力分流能力和WebGIS 用戶的請求等待時(shí)間[1]。因此,瓦片服務(wù)器端緩存算法的相關(guān)研究,對于提升WebGIS服務(wù)質(zhì)量具有重要意義。

    國內(nèi)外學(xué)者針對瓦片數(shù)據(jù)緩存算法做了較多研究,KANG 等[3]研究了瓦片的預(yù)取和替換方式,用預(yù)取概率高的瓦片替換轉(zhuǎn)移概率最小的。王浩等[4]研究了基于瓦片壽命和訪問熱度的緩存置換算法(TCLEPR),通過瓦片緩存存活超限壽命和瓦片訪問熱度來計(jì)算瓦片老化程度,置換出老化程度最高的瓦片的緩存。涂振發(fā)等[5]研究了最小空間數(shù)據(jù)價(jià)值緩存置換算法(GDLVF),通過數(shù)據(jù)訪問時(shí)間、訪問頻率、數(shù)據(jù)大小和空間位置特性計(jì)算瓦片價(jià)值,置換出價(jià)值最低的瓦片的緩存。LI 等[6]研究了stat算法,用瓦片訪問次數(shù)和訪問時(shí)間間隔來累計(jì)瓦片的stat值,置換出stat值最低的瓦片的緩存。劉佳星等[1]研究了基于地理單元熱度的瓦片緩存置換算法(GUH),通過瓦片所包含的地理單元和縮放層級來計(jì)算瓦片熱度值,置換出熱度值最低的瓦片的緩存。這些文獻(xiàn)通過研究瓦片訪問的時(shí)空局部性原理,定義了各自的瓦片價(jià)值(概率、老化程度、熱度或stat值),根據(jù)價(jià)值來置換瓦片,這些方法較傳統(tǒng)緩存置換算法獲得了較好的效果,但在應(yīng)用于服務(wù)器端瓦片緩存時(shí)存在2個(gè)問題:(1)面向單一類型瓦片數(shù)據(jù)的緩存算法,沒有體現(xiàn)瓦片類型對于瓦片價(jià)值的影響,不太適合服務(wù)器端擁有大量不同類型瓦片數(shù)據(jù)的場景;(2)通過瓦片訪問頻率或地理單元熱度來反映瓦片的空間局部性,僅僅反映了瓦片的長期空間局部性,缺乏對短期空間局部性的表現(xiàn),即沒有考慮當(dāng)前請求瓦片對下一時(shí)刻其鄰近位置瓦片被訪問造成的影響。

    本文在基于價(jià)值的瓦片緩存模型的基礎(chǔ)上,提出了一種基于主題時(shí)空價(jià)值的服務(wù)器端緩存置換算法(GDTST)。相較于現(xiàn)有的瓦片緩存算法,進(jìn)行了以下優(yōu)化:(1)在考慮瓦片訪問的時(shí)間局部性和空間局部性基礎(chǔ)上,進(jìn)一步引入了瓦片主題權(quán)重,并設(shè)計(jì)了基于主題金字塔的緩存索引,使其適應(yīng)多類型瓦片的服務(wù)器端瓦片緩存;(2)優(yōu)化了空間局部性的表達(dá)方式,通過計(jì)算基于瓦片鄰接范圍的空間訪問頻次,實(shí)現(xiàn)在考慮長期空間局部性的同時(shí)兼顧短期空間局部性。

    1 基于主題金字塔的瓦片緩存索引設(shè)計(jì)

    瓦片數(shù)據(jù)是由影像或地圖數(shù)據(jù)按照某種瓦片數(shù)據(jù)模型切分而成的數(shù)據(jù)單元,目前常用的瓦片數(shù)據(jù)模型為金字塔模型。瓦片金字塔模型是一種多分辨率的層次模型,它先將影像或地圖數(shù)據(jù)按“行×列”的方式進(jìn)行切片,生成瓦片矩陣,再通過分級、分塊構(gòu)建多尺度瓦片矩陣集[7]。在單個(gè)瓦片金字塔中,每一張瓦片都可以通過層級、行號與列號唯一確定。然而,瓦片服務(wù)器往往提供多套瓦片數(shù)據(jù)的訪問,原有的僅依靠層級與行列號的緩存索引體系[1,4,8]已經(jīng)不再適用。因此,為了在服務(wù)器端緩存中實(shí)現(xiàn)瓦片索引唯一化,進(jìn)行以下定義:

    定義1主題金字塔是由相同類型的瓦片構(gòu)成的瓦片集合,每一張瓦片可由主題、層級、列號與行號唯一確定。在實(shí)際應(yīng)用中,由于瓦片請求URL 前綴往往包含瓦片的版本號、傳感器信息、生成時(shí)間信息等,所以可以直接由URL的前綴生成主題信息。

    基于主題金字塔的瓦片索引值tileId可表示為

    式(1)中,t表示瓦片主題,z表示瓦片在該主題金字塔中的層級號,x表示瓦片在z層級上的列號,y表示瓦片在z層級上的行號,idFunc為索引值生成函數(shù),tileId可唯一確定服務(wù)器端的一張瓦片。

    idFunc為降維函數(shù),即將主題、層級、行號、列號所構(gòu)成的四維數(shù)據(jù)降維成一維數(shù)據(jù),以方便采用B樹、Hash表等方式創(chuàng)建索引。為減小編碼,加快編碼計(jì)算速度,本文采用如圖1所示的tileId 編碼結(jié)構(gòu)。

    圖1 索引編碼結(jié)構(gòu)Fig.1 Index coding structure

    圖1中,tileId占有128個(gè)二進(jìn)制位,前64位表示瓦片的主題信息;中間41位為瓦片空間位置信息,最后一位為1,用來快速轉(zhuǎn)換空間位置信息,即從末尾最后一位向前查找,找到第一個(gè)不為0的位置,設(shè)這一位的前一位置為pos(pos為64時(shí)表示0級瓦片),用第65位到位表示列號x,用位到pos位表示行號y,用表示層級號l,而依照地理信息公共服務(wù)平臺電子地圖數(shù)據(jù)規(guī)范,瓦片數(shù)據(jù)通常有1~20級,因此40位足以表示目前WebGIS常用瓦片范圍;最后23位為保留位,可用于拓展瓦片層級。

    在實(shí)際應(yīng)用中,筆者根據(jù)瓦片請求URL 生成請求前綴preUrl、層級號l、列號x、行號y,采用MurmurHash 函數(shù)由preUrl 生成t值。同時(shí),采用2級索引機(jī)制,即首先根據(jù)主題值t,檢索到該主題下的瓦片索引表,再根據(jù)由主題值t、層級號l、列號x和行號y生成的索引tileId 在瓦片索引表中檢索瓦片數(shù)據(jù),為加快數(shù)據(jù)定位速度,索引項(xiàng)tileId 采用hash表存儲。

    基于主題金字塔的瓦片索引的結(jié)構(gòu)如圖2所示,第1級主題索引表themeIndex 實(shí)現(xiàn)主題值t與主題索引節(jié)點(diǎn)themeIndexNode的映射,themeIndexNode內(nèi)容包括:請求前綴preUrl、緩存中該主題瓦片數(shù)目themeCount和第2級瓦片索引表tileIndex;第2級瓦片索引表tileIndex 實(shí)現(xiàn)瓦片索引值tileId與瓦片索引節(jié)點(diǎn)tileIndexNode的映射,tileIndexNode內(nèi)容包括:上一次訪問時(shí)間lastAccessTime、瓦片歷史平均訪問間隔avgAccessTime、基于鄰接范圍的空間訪問頻次freqSpatial、數(shù)據(jù)大小size、緩存數(shù)據(jù)價(jià)值gdtst和瓦片數(shù)據(jù)指針data。

    圖2 2級瓦片索引結(jié)構(gòu)Fig.2 Two-level tile index structure

    2 基于主題時(shí)空價(jià)值的瓦片緩存置換算法

    瓦片緩存服務(wù)器的空間大小是有限的,當(dāng)緩存空間已滿或達(dá)到某一閾值而無法容納新的瓦片數(shù)據(jù)時(shí),為了使緩存系統(tǒng)繼續(xù)工作,就需要使用緩存置換算法將緩存中已有的瓦片替換出去。傳統(tǒng)的緩存置換算法主要有:最近最少使用瓦片置換算法(LRU)、最不經(jīng)常使用置換算法(LFU)、先進(jìn)先出置換算法(FIFO)等,但這些算法忽視了瓦片數(shù)據(jù)的空間位置特性,不具備良好的瓦片命中率[9];面向瓦片的緩存算法主要有TCLERPR、GDLVF、Stat、GUH 等[1,4-6],這些算法均定義了自己的瓦片緩存價(jià)值,每次置換出價(jià)值最小的瓦片,較傳統(tǒng)緩存算法效果好,但在面對服務(wù)器端的多套瓦片數(shù)據(jù)時(shí)無法進(jìn)行很好的區(qū)分,并且對瓦片空間局部性利用欠充分。為此,提出了一種基于主題時(shí)空價(jià)值的瓦片緩存置換算法(GDTST算法),當(dāng)緩存空間已滿或達(dá)到閾值時(shí),剔除gdtst值最小的瓦片,實(shí)現(xiàn)瓦片置換,gdtst值計(jì)算式為

    式(2)中,lowest表示當(dāng)前緩存中瓦片價(jià)值的最低值,freqSpatial(i)表示當(dāng)前瓦片基于鄰接范圍的空間訪問頻次,avgAcessTime(i)表示當(dāng)前瓦片的歷史平均訪問間隔,weightTheme(i)表示瓦片主題權(quán)重。對于剛進(jìn)入緩存的瓦片,gdtst值置為lowest。

    2.1 基于鄰接范圍的空間訪問頻次

    瓦片的空間局部性指在空間上距離相鄰的瓦片總是傾向于在被訪問的時(shí)間上也相鄰,即地形漫游時(shí),瓦片在某時(shí)刻被訪問,則下一時(shí)刻該瓦片附近的瓦片有更高的概率再次被訪問[8]。TCLERPR 等算法認(rèn)為,瓦片訪問的空間局部性體現(xiàn)在瓦片的長期流行度上,即用瓦片的累計(jì)訪問次數(shù)來反映瓦片訪問請求的空間分布特性。這種方式體現(xiàn)了瓦片訪問空間局部性的長期趨勢,可以很好地表現(xiàn)某一時(shí)間段內(nèi)哪些區(qū)域的瓦片最有可能被訪問,但是對于瓦片訪問的短期局部性,即當(dāng)某一瓦片被訪問后,其鄰近瓦片將在下一時(shí)刻被訪問的概率升高這一特性沒有很好體現(xiàn)。因此,本文提出基于鄰接范圍的空間訪問頻次,并做以下定義:

    定義2瓦片鄰接范圍是指當(dāng)某一瓦片被請求后,在主題金字塔的當(dāng)前縮放層級上,該瓦片可以影響以當(dāng)前請求瓦片為中心的正方形范圍內(nèi)瓦片被訪問的概率,這一范圍稱為瓦片鄰接范圍。

    設(shè)瓦片鄰接范圍大小為adjacent,則adjacent表示以當(dāng)前請求瓦片為中心,鄰接范圍內(nèi)瓦片數(shù)據(jù)集中的瓦片個(gè)數(shù),adjacent可取1,9,25,…,(2n+1)2。如圖3所示,當(dāng)adjacent 取9時(shí),瓦片(x,y)被請求后,陰影部分則為其鄰接范圍。

    圖3 瓦片鄰接范圍Fig.3 Adjacency range of a tile

    定義3瓦片鄰接影響度為某一瓦片被請求后,對其鄰接范圍內(nèi)其他瓦片的影響程度。設(shè)瓦片鄰接影響度為aw,aw的取值范圍為[0,1],值越大,瓦片的訪問對其空間鄰近瓦片的影響越大,aw=0,即不會影響對鄰近瓦片的訪問。

    定義4基于鄰接范圍的空間訪問頻次。設(shè)freqSpatial為瓦片基于鄰接范圍的空間訪問頻次,當(dāng)該瓦片被命中時(shí),其freqSpatial=freqSpatial+1,緩存中該瓦片鄰接范圍內(nèi)其余瓦片的freqSpatial=freqSpatial+aw;未被命中時(shí),將該瓦片鄰接范圍內(nèi)所有瓦片寫入緩存,該瓦片的freqSpatial值為1,鄰接范圍內(nèi)其余瓦片的freqSpatial值為aw。

    freqSpatial 實(shí)質(zhì)是瓦片的累計(jì)訪問頻次和其鄰接范圍影響權(quán)重的累加,反映了瓦片訪問的長期局部性;而每一次瓦片freqSpatial的更新則是瓦片訪問短期局部性的體現(xiàn),反映下一時(shí)刻鄰接范圍內(nèi)的瓦片被訪問的概率將升高。為減少緩存對瓦片服務(wù)器的請求次數(shù),本文在瓦片服務(wù)器上實(shí)現(xiàn)瓦片批量獲取接口,即通過單次請求,獲取瓦片鄰接范圍內(nèi)所有瓦片;同時(shí),當(dāng)瓦片被命中時(shí),僅更新緩存中鄰接范圍內(nèi)已有瓦片的訪問頻次,不請求缺失的鄰接范圍瓦片。

    2.2 瓦片歷史平均訪問間隔

    瓦片的時(shí)間局部性是指如果某個(gè)瓦片對象剛剛被客戶端請求過,那么在今后的一段時(shí)間內(nèi),該瓦片對象被再次訪問的概率較高,并且隨著訪問時(shí)間間隔的縮短,被再次訪問的概率會隨之增大[10]。本文采用瓦片歷史平均訪問間隔來體現(xiàn)瓦片訪問的時(shí)間局部性,即采用遞進(jìn)的方式來計(jì)算瓦片的平均訪問間隔,從而實(shí)現(xiàn)既考慮瓦片的當(dāng)前訪問時(shí)間間隔,又兼顧歷史訪問時(shí)間間隔[11]。

    定義5瓦片歷史平均訪問間隔。設(shè)avgAccessTime表示瓦片的歷史平均訪問時(shí)間間隔,lastAccessTime為瓦片上次被訪問的時(shí)間,hw為歷史瓦片訪問權(quán)重,currentTime表示當(dāng)前時(shí)間,當(dāng)瓦片被再次訪問時(shí),avgAccessTime 按下式更新:

    式(3)中,瓦片剛進(jìn)入緩存時(shí)設(shè)置avgAcessTime為0,hw的取值范圍為[0,1),hw值越大瓦片的歷史訪問時(shí)間間隔對下一次訪問影響越大,hw 取0時(shí),則退化為LRU算法中的時(shí)間間隔,僅反映短期內(nèi)該瓦片被訪問的概率。

    2.3 瓦片主題權(quán)重

    服務(wù)器端瓦片對象除了具有時(shí)空局部性外,由于其具有不同的主題,用戶訪問時(shí)往往還有主題傾向性,即對相同價(jià)值的瓦片,用戶傾向主題的瓦片數(shù)據(jù)被再次訪問的概率要大于非傾向主題的瓦片數(shù)據(jù),前者的實(shí)際數(shù)據(jù)價(jià)值大于后者[12];同時(shí),對于不同主題的瓦片金字塔,其瓦片大小差異較大。在計(jì)算面向服務(wù)器端的瓦片緩存價(jià)值時(shí),還需考慮主題與數(shù)據(jù)大小相關(guān)因素,因此,本文定義了服務(wù)器端的瓦片主題權(quán)重。

    定義6瓦片主題權(quán)重。設(shè)weightTheme為瓦片主題權(quán)重,themeCount為該主題金字塔緩存中的瓦片數(shù)目,totalThemeCount為緩存中的所有瓦片數(shù)目,size為瓦片大小,則

    weightTheme 實(shí)質(zhì)上通過緩存中不同瓦片主題所占比例來反映用戶的主題傾向性,即認(rèn)為緩存中某一主題瓦片數(shù)據(jù)所占比例較大,則下一時(shí)刻該主題的瓦片較其他主題的瓦片被訪問的概率要大。同時(shí)為了提高瓦片對象的命中率,該權(quán)重與數(shù)據(jù)大小成反比,認(rèn)為數(shù)據(jù)較小的瓦片權(quán)重更大,即應(yīng)優(yōu)先置換單個(gè)數(shù)據(jù)較大的瓦片而不是多個(gè)數(shù)據(jù)較小的瓦片。

    2.4 基于主題時(shí)空價(jià)值緩存算法的流程

    結(jié)合基于主題金字塔的瓦片緩存索引,GDTST算法的具體過程描述如下:

    (1)當(dāng)有新的請求到達(dá)緩存時(shí),根據(jù)請求的URL信息生成瓦片的主題信息t、層級號l、列號x、行號y;

    (2)根據(jù)t查找主題索引表themeIndex,如果未命中轉(zhuǎn)(3),命中轉(zhuǎn)(4);

    (3)創(chuàng)建并初始化主題索引節(jié)點(diǎn)themeNode,加入一級索引表themeIndex,轉(zhuǎn)(6);

    (4)獲取主題索引節(jié)點(diǎn)themeNode,根據(jù)瓦片t、l、x、y生成瓦片索引tileId,根據(jù)tileId查找themeNode的瓦片索引表tileIndex,如果命中轉(zhuǎn)(5),未命中轉(zhuǎn)(6);

    (5)獲取該瓦片索引節(jié)點(diǎn),返回被請求瓦片數(shù)據(jù),更新該節(jié)點(diǎn)的lastAccessTime、avgAccessTime、freqSpatial和gdtst;更新該瓦片鄰接范圍內(nèi)其余瓦片索引節(jié)點(diǎn)的freqSpatial和gdtst,若鄰接瓦片不在緩存中,則跳過,轉(zhuǎn)(10);

    (6)根據(jù)t、l、x、y構(gòu)造瓦片及其鄰接范圍內(nèi)其余瓦片的URL,從源瓦片服務(wù)器獲取瓦片鄰接范圍內(nèi)所有瓦片,同時(shí),返回被請求瓦片;

    (7)判斷緩存空間是否足以容納鄰接范圍內(nèi)所有瓦片,若不足轉(zhuǎn)(8),若足夠轉(zhuǎn)(9);

    (8)移除緩存中主題時(shí)空價(jià)值最低的瓦片,并移除相應(yīng)索引項(xiàng),直到緩存空間充足;

    (9)對于每一張瓦片,生成其tileId,當(dāng)tileId 在索引中時(shí),僅更新其瓦片索引節(jié)點(diǎn)的freqSpatial和gdtst;當(dāng)tileId 不在索引中時(shí),創(chuàng)建并初始化瓦片索引節(jié)點(diǎn),加入到二級索引表tileIndex中,并將瓦片數(shù)據(jù)加入緩存。

    (10)結(jié)束。

    在實(shí)際應(yīng)用中,步驟(5)和(6)中的返回瓦片數(shù)據(jù)操作和其余緩存更新操作異步進(jìn)行,因此鄰接范圍內(nèi)瓦片的更新不會影響瓦片數(shù)據(jù)的返回延時(shí)。同時(shí),對于步驟(6)請求的鄰接范圍瓦片操作,當(dāng)瓦片服務(wù)器實(shí)現(xiàn)批量獲取接口時(shí),僅需請求1次便可獲取鄰接范圍內(nèi)瓦片,對源瓦片服務(wù)器不會產(chǎn)生額外的負(fù)載。

    3 實(shí)驗(yàn)與分析

    3.1 實(shí)驗(yàn)內(nèi)容與環(huán)境

    采用日志驅(qū)動(dòng)模式,考察GDTST算法對多主題瓦片數(shù)據(jù)的請求命中率、字節(jié)命中率和延遲節(jié)省率三方面的性能。首先,采集在不設(shè)置緩存情況下的源瓦片服務(wù)器日志記錄;接著,按請求時(shí)間順序提取日志中瓦片請求的URL 信息,生成測試文件;然后,測試客戶端程序,按照測試文件模擬用戶訪問,向緩存服務(wù)程序請求瓦片;最后,在不同相對緩存大小下,計(jì)算采用LRU、LFU、FIFO與GDTST 緩存算法時(shí)緩存服務(wù)程序的3項(xiàng)指標(biāo)值。其中,相對緩存為實(shí)際緩存空間相對所設(shè)定最大緩存容量(2GB)的百分比。

    實(shí)驗(yàn)采集的日志記錄為近海碳通量信息可視化系統(tǒng)[13]瓦片服務(wù)器2018年10月23日的被訪問記錄,共141 236 條日志,涉及241種瓦片產(chǎn)品數(shù)據(jù)。其中,最大的瓦片為134.7 kB,最小的瓦片為668 B。硬件環(huán)境為2臺相同的小型服務(wù)器,其中一臺服務(wù)器部署測試客戶端程序,另一臺服務(wù)器部署緩存服務(wù)程序和瓦片服務(wù)程序,2臺服務(wù)器通過千兆交換機(jī)相連。服務(wù)器配置:Windows 7,64位操作系統(tǒng),Intel(R)Core(TM)i7-4790 CPU @3.60 GHz,8 核CPU,8 GB內(nèi)存。

    3.2 GDTST算法的參數(shù)選擇

    在GDTST算法中,需要設(shè)置歷史瓦片訪問權(quán)重hw、瓦片鄰接影響度aw和瓦片鄰接范圍adjacent。其中,瓦片鄰接范圍的選取主要依據(jù)緩存空間的大小,在最大緩存容量2 GB的條件下,本文設(shè)置adjacent=9,并進(jìn)一步進(jìn)行hw和aw的選取。

    圖4 hw 參數(shù)選取比較Fig.4 The comparison of hw parameter selection

    圖5 aw 參數(shù)選取比較Fig.5 The comparison of aw parameter selection

    圖4為瓦片鄰接影響度aw 設(shè)置為0時(shí),采用不同歷史瓦片訪問權(quán)重hw的GDTST算法請求命中率結(jié)果。由圖4可知,當(dāng)相對緩存大于25%時(shí),GDTST算法對于瓦片歷史訪問權(quán)重參數(shù)不敏感;而當(dāng)相對緩存小于25%時(shí),可以發(fā)現(xiàn)當(dāng)歷史瓦片訪問權(quán)重取0.6 或0.8時(shí),較取其他值時(shí)獲得了更高的瓦片請求命中率。

    圖5為歷史瓦片訪問權(quán)重hw 設(shè)置為0時(shí),采用不同瓦片鄰接影響度aw的GDTST算法請求命中率結(jié)果。由圖5可知,瓦片鄰接影響度參數(shù)大于0時(shí)的請求命中率明顯大于瓦片鄰接影響度等于0時(shí)。同時(shí),當(dāng)相對緩存大于50%時(shí),請求命中率對于瓦片鄰接影響度大于0的不敏感;而當(dāng)相對緩存小于50%時(shí),瓦片鄰接影響度參數(shù)取1時(shí),可以獲得更高的請求命中率。

    為了獲得更高的緩存命中率,在緩存算法對比實(shí)驗(yàn)中,GDTST算法的參數(shù)分別取hw=0.6,aw=1,adjacent=9。

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

    圖6 請求命中率比較Fig.6 The comparison of the request hit ratio

    圖7 字節(jié)命中率比較Fig.7 The comparison of the byte hit ratio

    圖6和圖7分別為FIFO、LFU、LRU和GDTST4種緩存算法的請求命中率和字節(jié)命中率的實(shí)驗(yàn)結(jié)果。由實(shí)驗(yàn)結(jié)果可知,4種緩存算法中,2種緩存命中率會隨緩存的增大而增大;當(dāng)相對緩存較小時(shí),4種緩存算法命中率均隨緩存容量的增加明顯變化;當(dāng)相對緩存容量較大時(shí),4種緩存算法隨緩存容量增加變化較為平緩,F(xiàn)IFO、LFU、LRU 瓦片請求命中率最終趨近于重復(fù)請求在所有請求中所占的比例,而GDTST算法,由于每次未命中會提前緩存鄰近范圍瓦片,故其命中率的趨近值更大。而在相對緩存大小相同的情況下,GDTST算法的命中率均高于其他3種算法,這是由于GDTST算法綜合考慮了瓦片訪問的時(shí)空局部性,特別是短期空間局部性,同時(shí)也利用了用戶對于瓦片訪問的主題傾向性,因而在多主題瓦片的訪問情景下可以獲得更好的命中效果。

    由于僅在被請求瓦片缺失時(shí)才會訪問源瓦片服務(wù)器,且本文在瓦片服務(wù)器端實(shí)現(xiàn)了瓦片批量獲取接口,當(dāng)鄰接范圍瓦片更新時(shí),GDTST算法不會導(dǎo)致額外的瓦片請求,因此,其瓦片請求命中率與源瓦片服務(wù)器的接收請求率相關(guān),即瓦片請求命中率越高,源瓦片服務(wù)器接收請求率越低。

    圖8 延遲節(jié)省率比較Fig.8 The comparison of latency reduction ratio

    圖8為FIFO、LFU、LRU和GDTST4種緩存算法延遲節(jié)省率的實(shí)驗(yàn)結(jié)果,由實(shí)驗(yàn)結(jié)果可知,在相對緩存容量小于80%時(shí),GDTST算法的延遲節(jié)省率與FIFO 相當(dāng),但小于LRU和LFU,這是由于GDTST算法的實(shí)現(xiàn)基于優(yōu)先隊(duì)列,其寫入與調(diào)整操作都是O(log(n))的時(shí)間復(fù)雜度,而LRU、LFU和FIFO的寫入與調(diào)整則實(shí)現(xiàn)了O(1)的時(shí)間復(fù)雜度,同時(shí),在相對緩存較小時(shí),緩存置換操作又較為頻繁,因此,當(dāng)相對緩存容量較小時(shí),其延遲節(jié)省率略低于LRU和LFU,當(dāng)緩存容量在10%~80%時(shí),差值小于3%;而當(dāng)緩存容量大于80%時(shí),GDTST算法由于其較高的緩存命中率,瓦片命中節(jié)省的時(shí)間彌補(bǔ)了算法的復(fù)雜度,因此,其延遲節(jié)省率高于其他3種算法。

    4 結(jié) 論

    設(shè)計(jì)了面向多主題瓦片數(shù)據(jù)的服務(wù)器端緩存索引,綜合考慮瓦片請求的時(shí)間局部性、空間局部性和用戶主題傾向性,提出了GDTST算法。實(shí)驗(yàn)結(jié)果表明,相較于傳統(tǒng)FIFO、LRU、LFU算法,當(dāng)面對源瓦片服務(wù)器中多主題瓦片數(shù)據(jù)時(shí),在不同的相對緩存下,GDTST 均能取得較高的瓦片請求命中率和字節(jié)命中率,同時(shí),在相對緩存較大的情況下?lián)碛懈叩难舆t節(jié)省率,因此,GDTST算法可以有效減輕源瓦片服務(wù)器負(fù)載、縮短用戶等待時(shí)間。但是,GDTST算法緩存更新操作時(shí)間復(fù)雜度較高,下一步工作將優(yōu)化緩存數(shù)據(jù)結(jié)構(gòu),在相對緩存較小時(shí)提高緩存算法延遲節(jié)省率。

    猜你喜歡
    局部性瓦片服務(wù)器端
    基于MOLS 的最優(yōu)二元局部修復(fù)碼構(gòu)造*
    打水漂
    基于彈性網(wǎng)和直方圖相交的非負(fù)局部稀疏編碼
    慣性
    淺析異步通信層的架構(gòu)在ASP.NET 程序中的應(yīng)用
    成功(2018年10期)2018-03-26 02:56:14
    在Windows中安裝OpenVPN
    基于NoSQL數(shù)據(jù)庫的瓦片地圖服務(wù)
    程序局部性的量化分析
    網(wǎng)頁防篡改中分布式文件同步復(fù)制系統(tǒng)
    基于Struts的Web應(yīng)用系統(tǒng)數(shù)據(jù)驗(yàn)證
    色综合站精品国产| 老女人水多毛片| 日日摸夜夜添夜夜添av毛片| 中文天堂在线官网| 精品久久国产蜜桃| 国产淫片久久久久久久久| 成人鲁丝片一二三区免费| 可以在线观看毛片的网站| 九九在线视频观看精品| 亚洲av.av天堂| 偷拍熟女少妇极品色| 日韩 亚洲 欧美在线| 国产亚洲av片在线观看秒播厂 | 国产成人精品一,二区| 国产精品一区二区三区四区免费观看| 精华霜和精华液先用哪个| 深爱激情五月婷婷| 亚洲一区高清亚洲精品| 亚洲,欧美,日韩| 纵有疾风起免费观看全集完整版 | 国产男人的电影天堂91| 男人的好看免费观看在线视频| 中文字幕免费在线视频6| 精品少妇黑人巨大在线播放 | 亚洲av不卡在线观看| 赤兔流量卡办理| 国产极品精品免费视频能看的| 草草在线视频免费看| 18禁在线播放成人免费| 麻豆av噜噜一区二区三区| 国产伦精品一区二区三区四那| 九九在线视频观看精品| 最近最新中文字幕免费大全7| 国产免费视频播放在线视频 | 欧美人与善性xxx| 亚州av有码| 日本五十路高清| 国产亚洲5aaaaa淫片| 亚洲欧美精品专区久久| 97人妻精品一区二区三区麻豆| 亚洲怡红院男人天堂| 成人特级av手机在线观看| 九九久久精品国产亚洲av麻豆| 日韩欧美 国产精品| 成人毛片60女人毛片免费| 搡女人真爽免费视频火全软件| 免费不卡的大黄色大毛片视频在线观看 | 日本三级黄在线观看| 97超碰精品成人国产| 在线观看66精品国产| 波多野结衣高清无吗| 亚洲综合色惰| 一夜夜www| av女优亚洲男人天堂| 精品久久久久久成人av| 精品国内亚洲2022精品成人| 亚洲色图av天堂| 亚洲精品乱码久久久久久按摩| 亚洲精品色激情综合| 一夜夜www| 最近的中文字幕免费完整| 欧美成人午夜免费资源| 日韩成人伦理影院| 国产av码专区亚洲av| 91午夜精品亚洲一区二区三区| 国产精品一及| 免费大片18禁| 一本久久精品| 日韩 亚洲 欧美在线| 国产高清三级在线| 看十八女毛片水多多多| 日韩av不卡免费在线播放| 久久久久精品久久久久真实原创| 一级毛片电影观看 | 成人综合一区亚洲| 伦理电影大哥的女人| 神马国产精品三级电影在线观看| 国产精品一及| 亚洲aⅴ乱码一区二区在线播放| 日韩一区二区三区影片| 青春草视频在线免费观看| 日韩国内少妇激情av| 久久久亚洲精品成人影院| 久久99热这里只有精品18| av在线天堂中文字幕| 99在线视频只有这里精品首页| 亚洲久久久久久中文字幕| 久久亚洲国产成人精品v| 精品国产露脸久久av麻豆 | 国产一级毛片七仙女欲春2| 国产精品福利在线免费观看| 五月玫瑰六月丁香| 日日干狠狠操夜夜爽| 秋霞在线观看毛片| 日本一本二区三区精品| 欧美人与善性xxx| 欧美精品一区二区大全| 久久久久久久久大av| 18禁在线播放成人免费| 好男人在线观看高清免费视频| 精品99又大又爽又粗少妇毛片| 午夜精品一区二区三区免费看| 国内精品一区二区在线观看| 国产亚洲5aaaaa淫片| 天堂√8在线中文| 午夜福利在线观看吧| 非洲黑人性xxxx精品又粗又长| 国产又黄又爽又无遮挡在线| 日韩国内少妇激情av| 在线观看av片永久免费下载| 久久久成人免费电影| 超碰av人人做人人爽久久| 亚洲国产精品成人久久小说| 色尼玛亚洲综合影院| 搞女人的毛片| 久久久久久九九精品二区国产| 亚洲伊人久久精品综合 | 能在线免费观看的黄片| 国产精品永久免费网站| 欧美人与善性xxx| 国产av码专区亚洲av| 村上凉子中文字幕在线| 亚洲av成人av| 欧美xxxx黑人xx丫x性爽| 国产中年淑女户外野战色| 又黄又爽又刺激的免费视频.| 国产在线男女| 搞女人的毛片| 22中文网久久字幕| 久久久久久久久久黄片| 免费观看人在逋| 久久久久网色| 国产在线一区二区三区精 | 最新中文字幕久久久久| 国产男人的电影天堂91| 亚洲国产精品成人综合色| 国产视频内射| 啦啦啦观看免费观看视频高清| www.av在线官网国产| 少妇人妻一区二区三区视频| 国产国拍精品亚洲av在线观看| 久久99热这里只频精品6学生 | 国产伦理片在线播放av一区| 人妻夜夜爽99麻豆av| 免费电影在线观看免费观看| 国产黄色小视频在线观看| 99热这里只有是精品50| 一级爰片在线观看| 国产精品久久久久久久电影| 亚洲精品亚洲一区二区| 美女黄网站色视频| 色播亚洲综合网| 午夜激情福利司机影院| 亚洲av成人精品一区久久| 国产精品一区二区三区四区免费观看| 午夜福利在线在线| 久久精品影院6| 丰满少妇做爰视频| 嘟嘟电影网在线观看| 日韩欧美在线乱码| 欧美日韩一区二区视频在线观看视频在线 | 成人国产麻豆网| 国国产精品蜜臀av免费| 日韩高清综合在线| 女人被狂操c到高潮| 国产激情偷乱视频一区二区| 国产精品久久久久久久电影| 色噜噜av男人的天堂激情| 亚洲av电影在线观看一区二区三区 | 亚洲在线观看片| 免费无遮挡裸体视频| 人人妻人人澡欧美一区二区| 床上黄色一级片| 一区二区三区乱码不卡18| 成人亚洲精品av一区二区| 亚洲精华国产精华液的使用体验| 午夜福利在线观看免费完整高清在| 黄片wwwwww| 久久综合国产亚洲精品| 国产淫片久久久久久久久| 免费人成在线观看视频色| 九九在线视频观看精品| 婷婷六月久久综合丁香| 嫩草影院新地址| 欧美丝袜亚洲另类| 国产成人a区在线观看| 日本熟妇午夜| 国产三级在线视频| 黑人高潮一二区| 一区二区三区乱码不卡18| 色尼玛亚洲综合影院| 三级经典国产精品| 亚洲成人中文字幕在线播放| 久久久久久大精品| 亚洲人与动物交配视频| 亚洲在线观看片| 国产精品一区二区性色av| 久久久久久久久大av| 卡戴珊不雅视频在线播放| 国产精品久久久久久久久免| 国产伦理片在线播放av一区| 国产午夜精品久久久久久一区二区三区| 激情 狠狠 欧美| 日韩 亚洲 欧美在线| 亚洲丝袜综合中文字幕| 两个人的视频大全免费| 亚洲18禁久久av| 欧美色视频一区免费| 十八禁国产超污无遮挡网站| 国产高清不卡午夜福利| 国产精品无大码| 超碰av人人做人人爽久久| 人妻系列 视频| 免费av观看视频| 国产亚洲5aaaaa淫片| 99九九线精品视频在线观看视频| 午夜爱爱视频在线播放| 中文字幕av在线有码专区| 91久久精品电影网| 变态另类丝袜制服| 好男人在线观看高清免费视频| 大又大粗又爽又黄少妇毛片口| 熟女电影av网| 久久精品国产自在天天线| 深爱激情五月婷婷| 国产精品国产三级国产专区5o | 亚洲av成人av| 老司机影院成人| 色尼玛亚洲综合影院| 看免费成人av毛片| 少妇被粗大猛烈的视频| 久久6这里有精品| 久久草成人影院| 不卡视频在线观看欧美| 亚洲成人精品中文字幕电影| 舔av片在线| 久久精品国产亚洲网站| 国产免费又黄又爽又色| 欧美三级亚洲精品| 国产成人免费观看mmmm| 久久午夜福利片| 午夜久久久久精精品| 全区人妻精品视频| 免费电影在线观看免费观看| 欧美性猛交黑人性爽| 国产精品美女特级片免费视频播放器| 国产精品野战在线观看| 中文天堂在线官网| 国产成年人精品一区二区| 欧美成人一区二区免费高清观看| 久久精品国产99精品国产亚洲性色| av在线亚洲专区| 亚洲av成人精品一二三区| 亚洲av熟女| 欧美另类亚洲清纯唯美| 少妇熟女aⅴ在线视频| 国产 一区精品| 日本av手机在线免费观看| 韩国高清视频一区二区三区| 亚洲,欧美,日韩| 国产真实伦视频高清在线观看| 九九热线精品视视频播放| 韩国av在线不卡| 中文资源天堂在线| 精品人妻视频免费看| 搡老妇女老女人老熟妇| 亚洲av电影不卡..在线观看| 国产成人freesex在线| 啦啦啦观看免费观看视频高清| 国产女主播在线喷水免费视频网站 | 国产精品国产高清国产av| 国产一区二区在线观看日韩| 国产免费视频播放在线视频 | 国产中年淑女户外野战色| 国产探花在线观看一区二区| 看黄色毛片网站| 村上凉子中文字幕在线| 久久久久精品久久久久真实原创| 69人妻影院| 国产91av在线免费观看| 国产精品一区二区在线观看99 | 身体一侧抽搐| 床上黄色一级片| 国产乱来视频区| 大香蕉久久网| 国产精品av视频在线免费观看| 卡戴珊不雅视频在线播放| 日韩欧美国产在线观看| 永久网站在线| 又粗又硬又长又爽又黄的视频| 精品一区二区三区视频在线| 97超碰精品成人国产| 精品久久久久久久久亚洲| 久久午夜福利片| 一级爰片在线观看| av在线蜜桃| 有码 亚洲区| 99热这里只有是精品在线观看| 国产伦理片在线播放av一区| 久久精品久久久久久噜噜老黄 | 久久久久免费精品人妻一区二区| 免费观看a级毛片全部| 一个人观看的视频www高清免费观看| 国产在线一区二区三区精 | 国产一区二区在线av高清观看| 国产精品美女特级片免费视频播放器| 看黄色毛片网站| 成人三级黄色视频| 嫩草影院入口| 天堂影院成人在线观看| 国产av码专区亚洲av| 久久人人爽人人爽人人片va| 欧美色视频一区免费| 亚洲精华国产精华液的使用体验| 精品人妻视频免费看| 18禁在线无遮挡免费观看视频| 亚洲人成网站高清观看| 又粗又爽又猛毛片免费看| 国产黄片视频在线免费观看| 久久久国产成人精品二区| 国语自产精品视频在线第100页| 久久久久久伊人网av| 在线免费十八禁| 欧美激情国产日韩精品一区| 亚洲av成人精品一二三区| videossex国产| 国产 一区 欧美 日韩| 麻豆久久精品国产亚洲av| 丰满乱子伦码专区| 麻豆av噜噜一区二区三区| 白带黄色成豆腐渣| 99在线人妻在线中文字幕| 久久草成人影院| 欧美精品一区二区大全| 久久精品久久精品一区二区三区| 高清在线视频一区二区三区 | 国产精品三级大全| 嘟嘟电影网在线观看| 99视频精品全部免费 在线| 亚洲最大成人av| 在线播放国产精品三级| 2022亚洲国产成人精品| 国语对白做爰xxxⅹ性视频网站| 国产午夜精品一二区理论片| 五月伊人婷婷丁香| 亚洲国产色片| 中国美白少妇内射xxxbb| 精品久久久久久电影网 | 久久久久久久久久久免费av| 床上黄色一级片| 亚洲久久久久久中文字幕| 日韩一本色道免费dvd| 亚洲精品影视一区二区三区av| 一卡2卡三卡四卡精品乱码亚洲| 国产女主播在线喷水免费视频网站 | 精品人妻视频免费看| 亚洲欧美清纯卡通| 久久久久免费精品人妻一区二区| 99久久精品热视频| 亚洲欧美中文字幕日韩二区| 白带黄色成豆腐渣| 久久久久久国产a免费观看| 99久久人妻综合| 国产精品综合久久久久久久免费| 校园人妻丝袜中文字幕| 91精品国产九色| 国产免费福利视频在线观看| 丝袜美腿在线中文| 免费观看精品视频网站| 欧美bdsm另类| 最近2019中文字幕mv第一页| 亚洲经典国产精华液单| 欧美性感艳星| 午夜影院在线不卡| 日韩伦理黄色片| 最近的中文字幕免费完整| 午夜免费男女啪啪视频观看| av免费观看日本| 最后的刺客免费高清国语| 亚洲精品一二三| 欧美日韩精品成人综合77777| 成年人午夜在线观看视频| 国产成人精品福利久久| 高清av免费在线| 精品99又大又爽又粗少妇毛片| 满18在线观看网站| 日日爽夜夜爽网站| 日韩电影二区| 国产欧美日韩综合在线一区二区| 中文乱码字字幕精品一区二区三区| 一本一本久久a久久精品综合妖精 国产伦在线观看视频一区 | 国产精品国产av在线观看| 国产精品秋霞免费鲁丝片| 免费黄色在线免费观看| 欧美日韩综合久久久久久| 观看美女的网站| 美女中出高潮动态图| 26uuu在线亚洲综合色| 亚洲人与动物交配视频| videosex国产| 中国国产av一级| 亚洲国产看品久久| 视频区图区小说| 51国产日韩欧美| 人人妻人人澡人人爽人人夜夜| 精品一区在线观看国产| av黄色大香蕉| 国产精品偷伦视频观看了| 国产免费一区二区三区四区乱码| 亚洲欧美成人精品一区二区| 国产成人免费观看mmmm| 激情视频va一区二区三区| 美女脱内裤让男人舔精品视频| 青青草视频在线视频观看| 晚上一个人看的免费电影| 亚洲精品美女久久久久99蜜臀 | 视频区图区小说| 麻豆乱淫一区二区| 永久网站在线| 色视频在线一区二区三区| 成年女人在线观看亚洲视频| 草草在线视频免费看| 久久99热6这里只有精品| 交换朋友夫妻互换小说| 91精品伊人久久大香线蕉| 国产精品不卡视频一区二区| 亚洲av福利一区| 欧美日韩亚洲高清精品| 日韩av不卡免费在线播放| 9191精品国产免费久久| 国产伦理片在线播放av一区| xxx大片免费视频| 亚洲精品国产av蜜桃| 2022亚洲国产成人精品| www日本在线高清视频| 成人免费观看视频高清| 久久人人爽av亚洲精品天堂| 在线观看免费视频网站a站| 久久久久久伊人网av| 丝袜在线中文字幕| 亚洲精品视频女| 欧美 亚洲 国产 日韩一| 国产精品.久久久| 9色porny在线观看| 巨乳人妻的诱惑在线观看| 国产一区二区在线观看av| 婷婷成人精品国产| 亚洲激情五月婷婷啪啪| 99九九在线精品视频| 99国产精品免费福利视频| 国产精品三级大全| 国产亚洲av片在线观看秒播厂| 成人黄色视频免费在线看| 精品熟女少妇av免费看| 草草在线视频免费看| 妹子高潮喷水视频| av网站免费在线观看视频| 欧美人与性动交α欧美软件 | 丰满迷人的少妇在线观看| 在线观看免费视频网站a站| 中国三级夫妇交换| 妹子高潮喷水视频| 亚洲精品aⅴ在线观看| 精品久久久精品久久久| 成人免费观看视频高清| 天堂8中文在线网| av视频免费观看在线观看| 免费不卡的大黄色大毛片视频在线观看| 啦啦啦啦在线视频资源| 日韩av在线免费看完整版不卡| 2021少妇久久久久久久久久久| 久久国产精品大桥未久av| 大片免费播放器 马上看| 91精品三级在线观看| 欧美少妇被猛烈插入视频| 国产色婷婷99| 国产精品人妻久久久影院| 涩涩av久久男人的天堂| 婷婷色综合大香蕉| av女优亚洲男人天堂| 黑丝袜美女国产一区| 男男h啪啪无遮挡| 成年人免费黄色播放视频| 久久热在线av| 另类亚洲欧美激情| 免费av中文字幕在线| 成年女人在线观看亚洲视频| 国产精品国产三级国产av玫瑰| 18禁动态无遮挡网站| 香蕉国产在线看| 亚洲欧美中文字幕日韩二区| 男女免费视频国产| 亚洲成人手机| 少妇高潮的动态图| 亚洲精品久久午夜乱码| 高清视频免费观看一区二区| 激情五月婷婷亚洲| 欧美变态另类bdsm刘玥| 国产精品免费大片| 亚洲第一av免费看| 精品午夜福利在线看| 午夜福利视频在线观看免费| 99热网站在线观看| 黑人巨大精品欧美一区二区蜜桃 | 亚洲精品第二区| a级毛片在线看网站| 丝袜脚勾引网站| 天天操日日干夜夜撸| 亚洲精品国产av成人精品| 黑丝袜美女国产一区| 男男h啪啪无遮挡| 国产精品.久久久| 久久国产亚洲av麻豆专区| 99国产精品免费福利视频| 人人妻人人添人人爽欧美一区卜| 尾随美女入室| 青春草亚洲视频在线观看| 亚洲精品一二三| 青春草亚洲视频在线观看| 免费看不卡的av| 黑人猛操日本美女一级片| 日韩视频在线欧美| 中国三级夫妇交换| videos熟女内射| 国产精品国产三级国产av玫瑰| av黄色大香蕉| 国产成人免费观看mmmm| 极品少妇高潮喷水抽搐| 一本色道久久久久久精品综合| 欧美精品高潮呻吟av久久| 久久久久视频综合| 国产日韩欧美在线精品| 在线观看三级黄色| 成人综合一区亚洲| 国产欧美另类精品又又久久亚洲欧美| 一级爰片在线观看| 少妇的丰满在线观看| 精品亚洲成国产av| 日韩中文字幕视频在线看片| 亚洲欧美色中文字幕在线| 国产一区亚洲一区在线观看| 成人综合一区亚洲| 夫妻午夜视频| 国产成人午夜福利电影在线观看| 亚洲精品国产色婷婷电影| 亚洲精品一二三| 9色porny在线观看| 亚洲在久久综合| 日日爽夜夜爽网站| 90打野战视频偷拍视频| 久久韩国三级中文字幕| 精品国产一区二区三区久久久樱花| 亚洲欧美清纯卡通| 大话2 男鬼变身卡| 黄色视频在线播放观看不卡| 在线观看免费日韩欧美大片| av一本久久久久| 三级国产精品片| 人成视频在线观看免费观看| 一本大道久久a久久精品| a级毛片在线看网站| 丝袜在线中文字幕| 精品国产一区二区久久| 中文字幕免费在线视频6| 亚洲av.av天堂| 国产精品久久久av美女十八| 91精品伊人久久大香线蕉| 两性夫妻黄色片 | 午夜精品国产一区二区电影| 日韩精品有码人妻一区| 精品人妻一区二区三区麻豆| www.色视频.com| av黄色大香蕉| 亚洲精品乱久久久久久| 免费少妇av软件| 欧美国产精品一级二级三级| 蜜桃在线观看..| 亚洲 欧美一区二区三区| 成人亚洲精品一区在线观看| 最近手机中文字幕大全| 纵有疾风起免费观看全集完整版| 亚洲国产精品成人久久小说| 亚洲激情五月婷婷啪啪| 激情视频va一区二区三区| 日韩中字成人| 极品少妇高潮喷水抽搐| 欧美精品国产亚洲| 97超碰精品成人国产| 91在线精品国自产拍蜜月| 人人妻人人澡人人爽人人夜夜| 午夜福利影视在线免费观看| 寂寞人妻少妇视频99o| 国产 精品1| 男人操女人黄网站| 欧美成人午夜免费资源| 久久久久久伊人网av| 国产淫语在线视频| 久久人人爽av亚洲精品天堂| 日韩,欧美,国产一区二区三区| 国产精品久久久久久av不卡| 老司机影院毛片| 高清欧美精品videossex| 男女边摸边吃奶| 久热久热在线精品观看| 国产精品秋霞免费鲁丝片| 国产精品麻豆人妻色哟哟久久| 多毛熟女@视频| 久久久久久久久久成人| 好男人视频免费观看在线| 国产在线免费精品| 一本久久精品| 日韩av不卡免费在线播放| 亚洲av综合色区一区| 七月丁香在线播放| 国产又色又爽无遮挡免|