由于具有去中心化、數(shù)據(jù)不可篡改等特性,區(qū)塊鏈在各個(gè)領(lǐng)域得到了廣泛的應(yīng)用,物聯(lián)網(wǎng)就是其中之一。但是,目前的區(qū)塊鏈系統(tǒng)在時(shí)延等方面不能滿足物聯(lián)網(wǎng)應(yīng)用場(chǎng)景的性能要求。對(duì)于一個(gè)區(qū)塊鏈系統(tǒng)來(lái)說(shuō),時(shí)延等性能很大程度上依賴(lài)于所采用共識(shí)算法的性能。目前主要的共識(shí)算法有Po W、Po S、DPo S、Paxos、Raft、PBFT等。以Po W、Po S為代表的共識(shí)算法有著耗能高、效率低、依賴(lài)代幣等缺點(diǎn)。傳統(tǒng)的共識(shí)算法,如Paxos、Raft,沒(méi)有考慮拜占庭容錯(cuò)。而PBFT算法存在主節(jié)點(diǎn)選取隨意以及占用過(guò)多網(wǎng)絡(luò)資源的問(wèn)題。在對(duì)上述共識(shí)算法進(jìn)行分析與研究后對(duì)PBFT算法進(jìn)行改進(jìn),改進(jìn)內(nèi)容如下:1.針對(duì)節(jié)點(diǎn)數(shù)較少的情況,提出了基于評(píng)分排序機(jī)制的PBFT算法。算法在原PBFT算法的基礎(chǔ)上加入了評(píng)分排序機(jī)制并改進(jìn)了主節(jié)點(diǎn)選擇算法,在每輪共識(shí)完成之后根據(jù)節(jié)點(diǎn)的行為對(duì)節(jié)點(diǎn)進(jìn)行獎(jiǎng)勵(lì)或懲罰。節(jié)點(diǎn)被選為主節(jié)點(diǎn)的概率與節(jié)點(diǎn)的總評(píng)分的排序有關(guān)。實(shí)驗(yàn)結(jié)果表明,改進(jìn)的算法減少了惡意節(jié)點(diǎn)被選為主節(jié)點(diǎn)的概率且增加了優(yōu)質(zhì)節(jié)點(diǎn)被選為主節(jié)點(diǎn)的概率,同時(shí)降低了共識(shí)時(shí)延。2.針對(duì)節(jié)點(diǎn)數(shù)較多的情況,提出了基于劃分聚類(lèi)的PBFT算法。算法在基于評(píng)... 

【文章來(lái)源】：重慶郵電大學(xué)重慶市

【文章頁(yè)數(shù)】：72 頁(yè)

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

【部分圖文】：

secp256k1橢圓曲線

重慶郵電大學(xué)碩士學(xué)位論文第2章區(qū)塊鏈技術(shù)原理11在以上橢圓曲線的基礎(chǔ)上定義一個(gè)Abel加法群：群中的元素為曲線上的點(diǎn)，單位元為無(wú)窮遠(yuǎn)處的點(diǎn)，相反數(shù)為該點(diǎn)關(guān)于X軸對(duì)稱(chēng)的點(diǎn)，定義加法運(yùn)算規(guī)則PQR"0即PQR（點(diǎn)P、Q、R"在同一直線上且為橢圓曲線上的點(diǎn)，R為R"的相反數(shù)即關(guān)于X軸對(duì)稱(chēng)的點(diǎn)）。如圖2.4所示：圖2.4橢圓曲線加法當(dāng)PQ即P與Q為同一點(diǎn)時(shí)根據(jù)運(yùn)算規(guī)則可以得出PPR即為橢圓曲線乘法2PR。此時(shí)P與R"所在的直線與橢圓曲線相切，且P為切點(diǎn)。如圖2.5所示：圖2.5橢圓曲線乘法

重慶郵電大學(xué)碩士學(xué)位論文第2章區(qū)塊鏈技術(shù)原理11在以上橢圓曲線的基礎(chǔ)上定義一個(gè)Abel加法群：群中的元素為曲線上的點(diǎn)，單位元為無(wú)窮遠(yuǎn)處的點(diǎn)，相反數(shù)為該點(diǎn)關(guān)于X軸對(duì)稱(chēng)的點(diǎn)，定義加法運(yùn)算規(guī)則PQR"0即PQR（點(diǎn)P、Q、R"在同一直線上且為橢圓曲線上的點(diǎn)，R為R"的相反數(shù)即關(guān)于X軸對(duì)稱(chēng)的點(diǎn)）。如圖2.4所示：圖2.4橢圓曲線加法當(dāng)PQ即P與Q為同一點(diǎn)時(shí)根據(jù)運(yùn)算規(guī)則可以得出PPR即為橢圓曲線乘法2PR。此時(shí)P與R"所在的直線與橢圓曲線相切，且P為切點(diǎn)。如圖2.5所示：圖2.5橢圓曲線乘法

【參考文獻(xiàn)】：
期刊論文
[1]物聯(lián)網(wǎng)中區(qū)塊鏈技術(shù)的應(yīng)用與挑戰(zhàn)[J]. 何正源,段田田,張穎,張瀚文,孫毅.  應(yīng)用科學(xué)學(xué)報(bào). 2020(01)
[2]可應(yīng)用于聯(lián)盟鏈的拜占庭容錯(cuò)共識(shí)算法[J]. 王日宏,張立鋒,徐泉清,周航.  計(jì)算機(jī)應(yīng)用研究. 2020(11)
[3]POW區(qū)塊鏈共識(shí)算法分析與展望[J]. 戴安博,陳恭亮.  通信技術(shù). 2019(12)
[4]區(qū)塊鏈：一種互聯(lián)網(wǎng)創(chuàng)新應(yīng)用模式[J]. 王新剛,田志遠(yuǎn).  信息安全與通信保密. 2019(12)
[5]區(qū)塊鏈技術(shù)在物聯(lián)網(wǎng)領(lǐng)域的應(yīng)用[J]. 王冬蘭.  電子技術(shù)與軟件工程. 2019(13)
[6]區(qū)塊鏈共識(shí)算法的比較研究[J]. 陳玎樂(lè).  軟件. 2019(04)
[7]區(qū)塊鏈:描繪物聯(lián)網(wǎng)安全新愿景[J]. 徐恪,吳波,沈蒙.  中興通訊技術(shù). 2018(06)
[8]基于區(qū)塊鏈技術(shù)的物聯(lián)網(wǎng)信息共享安全機(jī)制[J]. 葛琳,季新生,江濤,江逸茗.  計(jì)算機(jī)應(yīng)用. 2019(02)
[9]區(qū)塊鏈數(shù)據(jù)隱私保護(hù)研究[J]. 王宗慧,張勝利,金石,王暉.  物聯(lián)網(wǎng)學(xué)報(bào). 2018(03)
[10]區(qū)塊鏈技術(shù):架構(gòu)及進(jìn)展[J]. 邵奇峰,金澈清,張召,錢(qián)衛(wèi)寧,周傲英.  計(jì)算機(jī)學(xué)報(bào). 2018(05)

碩士論文
[1]基于實(shí)用拜占庭共識(shí)算法（PBFT）的區(qū)塊鏈模型的評(píng)估與改進(jìn)[D]. 戴鵬.北京郵電大學(xué) 2019



本文編號(hào)：3580509