基于gossip协议的P2p组管理.ppt

基于gossip协议的P2p组管理 辜炜东 2005.3.17 gossip协议和SCAMP协议简介 分散式成员关系协议 ——基本的组成员管理协议 使组重新平衡的机制 ——indrection机制 仿真结果 传统的gossip协议的研究，都是假设了组内的每个成员都掌握了全局成员及其之间关系的信息。每个成员在选择组中的另一个成员的时候，都是随机的，平等的。 原来的gossip协议，虽然每个节点只需掌握部分视图的信息，但是却需要知道整个组的大小，才能决定每个节点必须掌握的局部视图的大小。 基于gossip的分发协议，被认为是实现应用层组播的一个相当吸引人的选择。 SCAMP(Scalable Membership protocol，可扩展的组成员协议)。它基于p2p，以完全分散的方式运作，组中每个成员都只知道整个组的部分视图。 每个成员必须掌握的局部视图的大小的取值，应该使该组能够可靠地支持gossip协议的特性。在SCAMP中，这个值是能由系统自动生成和调整的。这个值是组大小的函数，但是它可以在所有成员都不知道组大小的情况下计算出来。 在SCAMP协议中，每个成员都随机地向组中的某些其他成员转发消息。这样会有消息冗余，但是却提供了一种机制，它保证了系统在节点崩溃或者网络丢保太严重的情况下的可靠性。而且每个节点的负载的增加与组大小的增加成对数关系。因此此协议具有很大的可扩展性