NEW

浅析CAP理论

浅析CAP理论

CAP理论是Eric Brewer在2000年前后提出的一个设计上的折中原则,大意是说,一个系统在Consistency、Availability、Partition Tolerance三者之间无法兼顾,必须舍弃一个。CAP理论作为一个设计折中原则,在后面的几年被人误解,因此Eric Brewer在2012年又写了一篇文章,着重解释了CAP的一些误解,一个系统并非一定要预先在CAP中彻底牺牲一个属性,更多的场景下,没有P发生时,CA可以兼得,而在P发生时,可以选择C或A中的一个,并在P结束后恢复。

NEW

CRC编码电路 旧文一篇

CRC编码电路 旧文一篇
偶然发现在CSDN上还写过几篇博客,这篇是2011年学习CRC编码电路的时候写的,先贴在这里。想不起来是什么课上学的了……并且我好像也看不太懂了……   CRC(Cyclic Redundancy Check)原理:信息码为K位,其后添加R位的冗余校验码,整个编码长度为N(N=K+R),即是一种(N,K)码。CRC码的生成需要指定一个生成多项式G(x),且G(x)为(R+1)次的多项式。对于码M(x),CRC码校验值R(x)=2^R*M(x)%G(x)  [注这里是...

Raft论文解读

Raft论文解读

Raft论文解读,本文根据Raft会议论文,参考Raft博士论文,解读了部分内容。Raft跟(Multi)Paxos差别较大,相比Paxos加强了很多约束,尤其是strong leader,直接影响了Raft协议的架构。

分布式系统下的时间 时钟 事件序 论文解读

分布式系统下的时间 时钟 事件序 论文解读

分布式系统的happen-before关系是个偏序关系,并且我们扩展为一个全序关系并用于分布式资源协调问题的求解。但是即使在全序关系下,会有异常情况发生,这里通过同步时钟来避免异常现象。本文解读了Lamport的经典论文,Time, Clocks, and the Ordering of Events in a Distributed System。