分布式课件2命名系统.pptVIP

采用这种方案，需要将绝对路径改为相对路径。若要不改变现有的名字则需要在新生成的根节点处保存一个变换表，需要将原来名字空间的根节点标识符变为新的名字空间中的名字。但是若将多个名字空间合并在一起就会导致很严重的性能问题。 名字空间的合并 名字空间的合并 4、分布式系统中名字空间的实现 名字空间是命名服务的核心，命名服务应该能允许用户添加、删除和查询一个名字，命名服务是由名字服务员提供的。如果一个分布计算系统仅仅局限于一个局域网，那么由一个名字服务员提供命名服务是可行的，但是在一个大规模的分布计算系统中，由于有大量的实体，并且这些实体分布在一个大的地理范围内，名字空间就应该通过多个名字服务员进行分布式实现。 命名服务是由名字服务员提供的，包括用户添加、删除和查询。 大规模分布计算系统中名字空间的组织方式 分层结构，Cheriton和Mann将它分成全局层、组织层和管理层。 全局层由最上层的一些节点组成，这些节点包括根节点和它的一些子目录节点组成。这些节点用来代表一些机构，这些机构的名字保存在名字空间中。 组织层由一个机构内的所有目录节点组成，这些目录节点被某个机构管理。 组织层内的目录节点代表了一组实体，这些实体属于同一个机构。 管理层由那些可能经常变动的节点组成。由系统管理员和分布式系统的用户共同维护。 大规模分布式系统中名字空间的组织方式 DNS的部分名字空间 com edu gov mil org net cn us nl sun eng yale cs eng a i linda robot acm ieee jack jill com edu jlu cst dcs oce vu cs ftp www pub global index.txt 全 局 层 组 织 层 管 理 层 分区 对不同层次上的名字服务员有不同的要求 重复式名字解析 cn,edu,jlu,ftp 顾客方名字解析器 根节点名字服务员 cn 节点名字服务员 edu 节点名字服务员 jlu 节点名字服务员 cn edu jlu ftp www #cn,edu,jlu,ftp 1. cn,edu,jlu,ftp 2.#cn,edu,jlu,ftp 3. edu,jlu,ftp 4. #edu,jlu,ftp 5. jlu,ftp 6. #jlu,ftp 7. ftp 8. #ftp 大规模分布式系统中的名字解析 顾客方名字解析器 根节点名字服务员 cn 节点名字服务员 edu 节点名字服务员 jlu 节点名字服务员 cn edu jlu ftp www cn,edu,jlu,ftp #cn,edu,jlu,ftp 1. cn,edu,jlu,ftp 2. edu,jlu,ftp 3. jlu,ftp 4. ftp 5. #ftp 6. #jlu,ftp 7. #edu,jlu,ftp 8. #cn,edu,jlu,ftp 递归式名字解析 说明： 递归式名字解析的主要缺点是要求每个名字服务员具有较高的性能。递归式名字解析要求名字服务员完整地解析它所得到的整个路径名，特别是对于全局层的名字服务员来说，情况更为严重。 递归式名字解析有两个主要优点。第一个优点是如果采用缓存，那么递归式名字解析的缓存效果同重复式名字解析的缓存效果相比更为有效；第二个优点是可以减少通信代价。 下表示出一个顾客要求对名字root：cn，edu，jlu，ftp进行解析，解析完成后相关名字服务员的缓存内容。 大规模分布式系统中的名字解析 对名字 root:cn,edu,jlu,ftp 解析完成后相关名字服务员的缓存内容 对应节点 的名字服 务员 需要解析的部分 路径 需要查 询的地 址 要求其他名字 服务员完成的 部分 收到并缓存的信 息 以后可直接返回给 请求者的信息 jlu ftp #ftp -- -- #ftp edu jlu,ftp #jlu ftp #ftp #jlu #jlu,ftp cn edu,jlu,ftp #edu jlu,ftp #jlu #jlu,ftp #edu #edu,jlu #edu,jlu,ftp root cn,edu,