分布计算系统课件命名.pptVIP

三张图：命名，实体定位，倒垃圾 * 三张图：命名，实体定位，倒垃圾 * 三张图：命名，实体定位，倒垃圾 * 实体的移动与定位 * * 分布式系统命名 名称与地址间的映射 名称与地址之间的直接（一级）映射 使用标识符的两级映射 实体的移动与定位 引入标识符的二级映射后，实体定位需要两种服务： 命名服务：返回标识符 定位服务：以标识符为输入，返回实体位置（地址） 如何定位移动实体？ * * 分布式系统命名 实体的移动与定位 * * 分布式系统命名 广播实体ID（标识符），所有接受者检查自己是否是该实体，若是，则响应一个带其地址的消息。 广播存在问题 随着网络的膨胀，广播变的低效 应对方法：多播 网络分组 示例：局域网中的工作组 实体定位——指针转发 广播和多播的不足 无法跨越广播域 需要所有进程监听 指针转发 每次实体移动时，留下一个指针告知其去向。 * * 分布式系统命名 实体定位——指针转发 * * 分布式系统命名 特点 实现简单方便 移动细节对客户透明：顺指针链即可找到实体 所有中间位置都必须额外维持一个转发 链有可能会特别长 链的脆弱性 实体定位——基于起始位置的方法 广播和指针转发的共同问题 可扩展问题 基于起始位置的方法 由起始位置（一般是实体创建位置）持续跟踪实体的当前地址。 实现思想 实体的起始位置需要在命名服务中注册。 起始位置需要包含实体移动的外部地址的注