Communication Ring Initialization without Central Control

Abstract

This short memorandum describes a novel combination of three well-known techniques; the combination provides a systematic way of initializing a local-area ring network without previous, static designation of a distinguished station. The result is a distributed algorithm that dynamically designates a distinguished station from among a group of stations whose ability to communicate is hampered by the fact that the ring is not yet initialized. An appendix describes how this approach could be implemented as part of the 10/ Megabit/second (version 2) ring network currently being installed at the MIT laboratory for Computer Science. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Dec 01, 1981
Accession Number
ADA109435

Entities

People

  • Jerome H. Saltzer

Organizations

  • Massachusetts Institute of Technology

Tags

Communities of Interest

  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Algorithms
  • Automatic
  • Communication Systems
  • Computer Science
  • Computers
  • Department Of Defense
  • Detectors
  • Information Systems
  • Local Area Networks
  • Military Research
  • Network Science
  • Networks
  • Repeaters
  • Ring Networks
  • Sequences

Fields of Study

  • Computer science

Readers

  • Applied Combinatorial Optimization and Logic Circuit Design.
  • Computer Networking
  • Computer Science.