保证文件系统可靠性 －设计方案

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,保证文件系统可靠性设计方案,张大为,提纲,文件组织结构和存储形式,文件的分发存储方案,数据的维护和修复,所有的方案都基于Tapestry,文件组织结构,采用Erasure code编码方案，将文件以碎片形式存储。,文件的逻辑组织采用B-Tree数据结构。,每个文件对应唯一的根节点，该节点负责对并发操作的串行化，是对文件碎片进行定位的信息入口，以及负责对文件的编码和重构。,根节点为防止单节点失效，另外寻找n个节点，形成环。如果要考虑如何防止数据被非法篡改，那么使用Byzantine协议，消息数目为O(n2),分发存储方案,建立错误模型。使用cluster算法，将相关度高于一定值的节点分为一组。计算相关度用到的数据需要对不同类型的节点进行数据收集。简单的：可以每个结点为自己建立一个错误模型，只搜集距离自己较近的，且关键属性不相同的结点。,建立分发集合。选择距离近的，属于不同组的节点。,数据分发。将属于一个block的fragment根据分发集合进行分发。,数据的维护和修复,Local repair。,效劳器结点定期向邻居发heartbeat根据L1 link。,邻居结点经过一段时间没有收到heartbeat，便断定该结点down掉，更新自己的路由表。,邻居结点扫描指向down掉的效劳器的指针，并通知相应的根结点。,根结点删除相应指针，如果有效指针数目低于一定数值，那么启动repair。,