來個題目,徵求解法
摘要:更具體一些的話,會涉及P2P的一些技術,我在工作中遇到一個問題,很有意思,給大家分享一下,一起來看看如何解決,問題經過一些抽象。請問,使用這個方法,在一次 消息發送 中單個節點收不到消息的概率是多少。
好好的生活和工作,就是對逝去者最大的緬懷。
疫情仍舊沒有結束,沒有到放鬆的時候。請大家繼續堅持。本人居家隔離中。
最近在做一件很好玩的事情,涉及到網絡的基礎知識。更具體一些的話,會涉及P2P的一些技術,我在工作中遇到一個問題,很有意思,給大家分享一下,一起來看看如何解決,問題經過一些抽象。
問題描述
在一個P2P的網絡中,有N個節點,任意一個節點都需要給其他所有節點發送消息,稱爲一次 消息發送
。其中,兩個節點之間的UDP單播丟包概率是0.0001。如果一次 消息發送
,任意節點給其他(N-1)個節點每個UDP單播一個消息,單個節點收不到消息的概率是0.0001。
爲了提升一次 消息發送
中,節點收到消息的可能性,將採用如下的方法
-
節點第一次收到消息時,隨機選擇 25%
的節點轉發。 -
節點重複收到消息時,不做處理。
請問,使用這個方法,在一次 消息發送 中單個節點收不到消息的概率是多少?
老老實實在家帶着,遠程工作之餘,鍛鍊腦筋,應該能打發一段時間。
歡迎大家給出解決方法。