在分布式文件系统上应用的理论分析课件.pptxVIP

网络编码在分布式文件系统上应用的理论分析ContentsRaid编码方法介绍1用nc证明最小修复带宽2储存和修复带宽的tradeoff3具体的nc编码方案4Raid介绍Raid5，有一份冗余。Block xor编码Raid介绍Raid6，有二份冗余。Reed-Solomon Code。Raid6修复示意图AANew node1B1A+BRepair bandwidth = 2A+2B分布式文件系统建模成流问题写入、读取、修复都定义为流。本图中，每个node储存2，读取需要2个node，展示了一个3个node的修复过程。参数定义B: total file size?: storage per node?: single repair bandwidthk: No. of connections from a data collector?：total repair bandwidth，最大流，我们的目标就是求?d????DCk修复带宽分析也就是??d?Storage和repair bandwidth 的tradeoff直观说明传统的raid修复的时候只是使用刚好够的node，然后解码出文件块，最后修复出需要的块（Exact Repair）。而网络编码采用了冗余的文件块，repai文件块数目d虽然多了，但是每个的大小变小了，总体仍然变小了。具体编码方案对于n个node，d我们取n-1，k取n-1或者n-2设共有m个原始块，c个编码块，同时duplicate它们，则2(m+c)=n(n-1)现在的问题就是如何合理的把这些文件块分配到各个node上。E-MBR具体编码方案K=n-1没有编码块，c=0K=n-2有编码块，编码方法就是block xorThank You !