基于gossip的节点采样技术介绍(gossipbasedpeersampling).docVIP

基于gossip机制的节点采样技术概述（gossip-based peer sampling） 一、这是什么技术，为什么需要这个技术 Gossip机制，即流言机制，作为一种简单可靠的拓扑管理与消息分发机制，在大规模的分布式系统中得到了广泛的应用，其主要应用包括信息分发，数据收集，拓扑管理等方面。其产生原因主要由于在大规模的分布式系统中，底层物理链路存在数据丢包与链路断开等现象，节点规模的可扩展性与消息分发的可靠性难以得到有效保证。 基于gossip机制的覆盖网络协议模仿流言传播的特性，系统中的每个节点定期的从邻居表中选择一个节点子集，然后与这个子集中的节点进行拓扑信息（邻居表信息）的交换，来维持一种动态的覆盖拓扑结构。如何进行子集的选择对于基于gossip机制的消息分发是至关重要的。理想的情况下希望从分布式系统的所有节点中均匀随机的选择邻居节点。基于这个假设而衍生出的gossip协议已经得到了很多良好的特性：如可扩展、可靠、有效。 在实际应用中，假设一个节点可以知道系统中的其他所有节点是不现实的。因为当前的大规模分布式系统规模可以达到10万或以上级别，同时节点可能频繁加入或离开系统（称之为churn现象），前者需要巨大的存储开销，后者需要节点维持大量的对邻居节点的同步信息开销，这导致了节点以及整个系统的性能严重下降。 所以采取一种分布式的拓扑管理策略来替代全局的拓扑管理策略