好好的生活和工作,就是对逝去者最大的缅怀。
疫情仍旧没有结束，没有到放松的时候。请大家继续坚持。本人居家隔离中。
最近在做一件很好玩的事情，涉及到网络的基础知识。更具体一些的话，会涉及P2P的一些技术，我在工作中遇到一个问题，很有意思，给大家分享一下，一起来看看如何解决，问题经过一些抽象。
问题描述 
在一个P2P的网络中，有N个节点，任意一个节点都需要给其他所有节点发送消息，称为一次消息发送。其中，两个节点之间的UDP单播丢包概率是0.0001。如果一次消息发送，任意节点给其他（N-1）个节点每个UDP单播一个消息，单个节点收不到消息的概率是0.0001。
为了提升一次消息发送中，节点收到消息的可能性，将采用如下的方法
  1. 节点第一次收到消息时，随机选择25%的节点转发。
  2. 节点重复收到消息时，不做处理。
请问，使用这个方法，在一次消息发送中单个节点收不到消息的概率是多少？
老老实实在家带着，远程工作之余，锻炼脑筋，应该能打发一段时间。
欢迎大家给出解决方法。
继续阅读
阅读原文