摘要:更具體一些的話,會涉及P2P的一些技術,我在工作中遇到一個問題,很有意思,給大家分享一下,一起來看看如何解決,問題經過一些抽象。請問,使用這個方法,在一次 消息發送 中單個節點收不到消息的概率是多少。

好好的生活和工作,就是對逝去者最大的緬懷。

疫情仍舊沒有結束,沒有到放鬆的時候。請大家繼續堅持。本人居家隔離中。

最近在做一件很好玩的事情,涉及到網絡的基礎知識。更具體一些的話,會涉及P2P的一些技術,我在工作中遇到一個問題,很有意思,給大家分享一下,一起來看看如何解決,問題經過一些抽象。

問題描述 

在一個P2P的網絡中,有N個節點,任意一個節點都需要給其他所有節點發送消息,稱爲一次 消息發送 。其中,兩個節點之間的UDP單播丟包概率是0.0001。如果一次 消息發送 ,任意節點給其他(N-1)個節點每個UDP單播一個消息,單個節點收不到消息的概率是0.0001。

爲了提升一次 消息發送 中,節點收到消息的可能性,將採用如下的方法

  1. 節點第一次收到消息時,隨機選擇 25% 的節點轉發。
  2. 節點重複收到消息時,不做處理。

請問,使用這個方法,在一次 消息發送 中單個節點收不到消息的概率是多少?

老老實實在家帶着,遠程工作之餘,鍛鍊腦筋,應該能打發一段時間。

歡迎大家給出解決方法。

相關文章