Abstract | ||
---|---|---|
Decentralized network coordinate systems promise efficient network distance estimates across Internet end-hosts. These systems support a wide range of network services, including proximity-based routing, neighbor selection in overlays, network-aware overlays, and replica placement in content-distribution networks. This paper describes Veracity, a practical fully-decentralized service for securing network coordinate systems. In Veracity, all advertised coordinates and subsequent coordinate updates must be independently verified by a small set of nodes via a voting scheme. Unlike existing approaches, Veracity does not require any a priori secrets or trusted parties, and does not depend on outlier analysis of coordinates based on a fixed set of neighbors. We have implemented Veracity by modifying an open-source network coordinate system, and have demonstrated within a simulated network environment and deployment on PlanetLab that Veracity mitigates attacks for moderate sizes of malicious nodes (up to 30% of the network), even when coalitions of attackers coordinate their attacks. We further show that Veracity resists high levels of churn and incurs only a modest communication overhead. |
Year | Venue | Keywords |
---|---|---|
2009 | USENIX Annual Technical Conference | vote-based agreement,decentralized network,small set,fixed set,open-source network,efficient network distance estimate,internet end-hosts,veracity mitigates attack,network service,practical secure network,simulated network environment,content-distribution network |
Field | DocType | Citations |
Coordinate system,Replica,PlanetLab,Voting,Computer science,A priori and a posteriori,Outlier,Overlay,The Internet,Distributed computing | Conference | 23 |
PageRank | References | Authors |
0.79 | 29 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Micah Sherr | 1 | 625 | 44.49 |
matt blaze | 2 | 3189 | 381.70 |
Boon Thau Loo | 3 | 2118 | 131.09 |