The design and implementation of an intentional naming system
The design and implementation of an intentional naming system
复制标题
DOI：
10.1145/319151.319164
复制
发表时间：
1999-12
期刊：
影响因子：
--
通讯作者：
W. Adjie-Winoto;Elliot Schwartz;Hari Balakrishnan;J. Lilley
中科院分区：
文献类型：
--
作者：
W. Adjie-Winoto;Elliot Schwartz;Hari Balakrishnan;J. Lilley
本文介绍了一种面向动态移动设备和计算机网络的资源发现和服务定位系统——意向命名系统（INS）的设计与实现。这样的环境需要一个命名系统：(i)具有表现力，能够根据服务的特定属性描述和发出请求；（ii）响应性强，能够跟踪由于移动性和性能引起的变化；（iii）健壮性强，能够处理故障；（iv）易于配置。INS使用一种基于属性和值的简单语言作为其名称。应用程序使用该语言来描述它们正在查找的内容（即它们的意图），而不是在哪里查找内容（即不是主机名）。INS实现了一种后期绑定机制，它集成了名称解析和消息路由，使客户机能够继续与终端节点通信，即使在会话进行过程中名称到地址的映射发生了变化。INS解析器自配置形成应用程序级覆盖网络，它们使用该网络发现新服务、执行后期绑定，并使用软状态名称交换和更新来维护名称的弱一致性。我们分析了INS算法和协议的性能，给出了基于java实现的度量，并描述了我们实现的三个应用程序，这些应用程序证明了INS的可行性和实用性。
This paper presents the design and implementation of the Intentional Naming System (INS), a resource discovery and service location system for dynamic and mobile networks of devices and computers. Such environments require a naming system that is (i) expressive, to describe and make requests based on specific properties of services, (ii) responsive, to track changes due to mobility and performance, (iii) robust, to handle failures, and (iv) easily configurable. INS uses a simple language based on attributes and values for its names. Applications use the language to describe what they are looking for (i.e., their intent), not where to find things (i.e., not hostnames). INS implements a late binding mechanism that integrates name resolution and message routing, enabling clients to continue communicating with end-nodes even if the name-to-address mappings change while a session is in progress. INS resolvers self-configure to form an application-level overlay network, which they use to discover new services, perform late binding, and maintain weak consistency of names using soft-state name exchanges and updates. We analyze the performance of the INS algorithms and protocols, present measurements of a Java-based implementation, and describe three applications we have implemented that demonstrate the feasibility and utility of INS.