如何把一个文件快速分发到 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
相关话题
运算符+左右操作数地位相等吗？Android 会像 Windows 一样，打败 iOS 吗？
编译器生成的汇编语句执行顺序为什么与C代码顺序不同？
有哪些在线 Linux 环境可以 ssh 登录来玩？
C标准库的行业地位是怎么形成的？
C++ 和Java 的 double 类型都是 8 字节，为何 C++ 存不下 3.1415926 ？
为什么C没有布尔类型？
为什么很多新型编程语言都抛弃了 C 语言风格的 for 语句？
面向对象中，平行继承体系是否尽量完全抛弃？
C、C++、Java、JavaScript、PHP、Python、Ruby 这些语言分别主要用来开发什么？
下一个讨论
如何看待 Rust 这门语言？
相关的话题
为什么说指针是 C 语言的精髓？const TYPE * 究竟限制的是什么？
为什么大学讲授 C 语言比讲授 C++ 的更多？
高级语言如何转汇编语言的问题？
C++的优势有哪些？
有个人说C++程序入口是mainCRTStartup，另一个人说是main，然后打起来了，如何评理？
代码之间为什么要加空格？
想买个域名然后搭建一个网站，需要哪些东西？，特别是主机服务器问题，请有经验的帮指点下，谢谢了
你遇到过哪些高质量的 C++ 面试？
请问#define PI 3.1416比float pi=3.1416有什么优势呢？
游戏服务器与普通服务器有什么区别?
7 月 13 日晚 B 站、A 站、豆瓣、晋江等多家网络服务疑似宕机，可能是哪些技术原因导致的？
鹿晗关晓彤公开恋情，是如何把新浪微博的服务器搞垮的？
阿里云学生白嫖的服务器能干嘛，怎么用？
C++ 中的基类为何在析构函数中添加 virtual？
既然scanf和strcpy等函数会被编译器报不安全，那么C语言教材为什么还讲这些函数？
怎么评价Asp.net Web Api？
cygwin和mingw选哪个？
C++ 有类似C语言container_of这种，通过指针访问对象的方法么？
VScode为什么把*.C当成C而不是C++？怎么改？
有那些适合个人使用, 速度快的海外 VPS?
C++ 11为什么引入nullptr？
有不需要中心服务器的下载技术么？
C标准库的行业地位是怎么形成的？
国内的arm处理器厂商也不少，像全志、瑞芯微、展讯、海思。为何他们不做一款基于A72的服务器cpu？
C++整型有__int8、__int16、__int32等等，为什么还要short、int、long？
github有没有办法前后端分两个项目，前端代码软连接到后端文件夹中?
游戏一个服务器在一个地方吗?
CMake是不是阻碍了C++的发展?
实验室有人用服务器挖矿该怎么办?