高级操作系统课件第五章命名.pptVIP

第五章 命名系统 名称、标识符和地址 名称：由位或字符串组成的串，用来指向一个实体 一个实体的访问点的地址称为该实体的地址：特定服务器的地址：IP地址+端口 标识符：具有以下属性的名称： 一个标识符最多指向一个实体 每个实体最多由一个标识符指向 一个标识符始终指向一个实体 使用位串来表示 易于理解的名称：为用户制定，字符串表示 无层次命名 问题：给定实体的一个无结构的名称（如标识符），如何定位该实体？ 解决方案： 简单方法 基于起始位置的方法 分层方法 简单方法 广播和多播 转发指针 广播和多播 广播 适用于局域网 在广域网内变得低效 多播 只发送给一组符合条件的主机 可进行多播实体的定位服务 可用于定位最近副本 转发指针 (1) 使用 (proxy, skeleton) 对的转发指针 转发指针 (2) 通过在代理中存储一个捷径来重定向转发指针 基于起始位置的方法 移动 IP原理 分层方法 类似DNS，网络被划分为一组域 目录节点：记录域包含的实体 叶域的目录节点N记录实体E在域中的位置 更高一层域的目录节点N’记录实体E的位置，包含指向N的指针 分层方法 (1) 把定位服务划分为域的分层组织，每个域都有关联的目录节点 分层方法 (2) 实体信息存储示例，这里的实体在不同的叶域中拥有两个地址 分层方法 (3) 在分层组织的定位服务中的位置查找 分层方法 (4) 更新操作 插入请