07 分布式文件系统1.ppt

* 为了减少传输给服务器的请求数量，NFS客户模块将操作的结果缓存起来。 保持一致性 客户轮询服务器来检查他们所用的缓存数据是否是最新的。（读/写时，只发送查询信息） 基于时间戳的验证 缓存中的每个数据块被标上两个时间戳 Tc：缓存条目上一次被验证的时间。 Tm：服务器上一次修改文件块的时间。 有效性条件： (T- Tc t) 或者(Tmclient = Tmserver) 选择t时对一致性和效率进行折衷，如3~30秒。 客户缓存 减少对服务器进行getattr调用（获得Tmserver）的几种方法： 当客户收到一个新的Tmserver值时，将该值应用于所有相关文件派生的缓存项。 将每一个文件操作的结果同当前文件属性一起发送，如果Tmserver值改变，客户便可用它来更新缓存中与文件相关的条目。 采用自适应算法来设置更新间隔值t，对于大多数文件而言，可以极大地减少调用数量。 客户缓存（续） 写缓存 关闭文件时将文件写到服务器 周期性进行同步写 缓存语义 不能保证提供和传统的UNIX系统一样的一致性 客户缓存（续） 第7章分布式文件系统 简介 文件服务体系结构 SUN网络文件系统 Andrew文件系统 DFS进展 小结 信息共享 海量用户间共享信息 可扩展性，5000-10000节点 海量用户 海量文件 海量用户存取热点文件 为实现可扩展性，AFS采用的设计特点： 整体文件服务 整体文件缓存 AFS的动机 客户打开一个远程文件 在客户机上存储文件副本 客户在本地副本上进行读/写 客户关闭文件 如果文件被更新，将它刷新至服务器 使用AFS的典型场景 大多数文件，更新频率小，始终被同一用户存取。 本地缓存的磁盘空间大，例如：100MB。 设计策略基于以下假设： 文件比较小，大多数文件小于10KB。 读操作是写操作的6倍 通常都是顺序存取，随机存取比较少见 大多数文件是被某一个特定的用户访问，共享文件通常是被某一个特定的用户修改 最近使用的文件很可能再次被使用 不支持数据库文件 AFS设计时的考虑 当客户对共享文件空间内的文件发出open或close系统调用时，AFS怎样获得控制？ 如何定位包含所需文件的服务器？ 在工作站上如何为缓存文件分配存储空间？ 当文件可能被多个客户更新时，AFS怎样保证缓存中的文件时最新的？ 实现的问题 AFS由两个软件组件实现，分别以UNIX进程Venus和Vice存在。 Venus是运行在客户计算机上的用户进程，相当于抽象模型中的客户模块； Vice是服务器软件的名字，是运行在每个服务器计算机上的用户级UNIX进程。 AFS中的进程 AFS中的进程 AFS中的文件分为本地的或共享的。 本地文件可作为普通的UNIX文件来处理，它们被存储在工作站磁盘上，只有本地用户可以访问它； 共享文件存储在服务器上，工作站在本地磁盘上缓存它们的拷贝。 AFS中的文件 AFS中的文件 AFS中系统调用拦截 UNIX内核截获哪些指向共享名字空间文件的调用，如open﹑close和其它一些系统调用，并将它们传递给守护进程。 每个工作站本地磁盘上都有一个文件分区被用作文件的缓存。 AFS中系统调用拦截（续） Venus 通过fid进行存取 一步一步地进行查找 把路径名翻译成fid 文件缓存 一个文件分区用作文件缓存：通常可以容纳百个一般大小的文件 维护缓存一致性：回调机制 Vice 接收用fid表示的文件请求 平面文件服务 实现（续） 32位 32位 32位 卷号 文件句柄 唯一标识 Vice服务接口的主要组件 回调承诺 由管理该文件的Vice服务器发送的一种标识 两种状态：有效或取消 当服务器执行一个更新文件请求时，它通知所有Venus进程将回调承诺标识设为取消状态。 打开文件 如果没有文件或是文件的状态为取消，Venus从服务器取得文件。 Vice记住每一个缓存文件的位置 缓存一致性 缓存一致性（续） 关闭文件 Venus刷新文件当应用程序更新文件时 Vice顺序执行对文件的更新命令 Vice通知所有的文件缓存设为取消状态 当客户重启或者在时间T内没有收到回调信息Venus将认为该文件已经无效 可扩展性 由于大部分请求为读请求，与轮询相比，客户与服务器间的交互显著减少，提高了扩展性。 在不对性能产生严重影响的情况下，近似实现单个文件拷贝语义。 AFS-1(F—File, S—Server) 在成功的open操作后：latest（F，S）：文件F在客户C的当前值和在客户S上的值相同。 成功的close操作后：updated（F，S）：客户C的文件F的值已经传播到服务器S上。 在失败的open，close操作后：failure（S）：open和close并没有在S上执行。 更新语义 AFS-2：较弱的open保证，客户可能