暂无图片
什么是覆盖网络?
我来答
分享
2023-01-15
什么是覆盖网络?

什么是覆盖网络?

我来答
添加附件
收藏
分享
问题补充
1条回答
默认
最新
同同

尽管Gossip协议很重要也很有用,但它们通常只适用于有限范围的问题。非传染性的方法可以以非概率性的确定性、较少的冗余和往往更优的方式来分发消息。Gossip算法广受赞誉的主要是它的扩展性,以及它可以在logN个消息回合内分发一条消息(其中N是集群的大小),但务必记住Gossip回合中也会产生大量的冗余消息。为了达到可靠性,基于Gossip的协议会产生一些重复的消息传递。

随着选择节点可以大大提高系统的健壮性:如果存在网络分区,只要尚且存在间接连接两个进程的链路,消息最终将被传递。该方法的明显缺点是它不是消息最优的:为了保证健壮性,必须维护对等节点之间的冗余连接和发送冗余消息。

两种方法的折中是在Gossip系统中构建一个临时的固定拓扑。为此,可以创建对等节点间的覆盖网络(overlay network):节点可以对它的对等节点进行采样,并根据接近程度(通常由延迟来衡量)选择最佳的联系点。

暂无图片 评论
暂无图片 有用 4
暂无图片
回答交流
提交
问题信息
请登录之后查看
邀请回答
暂无人订阅该标签,敬请期待~~
暂无图片墨值悬赏