![优化互联网对等网络中的带宽使用,并降低活动要求](https://linux22.com/image/1396638/%E4%BC%98%E5%8C%96%E4%BA%92%E8%81%94%E7%BD%91%E5%AF%B9%E7%AD%89%E7%BD%91%E7%BB%9C%E4%B8%AD%E7%9A%84%E5%B8%A6%E5%AE%BD%E4%BD%BF%E7%94%A8%EF%BC%8C%E5%B9%B6%E9%99%8D%E4%BD%8E%E6%B4%BB%E5%8A%A8%E8%A6%81%E6%B1%82.png)
假设我们有一个基于 HTTP 的网络,由 N 个相同的节点组成。每个节点需要至少每 T 秒从其他节点接收一个请求(S 字节),以便网络看起来是活跃的。在理想情况下,每个人都会拥有其他人的完整地址簿,并会以智能但确定的方式选择收件人,以尽量减少冲突,但在现实生活中,并不是每个人都认识其他人,一些冗余是必要之恶,必须考虑延迟和其他弱点,等等。
在这种分布式方案中,如何最小化带宽?我们能多接近理论下限 NS/T?我们可以使用随机选择并避免存储完整的地址簿吗?或者我们能否快速且以可忽略不计的开销将丢失的地址广播到所有节点?
任何有关该主题现有处理方法的参考都将不胜感激。