Efficient Lookup Using Proximity Caching for P2P Networks

  • Hyung Soo Jung
  • Heon Y. Yeom
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3251)


In peer-to-peer(P2P) network, the overall efficiency heavily depends on the performance of the lookup procedure. So, we propose a simple caching protocol, which intuitively obtains an information about physical network structure. Our caching protocol utilizes the internet address(IP) i.e. first 16 bits of IP address (can be adaptive), The metadata used in our caching protocol is exchanged using piggy-back mechanism, and we extract useful IP prefix set by using round trip time threshold value. We have deployed our caching protocol into Chord, a well-known distributed hash table-based lookup protocol. And our result showed genuine relationship between physical and logical network structure.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Stoica, I., Morris, R., Karger, D., Frans Kaashoek, M., Balakrishnan, H.: Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications. In: ACM SIGCOMM (August 2001)Google Scholar
  2. 2.
    Rowstron, A., Druschel, P.: Pastry: Scalable,distributed object location and routing for large-scale peer-to-peer systems. In: ACM ICDSP (November 2001)Google Scholar
  3. 3.
    Ratnasamy, S., Francis, P., Handley, M., Karp, R., Shenker, S.: A scalable contentaddressable network. In: ACM SIGCOMM (August 2002)Google Scholar
  4. 4.
    Dabek, F., Frans Kaashoek, M., Karger, D., Morris, R., Stoica, I.: Wide-area cooperative storage with CFS. In: ACM SOSP (October 2001)Google Scholar
  5. 5.
    Ratnasamy, S., Handley, M., Karp, R., Shenker, S.: Topologically- Aware Overlay Construction and Server Selection. In: IEEE INFOCOM (2002)Google Scholar
  6. 6.
    Zhao, B.Y., Kubiatowicz, J., Joseph, A.: Tapestry: An Infrastructure for Fault-tolerant Wide-area Location and Routing, UCB Tech. Report UCB/CSD-01-1141Google Scholar
  7. 7.
    The Gnutella Protocol Specification v0.4Google Scholar
  8. 8.
    Doar, M.B.: A Better Model for Generating Test Networks. In: Proceedings of Global Internet (November 1996)Google Scholar
  9. 9.
    Francis, P., Jamin, S., Paxson, V., Zhang, L., Gryniewicz, D.F., Jin, Y.: IDMaps: An Architecture for a Global Internet Host Distance Estimation Service. IEEE/ACM Trans. on Networking (October 2001)Google Scholar
  10. 10.
    Ng, E., Zhang, H.: Predictiong Internet Network Distance with Coordinatebased Approach. In: IEEE INFOCOM (June 2002)Google Scholar
  11. 11.
    Chen, Y., Katz, R., Overton, C.: Internet Iso-bar: A Scalable Overlay Distance Monitoring (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Hyung Soo Jung
    • 1
  • Heon Y. Yeom
    • 1
  1. 1.School of Computer Science and EngineeringSeoul National UniversitySeoulSouth Korea

Personalised recommendations