第5章高级操作系统命名系统分解.ppt

第5章 命名系统 主要内容 5.1 基本概念 5.2 无结构命名 5.3 结构化命名 5.4 基于属性的命名 5.1 基本概念 实体（entity）：系统中的任何对象 物理资源型：主机、文件、打印机、磁盘 逻辑抽象型：进程、用户、邮箱、新闻组、主页、报文、会话 实体的名字（Name）:一个位串或字符串，可唯一地标识一个实体 如主机名、文件名、进程名、用户名 命名（Naming）:赋予名字 名字与地址 实体访问点（access point）：用于访问该实体的接口 可以有多个访问点 实体可以改变访问点 访问点可赋给另一个实体 地址（address）： 实体访问点的名字，指向实体的一个访问点 例如：服务器地址：IP+端口号 位置独立性 实体的名字与它的地址无关 名字与标识符 标识符（Identifier）：特殊类型的名字 一个标识符最多引用一个实体 每个实体被一个标识符所引用 一个标识符总是引用同一个实体（不准重用） 机器可读的名字 数字位串，如网卡地址：0020AF0B9876h 用户友好的名字（human-friendly name） 有意义的字符串，如目录名“home” 固定实体和移动实体 固定实体：固定位置 移动实体（mobile entity）：可变位置 位置改变 后，需查找DNS数据库，进行更新 记录地址：上层硬链接，更新效率低 记录名字：下层符号链接，查找效率低 命名与实体定位 a 传统方法：在名字和地址之间的直接的单级映射 5.2 无结构命名 无结构名称 名称中不包含任何访问点的信息 例：72550（工作证号） 结构化名称 简单的、可读的名称 例：（URL地址） 广播和多播方法 广播方法（broadcast） 例：地址解析协议（ARP ）：由IP地址找到它的链路地址 在大规模网络环境中，效率低 多播方法（multicast） 多播组、多播地址 定位点到点网络中的实体 定位多个实体：同一组织 定位实体的副本：最近的副本 问题：可伸缩性 只适用于小规模网络，如局域网络 转发指针方法 当实体从A移到B之后，在A上设置一个指向B的引用 优点：客户可利用传统的命名服务 缺点：间址链可能会很长、链的中间节点需要维护转发信息、链的容易断 目标：限制链的长度，保证链的鲁棒性 转发指针 1 分布式对象迁移原理 SSP链：（stub,scion） proxy, skeleton 举例：当O从A移到B后，在A上保留原来的proxy,并设立一个代表O的skeleton. 转发指针 2 转发指针的优化策略 例：通过在proxy中存储一个捷径 shortcut ，重定向转发指针。 调整策略： 单独：仅有发请求的proxy建立短路（如图b） 全部：转发链上的所有proxy建立短路 基于宿主位置的方法（1） 可用于大规模网络 宿主 Home 位置 实体的创建位置 用于跟踪实体的当前位置 举例：移动 IP原理 每个主机有一个固定IP地址 固定IP地址对应有一个Home代理 主机移动后的临时地址 care-of转交地址 在它的Home代理上登记 当Home代理收到packet后，转发到转交地址 基于宿主位置的方法（2） 举例： 客户位置：曼谷（亚洲） 宿主位置：纽约（北美洲） 当前位置：开普敦（非洲） 基于宿主位置的方法（3） 缺点： 可能舍近求远：主机的当前位置比宿主位置近，增加通信开销。 固定的宿主位置：无法根据需要改变，如主机已永远移动后。 解决方案： 将宿主位置记录在传统的名字服务器中 分布式散列表（DHT） Chord系统 节点：具有标识符id 实体：具有键值k k的存储节点succ k min id | id ≥k 实体k的查找（线性） 为节点p建立的链表 succ p+1 :p的后继节点， pred p ：p的前趋节点 如果pred p k≤p，则为p 时间复杂度：O N 分布式散列表 查找的优化 指示表 Finger table FTp[i] succ p+2i-1 q FTp[j] ≤k FTp [j+1] 时间复杂度：O log N 指示表的更新 检查FTq[1]的一致性 后台进程完成 利用网络邻近进行优化 目标：减少因特网中的广域消息传输 考虑底层网络的三种设计 基于节点的标识符赋值 两个邻接节点所赋给的标识符是靠近的 不适合chord系统 邻近路由 每个结点维护一个转发请求的可选列表 chord系统 邻近邻居节点选择 选择离最近的节点为邻居节点 层次方法 1 将一个定位服务分层组织成域（ domain） 每个域拥有相关的目录节点 根节点：最顶层域的目录节点 叶子域：对应于局域网（LAN）. 层次方法 2 定位纪录 叶子域目录节点： 实体ID，当前地址 上层域目录节点： 实体I