CRASH RESILIENT COMMUNICATION IN DYNAMIC NETWORKS

An end-to-end; data delivery protocol for dynamic communication networ ks is presented. The protocol uses bounded sequence numbers and can to lerate both link failures and (intermediate) processor crashes. Previo us bounded end-to-end protocols could not tolerate crashes. We present a self-stabilizing version of the algorithm that can recover from cra shes of the sender and the receiver as well as of intermediate process ors. Starting with the network in an arbitrary state, the self-stabili zing version guarantees proper transmission of messages following a fi nite convergence period.