假如文件大小为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)
这是我看到的最准确的总结。
总的来说,就是中国的高考相对公平,所以性价比极高,所以其他活动都可以适当让步。