Gossip #她想知道的真正的○○ 已完结

评分:
4.0 推荐

分类:日剧 日本 2022

主演:黑木华   沟端淳平   野村周平   野间口彻   石井杏奈   

导演:石川淳一   木村真人   木下高男   淵上正人   

gossip的性能有哪些??

gossip的性能是:在Gossip性能中,我们可以认为: β=b/nβ=b/n(因为对每个节点而言,被其他节点选中的概率就是b/nb/n)。 我们令t=clog(n)t=clog(n),可以得到y≈(n+1)−1ncb−2y≈(n+1)−1ncb−2。 这表明,仅需要O(log(n))O(log(n))个回合,gossip协议即可将信息传递到所有的节点。根据分析可得,Gossip协议具有以下的特点: 1、低延迟。仅仅需要O(log(n))O(log(n))个回合的传递时间。 2、非常可靠。仅有1ncb−21ncb−2个节点不会收到信息。 3、轻量级。每个节点传送了cblog(n)cblog(n)次信息。 b7003af33a87e950700ac1fe02385343fbf2b406 Gossip的缺陷是:分布式网络中,没有一种完美的解决方案,Gossip 协议跟其他协议一样,也有一些不可避免的缺陷,主要是两个。 1、消息的延迟:由于 Gossip 协议中,节点只会随机向少数几个节点发送消息,消息最终是通过多个轮次的散播而到达全网的,因此使用 Gossip 协议会造成不可避免的消息延迟。不适合用在对实时性要求较高的场景下。 2、消息冗余:Gossip 协议规定,节点会定期随机选择周围节点发送消息,而收到消息的节点也会重复该步骤,因此就不可避免的存在消息重复发送给同一节点的情况,造成了消息的冗余。 同时也增加了收到消息的节点的处理压力。而且,由于是定期发送,因此,即使收到了消息的节点还会反复收到重复消息,加重了消息的冗余。

加载中...

Copyright © 2016-2022 [www.fzxianli.com] All Rights Reserved