分布式复习大纲第二章

第二章 名字服务（2学时）

内容：名字服务结构，域名系统，目录服务X.500，活动目录域服务。
要求：掌握名字与属性的概念，名字空间、名字服务器、名字解析的相关概念与技术，理解域名服务中域名空间、域名服务器的工作原理，以及目录服务和活动目录域服务的相关协议与技术。

名字服务结构

实体在一个计算机系统中是指范围广泛的事物，包括计算机主机、外围设备、进程、数据、文件、数据库、服务、服务器和用户等。在计算机中称呼实体有很多方法，包括名字、地址和标识符等。

名字与地址

标识符

除了实体名和地址外，实体还可用内部标识符来标识。使用内部标识符可提高访问实体的效率，因为不需要再次解析过程。当客户用文件名打开一个文件时，文件系统挥向客户返回一个文件句柄，这个文件句柄便是文件的标识符，以后就可以直接用这个标识符对文件执行读或者写等操作。实体标识符在系统内部应该是唯一的，即：

1. 一个标识符最多指向一个实体。
2. 每个实体最多由一个标识符指向。
3. 一个标识符始终指向同一个实体，标识符永远不会重复使用。

属性

绑定与上下文

实体名与它的属性（地址）绑定后才能用实体名访问实体。在一个实体域中所有实体的实体名和地址绑定的集合称为该域名字解析的上下文（Context），因此一个实体名只有在一定的上下文中才有意义。不同的名字域，其上下文是不一样的。名字的解析是根据上下文进行的。

名字与其属性的绑定的集合（上下文）是用分布式数据库实现的。这种数据库与常规关系数据库的不同在于：数据库内容是用于查询，很少修改，没有事务的概念。

名字服务的形式

根据名字服务使用多个目的可以将名字服务归纳为三种类型。

1. 名字服务。名字数据库是命名实体与其属性（地址）绑定的集合。名字服务是根据实体的名字查找它的属性（地址），俗称白页服务，如DNS。
2. 目录服务：目录数据库是命名实体与其一个或多个属性绑定的集合，属性包括属性类型和一个或多个属性值。目录服务既可以根据实体的名字查找实体的属性，当不知道实体名时也可以根据实体的一个或多个属性及其值查找并得到一个匹配这些属性的实体列表。基于属性描述查找实体，俗称黄页服务。例如X.500目录服务，CORBA交易服务和Web服务，都支持黄页服务。X.500目录服务和Web服务也支持白页服务。
3. 合约服务：合约服务是一种增强的目录服务，通过技术规范来定位一个命名实体，也称为绿页服务。如Web服务。

名字空间

命名系统的名字集合构成该名字域的名字空间。

一个名字服务主要功能是名字解析，除此之外，名字服务还应有如下功能：

1. 增强名字项和绑定。当一个实体进入系统时，在名字服务器中应增加一个名字项及其绑定。
2. 撤销名字项和绑定。当一个实体离开系统时，在名字服务器中应删除该名字项及其绑定。
3. 修改名字项和绑定。当一个实体在系统中移动到其他部位时，在名字服务器中应修改该名字项及其绑定。
4. 名字解析。这是名字服务最经常的工作，它是根据实体名查找到实体的地址。

而随着互联网和分布式计算系统规模的不断扩大，对名字服务提出了更高的要求。

1. 要能处理巨大数量的实体名字和服务巨大数量的行政组织。例如，希望能处理全球所有计算机名和用户电子邮件地址。
2. 长生存期。在名字服务的生存期中会经受名字集合组织和实现名字服务组件的变化。
3. 高可用性。互联网和分布式系统依赖于名字服务，如果名字服务失效，其他系统就不能工作。因此名字服务应具有容错能力，名字服务不应采用集中管理，而应采用