NSDI '08 – Abstract
Pp. 175–188 of the Proceedings
Nysiad: Practical Protocol Transformation to Tolerate Byzantine Failures
Chi Ho and Robbert van Renesse, Cornell University; Mark Bickford, ATC-NY; Danny Dolev, Hebrew University of Jerusalem
Abstract
The paper presents and
evaluates Nysiad,
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.
- View the full text of this paper in HTML and PDF. Listen to the presentation in
MP3 format.
The Proceedings are published as a collective work, © 2008 by the USENIX Association. All Rights Reserved. Rights to individual papers remain with the author or the author's employer. Permission is granted for the noncommercial reproduction of the complete work for educational or research purposes. USENIX acknowledges all trademarks within this paper.
|