问题信息
请登录之后查看
邀请回答
暂无人订阅该标签,敬请期待~~
墨值悬赏
什么是覆盖网络?
尽管Gossip协议很重要也很有用,但它们通常只适用于有限范围的问题。非传染性的方法可以以非概率性的确定性、较少的冗余和往往更优的方式来分发消息。Gossip算法广受赞誉的主要是它的扩展性,以及它可以在logN个消息回合内分发一条消息(其中N是集群的大小),但务必记住Gossip回合中也会产生大量的冗余消息。为了达到可靠性,基于Gossip的协议会产生一些重复的消息传递。
随着选择节点可以大大提高系统的健壮性:如果存在网络分区,只要尚且存在间接连接两个进程的链路,消息最终将被传递。该方法的明显缺点是它不是消息最优的:为了保证健壮性,必须维护对等节点之间的冗余连接和发送冗余消息。
两种方法的折中是在Gossip系统中构建一个临时的固定拓扑。为此,可以创建对等节点间的覆盖网络(overlay network):节点可以对它的对等节点进行采样,并根据接近程度(通常由延迟来衡量)选择最佳的联系点。
评论
有用 4
墨值悬赏