SAM: Scalable Addressing Mechanism for Structured P2P Networks

  • Manaf ZghaibehEmail author
  • Najam Ul Hasan
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 565)


Structured P2P network must be able to handle churn effectively and be resilient to nodes failure. The network must also scale to large number of nodes while maintaining a minimum diameter. In this paper we introduce SAM: A Scalable Addressing Mechanism for structured P2P networks. SAM places nodes based on geometric addressing, maps keys onto values using Distributed Hash Table (DHT), and locates keys in the network efficiently. Lookups in SAM are bounded to \(O(N^{1/d})\), where d is the number of dimensions. Moreover, each node in SAM only maintains \(2(3^d-1) \) routing entries. Finally, SAM adapts to nodes dynamics and recovers lost paths by deploying two maintenance algorithms.


P2P Structured Performance DHT Overlay Latency 


  1. 1.
    Wang, Y., Li, X., Jin, Q., Ma, J.: AB-Chord: an efficient approach for resource location in structured P2P networks. In: 2012 9th International Conference on Ubiquitous Intelligence & Computing and 9th International Conference on Autonomic & Trusted Computing (UIC/ATC), Fukuoka, pp. 278–284 (2012)Google Scholar
  2. 2.
    Hai, M., Guo, S.: An efficient multi-keyword search mechanism in structured P2P networks. In: 2010 IEEE International Conference on Progress in Informatics and Computing (PIC), Shanghai, pp. 552–555 (2010)Google Scholar
  3. 3.
    Ghimire, J., Mani, M., Crespi, N., Sanguankotchakorn, T.: Delay and capacity analysis of structured P2P overlay for lookup service. Telecommun. Syst. 58(1), 33–54 (2015)CrossRefGoogle Scholar
  4. 4.
    Ratnasamy, S., Francis, P., Handley, M., Karp, R., Schenker, S.: A scalable content addressable network. In: Proceedings of ACM SIGCOMM 2001, pp. 161–172 (2001)Google Scholar
  5. 5.
    Stoica, I., Morris, R., Karger, D., Kaashoek, M.F., Balakrishnan, H.: Chord: a scalable P2P lookup service for internet applications. In: Proceedings of ACM SIGCOMM 2001, pp. 149–160 (2001)Google Scholar
  6. 6.
    Kumar, A., Merugu, S., Xu, J., Yu, X.: Ulysses: a robust, low-diameter, low-latency peer-to-peer network. In: Proceedings of IEEE ICNP (2003)Google Scholar

Copyright information

© Springer International Publishing AG 2018

Authors and Affiliations

  1. 1.Department of Electrical and Computer EngineeringDhofar UniversitySalalahOman

Personalised recommendations