This Article 
 Bibliographic References 
 Add to: 
A DHT-Based Identifier-to-Locator Mapping Approach for a Scalable Internet
December 2009 (vol. 20 no. 12)
pp. 1790-1802
Hongbin Luo, Beijing Jiaotong University, Beijing
Yajuan Qin, Beijing Jiaotong University, Beijing
Hongke Zhang, Beijing Jiaotong University, Beijing
It is commonly recognized that today's Internet routing and addressing system is facing serious scaling problems, which are mainly caused by the overloading of IP address semantics. That is, an IP address represents not only the location but also the identity of a host. To address this problem, several recent schemes propose to replace the IP namespace in today's Internet with a locator namespace and an identity namespace. The locator namespace consists of locators that are used to represent the locations of hosts. On the other hand, the identity namespace consists of identifiers that are used to represent the identities of hosts. For these schemes to work, there must be a mapping system that can supply an appropriate locator for any given end point identifier (EID). While prior related works mainly focus on aggregable EIDs, several recent works proposed the use of self-certifying EIDs for purpose of security and privacy. However, self-certifying EIDs are flat, unstructured and prior proposals cannot be used to deal with flat EIDs. In this paper, we propose a Distributed hash table (DHT)-based identifier-to-locator mapping scheme to resolve a locator for a flat identifier. We evaluate the performance of the proposed scheme. We show that, besides the capability to support flat EIDs, the scheme has good scalability and low resolution delay. We also show that the scheme is robust and can efficiently support mobility.

