8-命名服务.pdf

第 8 章 命名服务 主要内容：分布式系统命名方式，名字服务器设计，实例分析 学时：45′*2 重点：名字服务器设计 难点：导航与定位 8-1 概述 一、 名字与属性 名字：文本名（用户使用的外部名），系统标识符（系统使用的 内部名） 名字举例： 1、 物理/逻辑网址：表示名字的位置或者地址 2、 端口、进程等标识符：表示名字的地址——消息的目的地 3、 资源标识符：资源的低层独立定位标识符 4、 文件标识符：用于定位文件 一个名字标识一个对象，它们之间的联结叫做 绑定 (Binding) 。 属性值：基本值（如整数），自身的符号值（如 Internet 地址： 230.103.125.078 ） 二、 名字服务系统 1 名字服务系统实现名字的文本名与属性的映射，可以认为， 该服务系统管理一个用于实现名字绑定的“数据库” 。 由于分布式系统的开放性，名字服务系统有两个重要的问题 需要解决： 1、 一致性(Unification)——使用一致的命名规则，名字一 致 2、 集成(Integration)——多子系统集成时，解决冲突问题 三、 名字服务的一般要求 （DNS 命名服务系统均符合） 1、 处理任意数量的名字并为任意数量的管理组织服务； 2、 长生命期 3、 高可靠性 4、 故障隔离 5、 容忍怀疑 8-2 一般的命名方式 为了命名的方便，在一个大系统中，人们常常使用多层目录 结构来管理文件和资源，因此这些资源就有了路径名, 如 root/B/old.dat 。 8-3 分布式系统中的命名方式 一、 名字管理的主要功能 2 主要功能：符号串名映射为物理地址。 通过管理名字去定位对象； 创建、删除、更改名字； 改变对象的位置，支持对象的迁移； 支持对象共享； 创建对象组，支持组内名字操作； 支持对象组的递归结构； 完成外部名到内部名的映射工作。 二、 分布式系统中的命名方案 1、 绝对命名 全系统范围内唯一。在机内，可以是由时钟、计数器产生 的串。 2、 相对命名 依赖于上下文，不同的使用者，可用不同的名字。 3、 层次式命名 对象被分成组；每组有全局唯一的组名；每个对象具有组 内唯一的名字；组中对象可以进一步分成若干组。 名字有依赖于位置的、也有独立于位置的。 3 三、 唯一标识符(UID)和字符串名 一个对象的 UID 在整个生命期中是不变的，它是绝对名。 一般地，UID 供系统使用，字符串名供用户使用。 8-4 名字服务器设计 例：剑桥大学的 CDCS 系统，由 Client 将代表某个服务器 的 ASCII 符号串发送给名字服务器，名字服务器看此串是否在 其管理表中，若在，就返回所指服务程序所在的处理机编号、相 应的端口地址等。系统管理员（特权用户）可以用系统命令向表 中添加或者删除表项。 名字服务器可以设计成中央式、复制式、分划式等 3 种。 中央式：全系统仅有一个名字服务器； 复制式：每个服务器场点都有一个名字服务器的副本，用以 管理该场点上的所有服务程序及本场点与其它场点间相互请求 的服务信息； 分划式：系统由若干个子系统组成。 8-5 分布式系统的透明性 命名方案与透明性问题极为相关，系统的透明性隐含了下面 的事实： 1 资源的位置不应嵌入其名字中； 2 名字应该是全局唯一的，相同的名字应该有相同的效果。 4 透明性与下面几点要求相冲突 1 局部自治区 由于强调透明性而牺牲了（部分）自治性； 2 优化