Abstract | ||
---|---|---|
One hurdle to using peer-to-peer networks as anonymizing networks is churn. Node churn makes anonymous paths fragile and short-lived: failures of a relay node disrupt the path, resulting in message loss and communication failures. To make anonymous routing resilient to node failures, we take two steps: (1) we use a simple yet powerful idea based on message redundancy by erasure coding and path redundancy to mask node failures; (2) we base mix choices of a path on node lifetime prediction and choose stable nodes as relay nodes, thereby prolonging single path durability. We present an allocation of erasure-coded message segments among multiple paths that provides a guideline on how to maximize routing resilience upon different node availabilities in real-world systems. Via detailed simulations, we compare routing resilience of our approach and existing anonymity protocols, showing that our approach greatly improves routing resilience while consuming modest bandwidth. |
Year | DOI | Venue |
---|---|---|
2007 | 10.1109/IPDPS.2007.370283 | IPDPS |
Keywords | Field | DocType |
anonymity,erasure coding,telecommunication network reliability,bandwidth allocation,routing resilience,routing protocols,relay nodes.,anonymity protocol,peer-to-peer anonymous routing,peer-to-peer computing,communication failure,message loss,resilience,bandwidth,erasure code | Peer-to-peer,Computer science,Bandwidth allocation,Computer network,Redundancy (engineering),Anonymity,Geographic routing,Erasure code,Relay,Routing protocol,Distributed computing | Conference |
ISBN | Citations | PageRank |
1-4244-0910-1 | 3 | 0.38 |
References | Authors | |
18 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Yingwu Zhu | 1 | 362 | 23.69 |
Yiming Hu | 2 | 639 | 44.91 |