Crash resilient communication in dynamic networks : preliminary version /

Abstract: "An end-to-end data delivery protocol for dynamic communication networks is presented. The protocol uses bounded sequence mumbers and can tolerate both link failures and processor crashes. Previous bounded end-to-end protocols could not tolerate crashes. A reliable data link layer...

Full description

Bibliographic Details
Main Author: Dolev, Shlomi
Other Authors: Welch, Jennifer
Format: Book
Language:English
Published: College Station, Tex. : Texas A & M University, Computer Science Dept., [1993]
Series:Technical report (Texas A & M University. Computer Science Department) ; 93-032.
Subjects:
Description
Summary:Abstract: "An end-to-end data delivery protocol for dynamic communication networks is presented. The protocol uses bounded sequence mumbers and can tolerate both link failures and processor crashes. Previous bounded end-to-end protocols could not tolerate crashes. A reliable data link layer is not assumed; instead the protocol is designed to work on top of the 'bare' network, consisting of nodes connected by FIFO non-duplicating links that can lose messages. Our protocol retransmits messages and uses multiple paths, and thus causes messages to be duplicated and reordered. Yet the data items are delivered without omission or duplication and in FIFO fashion."
Item Description:"June 24, 1993."
Physical Description:16 leaves ; 28 cm.
Bibliography:Includes bibliographical references.