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 条

[11] SELF-STABILIZING SYSTEMS IN SPITE OF DISTRIBUTED CONTROL [J].

DIJKSTRA, EW .

COMMUNICATIONS OF THE ACM, 1974, 17 (11) :643-644

[12]

DOLEV S, 1993, 93032 TEX A M U DEP

[13]

FEKETE A, 1991, IN PRESS J ACM

[14] RESYNCH PROCEDURES AND A FAIL-SAFE NETWORK PROTOCOL [J].

FINN, SG .

IEEE TRANSACTIONS ON COMMUNICATIONS, 1979, 27 (06) :840-845

[15]

Herzberg A., 1992, Proceedings of the Eleventh Annual ACM Symposium on Principles of Distributed Computing, P13, DOI 10.1145/135419.135424

[16]

WANG DW, 1989, 8TH P ACM S PRINC DI, P73

← 1 2 →