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

Posted 2022-09-30 dynasty919

好久没刷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算法，这个挺有意思的，它是一个哈希算法，用于管理和寻找一个分布式系统中的结点的位置的，具体的内容可以看这里https://www.cnblogs.com/zfyouxi/p/3871553.html。