Directories for networks with casually connected users

Inder Gopal, Adrian Segall

Research output: Contribution to journalArticlepeer-review

1 Scopus citations


In computer networks with decentralized control, it is necessary to provide a directory service which enables users to discover dynamically the location of other users. In this paper, we examine the protocols for maintaining consistent directory information for "casually connected" users that may connect and disconnect from the network at will. We propose for both hierarchical and nonhierarchical directory systems. Our protocols do not rely on sequence numbers or time-stamps and do not require "safe store" at the user. We propose a definition of correctness in such an environment and prove that our protocols achieve this definition.

Original languageEnglish
Pages (from-to)255-262
Number of pages8
JournalComputer Networks and ISDN Systems
Issue number4
StatePublished - 10 May 1990
Externally publishedYes


  • Directories
  • directory update
  • name servers
  • naming


Dive into the research topics of 'Directories for networks with casually connected users'. Together they form a unique fingerprint.

Cite this