分布式系统中的命名系统
分布式系统中的命名系统
名称、标识符、地址
我们先来了解以下这几个名词的定义大家可以类比于打电话中的电话号码:
- 名称: 名称是由位或字符组成的字符串,用来指向一个实体。
- 我们在对实体进行操作得时候,需要访问实体,因此需要一个访问点(access point)
- 访问点是另一种特殊类型得实体。访问点得名称成为地址(address)
- 一个独立于实体地址得名称通常是比较简单的,而且使用更为灵活。我们称这样的名称是与位置无关(location independent)得
5.用来唯一标识实体得名称,真正的 标识符是具有以下属性得名称
(1)一个标识符最多引用一个实体
(2)每个实体最多由一个标识符引用
(3)一个标识符始终引用同一个实体(标识符不被重用)
无层次命名
1.简单方法
(1)广播和多播
(2)转发指针2.基于宿主位置得方法
3.分布式散列表
4.分层方法
结构化命名
1.名称空间
名称通常组织成名称空间。
2.名称解析
查询名称得过程称为名称解析
(1)终止机制
(2)链接和挂载
3.名称空间的实现
(1)名称空间的分布性
(2)名称解析的实现
基于属性的命名
1.目录服务
2.分层实现:LDAP
3.非集中式实现
(1)映射到分布式散列表(2)语义覆盖网络