如何把一个文件快速分发到 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
相关话题
为什么 Unix 一切皆文件的设计这么成功，而 C++ 统一的流式 IO 则不甚成功？C++需要反射吗？
最上层的语言和最底层的语言都无需设计模式?
哪家的服务器便宜？谁知道呢？
倒序输出字符串c++为啥不行？
为什么说 goto 是一种不好的用法？
云服务器的选择看哪些参数？
C++异常处理写的代码太丑怎么办？
C++ 学到什么程度才能叫精通？
如何看待12月19日零点小米商城服务器崩溃？
下一个讨论
如何看待 Rust 这门语言？
相关的话题
C语言能判断一个变量是int还是float吗？怎么评价中国将要设立自己的域名根服务器的镜像?
程序员们平时都喜欢逛什么论坛呢？
闲置的云服务器能用来干什么？
C++中怎么区分char和数值？
一个大型网站需要多少服务器？
鹿晗关晓彤公开恋情，是如何把新浪微博的服务器搞垮的？
一个游戏公司只有四台服务器正常嘛?
客户端 POST 错误，服务端应该回 200 还是 400？
哪里有免费服务器？
问问！现在云服务器一年多少钱？
如何把一个文件快速分发到 100w 个服务器？
c语言中，关于switch循环的这个疑问怎么解？
为什么连离我很远很远的服务器会很慢？
是不是后置类型语言的函数一定要加关键字，不加关键字编译器识别不出吗？
刚上大一，C 语言压根听不懂怎么办？
为什么 C++ 的开源库看起来那么头大？
服务器租用哪家最好？
为什么IT书籍的翻译质量相比其他尤其被诟病？
C++ 有提供像是 C 中 realloc() 这样的函数的新版本吗？
为什么大多数人用C++时都要用&&，||和!来表示与或非，而不是用and or not?
你有过哪些被 C++ 摧残的经历？
为什么很多后端写接口都不按照restful规范？
运行时异常处理程序是如何实现的？
客户端 POST 错误，服务端应该回 200 还是 400？
c语言如何用for语句求1+11+111+1111？
为什么服务器上没有HDMI接口？
为什么C++头文件喜欢把一个类型通过typedef定义出无数个新名字，这有什么意义吗？
深入理解nginx中，第9章中有一句：利用指针的最后一位一定是0的特性。能解释一下这个特性？
服务器操作系统选 Debian、Ubuntu 还是 CentOS？