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

猜你喜欢

转载自www.cnblogs.com/dynasty919/p/11456624.html