没有合适的资源?快使用搜索试试~ 我知道了~
第五章 命名系统Author: 中山大学 17数据科学与计算机学院 YSY第五章 命名系统5.1 名称、标识符和地址5.2 无层次命名5.2.1.1 广播和多播
资源详情
资源评论
资源推荐
第五章 命名系统
Author: 中山大学 17数据科学与计算机学院 YSY
https://github.com/ysyisyourbrother
第五章 命名系统
5.1 名称、标识符和地址
5.2 无层次命名
5.2.1.1 广播和多播
5.2.1.2 转发指针
5.2.2 基于宿主位置的方法:
5.2.3 分布式散列表DHT
节点查找
节点加入
节点的失效
节点的退出
5.2.4 分层方法
5.3 结构化命名
5.3.1 名称空间
5.3.2 名称解析
5.3.2.2 链接
硬链接
软链接
5.3.2.2 挂载
5.3.3 名称空间的实现
5.3.3.1 名称空间的分布性
5.3.3.2 名称解析的实现
迭代命名解析
递归命名解析
5.1 名称、标识符和地址
名称:在分布式系统中,名称是由位或字符组成的字符串,用来指向一个实体。
实体:实体可以是任何事物,比如主机、打印机、磁盘等。进程,邮箱,web页面等都是。
访问点:也称为地址
如果要对实体进行操作,就需要访问实体,因此需要一个访问点。访问点是一个特殊类型的实体。
它的名称就是地址。
一个实体可以拥有多个访问点。
一个实体经过一定时间后可能改变其访问点。
一个实体很容易改变访问点,因此比较好的办法是让服务与名称相关,而名称与服务器地址是无关
(位置无关的)
标识符:用来唯一标识实体的名称
1. 一个标识符最多引用一个实体
2. 每个实体最多由一个标识符引用
3. 一个标识符时钟引用同一个实体(标识符不会被重新使用)
用户友好名称:在很多操作系统中,地址和标识符仅使用计算机可读形式标识,另一种重要的名称类型
是为用户使用而定制的,也称为用户友好名称
如何把名称和标识符解析为地址。原则上命名系统有一个名称到地址的绑定,其最简单形式是一个
(name,address )对的表,但在分布式系统中一个集中式的表无法满足。
5.2 无层次命名
非结构化五层次名称的重要属性是:它不包含任何有关如何定位其相关实体的访问点的信息。(相当于
要自己找目标的实体,而不是像5.3节中有路径可以找)
5.2.1.1 广播和多播
ARP协议来查找ip地址
5.2.1.2 转发指针
当实体A移动到B时,它将在后面留下一个指针,指向它在B中的新位置。因此一旦找到实体后,用户就
能顺着转发指针形成的链来查找实体的当前地址。
缺点:
1. 如果不采取措施,链会非常的长,开销很大
2. 链中的所有位置都必须维护它们的转发指针
3. 链很脆弱,容易断开
因此需要让指针相对短一些,并且确保转发指针不容易被破坏
SSP链
每个转发指针以对的形式实现((stub,scion)也就是(存根,后裔)对)。服务器存根要么包含实
际对象的本地引用,要么包含该对象对远程客户存根的本地引用(要么指向对象,要么指向一个指向另
外一个服务器存根的客户存根)
当对象从地址空间A移到地址空间B时,它会把一个客户的存根留在A中,并且在B中安装一个引用它的
服务器存根。移动细节对客户来说是完全透明的,客户惟一能看到的对象就是一个客户存根。
为了简化(客户存根,服务器存根)对的链,对象调用会携带一个客户存根的标识,这是调用发起的地
方。这个客户存根的标识由客户的传输层地址加上一个本地产生的、用于标识该存根的号码组成。当调
用到达位于当前位置的对象以后,会向发起调用的客户存根发送回一个响应。客户存根会把自己的对应
服务器存根调整为对象当前位置中哪一个位置的服务器存根。
直接向起始客户发送响应或沿着转发指针的相反路线发送响应。前者更快。而后者可以调整中间存根和
前者只能调整起始客户存根。
当服务器存根不再被引用就可以删除了。
5.2.2 基于宿主位置的方法:
在大型网络中支持移动实体定位是引入宿主位置的方法。
每个移动主机都是用一个固定的IP地址,所有与该IP地址的通信一开始都被转发到移动主机的宿主代理
中。宿主代理位于局域网中,与包含在移动主机IP地址中的网络地址相对应。当一台移动主机转移到另
外一个网络中的时候,它会请求一个用来的通信的临时地址,这种转交地址要在宿主代理中注册。
当宿主代理接受到发给主机的数据包后,会查找主机当前位置。如果主机在本地网络中,就转发数据
包;如果不在,它就会把数据组成IP包,发送给转交地址。同时告诉数据包发送者主机当前位置。
缺点:
1. 宿主机需要伴随实体整个生命周期
2. 必须先和宿主通信,增加了通信延迟
剩余13页未读,继续阅读
人亲卓玛
- 粉丝: 30
- 资源: 329
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功
评论0