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

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