[發(fā)明專利]水線高度的更改設(shè)置方法

有效

• 申請(qǐng)?zhí)枺?/td>: 202010375633.6
• 申請(qǐng)日: 2020-05-06
• 公開(kāi)（公告）號(hào): CN111586168B
• 公開(kāi)（公告）日: 2022-04-08
• 發(fā)明（設(shè)計(jì)）人: 錢(qián)京;崔可;李婉
• 申請(qǐng)（專利權(quán)）人: 恒寶股份有限公司
• 主分類號(hào): H04L67/10
• 分類號(hào): H04L67/10;H04L67/60;G06F16/27
• 代理公司: 暫無(wú)信息
• 代理人: 暫無(wú)信息

本發(fā)明提供一種水線高度更改設(shè)置方法，其特征在于，記錄得到第i次視圖轉(zhuǎn)換時(shí)的第一數(shù)值及第i+1次視圖轉(zhuǎn)換時(shí)的第二數(shù)值，所述i為正整數(shù)；由第i+1次視圖轉(zhuǎn)換后的主共識(shí)節(jié)點(diǎn)根據(jù)所述視圖轉(zhuǎn)換時(shí)記錄的第一數(shù)值、第二數(shù)值及預(yù)設(shè)規(guī)則計(jì)算新的水線高度，并將所述新的水線高度向其他共識(shí)節(jié)點(diǎn)進(jìn)行廣播。本發(fā)明設(shè)置了專門(mén)用于設(shè)置水線高度的水線高度定時(shí)器，由于視圖轉(zhuǎn)換與機(jī)器性能、網(wǎng)絡(luò)環(huán)境等因素有關(guān)，因此將視圖轉(zhuǎn)換作為觸發(fā)讀取水線高度定時(shí)器的事件，當(dāng)視圖發(fā)生轉(zhuǎn)換的時(shí)候，記錄的時(shí)間長(zhǎng)度代表當(dāng)前的機(jī)器性能或者網(wǎng)絡(luò)性能，使得共識(shí)系統(tǒng)的工作效率與相關(guān)參數(shù)更加匹配，不僅節(jié)省了共識(shí)時(shí)間，而且保證了共識(shí)過(guò)程順暢地進(jìn)行。

技術(shù)領(lǐng)域

本發(fā)明涉及通信技術(shù)領(lǐng)域或者計(jì)算機(jī)技術(shù)領(lǐng)域，特別涉及區(qū)塊鏈中如何提高共識(shí)流程的速度，尤其是一種水線高度的更改設(shè)置方法。

背景技術(shù)

在實(shí)用性拜占庭容錯(cuò)PBFT(Practical Byzantine FaultTolerance)的共識(shí)過(guò)程中，客戶端向共識(shí)系統(tǒng)不斷地推送新請(qǐng)求，經(jīng)過(guò)共識(shí)系統(tǒng)的共識(shí)過(guò)程，不斷地有請(qǐng)求被共識(shí)節(jié)點(diǎn)執(zhí)行，例如上鏈的操作，在客戶端接收到一定數(shù)量的一致性結(jié)果之后，該請(qǐng)求即通過(guò)共識(shí)系統(tǒng)完成了一個(gè)共識(shí)周期。在共識(shí)過(guò)程中，共識(shí)節(jié)點(diǎn)需要儲(chǔ)存共識(shí)過(guò)程的狀態(tài)信息的歷史記錄，當(dāng)共識(shí)節(jié)點(diǎn)執(zhí)行完請(qǐng)求之后，為了節(jié)省存儲(chǔ)空間，需要把之前記錄的與請(qǐng)求相關(guān)的狀態(tài)信息歷史記錄清除掉。然而，單個(gè)共識(shí)節(jié)點(diǎn)并不能在自己執(zhí)行完或不執(zhí)行請(qǐng)求的操作之后，直接刪除相關(guān)狀態(tài)信息的歷史記錄，這是因?yàn)榇藭r(shí)該共識(shí)節(jié)點(diǎn)的共識(shí)集合(Quorum)與其他共識(shí)節(jié)點(diǎn)的共識(shí)集合并不保證具有一致性，而一致性是實(shí)用性拜占庭容錯(cuò)達(dá)成共識(shí)的必要條件。如果由于缺乏一致性而回退到準(zhǔn)備階段，例如在視圖轉(zhuǎn)換過(guò)程中，要求VIEW-CHANGE消息攜帶尚未達(dá)成一致的請(qǐng)求的準(zhǔn)備階段信息，假設(shè)上一個(gè)視圖中請(qǐng)求的準(zhǔn)備階段信息在視圖變換前被共識(shí)節(jié)點(diǎn)當(dāng)作歷史記錄直接刪除，則VIEW-CHANGE消息不能攜帶準(zhǔn)確和完整的請(qǐng)求的準(zhǔn)備階段信息，造成了在視圖變換的時(shí)候出現(xiàn)系統(tǒng)錯(cuò)誤。因此，在設(shè)計(jì)實(shí)用性拜占庭容錯(cuò)的共識(shí)系統(tǒng)時(shí)，制定了相應(yīng)的規(guī)則來(lái)確保能夠安全地清除已經(jīng)執(zhí)行完成的請(qǐng)求的狀態(tài)信息。

