Crash Resilient Communication in Dynamic Networks
Crash Resilient Communication in Dynamic Networks
复制标题
动态网络中的抗崩溃通信
DOI：
10.1109/12.559799
复制
发表时间：
1997
期刊：
影响因子：
--
通讯作者：
J. Welch
中科院分区：
文献类型：
--
作者：
S. Dolev;J. Welch
提出了一种适用于动态通信网络的端到端数据传输协议。该协议使用有界序列号，可以容忍链路故障和（中间）处理器崩溃。以前的有界端到端协议不能容忍崩溃。我们提出了一个自稳定版本的算法，可以从发送者和接收者以及中间处理器的崩溃中恢复。从任意状态的网络开始，自稳定版本保证在有限的收敛期后正确传输消息。
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.