- 博客(11)
- 收藏
- 关注
RSS订阅原创 DeepSeek文件系统3FS设计文档-中文翻译-解读
The 3FS system has four components: cluster manager, metadata service, storage service and client. All components are connected in a RDMA network (InfiniBand or RoCE).3FS 系统由四个组件组成：cluster manager，metadata service，storage service 和 client。所有的组件通过RDMA网络互联（I
2025-03-01 23:16:53
505
原创 k8s选主机制应用
再过15s，release Lock超时，失去Leader的地位。关于选主原理的讲解及使用，网上已经有很多讲解的文章。这里主要记录对于不同的故障下，主从关系的变化。将Leader进程kill掉后，可以看到其他的slave进程并非是立马成为Leader，而是在。将Leader节点的网络断开，此时Leader节点和k8s的网络通信中断。提供了选主的工具，方便应用可以利用k8s的能力，实现主从模型。上下文也正常退出，此时主从切换可以按照正常的流程很快处理响应。后，节点2竞争成为Leader。
2025-02-21 20:00:00
263
原创 qcow2文件寻址
通过以上方式，基于一个输入LBA地址，我们拿到offset3、offset2、offset1，最终可以寻址到实际的数据地址。2）中间13位（cluster_bits-3），L2 table中的偏移，用于寻址Data Cluster地址；1）低16存放LBA地址在Cluster内的偏移，用于寻址实际数据地址；3）高35位，L1 table中的偏移，用于寻址L2 table的地址；记录了cluster size，假设64K的cluster size，L1 table的地址，存放在head中。
2025-02-07 19:00:00
296
原创 erasure code: isa-l库使用
最近在存储项目上实现EC功能，用到了intel ias-l库的erasure code。查看了isa-l库关于EC的使用用例，这里记录一下编码以及解码过程中函数的使用。
2024-09-24 08:00:24
1005
原创 raft论文(五)
安全性证明论文使用了反证法证明了Leader Completeness特性，进而证明了State Machine Safety特性。需要证明问题：未来Leader一定包含以前Leader commit的日志（Leader Completeness）证明过程：
2022-02-22 14:58:05
961
原创 raft论文(四)
Safety上面的章节，关于raft的特性，已经讨论了Election Safety， Log Matching， Leader Append-only。接下来，我们先讨论Leader Completeness。Leader Completeness首先，再次回顾对Leader Completeness的定义：如果一个日志entry在给定的任期已经被提交，那么这个日志entry必然会出现在所有任期大于这个给定任期的leaders的日志中对Leader Completeness，首先在选举的时候
2022-02-21 17:45:03
709
原创 raft论文(三)
Log replicationCommited日志首先引入Commited日志的概念，那么什么样的日志是Commited日志呢？Committed：Leader会决定什么样的日志entry应用到状态机是安全的，这样的日志entry被称为committed。如果一个日志entry被复制到大部分的server，那么这个日志就是一个committed。Commited的日志会有如下的特性：如果这个日志被这个Leader标记为commited，那么这个日志之前的日志也都是commited（注意：这里之前
2022-02-19 23:35:04
322
原创 raft论文(二)
Leader election选举触发当一个Follower一段时间内没有收到来自于Leader或者Candidate的消息时，该Follower会转化成Candidate进行一次选举：触发选举时，该Candidate做的事情:currentTerm++(自身任期号+1)；votedFor = me（给自己投票);resetElectTimer (重置定时器)；给除自己的所有server发送RequestVote请求；这里会涉及到的超时时间有:base_election_timeo
2022-02-17 16:48:59
620
原创 raft论文(一)
raft算法术语及定义关于raft的总结State所有server上的持久化的state（在respond RPCs之前会更新到持久化存储上）变量含义currentTermserver所知道的最后一个任期号（初始化为0，单调递增）votedFor当前任期获得选票的candidate IDlog[]日志entries；每一条日志包含一个状态机命令，以及从leader收到的日志任期（第一个index为1）所有server上的可变state变量含义
2022-02-16 14:51:00
233
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人