假如文件大小为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)
本站所有内容均为互联网搜索引擎提供的公开搜索信息,本站不存储任何数据与内容,任何内容与数据均与本站无关,如有需要请联系相关搜索引擎包括但不限于百度,google,bing,sogou 等
© 2025 tinynews.org All Rights Reserved. 百科问答小站 版权所有