分布式系统命名部分PPT.ppt

第5章 命名系统 名称、标识符和地址 无层次命名 结构化命名 基于属性的命名 命名系统 位置无关（location independent） 用户友好（human-friendly name） 高效搜索（effectively search） 5.4.1 目录服务 是指基于属性的命名系统，而支持结构化命名的系统通常称为命名系统 属性设计因人而异 引入资源描述框架（resource description framework RDF） 基于属性的命名系统基本上要求对所有资源描述进行穷举搜索。 5.4.3 非集中式实现 映射到分布式散列表 语义覆盖网络 映射到分布式散列表 将资源描述给出的（属性，值）对转换为DHT的一个键值，键值中的某些位用于表示属性，某些位用于表示值。 语义覆盖网络（semantic overlay network） 语义相近的邻结点及其链接构成语义覆盖网。 END 可扩展性 问题 通过将结点映射到服务器能定位到任何地方，我们引入隐含的位置从属。 地理跨度 必须保证名字解析进程能跨越很大的地理空间。 示例：分布式域名系统 基本思想 将DNS全名哈希成一个键值k，然后在基于DHT的系统中查询k值。缺点：不能再子域中查询所有的结点。 结点信息 DNS on Pastry Pastry 带有前缀的键值构成的基于DHT的系