Labeling and Encoding Hierarchical Addressing for Scalable Internet Routing

  • Feng WangEmail author
  • Xiaozhe Shao
  • Lixin Gao
  • Hiroaki Harai
  • Kenji Fujikawa
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 553)


Hierarchical addressing and locator/ID separation solutions have been proposed to address the scalability issue of the Internet. However, how to combine the two addressing schemes has not been received much attention. In this paper, we present an address encoding method to integrate hierarchical addressing and locator/ID separation. Our analysis and evaluation results show that the proposed encoding method could guarantee the scalability property, and alleviate the inefficiency of address space.


Variable-length encoding Hierarchical addressing Internet routing 



This work was supported by National Science Foundation grant CNS-1402857 and CNS-1402594 and under NSF-NICT Collaborative Research JUNO (Japan-U.S. Network Opportunity) Program.


  1. 1.
    Atkinson, RJ., Bhatti, SN., Andrews, U.St.: Identifier-Locator Network Protocol (ILNP) Architectural Description. Request for Comments 6740. (2012)Google Scholar
  2. 2.
    Kafle, Ved P., Otsuki, H., Inoue, M.: An ID/locator Split Architecture for Future Networks. In: Comm. Mag. vol. 48, pp. 138–144. (2010)Google Scholar
  3. 3.
    Tsuchiya, P.: Efficient and Flexible Hierarchical Address Assignment. In: INET92. pp. 441–450. Kobe Japan (1992)Google Scholar
  4. 4.
    Zhuang, Y., Calvert, K.L.: Measuring the Effectiveness of Hierarchical Address Assignment. In: GLOBECOM. pp. 1–6. IEEE Press, Miami (2010)Google Scholar
  5. 5.
    Lu, X., Wang, W., Gong, X., Que, X., Wang, B.: Empirical analysis of different hierarchical addressing deployments. In: 19th Asia-Pacific Conference on Communications (APCC). pp. 208–213. IEEE Press, Denpasar (2013)Google Scholar
  6. 6.
    Ziv, J., Lempel, A.: A Universal Algorithm for Sequential Data Compression. In: IEEE Transactions on information theory. vol. 23, pp. 337–343. IEEE Press (1977)Google Scholar
  7. 7.
    Shakkottai, S., Fomenkov, M., Koga, R., Krioukov, D., Claffy, kc: Evolution of the Internet AS-Level Ecosystem. In: Complex Sciences. vol. 5, pp. 1605–1616. Springer, Berlin Heidelberg (2009)Google Scholar
  8. 8.
    Elias, P.: Universal Codeword Sets and Representations of the Integers. In: IEEE Transactions on Information Theory. vol. 21, pp. 194–203. IEEE Press (1975)Google Scholar
  9. 9.
    Baer, M.B.: Prefix Codes for Power Laws. In: 2008 IEEE International Symposium on Information Theory (ISIT 2008). pp. 2464–2468. IEEE Press, Toronto (2008)Google Scholar
  10. 10.

Copyright information

© Springer Nature Singapore Pte Ltd. 2017

Authors and Affiliations

  • Feng Wang
    • 1
    Email author
  • Xiaozhe Shao
    • 2
  • Lixin Gao
    • 2
  • Hiroaki Harai
    • 3
  • Kenji Fujikawa
    • 3
  1. 1.School of Engineering and Computational ScienceLiberty UniversityLynchburgUSA
  2. 2.Department of Electrical and Computer EngineeringUniversity of MassachusettsAmherstUSA
  3. 3.National Institute of Information and Communications TechnologyTokyoJapan

Personalised recommendations