主題:
共識(shí)
哈希圖共識(shí)算法
許可與無(wú)許可網(wǎng)絡(luò)
共識(shí):
當(dāng)今的計(jì)算都變得更趨向分布式秽澳。分布式的系統(tǒng)提供了擴(kuò)展性,有效性和可靠性戏羽。隨著分布式賬本技術(shù)(DLT)的出現(xiàn)担神,系統(tǒng)可以分布存在并共享于不同的參與方。為了支持這樣的系統(tǒng)始花,設(shè)計(jì)和實(shí)現(xiàn)的算法可以保證各參與方對(duì)系統(tǒng)狀態(tài)可靠地達(dá)成一致共識(shí)妄讯,并保持對(duì)不友好參與方的適應(yīng)。這被稱為拜占庭容錯(cuò)衙荐。不友好的參與方是指他們的動(dòng)機(jī)是想破壞系統(tǒng)完整性捞挥。如果算法還能從分布式拒絕訪問攻擊和惡意防火墻中恢復(fù),那就是異步拜占庭容錯(cuò)(aBFT)忧吟,也是所能達(dá)到的最高安全級(jí)別砌函。
共識(shí),在通常意義上說(shuō)溜族,定義為集體決策的達(dá)成一致讹俊。在分布式網(wǎng)絡(luò)中,共識(shí)是網(wǎng)絡(luò)中各成員對(duì)系統(tǒng)狀態(tài)的可靠一致煌抒。只要系統(tǒng)狀態(tài)被一致認(rèn)可仍劈,就是不可更改的最終決定。一個(gè)共識(shí)算法是一個(gè)分布式系統(tǒng)可以對(duì)成員與網(wǎng)絡(luò)其他成員交易達(dá)成一致的過(guò)程寡壮。
在分布式網(wǎng)絡(luò)中的共識(shí)可以有以下特性:
只有網(wǎng)絡(luò)中成員傳遞的消息才會(huì)被選擇用于共識(shí)
只有單一消息達(dá)成共識(shí)
成員在消息達(dá)成一致時(shí)才會(huì)得到通知
共識(shí)算法通常有以下假定:
一些成員是不可靠的
一些成員會(huì)與網(wǎng)絡(luò)失去聯(lián)系
部分成員會(huì)響應(yīng)
部分成員被要求達(dá)成一致
可選的共識(shí)算法機(jī)制:
哈希圖共識(shí)算法
哈希圖共識(shí)算法用創(chuàng)新方式實(shí)現(xiàn)了分布式共識(shí)贩疙。哈希圖是一種快速讹弯,公平和安全的分布式共識(shí)算法。它間接創(chuàng)建了信任社區(qū)这溅,技術(shù)成員之間沒有互相信任组民。
許可和無(wú)許可網(wǎng)絡(luò)
一個(gè)許可網(wǎng)絡(luò)限制可以在網(wǎng)絡(luò)中部署節(jié)點(diǎn)的訪問。只有被信任的成員可加入網(wǎng)絡(luò)并且所有成員都互相知道悲靴。許可哈希網(wǎng)絡(luò)是一個(gè)有吸引力的方案臭胜,對(duì)于那些已知但興趣點(diǎn)又不完全一致的參與方來(lái)說(shuō)。
在一個(gè)無(wú)許可網(wǎng)絡(luò)癞尚,任何成員可以志愿加入網(wǎng)絡(luò)并參與計(jì)算共識(shí)耸三。例如比特幣和以太坊,任何用戶都可以加入網(wǎng)絡(luò)和參與計(jì)算共識(shí)浇揩。所有成員可以訪問和查看公共賬本仪壮。
哈希圖共識(shí)算法可以實(shí)現(xiàn)為許可和非許可配置。Swirlds SDK 是哈希圖共識(shí)算法的許可網(wǎng)絡(luò)實(shí)現(xiàn)临燃。Hedera是哈希圖算法在無(wú)許可網(wǎng)絡(luò)上實(shí)現(xiàn)的公共賬本睛驳。
原文:https://dev.hashgraph.com/docs/hg101/overview/