Robust Peer-to-peer Protocols via Randomized Forwarding

Doctoral Dissertation
Adam M. Costello, advisors Randy H. Katz (current) and Steven McCanne
Computer Science Division
University of California at Berkeley

This dissertation investigates the improvement in fault tolerance that peer-to-peer protocols can gain if messages are forwarded randomly. The research is comprised of three projects. The Tangle project uses randomized forwarding at the application layer as the basis for a distributed hash table. The earlier Search Party and Rumor Mill projects use randomized forwarding at the network layer for multicast loss recovery.


[AMC]  Prepared by Adam M. Costello
 Last modified: 2005-Dec-01-Thu 20:29:58 GMT
[Any Browser]