
DistributedSystem
DistributedSystem
「已注销」
本博客现只用于学习用,可能会转载他人的知识,若有涉及到您的版权问题,请与我联系。
展开
-
死信队列 DLX(dead-letter-exchange)
利用DLX, 当消息在一个队列中变成死信(dead message)之后,它能被重新publish到另一个Exchange,这个Exchange就是DLX。消息变成死信一向有一下几种情况:消息被拒绝(basic.reject/ basic.nack)并且requeue=false消息TTL过期队列达到最大长度DLX也是一个正常的Exchange,和一般的Exchange没有区别,它能在...原创 2020-03-27 11:14:26 · 1049 阅读 · 0 评论 -
分布式ID生成之雪花算法
算法描述:最高位是符号位,始终为0,不可用。41位的时间序列,精确到毫秒级,41位的长度可以使用69年。时间位还有一个很重要的作用是可以根据时间进行排序。10位的机器标识,10位的长度最多支持部署1024个节点。12位的计数序列号,序列号即一系列的自增id,可以支持同一节点同一毫秒生成多个ID序号,12位的计数序列号支持每个节点每毫秒产生4096个ID序号。SnowFlake可以保证...原创 2020-03-27 07:08:55 · 562 阅读 · 0 评论 -
消息队列Kafka的基础架构及术语
@为什么需要消息队列?解耦异步削峰@消息队列的通信模式?点对点(一个消息一个消费者)发布订阅(消息被发送给订阅的消费者)@术语Producer:消息的生产者Broker:kafka实例,每个kafka都有一个或多个实例Topic:消息的主题,每个broker有多个topicPartition:Topic的分区,每个topic有多个partition,分区的作用是负载...原创 2020-03-23 04:36:07 · 549 阅读 · 0 评论 -
分布式一致性协议 raft协议 动画版
http://thesecretlivesofdata.com/raft/上次看raft有一部分没看懂:时间片要如何规定,具体是怎么换的?产生新leader了会换吗?换了以后follower需要换吗?是leader的时间编号一定比其他的高吗?如果有一部分node由于无法通信分出来,这些node自身之间形成了leader,如何保证全部通信之后的时间编号呢?日志复制那里,要是leader向fo...原创 2020-03-19 16:52:56 · 546 阅读 · 0 评论 -
Raft 分布式系统 一致性协议
RaftRaft is a consensus algorithm that is designed to be easy to understand. It’s equivalent to Paxos in fault-tolerance and performance. The difference is that it’s decomposed into relatively indepe...原创 2020-03-18 00:24:36 · 470 阅读 · 0 评论 -
什么是生日悖论?
生日悖论生日悖论是指在不少于 23 个人中至少有两人生日相同的概率大于 50%。例如在一个 30 人的小学班级中,存在两人生日相同的概率为 70%。对于 60 人的大班,这种概率要大于 99%。从引起逻辑矛盾的角度来说,生日悖论并不是一种 “悖论”。但这个数学事实十分反直觉,故称之为一个悖论。生日悖论的数学理论被应用于设计密码学攻击方法——生日攻击。讲解设23个人中的一个人为365天任选一天...原创 2020-03-13 13:55:50 · 3205 阅读 · 0 评论