Issue No.01 - January (1997 vol.46)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.559799
<p><b>Abstract</b>—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 <it>and</it> (intermediate) processor crashes. Previous bounded end-to-end protocols could not tolerate crashes.</p><p>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.</p>
Communication networks, end-to-end protocols, dynamic networks, crash failures, self-stabilization.
Shlomi Dolev, Jennifer L. Welch, "Crash Resilient Communication in Dynamic Networks", IEEE Transactions on Computers, vol.46, no. 1, pp. 14-26, January 1997, doi:10.1109/12.559799