Skip to main content
SpringerLink
Log in

Labeling and Encoding Hierarchical Addressing for Scalable Internet Routing

  • Conference paper
  • First Online:
Advances in Computer and Computational Sciences

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 553))

  • 1165 Accesses

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Atkinson, RJ., Bhatti, SN., Andrews, U.St.: Identifier-Locator Network Protocol (ILNP) Architectural Description. Request for Comments 6740. (2012)

    Google Scholar 

  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. Tsuchiya, P.: Efficient and Flexible Hierarchical Address Assignment. In: INET92. pp. 441–450. Kobe Japan (1992)

    Google Scholar 

  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. 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. 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. 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. 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. 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. The IPv4 Routed/24 AS Links Dataset, http://www.caida.org/data/active/ipv4_routed_topology_aslinks_dataset.xml

Download references

Acknowledgements

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.

Author information

Authors and Affiliations

  1. School of Engineering and Computational Science, Liberty University, Lynchburg, VA, 24515, USA

    Feng Wang

  2. Department of Electrical and Computer Engineering, University of Massachusetts, Amherst, MA, 01003, USA

    Xiaozhe Shao & Lixin Gao

  3. National Institute of Information and Communications Technology, Tokyo, 184-8795, Japan

    Hiroaki Harai & Kenji Fujikawa

Authors
  1. Feng Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xiaozhe Shao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Lixin Gao
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Hiroaki Harai
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Kenji Fujikawa
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Feng Wang .

Editor information

Editors and Affiliations

  1. Department of Computer Science, University of Missouri, Columbia, Missouri, USA

    Sanjiv K. Bhatia

  2. Department of Computer Science and Engineering, Motilal Nehru National Institute of Technology, Allahabad, Uttar Pradesh, India

    Krishn K. Mishra

  3. Department of Computer Science and Engineering, ABES Engineering College, Ghaziabad, Uttar Pradesh, India

    Shailesh Tiwari

  4. Banaras Hindu University, Varanasi, Uttar Pradesh, India

    Vivek Kumar Singh

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer Nature Singapore Pte Ltd.

About this paper

Cite this paper

Wang, F., Shao, X., Gao, L., Harai, H., Fujikawa, K. (2017). Labeling and Encoding Hierarchical Addressing for Scalable Internet Routing. In: Bhatia, S., Mishra, K., Tiwari, S., Singh, V. (eds) Advances in Computer and Computational Sciences. Advances in Intelligent Systems and Computing, vol 553. Springer, Singapore. https://doi.org/10.1007/978-981-10-3770-2_37

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-3770-2_37

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-3769-6

  • Online ISBN: 978-981-10-3770-2

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation