| Prepared by
Adam M. Costello
Last modified: 2005-Dec-01-Thu 20:29:58 GMT |
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.
|