02_名字服务学习课件.pptxVIP

网络与分布计算主讲：王犇，谌洪初西北工业大学软件与微电子学院

名字服务

名字服务名字服务结构域名系统目录服务X.500活动目录域服务

实体分布式系统实体：主机，打印机，磁盘，文件，进程，用户，邮箱，新闻组，网络，页面等。对实体可以操作：访问点一个实体可以提供多个访问点（多个地址）一个实体经过一定时间后可改变访问点

名字与地址名字实体的名字是一个用户可读的、便于记忆的字符串。例如：名字/etc/passwd是UNIX操作系统中一个文件名，或称文件路径名。具体是指根目录“/”下的目录etc中的文件passwd。地址实体需要一个访问点。访问点在分布式系统中是一个特殊实体，它的名字称为地址。网络中实体地址包括实体的网络层IP地址和实体的传输层TCP（或UDP）端口号。一个实体也可有多个访问点。

查找Web页面的过程经域名系统解析得到IP地址，经ARP解析得到48位的Ethernet地址2:60:8c:2:b0:5a。用Ethernet地址和16位TCP端口号8888访问Web服务器，用页面名从Web服务器获取页面。最后用协议HTTP将页面传送给用户。

属性一个实体有若干属性：用属性对类型-值表示如打印机： 型号-值,类型-彩色值通过属性也可以找到实体。

标识符一个标识符最多引用一个实体每个实体最多由一个标识符引用一个标识符始终引用同一个实体如何把标识符和名字解析为地址？

名字服务形式名字服务名字数据库是命名实体与其属性（地址）绑定的集合。名字服务是根据实体的名字查找它的属性（地址），俗称白页服务。如Internet的域名服务DNS、CORBA的命名服务。目录服务目录数据库是命名实体与其一个或多个属性绑定的集合，属性包括属性类型和一个或多个属性值。俗称黄页服务。如X.500目录服务。合约服务一种增强的目录服务，它通过技术规范来定位一个命名实体，也称绿页服务。如Web服务。

名字空间命名系统的名字集合构成该命令域的名字空间。增加名字项和绑定当一个实体进入系统，在名字服务器中应增加一个名字项及其绑定。撤消名字项和绑定当一个实体离开系统时，在名字服务器应删除该名字项及其绑定。修改名字项和绑定当一个实体在系统移动到其它部位时，在名字服务器应修改该名字项及其绑定。名字解析这是名字服务最经常的工作，它是根据实体名查到实体的地址。

名字图名字图是一个DAG图绝对路径：第一个节点含根，否则为相对路径全局名称：无论何处表示同一实体，否则为局部名称

挂载点挂载不同的名称空间挂载点：存储结点标识符的目录结点挂载外部空间需要：访问协议的名称服务器的名称外部名称空间中挂载点的名称

外部名字空间的挂接计算机B的子目录/home/steen被挂接到名字空间（计算机A）的目录节点/remote/vn上。目录节点/remote/vn包含有访问外部名字服务器的协议；外部名字服务器名称flits.cs.vn.nl；外部名字空间挂载点的名称/home/steen。

名字服务器名字服务器?名字空间的实现与管理。名字空间可划分为多个名字域，由多个相应的名字服务器实现和管理。组成数据库：实体名和地址的绑定，及其他信息，名字解析上下文。名字解析软件

名字服务器名字服务结构由客户端（客户与名字代理）和名字服务器通过网络互连而成。名字代理是名字服务器与客户之间的一个接口，它与名字服务器协调，生成名字解析上下文和进行名字解析，同时缓存名字查询和名字解析的结果。名字服务器管理名字解析上下文、实现名字查询与解析和其它名字服务器通信协调。客户名字代理客户名字代理客户名字代理名字服务器1名字服务器2名字服务器n

上下文集中管理这种方案易于实现便于管理。但它是一个性能瓶颈，当客户增多时名字查询和解析效率会很快降低。它也是容易形成单点故障

上下文分布管理名字服务器分担名字查询和解析负担，因此查询和解析效率会提高。避免了名字服务的单点故障，一个名字服务器失效，只是相应部分的上下文不可用。然而分布式上下文管理实现起来比较复杂

多副本分布式管理名字解析上下文被划分为4个名字域，每个名字域有两个副本，分别驻留在不同的名字服务器中。例如，名字域1两个副本分别驻留在名字服务器NS1和NS4中。多副本不仅解决了名字服务的拥挤问题，还能避免名字服务的单点失效。

名称解析的实现迭代解析过程绝对路径：root：nl,vu,cs,ftp,pub,globe,index.txtURL表示法：ftp://ftp.cs.vu.nl/pub/globe/index.txt

名称解析的实现递归名称解析缓存结果更有效，可以减少通信开销

名字服务器组成名字服务器操作：管理、查询操作和行政管理。增加、删除和修改上下文的目录项。访问优先权。名字解析：根据名字解析请求，得到被解析对象地址。缓存：缓存名字查询