欢迎来到天天文库
浏览记录
ID:1506239
大小:722.00 KB
页数:19页
时间:2017-11-12
《一个分布式文件系统原型的设计与实现》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、一个分布式文件系统原型的设计与实现汪萌吴泠张彬彬王莉春李双峰2004年12月21日网络与分布式系统课程实习报告基本功能为用户提供独立的名字空间多台文件服务器存储,自动文件备份用户管理支持本地/远程文件统一操作本地文件/目录基本操作新建、编辑(txt文件)、复制、剪切、粘贴、删除、更名远程文件/目录增加操作查看(只读方式)设置共享目录2RMICache系统结构文件服务器名字服务器客户端3客户端界面4客户端界面(续)5客户端缓存交互对象客户端界面、名字服务器、文件服务器6缓存替换策略影响因素访问次序文件大小下载延迟和代价最近访问的时间间隔我们的策略时间阈值e
2、xpire_time文件大小阈值LargeThresholdGreedyDual-Size算法GreedyDual的扩展考虑了不同的文件大小考虑了不同的获取代价根据参数不同具有不同的适应性7缓存更新策略常用机制TTLClientpullingInvalidationprotocols我们的策略在系统启动时,通过Clientpulling与名字服务交互在系统运行期间,通过Invalidationprotocols方式保持一致性在系统运行期间,缓存管理器也定期删除较长时间未访问的文件8名字服务器用户管理创建用户删除用户用户登录用户注销9名字服务器名字空间管理多
3、名字空间每一个用户有一个独立的名字空间目录结构信息用XML文件管理文件目录属性信息用关系数据库存储通过XML文件管理共享目录结构信息响应客户端请求返回目录结构信息+文件目录属性信息+共享目录结构信息10名字服务器文件管理用关系数据库管理文件信息文件的基本信息文件名、所有者、文件大小、创建时间、修改时间等文件逻辑地址用户名+名字空间中的逻辑路径+逻辑文件名文件物理地址文件服务器标识+全局唯一的物理文件名每一个文件具有唯一的逻辑地址,每一个文件副本对应一个物理地址11名字服务器文件服务器管理动态管理文件服务器添加、删除文件服务器指导文件服务器进行文件备份同一个
4、文件在两台文件服务器中保存副本实时获取文件服务器信息剩余空间、负载文件服务器选择策略:剩余空间+负载在剩余空间满足的情况下,选择当前负载最轻的(可扩展)12名字服务器共享目录的管理用户在客户端选择共享文件及共享者共享者具有只读权限共享目录信息采用XML文件,共享者由关系数据库记录一致性维护时间戳调用文件服务器进行副本更新比较时间戳,选择最新的文件通过回调机制通知Cache更新文件13文件的传输文件服务器:监控管理程序监控文件服务器信息,提供当前的磁盘空间等资源信息响应删除文件命令,删除文件服务器上的文件响应备份命令,将本地文件备份到另一文件服务器上客户端使
5、用的工具包上传文件、下载文件、删除文件ftp协议NS使用的工具包提供资源信息查询通知备份文件到第三方文件服务器删除文件服务器上的备份文件功能14总结访问透明性为本地文件/远程文件提供统一操作方式位置透明性用户独立的文件名字空间移动透明性文件服务器的文件管理对用户透明15总结(续)安全性用户管理共享设置文件复制文件服务器文档备份名字服务器文档备份一致性共享文件的更新可扩展性文件服务器的管理16主要参考文献分布式系统:概念与设计郭朝阳、代亚非、韩华燕星系统的设计及其实现中的技术问题.计算机工程与应用2003.9乐德广等.网络缓存技术及应用的研究.应用技术.20
6、03.5P.CaoandS.Irani,"Cost-AwareWWWProxyCachingAlgorithms,ProceedingsofUSENIXSymposiumonInternetTechnologiesandSystems(USITS),Monterey,CA,pp.193-206,December1997.17WeareDSFive!!!Hi,I’m李双峰,我负责CacheHi,I’m李双峰,我负责CacheHi,I’m汪萌,我负责GUIHi,I’m王莉春,我负责文件传输Hi,we’re吴泠&张彬彬,我们负责名字服务器18谢谢!19
此文档下载收益归作者所有