skip to main content
10.1145/2002396.2002401acmotherconferencesArticle/Chapter ViewAbstractPublication PagescfiConference Proceedingsconference-collections
research-article

HMS: towards hierarchical mapping system for ID/locator separation

Authors Info & Claims
Published:13 June 2011Publication History

ABSTRACT

Recently, Internet Default Free Zone (DFZ) is facing a scalability problem due to the double use of the current Internet Protocol (IP) namespace. IP namespace is used for both the location finding and host identification. However, scalability is not the only problem, mobility is difficult to achieve due to the dual use of IP. Therefore, Identifier and Locator separation is proposed and discussed in the research community as a way to solve the above problems. But, this solution further creates a big challenging issue in designing a mapping system to support efficient mobility of users while providing scalability. In this paper, we propose a hierarchical mapping system based on today's IP allocation/assignment. We evaluate our mapping system and show that scalability, and short lookup time can be achieved. However, to maintain scalability in the case of mobility is a challenge. Therefore, we provide a smooth location management scheme for mobility with a low signaling cost compared to the approach based on distributed hash table. Signals due to node movement are kept locally in each edge network.

References

  1. D. Meyer, L. Zhang, and K. Fall, "RFC 4984: Report from the iab workshop on routing and addressing", September 2007.Google ScholarGoogle Scholar
  2. V. Fuller, D. Farinacci, D. Meyer and D. Lewis, "LISP Alternative Topology (LISP+ALT)", draft-ietf-lisp-alt-04.txt, IETF Networking group, October 2010Google ScholarGoogle Scholar
  3. Brim, et al "LISP-CONS: A Content distribution Overlay Network Service for LISP" draft-meyer-lisp-cons-04.txt, April 9, 2008Google ScholarGoogle Scholar
  4. E. Lear and Cisco Systems GmbH, "NERD: A Not-so-novel EID to RLOC Database", draft-lear-lisp-nerd-08.txt, IETF Networking group, September 2010.Google ScholarGoogle Scholar
  5. L. Mathy and L. Iannone, "LISP-DHT: Towards a DHT to Map Identifiers onto Locators," in Re-Architecting the Internet (ReArch), Madrid, Spain, Dec. 2008 Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. J. Xie and I. F. Akyildiz, "A Distributed Dynamic Regional Location Management Scheme for Mobile IP", IEEE INFOCOM, vol. 2, pp. 1069--1078, Jun. 2002.Google ScholarGoogle Scholar
  7. Feng Qiu, Miao Xue, Yajuan Qin, Hongke Zhang, "A DISTRIBUTED MAPPING SYSTEM TO SUPPORT MOBILITY IN IDENTIFIER/LOCATOR SEPARATION ARCHITECTURE", Proceedings of IC-NIDC, 2009Google ScholarGoogle Scholar
  8. D. Farinacci, V. Fuller, D. Meyer and D. Lewis, "Locator/ID Separation Protocol (LISP)", draft-ietf-lisp-07, IETF Networking group, october 2010Google ScholarGoogle Scholar
  9. Hongbin Luo, Yajuan Qin and Hongke Zhang, "A DHT-Based Identifier-to-Locator Mapping Approach for a Scalable Internet", IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, VOL. 20, NO. 12, DECEMBER 2009 Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. "smokeping.ncren.net"Google ScholarGoogle Scholar
  11. K. Hubbard, M. Kosters, D. Conrad, D. Karrenberg, J. Postel "RFC2050:Internet Registry IP Allocation Guidelines",November1996 Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Masayoshi Kobayash, Tutomu Murase and Atsushi Kuriyama, "A Longest Prefix Match Search Engine for Multi-Gigabit IP Processing"Google ScholarGoogle Scholar
  13. P. Nikander, T. Henderson, C. Vogt and J. Arkko, "End-Host Mobility and Multihoming with the Host Identity Protocol", IETF RFC 5206, April 2008Google ScholarGoogle Scholar
  14. R. Atkinson, "ILNP Concept of Operations", IETF draft-rjailnp-intro-02.txt, Dec 2008Google ScholarGoogle Scholar
  15. Lorand Jakab, Albert Cabellos-Aparicio, FlorinCoras, Damien Saucez and Olivier Bonaventure," LISP-TREE: A DNS Hierarchy to support the LISP Mapping System", IEEE JSAC 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. SunMicrosystems,http://www.sun.com/products/sunmd/s20/s pecifications.jspGoogle ScholarGoogle Scholar
  17. http://www.icann.org/en/general/allocation-IPv4-rirs.html"Google ScholarGoogle Scholar
  18. "RIPE NCC, http://www.potaroo.net/tools/ipv4/index.html", 2010.Google ScholarGoogle Scholar
  19. D. Johnson, C. Perkins, J. Arkko, "Mobility Supporting IPv6", IETF RFC 3775, June 2004Google ScholarGoogle Scholar

Index Terms

  1. HMS: towards hierarchical mapping system for ID/locator separation

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Other conferences
      CFI '11: Proceedings of the 6th International Conference on Future Internet Technologies
      June 2011
      109 pages
      ISBN:9781450308212
      DOI:10.1145/2002396

      Copyright © 2011 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 13 June 2011

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article

      Acceptance Rates

      Overall Acceptance Rate29of55submissions,53%
    • Article Metrics

      • Downloads (Last 12 months)1
      • Downloads (Last 6 weeks)0

      Other Metrics

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader