Crash resilient communication in dynamic networks

被引：20

作者：

Dolev, S ^{[1
]}

Welch, JL ^{[1
]}

机构：

[1] TEXAS A&M UNIV,DEPT COMP SCI,COLLEGE STN,TX 77843

来源：

IEEE TRANSACTIONS ON COMPUTERS | 1997年 / 46卷 / 01期

基金：

美国国家科学基金会;

关键词：

communication networks; end-to-end protocols; dynamic networks; crash failures; self-stabilization;

D O I：

10.1109/12.559799

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

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.

引用

页码：14 / 26

页数：13

共 16 条

[1]

Afek Y., 1987, 28th Annual Symposium on Foundations of Computer Science (Cat. No.87CH2471-1), P358, DOI 10.1109/SFCS.1987.7

[2] RELIABLE COMMUNICATION OVER UNRELIABLE CHANNELS [J].

AFEK, Y ;

ATTIYA, H ;

FEKETE, A ;

FISCHER, M ;

LYNCH, N ;

MANSOUR, Y ;

WANG, DW .

JOURNAL OF THE ACM, 1994, 41 (06) :1267-1297

[3]

Afek Y., 1992, Proceedings of the Eleventh Annual ACM Symposium on Principles of Distributed Computing, P35, DOI 10.1145/135419.135430

[4]

AFEK Y, 1988, 7TH P ACM S PRINC DI, P131

[5] CONNECTION MANAGEMENT WITHOUT RETAINING INFORMATION [J].

ATTIYA, H ;

DOLEV, S ;

WELCH, JL .

INFORMATION AND COMPUTATION, 1995, 123 (02) :155-171

[6]

Awerbuch B., 1988, 29th Annual Symposium on Foundations of Computer Science (IEEE Cat. No.88CH2652-6), P206, DOI 10.1109/SFCS.1988.21938

[7] RELIABLE BROADCAST PROTOCOLS IN UNRELIABLE NETWORKS [J].

AWERBUCH, B ;

EVEN, S .

NETWORKS, 1986, 16 (04) :381-396

[8]

AWERBUCH B, 1990, PROCEEDINGS OF THE NINTH ANNUAL ACM SYMPOSIUM ON PRINCIPLES OF DISTRIBUTED COMPUTING, P189, DOI 10.1145/93385.93419

[9]

AWERBUCH B, 1989, P 30 IEEE S FDN COMP, P358

[10] A NOTE ON RELIABLE FULL-DUPLEX TRANSMISSION OVER HALF-DUPLEX LINLS [J].

BARTLETT, KA ;

SCANTLEBURY, RA ;

WILKINSON, PT ;

LYNCH, WC .

COMMUNICATIONS OF THE ACM, 1969, 12 (05) :260-+

← 1 2 →