區(qū)塊鏈?zhǔn)怯煞植际焦?jié)點(diǎn)維護(hù)而不是中心化組織維護(hù)的僅增量更新的賬本。區(qū)塊鏈技術(shù)的前景十分美好并且受到所有行業(yè)的熱捧,例如比特幣,以太坊和Hyperledger Fabric等項目,但當(dāng)前的區(qū)塊鏈解決方案仍面臨可擴(kuò)展性問題,該問題包括兩個方面:交易吞吐量低和存儲容量成本高。衡量區(qū)塊鏈交易吞吐量性能的主要指標(biāo)是每秒交易量（Transaction per Second,TPS）,傳統(tǒng)區(qū)塊鏈網(wǎng)絡(luò)的吞吐量不會隨著網(wǎng)絡(luò)規(guī)模的增加而擴(kuò)展。由于存儲于區(qū)塊鏈上的數(shù)據(jù)只能增量更新,不能刪除,而每個節(jié)點(diǎn)都需要維護(hù)整個區(qū)塊鏈系統(tǒng)的所有數(shù)據(jù),這極大浪費(fèi)了存儲空間。目前為止,研究者們已經(jīng)提出了許多方法解決此問題,例如鏈下交易和有向無環(huán)圖（Directed Acyclic Graph,DAG）解決方案。但是,它們不僅具有諸如形成寄生鏈等缺點(diǎn),還無法解決存儲開銷問題。分片技術(shù)是最有前景的擴(kuò)展區(qū)塊鏈解決方案之一,該方案將有效解決區(qū)塊鏈性能問題。本文研究基于分片技術(shù)的區(qū)塊鏈結(jié)構(gòu),用以解決不可擴(kuò)展性問題。本文設(shè)計并實(shí)現(xiàn)了區(qū)塊鏈網(wǎng)絡(luò)分片,交易分片和狀態(tài)分片方案,并提出網(wǎng)絡(luò)分片規(guī)模預(yù)測算法,用于預(yù)測最優(yōu)的分片大小,使區(qū)塊鏈具有高吞... 

【文章來源】：電子科技大學(xué)四川省 211工程院校 985工程院校 教育部直屬院校

【文章頁數(shù)】：99 頁

【學(xué)位級別】：碩士

【部分圖文】：

包含四個分片的區(qū)塊鏈網(wǎng)絡(luò)分片示意圖

第三章區(qū)塊鏈網(wǎng)絡(luò)分片技術(shù)研究33易）的時間開銷。圖3-8分片大小與P2P網(wǎng)絡(luò)通信時間開銷的關(guān)系圖圖3-8表示式（3-8）在不同拜占庭限制下，每個分片的節(jié)點(diǎn)數(shù)量與網(wǎng)絡(luò)通信時間開銷的關(guān)系。圖3-8中的節(jié)點(diǎn)數(shù)量即為一級節(jié)點(diǎn)數(shù)量，因為只有一級節(jié)點(diǎn)才在本文提到的區(qū)塊鏈結(jié)構(gòu)中進(jìn)行共識協(xié)議，因此只有一級節(jié)點(diǎn)才能威脅到整個區(qū)塊鏈的安全性。從圖3-8中可以發(fā)現(xiàn)，當(dāng)進(jìn)行共識算法的節(jié)點(diǎn)數(shù)越多時，區(qū)塊鏈網(wǎng)絡(luò)延時也會增大，趨近于指數(shù)級增長。圖3-8中有兩條趨勢線，趨勢線的交點(diǎn)表示具體的節(jié)點(diǎn)數(shù)對應(yīng)的通信時間開銷。假設(shè)區(qū)塊鏈網(wǎng)絡(luò)每隔10秒發(fā)布一個區(qū)塊，即F(s,0.25)≤10000，那么sslogs0.25≤10000(3-10)計算（3-10）式得到結(jié)果s≈80，s為80具有兩種含義，含義一：在拜占庭限制值為0.25和區(qū)塊鏈網(wǎng)絡(luò)出塊限制為10秒的條件下，區(qū)塊鏈網(wǎng)絡(luò)中允許每個分片的最大一級節(jié)點(diǎn)數(shù)為80個，假設(shè)選舉一級節(jié)點(diǎn)的概率為0.3，那么每個分片可容納的最小驗證者數(shù)量是267個；含義二：在拜占庭限制值為0.25和區(qū)塊鏈網(wǎng)絡(luò)出塊限制為10秒的條件下，每個網(wǎng)絡(luò)分片中每個一級節(jié)點(diǎn)能處理處理80條消息（交易），即每個網(wǎng)絡(luò)分片能處理6400條消息（交易），每個網(wǎng)絡(luò)分片的TPS為640筆交易每秒，整個區(qū)塊鏈網(wǎng)絡(luò)的吞吐量為640*m筆交易每秒。本文計算得到分片規(guī)模為80與AbdelatifHafid[61]文獻(xiàn)中利用邊界概率計算每個分片發(fā)生故障的概率得到的分片大小一致。AbdelatifHafid提到：如果委員會（完成共識的節(jié)點(diǎn)，與本文的一級節(jié)點(diǎn)功能相同）拜占庭限制低于1/2，則每個委員會

