Seele元一的神经网络算法

1 当前的算法存在问题

当前的共识算法,在规模(Scalability)、安全(Security),效率(Efficiency)上的不可调和,形成 SSE 矛盾。比如经典的 PoW,满足规模和安全的要求,但运算开销大;PoS 满足功耗的要求,但在规模和安全性上存在不足;DPoS 满足规模和功耗的要求,但安全性上存在不足;pBFT 满足安全和功耗的要求,但当节点规模特别大时,网络开销问题就会变得非常突出;Hashgraph满足规模和功耗的要求,但在安全性上存在不足,并且由于其结构和流程上的限制,比如结点的连通性不足,对部分交易的确认时延会比较大;Algorand 满足规模、安全和功耗的要求,但其对网络的整体连通性有比较严格的要求,在网络分片的情况下,共识时延会变得不可预测。

2 Seele元一的创新

元一综合当前主流共识算法的优缺点,提出了全新的基于“微实数”的异步排序技术(ϵ -differential agreement, EDA),将共识问题转化为对异步系统中大规模并发请求的处理以及在此环境下数据的排序问题。对于网络的整体连通性有非常强的鲁棒性,在非全连通网络的环境下,甚至是每次网络连接比例小于 50 % 的系统中也能够正常运行。元一的共识算法的另外一大显著特点就是线性扩展性,即性能随节点规模增大而线性加速,节点规模越大收敛越快,性能越好,在 100 K 节点的网络环境下,元一的 TPS 达到了 10W,并首次将交易的确认延迟提升到秒级。

3 Seele元一的算法原理

通过多次不完全随机采样将逐步覆盖系统全部特征,将传统共识协议的离散型投票 ,转变为连续型投票[0%,100%],通过具有收敛性的函数将系统内各投票值压缩,范围小于预设的阈值时,认定投票一致,投票值作为排序依据。 共识过程中增加了用于确认区块顺序的参数 v,通过符合相应要求的算法,使该参数在共识过程中得到收敛,当该参数的范围收敛至小于用于排序的数轴所要求的精度时,即确保在该刻度范围内,仅存在一个区块。对于多个区块,通过彼此独立、互不影响的循环,将区块在数轴上不断进行定位,完成排序。算法以一个虚拟数轴上坐标的位置作为区块排序的依据,使区块的排序不再依赖于前置区块的共识,完全摆脱现有一致性协议不能并行的性能瓶颈,为数据的大规模处理提供了有效实用的方法,大幅度提高了系统的效率。通过架构分离,将一致性协议与前端的重复性检验、后端的存储技术分离开来,拥有良好的可移植性。因对整个共识流程不存在对数据内容的处理或访问,其数据无关性的特点使其可以广泛的应用于金融、电子政务、溯源跟踪等多种场景。


4 亮点

共识过程的离散型投票变更为连续型投票传统共识中,节点间对区块的投票用 0 或 1 代表节点的意见,其投票为离散型,EDA 算法则是一个连续区间的概率取值,用以表示结点对本轮共识的置信度。

针对不同使用环境实现效率参数可调节并行共识将异步系统的运行效率得到提升,充分发挥并行系统分布式计算的能力。配合异步系统多节点的设计,可以进一步提升系统的并发性能。

节能降耗 不存在头节点的选取流程,无需节点自证性能(PoW)或权利(PoS),在完整维护无中心系统运行的过程中,充分降低能耗。此外,方案中除了对信息进行摘要提取需要进行浮点运算外,其余运算、排序等过程均基于整数运算,对节点性能要求极低,可进一步降低社会经济成本。

低传输开销 不需要在共识过程中与大多数节点连接,并获取投票(PBFT),可以节省系统数据传输的开销,尽可能的降低节点对系统网络结构的依赖。

参数可调节 本算法共识效率基于收敛区间、采样率等参数的选取,可通过实时调整相关参数,获得最优的系统效率。

兼容多种网络结构EDA 共识算法对于传统的链结构和 DAG 结构都有很强的适应性。

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

推荐阅读更多精彩内容