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

【文章來源】：重慶郵電大學重慶市

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

【學位級別】：碩士

【部分圖文】：

secp256k1橢圓曲線

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

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

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

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



本文編號：3580509