分布式基础

前言 设计到的链：Harmony、Elrond、Cosmos、ETH 2.0、Polkadot、Near Protocol 一. 主流链所用的分片技术对比 1.0 Harmony Harmony 是一个基于状态分片和 PoS 的高性能公链项目，它的分片架构由一条信标链和多条分片链组成，信标链提供包括去中心化的随机数，分片链 Header 的验证，接受验证节点的权益抵押等服务。 Harmony 怎么保证分片系统的安全性？ 为了抵抗1%攻击，Harmony 采用了 EPoS(Effective Proof-of

基于区块链身份共享的银行II类账户跨行开户Demo系统架构和业务介绍 本节创建一个新的bank demo（基于FBFT共识算法），之前创建的服务可以删除，删除后集群可沿用 1、场景描述 本Demo实现了一个基于区块链在多家银行间共享KYC身份信息的场景。系统包括区块链网络和银行应用系统两部分。 步骤1、客户在A银行开户，提供姓名、身份证号、银行账户、手机号等信息给银行柜员。银行柜员审核信息...

FFT 算法的实质是把一长序列的 DFT 计算分割为较短序列的 DFT 计算，对于基2算法而言，是把序列每次一分为二，最后分割成两点 DFT，也可以采用别的分割法，每次一分为三，四，五等，就得到了基3，基4，基5等算法，其中基4算法由于具备某些优点，应用价值较大； 离散傅里叶变换（DFT） 为了再科学计算和数字信号处理等领域使用计算机进行傅里叶变换，必须将函数定义在离散点而非连续域内，且满足有...

共识算法-BFT 什么是 BFT BFT（ Byzantine Fault Tolerance）称为 拜占庭容错。拜占庭容错技术是一类分布式计算领域的容错技术。拜占庭假设是对现实世界的模型化，由于硬件错误、网络拥塞或中断以及遭到恶意攻击等原因，计算机和网络可能出现不可预料的行为。拜占庭容错技术被设计用来处理这些异常行为，并满足所要解决的问题的规范要求。 拜占庭将军问题 拜占庭容错技术来...

 (1)PBFT    最常用的BFT共识机制是实用拜占庭容错算法PBFT(Practical Byzantine Fault Tolerance)。该算法是Miguel Castro和Barbara Liskov在1999年提出 来的，解决了原始拜占庭容错算法效率不高的问题，将算法复杂度由节点数的指 数级降低到节点数的平方级，使得拜占庭容错算法在实际系统应用中变得可行。    PBFT是针对状态...

一、顾名思义 PBFT（Practical Byzantine Fault Tolerance）算法，是一个能够容忍拜占庭错误的分布式系统共识算法。 首先这里需要解释上面几个名词： 拜占庭错误： 所谓拜占庭错误，通俗来讲，可以理解成人为的故意作恶导致的错误，相对于普通的宕机错误，拜占庭错误是一种有目的的作恶行为。之所以叫拜占庭错误，是因为这类共识一开始是要解决Leslie Lamport提...

FFT——快速傅里叶变换 这块不写东西空荡荡的，我决定还是把FFT的定义给贴上吧 FFT（Fast Fourier Transformation）是离散傅氏变换（DFT）的快速算法。即为快速傅氏变换。它是根据离散傅氏变换的奇、偶、虚、实等特性，对离散傅立叶变换的算法进行改进获得的。 这三段话其实一点用也没有 FFT是干什么的 FFT在算法竞赛中就有一个用途：加速多项式乘法 ...

前言 对于学通信的人来说，在学到数字信号处理时都会学到一个东东，叫做快速傅里叶变换(Fast Fourier Transform,简称FFT)。这东西真的挺有用的，但是只要有那么一点用的东西，就是特别难的。(现在也有很多不完整的地方，以后再补充~) 什么是FFT FFT，即为快速傅氏变换，是离散傅氏变换的快速算法，它是根据离散傅氏变换的奇、偶、虚、实等特性，对离散傅立叶变换的算法进行改...

void FFT(complexdouble>*TD,complexdouble>*FD,int r)//r为log2N，即迭代次数   {       LONG    count;              // 付立叶变换点数         int     i,j,k;              // 循环变量       int     bfsize,p;          do

PBFT算法PBFT算法 算法前置 算法介绍算法前置State Machine Replication State Machine Replication是一项很有效的fault tolerance技术。在这个模型中，程序（比如一个apache server）被视为 deterministic state machine ，意思就是给程序一定顺序的 input requests ，程序执行后就会到

共识算法 区块链中最重要的便是共识算法，比特币使用的是POS（Proof of Work，工作量证明），以太币使用的是POS（Proof of Stake，股权证明）使得算理便的不怎么重要了，而今POS的变体DPOS（Delegated Proof of Stake，股份授权证明）进一步削减算力的浪费，同时也加强了区块链的安全性。 不过，对于不需要货币体系的许可链或者私有链而言，绝对信任的节点