- 博客(17)
- 资源 (8)
- 收藏
- 关注
翻译 In Search of an Understandable Consensus Algorithm(翻译)
本文翻译了《In Search of an Understandable Consensus Algorithm》文章中的大部分,最后几节内容并非论文的主要内容,因此没有翻译。由于水平有限,请大家对着英文看,翻译出来的内容不保证正确,请多多见谅。
2015-01-15 15:37:42 3077
原创 FastDFS原理系列文章
FastDFS文档极少,只能找到一些宽泛的架构文档,以及ChinaUnix论坛上作者对网友提问的一些回答。对于要将FastDFS应用到生产系统来说,这点了解绝对是不够的。 这段时间研究FastDFS源码,并且做了大量的性能测试,中间也做了大量的笔记,基本上把程序的结构与主要的操作摸索清楚,因此写了一些文章即是对前段工作的总结,同时也分享给想更多了解FastDFS内部的同行们。这里对每篇文章做个介绍。
2014-12-22 09:25:03 4850 1
原创 RAFT算法随想
之前在部门内做了一个关于RAFT算法的分享,在制作PPT的过程中把RAFT算法重新温习了一遍,把RAFT内在逻辑与论文中没有说明的一些问题做了整理。把这些内容整理成文字如下。一、确定性状态机 在RAFT论文与Paxos论文中都有提及。如Paxos make simple中提到的:服务器可以看成是一个以某种顺序执行客户端命令的确定性状态机。 为什么是确定性状态机呢?其
2017-07-18 23:30:33 2033 4
原创 Leases租约机制完全理解手册
摘要租约机制可以用于在分布式系统中解决缓存一致性问题。保证在非拜占庭失效情况下的严格一致性。租约机制很容易理解,并且在现实系统中也得到比较广泛的应用,例如Google File System与Chubby都采用了租约机制。本
2015-04-08 22:56:54 1849
原创 Raft算法完全理解手册
Raft算法完全理解手册 by:bigfish 2015-03-15博客地址:http://blog.csdn.net/hfty290 摘要 Raft算法来自Diego Ongaro等人发表的论文”In Search of an Understandable Consensus Algorithm”,其中对该算法的各个方面都做了详细论述。本人也对该论文进行了翻译详
2015-03-15 21:32:34 1763
原创 FastDFS之客户端与Tracker通讯
客户端大部分的操作过程都是要先查询Tracker,从Tracker返回具体操作的StorageIP,然后连接该StorageIP,执行具体的操作。本篇将主要介绍三种类型的客户端操作:Upload、Download、Delete,Tracker是如何选择一个可使用的StorageIP返回给客户端。
2014-12-21 21:19:14 3959
原创 FastDFS之Storage程序框架
FastDFS分布式文件系统中有Tracker和Storage两个角色,其中绝大多数功能都是在Storage中实现,包括网络处理、文件上传、下载、同步、磁盘恢复等众多功能,本篇将讲述Storage程序的启动过程,网络处理,磁盘处理,与Tracker通讯,文件同步等过程。
2014-12-20 22:28:38 3052 2
原创 FastDFS 5.04之IO读事件空转导致CPU空转
描述了FastDFS在IO事件的处理上存在的缺陷,并从代码层面剖析产生的原因。最后描述了在5.04中发现的一个BUG导致CPU异常繁忙的原因。
2014-11-18 22:31:45 3104 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人