LISP Working Group L. Cheng
Internet-Draft M. Sun
Intended status: Standards Track ZTE Corporation
Expires: August 25, 2013 February 21, 2013
draft-cheng-lisp-shdht-03
LISP Single-Hop DHT Mapping Overlay
Abstract
This draft specifies the LISP Single-Hop Distributed Hash Table
Mapping Overlay (LISP-SHDHT), a distributed mapping database which
embodies SHDHT Nodes to maintain (Key, value) pairs for LISP
(Locator/ID Separation Protocol)-like architecture, wherein every
(key value) pair corresponds to an EID(Endpoint ID)-to-RLOC(Routing
Locator) mapping information entry. According to this strategy, EID
is hashed to be a unique Resource ID which is used for locating
destination DHT Node who maintains mapping entry for the particular
EID. Furthermore, adaptive hash space partition method is adopted to
solve the load balance problem on SHDHT Nodes which is common on
traditional DHT planes.
Status of this Memo
This Internet-Draft is submitted in full conformance with the
provisions of BCP 78 and BCP 79.
Internet-Drafts are working documents of the Internet Engineering
Task Force (IETF). Note that other groups may also distribute
working documents as Internet-Drafts. The list of current Internet-
Drafts is at http://datatracker.ietf.org/drafts/current/.
Internet-Drafts are draft documents valid for a maximum of six months
and may be updated, replaced, or obsoleted by other documents at any
time. It is inappropriate to use Internet-Drafts as reference
material or to cite them other than as "work in progress."
This Internet-Draft will expire on August 25, 2013.
Copyright Notice
Copyright (c) 2013 IETF Trust and the persons identified as the
document authors. All rights reserved.
This document is subject to BCP 78 and the IETF Trust's Legal
Provisions Relating to IETF Documents
(http://trustee.ietf.org/license-info) in effect on the date of
Cheng & Sun Expires August 25, 2013 [Page 1]
Internet-Draft LISP Single-Hop DHT Mapping Overlay February 2013
publication of this document. Please review these documents
carefully, as they describe your rights and restrictions with respect
to this document. Code Components extracted from this document must
include Simplified BSD License text as described in Section 4.e of
the Trust Legal Provisions and are provided without warranty as
described in the Simplified BSD License.
Table of Contents
1. Introduction . . . . . . . . . . . . . . . . . . . . . . . . . 3
2. Definition of Terms . . . . . . . . . . . . . . . . . . . . . 5
3. SHDHT Overview . . . . . . . . . . . . . . . . . . . . . . . . 7
3.1. Node ID and Partition ID . . . . . . . . . . . . . . . . . 7
3.2. Data Storage and Hash Assignment . . . . . . . . . . . . . 8
3.3. Node Routing Table . . . . . . . . . . . . . . . . . . . . 9
4. LISP SHDHT . . . . . . . . . . . . . . . . . . . . . . . . . . 10
4.1. ITR Operation . . . . . . . . . . . . . . . . . . . . . . 10
4.2. ETR Operation . . . . . . . . . . . . . . . . . . . . . . 10
4.3. SHDHT Map Resolver Operation . . . . . . . . . . . . . . . 11
4.4. SHDHT Map Server Operation . . . . . . . . . . . . . . . . 11
4.5. Encapsulated Message Format . . . . . . . . . . . . . . . 12
4.5.1. Encapsulated Map Request . . . . . . . . . . . . . . . 13
5. Domain LISP SHDHT Deployment . . . . . . . . . . . . . . . . . 14
5.1. SHDHT Border Node . . . . . . . . . . . . . . . . . . . . 14
5.2. Mapping Register . . . . . . . . . . . . . . . . . . . . . 15
5.2.1. Intra Domain Mapping Register . . . . . . . . . . . . 15
5.2.2. Inter Domain Mapping Register . . . . . . . . . . . . 15
5.3. Mapping Request . . . . . . . . . . . . . . . . . . . . . 16
5.3.1. Intra Domain Mapping Request . . . . . . . . . . . . . 16
5.3.2. Inter Domain Mapping Request . . . . . . . . . . . . . 17
6. Mobility Considerations . . . . . . . . . . . . . . . . . . . 18
7. Security Considerations . . . . . . . . . . . . . . . . . . . 19
8. IANA Considerations . . . . . . . . . . . . . . . . . . . . . 20
9. References . . . . . . . . . . . . . . . . . . . . . . . . . . 21
9.1. Normative References . . . . . . . . . . . . . . . . . . . 21
9.2. Informational References . . . . . . . . . . . . . . . . . 21
Appendix A. Acknowledgments . . . . . . . . . . . . . . . . . . . 21
Authors' Addresses . . . . . . . . . . . . . . . . . . . . . . . . 21
datatracker.ietf.org