![](https://img-blog.csdnimg.cn/20210302175717890.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
分布式原理与算法
文章平均质量分 51
分布式原理与算法研究
DreamCatcher
热爱编程,不仅仅是为了工作,而是爱好。
热爱生活,不仅仅是为了生存,而是责任。
热爱运动,不仅仅是为了健康,而是习惯。
沉迷太极拳,每天早上5点50起床,练四十分钟拳,四年内风雨无阻。
岁月流程,不再年轻,在这浮躁的社会和超强的生活压力下,希望在编程的道路上,能够坚持下去。
展开
-
分布式共识算法对比分析
1、分布式共识算法汇总PoW(Proof-of-Work 工作量证明):PoS(Proof-of-Stake 权益证明):DPoS()原创 2021-06-04 17:29:44 · 733 阅读 · 1 评论 -
RSA非对称加密流程说明
说明:图例中,红框:需要保密的文本;绿框:不需要保密的文本。所谓非对称,指的是:用PrivateKey加密,就必须用PublicKey解密。用PublicKey加密,就必须用PrivateKey解密。1、加密如果A需要把文件Text,通过不安全的网络 ,发送到B,则需要加密。为了解决对称加密的密码泄露的问题,使用非对称加密。图中,红色框表示的B模块中的BPrivateKey和Text只有B知道,绿色框代表的BPublicKey网络上任何人都可以知道。A通过BPublicKey和Tex原创 2021-05-16 23:37:12 · 807 阅读 · 3 评论 -
分布式系统设计总体流程步骤
原创 2021-05-15 23:28:10 · 348 阅读 · 0 评论 -
Bully 算法原理
一、什么是Bully 选主 算法Bully算法是一种霸道的集群选主算法,选举原则是“长者”为大,即在所有活着的节点中,选取ID最大的节点为主节点。(1)节点角色分为两种:普通节点和主节点。初始化时,所有节点都是平等的,都是普通节点,都有成为主节点的权利。当选主成功后,有且仅有一个节点成为主节点,其他节点都是普通节点。(2)选举过程中,发送的消息种类:Election消息,用于发起选举,例如p1->p2发送选举消息,表示p1支持选举p2当Leader Alive消息,对Elec原创 2021-03-14 22:59:10 · 2505 阅读 · 0 评论 -
为什么要分布式选举?
关于集群,简单来说,一般是由两个或两个以上的服务器组成,每个服务器都是一个节点。但是这些节点是如何协同、如何管理的?比如,数据库的集群,如何保证写入的数据在每个节点上都是一致的?通常在分布式集群中,会选出一个主节点,由它来负责对其他节点的协调和管理,这个选择主节点的过程在分布式领域中叫作分布式选举。主节点的存在,可以保证集群中其他节点的有序运行,并保证每个集群节点中数据的一致性,不存在不同的情况。但是这就必须要求,主节点必须高可用且有备份,如果主节点故障了,可能会导致节点上的数据不一致。.原创 2021-03-10 22:33:55 · 311 阅读 · 0 评论 -
通用分布式互斥算法概况
1、什么是分布式互斥在分布式系统了,对排他性资源的访问方式,叫做分布式互斥(Distributed Mutual Exclusion),其中被互斥访问的共享资源叫作临界资源(Critical Resource)2、分布式互斥算法即如何让分布式系统里面的程序互斥的访问临界资源。注:以下算法实现方式,暂不考虑超时等其他影响因素【1】集中式算法基本实现方式:引入一个协调者程序,每个程序在需要访问临界资源时,先发送请求给协调者。如果当前上下文环境中,没有其他程序使用这个额临界资源,协调者则原创 2021-03-05 19:01:02 · 530 阅读 · 0 评论 -
分布式核心技术知识体系
横向 =>技术层次:分布式资源池化、分布式通信、分布式数据存储与管理、分布式计算。纵向 =>如果我们把横向的 4 个层次比作派生类的话,那么纵向的 4 条技术线应该是它们的基类。因为,在分布式环境下,无论是资源、通信、数据还是计算,都需要去解决协同、调度、追踪高可用,还有部署的问题。因此,可以总结出,符合业务架构设计的一般规律:在一定资源上,进行一定通信,通过一定计算,完成一定数据的加工和处理,从而对外提供特定的服务。文章出处:https://time.geekban...原创 2021-03-02 22:58:27 · 432 阅读 · 0 评论