理論上，當(dāng)共識(shí)節(jié)點(diǎn)執(zhí)行完一條請(qǐng)求之后，可以通過(guò)例如以下方式刪除該請(qǐng)求的狀態(tài)信息，例如，該共識(shí)節(jié)點(diǎn)向其他共識(shí)節(jié)點(diǎn)征求是否達(dá)成共識(shí)的消息，即是否能夠形成一定數(shù)量的一致性執(zhí)行結(jié)果，如果形成了一致性的執(zhí)行結(jié)果，即可以刪除該請(qǐng)求的相關(guān)信息。然而，如果采用這種方式，那么在共識(shí)節(jié)點(diǎn)每執(zhí)行完一個(gè)請(qǐng)求之后，都要進(jìn)行一次廣播，并且每個(gè)執(zhí)行完請(qǐng)求的共識(shí)節(jié)點(diǎn)都會(huì)發(fā)送同樣的廣播，同時(shí)每個(gè)共識(shí)節(jié)點(diǎn)還要接收其他共識(shí)節(jié)點(diǎn)的廣播消息，以確認(rèn)在本共識(shí)節(jié)點(diǎn)上，是否就該請(qǐng)求達(dá)成了一致性共識(shí)，從而進(jìn)一步可以刪除該請(qǐng)求的狀態(tài)信息。可見(jiàn)，這種方式每執(zhí)行一條請(qǐng)求，就在共識(shí)系統(tǒng)內(nèi)發(fā)送廣播和接收廣播，非常消耗通信資源，占用了共識(shí)過(guò)程的大量時(shí)間。

因此，在設(shè)計(jì)實(shí)用性拜占庭容錯(cuò)的時(shí)候，一種普遍的方法是，共識(shí)節(jié)點(diǎn)連續(xù)執(zhí)行了N個(gè)請(qǐng)求，并且在共識(shí)節(jié)點(diǎn)執(zhí)行完第N個(gè)請(qǐng)求之后，向其他共識(shí)節(jié)點(diǎn)進(jìn)行廣播，通知其他共識(shí)節(jié)點(diǎn)已經(jīng)就N個(gè)請(qǐng)求達(dá)成一致性結(jié)果，并且等待接收其他共識(shí)節(jié)點(diǎn)的廣播，或者，在接收其他共識(shí)節(jié)點(diǎn)廣播之后，核實(shí)是否自己已經(jīng)就N個(gè)請(qǐng)求接收了一致性結(jié)果，并已經(jīng)執(zhí)行完畢。通過(guò)以上過(guò)程，如果共識(shí)系統(tǒng)的一定數(shù)量的共識(shí)節(jié)點(diǎn)針對(duì)N個(gè)請(qǐng)求的執(zhí)行結(jié)果，達(dá)到一致性的要求，那么就可以在相應(yīng)的共識(shí)節(jié)點(diǎn)上刪除N個(gè)請(qǐng)求的狀態(tài)信息。綜上，在每執(zhí)行完N個(gè)請(qǐng)求之后，在共識(shí)系統(tǒng)中進(jìn)行廣播的操作，被稱為發(fā)送檢查點(diǎn)CHECKPOINT消息，而在收到一定數(shù)量共識(shí)節(jié)點(diǎn)同樣廣播的消息后，就表示該N個(gè)請(qǐng)求已經(jīng)被一定數(shù)量的共識(shí)節(jié)點(diǎn)執(zhí)行完畢，獲得了一定數(shù)量共識(shí)節(jié)點(diǎn)的共識(shí)，此時(shí)形成了一個(gè)穩(wěn)定CHECKPOINT(STABLE CHECKPOINT)。