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.