如何把一个文件快速分发到 100w 个服务器？ 第1页
1
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)
ling-jian-94 网友的相关建议:
这是我看到的最准确的总结。
总的来说，就是中国的高考相对公平，所以性价比极高，所以其他活动都可以适当让步。
1
相关话题
如何评价2020年3月23日知乎服务器再次爆炸？怎能给孩子讲用c++解决鸡兔同笼问题，百钱买百鸡等问题，也就是c++的for循环嵌套枚举？
C++工程中的目录有何意义？
C++为何没有一个简便的调库方法?
C++中如何将string类型转换为int类型？
在网络批评声中，联想的PC销量增长，继续保持全球第一，这是什么原因？
前后端分离项目，接口返回 200 但是里面返回 500 合理吗？
程序员做到什么程度才不会被算作 API caller?
指针数组初始化为 nullptr 和直接使用 memcpy 有什么区别？
C++中除以2和右移1有什么区别？
下一个讨论
如何看待 Rust 这门语言？
相关的话题
如果有两颗药丸，一颗吃了让你写代码100%不出错，另一颗吃了能让你100%发现并修改bug，选哪颗？0除以0怎么使用c++的异常处理，例如try？
关于 C++ 顶层 const 和底层 const？
C语言中整型输出（%d）有什么用？
C语言编写时，将参数传递跨越多个函数的方式是否是妥当的？
编译器在遇到指向基类的指针时都会进行动态联编吗？
C/C++有什么库可以完成命令行参数解析？
C++ 学到什么程度才能叫精通？
80T 的服务器文件该如何转移？
怎样理解C语言是才是代码的精髓，可以让你领略不一样的世界这句话？（其实就是怎么翻译成人话-_-#
游戏一个服务器在一个地方吗?
C++ 的常量后缀在什么情况下使用？
服务器 CPU 为什么不用 12 代酷睿的「大小核」?
C# 虽然在语言层面上更胜 Java 一筹，但是这对于占有率真的很重要吗？
央视频道火神山雷神山六千多万人同时观看直播，需要什么级别的服务器支持？
银行可以用服务器集群替代大型机吗？
为什么程序代码被编译成机器码就不能跨平台运行？
这个如此诡异的C语言「怪事」是怎么回事？
C++可否将父类的对象cast子类,并调用子类的private函数?
为何 Boost 的 Asio 要使用 Proactor 模式实现？
如何理解 Golang 中“不要通过共享内存来通信，而应该通过通信来共享内存”？
c++中超出char、int范围的整数怎么存储？
C语言和C++中，为什么malloc函数需要传入申请的内存大小，而free时候却不需要传大小呢？
fopen()的第二个参数为什么会采用字符串形式？
请问#define PI 3.1416比float pi=3.1416有什么优势呢？
阿里云和腾讯云服务器区别在哪？相互优势都是什么？
为什么C/C++中“(*p).number”和“p->number”作用一样但却有两种写法？
有什么租服务器的小平台，稳定点的？
阿里云和腾讯云服务器对比，怎么样？
能否使用3的指数来减小二进制文件存储的体积？