Naming Service最全版.pptVIP

分布对象的跟踪 本文提出的全球的可扩展定位服务的体系结构（框架） 模型 整个网络分成若干层次区域 区域：每个区域对应一个目录结点 目录结点：存储相应区域内的地址（地址是依赖与位置的） 构成一个逻辑上的树型结构 yrty * 分布对象的跟踪 插入新地址：新地址通常插入到地址所在区域的叶结点上 新对象建立一条从根到其所在位置的指针链 这些指针以及对象实际地址存贮在联系记录中 未注册对象的插入请求从叶结点自下而上传递，传递过程中一路上生成链接（到下层）指针 已注册的对象的插入请求只在不重复的部分建立新指针 yrty * 分布对象的跟踪 删除联系地址 先由地址找到地址所在区域（地址中是包含所在区域信息的） 从代表这个区域的叶结点开始向上查找直到找到这个地址为止，删除之 如果删除联系地址后这个联系记录内不再有联系地址或指针就删除这个联系记录 如果删除了联系记录还要向上检查它的祖先看是否需要删除 yrty * 分布对象的跟踪 查找联系地址 客户机进程把所请求对象的句柄传到自身所在区域的叶结点上 从这个叶结点向上搜索直到第一个发现有请求对象的目录结点 从这个目录结点向下找到请求对象的地址把这个地址传递给请求者 一致性规则 对同一个叶结点的更新请求按请求顺序执行 对不同叶结点的更新请求执行顺序随意 yrty * 分布对象的跟踪 动态优化（提高查找速度,减少更新负担） 指针缓存 使用指针缓存要求对象地址存放位置稳定 缺省时对象地址保存在叶结点联系记录中，当对象的位置有规律的一定的区域内改变，可以直接把对象的地址保存在区域的目录结点的联系记录中（例） 这样就可以把指向稳定的目录结点的指针缓存起来 yrty * 分布对象的跟踪 扩展性 前面给出的搜索树模型扩展性并不好，随着对象的增加，高层结点要处理大量的请求，存储大量的数据。 解决方法：分裂目录结点 每个目录结点分裂出的子结点负责原来目录结点上存储的记录的一个子集 一个分裂目录结点的例子 yrty * 相关工作 针对不同类别的移动对象（移动硬件，移动软件）不同的特点，已经提出了不同的服务定位方法。 yrty * 相关工作 移动硬件：往往随着使用者的移动而移动 移动速度：不超过人的最大移动速度 因而可以采用这种策略：其中数据结构随着对象的移动而变化（不需要很快的处理位置变化） 几个定位服务成功的利用这个特点提出了自己的模型 一个对象同一时刻只有一个地址 不必处理一个对象多地址的情况 本文提出的模型没有利用这两个特点，因为这个模型还要致力于处理移动软件对象 yrty * 相关工作 移动软件对象 一个主机上有多个对象（数量巨大,扩展性问题不容忽视） 针对对象的移动模式 使用指针链跟踪对象，需要时缩短长指针链，其它方法失效时使用广播（不适合大型系统）--Emerald系统 依赖于一个全球名字服务，假定更新/查找的值很小---LII（Location Independent Invocation) 本文系统目标：广域系统，对象移动频繁（大量更新） yrty * 相关工作 SSP链：(似乎是一种适用于大型系统的可行方案) 思路:对象引用可以在进程之间透明的移交,代价是同时生成指向这个对象的指针链 缺点: 完全不能利用就近性( Locality) 缺少对容错性的支持 结论:SSP链不适合扩展到世界范围的大型系统 yrty * 结论 一种新的在广域网中定位对象的方法，使用与位置无关的对象句柄而不是用户定义的名字 yrty * 一个INS的设计与实现 本文主要贡献: 设计和实现了一个INS(Intentional Naming System),用于动态的移动设备和计算机网络中的资源发现和服务定位 何谓Intentional: 分布式网络中应用往往不知道满足其需求的最优网络资源的位置 Intentional命名机制和解析方法: 应用表达自己的意愿:要什么而不是在哪得到 由名字解析器维护服务描述与其网络位置的映射,负责把请求传递到最适合的位置 yrty * 简介 未来的网络环境:大量移动无线设备出现 网络环境的动态特性 移动网络中的消息包路由问题已经得到了较好的解决 资源发现和服务定位 yrty * 简介 实现动态资源发现和服务定位的名字系统的设计目标 表达力:处理大量设备和服务,表达任意的服务描述和查询 响应度:迅速感知对网络中服务的网络定位有影响的服务和结点的移动,性能波动以及其它因素 鲁棒性:能从名字解析器或服务的失败,以及解析器之间的内部不一致中恢复 易配置:解析器应该尽量自动配置少手工干涉,服务应不需手工注册,系统应自动在解析器之间分配解析负载 yrty * 系统结构 INR:形成一个应用级网络用来交换服务描述,建立本地CACHE 服务:与INR联系,报告基于属性-值对的服务描述 客