2019.9.1-3 mapreduce ，gossip ，failure detectors，和p2p systems

很久没刷coursera的课了，这周注册了个cloud computing看看。

第一章 讲mapreduce，没啥好说的。

第二章 gossip protocol，是一种应用层的协议，bitcoin和不少其余相似的分布式数据库系统有用到这种协议，它基本就是将数据从一个结点按期向周围传播信息，能够是所有信息也能够是新增信息。每一个节点是对等的，每一个结点都包含了所有数据，这点和DHT不太同样。这个算法基本没啥很fancy的东西，相似服务端-客户端的感受，也有pull和push的区别，就是简单的信息传递。具体的东西这篇博文讲的不错https://www.jianshu.com/p/8279d6fd65bb。

　　　后面有讲到membership，大致好像是讲分布式系统中是如何去detect failor的，讲了几种不一样的策略，基本上就是你做为分布式系统管理员如何发现每一个machine出了问题。出了问题的话，有的策略能保证必定有节点能检测到，那就是complete，有的能保证能准肯定位到问题机，那就是accurate。老实说我基本在发呆没怎么仔细听。

第三章 p2p systems。上来先把p2p软件的历史讲了遍，从napster到bt之类的，隐约记得之前学网络的时候听过这些。而后后面讲了chord算法，这个挺有意思的，他就是一种DHT算法，就是一个分布式哈希算法，用于管理和寻找一个分布式系统中的结点的位置的，具体的内容能够看这里http://www.javashuo.com/article/p-dhlztnjl-db.html https://www.cnblogs.com/Huayuan/archive/2012/08/10/2633056.html。