TMT观察网_独特视角观察TMT行业

【得得技術指南】技術洞察系列之區塊鏈拓撲結構區塊鏈

鏈得得 2018-06-17 14:05
分享到:
導讀

分布式賬本的“一致性”問題,是一個平衡的問題。達成這一目標需要付出相應的資源:或犧牲交易速度,或限制交易的靈活性,或延后確認時間,或提高對全網的傳輸要求,都是不同系統條件下進行的適應性選擇。

在傳統的賬本系統中,所有用戶的交易信息都寫在同一個賬本上,由此來保證用戶之間不出現沖突的交易信息。而這個唯一賬本的記錄、檢索一般交由可信任的第三方機構進行(如銀行)。在這一系統中,所有用戶向第三方機構支付信任,由機構保證賬本不被惡意篡改。這是一種中心化的體系,好處是機構可以集中處理大量交易信息,但同時所有交易行為都不得不經過機構的處理,用戶在一定程度上將受到機構的控制。

區塊鏈技術正是提出一種分布式賬本的架構,把第三方機構從系統中剔除,讓人與人之間可以直接進行交易。區塊鏈的解決思路是讓所有用戶都擁有一本賬本,所有用戶都參與到記賬的過程中。然而這樣也帶來一個問題:如何確保所有用戶擁有的是同一本賬本?亦即:如何保證賬本信息的一致性?

在區塊鏈中,交易信息是向全網絡廣播的,每位用戶都能接收到交易信息。由此,賬本信息的一致性問題,實際上變成一種“唯一性”問題:只要設計一種規則,確保只有唯一一種交易信息能通過篩選保留下來,即可保證各個用戶記錄下來的是同一種信息。

在區塊鏈,“區塊”和“鏈”就是實現這種唯一性的數據結構。

區塊存儲的是一段時間內的交易信息,實際上是對交易信息的一種封裝;在比特幣里,一個區塊可存儲約3000筆交易信息。一旦這個區塊被確認,3000筆交易就一同被確認了。如果不對交易信息進行封裝,每次確認一筆交易,則需要高頻的確認操作,效率降低。

同時,每個區塊又包含了上個區塊的地址信息,環環相扣,形成從最新區塊到創世區塊的一條“鏈”。新區塊的產生有多種方案(如PoW、PoS、DPoS等),分叉的情況時有出現;而大部分區塊鏈項目都共同遵循“選最長鏈作為主鏈”的規則。這一規則可保證即便出現分叉,在一定時間后,總能有一條鏈條是公認的“主鏈”。(如圖1)

                                                         圖1 “選最長鏈作為主鏈”規則

由于最長鏈是唯一的,所有用戶都將把同一鏈條記錄在本地數據庫上,這就保證了賬本的唯一性,也就解決了賬本一致性的問題。

此外,鏈式結構還帶來一個好處。所有的區塊都通過“鏈”聯結在一起,形成了一個緊密的整體。如果黑客想要篡改某個區塊的內容,則無法直接插入某個新的區塊,而需要從此往后的整個鏈條重新替換,代價高昂。由此可避免篡改交易等攻擊。

然而這種數據結構仍然存在問題:吞吐量低。在區塊鏈中,為了避免存在沖突的交易信息(不允許持續的分叉),也為了保證賬本的一致性(需選出唯一的鏈),區塊鏈采用的是最長單鏈結構。由于每次只能新增一個區塊,區塊信息的傳播、確認需要時間,而區塊的容量有限,這就使得一段時間內,能記錄的交易信息存在上限。可見,“吞吐量低”實際上是滿足一致性要求而付出的代價。目前比特幣區塊鏈平均一秒只能處理約7筆交易,與中心化的電子支付系統存在較大差距。

