关于极限思想在区块链中的应用

随着各互联网非互联网巨头,金融机构,政府部门等等各种力量的入局,加上大小媒体的不断鼓吹,区块链概念逐渐火爆起来。

同时伴随着比特币价格的暴涨暴跌,而支持着比特币系统稳定可靠的运行着的区块链也逐渐进入大众视野,各种大咖小咖也蜂拥而上研究起来。关于区块链的各种思想,知识,资讯等内容也顿时出现井喷趋势。

最早知道比特币,是14年左右,那会同事在讲自己如何挖矿的故事,其实也仅限于知道,或者说自己以为知道。并没有花费时间去深入研究它的运作原理。

一直到最近,圈子里的各路大咖都在不停推送各种关于区块链、比特币以及各种山寨币的资讯。(对于新事物,似乎都一贯的表现迟钝)才终于意识到这项技术或者说这个事物可能真的很有价值,应该花时间去深入研究一下。

在初次接触区块链资料的时候,因为先入为主的认为:不就是P2P技术跟加密技术的组合使用嘛!有什么难的?所以又这样搁置了几个月。

直到上个月制定了关于写作的双百计划后,出于找话题和素材的考虑。想起区块链这么热门,猜想应该还是有自己没研究明白的秘密,才开始一字一句的认真读论文,查资料,搜应用。

没认真研究之前,总觉得自己很了不起,这些技术自己都知道都懂,没什么大不了的。当终于花时间认真研究,深入理解相关概念和原理后,才后悔得想抽自己嘴巴子。

用这么长的篇幅来交代自己研究区块链的缘由,有点啰嗦,也算是做个记录,提醒自己往后避免再次重蹈覆辙吧。

下面转入今天文章的主题。

区块链是主要基于P2P技术的分布式账本,其中通过共识机制、工作量证明来实现不可篡改,不可伪造等能力。当然今天不打算讲区块链的实现原理,今天的主题主要谈谈高等数学中的极限思想在区块链中的应用。

选用一项技术之前有一个问题必须先搞明白:要解决的问题是什么?

区块链因为使用的是P2P技术实现的分布式方案,这就意味着一份数据有多份副本。那么就引出一个比较棘手问题:这么多份副本,哪一份才是正确的?这就涉及到共识问题。

举个例子:大家工作都参加过一些出现意见分歧的会议,这种情景下,大家对同一个问题有多个解决方案或者意见的时候,如何决定哪个是正确可取的呢?在公司里一般通过采用专家意见,领导拍板,投票决定等手段来达成一致共识。所有这些策略都是为了取得共识,以便采取一致行动。

如果没有一种公认的机制达成一致,就只有没完没了的争吵下去。

现实生活中,长期争吵不休的夫妇其实很多时候是因为夫妻双方没法就生活的基本问题达成共识造成。

中国历史上,也有不少因为没法在政权问题上达成共识而导致战争不断的时期。如战国时期的诸侯割据,三国时期的魏吴蜀三足鼎立对抗,唐朝末年的五代十国。

在区块链中,这么多节点都声称自己的提案是正确合法的,那如何决定采用哪一个提案呢?要想解决这个问题就需要确定出一个共识机制。

谈到共识问题,几乎没法避开拜占庭问题和中国将军问题。

拜占庭问题说的是古代的罗马帝国首都拜占庭因其幅员辽阔,需要多支军队分别驻守在地理位置相分隔的营地。将军之间只能通过信使来实现命令的传达,并且将军们需要达成一致意见才能对某只敌军发起攻击或者不发起攻击。由于军队中可能存在叛徒,会努力传达或者干扰一致的达成,甚至促成相反的一致意见。

拜占庭问题原是莱斯利·兰伯特提出的点对点通信的基本问题。而且他还给出了该问题的解决算法以及相关定理的证明。这个不是本文的重点,感兴趣的读者可以查阅相关资料了解。

在这里只提一点,在讨论拜占庭问题的时候,有个假设条件是不可以忽略的:通讯信道是可靠的,当通讯信道不可靠的时候,拜占庭问题是不可解的。

中国将军问题其实类似拜占庭问题,同样是在一个限定的条件下才能生效,不再赘述。

区块链是如何解决共识问题的?

答案是交给时间来解决。

简单说就是约定所有节点选定最长的链工作,随着时间推移,最初相差不大的两条链,稍长的链随着时间推移会拉大跟其他链条的差距最终成为事实上的共识,也就是通过将时间无限拉长,让最长的链条无限接近来达成最终的共识。

这个做法正是高等数学里的极限思想。比如,无穷小概念就是一个数无限接近 0 但不等于 0.

极限的基本公式

极限思想说的就是使用极限来解决问题的一种思想方法。极限思想起源于变量的研究,通过给定的值,然后使用极限的方法得到最终的结果。

而区块链的共识机制正是这样,任何一个新增的区块都不能认为是最终的共识,因为选定的任何一块位置的链长度都比最终共识的链长度短。也就是说最终共识就是链条的无限长,只有通过极限的方法才能得到最终的共识。

所以当前任何一条最长的链条都不能认为是最终共识,它们都是可以推翻的,因为最终共识的链条总是比当前的长。当出现比它长的链条的时候,它就不再是共识的链条了。

这也正是区块链设计的巧妙之处,搁置争议,共同开发,也许就是这么回事吧。

(未完待续)

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 204,530评论 6 478
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 86,403评论 2 381
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 151,120评论 0 337
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 54,770评论 1 277
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 63,758评论 5 367
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,649评论 1 281
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 38,021评论 3 398
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,675评论 0 258
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 40,931评论 1 299
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,659评论 2 321
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,751评论 1 330
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,410评论 4 321
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 39,004评论 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,969评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,203评论 1 260
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 45,042评论 2 350
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,493评论 2 343

推荐阅读更多精彩内容

  • 在本章中,我们将讨论Bitcoin中的权力下放(去中心化)。在第一章中,我们研究了比特币基础的加密基础,并以我们称...
    Nutbox_Lab阅读 1,814评论 -1 3
  • 之前,一直做的工作就是编写一页静态的页面,或者是修改另一个页面的获取数据的方法,或者是修改一个页面的样式。这次,终...
    Remeo阅读 681评论 0 0
  • 不是睡不着 只是单纯不想睡 也不知道为什么 这几天情绪特别脆弱 总是在想当初的一些选择到底对还是不对 然后就特别难...
    刘锦年阅读 148评论 2 3
  • 对自己狠点 因为你不狠,别人就会对你狠 苦了,累了,才证明生活在继续 狠了,痛了,才知道在前进的路上 生活的残酷,...
    乔米乐乐阅读 465评论 1 2
  • 都说房间的状况可以显示一个人的生活状态,为了显示自己热爱生活朝气蓬勃的决心,我一直希望可以打造出干净整洁一尘不染的...
    李端云阅读 1,387评论 20 22