命名与资源统一定位.pptxVIP

命名与资源统一定位;1 实体命名 2 移动实体的定位 3 无引用实体的删除 ;一、实体的命名;对实体进行操作就需要一个访问点.访问点的名称称为地址。一个实体的访问点的地址也简称为实体的地址。 这种命名方式的缺点： 访问点随时会发生改变或者重新分配给另一实体，我们就得到一个无效的查询结果。 一个实体可能有多个访问点，哪个地址用来作为引用是不清楚的。 ;标识符是用来唯一标识实体的名称。 标识符具有以下属性： 一个标识符最多指向一个实体； 每个实体最多由一个标识符指向； 一个标识符始终指向同一个实体（即不会重新使用）。 例如：图书ISBN编号、硬盘序列号等 ;由自然语言定义的名称，即用户自己定义的名称。 例如：Windows系统中的文件名 ;定义：一个系统中的所有实体的名称的集合以及其相互的关系 表示方式：带有标注的具有两种类型节点的有向图 叶节点：表示一个命名的实体，其性质是不具有分支边 目录节点：具有一定数量的分支边，每条边用一个名称标注。用于存储一个表，其中每条分支边用一个（边标签，节点标识符）对来表示。 特殊的节点根节点：只具有分支边，不具有进入边 ;;n0：〈home,steen,mbox〉这样的序列称为路径名。 绝对路径 路径名 相对路径 在图中通常不使用路径名n0：〈home,steen,mbox〉而是使用其字符串表示法/home/steen/mbox来表示。 全局与局部名称 全局名称：绝对名称，无论在何处使用，都标识同一实体 局部名称：相对名称，其所标识的实体依赖于使用上下文 ;根节点：根目录 目录节点：文件目录（文件夹） 叶节点：文件 在逻辑磁盘的连续磁盘块上实现的文件系统的一般组织结构如图所示：;名称解析：查询名称的过程 考虑路径名N:label-1,label-2,……label-n 解析过程： 解析从命名图的节点N开始 在N的目录表查询名称label-1，并返回label-1所指向的节点的标识符 解析过程在标示出的节点目录表中查询名称label-2， 以此类推…… 直到解析会在由label-n所指向的最后一个节点上停止，并返回该节点的内容 ;问题一：从哪里开始解析名称？ 问题二：怎么开始解析名称？ 知道如何启动以及在何处启动名称解析通常称为终止机制。 从本质上讲，终止机制处理从名称空间中选择初始节点，名称解析从初始节点开始。 解析文件名需要事先实现一些机制，通过他们解析程序才可以启动。 例如：一个字符串“12345678901”，很多人都不知道如何处理这些数字，除非告诉他们这个数列是电话号码。该信息足够启动解析程序。 ;别名：是同一个实体的另一个名称 别名的实现方式： （1）硬连接：允许多个绝对路径名来指向命名图中的同一个节点 ;（2）符号连接：用叶节点来表示实体，而不是存储实体的地址或位置，该节点存储绝对路径名。 ; 由于在分布式系统中名称空间分布在不同的机器上，因此在进行名称解析之前需要想办法将不同机器上的名称空间“合并”。 方法：（1）挂载； （2）全局名称服务。 定义：用一个目录节点来存储一个外部名称空间的一个目录节点的标识符。存储节点标识符的目录节点称为挂接点；外部名称空间的目录节点称为挂载点。 在分布式系统中挂载外部名称空间需要的信息： （1）访问协议的名称；（2）服务器的名称； （3）外部名称空间中挂载点的名称。;; 存在的问题： 现有名称都发生变化； 如果合并的名称空间太多将导致性能问题。 ;名称空间的分类（分层）： 全局层：由最高级的节点组成。特点：稳定，很少变化。 行政层：由在单个组织内一起被管理的目录节点组成。特点：相对稳定 管理层：由经常改变的节点组成。 /view/53b7505777232f60ddcca1e0.html?from=search;全局层：良好的可用性 行政层：可用性最重要 管理层：性能要求高;解析的名称：root:nl,vu,cs,ftp,pub,globe,index.txt 解析过程： 先找到root 查询root的目录表，找到nl，返回此节点的标识符 查找标识符的目录表，找到vu …… 返回节点的内容;假设（1）不复制名称服务器； （2）不使用客户端缓存； （3）可以联系根服务器的地址是众所周知的。 方法一：迭代名称解析 root:nl,vu,cs,ftp,pub,globe,index.txt ;方法二：递归名称解析 递归名称解析直接将结果发送给它找到的下一个名称服务器。 ;两种方法的比较：;缓存结果： 由于全局层和行政层节点不会经常改变，所以名称服务器可以有效地缓存返回的地址。此外，由于地址也被递归返回负责实现vu节点以及nl节点的名称服务器，所以可以同时缓存地址。还