The clearinghouse: a decentralized agent for locating named objects in a distributed environment

The problem of naming and locating objects in a distributed environment is considered, and the clearinghouse, a decentralized agent for supporting the naming of these "network-visible" objects, is described. The objects "known" to the clearinghouse are of many types and include workstations, file servers, print servers, mail servers, clearinghouse servers, and human user. All objects known to the clearinghouse are named using the same convention, and the clearinghouse provides information about objects in a uniform fashion, regardless of their type. The clearinghouse also supports aliases. The clearinghouse binds a name to a set of properties of various types. For instance, the name of a user may be associated with the location of his local workstation, mailbox, and nonlocation information such as password and comments. The clearinghouse is decentralized and replicated. Tha t is, instead of one global clearinghouse server, there are many local clearinghouse servers, each storing a copy of a portion of the global database. The totality of services supplied by these clearinghouse servers is called "the clearinghouse." Decentralization and replication increase efficiency, security, and reliability. A request to the clearinghouse to bind a name to its set of properties may originate anywhere in the system and be directed to any clearinghouse server. A clearinghouse client need not be concerned with the question of which clearinghouse server actually contains the binding-the clearinghouse stub in the client in conjunction with distributed clearinghouse servers automatically fmds the mapping ff it exists. Updates to the various copies of a mapping may occur asynchronously and be interleaved with requests for bindings of names to properties; updates to the various copies are not treated as indivisible transactions. Any resulting inconsistency between the various copies is only transient: the clearinghouse automatically arbitrates between conflicting updates to restore consistency.

[1]  Robert M. Metcalfe,et al.  Pup: An Internetwork Architecture , 1980, IEEE Trans. Commun..

[2]  John R. Pickens,et al.  The NIC Name Server - A Datagram Based Information Utility , 1979, Berkeley Workshop.

[3]  P. G. Neumann,et al.  A general-purpose file system for secondary storage , 1965, Published in AFIPS '65 (Fall, part I).

[4]  Robert H Thomas,et al.  A Solution to the Update Problem for Multiple Copy Data Bases which uses Distributed Control , 1976 .

[5]  Michael J. Fischer,et al.  An improved equivalence algorithm , 1964, CACM.

[6]  Michael D. Schroeder,et al.  Transport of electronic messages through a network , 1979 .

[7]  Yogen K. Dalal,et al.  Pilot: an operating system for a personal computer , 1980, CACM.

[8]  David Reeves Boggs Internet broadcasting , 1982 .

[9]  Robert Metcalfe,et al.  Ethernet: distributed packet switching for local computer networks , 1988, CACM.

[10]  Yogen K. Dalal,et al.  Use of Multiple Networks in the Xerox Network System , 1982, Computer.

[11]  Yogen K. Dalal,et al.  48-bit absolute internet and Ethernet host numbers , 1981, SIGCOMM.

[12]  P. Schicker Naming and addressing in a computer-based mail environment , 1982, IEEE Transactions on Communications.

[13]  Roger M. Needham,et al.  Using encryption for authentication in large networks of computers , 1978, CACM.

[14]  Roger M. Needham,et al.  Grapevine: an exercise in distributed computing , 1982, CACM.

[15]  Carlo H. Séquin,et al.  A VLSI RISC , 1982, Computer.

[16]  Yogen K. Dalal Use of Multiple Networks in Xerox' Network Systems , 1982, COMPCON.

[17]  Xerox Corp,et al.  The ethernet: a local area network: data link layer and physical layer specifications , 1981, CCRV.

[18]  Robert Metcalfe,et al.  Ethernet: distributed packet switching for local computer networks , 1976, CACM.

[19]  Marvin H. Solomon,et al.  The CSNET Name Server , 1982, Comput. Networks.

[20]  Robert E. Tarjan,et al.  Efficiency of a Good But Not Linear Set Union Algorithm , 1972, JACM.