Distributed name assignment in computer networks

Adrian Segall, Inder S. Gopal

Research output: Contribution to journalArticlepeer-review

3 Scopus citations


In this paper we consider the problem of dynamically assigning names to users or devices in a computer network. We present a distributed algorithm that permits a new user to select his own name and, through communication with a name-server node, to ensure that his name is unique throughout the network. The algorithm permits names to be assigned even in the presence of node or link failures as long as a majority of the name-server nodes remain within a single connected component.

Original languageEnglish
Pages (from-to)127-139
Number of pages13
JournalComputer Networks and ISDN Systems
Issue number2
StatePublished - 10 Jul 1989
Externally publishedYes


  • Directories
  • Distributed Algorithms
  • Name Assignment
  • Naming


Dive into the research topics of 'Distributed name assignment in computer networks'. Together they form a unique fingerprint.

Cite this