為解決吞吐量問題(可拓展性問題),一個重要的思路是讓多筆交易可以同時并行處理。側鏈技術通過對主鏈上的款項進行鎖定、解鎖的操作,可把不同區塊鏈進行聯結(如圖2),擴充了交易處理的空間。而分片的思路則是把用戶劃分為不同的片區,每個片區里的交易可以獨立驗證、并行進行,而跨片區之間的交易則需進行額外處理(如圖3)。在側鏈、分片技術中仍存在主鏈,兩者均是通過限制交易的靈活性(如款項被凍結、交易的對象受限等),在保障安全的前提下,滿足賬本的一致性。

                                                                   圖2 側鏈示意圖

                                                                  圖3 分片技術示意圖

而另一方面,DAG(有向無環圖)則是對另一種數據結構形式的探索。如果說區塊鏈是一個同步系統(一段時間內所有用戶共同確認一個新區塊),DAG則是一個異步系統。在DAG中,區塊可以隨時產生,而一個區塊與多個父區塊進行連接(如圖4)。這樣一來,所有人可以隨時記賬,交易信息的記錄速度大為提高。

                                                                圖4 DAG示意圖

然而由于多個區塊同時產生,且均有效,DAG無法以“唯一最長鏈”來保證一致性。在這方面,有的項目以“歷時性”來保證DAG上賬本的一致性。具體而言,在DAG中一個新區塊將隨機選擇兩個次新的區塊進行連接,同時對與之相連的所有區塊進行交易信息的驗證。經歷了多次驗證的區塊,其交易內容存在沖突的可能性很低,可被認為是已確認的交易信息。這一方案里,一致性的驗證依賴于區塊網絡的延伸和增長。

其他項目則以“全連接”來保證賬本一致,即每個新的區塊都與之前所有區塊相連,并驗證此前的所有交易信息。還有項目以“次序”來保證一致性,由區塊遞歸投票來確認新的區塊等。

DAG帶來吞吐量的提高,然而“一致性”始終是個有待解決的復雜問題,目前問題的解決都需要付出一些代價:可能是交易信息的確切驗證時間有所延誤;也可能是節點與節點之間需要進行大量的網絡通訊,使得實際交易速度仍有待觀察。

歸根到底,分布式賬本的“一致性”問題,是一個平衡的問題。不妨說“一致性”是一個系統目標,而達成這一目標需要付出相應的資源:因此或犧牲交易速度,或限制交易的靈活性,或延后確認時間,或提高對全網的傳輸要求,都是不同系統條件下進行的適應性選擇。相信上述提及的不同技術,將在不同的應用場景下,得到進一步的探索和驗證。

區塊 交易 信息 賬本 一致性
分享到:

1.TMT觀察網遵循行業規范,任何轉載的稿件都會明確標注作者和來源;
2.TMT觀察網的原創文章,請轉載時務必注明文章作者和"來源:TMT觀察網",不尊重原創的行為TMT觀察網或將追究責任;
3.作者投稿可能會經TMT觀察網編輯修改或補充。


專題報道

