如何把一个文件快速分发到 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
相关话题
0除以0怎么使用c++的异常处理，例如try？编程的时候 命名 方法或变量 词穷了怎么办？
C 语言自带函数返回值为指针类型的数组为什么不需要释放内存?
C++中函数返回的过程是什么样的？
在C++中链表重不重要？
为什么我用c++写的游戏那么简陋？
大学生适合购买阿里云服务器哪个产品？
C++中 unsigned t = 2147483647 + 1 + 1; 是 UB 还是 ID？
c++中指针的作用是什么呢？单纯的用引用不可以吗？
libc 和 libstdc++ 一定是 backward compatible 的吗？
下一个讨论
如何看待 Rust 这门语言？
相关的话题
想注册一个域名建立个人网站，应当怎样选择域名种类及服务商？运算符+左右操作数地位相等吗？
为什么编译器过度优化导致线程安全问题？
C 语言自带函数返回值为指针类型的数组为什么不需要释放内存?
C++20 vs Rust，谁胜谁败？
C/C++基本数据类型里面为什么没有byte呢？
你遇到过哪些高质量的 C++ 面试？
C标准库的行业地位是怎么形成的？
指针数组初始化为 nullptr 和直接使用 memcpy 有什么区别？
把windows平台下mfc框架的代码移植到linux对编程小白来说难度很大吗？应该学习什么内容呢？
C++ 有类似C语言container_of这种，通过指针访问对象的方法么？
求推荐国外的便宜的云服务器（2$以内）？
为什么1ULL << 64得到的结果是1？
服务器和云服务器的优缺点？
C++在面向对象编程中,非虚继承和非虚析构函数的存在是为了解决什么问题? 能否都用虚继承和虚析构函数?
如何在 Linux 下利用 Vim 搭建 C/C++ 开发环境?
golang 为什么没有三元运算符?
公司规定所有接口都用 post 请求，这是为什么？
linux的TCP连接数量最大不能超过65535个，那服务器是如何应对百万千万的并发的？
Windows 在服务端市场没人用吗？
购买廉价硬盘，不通电存储数据方案是否可行？
如何看待知乎前后端关注度差距悬殊的现象？
华为出售 X86 服务器业务，你怎么看？会对华为产生哪些影响？
C语言中，write(1,buf,N)与write(0,buf,N)在底层存在什么样的区别？
C、C++、Java、JavaScript、PHP、Python、Ruby 这些语言分别主要用来开发什么？
c++循环里面定义重名为什么不报错?
有哪些好的免费服务器平台推荐？
C语言如何支持C++重载？
0除以0怎么使用c++的异常处理，例如try？
在 Windows 上不用 Win32 API 可以绘制出一个窗口么？