西西河

主题:【原创】闲话Google集群 [4] 数据流和控制流的分 -- 邓侃

共:💬15 🌺46 新:
全看分页树展 · 主题 跟帖
家园 去中心化的路由

有点类似MeshNetwork的做法。

每个节点保存有限的Routing Table,如果这个节点不知道最终目标,它就把用户介绍给Routing Table中某一个或几个最有可能知道最终目标的节点。

也有点像Milgram关于六度空间人链传递的试验。链接出处

但是缺陷是,路由的时间难以控制。

所以,以小人之心度Googler之腹,GFS的设计者们或许会想,“还是设一个Master方便,更何况Master还有其它用途”。下文中会一一提及Master的其它用途。

全看分页树展 · 主题 跟帖


有趣有益,互惠互利;开阔视野,博采众长。
虚拟的网络,真实的人。天南地北客,相逢皆朋友

Copyright © cchere 西西河