查找的处理-北京大学网络与信息系统研究所.PPT

Naming Service Paper critiques 广域网系统中的对象定位(1998) 本文提出了一种新的在广域网系统中定位移动对象的方案 主要思想： 分离对象名字与对象地址，引入一个中间层：对象句柄，两层解析 对象名字与对象句柄绑定（名字服务），再由对象句柄映射到对象的地址（定位服务） 本文重点：由对象句柄到对象地址的映射（定位服务） 简介 网络的变化趋势： 对象数量增加 移动对象（硬件或软件） 支持移动对象对网络的要求： 客户机可以在完全不知道对象当前位置的情况下联系到这个对象 对象的位置的变化对于客户机来说是透明的 传统的名字服务： 维护对象名字和对象的地址（一个或多个）之间的绑定。对于移动对象，对象名字应该被解析到当前地址上（关键：映射要随对象地址的改变而改变） 简介 挑战: 当对象地址很少改变，世界范围的可扩展的名字服务较易实现 DNS ，X.500 Directory Service 对象地址改变频繁时，问题复杂性显著增加 本文提出了一种提供灵活的名字-地址绑定的定位服务系统 目标：支持一个全球范围内的面向对象分布式系统，系统规模达到 1 亿用户每个拥有上千个对象 名字到地址的绑定 名字里是否要包含地址信息？ 利于解析 不利于处理对象的移动（对象地址改变引起名字的变化） 问题的解决 本文提出的两级分层命名