pekics

今天不能熬太晚，剩下几个算法的图明天上传

paulwang

好东西 最后把word文档贴上来吧 pdf也行啊 呵呵

liuli

这等好东西。P兄辛苦了！！！

thresh_freeman

顶一下！

万云亮

的确，我现在对RAID-DP还不是太了解，既然这样说的话，最后两个盘是不允许坏掉咯？

不过如果说支持3颗硬盘冗余叫RAID7，4颗叫RAID8是不是太累了点？ 呵呵

pekics

引用:

原帖由 万云亮 于 2006-7-26 16:27 发表
的确，我现在对RAID-DP还不是太了解，既然这样说的话，最后两个盘是不允许坏掉咯？

不过如果说支持3颗硬盘冗余叫RAID7，4颗叫RAID8是不是太累了点？ 呵呵

最后两颗盘掉了，数据都在啊。老大～

pekics

上接20楼

X-Code从理论上看，的确是个负载均衡、计算简单（只有XOR，没有类似GF一样的变换）、磁盘对称度很高的算法。但是实际应用还是有问题。
20楼的例子是5颗磁盘的X-Code编码方式，例子中的5个条带是一个整体，一起处理。如果写入的数据不多，没有写满前3个条带，就需要在写入的同时，把未更新的数据读出来，凑齐3x5个数据，再一起计算校验码。
如果是6颗磁盘，那就要6个条带作为一个整体。
7颗磁盘一个RAID组，就需要7个条带一个整体。
8颗磁盘一个RAID组，就需要8个条带一个整体。
9颗磁盘一个RAID组，就需要9个条带一个整体。
10颗磁盘一个RAID组，就需要10个条带一个整体……
（打住！在这发帖子又没稿费，不用拼命凑字！）
总之这个算法的“重复单元”有点大。在实际应用中，这么大的“重复单元”使X-Code的应用面临两个问题：计算量大和空间浪费。（可能还有其他问题，比如名字太难听，总让人联想到黄色的东东。）


ZZS也叫俄罗斯编码，bingo！猜对了，真聪明。这就是三个俄罗斯人在1983年提出的一种编码方式，ZZS就是三个人名字首字母缩写，跟S.H.E.演唱组的命名规则一样。
与X-Code相比，ZZS的“重复单元”就小很多——7颗磁盘的时候，3个条带是一个整体。
人家ZZS论文里给出的是数学公式：n颗磁盘的时候，(n-1)/2个条带是一个整体。
从这个公式你应该能发现ZZS编码的一个要求……（我知道，只支持单数颗磁盘。）
嘿嘿！你错了！实际上，ZZS算法只支持磁盘的个数为素数：……5、7、11、13、17……
不过人家ZZS组合（暂时就这么称呼吧）也指出，ZZS算法允许其中一颗磁盘上面全写0。这样就可以在应用中支持4、6、10、12、16……（素数-1）颗盘了。
什么？还没明白？在计算的时候，内存里虚拟一个全0的影子盘不就行啦！

[ 本帖最后由 pekics 于 2006-7-26 17:36 编辑 ]

pekics

Park编码
Park是名IBM的员工，在Yorktown上班。他的业余爱好是……（Sorry，又差点跑题）
相比俄国人训练有素的数学功底，美国人既没有兴趣，也没有耐心再从算法上去优化“双重校验”的技术。但是美国人讲求实际的思想还是挺值得称道。
这不，人家Park就说了，“研究了这么多算法，最终目的不就是坏两颗盘数据仍可恢复吗。到头来算法搞得那么复杂，还不如我的看家本领——穷举法——更实在。”
Park同志是这样说的，也是这样做的（凝重的音乐声响起～）
他编了一个程序，让计算机帮他搜索给定磁盘数量的校验分布模式。
结果你猜怎么着，人家还真有收获。从3颗磁盘到38颗磁盘，除了8颗磁盘和9颗磁盘的情况，其他情况Park都找到了满足要求的校验分布模式。
什么？你问满足的是什么要求？两颗磁盘掉线数据可恢复啊。汗！
后来，一个名叫徐力浩（音）的中国人补上了8颗盘和9颗盘的校验分布表。（咱们中国人到底还是比米国人聪明那么一点点，哈～）
现在Park编码已经对从3颗到38磁盘的所有情况，都能给出双重校验分布方法。但是各种分布方法之间根本没有联系，所以只能在给定磁盘数量的时候，去查Park编码表。
Park编码的样子都是以3个条带为一个“重复单元”，其中1个条带专门用来存校验，另外2个存数据。


全文完

万云亮

我说得是横向校验盘和斜向校验备盘

pekics

引用:

原帖由 万云亮 于 2006-7-26 18:31 发表
我说得是横向校验盘和斜向校验备盘

同学～两颗校验盘坏了，所有数据都还可用啊。
看图