An algorithm for distributed computation of a spanning tree in an extended LAN

The work

AuthorsRadia Perlman
Editors
Typearticle
Year1985
Citekeyperlman1985algorithm

Where it appeared

Published inACM SIGCOMM Computer Communication Review
PublisherAssociation for Computing Machinery
Volume15
Issue4
Pages44--53

Identifiers

DOI10.1145/318951.319004

How it got here

How it got hereagent via unpaywall
Added2026-08-05 00:00 UTC
Approved bya person 2026-08-10 14:33 UTC

Cite it as

@article{perlman1985algorithm,
  title        = {An algorithm for distributed computation of a spanning tree in an extended LAN},
  author       = {Radia Perlman},
  year         = {1985},
  journal      = {ACM SIGCOMM Computer Communication Review},
  publisher    = {Association for Computing Machinery},
  volume       = {15},
  number       = {4},
  pages        = {44--53},
  doi          = {10.1145/318951.319004},
}

This record lives at https://refs.drheap.org/perlman1985algorithm/ and will keep doing so.