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

    Bloom Filter研究進展*

    2010-06-11 06:29:42嚴華云關佶紅
    電信科學 2010年2期
    關鍵詞:錯誤率哈希計數器

    嚴華云,關佶紅

    (1.湖州師范學院信息與工程學院 湖州 313000;2.同濟大學電子與信息工程學院 上海 201804)

    1 引言

    在計算機應用領域,信息的表示和查詢是核心問題,這兩個問題常常是相關的。其中,表示意味著根據一定的規(guī)則組織信息,查詢則意味著判斷一個給定屬性值的元素是否屬于某一集合。

    Bloom filter[1]是一種節(jié)省空間、高效率的數據表示和查詢結構。它利用位數組很簡潔地表示一個集合,并能以很高的概率判斷一個元素是否屬于這個集合。因此,這種數據結構適合應用在能容忍低錯誤率的場合。

    Burton H.Bloom于1970年提出Bloom filter用以解決某(些)元素是否為集合中元素的判斷問題。它突破了傳統(tǒng)哈希函數的映射和存儲元素的方式,通過一定的錯誤率換取了空間的節(jié)省和查詢的高效。在20世紀70年代,其應用價值并沒有體現出來。80年代,隨著PC應用的推廣,Bloom filter的應用開始推廣,如高效地解決拼寫檢查問題[2],解決多處理器計算機中數據庫的連接問題[3]。網絡時代的到來使得Bloom filter具有越來越多的應用,如應用到分布式數據庫中進行查詢[4,5],應用到網絡中取代ICP以進行高速緩存查詢[6],應用到P2P中進行高效的聯合查詢[7,8]等。肖明忠、Broder、謝鯤等分別于2003年、2004年、2007年寫了Bloom filter的綜述性文獻[9~11]。近幾年,Bloom filter及其應用又取得了新的進展,本文對Bloom filter在通信領域的研究進行歸納和展望,并介紹了Bloom filter的典型應用。

    2 標準的Bloom filter

    標準Bloom filter的工作原理如圖1所示。為了表達S={x1,x2,…,xn}這樣一個有n個元素的集合,Bloom filter使用k個相互獨立的哈希函數(hash function),它們分別將集合中的每個元素映射到位數組BFV的k個位中(BFV共有m位)。對任意一個元素x,第i個哈希函數映射的位置 hi(x)就會被置為 1(1≤i≤k),如果一個位置已經為 1,那么隨后映射到該位置時其值將不變。

    當查詢元素zi時,用Bloom filter中的k個哈希函數映射到BFV中,如果每一個哈希函數映射到的位都為1,則認為zi屬于S,否則 zi不屬于S。

    與經典的哈希函數相比,Bloom filter最大的優(yōu)勢是它的空間效率。另外,由于Bloom filter不用處理碰撞,無論集合中元素有多少,也無論多少集合元素已經加入到了位向量中,Bloom filter在增加或查找集合元素時所用的時間都為哈希函數的計算時間。由于Bloom filter對集合中的元素進行了編碼,因此想從Bloom filter的位向量中恢復集合元素并不容易,如果不想讓別人直接看到集合元素,這樣的編碼處理相當于一種加密,從而有利于保護隱私。

    Bloom filter的這些優(yōu)點是有一定代價的:在判斷某一個元素zi是否屬于集合S時,有可能會把不屬于S中的元素誤認為屬于S,這種情況稱為“假陽性”的“錯誤率”(false positive),這個錯誤率可以通過概率的方法計算出來。因此,Bloom filter不適合那些“零錯誤”的應用場合。

    在標準的Bloom filter中,對于使用k個哈希函數,向m位長的Bloom filter中裝入n個元素后,位向量中某一位仍然為0的概率p為:

    則錯誤率fp為:

    在式(2)中,令g=-(m/n)ln(p)ln(1-p),根據對稱性法則可知,當p=1/2,g取到最小值,則fp取到最小值。

    錯誤率fp最小的條件為:

    由此可見,標準Bloom filter中參數m、n的比值是已知的,為了保證錯誤率最小,則要求k=(m/n)ln2,此時BFV中某一位為零的概率為1/2(即p=1/2)。將式(3)代入式(2)有:

    由式(3)和式(4)可知,當m和n的比值越大則要求哈希函數的個數k越大,并且其錯誤率越小。

    3 Bloom filter結構的各種經典變體

    自從Bloom filter在通信領域得到廣泛應用后,研究人員在不同的應用背景下對Bloom filter進行了一些改進,下面對Bloom filter的一些典型變體進行介紹。

    3.1 可刪除元素的Bloom filter

    由于在Bloom filter中不可以刪除元素,參考文獻[6]在對網頁進行緩存時(集合中元素不重合),為了更新并淘汰過時的網頁,設計了一種稱為Couting Bloom filter(計數型CBF)的變體,其具體辦法為:將圖1中向量BFV的每一位擴展成幾位(詳細如圖2所示的CBFV,文中稱擴展成的這幾位為一個計數器 (counter))。

    經擴展后,當某一個元素要插入集合S時,分別用k個哈希函數映射到CBFV的k位計數器,將這些計數器增加1;當某一個元素要從集合S刪除時,分別用k個哈希函數映射到CBFV上的k個計數器,并將這些計數器減少1個。通過擴展BFV的位成為CBFV計數器后的CBF,就能夠處理元素刪除的操作。對于網頁緩存這類不重復元素問題,當CBF中計數器用4位時,經過相應推導,出現溢出的概率為:

    式(5)表示的是計數器中最大值大于等于16出現的概率,其中m是CBFV的長度。即使某一位計數器出現溢出,也不會導致馬上出現錯誤,而是刪除元素直到該位計數器為零后才會出現所謂的 “假陰性”的 “錯誤率”(false negative),即把屬于該集合的元素誤認為不屬于該集合的錯誤,因此出現“假陰性”的“錯誤率”的概率為式(5)的2倍。因此,將CBF的計數器設計成4位是合理的。

    針對CBF可能溢出的問題,有一種解決方法叫做d-Left Counting Bloom filter(dlCBF)[12]。

    dlCBF通過引入一種叫做d-Left hash的更均衡的哈希函數來降低CBF向量中counter的位數。在添加一個key時,先對其作一次hash,得到d個存儲位置和一個fingerprint,然后判斷d個位置中的負載情況,并在負載最輕的幾個位置中選擇最左邊的插入。如果選擇的位置已經存儲了相同的fingerprint,就把那個cell的counter加1。在刪除一個key時,同樣地作一次hash,然后在d個存儲位置查找相應的fingerprint,如果找到就將這個cell置空或者將相應的counter減1。

    在集合中刪除元素時可能會出現:不同的兩個元素的hash值(fingerprint)相同,從而刪除元素時不好判斷將哪一個counter減1。為了解決這個問題,該文引入隨機置換避免了位置重合,從而使問題得以解決。

    為了節(jié)省CBF的存儲空間,提出了MultiLayer compressed counting bloom filter[13],該 Bloom filter也支持集合中刪除元素的操作。

    3.2 可統(tǒng)計元素頻次的Bloom filter

    當應用中需要統(tǒng)計元素出現的頻次(即重復元素問題)時,由于CBF的計數器采用固定長度的位數,會產生溢出(overflow)的問題。為了解決這種溢出,相關文獻提出了兩種方法:一種是參考文獻[14]提出的Spectral Bloom filter(SBF),由于SBF中要建立索引,查詢起來比較費時;為進一步解決SBF訪問速度的問題,參考文獻[15]提出了另一種數據結構Dynamic count filter(DCF)。對于動態(tài)計數型的Bloom filter,下面選擇DCF進行介紹。

    DCF的數據結構如圖2所示,它由兩部分組成,一部分是前面提到的CBFV向量,其位長度x由集合中數據元素的總個數M和集合中不同元素的總個數n的比值取2為底的對數確定;另一部分是為了處理CBFV溢出而設計的OFV向量,其位數y值是動態(tài)變化的(DCF的動態(tài)體現在這里),其值由集合中元素出現的最高頻次所決定。DCF中計數器的值Value是由OFV和CBFV中相同下標位的二進制數連接而成。當需要查詢某元素在DCF的出現頻次時,就用DCF的k個哈希函數映射到DCF數據結構上,其中的最小值(value)就被認為是其頻次(最小值不是頻次的情況是k個位置同時出現了碰撞,這個概率和誤判率的概率相同)。

    3.3 可處理動態(tài)數據集的Bloom filter

    前面所介紹的Bloom filter應用有一個共同點,即事先能夠確定集合S中的元素個數m。事實上,很多應用在事先并不清楚要處理多大的數據集;或者要處理很大的一個數據集,但數據元素的加入是緩慢的。參考文獻[16]稱這種問題為增長問題,這種情況在P2P環(huán)境中經常出現。為了處理這類問題,出現了一類可以拉伸位數組 (BF)個數的Bloom filter[16~19]。下面介紹 Dynamic Bloom filter(DBF,動 態(tài)Bloom filter)。

    DBF的辦法是先用一個能處理較少元素的Bloom filter來處理,當此Bloom filter達到處理元素的極限時,再生成一個和初始Bloom filter長度相同的Bloom filter,如此這般。新元素加入時映射到最新生成的Bloom filter中,查詢時在幾個子Bloom filter都同時進行查詢,只要映射到DBF中的一個子Bloom filter的k個位置的值都為1,則認為該元素為集合中的元素。

    由于這種方法可以看成由多個Bloom filter向量組成的一個矩陣,由應用需要取其中一個或多個Bloom filter進行使用,因此參考文獻[16]稱之為拆分型Bloom filter。

    3.4 壓縮型Bloom filter

    在標準Bloom filter中,已知參數m、n的比值,為使錯誤率最小,則要求k=(m/n)ln2(具體推導見參考文獻[10])。參考文獻[20]考慮在網絡中傳播消息時要進行壓縮,這時Bloom filter不再是僅由m、n、k這3個參數決定錯誤率,應該加上z參數(表示Bloom filter的位向量被壓縮后的長度),這4個參數一起決定了錯誤率,這就是所謂的Compressed Bloom filter(壓縮型BF)。由于壓縮編碼時要服從香農編碼原理,即壓縮編碼后的最大壓縮比不小于信息熵H(P),即有最小的z=m H(P),引入z后的分析和標準的Bloom filter中的分析相同,即將z取代m代入錯誤率的表達式中。經過一定的變換分析得出:當p=1/2時,其錯誤率最大(此時的熵為1,即根本得不到壓縮,此時和標準BF中的正好相反);當p越接近0時(k趨于無窮,此種情況不符合實際應用)和p越接近1時 (k趨于0,實際應用中1≤k≤(m/n)ln2),其錯誤率越小,其詳細推導見參考文獻[20]。為了對壓縮型BF有更深的了解,表1列出了各個參數和錯誤率間的關系,其中z/n是固定的。

    表1 壓縮型Bloom filter中各參數和錯誤率的關系

    表1中第一列數據(加粗的數據)是沒有壓縮的情況,此時需要k的個數最多,且錯誤率最高。隨著壓縮比越大,則需要k的個數越少,錯誤率也更低,這說明壓縮能夠降低錯誤率。

    3.5 各種典型Bloom filter的比較

    表2列出了幾種經典Bloom filter的性能比較。從該表可以看出:所有的Bloom filter都具有基本的功能,即進行集合元素的表示和查詢;支持元素頻次查詢操作的Bloom filter一定支持刪除元素操作。

    表2 幾種經典Bloom filter的性能比較

    4 Bloom filter的應用

    Bloom filter的應用包括:它表示一種壓縮數據集合,可以替代原始的數據集合,完成元素是否在集合的查詢判斷,如數據庫操作、字典查詢和文件操作[2,3,21~24]方面;Bloom filter也廣泛應用到網絡領域,包括P2P網絡[7,8,25,26]、資源路由[27]、數據幀路由標簽[28]、網絡測量管理[29~32]、網絡入侵檢測[33]、傳感器網絡數據過濾和路由[34]等;第三類是元素表示的保密性。因此,凡是有上述3類要求的,并且能容忍一定錯誤率的應用都可以將Bloom filter派上用場。Broder和Mitzenmacher在2004年的綜述論文[10]中預言:當前Bloom filter在網絡上的應用還十分有限,隨著Bloom filter被越來越多的研究人員認識和重視,它將在現代計算機網絡和一些新的學術領域得到更為廣泛的應用。確實,Bloom filter這幾年的應用研究正在而且必將繼續(xù)印證該論斷。

    4.1 Bloom filter典型的分布式應用

    圖3為Bloom filter在分布式系統(tǒng)中的應用例子。當客戶向服務器A提出請求時:A首先檢查本身的緩存和其他近鄰Proxy(如B)的緩存,這些緩存的目錄摘要用Bloom filter表示,如果A及其近鄰Proxy的緩存目錄摘要里有文檔信息,則向相應的近鄰Proxy請求以獲取文件,如果沒有,就直接向上級服務器發(fā)送請求。

    4.2 Bloom filter的網絡資源

    [35]是Bloom filter源代碼的下載地址,該源碼用Java語言實現,該源碼由Indiana大學的Liu Hongbin和Jerzak提供,它實現了兩種Bloom filter:一個是標準的Bloom filter,它用BitSet表示;另一個是支持刪除元素的Counting Bloom filter,它用一個數組表示。HashFactory(m,k)是生成BF的接口,其中需要給出兩個參數m和k(即BF的長度和哈希函數的個數),其中可供選擇的哈希函數個數k共有10個(即k不能超過10,當然自己可以根據需要擴展)。

    5 總結與展望

    使用Bloom filter可達到兩方面的性能:壓縮數據和高查詢效率 (時間為計算哈希函數的時間)。只要在具體應用中需要Bloom filter的任何性能,并能夠容忍較小的錯誤率,都可以引入Bloom filter。

    Bloom filter雖然根據不同應用需求具有了很多變體,但是其仍有很多應用需要改進,主要有以下3方面。

    (1)網絡傳輸中壓縮型Bloom filter的實現

    由于Bloom filter及其變體被廣泛應用于分布式數據庫、Proxy的Cache、對等網等網絡環(huán)境中,在網絡傳輸中如何進行壓縮是一個問題。參考文獻 [20]從理論上提出了CBF,但文中沒有給出具體的實現。另外,在DCF的推理中用到了極限熵進行壓縮編碼,我們知道一般編碼是很難達到極限熵的,對特定數據集能夠達到極限熵編碼,對其他數據未必就能達到極限熵編碼,例如常見的哈夫曼編碼就是一個例子。因此,Bloom filter網絡傳輸問題的壓縮編碼算法還有待研究。

    (2)Bloom filter結構在海量數據問題中的擴展

    在對等網、信息檢索領域中,所涉及的數據量非常大,并且沒辦法估計數據量的大小,或者考慮到數據量是漸增和動態(tài)變化的,沒必要一開始就建立一個很大的Bloom filter,在數據量漸增和動態(tài)變化的過程中需要能夠建立一種能夠動態(tài)伸縮的Bloom filter。

    (3)并行 Bloom filter的需求

    在網絡Cache和一些信息安全領域用到Bloom filter時,需要Bloom filter具有快捷的速度。這種情況下,需要將Bloom filter做到硬件中,并且最好能夠提供并行計算的功能,目前Bloom filter的變體基本上都不支持并行計算的功能。Bloom filter的并行性需求有待我們去研究。

    總之,自從Burton Bloom在1970年提出Bloom filter之后,Bloom filter就被廣泛用于拼寫檢查和數據庫系統(tǒng)中。隨著網絡的普及和發(fā)展,Bloom filter的研究和應用迅猛發(fā)展,新的Bloom filter變種和新的應用不斷出現。可以預見,隨著互聯網的不斷發(fā)展,Bloom filter的新變種和應用將會繼續(xù)出現。

    參考文獻

    1 Bloom B H.Space/time trade-offs in hash coding with allowable errors.Communications of the ACM,1970,13(7):422~426

    2 Mcilroy M D.Development of a spelling list.IEEE Transactions on Communications,1982,30(1):91~99

    3 Valdurez P,Gardarin G.Join and semijoin algorithms for a multiprocessor database machine.ACM Transactions on Database Systems,1984,9(1):133~161

    4 MackettL F,Lohman G M.Roptimizer validation and performance evaluation for distributed queries.In:Proc of the VLDB,Kyoto,Japan,August 1986

    5 Mullin J K.Optimal semijoins for distributed database systems.IEEE Transactions on Software Engineering,1990,16(5):558~560

    6 Fan L,Cao P,Almeida J,et al.Summary cache:a scalable wide-area Web cache sharing protocol.ACM Transactions on Networking,2000,8(3):281~293

    7 Reynolds P,Vahdat A.Efficient peer-to-peer keyword searching.In:Proc of Middleware,Riode Janeiro,Brazil,June 2003

    8 Chen H H,Jin H,Wang J L,et al.Efficient multi-keyword search over P2P web.In:Proc of the WWW,Beijing,China,April 2008

    9 肖明忠,代亞非.Bloom Filter及其應用綜述.計算機科學,2004,31(4):180~183

    10 Broder A,Mitzenmacher M.Network applications of bloom filters:a survey.Internet Mathematics,2005,1(4):485~509

    11 謝鯤,文吉剛,張大方等.布魯姆過濾器查詢算法.軟件學報,2009,20(1):96~108

    12 Bonomi F,Mitzenmacher M,Panigrahy R,et al.An improved construction for counting bloom filters.In:Lecture Notes in Computer Science,Zurich,Switzerland,September 2006

    13 Ficara D,Giordano S,Procissi G.MultiLayer compressed counting bloom filters.In:Proc of the Infocom,Phoenix,AZ,USA,April 2008

    14 Saar C,Yossi M.Spectral bloom filters.In:Proc of the SIGMOD,San Diego,USA,June 2003

    15 Aguilar-Saborit J,Trancoso P,Muntes-Mulero V.Dynamic count filters.In:Proc of the SIGMOD,Chicago,USA,June 2006

    16 肖明忠,代亞非,李曉明.拆分型Bloom Filter.電子學報,2004,32(2):241~245

    17 Guo D,Wu J,Chen H,et al.Theory and network applications of dynamic bloom filters.In:Proc of the Infocom,Barcelona,Spain,April 2006

    18 Almeida P S,Baquero C,Preguica N.Scalable bloom filters.Information Processing Letters,2007,101(6):255~261

    19 Hao F,Kodialam M,Lakshman T V.Incremental bloom filters.In:Proc of the Infocom,Phoenix,AZ,USA,April 2008

    20 Mitzenmacher M.Compressed bloom filters.ACM Transactions on Networking,2002,10(5):604~612

    21 Mullin J K.Optimal semijoins for distributed database systems.IEEE Transactions on Software Engineering,1990,16(5):558~560

    22 Udi M,Sun W.An algorithm for approximate membership checking with application to password security.Information Processing Letters,1994,50(4):191~197

    23 Gremillion L L.Designing a bloom filter for differential file access.Communications of the ACM,1982,25(9):600~604

    24 James K M.A second look at bloom filters.Communications of the ACM,1983,26(8):570~571

    25 Ahmed R,Boutaba R.Plexus:a scalable peer-to-peer protocol enabling efficient subset search. ACM Transactions on Networking,2009,17(1):130~143

    26 張一鳴,盧錫城,鄭倩冰等.一種面向大規(guī)模P2P系統(tǒng)的快速搜索算法.軟件學報,2008,19(6):1473~1480

    27 Yu H,Mahapatra R N.A memory-efficienthashing by multi-predicate bloom filters for packet classification.In:Proc of the Infocom,Phoenix,AZ,USA,April 2008

    28 Kumar A,Xu J,Wang J,Spatschek O,et al.SpaceScode bloom filter for efficient persflow traffic measurement.In:Proc of IEEE Infocom,Hongkong,March 2004

    29 葉明江,崔勇,徐恪等.基于有狀態(tài)Bloom filter引擎的高速分組檢測.軟件學報,2007,18(1):117~126

    30 Yu H,Mahapatra R N.A memory-efficienthashing by multipredicate bloom filters for packet classification.In:Proc of Infocom,Phoenix,AZ,USA,April 2008

    31 Sarang D, Haoyu S, Jonathan T, et al. Fast packet classification using bloom filters.In:Proc of the 2006 ACM/IEEE Symp Architecture for Networking and Communications Systems,2006

    32 HeeyeolY,Mahapatra R.A memory-efficienthashing by multi-predicate bloom filters for packet classification.In:Proc of the Infocom,Phoenix,AZ,USA,April 2008

    33 Locasto M E,Parekh J J,Keromytis A D,et al.Towards collaborative security and P2P intrusion detection.In:Proc of SMC 2005,NY,USA,June 2005

    34 Hebden P,Pearce A R.Data-centric routing using bloom filters in wireless sensor networks.In:Proc of ICISIP 2006,Bangalore,India,December 2006

    35 Bloomfilter,http://wwwse.inf.tu-dresden.de/xsiena/bloom_filter

    猜你喜歡
    錯誤率哈希計數器
    限制性隨機試驗中選擇偏倚導致的一類錯誤率膨脹*
    采用虛擬計數器的電子式膜式燃氣表
    煤氣與熱力(2022年2期)2022-03-09 06:29:30
    正視錯誤,尋求策略
    教師·中(2017年3期)2017-04-20 21:49:49
    解析小學高段學生英語單詞抄寫作業(yè)錯誤原因
    基于OpenCV與均值哈希算法的人臉相似識別系統(tǒng)
    計數器競爭冒險及其處理的仿真分析
    基于維度分解的哈希多維快速流分類算法
    計算機工程(2015年8期)2015-07-03 12:20:04
    降低學生計算錯誤率的有效策略
    基于同態(tài)哈希函數的云數據完整性驗證算法
    計算機工程(2014年6期)2014-02-28 01:25:40
    任意N進制計數器的設計方法
    河南科技(2014年10期)2014-02-27 14:09:30
    成人亚洲精品一区在线观看| 操出白浆在线播放| 欧美精品av麻豆av| 色婷婷久久久亚洲欧美| 91字幕亚洲| 国产av一区二区精品久久| 国产成人精品在线电影| 精品一区二区三区四区五区乱码| 色综合婷婷激情| 婷婷成人精品国产| 国产欧美日韩一区二区三| 亚洲欧美一区二区三区黑人| 亚洲一区高清亚洲精品| 美国免费a级毛片| 日韩免费av在线播放| 人妻一区二区av| 亚洲五月天丁香| 亚洲第一欧美日韩一区二区三区| 99国产精品一区二区三区| 国产精品影院久久| 日韩熟女老妇一区二区性免费视频| 久久性视频一级片| 欧美大码av| 97人妻天天添夜夜摸| 国产在线观看jvid| 亚洲欧美一区二区三区黑人| 久久久国产成人精品二区 | 精品福利观看| 久久精品aⅴ一区二区三区四区| 亚洲七黄色美女视频| 操美女的视频在线观看| 国产成+人综合+亚洲专区| 嫩草影视91久久| 亚洲男人天堂网一区| 久久天躁狠狠躁夜夜2o2o| 自拍欧美九色日韩亚洲蝌蚪91| 天天躁日日躁夜夜躁夜夜| 国产亚洲精品第一综合不卡| 亚洲成人国产一区在线观看| 成人手机av| 国产高清国产精品国产三级| 日韩中文字幕欧美一区二区| 国产免费av片在线观看野外av| 国产成人精品无人区| 首页视频小说图片口味搜索| 在线十欧美十亚洲十日本专区| 伊人久久大香线蕉亚洲五| 老汉色av国产亚洲站长工具| 69精品国产乱码久久久| 99国产精品99久久久久| 国产日韩欧美亚洲二区| 黄频高清免费视频| 91麻豆av在线| 亚洲精品一卡2卡三卡4卡5卡| 亚洲伊人色综图| 一级a爱片免费观看的视频| 精品国产乱码久久久久久男人| 精品久久久久久电影网| av电影中文网址| 午夜影院日韩av| 99国产综合亚洲精品| 色婷婷av一区二区三区视频| 国产精品乱码一区二三区的特点 | 国产亚洲av高清不卡| 国产欧美日韩一区二区三| 18在线观看网站| 亚洲精品国产色婷婷电影| 亚洲欧美精品综合一区二区三区| 日韩欧美一区二区三区在线观看 | 超碰成人久久| 日本欧美视频一区| 免费看十八禁软件| 怎么达到女性高潮| 老汉色∧v一级毛片| 天堂动漫精品| 很黄的视频免费| av电影中文网址| tube8黄色片| 天堂中文最新版在线下载| 久久久久视频综合| 国产精品1区2区在线观看. | 伦理电影免费视频| 黑人巨大精品欧美一区二区mp4| 少妇被粗大的猛进出69影院| 久久久国产成人免费| av国产精品久久久久影院| 12—13女人毛片做爰片一| 国产亚洲欧美在线一区二区| 国产成人欧美在线观看 | 国产色视频综合| 午夜免费鲁丝| 亚洲少妇的诱惑av| 亚洲黑人精品在线| 精品久久久久久久久久免费视频 | av天堂在线播放| 午夜福利一区二区在线看| 美女 人体艺术 gogo| 99riav亚洲国产免费| 日本撒尿小便嘘嘘汇集6| 国产精品 欧美亚洲| 高潮久久久久久久久久久不卡| 精品一区二区三区av网在线观看| 美女扒开内裤让男人捅视频| 国产精品美女特级片免费视频播放器 | 少妇粗大呻吟视频| 在线观看一区二区三区激情| 天堂√8在线中文| 亚洲aⅴ乱码一区二区在线播放 | 满18在线观看网站| 久久香蕉激情| 高清欧美精品videossex| 99re在线观看精品视频| 久久性视频一级片| 啦啦啦视频在线资源免费观看| 欧美+亚洲+日韩+国产| 国产av精品麻豆| 精品午夜福利视频在线观看一区| 妹子高潮喷水视频| 国内毛片毛片毛片毛片毛片| 欧美大码av| 12—13女人毛片做爰片一| 一个人免费在线观看的高清视频| 夫妻午夜视频| www.自偷自拍.com| 亚洲黑人精品在线| 人人澡人人妻人| 精品一区二区三区视频在线观看免费 | 日韩精品免费视频一区二区三区| 制服诱惑二区| 天天躁日日躁夜夜躁夜夜| 巨乳人妻的诱惑在线观看| 欧美精品人与动牲交sv欧美| 久久 成人 亚洲| 女人高潮潮喷娇喘18禁视频| 亚洲欧美一区二区三区黑人| 脱女人内裤的视频| 色在线成人网| 两性夫妻黄色片| 99国产精品99久久久久| 国产av一区二区精品久久| 成人手机av| 色综合婷婷激情| 啦啦啦免费观看视频1| a级毛片在线看网站| 亚洲欧美日韩高清在线视频| 亚洲精品在线观看二区| 狠狠狠狠99中文字幕| www.熟女人妻精品国产| 飞空精品影院首页| 亚洲人成77777在线视频| 亚洲第一欧美日韩一区二区三区| 老司机靠b影院| 亚洲人成77777在线视频| 久久久国产一区二区| 国产亚洲av高清不卡| 国产三级黄色录像| 日韩欧美在线二视频 | e午夜精品久久久久久久| 又大又爽又粗| 丁香六月欧美| 久久精品aⅴ一区二区三区四区| 欧美乱妇无乱码| 欧美日韩国产mv在线观看视频| 精品一品国产午夜福利视频| 亚洲色图 男人天堂 中文字幕| 久久国产亚洲av麻豆专区| tube8黄色片| 最新的欧美精品一区二区| 日日爽夜夜爽网站| 久久精品aⅴ一区二区三区四区| 波多野结衣一区麻豆| 色播在线永久视频| av欧美777| 如日韩欧美国产精品一区二区三区| 窝窝影院91人妻| 国产精品一区二区精品视频观看| 成年人免费黄色播放视频| 免费观看a级毛片全部| 国产日韩一区二区三区精品不卡| 日韩成人在线观看一区二区三区| 男人操女人黄网站| 手机成人av网站| 99re6热这里在线精品视频| 日本撒尿小便嘘嘘汇集6| 亚洲欧美精品综合一区二区三区| 久久中文字幕一级| 黄色怎么调成土黄色| 男女午夜视频在线观看| 1024视频免费在线观看| 国产亚洲精品一区二区www | 在线观看免费高清a一片| 日本欧美视频一区| 成年人黄色毛片网站| 亚洲欧美一区二区三区久久| 人人妻人人爽人人添夜夜欢视频| 亚洲精品国产一区二区精华液| 999精品在线视频| 精品国产乱码久久久久久男人| 久久影院123| 亚洲精品在线观看二区| 亚洲熟女精品中文字幕| 9191精品国产免费久久| 久久精品国产亚洲av香蕉五月 | 国产又爽黄色视频| 国产麻豆69| 国产精品1区2区在线观看. | 热re99久久国产66热| 国产精品香港三级国产av潘金莲| 99热网站在线观看| 一区二区三区激情视频| 满18在线观看网站| 9191精品国产免费久久| 捣出白浆h1v1| 欧美日韩亚洲国产一区二区在线观看 | 午夜福利,免费看| 免费不卡黄色视频| 丝袜在线中文字幕| 麻豆av在线久日| 色综合婷婷激情| 他把我摸到了高潮在线观看| 91麻豆av在线| 国产日韩欧美亚洲二区| 欧美日韩福利视频一区二区| 欧美激情久久久久久爽电影 | 日韩欧美一区二区三区在线观看 | 12—13女人毛片做爰片一| 亚洲一码二码三码区别大吗| 午夜日韩欧美国产| 日韩三级视频一区二区三区| 日韩欧美在线二视频 | svipshipincom国产片| 亚洲全国av大片| av超薄肉色丝袜交足视频| 在线国产一区二区在线| 日韩三级视频一区二区三区| 欧美大码av| 在线视频色国产色| 日本wwww免费看| 国产视频一区二区在线看| 久久国产精品大桥未久av| 欧美久久黑人一区二区| 久久精品aⅴ一区二区三区四区| 精品一区二区三区四区五区乱码| 成人av一区二区三区在线看| a在线观看视频网站| 免费在线观看视频国产中文字幕亚洲| videosex国产| 人人妻人人添人人爽欧美一区卜| 成年动漫av网址| 久久久精品国产亚洲av高清涩受| 老汉色∧v一级毛片| 欧美精品人与动牲交sv欧美| 国产精品乱码一区二三区的特点 | 欧美黑人欧美精品刺激| 免费av中文字幕在线| 乱人伦中国视频| 91国产中文字幕| 欧美性长视频在线观看| 国产一卡二卡三卡精品| 国产成人影院久久av| 久久精品国产99精品国产亚洲性色 | 精品国产国语对白av| 久久人人97超碰香蕉20202| 国产亚洲精品第一综合不卡| 久久国产精品大桥未久av| 成人黄色视频免费在线看| 精品国产乱子伦一区二区三区| 中文字幕制服av| 大陆偷拍与自拍| 亚洲第一欧美日韩一区二区三区| 曰老女人黄片| 国产精品国产av在线观看| 桃红色精品国产亚洲av| 夜夜躁狠狠躁天天躁| 91字幕亚洲| 叶爱在线成人免费视频播放| 国产精品免费大片| 激情视频va一区二区三区| 国产欧美亚洲国产| 可以免费在线观看a视频的电影网站| 国产成人欧美| 大香蕉久久成人网| 亚洲专区国产一区二区| 欧美在线一区亚洲| 女人爽到高潮嗷嗷叫在线视频| 亚洲成av片中文字幕在线观看| av网站在线播放免费| 十八禁高潮呻吟视频| 亚洲熟女精品中文字幕| 999久久久精品免费观看国产| 亚洲一码二码三码区别大吗| 热99国产精品久久久久久7| 久久久久久久午夜电影 | 亚洲欧美精品综合一区二区三区| 交换朋友夫妻互换小说| 岛国在线观看网站| 免费女性裸体啪啪无遮挡网站| 精品高清国产在线一区| 国产亚洲欧美在线一区二区| 亚洲精品av麻豆狂野| 精品国产美女av久久久久小说| 亚洲综合色网址| 日本五十路高清| 亚洲色图 男人天堂 中文字幕| 久久国产精品影院| 母亲3免费完整高清在线观看| 美国免费a级毛片| 中文字幕高清在线视频| 黄色女人牲交| 日韩欧美在线二视频 | 国产aⅴ精品一区二区三区波| 在线观看一区二区三区激情| 国产精品美女特级片免费视频播放器 | av天堂久久9| 日韩 欧美 亚洲 中文字幕| 免费在线观看亚洲国产| 日本五十路高清| 在线观看免费午夜福利视频| 少妇粗大呻吟视频| 亚洲色图 男人天堂 中文字幕| 国产精品亚洲一级av第二区| 中国美女看黄片| 久久久久国产精品人妻aⅴ院 | 亚洲欧美日韩另类电影网站| 亚洲一区二区三区欧美精品| 一边摸一边做爽爽视频免费| 18禁裸乳无遮挡免费网站照片 | 欧美激情高清一区二区三区| 咕卡用的链子| 成人免费观看视频高清| 精品国产乱子伦一区二区三区| 久久中文看片网| 亚洲欧洲精品一区二区精品久久久| 午夜福利欧美成人| 久久久国产一区二区| 丁香欧美五月| 欧美丝袜亚洲另类 | 热re99久久精品国产66热6| 久久天躁狠狠躁夜夜2o2o| 欧美不卡视频在线免费观看 | 国产主播在线观看一区二区| 亚洲人成77777在线视频| 日本wwww免费看| 久久久久久久久免费视频了| 黄网站色视频无遮挡免费观看| 欧美黄色片欧美黄色片| 日本vs欧美在线观看视频| 国产精品一区二区精品视频观看| videosex国产| 熟女少妇亚洲综合色aaa.| 每晚都被弄得嗷嗷叫到高潮| 香蕉丝袜av| 精品第一国产精品| 午夜免费成人在线视频| 最近最新免费中文字幕在线| 男男h啪啪无遮挡| 80岁老熟妇乱子伦牲交| 国产国语露脸激情在线看| 曰老女人黄片| 国产精品 国内视频| 欧美不卡视频在线免费观看 | 欧美中文综合在线视频| 久久精品国产亚洲av香蕉五月 | 亚洲精品国产精品久久久不卡| 我的亚洲天堂| 亚洲精品美女久久av网站| 免费在线观看日本一区| 老汉色av国产亚洲站长工具| 在线观看免费高清a一片| 女人久久www免费人成看片| 99精品在免费线老司机午夜| av有码第一页| 天天躁日日躁夜夜躁夜夜| 99国产综合亚洲精品| 亚洲一区二区三区不卡视频| 国产伦人伦偷精品视频| 色老头精品视频在线观看| 男女下面插进去视频免费观看| 不卡av一区二区三区| 免费女性裸体啪啪无遮挡网站| 亚洲自偷自拍图片 自拍| 精品国产乱码久久久久久男人| 亚洲专区字幕在线| 在线看a的网站| 免费日韩欧美在线观看| 日韩人妻精品一区2区三区| 亚洲色图av天堂| 欧美精品人与动牲交sv欧美| 午夜两性在线视频| 久9热在线精品视频| 国产欧美日韩一区二区三区在线| 色婷婷av一区二区三区视频| 国产在线观看jvid| 欧美国产精品一级二级三级| 亚洲成人国产一区在线观看| av国产精品久久久久影院| 亚洲中文av在线| 99国产精品99久久久久| 国产精品av久久久久免费| 亚洲专区字幕在线| 欧美精品人与动牲交sv欧美| 日韩中文字幕欧美一区二区| 在线观看日韩欧美| 国产精品影院久久| 大码成人一级视频| 国产主播在线观看一区二区| 国产精品一区二区免费欧美| 大香蕉久久网| 亚洲欧美一区二区三区久久| 大型av网站在线播放| 9热在线视频观看99| 视频在线观看一区二区三区| 妹子高潮喷水视频| 国产精品秋霞免费鲁丝片| 极品少妇高潮喷水抽搐| 精品午夜福利视频在线观看一区| 国产欧美日韩一区二区三| 久久久久久久久免费视频了| 视频区欧美日本亚洲| 国产亚洲精品一区二区www | ponron亚洲| 精品无人区乱码1区二区| 新久久久久国产一级毛片| 女人被狂操c到高潮| 日本欧美视频一区| 国产精品永久免费网站| 深夜精品福利| 看片在线看免费视频| 99精国产麻豆久久婷婷| 岛国在线观看网站| 超色免费av| 女人被躁到高潮嗷嗷叫费观| 夜夜夜夜夜久久久久| 一级a爱片免费观看的视频| √禁漫天堂资源中文www| 国产不卡av网站在线观看| 国产精品一区二区在线不卡| 99在线人妻在线中文字幕 | 亚洲 国产 在线| 日本一区二区免费在线视频| 国产一区有黄有色的免费视频| 美女扒开内裤让男人捅视频| 美女高潮喷水抽搐中文字幕| 国产激情欧美一区二区| 国产亚洲欧美在线一区二区| 欧美性长视频在线观看| 亚洲人成电影观看| 午夜视频精品福利| 首页视频小说图片口味搜索| 另类亚洲欧美激情| av国产精品久久久久影院| 天天添夜夜摸| 欧美日韩av久久| 国产精品久久视频播放| 999精品在线视频| 免费在线观看亚洲国产| 亚洲片人在线观看| 91老司机精品| 国产精品av久久久久免费| 欧美日韩av久久| 久久九九热精品免费| 成人国产一区最新在线观看| 精品久久蜜臀av无| 国产不卡av网站在线观看| 日韩欧美一区二区三区在线观看 | 在线永久观看黄色视频| 亚洲 欧美一区二区三区| 国内毛片毛片毛片毛片毛片| 亚洲五月色婷婷综合| 亚洲一卡2卡3卡4卡5卡精品中文| videos熟女内射| 国产精品 欧美亚洲| 欧美老熟妇乱子伦牲交| 看片在线看免费视频| 久久人妻熟女aⅴ| 女性被躁到高潮视频| 大香蕉久久成人网| 午夜免费成人在线视频| 国产精品永久免费网站| 国产亚洲欧美在线一区二区| 色老头精品视频在线观看| 中文欧美无线码| 嫩草影视91久久| 一级片'在线观看视频| 免费在线观看完整版高清| 91精品国产国语对白视频| 18禁美女被吸乳视频| 亚洲欧美激情在线| 精品无人区乱码1区二区| 色在线成人网| 久久久久国产一级毛片高清牌| av中文乱码字幕在线| 多毛熟女@视频| 日本精品一区二区三区蜜桃| 人人澡人人妻人| 高清视频免费观看一区二区| netflix在线观看网站| 亚洲aⅴ乱码一区二区在线播放 | 露出奶头的视频| 老熟妇乱子伦视频在线观看| tocl精华| 亚洲第一av免费看| 欧美久久黑人一区二区| 国内毛片毛片毛片毛片毛片| 亚洲成人免费电影在线观看| 99久久精品国产亚洲精品| 国产精品久久久人人做人人爽| 一级毛片精品| 久久99一区二区三区| 亚洲精品在线美女| 国产成人免费观看mmmm| 国产免费av片在线观看野外av| 真人做人爱边吃奶动态| 久久久久久久久久久久大奶| 男人舔女人的私密视频| 午夜成年电影在线免费观看| 国产欧美亚洲国产| 一边摸一边抽搐一进一出视频| 久9热在线精品视频| 天天影视国产精品| 怎么达到女性高潮| 亚洲av熟女| 每晚都被弄得嗷嗷叫到高潮| av网站在线播放免费| 老汉色av国产亚洲站长工具| 久久久久国产精品人妻aⅴ院 | 国产在线观看jvid| 亚洲精品久久午夜乱码| 国产伦人伦偷精品视频| 身体一侧抽搐| 色综合欧美亚洲国产小说| 亚洲熟妇中文字幕五十中出 | 亚洲国产看品久久| 免费在线观看日本一区| 欧美在线一区亚洲| 久久人人97超碰香蕉20202| 午夜成年电影在线免费观看| 90打野战视频偷拍视频| 国产精品亚洲一级av第二区| 三级毛片av免费| 女人高潮潮喷娇喘18禁视频| 久久精品国产99精品国产亚洲性色 | 中文字幕人妻丝袜一区二区| 久久热在线av| 两个人免费观看高清视频| 777米奇影视久久| 搡老岳熟女国产| 色婷婷av一区二区三区视频| 村上凉子中文字幕在线| 久久精品国产99精品国产亚洲性色 | 大香蕉久久网| 午夜日韩欧美国产| 欧美日韩乱码在线| 欧美日韩精品网址| 国产精品久久视频播放| 精品国产超薄肉色丝袜足j| 免费观看a级毛片全部| 成人国产一区最新在线观看| 夜夜夜夜夜久久久久| 精品视频人人做人人爽| 中文字幕最新亚洲高清| 99国产精品免费福利视频| 91精品国产国语对白视频| 香蕉丝袜av| 老司机在亚洲福利影院| 嫁个100分男人电影在线观看| 在线观看www视频免费| 欧美日韩福利视频一区二区| 无遮挡黄片免费观看| 亚洲精品国产一区二区精华液| 国产欧美日韩精品亚洲av| 欧美日韩瑟瑟在线播放| 18禁黄网站禁片午夜丰满| 精品国产美女av久久久久小说| 香蕉久久夜色| 免费观看a级毛片全部| 久久精品aⅴ一区二区三区四区| 亚洲国产欧美网| 久久久久国内视频| 精品亚洲成国产av| 亚洲欧美日韩高清在线视频| 免费人成视频x8x8入口观看| 99国产极品粉嫩在线观看| 亚洲成a人片在线一区二区| 日韩中文字幕欧美一区二区| 欧美丝袜亚洲另类 | 精品乱码久久久久久99久播| 国产精品乱码一区二三区的特点 | 午夜精品在线福利| 精品视频人人做人人爽| 亚洲午夜理论影院| 国产精品偷伦视频观看了| 免费看a级黄色片| 黄片播放在线免费| 精品福利永久在线观看| 女人高潮潮喷娇喘18禁视频| 午夜免费鲁丝| av超薄肉色丝袜交足视频| 亚洲美女黄片视频| 啦啦啦在线免费观看视频4| 最近最新免费中文字幕在线| 村上凉子中文字幕在线| 中文字幕av电影在线播放| 日韩大码丰满熟妇| 啦啦啦免费观看视频1| 国产成人精品久久二区二区免费| 成人手机av| 久久亚洲精品不卡| 91在线观看av| 欧美人与性动交α欧美精品济南到| 黄色女人牲交| av不卡在线播放| 18禁黄网站禁片午夜丰满| 亚洲av美国av| 国产精品98久久久久久宅男小说|