Crash resilient communication in dynamic networks Academic Article

abstract

• 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. 1997 IEEE.

authors

• Welch, Jennifer

published proceedings

• IEEE TRANSACTIONS ON COMPUTERS

author list (cited authors)

• Dolev, S., & Welch, J. L.

citation count

• 25

complete list of authors

• Dolev, S||Welch, JL

publication date

• December 1997

publisher

• Institute of Electrical and Electronics Engineers (IEEE)  Publisher

published in

• IEEE Transactions on Computers  Journal

keywords

• Communication Networks
• Crash Failures
• Dynamic Networks
• End-to-end Protocols
• Self-stabilization

Digital Object Identifier (DOI)

• 10.1109/12.559799

start page

• 14

end page

• 26

volume

• 46

issue

• 1

URL

• http%3A%2F%2Fdx.doi.org%2F10.1109%2F12.559799