分布式导论4.ppt

第四章名字服务 名字实体Naming Entities 定位移动实体Locating Mobile Entities 删除未引用的实体Removing Unreferenced Entities 名字实体 名字，ID，地址Name, Identifiers, and Address 名字解析Name Resolution 名字空间Name Space 实例：DNS 名字和地址 名字 位串或者字符串用于表示一个实体（entity） 分布式系统中的实体（entity）可以是任何东西，可以在其上进行操作 访问点Access point 是分布式系统中的一种特殊实体 地址Address 访问点的名字称为一个实体访问点的地址或者一个实体的地址 一个实体可以提供多于一个的访问点 一个实体可以改变其访问点 一个地址是一个特殊的名字An address is a special kind of name 如果一个实体有多于一个地址，当需要引用的时候不知道需要使用哪个地址。 比较好的解决方案是使用与位置无关的地址 ID ID 是一个名字 用于表示位移的一个实体 每个实体只能有一个ID 总是表示同一个实体 Human-friendly names 专门为人使用 名字空间Name Space 分布式系统中的名字用名字空间来组织 名字空间表示成一个有标签的，包含节点的有向图 叶子节点Leaf node 表示一个没有向外指出的边的名字实体 目录节点Directory node 表示有很多支出的边的名字实体，用名字作为标签，每个节点有一个目录表 路径名 在名字图中的每个路径都能够被路径上相应的名字序列来引用，称为路径名 N:lab1,lab2,…,labn N 是路径的第一个节点 绝对路径名Absolute path name 路径名的第一个节点是路径图的根节点 相对路径名Relative path name 路径名的第一个节点不是路径图的根节点 全局名字Global name 名字表示同样的实体，可以在系统的任何位置使用 本地名字Local name 名字的解释依赖于它所处的位置 名字图的描述与文件系统类似 名字空间组织 在很多情况下，按树的方式进行组织 除根节点之外每个节点都有特定的指入的边，只有根才没有指入的边 每个节点都有特定的一个相关的绝对路径名 有向非循环图Directed acyclic graph 一个节点可以有多于一个的指入边，但是图中不允许有环存在 Example: UNIX的文件系统 目录节点表示一个文件目录，一个叶子节点表示一个文件，只有一个根节点 逻辑磁盘的一系列块组成 Boot block: 用于将系统调入内存 Superblock: 包含整个文件系统的信息 I node: 包含相关文件可以在磁盘找到的位置的信息 名字解析Name Resolution 查找一个名字的过程称为名字解析 名字解析过程 N:lab1,lab2,…,labn 首先找到N 查询N的目录表，找到lab1，返回次节点的ID，例如N1 查询N1的目录表，找到 lab2 … 返回节点的内容 别名Alias 别名是一个实体的另一个名字 第一种方法 允许多个绝对路径指向图中的同样的节点 硬连接 第二种方法 用一个叶子节点存储一个绝对路径 符号连接 挂载Mounting 透明地合并不同的名字空间 挂在文件系统 让一个目录节点存储另一个名字空间目录节点的ID 挂接点Mount point:存储节点的ID的目录节点 挂载点Mounting point: 另一个名字空间的目录节点 挂在可以Mounting can be generalized to other name space 挂接点存储的信息可以确认并访问到另一个文件系统的挂载点 挂载到另一个文件系统需要: 一个访问协议的名字，服务器的名字，另一个名字空间的挂载点的名字 实例 NFS URL nfs://flits.cs.vu.nl/home/steen Example: /remote/vu/mbox Global Name Services (GNS) 层次名字空间Hierarchical Name Space 可用性和性能问题 各层服务器各种属性的比较 名字解析的实现 迭代名字解析Iterative Name Resolution 递归名字解析Recursive Name Resolution 递归名字解析直接将结果发送给它找到的下一个名字服务器 比较 递归名字解析要求每个名字服务器有更高的性能 递归名字解析的Cache结果比迭代名字解析更有效 递归名字解析减少了通信开销 Example: Domain Name System 主要用于查找主机地址和邮件服务器 Introduction 组织