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。