第三章區(qū)塊鏈網(wǎng)絡(luò)分片技術(shù)研究37內(nèi)節(jié)點(diǎn)數(shù)量越少，惡意節(jié)點(diǎn)占據(jù)的比例就越大，即分片被攻擊的可能性會更高。但是，當(dāng)全網(wǎng)的惡意節(jié)點(diǎn)總數(shù)少于1/3時，如圖3-11所示，當(dāng)n=400，此時約120個惡意節(jié)點(diǎn)，因此分片數(shù)量越大，某個分片被攻擊的可能性越低且區(qū)塊鏈網(wǎng)絡(luò)的吞吐量越高。所有分片的安全性，最終保證了整個區(qū)塊鏈系統(tǒng)的安全。圖3-11惡意節(jié)點(diǎn)數(shù)與某個分片被攻擊的概率分布圖2.抵御女巫攻擊女巫攻擊是在P2P網(wǎng)絡(luò)中的一種攻擊形式，攻擊者利用單個節(jié)點(diǎn)偽裝多個身份存在于P2P網(wǎng)絡(luò)中，從而破壞區(qū)塊鏈網(wǎng)絡(luò)的目的。本文利用VRF隨機(jī)抽簽的方式且與PoS思想相結(jié)合的VRF_POS算法抵御女巫攻擊，即參與區(qū)塊鏈打包工作的節(jié)點(diǎn)是隨機(jī)選舉并且節(jié)點(diǎn)必須擁有一定的權(quán)益，并且在每一輪的打包工作完成后，該節(jié)點(diǎn)權(quán)益的某些屬性，例如權(quán)益的時間會清零。其他身份的節(jié)點(diǎn)也是隨機(jī)選舉產(chǎn)生但是并不會進(jìn)行共識操作，因此，如果一個節(jié)點(diǎn)偽裝多個身份，但是該節(jié)點(diǎn)的其它身份并不持有資本就一定不會對整個區(qū)塊鏈網(wǎng)絡(luò)構(gòu)成威脅。3.網(wǎng)絡(luò)分片性能對于傳統(tǒng)的區(qū)塊鏈來講，區(qū)塊鏈的吞吐量不存在可擴(kuò)展性，即n個挖礦節(jié)點(diǎn)組成的區(qū)塊鏈網(wǎng)絡(luò)的吞吐量與100n個挖礦節(jié)點(diǎn)組成的區(qū)塊鏈網(wǎng)絡(luò)的吞吐量是旗鼓相當(dāng)。在本文所描述的區(qū)塊鏈網(wǎng)絡(luò)中，假設(shè)整個區(qū)塊鏈網(wǎng)絡(luò)共有n個節(jié)點(diǎn)在線，整個區(qū)塊鏈網(wǎng)絡(luò)由m個分片組成，每一個分片單位時間內(nèi)能處理的交易數(shù)量為tx，每個分片的共識時間開銷為t0，網(wǎng)絡(luò)分片時間開銷為t1，則本文所描述的區(qū)塊鏈結(jié)

【參考文獻(xiàn)】：
期刊論文
[1]全球區(qū)塊鏈技術(shù)與應(yīng)用創(chuàng)新現(xiàn)狀、趨勢和啟示[J]. 劉曦子.  科技中國. 2020(01)
[2]區(qū)塊鏈共識算法研究綜述[J]. 鄭敏,王虹,劉洪,譚沖.  信息網(wǎng)絡(luò)安全. 2019(07)
[3]區(qū)塊鏈技術(shù)研究綜述[J]. 舒航,張高煜,趙厚寶,舒洲.  福建電腦. 2019(01)
[4]區(qū)塊鏈吞吐率提升研究[J]. 潘業(yè)達(dá),陳恭亮,郭乃網(wǎng).  通信技術(shù). 2019(01)
[5]主流開源區(qū)塊鏈框架可擴(kuò)展性分析[J]. 朱延杰,張志生,段琳.  云南電力技術(shù). 2018(06)
[6]區(qū)塊鏈技術(shù)綜述及應(yīng)用[J]. 白宇嘉,尼瑪扎西,曹學(xué)琪.  電腦知識與技術(shù). 2018(32)
[7]區(qū)塊鏈共識算法的發(fā)展現(xiàn)狀與展望[J]. 袁勇,倪曉春,曾帥,王飛躍.  自動化學(xué)報. 2018(11)
[8]區(qū)塊鏈技術(shù)的實(shí)質(zhì)、落地條件和應(yīng)用前景[J]. 鄧柯.  深圳大學(xué)學(xué)報(人文社會科學(xué)版). 2018(04)
[9]探索數(shù)據(jù)庫分片技術(shù)[J]. 劉京義.  網(wǎng)絡(luò)安全和信息化. 2017(06)
[10]區(qū)塊鏈技術(shù)發(fā)展現(xiàn)狀與展望[J]. 袁勇,王飛躍.  自動化學(xué)報. 2016(04)

碩士論文
[1]基于區(qū)塊鏈技術(shù)的安全DNS系統(tǒng)設(shè)計[D]. 馬宇生.電子科技大學(xué) 2018



本文編號：3099048