如何把一个文件快速分发到 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++的new操作符，底层使用的是malloc吗，在析构时，是如何确定自己需要释放内存的大小的？高频交易中C++和Python的速度差异有多少？
C++20有哪些让你激动不已的新特性？
一个大型网站需要多少服务器？
c/c++怎么把一个bool数组（刚好8个元素）转换成char？
这个如此诡异的C语言「怪事」是怎么回事？
编译器是如何实现C/C++中的const的功能？
申请了一个腾讯云轻量型服务器该干点啥?
是不是带宽越大，服务器就越稳定？
c/c++怎么把一个bool数组（刚好8个元素）转换成char？
下一个讨论
如何看待 Rust 这门语言？
相关的话题
拥有一台云服务器可以干什么？如何看待知乎、饿了么后端的招聘纷纷由 Python 渐渐转向 Java？
如何看待知乎、饿了么后端的招聘纷纷由 Python 渐渐转向 Java？
有那些适合个人使用, 速度快的海外 VPS?
C#委托的性能开销具体在哪里，有哪些使用指导？
C/Ｃ++ 标准库为什么不支持直接删除一个文件中的部分内容？
指向指向指向指针的指针的指针的指针有什么用？
你是如何学会正则表达式的？
现在 c++中 long 整数类型还有使用的意义吗？
C++ 和Java 的 double 类型都是 8 字节，为何 C++ 存不下 3.1415926 ？
C++为何没有一个简便的调库方法?
只会c如何快速上手STL？
既然有指针了，为什么c++还搞个引用出来？
搭建个人博客和网站需要什么样配置的服务器？
字符串转化成整数，为啥我觉得我写的没有毛病呢？
如何把一个文件快速分发到 100w 个服务器？
为什么 Unix 一切皆文件的设计这么成功，而 C++ 统一的流式 IO 则不甚成功？
编程时怎么把函数当做变量使用？
一个程序员多年累计编写一百万行代码是什么体验？
C/C++ 里指针声明为什么通常不写成 int* ptr 而通常写成 int *ptr ?
申请访问别人空间服务器繁忙什么意思?
把windows平台下mfc框架的代码移植到linux对编程小白来说难度很大吗？应该学习什么内容呢？
为什么现在招聘程序员大多要求 Java / C / C++ 技能，而 C# / .NET 不受青睐？
是不是国产服务器cpu都要基于arm指令集开发？
如何看待知乎前后端关注度差距悬殊的现象？
将文件编译成某种代码，打印到A4纸上，这种想法是否可行？
udp文件传输的问题，采用nack，怎么处理最后几个包丢失的情况?
C/C++基本数据类型里面为什么没有byte呢？
把windows平台下mfc框架的代码移植到linux对编程小白来说难度很大吗？应该学习什么内容呢？
有哪些云服务器可推荐？