主站蜘蛛池模板: 加盟店-品牌招商加盟-创业项目商机平台 | 合肥钣金加工-安徽激光切割加工-机箱机柜加工厂家-合肥通快 | 无机纤维喷涂棉-喷涂棉施工工程-山东华泉建筑工程有限公司▲ | 细砂提取机,隔膜板框泥浆污泥压滤机,螺旋洗砂机设备,轮式洗砂机械,机制砂,圆锥颚式反击式破碎机,振动筛,滚筒筛,喂料机- 上海重睿环保设备有限公司 | 洁净实验室工程-成都手术室净化-无尘车间装修-四川华锐净化公司-洁净室专业厂家 | 储能预警-储能消防系统-电池舱自动灭火装置-四川千页科技股份有限公司官网 | 酒吧霸屏软件_酒吧霸屏系统,酒吧微上墙,夜场霸屏软件,酒吧点歌软件,酒吧互动游戏,酒吧大屏幕软件系统下载 | 陕西自考报名_陕西自学考试网 | 老房子翻新装修,旧房墙面翻新,房屋防水补漏,厨房卫生间改造,室内装潢装修公司 - 一修房屋快修官网 | 电磁铁_推拉电磁铁_机械手电磁吸盘电磁铁厂家-广州思德隆电子公司 | 氨水-液氨-工业氨水-氨水生产厂家-辽宁顺程化工 | 洗石机-移动滚筒式,振动,螺旋,洗矿机-青州冠诚重工机械有限公司 | LCD3D打印机|教育|桌面|光固化|FDM3D打印机|3D打印设备-广州造维科技有限公司 | 变位机,焊接变位机,焊接变位器,小型变位机,小型焊接变位机-济南上弘机电设备有限公司 | 智能气瓶柜(大型气瓶储存柜)百科 | 细砂提取机,隔膜板框泥浆污泥压滤机,螺旋洗砂机设备,轮式洗砂机械,机制砂,圆锥颚式反击式破碎机,振动筛,滚筒筛,喂料机- 上海重睿环保设备有限公司 | 岛津二手液相色谱仪,岛津10A液相,安捷伦二手液相,安捷伦1100液相-杭州森尼欧科学仪器有限公司 | 北京模型公司-军事模型-工业模型制作-北京百艺模型沙盘公司 | 定做大型恒温循环水浴槽-工业用不锈钢恒温水箱-大容量低温恒温水槽-常州精达仪器 | 钢板仓,大型钢板仓,钢板库,大型钢板库,粉煤灰钢板仓,螺旋钢板仓,螺旋卷板仓,骨料钢板仓 | 氧化锆纤维_1800度高温退火炉_1800度高温烧结炉-南京理工宇龙新材料股份有限公司 | 设定时间记录电子秤-自动累计储存电子秤-昆山巨天仪器设备有限公司 | 无锡门窗-系统门窗-阳光房-封阳台-断桥铝门窗厂[窗致美] | 淋巴细胞分离液_口腔医疗器材-精欣华医疗器械(无锡)有限公司 | 石家庄救护车出租_重症转院_跨省跨境医疗转送_活动赛事医疗保障_康复出院_放弃治疗_腾康26年医疗护送转诊团队 | 高压分散机(高压细胞破碎仪)百科-北京天恩瀚拓 | 右手官网|右手工业设计|外观设计公司|工业设计公司|产品创新设计|医疗产品结构设计|EMC产品结构设计 | 称重传感器,测力传感器,拉压力传感器,压力变送器,扭矩传感器,南京凯基特电气有限公司 | 耐酸碱胶管_耐腐蚀软管总成_化学品输送软管_漯河利通液压科技耐油耐磨喷砂软管|耐腐蚀化学软管 | 山楂片_雪花_迷你山楂片_山楂条饼厂家-青州市丰源食品厂 | 口信网(kousing.com) - 行业资讯_行业展会_行业培训_行业资料 | 青岛球场围网,青岛车间隔离网,青岛机器人围栏,青岛水源地围网,青岛围网,青岛隔离栅-青岛晟腾金属制品有限公司 | 全温度恒温培养摇床-大容量-立式-远红外二氧化碳培养箱|南荣百科 | 一体化隔油提升设备-餐饮油水分离器-餐厨垃圾处理设备-隔油池-盐城金球环保产业发展有限公司 | 卡诺亚轻高定官网_卧室系统_整家定制_定制家居_高端定制_全屋定制加盟_定制家具加盟_定制衣柜加盟 | 威实软件_软件定制开发_OA_OA办公系统_OA系统_办公自动化软件 | HEYL硬度计量泵-荧光法在线溶解氧仪-净时测控技术(上海)有限公司 | 天津云仓-天津仓储物流-天津云仓一件代发-顺东云仓 | 衬氟止回阀_衬氟闸阀_衬氟三通球阀_衬四氟阀门_衬氟阀门厂-浙江利尔多阀门有限公司 | 意大利Frascold/富士豪压缩机_富士豪半封闭压缩机_富士豪活塞压缩机_富士豪螺杆压缩机 | HDPE土工膜,复合土工膜,防渗膜价格,土工膜厂家-山东新路通工程材料有限公司 |