南华大学计算机科学与技术学院分布式计算课件第五章 命名系统及对移动实体的定位.ppt

第五章 命名系统及对移动实体的定位 * 第五章 命名系统及对移动实体的定位 分布式系统中的每一个资源/实体都要有一个“名字”来标识，我们把这个工作称为命名(naming)。 如何为每一类资源确定一个适合的命名空间 在一个给定的命名空间里采用何种方式表达名字 如何实现从名字到具体资源的地址影射或物理定位 第五章 命名系统及对移动实体的定位 * 常见的命名方式 地址可以作为一种特殊的命名方式来代表实体 实体:地址? 1 : 1 或者 1 : M 对应关系可以是静态的，也可以是动态的 采用一个标识符作为一个实体的名字 标识符与实体必须一一对应 在任何时间、任何环境中，一个标识符只能代表同一个实体 原文命名(Textual naming) 法 名字可以设定为用户熟悉的、便于记忆的字符串 与物理地址无关 第五章 命名系统及对移动实体的定位 * 命名空间 一个命名空间是由某个特定命名服务系统所能识别的所有合法名字之集合 一个命名空间可以由一张有向图来表示。这种有向图含有两类结点：终结点和目录结点，由带有标号的有向边把这些结点连接在一起。当一条有向边指向一个结点时，称其为流入边；而当一条有向边源于某个结点时，则称为流出边 一个终结点代表一个命名实体，存放描述该实体的信息、地址或状态 如果一个目录结点不存在流入边，则称为根(root) 目录结点。一个目录结点代表一个子命名空间，存放流出边的映射图，亦称为目录表 第五章 命名系统及对移动实体的定位 * nfs devices etc root server1 u1 book Chapter5 命名图中的一条路径由一系列有向边的标号构成 UNIX 绝对路径名 : /nfs/server1/u1/book/Chapter5/ UNIX 相对路径名 ：book/Chapter5 DOS 绝对路径名 ：C:\u1\book\Chapter\ MacOS相对路径名 ：u1:book:Chapeter5 目录图例子 第五章 命名系统及对移动实体的定位 * (a)允许共享终结点的树形有向图结构 (b)无环有向图结构 (c)有向图结构 r r r 命名空间的其它拓朴结构 全局名: 无论出现在何处，总是代表同一个实体（如绝对路径） 局部名: 对名字的解释取决于名字出现的位置 （如相对路径） 根: 一个命名（子）空间的出发点 第五章 命名系统及对移动实体的定位 * 名字与实体之间的耦合关系称为绑定(binding) 名字分为两大类：与服务相关的名字以及与属性相关的名字 与服务相关的名字绑定到一个具体的服务过程或一个具体的服务资源，如远程过程调用或打印机 与属性相关的名字绑定到一个具体的属性描述。例如，用户名就是一个典型的与属性相关的名字，一个用户名绑定到一个具体的用户属性描述，其中包括该用户的口令、主目录地址、访问权限、乃至个人信息 名字影射到绑定实体的过程叫做名字解析(name resolution) 名字解析过程含有若干步骤，除了沿着路径寻找实体之外，一个名字还有可能被影射到另一个低层次的命名空间 名字的识别与解析 第五章 命名系统及对移动实体的定位 * 一个远程文件名字的解析步骤示意图 网络文件系统 NFS: Network File System 通过NFS名字解析系统，我们得到NFS中定义的服务标识符(ID)以及端口号；再进一步，网络命名空间的解析过程把端口号影射成网络地址，而服务命名空间的解析过程把服务标识符影射成相关的服务器 /nfs/server1/u1/book/Chapter5 PORT:9 ID: 23456 网络地址：2:60:8c:5b:7a 文件 服务器 资源 路径 第五章 命名系统及对移动实体的定位 * 安装点及远程服务器 NFS是一个经典性的分布式文件系统，客户可以使用NFS所提供的协议，访问存储在远程NFS服务器上的文件。NFS把网络上的局部文件命名空间合并成一个巨大的分布式文件命名空间，NFS的名字解析系统会自动地把NFS文件名影射到绑定的网络文件 根目录 输出文件 个人文件 甲 乙 丙… 根目录 其它 用户 学生 教职工 根目录 网络文件 客户 张 王 李… 客户 服务器1 服务器2 安装点 安装点 第五章 命名系统及对移动实体的定位 * NFS软件结构 客户进程 虚文件系统 虚文件系统 局部 文件 系统 NFS 客户 模块 NFS 服务器 模块 局部 文件 系统 客户 服务器 NFS RPC 实现NFS客户/服务器之间通信