一个分布式文件系统原型的设计与实现1.pptVIP

一个分布式文件系统原型的 设计与实现 汪萌 吴泠 张彬彬 王莉春 李双峰 2004年12月21日 基本功能 为用户提供独立的名字空间 多台文件服务器存储，自动文件备份 用户管理 支持本地/远程文件统一操作 本地文件/目录基本操作 新建、编辑(txt文件)、复制、剪切、粘贴、删除、更名 远程文件/目录增加操作 查看(只读方式) 设置共享目录 系统结构 客户端缓存 交互对象 客户端界面、名字服务器、文件服务器 缓存替换策略 影响因素 访问次序 文件大小 下载延迟和代价 最近访问的时间间隔 我们的策略 时间阈值expire_time 文件大小阈值LargeThreshold GreedyDual-Size 算法 GreedyDual的扩展 考虑了不同的文件大小 考虑了不同的获取代价 根据参数不同具有不同的适应性 缓存更新策略 常用机制 TTL Client pulling Invalidation protocols 我们的策略 在系统启动时，通过Client pulling与名字服务交互 在系统运行期间，通过Invalidation protocols方式保持一致性 在系统运行期间，缓存管理器也定期删除较长时间未访问的文件 名字服务器 用户管理 创建用户 删除用户 用户登录 用户注销 名字服务器 名字空间管理 多名字空间 每一个用户有一个独立