p2p,gossip,paxos,md5,大文件排序

1、p2p架构

网络中的所有节点都是对等的，它们构成了一个环，节点之间通过P2P协议每秒钟交换一次数据，这样每个节点都拥有其它所有节点的信息，包括位置、状态等

2、Gossip 协议

3、Paxos算法讲解，非常精彩

• Proposer提出议题
• Acceptor初步接受 或者 Acceptor初步不接受
• 如果上一步Acceptor初步接受则Proposer再次向Acceptor确认是否最终接受
• Acceptor 最终接受 或者Acceptor 最终不接受

 

Paxos过程结束了，这样，一致性得到了保证，算法运行到最后所有的proposer都投“client2中标”所有的acceptor都接受这个议题，也就是说在最初的第二阶段，议题是先入为主的，谁先占了先机，后面的proposer在第一阶段就会学习到这个议题而修改自己本身的议题，因为这样没职业操守，才能让一致性得到保证，这就是paxos算法的一个过程。原来paxos算法里的角色都是这样的不靠谱，不过没关系，结果靠谱就可以了。该算法就是为了追求结果的一致性。

 

https://www.cnblogs.com/endsock/p/3480093.html

4、md5

Linux下查询文件的MD5值：md5sum xxx.iso.md5 MD5算法常常被用来验证网络文件传输的完整性，防止文件被人篡改。MD5全称是报文摘要算法（Message-Digest Algorithm 5），此算法对任意长度的信息逐位进行计算，产生一个二进制长度为128位（十六进制长度就是32位）的“指纹”（或称“报文摘要”）

 

5、［算法］大文件排序

大文件排序用归并，内存不够用的归并用如下文字方法，即每次都是40个有序队列的第一个数组成长度为40的数组，

对数组求最小值写入磁盘中的文件，而后根据 index （数组序号对应40个队列的序号）补充数组少了的元素

http://www.cnblogs.com/menghuizuotian/p/3840974.html