Nysiad: Practical protocol transformation to tolerate byzantine failures

Chi Ho, Robbert van Renesse, Mark Bickford, Danny Dolev

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

24 Scopus citations

Abstract

The paper presents and evaluates Nysiad,1 a system that implements a new technique for transforming a scalable distributed system or network protocol tolerant only of crash failures into one that tolerates arbitrary failures, including such failures as freeloading and malicious attacks. The technique assigns to each host a certain number of guard hosts, optionally chosen from the available collection of hosts, and assumes that no more than a configurable number of guards of a host are faulty. Nysiad then enforces that a host either follows the system's protocol and handles all its inputs fairly, or ceases to produce output messages altogether-a behavior that the system tolerates. We have applied Nysiad to a link-based routing protocol and an overlay multicast protocol, and present measurements of running the resulting protocols on a simulated network.

Original languageEnglish
Title of host publication5th USENIX Symposium on Networked Systems Design and Implementation, NSDI 2008
PublisherUSENIX Association
Pages175-188
Number of pages14
ISBN (Electronic)9781931971584
StatePublished - 2008
Event5th USENIX Symposium on Networked Systems Design and Implementation, NSDI 2008 - San Francisco, United States
Duration: 16 Apr 200818 Apr 2008

Publication series

Name5th USENIX Symposium on Networked Systems Design and Implementation, NSDI 2008

Conference

Conference5th USENIX Symposium on Networked Systems Design and Implementation, NSDI 2008
Country/TerritoryUnited States
CitySan Francisco
Period16/04/0818/04/08

Bibliographical note

Publisher Copyright:
© NSDI 2008.

Fingerprint

Dive into the research topics of 'Nysiad: Practical protocol transformation to tolerate byzantine failures'. Together they form a unique fingerprint.

Cite this