分享
如何把一个文件快速下发到100w个服务器
输入“/”快速插入内容
如何把一个文件快速下发到100w个服务器
采用p2p网络形式,如树状形式,单个节点既可以从其他节点接收服务又可以向其他节点提服务
树状节点存在的问题
1.
若树上的某一个节点坏掉,那么从这个节点但往下的所有服务器全部接收不到文件
2.
若树中的某条路径,因为网络因素等原因,传递速度较慢,导致传递事件较长,会使传递效率退化
改进方案
•
使用
连通图
。100w台服务器相当于100w个节点的连通图,我们可以在图里生成多颗不同的生成树,在进行数据下发时,同时按照多颗不同的树区传递数据,可以避免某个中间节点宕机,影响到后续的节点,同时这种传递方式实际上是一种依据时间的广度优先遍历,可以避免某条路径过长造成的效率低下
参考资料
https://topjavaer.cn/advance/system-design/3-file-send.html