区块链之分布式系统核心问题(四)- 拜占庭问题与算法

2018年2月28日 0 条评论 165 次阅读 1 人点赞

拜占庭问题与算法 拜占庭问题更为广泛,讨论的是允许存在少数节点作恶(消息可能被伪造)场景下的一致性达成问题。拜占庭算法讨论的是最坏情况下的保障。 中国将军问题 拜占庭将军问题之前,就已经存在中国将军问题:两个将军要通过信使来达成进攻还是撤退的约定,但信使可能迷路或被敌军阻拦(消息丢失或伪造),如何达…

区块链之分布式系统核心问题(三)- Paxos和Raft算法

2018年2月28日 0 条评论 344 次阅读 1 人点赞

Paxos 问题是指分布式的系统中存在故障(fault),但不存在恶意(corrupt)节点场景(即可能消息丢失或重复,但无错误消息)下的共识达成(Consensus)问题。因为最早是 Leslie Lamport 用 Paxon 岛的故事模型来进行描述而命名。 1990 年由 Leslie Lam…

区块链之分布式系统核心问题(三)- FLP、CAP、ACID

2018年2月28日 0 条评论 438 次阅读 0 人点赞

FLP不可能原理 FLP 不可能原理:在网络可靠,存在节点失效(即便只有一个)的最小化异步模型系统中,不存在一个可以解决一致性问题的确定性算法 CAP原理 分布式计算系统不可能同时确保一致性(Consistency)、可用性(Availablity)和分区容忍性(Partition),设计中往往需要…

区块链之分布式系统核心问题(二)- 共识性算法

2018年2月28日 0 条评论 166 次阅读 0 人点赞

共识算法 实际上,要保障系统满足不同程度的一致性,往往需要通过共识算法来达成。 共识算法解决的是对某个提案(Proposal),大家达成一致意见的过程。提案的含义在分布式系统中十分宽泛,如多个事件发生的顺序、某个键对应的值、谁是领导……等等,可以认为任何需要达成一致的信息都是一个提案。 注:实践中,…

区块链之分布式系统核心问题(一)- 一致性问题

2018年2月28日 0 条评论 173 次阅读 0 人点赞

一致性问题 在分布式系统中,一致性(Consistency,早期也叫 Agreement)是指对于系统中的多个服务节点,给定一系列操作,在协议(往往通过某种共识算法)保障下,试图使得它们对处理结果达成某种程度的一致。 如果分布式系统能实现“一致”,对外就可以呈现为一个功能正常的,且性能和稳定性都要好…

区块链学习技术笔记记录(二)- 区块链涉及的关键技术分析

2018年2月28日 0 条评论 164 次阅读 0 人点赞

关键技术 区块链涉及到的领域比较杂,包括分布式、存储、密码学、心理学、经济学、博弈论、网络协议等。有待解决或改进的关键技术。 密码学认证技术 密码学正是解决这些关键问题的有效手段。包括 hash 算法,加解密算法,数字证书和签名(盲签名、环签名)等。 注:SONY PS3 私钥被破解事件 再次证明,…

区块链学习技术笔记记录(一)- 货币的本质

2018年2月28日 0 条评论 435 次阅读 0 人点赞

区块链成为一个非常火的概念,想要不被世界所淘汰,那么了解新技术新概念是一种必然的趋势。 本文的文章是通过区块链技术指南进行提炼的读书笔记,提取了笔者认为较重要的部分,或是自身知识储备较为欠缺的部分,不具有通用性。 首先我们了解区块链,需要从现在最流行的比特币的应用说起---货币的本质 货币基本概念 …

Quartz任务错过了触发时间怎么办

2018年2月9日 0 条评论 252 次阅读 0 人点赞

不知道大家在用Quartz的时候 有没有遇到这样一种情况: 触发器设定每3秒钟触发一次 ,但是工作需要10秒钟的执行时间.因此,在一次任务结束执行前,触发器已经错失触发 当这种情况下我们怎么处理呢,让我们一起学习一下...... 任务类StatefulDumbJob.java: package jo…

【转】- 服务容错模式的设计

2018年2月5日 1 条评论 226 次阅读 0 人点赞

转载自美团技术团队,原文地址: 服务容错模式 背景 随着美团点评服务框架和服务治理体系的逐步成熟,服务化已成为公司内部系统设计的趋势。本着大系统小做、职责单一的原则,我们度假技术团队对业务系统进行了不少服务化拆分工作。随着业务复杂度的增加,依赖的服务也逐步增加,出现了不少由于服务调用出现异常问题而导…

Maven使用多环境配置

2018年2月2日 0 条评论 298 次阅读 0 人点赞

在工作中,我们经常遇到多环境需要不同的配置文件,例如不同环境下连接的数据库不一致。 在spring boot项目中可以较为方便的集成,那么在传统的spring web项目中应该如何解决这个问题呢,下面我们尝试使用maven的filter进行处理不同环境的变量值。 配置pom文件 为pom文件添加pr…

加载更多