如何把一个文件快速分发到 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
相关话题
为什么C++中，含有函数声明的头文件应该被包含在定义函数的源文件中？是不是带宽越大，服务器就越稳定？
一些所谓“免费的服务器”安全吗?
前端开发的难点到底在什么地方?
为什么1ULL << 64得到的结果是1？
如何格式化代码能够将类成员/函数的名字对齐？
C 语言执行 a=a++; 后，a 的值应该加一还是不变？
c语言中，关于switch循环的这个疑问怎么解？
如何搭建网站？
怎么评价Asp.net Web Api？
下一个讨论
如何看待 Rust 这门语言？
相关的话题
搭建个人博客和网站需要什么样配置的服务器？为什么后端喜欢把「男女」等枚举类型的数据转成 01？
个人用途，国内哪个厂商的云服务器比较好？
假如有人把支付宝所有存储服务器炸了（物理炸），大众在支付宝里的钱是不是就都没有了呢？
无码编程的思想是否值得推行？
一些所谓“免费的服务器”安全吗?
C++中怎么区分char和数值？
有什么租服务器的小平台，稳定点的？
代码之间为什么要加空格？
C 语言枚举 end 是做什么用的？
socket套接字在多线程发送数据时要加锁吗？
udp文件传输的问题，采用nack，怎么处理最后几个包丢失的情况?
为什么C/C++中“(*p).number”和“p->number”作用一样但却有两种写法？
C++中this指针什么情况下是必须要用的？
有哪些看似简单其实非常精妙的代码？
C#委托的性能开销具体在哪里，有哪些使用指导？
为何void类型指针不能解引用，却可以参与强制类型转换？
很多人说 C++ 的 MFC 已经过时了，那新入门的人到底应该学什么？
C++如何返回未知类型的空引用？
目前（2020 年）开发WINDOWS程序，用UNICODE还是多字节更实际？
C++需要反射吗？
C/C++编程有哪些没什么用，但让人不明觉厉又不至于太奇怪的写法？
socket套接字在多线程发送数据时要加锁吗？
C、C++、Java、JavaScript、PHP、Python、Ruby 这些语言分别主要用来开发什么？
C/C++中按值传递比按地址传递更快吗, 引用呢?
怎么找野指针？
为什么C++在构造函数和析构函数中不能抛出异常？
无码编程的思想是否值得推行？
初次拥有自己的云服务器可以用来干嘛？
为什么 Linux 指针越界时程序会立即被中断，而 Windows 不会？