Peering Peer-to-Peer Providers

  • Hari Balakrishnan
  • Scott Shenker
  • Michael Walfish
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3640)


The early peer-to-peer applications eschewed commercial arrangements and instead established a grass-roots model in which the collection of end-users provided their own distributed computational infrastructure. While this cooperative end-user approach works well in many application settings, it does not provide a sufficiently stable platform for certain peer-to-peer applications (e.g. DHTs as a building block for network services). Assuming such a stable platform isn’t freely provided by a benefactor (such as NSF), we must ask whether DHTs could be deployed in a competitive commercial environment. The key issue is whether a multiplicity of DHT services can coordinate to provide a single coherent DHT service, much the way ISPs peer to provide a completely connected Internet. In this paper, we describe various approaches for DHT peering and discuss some of the related performance and incentive issues.


Distribute Hash Table Domain Name System Host Identity Protocol Proxy Cache Stable Platform 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Moskowitz, R., Nikander, P.: Host identity protocol architecture (2003) draft-moskowitz-hip-arch-05, IETF draft (Work in Progress)Google Scholar
  2. 2.
    Balakrishnan, H., Lakshminarayanan, K., Ratnasamy, S., Shenker, S., Stoica, I., Walfish, M.: A layered naming architecture for the Internet. In: ACM SIGCOMM (2004)Google Scholar
  3. 3.
    van Renesse, R., Zhou, L.: P6P: A peer-to-peer approach to Internet infrastructure. In: Voelker, G.M., Shenker, S. (eds.) IPTPS 2004. LNCS, vol. 3279, pp. 75–86. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  4. 4.
    Walfish, M., Balakrishnan, H., Shenker, S.: Untangling the Web from DNS. In: USENIX Symposium on Networked Systems Design and Implementation (NSDI) (2004)Google Scholar
  5. 5.
    Ramasubramanian, V., Sirer, E.G.: The design and implementation of a next generation name service for the Internet. In: ACM SIGCOMM (2004)Google Scholar
  6. 6.
    van Steen, M., Ballintijn, G.: Achieving scalability in hierarchical location services. In: 26th International Computer Software and Applications Conference (2002)Google Scholar
  7. 7.
    Karp, B., Ratnasamy, S., Rhea, S., Shenker, S.: Spurring adoption of DHTs with OpenHash, a public DHT service. In: Voelker, G.M., Shenker, S. (eds.) IPTPS 2004. LNCS, vol. 3279, pp. 195–205. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  8. 8.
    OpenDHT (2005),
  9. 9.
    Harvey, N.J., Jones, M.B., Saroiu, S., Theimer, M., Wolman, A.: SkipNet: A scalable overlay network with practical locality properties. In: USENIX Symposium on Internet Technologies and Systems (USITS) (2003)Google Scholar
  10. 10.
    Mislove, A., Druschel, P.: Providing administrative control and autonomy in peer-to-peer overlays. In: Voelker, G.M., Shenker, S. (eds.) IPTPS 2004. LNCS, vol. 3279, pp. 162–172. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  11. 11.
    Day, M., Cain, B., Tomlinson, G., Rzewski, P.: A model for content internetworking (CDI), RFC 3466 (2003)Google Scholar
  12. 12.
    Rzewski, P., Day, M., Gilletti, D.: Content internetworking (CDI) scenarios, RFC 3570 (2003)Google Scholar
  13. 13.
    Wolman, A., Voelker, G.M., Sharma, N., Cardwell, N., Karlin, A., Levy, H.M.: On the scale and performance of cooperative Web proxy caching. In: 17th ACM SOSP (1999)Google Scholar
  14. 14.
    Chankhunthod, A., Danzig, P.B., Neerdaels, C., Schwartz, M.F., Worrell, K.J.: A hierarchical Internet object cache. In: USENIX Technical Conference (1996)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Hari Balakrishnan
    • 1
  • Scott Shenker
    • 2
  • Michael Walfish
    • 1
  1. 1.MIT 
  2. 2.UC Berkeley and ICSI 

Personalised recommendations