Skip to main content
USENIX
  • Conferences
  • Students
Sign in

connect with us


  •  Twitter
  •  Facebook
  •  LinkedIn
  •  Google+
  •  YouTube

twitter

Tweets by @usenix

usenix conference policies

  • Event Code of Conduct
  • Conference Network Policy
  • Statement on Environmental Responsibility Policy

You are here

Home ยป One Hop Lookups for Peer-to-Peer Overlays
Tweet

connect with us

One Hop Lookups for Peer-to-Peer Overlays

Abstract: 

Current peer-to-peer lookup algorithms have been designed with the assumption that routing information at each member node must be kept small, so that the bookkeeping required to respond to system membership changes is also small. In this paper, we show that this assumption is unnecessary, and present a technique that maintains complete routing tables at each node. The technique is able to handle frequent membership changes and scales to large systems having up to a million nodes. The resulting peer-to-peer system is robust and can route lookup queries in just one hop, thus enabling applications that cannot tolerate the delay of multi-hop routing.

Anjali Gupta, MIT Laboratory for Computer Science

Barbara Liskov, MIT Laboratory for Computer Science

Links

Paper: 
http://www.usenix.org/events/hotos03/tech/full_papers/gupta/gupta.pdf
Paper (HTML): 
http://www.usenix.org/events/hotos03/tech/full_papers/gupta/gupta_html/index.html
Slides: 
http://www.usenix.org/events/hotos03/tech/talks/gupta_talk.pdf
  • Log in or    Register to post comments

© USENIX

  • Privacy Policy
  • Contact Us