[1] X. Liu and L. Xiao, “A Survey of Multihoming Technology in Stub Networks: Current Research and Open Issues,” IEEE Network Magazine, vol. 27, no. 3, pp. 32-40, May/June 2007.
[2] D. Meyer, L. Zhang, and K. Fall, Report from the IAB Workshop on Routing and Addressing, IETF Internet Standard, RFC4984, Sept. 2007.
[3] J. Abley, K. Lindqvist, E. Davies, B. Black, and V. Gill, IPv4 Multihoming Practices and Limitations, IETF Internet Standard, RFC4116, July 2005.
[4] A. Akella, A. Shaikh, and R. Sitaraman, “A Measurement-Based Analysis of Multihoming,” Proc. ACM SIGCOMM '03, pp. 353-364, Aug. 2003.
[5] R. Moskowitz and P. Nikander, Host Identity Protocol (HIP) Architecture, IETF Internet Standard, RFC 4423, May 2006.
[6] R. Moskowitz, P. Nikander, P. Jokela, and T. Henderson, Host Identity Protocol, IETF Internet Standard, RFC 5201, Apr. 2008.
[7] H. Balakrishnan, K. Lakshminarayanan, S. Ratnasamy, S. Shenker, I. Stoica, and M. Walfish, “A Layered Naming Architecture for the Internet,” Proc. ACM SIGCOMM '04, pp. 343-352, Aug. 2004.
[8] P. Francis and R. Gummadi, “IPNL: A NAT-Extended Internet Architecture,” Proc. ACM SIGCOMM '01, pp. 69-80, Aug. 2001.
[9] D. Massey, L. Wang, B. Zhang, and L. Zhang, “A Scalable Routing System Design for Future Internet,” Proc. ACM SIGCOMM Workshop IPv6, Aug. 2007.
[10] B. Zhang, V. Kambhampati, D. Massey, R. Oliveira, D. Pei, L. Wang, and L. Zhang, “A Secure and Scalable Internet Routing Architecture (SIRA),” Technical Report TR06-01, Univ. of Arizona, Apr. 2006.
[11] D. Farinacci, V. Fuller, D. Oran, and D. Meyer, “Locator/ID Separation Protocol (LISP),” IETF Internet draft, draft-farinacci-lisp-07.txt, work in progress, Apr. 2008.
[12] D. Jen, M. Meisel, D. Massey, L. Wang, B. Zhang, and L. Zhang, “APT: A Practical Transit Mapping Service,” IETF Internet draft, draft-jen-apt-01.txt, work in progress, Nov. 2007.
[13] D. Farinacci, V. Fuller, and D. Meyer, “LISP Alternative Topology (LISP-ALT),” IETF Internet draft, draft-fuller-lisp-alt-01.txt, work in progress, Nov. 2007.
[14] E. Lear, “NERD: A Not-So-Novel EID to RLOC Database,” IETF Internet draft, draft-lear-lisp-nerd-03.txt, work in progress, Jan. 2008.
[15] L. Mathy, L. Iannone, and O. Bonaventure, “LISP-DHT: Towards a DHT to Map Identifiers onto Locators,” IETF Internet draft, draft-mathy-lisp-dht-00.txt, work in progress, Feb. 2008.
[16] S. Brim, N. Chiappa, D. Farinacci, V. Fuller, D. Lewis, and D. Meyer, “LISP-CONS: A Content Distribution Overlay Network Service for LISP,” IETF Internet draft, draft-meyer-lisp-cons-03.txt, work in progress, Nov. 2007.
[17] S. Brim, D. Farinacci, D. Meyer, and J. Curran, “EID Mappings Multicast Across Cooperating Systems for LISP,” IETF Internet draft, draft-curran-lisp-emacs-00.txt, work in progress, Nov. 2007.
[18] R. Whittle, “IVIP (Internet Vastly Improved Plumbing) Architecture,” IETF Internet draft, draft-whittle-ivip-arch-00.txt, work in progress, July 2007.
[19] C. Vogt, “A DNS-Based Resolution System for IP Address Mappings,” pdf , 2009.
[20] B. Herrin, “Tunnel Route Reduction Protocol (TRRP),”, 2009.
[21] L. Zhang and S. Brim, “A Taxonomy for New Routing and Addressing Architecture Designs,” IETF Internet draft, draft-rrg-taxonomy-00.txt, work in progress, Mar. 2008.
[22] D.G. Andersen, H. Balakrishnan, N. Feamster, T. Koponen, D. Moon, and S. Shenker, “Accountable Internet Protocol (AIP),” Proc. ACM SIGCOMM '08, Aug. 2008.
[23] S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Shenker, “A Scalable Content-Addressable Network,” Proc. ACM SIGCOMM '01, pp. 161-172, Aug. 2001.
[24] A. Akella, J. Pang, A. Shaikh, B. Maggs, and S. Seshan, “A Comparison of Overlay Routing and Multihoming Route Control,” Proc. ACM SIGCOMM '04, Aug. 2004.
[25] P. Francis, “YOID: Extending the Internet Multicast Architecture,” unpublished paper, htm , Apr. 2000.
[26] D. Farinacci, T. Li, S. Hanks, D. Meyer, and P. Traina, Generic Routing Encapsulation (GRE), IETF Internet Standard, RFC 2784, Mar. 2000.
[27] M. Walfish, J. Stribling, M. Krohn, H. Balakrishnan, R. Morris, and S. Shenker, “Middleboxees No Longer Considered Harmful,” Proc. Sixth USENIX Symp. Operating Systems Design and Implementation (OSDI), Dec. 2004.
[28] Sun Microsystems, , 2009.
[29] V. Fuller, “Scaling Issues with Routing $+$ Multi-Homing,” Proc. Plenary Session at APRICOT, Feb. 2007.
[30] M. Caesar, T. Condie, J. Kannan, K. Lakshminarayanan, I. Stoica, and S. Shenker, “ROFL: Routing on Flat Labels,” Proc. ACM SIGCOMM '06, pp. 363-374, Sept. 2006.
[31] M. Handley, I. Kouvelas, T. Speakman, and L. Vicisano, Bidirectional Protocol Independent Multicast (BIDIR-PIM), IETF Internet Standard, RFC 5015, Oct. 2007.
[32] L.A. Augbarroso, J. Dean, and U. Holzle, “Web Search for a Planet: The Google Cluster Architecture,” IEEE Micro, vol. 23, no. 2, pp. 22-28, Mar./Apr. 2003.
[33] Harbournetworks, http:/, 2009.
[34] L. Lannone and O. Bonaventure, “On the Cost of Caching Locator/ID Mappings,” Proc. ACM Int'l Conf.Emerging Networking Experiments and Technologies (CoNEXT), Dec. 2007.

Index Terms:
Identifier, locator, identifier-to-locator mapping, scalability, multihoming, robustness, Internet architecture.
Hongbin Luo, Yajuan Qin, 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, pp. 1790-1802, Dec. 2009, doi:10.1109/TPDS.2009.30
Usage of this product signifies your acceptance of the Terms of Use.