- 2024-08-08paxos算法详解
1分布式一致性:共识算法对于一个分布式系统来说,保障集群中所有节点的数据完全相同(即一致性)是很重要的,随着多节点的引入,这影响的是整个分布式系统对外服务的表象一致性。也就是说,一个分布式系统想要做到完全的一致性,需要对外表现为顺序一致性,即各个节点上的操作顺序都一致。而在
- 2024-06-08Paxos Made Simple
1Introduction Paxos算法是莱斯利·兰伯特(LeslieLamport)于1990年提出的一种基于消息传递且具有高度容错特性的共识(consensus)算法。《ThePart-TimeParliament》最早发表于1998年,Paxos岛上有一个议会,这个议会来决定岛上的法律,而法律是由议会通过的一系列的法令定义的。当议
- 2024-05-06Kafka源码分析(四) - Server端-请求处理框架
系列文章目录https://zhuanlan.zhihu.com/p/367683572一.总体结构先给一张概览图:服务端请求处理过程涉及到两个模块:kafka.network和kafka.server。1.1kafka.network该包是kafka底层模块,提供了服务端NIO通信能力基础。有4个核心类:SocketServer、Acceptor、Processor、Req
- 2024-01-14boost框架 创建websocket非阻塞服务
#include<iostream>#include<boost/asio.hpp>#include<boost/beast.hpp>#include<boost/beast/websocket.hpp>namespaceasio=boost::asio;namespacebeast=boost::beast;namespacewebsocket=beast::websocket;usingtcp=asio::
- 2023-08-29【muduo】net篇---TcpServer
TcpServer在创建的过程中,首先new出来自己的核心组件(Acceptor,loop,connectionMap,threadPool)之后TcpServer会向Acceptor注册一个新连接到来时的Connection回调函数。一旦接受到一个client的连接,就会调用TcpServer::newConnection()函数。这个函数使用round-robin算法从EventLoopThr
- 2023-07-23Paxos -> Raft
此文概述通过madePaxosSimpleBasicPaxos了解Paxos基本实现MulitPaxos的实现需要解决的问题MulitPaxos->Raft复制状态机相同初始状态+相同的输入+相同的状态转化条件=相同的最终状态每台机器,运行相同的处理函数,按照顺序执行相同的输入那么最终的状态
- 2023-05-31一文通吃:从 ZooKeeper 一致性,Leader选举讲到 ZAB 协议与 PAXOS 算法(下)
本文首发自「慕课网」,想了解更多IT干货内容,程序员圈内热闻,欢迎关注"慕课网"或慕课网公众号!作者:大能|慕课网讲师上篇文章,我们介绍了ZooKeeper集群保证数据一致性和Zookeeper集群Leader选举,这边文章我们接着介绍ZAB协议和Paxos算法ZAB协议在ZooKeeper在处理事务型请求的时候有提到
- 2023-05-28Tomcat请求处理流程与源码浅析
系列文章目录和关于我一丶Connector在tomcat中,Connector负责开启socket并且监听客户端请求,返回响应数据。其中:Endpoint:tomcat中没有这个接口,只有AbstractEndpoint,它负责启动线程来监听服务器端口,并且在接受到数据后交给Processor处理Processor:Processor读取到客户端请求
- 2023-05-17Paxos算法原理与推导
Paxos算法在分布式领域具有非常重要的地位。但是Paxos算法有两个比较明显的缺点:1.难以理解2.工程实现更难。网上有很多讲解Paxos算法的文章,但是质量参差不齐。看了很多关于Paxos的资料后发现,学习Paxos最好的资料是论文《PaxosMadeSimple》,其次是中、英文版维基百科对Paxos的介
- 2023-03-17【分布式技术专题】「分布式技术架构」一文带你厘清分布式事务协议及分布式一致性协议的算法原理和核心流程机制(Paxos篇)
概念简介Paxos是一种基于消息传递具有高度容错特性的一致性算法,是目前公认的解决分布式一致性问题最有效的算法之一。发展历史Paxos算法的发展历史追溯到古希腊,当时有
- 2023-03-08Paxos算法理解与java实现
Paxos在分布式环境下应用非常广泛,是一致性算法里面优越的代表。Google的粗粒度锁服务Chubby的设计开发者Burrows曾经说过:所有一致性协议本质上要么是Paxos要么是其变体。
- 2023-02-06<<从Paxos到Zookeeper-分布式一致性原理与实践>>
<<从Paxos到Zookeeper-分布式一致性原理与实践>>1分布式特点分布性对等性并发性缺乏全局时钟故障总会发生2分布式问题通信异常网络分区三态单体应用中一次
- 2022-12-26Paxos算法原理及理解
Paxos算法产生的背景Paxos算法是基于消息传递且具有高度容错特性的一致性算法,是目前公认的解决分布式一致性问题最有效的算法之一,其解决的问题就是在分布式系统中如何就某个
- 2022-10-04Paxos算法
解决什么问题paxos用于确定一个不可变变量的取值。这看似是一个简单的功能,但是分布式系统中时刻伴随着乱序,故障的现象,并且为了提高系统可用率,存储采用多个副本存储,此时确
- 2022-08-15Paxos
Paxos 节点角色Proposer:用于接收客户端的请求,客户端的请求到达Proposer之后,它会将这个请求封装为提案,然后把这个提案广播给所有的Acceptor。Acceptor:决定是