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

    基于角色管理的實(shí)用拜占庭容錯(cuò)共識(shí)算法*

    2022-03-22 04:12:58賈東立賈耀清
    關(guān)鍵詞:候選者視圖共識(shí)

    李 騰,程 哲,賈東立,賈耀清

    (河北工程大學(xué)信息與電氣工程學(xué)院,河北 邯鄲 056038)

    1 引言

    隨著計(jì)算機(jī)和網(wǎng)絡(luò)的發(fā)展,計(jì)算機(jī)系統(tǒng)提供的服務(wù)和功能越來(lái)越多地被人們使用。近年來(lái),隨著比特幣[1]的巨大成功,出現(xiàn)了一種新的分布式系統(tǒng)應(yīng)用“區(qū)塊鏈”并受到了高度重視。主流的分類(lèi)方法將區(qū)塊鏈分為3類(lèi):公有鏈、聯(lián)盟鏈和私有鏈[2]。不同類(lèi)型的區(qū)塊鏈對(duì)節(jié)點(diǎn)數(shù)量和工作要求都不一樣,但都需要保證節(jié)點(diǎn)的一致性。對(duì)共識(shí)算法的研究由此而生,不同類(lèi)型的共識(shí)算法逐漸出現(xiàn),比如適用于公有鏈的工作量證明POW(Proof-Of-Work)算法[3]和股權(quán)權(quán)益證明POS(Proof Of Stake)算法,適用于聯(lián)盟鏈的實(shí)用拜占庭容錯(cuò)算法PBFT(Practical Byzantine Fault Tolerance)共識(shí)算法[4],適用于私有鏈的Raft共識(shí)算法等。

    拜占庭容錯(cuò)源自于古羅馬拜占庭將軍問(wèn)題[5]。如何在存在惡意節(jié)點(diǎn)的網(wǎng)絡(luò)系統(tǒng)中,保證系統(tǒng)的穩(wěn)定運(yùn)行以及信息的一致性、完整性和安全性,正是拜占庭將軍模型在去中心化網(wǎng)絡(luò)和分布式系統(tǒng)中所反映的問(wèn)題,也是區(qū)塊鏈中共識(shí)算法所需要解決的問(wèn)題。

    為解決拜占庭容錯(cuò)問(wèn)題,20世紀(jì)80年代,Lamport等[6]提出了著名的拜占庭容錯(cuò)BFT(Byzantine Fault Tolerance)共識(shí)算法。BFT共識(shí)算法中節(jié)點(diǎn)之間相互發(fā)送消息進(jìn)行數(shù)據(jù)的傳遞和同步,另外還需要額外的時(shí)鐘同步機(jī)制支持,算法的復(fù)雜度也是隨著節(jié)點(diǎn)增加呈指數(shù)級(jí)增大。BFT 算法由于需要展示其理論上的可行性而缺乏實(shí)用性,但是其提供的思路在解決拜占庭問(wèn)題上是一種創(chuàng)新,減少了POW算法大量的資源消耗。

    1999年,基于BFT共識(shí)算法,Castro等[4]提出了實(shí)用性拜占庭容錯(cuò)PBFT共識(shí)算法,由拜占庭容錯(cuò)帶來(lái)的系統(tǒng)開(kāi)銷(xiāo)被大幅度降低。PBFT共識(shí)算法是一類(lèi)狀態(tài)機(jī)拜占庭系統(tǒng),其要求共同維護(hù)一個(gè)狀態(tài),所有節(jié)點(diǎn)采取的行動(dòng)一致。因?yàn)楦鱾€(gè)節(jié)點(diǎn)達(dá)成共識(shí)是在同一時(shí)刻決定的,不用等待確認(rèn)以保證當(dāng)前區(qū)塊所在的鏈?zhǔn)亲铋L(zhǎng)鏈,所以采用PBFT共識(shí)算法的區(qū)塊鏈不會(huì)像POW算法那樣存在鏈分叉,保持了系統(tǒng)的活性[7]。

    目前PBFT共識(shí)算法還存在很多不足。對(duì)于P2P[8]網(wǎng)絡(luò)來(lái)說(shuō),節(jié)點(diǎn)應(yīng)該相互通信而不是客戶端請(qǐng)求直接發(fā)送到主節(jié)點(diǎn)。而且由于PBFT共識(shí)算法采用C/S架構(gòu)[9],節(jié)點(diǎn)在加入時(shí)系統(tǒng)不能及時(shí)回應(yīng),無(wú)法正確回應(yīng)處理請(qǐng)求。主節(jié)點(diǎn)的選舉是按照編號(hào)輪流選取,選舉方式比較隨意,對(duì)主節(jié)點(diǎn)的可靠性沒(méi)有進(jìn)行驗(yàn)證,因此很有可能選舉出惡意節(jié)點(diǎn),盡管惡意節(jié)點(diǎn)可以在視圖變更時(shí)被推翻,但頻繁地更換主節(jié)點(diǎn)和視圖變更會(huì)導(dǎo)致大量資源的浪費(fèi),并降低系統(tǒng)效率。主節(jié)點(diǎn)選舉完成之后,因?yàn)榫W(wǎng)絡(luò)等原因會(huì)導(dǎo)致各個(gè)節(jié)點(diǎn)的狀態(tài)不一致[10],需要完善的同步數(shù)據(jù)過(guò)程。共識(shí)過(guò)程通信開(kāi)銷(xiāo)較大,需要進(jìn)行優(yōu)化和改進(jìn)。

    2 PBFT共識(shí)算法流程

    隨著網(wǎng)絡(luò)技術(shù)的發(fā)展,對(duì)PBFT共識(shí)算法的改進(jìn)研究明顯增多,例如,無(wú)主節(jié)點(diǎn)排序的HQ(Hybrid Quorum)算法[11]、基于投機(jī)的Zyzzyva 算法[12]和以主節(jié)點(diǎn)切換為代價(jià)進(jìn)行優(yōu)化的spining 算法[13]等。而在針對(duì)區(qū)塊鏈應(yīng)用場(chǎng)景進(jìn)行優(yōu)化方面,主要有POS與PBFT 結(jié)合的Tendermint[14]和DPOS(Delegated Proof Of Stake)[15]與PBFT結(jié)合的dBFT(delegated Byzantine Fault Tolerance)[16]算法等。 通過(guò)以上分析發(fā)現(xiàn),區(qū)塊鏈共識(shí)算法及其變種都是基于PBFT共識(shí)算法的,所以本文選取PBFT 共識(shí)算法作為研究對(duì)象。

    在PBFT共識(shí)算法中,客戶端是請(qǐng)求的發(fā)送端,主節(jié)點(diǎn)負(fù)責(zé)接收請(qǐng)求,并且按照順序?qū)φ?qǐng)求排序,從節(jié)點(diǎn)主要負(fù)責(zé)檢查從主節(jié)點(diǎn)發(fā)來(lái)的請(qǐng)求,并通過(guò)超時(shí)機(jī)制檢測(cè)主節(jié)點(diǎn)是否出錯(cuò),發(fā)生出錯(cuò)時(shí)觸發(fā)視圖更換協(xié)議。PBFT共識(shí)算法流程如圖1所示。其中,Node0為主節(jié)點(diǎn),Node3為出錯(cuò)節(jié)點(diǎn)。

    Figure 1 Flow chart of PBFT consensus algorithm圖1 PBFT共識(shí)算法流程

    PBFT共識(shí)算法流程分為5個(gè)階段,每個(gè)階段的工作方式和作用分別介紹如下:

    (1)請(qǐng)求階段(Request):客戶端c產(chǎn)生交易數(shù)據(jù)并向主節(jié)點(diǎn)發(fā)送處理交易的請(qǐng)求消息〈REQUEST,m,t,c〉,其中,t是時(shí)間戳,m是需要共識(shí)的內(nèi)容。請(qǐng)求階段的主要作用是將需要共識(shí)的消息傳遞到主節(jié)點(diǎn)。

    (2)預(yù)準(zhǔn)備階段(Pre-prepare):主節(jié)點(diǎn)收到請(qǐng)求后為需要共識(shí)的內(nèi)容m分配序號(hào),然后向所有從節(jié)點(diǎn)廣播預(yù)準(zhǔn)備消息〈〈PRE-PREPARE,v,N,d〉,m〉,其中,v是視圖編號(hào),N表示消息m的序號(hào),d是請(qǐng)求消息m的摘要。視圖編號(hào)v、消息序號(hào)N和摘要d是節(jié)點(diǎn)收到預(yù)準(zhǔn)備消息后要檢查的內(nèi)容。預(yù)準(zhǔn)備階段完成了共識(shí)內(nèi)容的序號(hào)分配和從主節(jié)點(diǎn)傳遞到所有從節(jié)點(diǎn)的工作。

    (3)準(zhǔn)備階段(Prepare):編號(hào)為i的從節(jié)點(diǎn)收到預(yù)準(zhǔn)備消息后,首先對(duì)消息的簽名、消息序號(hào)N和摘要d進(jìn)行驗(yàn)證。若驗(yàn)證通過(guò),則將向所有從節(jié)點(diǎn)廣播準(zhǔn)備消息〈PREPARE,v,N,d,i〉。當(dāng)節(jié)點(diǎn)收到2f+1(f表示PBFT共識(shí)算法可容忍的錯(cuò)誤節(jié)點(diǎn)數(shù)量)個(gè)從不同從節(jié)點(diǎn)發(fā)送的與預(yù)準(zhǔn)備消息一致的準(zhǔn)備消息后,準(zhǔn)備階段完成。準(zhǔn)備階段完成對(duì)預(yù)準(zhǔn)備階段和準(zhǔn)備階段收到的視圖編號(hào)、共識(shí)內(nèi)容m分配的序號(hào)和消息內(nèi)容的驗(yàn)證任務(wù)。

    (4)確認(rèn)階段(Commit):從節(jié)點(diǎn)完成準(zhǔn)備階段后進(jìn)入確認(rèn)階段。從節(jié)點(diǎn)i向所有節(jié)點(diǎn)廣播確認(rèn)消息〈COMMIT,v,N,D(m),i〉,其中D(m)是對(duì)消息m的驗(yàn)證簽名。從節(jié)點(diǎn)在收到確認(rèn)消息后會(huì)檢查消息簽名和視圖編號(hào)是否一致,若檢查通過(guò)并接收到2f+1個(gè)與預(yù)準(zhǔn)備消息一致的確認(rèn)消息,則確認(rèn)階段完成。這一階段的作用是確保所有節(jié)點(diǎn)對(duì)本地確認(rèn)的請(qǐng)求的序號(hào)達(dá)成一致。

    (5)回復(fù)階段(Replay):回復(fù)階段的作用是將共識(shí)成功信息發(fā)送給客戶端?;貜?fù)消息格式為〈REPLAY,v,c,i,r〉,其中r是請(qǐng)求的執(zhí)行結(jié)果。

    對(duì)PBFT共識(shí)算法流程分析可知,算法存在著以下不足:

    (1) 客戶端只向主節(jié)點(diǎn)發(fā)送請(qǐng)求,當(dāng)請(qǐng)求過(guò)多時(shí)容易造成主節(jié)點(diǎn)過(guò)載,可靠性降低,系統(tǒng)運(yùn)行消耗增加,而且這種方式也不適合區(qū)塊鏈的點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)。

    (2) 主節(jié)點(diǎn)選取比較隨意,無(wú)法保證節(jié)點(diǎn)的可靠性,如果連續(xù)選取惡意節(jié)點(diǎn)作為主節(jié)點(diǎn),則會(huì)極大地增加系統(tǒng)消耗,降低系統(tǒng)的穩(wěn)定性和可靠性;選擇主節(jié)點(diǎn)后沒(méi)有完備的數(shù)據(jù)同步過(guò)程,節(jié)點(diǎn)之間的數(shù)據(jù)無(wú)法更好地達(dá)成一致。

    (3) 算法擴(kuò)展性差,沒(méi)有完善的節(jié)點(diǎn)加入或退出機(jī)制。節(jié)點(diǎn)加入或退出時(shí),系統(tǒng)需要重新啟動(dòng),開(kāi)銷(xiāo)較大。如果系統(tǒng)中的節(jié)點(diǎn)更換頻率較大,將會(huì)大大降低系統(tǒng)的可用性。

    (4) 共識(shí)過(guò)程網(wǎng)絡(luò)消耗較大,網(wǎng)絡(luò)中節(jié)點(diǎn)數(shù)較多時(shí)通信非常頻繁,容易造成網(wǎng)絡(luò)擁堵,影響請(qǐng)求正確執(zhí)行。

    3 RPBFT共識(shí)算法設(shè)計(jì)

    3.1 算法主要思想

    基于角色控制的拜占庭容錯(cuò)RPBFT (Role management-based Practical Byzantine Fault Tolerant)共識(shí)算法將網(wǎng)絡(luò)中的節(jié)點(diǎn)分為3種類(lèi)型的角色,分別是管理者(Manager)、候選者(Candidate)和普通節(jié)點(diǎn)(Normal),通過(guò)選舉機(jī)制和獎(jiǎng)勵(lì)機(jī)制對(duì)節(jié)點(diǎn)的角色類(lèi)型進(jìn)行轉(zhuǎn)換和管理,以達(dá)到提高效率、增加可靠性和動(dòng)態(tài)性的目的。針對(duì)PBFT共識(shí)算法中存在的不足,本文主要在以下幾個(gè)方面進(jìn)行了改進(jìn):

    (1) 為更好地適應(yīng)點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò),改變客戶端單點(diǎn)提交請(qǐng)求到主節(jié)點(diǎn)的方案,而是向所有節(jié)點(diǎn)發(fā)送帶有時(shí)間戳和簽名信息的交易數(shù)據(jù)。

    (2) 將網(wǎng)絡(luò)中的節(jié)點(diǎn)分為3種角色。普通節(jié)點(diǎn)服從管理者的安排,只負(fù)責(zé)完成交易。候選者不僅要服從管理者對(duì)交易內(nèi)容進(jìn)行分析,而且還要監(jiān)督管理者的行為。管理者出現(xiàn)惡意行為時(shí),將被降級(jí)為普通節(jié)點(diǎn),候選者開(kāi)始選舉管理者的過(guò)程。管理者的主要職責(zé)是負(fù)責(zé)接收客戶端的請(qǐng)求,同時(shí)對(duì)這些消息進(jìn)行排序,分配編號(hào),再向網(wǎng)絡(luò)中廣播請(qǐng)求消息。3種角色的節(jié)點(diǎn)在一定條件下可以相互轉(zhuǎn)換,為新節(jié)點(diǎn)加入或退出提供了保證,提高了系統(tǒng)的可擴(kuò)展性。

    (3) 增加選舉過(guò)程和獎(jiǎng)勵(lì)機(jī)制。用2種機(jī)制對(duì)節(jié)點(diǎn)的角色分配進(jìn)行管理。候選者是系統(tǒng)網(wǎng)絡(luò)重要組成部分。獎(jiǎng)勵(lì)機(jī)制下,所有節(jié)點(diǎn)每完成一次交易,都對(duì)其信用積分累計(jì)加一。當(dāng)信用積分滿足一定條件的時(shí)候,普通節(jié)點(diǎn)升級(jí)成為候選者,管理者是通過(guò)候選者之間的選舉產(chǎn)生的。2種機(jī)制確保管理者節(jié)點(diǎn)具有最高的信用積分和最大交易序列號(hào),降低了隨意選取主節(jié)點(diǎn)帶來(lái)的風(fēng)險(xiǎn),提高了系統(tǒng)安全性。

    (4) 增加數(shù)據(jù)同步及驗(yàn)證過(guò)程,在管理者選舉完成之后進(jìn)行數(shù)據(jù)同步,并且副本節(jié)點(diǎn)在同步過(guò)程中對(duì)主節(jié)點(diǎn)和數(shù)據(jù)進(jìn)行驗(yàn)證,驗(yàn)證沒(méi)有問(wèn)題,說(shuō)明管理者可靠,然后開(kāi)始新的共識(shí)過(guò)程。

    (5) 改進(jìn)共識(shí)算法通信過(guò)程,去掉確認(rèn)階段。在去掉確認(rèn)階段的情況下,需要保證共識(shí)過(guò)程中發(fā)生視圖變更后系統(tǒng)節(jié)點(diǎn)狀態(tài)的一致性。本文使用交易序列號(hào)和區(qū)塊高度來(lái)判定區(qū)塊狀態(tài),舍棄視圖這個(gè)概念,發(fā)生視圖變更時(shí)通過(guò)重新選舉來(lái)保證一致性。發(fā)生網(wǎng)絡(luò)擁堵或節(jié)點(diǎn)惡意行為導(dǎo)致需要視圖變更時(shí),系統(tǒng)進(jìn)入重新選舉的過(guò)程,以此來(lái)消除系統(tǒng)可能面臨的不一致性。

    3.2 算法流程

    系統(tǒng)初始化時(shí),選取節(jié)點(diǎn)編號(hào)較小的2f+1個(gè)節(jié)點(diǎn)作為初始候選者。然后進(jìn)行選舉過(guò)程選出管理者,管理者通過(guò)發(fā)送數(shù)據(jù)塊和序列號(hào)與所有節(jié)點(diǎn)進(jìn)行數(shù)據(jù)同步達(dá)到狀態(tài)一致,即存儲(chǔ)數(shù)據(jù)、最大序列號(hào)和區(qū)塊高度等信息完全一致。采用密碼技術(shù)保證數(shù)據(jù)傳遞過(guò)程中的完整性和安全性,定義Si為消息簽名,Di為消息摘要。節(jié)點(diǎn)初始化完成之后系統(tǒng)開(kāi)始認(rèn)證(Authentication)和提交(Submit)2個(gè)階段的共識(shí)過(guò)程。

    RPBFT共識(shí)算法流程如圖2所示,各階段具體過(guò)程描述如下:

    Figure 2 Flow chart of RPBFT consensus algorithm圖2 RPBFT共識(shí)算法流程

    客戶端c廣播請(qǐng)求到所有節(jié)點(diǎn),共識(shí)節(jié)點(diǎn)收到請(qǐng)求后驗(yàn)證交易簽名并將驗(yàn)證成功的交易數(shù)據(jù)存儲(chǔ)在自己的內(nèi)存中。

    (1)認(rèn)證階段(Authentication):管理者收到請(qǐng)求后為交易數(shù)據(jù)分配序號(hào)N,然后向所有節(jié)點(diǎn)廣播認(rèn)證消息〈〈AUTHENTICATION,cp,N,Si,Di〉,data〉,其中,cp(credit points)是節(jié)點(diǎn)信用積分值,data是需要共識(shí)的交易數(shù)據(jù)。從節(jié)點(diǎn)i∈{0,1,…,|R|-1}(|R|為節(jié)點(diǎn)總數(shù))在接收到認(rèn)證消息時(shí)會(huì)對(duì)消息序號(hào)N、信用積分cp、簽名和摘要進(jìn)行檢驗(yàn),如果同意認(rèn)證消息,則進(jìn)入提交階段,如果不同意,則對(duì)管理者產(chǎn)生質(zhì)疑,廣播重新選舉消息。

    (2)提交階段(Submit):進(jìn)入提交階段后,所有從節(jié)點(diǎn)向除自己以外的節(jié)點(diǎn)廣播提交消息〈SUBMIT,N,Si,Di,i〉。節(jié)點(diǎn)收到提交消息后對(duì)消息序號(hào)N、信用積分cp、簽名和摘要進(jìn)行檢驗(yàn),認(rèn)證成功將認(rèn)證消息和提交消息寫(xiě)入消息日志。節(jié)點(diǎn)收到2f+1個(gè)來(lái)自不同從節(jié)點(diǎn)且與認(rèn)證消息一致的提交消息時(shí),提交階段完成。如果在一定的時(shí)間內(nèi)沒(méi)有收集到足夠多的消息,則認(rèn)定此交易過(guò)程失效,發(fā)起重新選舉過(guò)程。

    當(dāng)節(jié)點(diǎn)完成提交階段后向管理者發(fā)送已完成消息,管理者收到來(lái)自2f+1個(gè)不同節(jié)點(diǎn)的完成消息時(shí),對(duì)客戶端進(jìn)行回復(fù)。

    3.3 獎(jiǎng)勵(lì)機(jī)制

    信用積分cp是衡量節(jié)點(diǎn)可信任程度的指標(biāo),節(jié)點(diǎn)成功完成交易任務(wù)數(shù)量越多,信用積分值越高,所有節(jié)點(diǎn)根據(jù)信用積分值cp的不同分為不同角色。初始狀態(tài)下所有節(jié)點(diǎn)cp值為0,選舉管理者之后每次完成管理者分配的交易任務(wù)即提交階段完成,cp值加1并且記錄在自己的日志中。由于網(wǎng)絡(luò)延遲或節(jié)點(diǎn)惡意行為導(dǎo)致節(jié)點(diǎn)無(wú)法完成任務(wù),節(jié)點(diǎn)需要接受降級(jí)懲罰。管理者發(fā)生故障時(shí),信用積分清除到初始狀態(tài),并將角色類(lèi)型變?yōu)槠胀ü?jié)點(diǎn),管理者自身發(fā)起重新選舉過(guò)程;候選者發(fā)生故障時(shí),信用積分清除到初始狀態(tài),并降級(jí)成為普通節(jié)點(diǎn)。

    信用積分在選舉管理者和推選候選者中具有重要的作用。在選舉過(guò)程中,候選者通過(guò)發(fā)起投票選舉出信用積分最大的候選者,當(dāng)選者升級(jí)成為管理者,然后進(jìn)行數(shù)據(jù)同步和驗(yàn)證。候選者是共識(shí)節(jié)點(diǎn)的主要部分,是保證系統(tǒng)可靠性和穩(wěn)定性的重要力量。候選者的數(shù)量要占系統(tǒng)節(jié)點(diǎn)數(shù)量的大多數(shù),假設(shè)算法可容錯(cuò)節(jié)點(diǎn)數(shù)量為f,則候選者的數(shù)量至少需要2f,確保即使在有f個(gè)候選者出現(xiàn)錯(cuò)誤時(shí),候選者數(shù)量依然可以代表系統(tǒng)的決策。候選者數(shù)量的保證,也可以在選舉管理者時(shí)更加公平,避免惡意操縱候選者選舉出惡意管理者帶來(lái)的危險(xiǎn)。在數(shù)據(jù)同步驗(yàn)證過(guò)程中,管理者統(tǒng)計(jì)由不同節(jié)點(diǎn)發(fā)送來(lái)的信用積分值并選擇2f個(gè)信用積分較高的從節(jié)點(diǎn)分配為候選者。

    為避免在短時(shí)間內(nèi)通過(guò)大量交易刷信用積分的惡意行為,在管理者內(nèi)部設(shè)立一個(gè)閾值K,當(dāng)在一定時(shí)間內(nèi)來(lái)自同一個(gè)節(jié)點(diǎn)的交易數(shù)量大于或等于K時(shí),管理者認(rèn)為該節(jié)點(diǎn)具有惡意行為,將該節(jié)點(diǎn)降級(jí)為普通節(jié)點(diǎn)并清除其信用積分。

    3.4 選舉過(guò)程

    管理者的選舉依據(jù)最大信用積分原則,選出候選者中信用積分(cp)最大即擁有最多完成交易記錄的節(jié)點(diǎn)作為管理者。系統(tǒng)在沒(méi)有管理者或管理者出錯(cuò)的情況下發(fā)起選舉。

    節(jié)點(diǎn)收到選舉消息后,判斷自己的角色,候選者首先將自己的cp值記錄下來(lái),然后對(duì)照存儲(chǔ)的候選者列表將自己的cp值發(fā)送給所有候選者。候選者在收到所有候選者cp值后進(jìn)行比較,如果cp值小于自己存儲(chǔ)的值,則什么也不做;如果cp值與自己所存儲(chǔ)的值相等,則比較節(jié)點(diǎn)編號(hào),將節(jié)點(diǎn)編號(hào)較小的節(jié)點(diǎn)和cp值存入內(nèi)存中;如果cp值大于存儲(chǔ)的值,則清除原來(lái)存儲(chǔ),更換為較大的cp值。當(dāng)cp值比較完成之后,將更新后的cp值及其節(jié)點(diǎn)編號(hào)廣播給所有候選者,候選者如果收到了f+1個(gè)來(lái)自不同候選者的內(nèi)容一致的投票消息,則更新自己的存儲(chǔ),給消息中的目標(biāo)節(jié)點(diǎn)發(fā)送確認(rèn)消息。候選者收到至少f+1個(gè)來(lái)自不同候選者發(fā)送的確認(rèn)消息后升級(jí)成為管理者。

    管理者在發(fā)生錯(cuò)誤或由于網(wǎng)絡(luò)原因?qū)е鲁霈F(xiàn)不一致性時(shí),將被降級(jí)為普通節(jié)點(diǎn),然后由候選者發(fā)起新一輪的投票,投票過(guò)程與上述相同。

    管理者選擇完成之后,為使各節(jié)點(diǎn)保持狀態(tài)一致并進(jìn)一步驗(yàn)證管理者是否為惡意節(jié)點(diǎn),需要管理者發(fā)起數(shù)據(jù)同步和驗(yàn)證過(guò)程。具體過(guò)程如下:

    管理者發(fā)送同步數(shù)據(jù)請(qǐng)求消息,消息格式為〈SYN-REQUEST,cp,Si,i〉,其他節(jié)點(diǎn)收到請(qǐng)求消息后,對(duì)比自己cp值,如果沒(méi)有異議,則向管理者回復(fù)確認(rèn)同步消息,消息格式為〈SYN- COMMIT,Si,i〉;如果產(chǎn)生質(zhì)疑則向所有節(jié)點(diǎn)廣播否定同步消息,并發(fā)起重新選舉過(guò)程。

    在管理者收到2f+1個(gè)不同節(jié)點(diǎn)發(fā)送的確認(rèn)同步消息后,進(jìn)入數(shù)據(jù)同步階段,發(fā)送數(shù)據(jù)同步消息〈〈SYN-DATA,cp,Si,i〉,data〉。節(jié)點(diǎn)收到同步數(shù)據(jù)消息后,更新自己的備份數(shù)據(jù)區(qū)塊,向其他節(jié)點(diǎn)廣播同步成功消息,當(dāng)節(jié)點(diǎn)收到2f+1個(gè)來(lái)自不同節(jié)點(diǎn)的對(duì)數(shù)據(jù)同步消息的同步成功消息后,數(shù)據(jù)同步和驗(yàn)證過(guò)程完成。選舉和數(shù)據(jù)同步驗(yàn)證過(guò)程如圖3所示。

    Figure 3 Schematic diagram of election process and data synchronization圖3 選舉過(guò)程和數(shù)據(jù)同步示意圖

    3.5 節(jié)點(diǎn)加入和退出

    本文將共識(shí)節(jié)點(diǎn)分為3種角色,每種角色有自己的職責(zé)。普通節(jié)點(diǎn)在系統(tǒng)網(wǎng)絡(luò)中只負(fù)責(zé)對(duì)交易的處理和轉(zhuǎn)發(fā),對(duì)候選者和管理者的狀態(tài)不產(chǎn)生影響,這樣有利于節(jié)點(diǎn)以普通節(jié)點(diǎn)的身份動(dòng)態(tài)地加入系統(tǒng)網(wǎng)絡(luò)。

    節(jié)點(diǎn)加入后處于無(wú)管理者狀態(tài),發(fā)起對(duì)管理者的搜尋(Searching)過(guò)程。系統(tǒng)中的其它節(jié)點(diǎn)將告知其當(dāng)前管理者的消息,當(dāng)收到來(lái)自不同節(jié)點(diǎn)的2f+1個(gè)節(jié)點(diǎn)一致信息后,該節(jié)點(diǎn)與當(dāng)前管理者建立聯(lián)系,然后進(jìn)入工作狀態(tài),如圖4所示。

    Figure 4 Schematic diagram of adding new nodes圖4 新節(jié)點(diǎn)加入示意圖

    候選者或者普通節(jié)點(diǎn)退出時(shí),向所有節(jié)點(diǎn)廣播退出請(qǐng)求,管理者收到請(qǐng)求之后向除退出請(qǐng)求節(jié)點(diǎn)外的所有節(jié)點(diǎn)發(fā)送確認(rèn)消息;管理者退出時(shí),向所有節(jié)點(diǎn)廣播退出請(qǐng)求并將降級(jí)為普通節(jié)點(diǎn),同時(shí)啟動(dòng)選舉過(guò)程。選舉過(guò)程完畢之后由新當(dāng)選的管理者發(fā)送確認(rèn)消息。其它節(jié)點(diǎn)收到確認(rèn)消息后查看是否與退出請(qǐng)求一致,如果一致則向退出請(qǐng)求節(jié)點(diǎn)發(fā)送退出回復(fù)消息。退出節(jié)點(diǎn)收到f+1個(gè)來(lái)自不同節(jié)點(diǎn)的退出回復(fù)消息時(shí),節(jié)點(diǎn)退出成功,停止參與節(jié)點(diǎn)共識(shí)過(guò)程。

    4 實(shí)驗(yàn)分析

    本文是在PBFT共識(shí)算法的基礎(chǔ)上提出的RPBFT共識(shí)算法,對(duì)通信開(kāi)銷(xiāo)、時(shí)延、動(dòng)態(tài)性、可靠性和容錯(cuò)性方面進(jìn)行了改進(jìn)和優(yōu)化。本節(jié)在配置為Iitel I5-337U處理器、8 GB內(nèi)存、256 GHz固態(tài)硬盤(pán)的Windows 10系統(tǒng)中,通過(guò)Java多線程機(jī)制模擬網(wǎng)絡(luò)中的共識(shí)節(jié)點(diǎn)通信過(guò)程。同時(shí)與PBFT共識(shí)算法進(jìn)行比較,以此驗(yàn)證改進(jìn)算法的有效性和可用性。

    4.1 通信開(kāi)銷(xiāo)

    PBFT共識(shí)算法的通信開(kāi)銷(xiāo)主要在預(yù)準(zhǔn)備、準(zhǔn)備、確認(rèn)和視圖更換過(guò)程中;RPBFT共識(shí)算法的通信開(kāi)銷(xiāo)主要在認(rèn)證、提交2個(gè)階段和選舉、數(shù)據(jù)同步過(guò)程。

    假設(shè)系統(tǒng)共識(shí)節(jié)點(diǎn)個(gè)數(shù)為n。PBFT共識(shí)算法預(yù)準(zhǔn)備階段主節(jié)點(diǎn)發(fā)送預(yù)準(zhǔn)備消息給所有從節(jié)點(diǎn)需要通信的次數(shù)為(n-1)。準(zhǔn)備階段從節(jié)點(diǎn)之間相互通信所需通信次數(shù)為(n-1)2。確認(rèn)階段每個(gè)節(jié)點(diǎn)向除自己以外的節(jié)點(diǎn)發(fā)送消息,所需通信次數(shù)為n(n-1)。即PBFT共識(shí)算法共識(shí)過(guò)程共需通信次數(shù)為2n(n-1)。視圖變更過(guò)程中,從節(jié)點(diǎn)廣播視圖變更消息所需通信次數(shù)為(n-1)2。主節(jié)點(diǎn)收到視圖變更消息后廣播確認(rèn)消息所需通信次數(shù)為(n-1)。若出現(xiàn)視圖變更的概率為p,則總共通信次數(shù)為:

    Q=2n(n-1)+pn(n-1)

    (1)

    RPBFT共識(shí)過(guò)程沒(méi)有錯(cuò)誤發(fā)生時(shí),2階段的通信次數(shù)為n(n-1)。當(dāng)系統(tǒng)節(jié)點(diǎn)出錯(cuò)或因網(wǎng)絡(luò)導(dǎo)致超時(shí),進(jìn)行選舉過(guò)程,候選者將自己的節(jié)點(diǎn)信息發(fā)送至其他候選者,這一階段共需的通信次數(shù)為4(n-1)2/9。候選者收到其它節(jié)點(diǎn)信息并進(jìn)行比較之后,將更新信息發(fā)送至其他候選者,該過(guò)程通信次數(shù)為4(n-1)2/9。管理者發(fā)送同步數(shù)據(jù)請(qǐng)求,該過(guò)程通信次數(shù)為(n-1)。節(jié)點(diǎn)驗(yàn)證成功發(fā)送確認(rèn)同步過(guò)程的通信次數(shù)為(n-1)。確認(rèn)同步完畢之后,管理者向其它節(jié)點(diǎn)發(fā)起數(shù)據(jù)更新的通信次數(shù)為(n-1)。由此分析可知,總共通信次數(shù)為:

    (2)

    假設(shè)網(wǎng)絡(luò)環(huán)境相同,則每次通信對(duì)網(wǎng)絡(luò)的消耗相同。2種算法通信次數(shù)比值W如式(3)所示:

    (3)

    由式(3)可以得出,當(dāng)p=0時(shí),W的值恒等于2,此時(shí)RPBFT共識(shí)算法的通信效率是PBFT共識(shí)算法的一半;當(dāng)p=1時(shí),W的值趨近于1,此時(shí)2種算法的網(wǎng)絡(luò)通信次數(shù)相等;當(dāng)p<1時(shí),W的值恒大于1,而且p的值越小,W的值越趨近于2。這說(shuō)明在需要視圖變更情況出現(xiàn)較少時(shí),RPBFT共識(shí)算法的共識(shí)過(guò)程通信開(kāi)銷(xiāo)接近于PBFT共識(shí)算法的一半。多次實(shí)驗(yàn)結(jié)果表明,在運(yùn)行穩(wěn)定的區(qū)塊鏈環(huán)境中,系統(tǒng)發(fā)生視圖變更的概率很小,所以RPBFT共識(shí)算法的通信開(kāi)銷(xiāo)會(huì)減少將近一半,有效降低了系統(tǒng)在共識(shí)過(guò)程中的通信開(kāi)銷(xiāo)。

    4.2 時(shí)延測(cè)試

    共識(shí)時(shí)延作為衡量共識(shí)算法的重要指標(biāo),在區(qū)塊鏈中表示交易從發(fā)起到完成的時(shí)間差。較低的時(shí)延使得區(qū)塊鏈的可用性和安全性更高。在同樣的網(wǎng)絡(luò)環(huán)境下,RPBFT共識(shí)算法通信次數(shù)更少,降低了共識(shí)延時(shí)。測(cè)試共識(shí)延時(shí)的計(jì)算方法如式(4)所示:

    DelayTime=TSubmit-TAuthentication

    (4)

    其中,TSubmit為區(qū)塊完成共識(shí)確認(rèn)的時(shí)間,TAuthentication為認(rèn)證階段開(kāi)始時(shí)間。固定交易數(shù)量為10個(gè),在容錯(cuò)節(jié)點(diǎn)數(shù)量不超過(guò)1的前提下,分別取4,5,6,7,8,9,10個(gè)節(jié)點(diǎn)進(jìn)行3組對(duì)照實(shí)驗(yàn)。對(duì)每組節(jié)點(diǎn)進(jìn)行多次測(cè)試取平均值,得出2種算法在相同條件下的共識(shí)延時(shí)對(duì)比,如圖5所示。

    Figure 5 Consensus delay comparison between two algorithms圖5 2種算法共識(shí)延時(shí)對(duì)比

    由圖5可知,RPBFT共識(shí)算法的時(shí)延明顯低于PBFT共識(shí)算法的,而且隨著節(jié)點(diǎn)數(shù)量的增加,2種算法時(shí)延差距也會(huì)變大。

    4.3 動(dòng)態(tài)性

    PBFT共識(shí)算法采用靜態(tài)請(qǐng)求響應(yīng)模式,當(dāng)節(jié)點(diǎn)加入或退出時(shí)需要重新啟動(dòng)系統(tǒng)和數(shù)據(jù)同步過(guò)程。RPBFT共識(shí)算法將整個(gè)網(wǎng)絡(luò)的節(jié)點(diǎn)分為3種不同的角色,并通過(guò)一定的機(jī)制控制角色之間的轉(zhuǎn)換。其中,候選者是系統(tǒng)的關(guān)鍵節(jié)點(diǎn),候選者負(fù)責(zé)選舉管理者,并且候選者數(shù)量需要保證為系統(tǒng)節(jié)點(diǎn)數(shù)量的大多數(shù)。節(jié)點(diǎn)加入時(shí)增加了尋找管理者的過(guò)程,節(jié)點(diǎn)退出時(shí)增加了退出確認(rèn)過(guò)程,2個(gè)過(guò)程使系統(tǒng)可以感知節(jié)點(diǎn)加入或退出,相應(yīng)地調(diào)整候選者的數(shù)量,并保證系統(tǒng)的可靠性和穩(wěn)定性。

    由此可見(jiàn),RPBFT共識(shí)算法能夠在節(jié)點(diǎn)加入或退出時(shí)動(dòng)態(tài)調(diào)整各個(gè)角色數(shù)量,避免了系統(tǒng)重啟的過(guò)程,減少了節(jié)點(diǎn)加入或退出時(shí)帶來(lái)的網(wǎng)絡(luò)資源消耗。

    4.4 安全性

    假設(shè)系統(tǒng)中有n個(gè)節(jié)點(diǎn),每個(gè)節(jié)點(diǎn)出錯(cuò)的概率為q,交易次數(shù)為M。在PBFT共識(shí)算法下主節(jié)點(diǎn)由式(5)計(jì)算得出:

    P=vmodn

    (5)

    節(jié)點(diǎn)出錯(cuò)后視圖編號(hào)變更為v+1,通過(guò)式(5)選擇主節(jié)點(diǎn)。假設(shè)在M次交易過(guò)程中每次出錯(cuò)的節(jié)點(diǎn)均為當(dāng)前主節(jié)點(diǎn)編號(hào)加一的節(jié)點(diǎn),此時(shí)視圖變更后選擇的主節(jié)點(diǎn)為上一個(gè)視圖的出錯(cuò)節(jié)點(diǎn),系統(tǒng)處于高風(fēng)險(xiǎn)。由此可知PBFT共識(shí)算法在最壞的情況下有q的概率處于高風(fēng)險(xiǎn)環(huán)境中。

    在RPBFT共識(shí)算法進(jìn)行M次交易之后最壞的情況是有f個(gè)節(jié)點(diǎn)連續(xù)M次無(wú)法正常工作,每次出錯(cuò)重新更換管理者,并將原管理者降級(jí)為普通節(jié)點(diǎn)。則此時(shí)存在2f-M個(gè)節(jié)點(diǎn)處于全部成功完成交易的狀態(tài),信用積分為M;存在M個(gè)節(jié)點(diǎn)處于積分不為零的狀態(tài)。管理者就是從這2f個(gè)節(jié)點(diǎn)中選擇信用積分最高的節(jié)點(diǎn),即選擇原來(lái)出錯(cuò)節(jié)點(diǎn)的概率為零。對(duì)比之下,RPBFT共識(shí)算法在增加系統(tǒng)安全性方面有所改進(jìn)。

    為驗(yàn)證系統(tǒng)在管理者行為出錯(cuò)下的行為,實(shí)驗(yàn)中設(shè)置管理者線程在系統(tǒng)運(yùn)行10 s之后關(guān)閉。結(jié)果表明,RPBFT共識(shí)算法檢測(cè)到管理者失效后重新選舉管理者,并且與所有從節(jié)點(diǎn)進(jìn)行數(shù)據(jù)同步,數(shù)據(jù)同步過(guò)程中從節(jié)點(diǎn)對(duì)新管理者進(jìn)行檢測(cè),保證了管理者的可靠性。接著開(kāi)始新的共識(shí)過(guò)程。而且在整個(gè)過(guò)程中參與選舉和驗(yàn)證的可信節(jié)點(diǎn)數(shù)量超過(guò)了2f,保證了系統(tǒng)(n-1)/3的容錯(cuò)性。

    實(shí)驗(yàn)表明,RPBFT共識(shí)算法減少了系統(tǒng)開(kāi)銷(xiāo),縮短了共識(shí)延時(shí),增加了算法的動(dòng)態(tài)性,并且與PBFT共識(shí)算法一樣能夠保證分布式系統(tǒng)運(yùn)行的一致性和安全性,證明了該算法的有效性和可靠性。

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

    本文對(duì)在區(qū)塊鏈中應(yīng)用廣泛的PBFT共識(shí)算法進(jìn)行深入研究,并提出了一種基于PBFT共識(shí)算法的改進(jìn)算法RPBFT共識(shí)算法。RPBFT共識(shí)算法動(dòng)態(tài)管理節(jié)點(diǎn)的3種角色,使得節(jié)點(diǎn)可自由加入或者退出;對(duì)管理者的選擇方式加以改進(jìn),選舉出來(lái)的節(jié)點(diǎn)更為可信;選舉完成之后的數(shù)據(jù)同步和驗(yàn)證過(guò)程,在驗(yàn)證管理者的可信性的同時(shí),保證了節(jié)點(diǎn)的一致性;優(yōu)化的共識(shí)過(guò)程更加適應(yīng)區(qū)塊鏈的網(wǎng)絡(luò)環(huán)境,并減少了消耗,加快了共識(shí)速度。但是,RPBFT共識(shí)算法依然存在不足,如何進(jìn)一步降低網(wǎng)絡(luò)通信量,在保證通信效率的前提下提高容錯(cuò)性,在將來(lái)需要進(jìn)一步深入研究。

    猜你喜歡
    候選者視圖共識(shí)
    我能猜到你心里的數(shù)字
    共識(shí) 共進(jìn) 共情 共學(xué):讓“溝通之花”綻放
    論思想共識(shí)凝聚的文化向度
    我能猜到你心里的數(shù)字
    商量出共識(shí)
    用肉眼看到的最遠(yuǎn)的星星是什么?
    中外文摘(2018年1期)2018-11-21 20:13:59
    5.3 視圖與投影
    視圖
    Y—20重型運(yùn)輸機(jī)多視圖
    SA2型76毫米車(chē)載高炮多視圖
    国产精品人妻久久久久久| 中文在线观看免费www的网站| 欧美成人一区二区免费高清观看| 日日撸夜夜添| 欧美日韩黄片免| 国产伦精品一区二区三区四那| 欧美绝顶高潮抽搐喷水| 亚洲精品久久国产高清桃花| 亚洲美女视频黄频| 欧美日韩黄片免| 亚洲成av人片在线播放无| 亚洲人成伊人成综合网2020| 舔av片在线| 午夜a级毛片| .国产精品久久| 精品久久久久久久久久久久久| 国产精品一区www在线观看 | 国产人妻一区二区三区在| 国产一区二区在线av高清观看| 午夜免费成人在线视频| 欧美日韩瑟瑟在线播放| videossex国产| 亚洲中文字幕日韩| 别揉我奶头~嗯~啊~动态视频| 久久精品影院6| 免费无遮挡裸体视频| 国内毛片毛片毛片毛片毛片| 黄色日韩在线| 亚洲精品久久国产高清桃花| 在线观看一区二区三区| 国产精品一区二区免费欧美| 久久6这里有精品| 最好的美女福利视频网| 少妇高潮的动态图| 免费一级毛片在线播放高清视频| 国产在线精品亚洲第一网站| 别揉我奶头 嗯啊视频| 老司机午夜福利在线观看视频| 久久99热6这里只有精品| 欧美丝袜亚洲另类 | a级一级毛片免费在线观看| 欧美色视频一区免费| 色播亚洲综合网| 99九九线精品视频在线观看视频| 长腿黑丝高跟| 免费电影在线观看免费观看| 亚洲乱码一区二区免费版| 91久久精品电影网| 欧美激情久久久久久爽电影| 亚洲精品456在线播放app | 国产激情偷乱视频一区二区| 久久久国产成人精品二区| 精品欧美国产一区二区三| 免费观看人在逋| 校园人妻丝袜中文字幕| 婷婷色综合大香蕉| avwww免费| 婷婷六月久久综合丁香| 五月伊人婷婷丁香| 国产爱豆传媒在线观看| 国产高清视频在线播放一区| 999久久久精品免费观看国产| 日本黄色视频三级网站网址| 少妇熟女aⅴ在线视频| 黄色丝袜av网址大全| 人妻久久中文字幕网| 国产日本99.免费观看| 久久久久国内视频| 国产精品久久久久久av不卡| 丰满乱子伦码专区| 深爱激情五月婷婷| 亚洲18禁久久av| 午夜福利欧美成人| 又粗又爽又猛毛片免费看| 在线a可以看的网站| 变态另类成人亚洲欧美熟女| 少妇熟女aⅴ在线视频| 白带黄色成豆腐渣| 网址你懂的国产日韩在线| 国产黄片美女视频| 熟女电影av网| 国产精品电影一区二区三区| 老师上课跳d突然被开到最大视频| 干丝袜人妻中文字幕| 午夜久久久久精精品| 亚洲欧美日韩高清在线视频| 亚洲av中文字字幕乱码综合| 成人永久免费在线观看视频| 国内精品一区二区在线观看| 国产乱人伦免费视频| 亚洲人成网站在线播放欧美日韩| 亚洲一区二区三区色噜噜| 亚洲 国产 在线| 国产精品爽爽va在线观看网站| 国产主播在线观看一区二区| 男女啪啪激烈高潮av片| 成人特级黄色片久久久久久久| 日韩中文字幕欧美一区二区| 搡老熟女国产l中国老女人| 国产成人a区在线观看| 中文字幕久久专区| 久久精品国产99精品国产亚洲性色| 精品午夜福利视频在线观看一区| 男女那种视频在线观看| 国产日本99.免费观看| 好男人在线观看高清免费视频| 亚洲精华国产精华精| 最近最新免费中文字幕在线| 极品教师在线免费播放| 亚洲一级一片aⅴ在线观看| 久久久久久九九精品二区国产| 成年版毛片免费区| .国产精品久久| 九九在线视频观看精品| 黄色一级大片看看| h日本视频在线播放| .国产精品久久| 亚洲精品一卡2卡三卡4卡5卡| 久久久久国产精品人妻aⅴ院| 搡老熟女国产l中国老女人| 天堂av国产一区二区熟女人妻| 欧美最黄视频在线播放免费| 久久人妻av系列| 级片在线观看| 亚洲男人的天堂狠狠| 99久国产av精品| 如何舔出高潮| 免费看av在线观看网站| 免费在线观看成人毛片| 国产欧美日韩一区二区精品| 国产精品久久视频播放| 久久亚洲真实| 桃红色精品国产亚洲av| 亚洲aⅴ乱码一区二区在线播放| 露出奶头的视频| 国产一区二区在线av高清观看| 亚洲精品色激情综合| 久久人人爽人人爽人人片va| 亚洲av成人av| 麻豆国产97在线/欧美| or卡值多少钱| 欧美一区二区国产精品久久精品| 色哟哟·www| 亚洲国产欧美人成| 国产亚洲91精品色在线| 国产精品人妻久久久影院| 长腿黑丝高跟| 欧美精品国产亚洲| 99热网站在线观看| 男人舔女人下体高潮全视频| 少妇被粗大猛烈的视频| 亚洲精品成人久久久久久| 精品人妻视频免费看| 午夜免费成人在线视频| 欧美日韩精品成人综合77777| 精品久久久久久久久亚洲 | 男女边吃奶边做爰视频| 久久久久久久久久黄片| 88av欧美| 久久这里只有精品中国| 亚洲av.av天堂| 国产成年人精品一区二区| 波多野结衣高清作品| 欧美日韩乱码在线| 国模一区二区三区四区视频| 免费搜索国产男女视频| 好男人在线观看高清免费视频| 国产精品美女特级片免费视频播放器| 国产精华一区二区三区| a在线观看视频网站| 桃红色精品国产亚洲av| 高清毛片免费观看视频网站| 桃红色精品国产亚洲av| 日韩欧美免费精品| 制服丝袜大香蕉在线| 哪里可以看免费的av片| 草草在线视频免费看| 日本-黄色视频高清免费观看| 日韩精品中文字幕看吧| 国产毛片a区久久久久| 在线观看免费视频日本深夜| 日本-黄色视频高清免费观看| 全区人妻精品视频| 亚洲一区二区三区色噜噜| 精品一区二区三区人妻视频| 不卡一级毛片| 亚洲专区中文字幕在线| 精品久久久久久,| 亚洲精品日韩av片在线观看| 波多野结衣高清作品| 十八禁国产超污无遮挡网站| 直男gayav资源| av在线亚洲专区| 一区二区三区激情视频| 日韩一本色道免费dvd| 亚洲av美国av| 亚洲av熟女| 精品久久久久久久末码| а√天堂www在线а√下载| 色播亚洲综合网| 一本久久中文字幕| 午夜爱爱视频在线播放| 韩国av在线不卡| 一级av片app| 亚洲不卡免费看| a级一级毛片免费在线观看| 啦啦啦观看免费观看视频高清| 小蜜桃在线观看免费完整版高清| 亚洲性久久影院| 少妇熟女aⅴ在线视频| av.在线天堂| 一区二区三区高清视频在线| 此物有八面人人有两片| 亚洲av美国av| 少妇的逼好多水| 亚洲精品影视一区二区三区av| 欧美色欧美亚洲另类二区| 国产欧美日韩一区二区精品| 国产精品美女特级片免费视频播放器| xxxwww97欧美| 内地一区二区视频在线| 精品一区二区三区av网在线观看| 麻豆一二三区av精品| 欧美最黄视频在线播放免费| 99热这里只有精品一区| 亚洲天堂国产精品一区在线| 久久精品国产鲁丝片午夜精品 | 国内久久婷婷六月综合欲色啪| 亚洲成人久久爱视频| 免费看日本二区| 国产 一区 欧美 日韩| 欧美潮喷喷水| 日韩精品中文字幕看吧| 成人毛片a级毛片在线播放| 精品久久久久久久久亚洲 | 国产单亲对白刺激| 尤物成人国产欧美一区二区三区| 免费观看精品视频网站| 伦精品一区二区三区| 波野结衣二区三区在线| 精品一区二区三区人妻视频| 日本与韩国留学比较| 搡女人真爽免费视频火全软件 | 伊人久久精品亚洲午夜| 亚洲电影在线观看av| 国产精品久久久久久亚洲av鲁大| 午夜福利欧美成人| 精品午夜福利在线看| 亚洲七黄色美女视频| 亚洲四区av| 欧美高清性xxxxhd video| 99精品在免费线老司机午夜| 免费看光身美女| 国产极品精品免费视频能看的| 亚洲国产精品sss在线观看| 国产私拍福利视频在线观看| 男女之事视频高清在线观看| 麻豆国产av国片精品| 如何舔出高潮| 美女被艹到高潮喷水动态| 人妻制服诱惑在线中文字幕| 22中文网久久字幕| 久久精品久久久久久噜噜老黄 | 男女下面进入的视频免费午夜| 天堂√8在线中文| 国产成人影院久久av| 91麻豆av在线| 日韩欧美在线乱码| 不卡一级毛片| 精品久久久久久久久亚洲 | 亚洲美女搞黄在线观看 | 小蜜桃在线观看免费完整版高清| 日本成人三级电影网站| 成人三级黄色视频| 综合色av麻豆| 国产精品美女特级片免费视频播放器| 国产单亲对白刺激| 赤兔流量卡办理| 日韩精品中文字幕看吧| 伦理电影大哥的女人| 国产视频一区二区在线看| 国内揄拍国产精品人妻在线| 69av精品久久久久久| 色视频www国产| 久久久久久久亚洲中文字幕| 色综合色国产| eeuss影院久久| 18禁在线播放成人免费| 国产成人aa在线观看| 99热这里只有是精品50| 老司机深夜福利视频在线观看| 久久欧美精品欧美久久欧美| 偷拍熟女少妇极品色| 色视频www国产| 中文字幕av在线有码专区| 简卡轻食公司| 欧洲精品卡2卡3卡4卡5卡区| 欧美日本视频| 国产爱豆传媒在线观看| 成人国产麻豆网| 噜噜噜噜噜久久久久久91| 国产欧美日韩一区二区精品| 最近最新中文字幕大全电影3| 一个人看的www免费观看视频| 国产三级中文精品| 我的女老师完整版在线观看| 午夜免费激情av| 中文字幕免费在线视频6| 中文资源天堂在线| 国产黄片美女视频| 精华霜和精华液先用哪个| 琪琪午夜伦伦电影理论片6080| 免费在线观看成人毛片| 日韩一区二区视频免费看| .国产精品久久| 丰满人妻一区二区三区视频av| 俄罗斯特黄特色一大片| 久久久国产成人免费| 亚洲人成网站高清观看| 国产乱人伦免费视频| 91麻豆精品激情在线观看国产| 夜夜爽天天搞| 中文字幕免费在线视频6| 国产伦在线观看视频一区| 国产伦在线观看视频一区| 少妇被粗大猛烈的视频| 国内毛片毛片毛片毛片毛片| 51国产日韩欧美| 成人综合一区亚洲| 人妻夜夜爽99麻豆av| 久久久久久国产a免费观看| bbb黄色大片| 免费观看精品视频网站| 熟女电影av网| 在线免费观看的www视频| 俺也久久电影网| 日日摸夜夜添夜夜添小说| av中文乱码字幕在线| 免费大片18禁| 免费看日本二区| 欧美绝顶高潮抽搐喷水| 美女免费视频网站| 男女视频在线观看网站免费| 啦啦啦韩国在线观看视频| 嫩草影视91久久| 噜噜噜噜噜久久久久久91| 99精品久久久久人妻精品| 精品久久久久久久人妻蜜臀av| 国产男靠女视频免费网站| 99九九线精品视频在线观看视频| 在线免费观看不下载黄p国产 | 亚洲国产高清在线一区二区三| 国产私拍福利视频在线观看| www.www免费av| 男女那种视频在线观看| 身体一侧抽搐| 久久精品影院6| 午夜精品久久久久久毛片777| 中文字幕高清在线视频| 国产精品福利在线免费观看| 99在线人妻在线中文字幕| 乱系列少妇在线播放| 亚洲精华国产精华液的使用体验 | 春色校园在线视频观看| 老司机福利观看| 伦理电影大哥的女人| 国产伦精品一区二区三区视频9| 午夜福利在线观看吧| 在线播放国产精品三级| 亚洲精品一卡2卡三卡4卡5卡| 久久精品夜夜夜夜夜久久蜜豆| 最近中文字幕高清免费大全6 | 国产精品人妻久久久久久| 午夜福利在线在线| 欧美日韩中文字幕国产精品一区二区三区| 狂野欧美白嫩少妇大欣赏| 亚洲av中文字字幕乱码综合| 最好的美女福利视频网| 女人十人毛片免费观看3o分钟| 乱码一卡2卡4卡精品| 成人av一区二区三区在线看| 听说在线观看完整版免费高清| 久久精品国产亚洲网站| 搞女人的毛片| 在线免费观看的www视频| 18禁黄网站禁片午夜丰满| 99精品在免费线老司机午夜| 人人妻人人澡欧美一区二区| 一级毛片久久久久久久久女| 欧美高清性xxxxhd video| 动漫黄色视频在线观看| 听说在线观看完整版免费高清| 亚洲av电影不卡..在线观看| 波野结衣二区三区在线| 久久人人爽人人爽人人片va| 亚洲av免费高清在线观看| 国产精品野战在线观看| 国产精品无大码| 久久天躁狠狠躁夜夜2o2o| 极品教师在线视频| 麻豆成人av在线观看| 亚洲av美国av| 99热6这里只有精品| 国产精品国产高清国产av| 国产精品三级大全| 亚洲av电影不卡..在线观看| 国产一区二区三区视频了| 哪里可以看免费的av片| 国产亚洲欧美98| 亚洲av二区三区四区| 久久久久久国产a免费观看| 精品日产1卡2卡| 亚洲第一区二区三区不卡| 黄色视频,在线免费观看| 国产精品久久电影中文字幕| 亚洲国产高清在线一区二区三| 欧美一区二区亚洲| 老师上课跳d突然被开到最大视频| ponron亚洲| 俄罗斯特黄特色一大片| 精品久久久久久成人av| 日本-黄色视频高清免费观看| 亚洲熟妇中文字幕五十中出| 亚洲欧美激情综合另类| 亚洲欧美日韩东京热| 久久久久久伊人网av| 中文在线观看免费www的网站| 91久久精品电影网| 我要搜黄色片| 欧美一级a爱片免费观看看| 亚洲av中文av极速乱 | 国产麻豆成人av免费视频| 色综合色国产| 国产精品人妻久久久影院| 亚洲欧美激情综合另类| 白带黄色成豆腐渣| 亚洲精品色激情综合| 精品人妻熟女av久视频| 欧美绝顶高潮抽搐喷水| 国产精品人妻久久久影院| 在线看三级毛片| 天天一区二区日本电影三级| 久久精品夜夜夜夜夜久久蜜豆| 久久天躁狠狠躁夜夜2o2o| 男女那种视频在线观看| 国产午夜福利久久久久久| 少妇裸体淫交视频免费看高清| 尤物成人国产欧美一区二区三区| 人妻夜夜爽99麻豆av| 偷拍熟女少妇极品色| 国产久久久一区二区三区| 国产一级毛片七仙女欲春2| a级毛片a级免费在线| 国产精品久久电影中文字幕| 人妻夜夜爽99麻豆av| 偷拍熟女少妇极品色| 中文在线观看免费www的网站| 国产高清视频在线播放一区| 制服丝袜大香蕉在线| 国产av一区在线观看免费| 久久久久久九九精品二区国产| а√天堂www在线а√下载| 亚洲天堂国产精品一区在线| 欧美又色又爽又黄视频| 男女视频在线观看网站免费| 精品国内亚洲2022精品成人| 黄色女人牲交| 精品无人区乱码1区二区| 国产乱人伦免费视频| 色综合站精品国产| 久久精品国产鲁丝片午夜精品 | 国产高清有码在线观看视频| 精品久久久久久久久久久久久| 亚洲专区中文字幕在线| 日韩av在线大香蕉| 日日夜夜操网爽| 在线观看一区二区三区| 在线免费观看不下载黄p国产 | 免费大片18禁| 亚洲三级黄色毛片| 日韩精品有码人妻一区| 麻豆精品久久久久久蜜桃| 日韩中文字幕欧美一区二区| 欧美一区二区亚洲| 国产综合懂色| 91av网一区二区| 国产中年淑女户外野战色| 99视频精品全部免费 在线| 超碰av人人做人人爽久久| 日韩大尺度精品在线看网址| 久久精品夜夜夜夜夜久久蜜豆| 97超级碰碰碰精品色视频在线观看| 又紧又爽又黄一区二区| 两个人视频免费观看高清| 国产在线男女| www.色视频.com| 国产单亲对白刺激| 91久久精品电影网| 久久午夜福利片| 少妇熟女aⅴ在线视频| 欧美一区二区国产精品久久精品| av黄色大香蕉| 欧美日韩精品成人综合77777| 18禁黄网站禁片午夜丰满| 全区人妻精品视频| 日日干狠狠操夜夜爽| 可以在线观看毛片的网站| 久久亚洲精品不卡| 啦啦啦啦在线视频资源| 身体一侧抽搐| 亚洲精华国产精华精| 欧美日韩国产亚洲二区| 女生性感内裤真人,穿戴方法视频| 国内久久婷婷六月综合欲色啪| 人人妻人人澡欧美一区二区| 可以在线观看的亚洲视频| 国产熟女欧美一区二区| 日本a在线网址| 天堂av国产一区二区熟女人妻| 黄色女人牲交| 成年女人毛片免费观看观看9| 老熟妇仑乱视频hdxx| 一本一本综合久久| 99视频精品全部免费 在线| 亚洲av熟女| 一个人看视频在线观看www免费| 狂野欧美激情性xxxx在线观看| 亚洲三级黄色毛片| 99久久中文字幕三级久久日本| 又爽又黄a免费视频| 久久这里只有精品中国| 人妻久久中文字幕网| 波多野结衣高清无吗| 麻豆国产av国片精品| 99视频精品全部免费 在线| 性插视频无遮挡在线免费观看| 两性午夜刺激爽爽歪歪视频在线观看| 久久久久久大精品| 午夜精品一区二区三区免费看| 婷婷六月久久综合丁香| 成年女人毛片免费观看观看9| 久久精品人妻少妇| 亚洲av免费高清在线观看| 婷婷精品国产亚洲av| 一个人免费在线观看电影| 免费一级毛片在线播放高清视频| 我的女老师完整版在线观看| 国产v大片淫在线免费观看| 国产精品一区二区三区四区免费观看 | 国产伦人伦偷精品视频| 成熟少妇高潮喷水视频| 欧美最新免费一区二区三区| 在线观看美女被高潮喷水网站| 最近最新中文字幕大全电影3| 人妻夜夜爽99麻豆av| 国产精品久久久久久av不卡| 国产精品99久久久久久久久| 国产黄a三级三级三级人| 观看免费一级毛片| 免费av毛片视频| 又爽又黄a免费视频| 久久精品国产清高在天天线| 精品日产1卡2卡| 日韩中字成人| 久久草成人影院| 日韩中字成人| 免费黄网站久久成人精品| 国产不卡一卡二| 亚洲国产色片| 欧美不卡视频在线免费观看| 最近中文字幕高清免费大全6 | 国产老妇女一区| 丝袜美腿在线中文| 亚洲最大成人中文| 国内毛片毛片毛片毛片毛片| 小蜜桃在线观看免费完整版高清| 欧美精品国产亚洲| av在线老鸭窝| 99热网站在线观看| 亚洲精品乱码久久久v下载方式| 97人妻精品一区二区三区麻豆| 国产中年淑女户外野战色| 一区二区三区高清视频在线| 亚洲av免费高清在线观看| 免费观看在线日韩| 午夜精品久久久久久毛片777| 久久精品人妻少妇| 亚洲成a人片在线一区二区| 国产一区二区在线观看日韩| 中文在线观看免费www的网站| 久久精品国产亚洲av香蕉五月| 中文字幕人妻熟人妻熟丝袜美| 丰满人妻一区二区三区视频av| 天堂网av新在线| 波多野结衣高清作品| 大又大粗又爽又黄少妇毛片口| 九色成人免费人妻av| 午夜免费男女啪啪视频观看 | 精品久久国产蜜桃| 国产亚洲精品av在线| 天美传媒精品一区二区| 亚洲欧美日韩东京热| 亚洲黑人精品在线| 黄色日韩在线| a在线观看视频网站| 精品一区二区三区视频在线观看免费| 久久午夜亚洲精品久久| 1000部很黄的大片| 国产美女午夜福利| 日本五十路高清| 成人鲁丝片一二三区免费| 久久精品国产自在天天线| 国产又黄又爽又无遮挡在线| 哪里可以看免费的av片| 搡老熟女国产l中国老女人|