A Fault Detection Mechanism in Erasure-Code Byzantine Fault-Tolerance Quorum

Fault-tolerance is increasingly significant for large-scale storage systems in which Byzantine failure of storage nodes may happen. Traditional Byzantine Quorum systems that tolerate Byzantine failures by using replication have two main limitations： low space-efficiency and static quorum variables. We propose an Erasure-code Byzantine Fault-tolerance Quorum that can provide high reliability with far lower storage overhead than replication by adopting erasure code as redundancy scheme. Through read/write operations of clients and diagnose operation of supervisor, our Quorum system can detect Byzantine nodes, and dynamically adjust system size and fault threshold. Simulation results show that our method improves performance for the Quorum with relatively small quorums.     

古老优美的苏塞

突尼斯地中海沿岸有很多颇受欧洲人欢迎的休闲度假城市,这些城市大都有大片金黄的沙滩,细软的沙子有"金粉"之美誉。距离首都突尼斯市约两个小时车程的苏赛位于突尼斯东部沿海。这里平静美丽的海岸和热情好客的人们吸引了众多旅游者。沿着海滨慢慢前行,可以到达闻名遐迩的康塔维旅游中心。它始建于上世纪70年代,纯净的白色和蓝色完美无瑕地复制了突尼斯乡村风格的魅力。漫步在鹅卵石铺就的街道上,在漂亮的橱窗旁停下脚步欣赏,静静地看停泊在码头的游艇,高高的桅杆划破天际线。去露天的茶座小憩,迎面吹来的是清新的海风,那是地中海的味道。这些优美的建筑无损于苏塞的文化遗产。相反,它们证实了苏塞还是过去的苏萨,是一个不断创新     

基于可验证随机函数和BLS签名的拜占庭容错共识算法

实用拜占庭容错(PBFT)算法可以容忍网络存在不超过节点总数三分之一的拜占庭节点,常被作为联盟链的共识算法。针对PBFT存在主节点选取规则简单、通信复杂度较高等问题,提出一种基于可验证随机函数(VRF)和BLS签名的拜占庭容错(VBBFT)共识算法。在VBBFT共识算法,VRF在共识节点中选取主节点,主节点作为消息收集和发送的协调者,并将节点间的信息交互过程转化为BLS签名过程,降低了节点间的通信复杂度,并保证了节点间的信息交互是安全的。仿真实验结果表明,VBBFT共识算法与PBFT算法相比,交易吞吐率提高了62.3%,时延降低了12%。     

从民族融合看骑士文学

骑士文学是欧洲中世纪特有的文学形式。它伴随着民族融合的进程产生、发展，从民族融合中的宗教、战争中汲取创作内容和主题思想，印证着希伯来文化、拜占庭文化、十字军东征等宗教、战争这两种重要的民族融合形式对它的影响。     

一种结合BLS签名的可拜占庭容错Raft算法

针对Raft算法中的拜占庭容错问题，提出结合BLS签名的拜占庭容错（RaftByzantine fault tolerance，RBFT）算法.首先，利用BLS签名实现阈值签名，将投票过程转化为阈值签名过程，并将该过程与Raft算法的AppendEntries消息和RequestVote消息结合，尽可能地减弱容错过程对共识效率的影响；其次，通过增量哈希引入安全状态，保证了日志的不可篡改性；接着引入客户端对Leader节点的动态监控，以避免拜占庭Leader节点消极反馈的发生，进一步保证了算法的活性；最后，由本地多节点仿真实验表明：RBFT算法有效提升了数据吞吐量和可拓展性，并降低了交易延迟.     

缉拿“黑死病”元凶

<正>黑死病是历史上最为神秘的疾病。从1348年到1352年,它把欧洲变成了死亡之海,这条毁灭之路断送了欧洲三分之一的人口,总计约2500万人!在此后300年间,黑死病不断造访欧洲和亚洲的城镇,威胁着那些劫后余生的人们……复国梦灰飞烟灭《十日谈》触目惊心公元527年,查士丁尼登上拜占庭——东罗马帝国宝座后,立即任命名将贝利撒留为元帅,不断对外用兵,收复失地。正当这位皇帝踌躇满志,似乎重建昔日统一的古罗马帝国的辉煌就在眼前时,一场可怕的瘟疫却从天而降。公元541年,瘟疫首先出现在埃及,并     

拜占庭环境下新成员加入容错组状态同步

在主动复制技术下,为了容忍少量节点的拜占庭错误并提高组成员加入时状态同步的效率,提出了快速状态同步协议FSSP.FSSP利用Erasure Coding将状态数据分成P块,经过线性运算,编码成Q块(QP).新加入节点只需获得Q块中的任意P块数据即可完成解码,获得状态数据.同时FSSP使用Hash技术屏蔽了拜占庭节点带来干扰.仿真实验结果表明:在100M bit/s以太网环境下,网络传输时延是系统的主要瓶颈,无论待同步状态数据驻留在内存还是硬盘中,FSSP均要优于直接同步协议DSSP.这是因为FSSP有效地减少了网络中传输的报文量,以少量的编解码计算代价换取了较大的网络传输时延,最终达到了加快状态同步过程的目的.     

一种面向联盟链优化的PBFT共识算法

针对在联盟链中实用拜占庭容错（practical Byzantine fault tolerance, PBFT）算法所存在的通信开销过大、节点信誉度无法保证、算法无法动态地增删节点等问题，提出了基于决策树改进的PBFT(decision tree Byzantine fault tolerance, DTBFT)算法。首先，针对联盟链的应用场景，简化了PBFT算法的一致性协议，降低了通信开销；其次，考虑到系统安全性的问题，引入信誉积分机制，增加决策树分类算法，在每轮共识完成后，统计节点行为，对节点分类，使得系统可以动态地剔除拜占庭节点，提高系统的安全性；最后，为了防止拜占庭节点当选主节点，视图频繁切换，导致系统运行效率低的问题，改进了视图切换协议，将主节点的选取范围缩小到节点信誉好的高级节点，保证主节点的可信度。实验表明，DTBFT算法在吞吐量、算法安全性等方面较PBFT算法具有一定的提升。     

基于有向无环图的高效区块链共识算法

针对传统区块链共识算法存在效率低和大量资源浪费的问题, 提出一种使用基于ID分类的有向无环图数据结构取代传统区块链链式数据结构的算法, 解决了 传统区块链项目无法在短时间内确认大量交易的问题. 该算法使用基于ID分类的有向无环图数据结构能更简单地达成共识, 适用于多用户在同一时间进行交易确认. 该共识算法与传统区块链项目相比能在更短的时间内确认交易, 从而可节省大量的硬件资源, 且提升区块链对交易的处理效率.