架构
微观尽头
求木之长者,必固其根本
展开
-
Paxos 算法分析
Paxos 的核心思想:“与其预测未来,不如限制未来”。背景:Paxos算法是莱斯利·兰伯特(英语:Leslie Lamport,LaTeX中的“La”)于1990年提出的一种基于消息传递且具有高度容错特性的共识(consensus)算法。分布式系统中的节点通信存在两种模型:共享内存(Shared memory)和消息传递(Messages passing)。基于消息传递通信模型的分布式系统,不可避免的会发生以下错误:进程可能会慢、被杀死或者重启,消息可能会延迟、丢失、重复,在基础 .原创 2020-07-22 20:03:53 · 345 阅读 · 0 评论 -
Snowflake 算法分析与Java实现(参考 Twitter 官方 Scala 原版实现)
参考:Twitter 官方 Scala 原版实现https://github.com/twitter-archive/snowflakepackage com.app.main.snowflake;/** * Created with IDEA * author:Dingsheng Huang * Date:2019/8/4 * Time:下午4:28 * *...原创 2019-08-04 17:48:31 · 218 阅读 · 0 评论 -
信号量机制实现服务并发限流
微服务架构常见并发限流原理:1.计数器 通过原子变量计算单位时间内的访问次数,如果超出某个阀值,则拒绝后续的请求,等到下一个单位时间再重新计数。2.令牌筒 令牌桶是一个流行的实现限流的技术方案,它通过一个线程在单位时间内生产固定数量的令牌,然后把令牌放入队列,没吃请求调用需要中桶中拿取一个令牌,拿到令牌后才有资格执行请求调用,否则只能等待拿到令牌再执行,或者直接丢...原创 2019-08-20 19:47:27 · 459 阅读 · 0 评论