Crash resilient communication in dynamic networks

Shlomi Dolev, Jennifer L. Welch

Research output: Contribution to journalArticlepeer-review

25 Scopus citations


An end-to-end data delivery protocol for dynamic communication networks is presented. The protocol uses bounded sequence numbers and can tolerate both link failures and (intermediate) processor crashes. Previous bounded end-to-end protocols could not tolerate crashes. We present a self-stabilizing version of the algorithm that can recover from crashes of the sender and the receiver as well as of intermediate processors. Starting with the network in an arbitrary state, the self-stabilizing version guarantees proper transmission of messages following a finite convergence period.

Original languageEnglish
Pages (from-to)14-26
Number of pages13
JournalIEEE Transactions on Computers
Issue number1
StatePublished - 1 Dec 1997


  • Communication networks
  • Crash failures
  • Dynamic networks
  • End-to-end protocols
  • Self-stabilization

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture
  • Computational Theory and Mathematics


Dive into the research topics of 'Crash resilient communication in dynamic networks'. Together they form a unique fingerprint.

Cite this