分布式教案.docx

分布式系统原理与泛型命名与资源统一定位学院名称：课程名称：专业班级：学生姓名：学号：命名与资源统一定位----教案教材分析：本章主要介绍：1实体命名，2 移动实体的定位，3 无引用实体的删除。引言：名称在所有计算机系统中都起着重要的作用。他们用来共享资源、唯一标识实体、指向位置等。命名的一个重要结果是可以把名称解析为它所指向的实体。因而，名称解析允许进程访问命名的实体。要解析名称，需要实现命名系统。分布式系统中的命名与非分布式系统中的命名之间的区别在于命名系统实现的方式。首先，在讨论一些与命名有关的常见问题之后，我们将进一步研究易于理解的名称的组织和实现。其次，名称用来定位移动的实体。第三个，也是最后一个主题是名称的组织。第一节：实体的命名在本节中，我们首先集中讨论不同类型的名称，以及名称是如何组成名称空间的。然后我们讨论另一个重要的问题即如何解析一个名称，使得它所指向的实体可以得到访问。下面我们带着问题学习本节内容：问题一：为什么要命名？问题二：名称的形式？问题三：命名的方式有哪些？1.1 命名第一个问题在引言中可以体现，即命名的一个重要结果是可以把名称解析为它所指向的实体。第二个问题：分布式系统中的名称是由位或字符串组成，它用来指向一个实体。分布式系统中的实体几乎可以是任何事物。例如：主机、打印机、磁盘和文件等资源。通常得到明确命名的众所周知的其它实体还有进程、用户、邮箱、新闻组、Web页面等。下面重点讨论几种不同的命名方式：命名方式一：地址对实体进行操作就需要一个访问点.访问点的名称称为地址。一个实体的访问点的地址也简称为实体的地址。这种命名方式的缺点：1：访问点随时会发生改变或者重新分配给另一实体，我们就得到一个无效的查询结果。2：一个实体可能有多个访问点，哪个地址用来作为引用是不清楚的。举例：将地址作为一种特殊类型的名称进行处理有许多益处。例如，定期的重新组织一个分布式系统，使一台特定服务器（如一台处理FTP请求的服务器）运行于与以前不同的主机上是很常见的工作。而该服务器以前所在的计算机可能会被重新指定一个完全不同的服务器（如本地文件系统的备份服务器）。换句话说，一个实体很可能会改变访问点，或者一个访问点可能会重新分配给不同的实体。如果把地址用于只想实体，那么忧郁访问点随时会发生改变或重新分配给另一个实体，我们可能会得到一个无效的查询结果。例如：一个公司的FTP服务可能仅通过运行FTP服务器的主机地址来标识。一旦该服务器移动到另一台主机上，那么整个FTP服务会变得无法访问，直至所有用户都知道了新的地址为止。在这种情况下，应该让FTP服务由一个与相关的FTP服务器地址无关的单独名称来标识。命名方式二：标识符标识符是用来唯一标识实体的名称。标识符具有以下属性：1：一个标识符最多指向一个实体；2：每个实体最多由一个标识符指向；3：一个标识符始终指向同一个实体（即不会重新使用）。例如：图书ISBN编号、硬盘序列号等通过使用标识符，明确的指向某个实体变得更加容易。命名方式三：易于理解的名称由自然语言定义的名称，即用户自己定义的名称。例如：Windows系统中的文件名相对于地址和标识符而言，易于理解的名称通常用字符串来表示。这些名称表现为各种各样的形式。例如：UNIX系统中的文件具有最多255个字符的字符串名称，它完全由用户定义。1.2 名称空间定义：一个系统中的所有实体的名称的集合以及其相互的关系表示方式：带有标注的具有两种类型节点的有向图叶节点：表示一个命名的实体，其性质是不具有分支边目录节点：具有一定数量的分支边，每条边用一个名称标注。用于存储一个表，其中每条分支边用一个（边标签，节点标识符）对来表示。特殊的节点根节点：只具有分支边，不具有进入边图4.1所示的命名图具有一个特殊的节点，即n0，它具有分支边，而没有进入边。这样的节点成为命名图中的根（节点）。尽管命名图可以含有多个根节点，但为了简单起见，许多命名系统只含有一个根节点。命名图中的每个路径可以通过路径中的边的标签序列来指向，例如：N:lable-1,lable-2,…,lable-n其中N指向路径中的第一个节点。这样的序列称为路径名。如果路径名的第一个节点是命名图的根，那么该路径名称为绝对路径名，否则称为相对路径名。在图中通常不使用路径名n0：〈home,steen,mbox〉而是使用其字符串表示法/home/steen/mbox来表示。全局与局部名称全局名称：绝对名称，无论在何处使用，都标识同一实体；局部名称：相对名称，其所标识的实体依赖于使用上下文。组织名称空间有许多不同的方法。如我们所提到的，大多数名称空间仅有一个根节点。在许多情况下，名称空间也严格的进行分层，将命名图组成一棵树。这意味着除了根节点之外，每个节点都只有一条进入边，但是图中不允许循环。也有些没