百科问答小站 logo
百科问答小站 font logo



如何把一个文件快速分发到 100w 个服务器? 第1页

  

user avatar   ha-ha-ha-ha-36-70-46 网友的相关建议: 
      

假如文件大小为S, 机器总数为N

将机器按照就近原则分为M个组, 均匀分的话, 每个组有N/M台机器. 每个组有一个master.

组内可以再分组.

第一轮:

先将文件推送给所有L1-master.

第二轮:

L1-master将文件推送给所有L2-master

假如有每层分两个组. 由于高度为19的满二叉树节点是(2^20-1), 因此19层即可达到100w.

共需要传输19轮

1: 2*S

2: 2*2*S

3: 2*2*2*S

i: 2^i*S

19: 2^19*S


总带宽 = S * (2^1 + 2^2 + 2^3 + ... + 2^19) = S * (2^20-1)


user avatar   ling-jian-94 网友的相关建议: 
      

这是我看到的最准确的总结。

总的来说,就是中国的高考相对公平,所以性价比极高,所以其他活动都可以适当让步。




  

相关话题

  刚上大一,C 语言压根听不懂怎么办? 
  后端开发第一次做项目,该如何实现前端页面?可以拿别人开源项目的页面过来直接用,自己写后端接口吗? 
  求推荐阿里云服务器? 
  现代C/C++编译器有多智能?能做出什么厉害的优化? 
  为什么 CPU 长期满载也不容易坏,显卡长期满载就担心会烧(比如挖矿)? 
  想买一个向日葵控控A2,但是好贵啊,为什么这么贵? 
  C/C++ 里指针声明为什么通常不写成 int* ptr 而通常写成 int *ptr ? 
  C/C++在函数调用时,为什么需要先将参数压栈? 
  Android 会像 Windows 一样,打败 iOS 吗? 
  申请了一个腾讯云轻量型服务器该干点啥? 

前一个讨论
据统计数字人民币个人钱包从 2000 万增至 2 亿 +,半年翻几番 ,这一数据说明了什么?
下一个讨论
如何看待 Rust 这门语言?





© 2025-02-21 - tinynew.org. All Rights Reserved.
© 2025-02-21 - tinynew.org. 保留所有权利