Re: [lisp] Critique of Mobile LISP: draft-meyer-lisp-mn-00 - why not use the TTR approach instead?

Robin Whittle <rw@firstpr.com.au> Fri, 31 July 2009 02:24 UTC

Return-Path: <rw@firstpr.com.au>
X-Original-To: lisp@core3.amsl.com
Delivered-To: lisp@core3.amsl.com
Received: from localhost (localhost [127.0.0.1]) by core3.amsl.com (Postfix) with ESMTP id A5BED3A6C6F for <lisp@core3.amsl.com>; Thu, 30 Jul 2009 19:24:35 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -1.895
X-Spam-Level:
X-Spam-Status: No, score=-1.895 tagged_above=-999 required=5 tests=[BAYES_00=-2.599, HELO_EQ_AU=0.377, HOST_EQ_AU=0.327]
Received: from mail.ietf.org ([64.170.98.32]) by localhost (core3.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id cx8BVnGG96I1 for <lisp@core3.amsl.com>; Thu, 30 Jul 2009 19:24:34 -0700 (PDT)
Received: from gair.firstpr.com.au (gair.firstpr.com.au [150.101.162.123]) by core3.amsl.com (Postfix) with ESMTP id 08C8C3A6D14 for <lisp@ietf.org>; Thu, 30 Jul 2009 19:23:51 -0700 (PDT)
Received: from [10.0.0.6] (wira.firstpr.com.au [10.0.0.6]) by gair.firstpr.com.au (Postfix) with ESMTP id 2D917175A1B; Fri, 31 Jul 2009 12:23:53 +1000 (EST)
Message-ID: <4A7255C0.4070003@firstpr.com.au>
Date: Fri, 31 Jul 2009 12:24:00 +1000
From: Robin Whittle <rw@firstpr.com.au>
Organization: First Principles
User-Agent: Thunderbird 2.0.0.22 (Windows/20090605)
MIME-Version: 1.0
To: lisp@ietf.org
References: <4A71424A.4000801@firstpr.com.au>
In-Reply-To: <4A71424A.4000801@firstpr.com.au>
Content-Type: text/plain; charset="ISO-8859-1"
Content-Transfer-Encoding: 7bit
Subject: Re: [lisp] Critique of Mobile LISP: draft-meyer-lisp-mn-00 - why not use the TTR approach instead?
X-BeenThere: lisp@ietf.org
X-Mailman-Version: 2.1.9
Precedence: list
List-Id: List for the discussion of the Locator/ID Separation Protocol <lisp.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/listinfo/lisp>, <mailto:lisp-request@ietf.org?subject=unsubscribe>
List-Archive: <http://www.ietf.org/mail-archive/web/lisp>
List-Post: <mailto:lisp@ietf.org>
List-Help: <mailto:lisp-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/lisp>, <mailto:lisp-request@ietf.org?subject=subscribe>
X-List-Received-Date: Fri, 31 Jul 2009 02:24:35 -0000

Short version:  In what ways do the LISP team think that the current
                Mobile LISP approach is superior to the TTR approach?

                I am certain that Mobile LISP's principle of
                locating the ETR in the MN cannot be made to work
                well enough to be acceptable to most users.

                An alternative has existed since June 2007 and was
                fully documented in August 2008 - the "TTR Mobility
                Extensions for Core-Edge Separation Solutions to the
                Internet's Routing Scaling Problem".

                The TTR approach is well suited to LISP.  It will
                work fine with the MN's CoA behind NAT.  It provides
                continual connectivity as long as the MN has at least
                one functional CoA.  It does not require a mapping
                change every time the MN changes its CoA.

                For most users, if the current TTR is within 1000km
                or so of the MN, then there's no need to use another
                TTR, so there is no need to change the mapping.

                Even if the MN does acquire and rely upon a CoA on
                the other side of the Earth from the current TTR,
                a mapping change is not required.  A mapping change
                is only needed to use a different TTR, and generally
                it is best to use one close to the MN, to reduce
                latency and the risk of packet loss.  The MN can use
                both the old and the new TTRs at the same time, so
                there is no loss of connectivity as the mapping
                change propagates over seconds, minutes or even hours
                to the various ITRs which are handling packets
                addressed to the MN.


Further to my critique:

  http://www.ietf.org/mail-archive/web/lisp/current/msg00749.html


Mobile LISP follows the persistent assumption many people seem to
have when thinking about mobility and a core-edge separation scheme
such as LISP:  that the Mobile Node (MN) should act as its own ETR.

This lead most people to think that extending a core-edge separation
scheme to mobility would be impractical, since this means the mapping
would have to change every time the MN got a new Care-of Address
(CoA) - the address it acquires on some access network, and it may
acquire multiple such CoA addresses on multiple access networks.

Mobile LISP follows this most obvious approach and it is indeed
impractical for both of these two major reasons.  Just one would be
sufficient to make it completely impractical.

  1 - When the MN needs to use a different CoA, connectivity can
      only continue after the mapping has been updated and all
      ITRs which are currently sending packets to the MN's ETR
      function at the old CoA begin using the new mapping.

      This makes the whole proposal a complete non-starter.

      Even with Ivip, which should be able to get mapping updates
      to all ITRs in a few seconds (for a small fee - a few cents
      I guess) this would be a non-starter because even a few seconds
      of lost connectivity is unacceptable.  Furthermore, the cost
      of the updates becomes a significant impediment, considering
      the MN may acquire and use new CoAs frequently and
      automatically - perhaps every few seconds as various radio
      links become available.

      It is even worse with LISP, where there is no way of getting
      mapping to some or all ITRs in a few seconds.  Reducing
      the time delay for all ITRs updating their mapping can
      in some - I guess many - cases only be achieved by shortening
      the caching time, and therefore burdening ITRs and the global
      mapping lookup system with more frequent lookups.

      A MN might have a WiFi CoA and a 3G CoA.  The WiFi link is
      faster, cheaper and generally more reliable, so the WiFi
      CoA is the one to use as long as it is available.  However,
      when the WiFi system becomes unreachable, the MN needs to
      switch to the 3G system within a fraction of a second, with
      no loss of connectivity.  There's no way the current Mobile
      LISP approach can do this.


  2 - The inability of the system to work when the MN's CoA is
      behind NAT.

      ITRs need to be able to tunnel packets to the ETR function
      without any delay, handshaking etc.   This precludes the
      use of complex and time-consuming NAT traversal techniques
      (which, by the way, would be a great way of DOSing the
      MN and whatever servers were involved in the NAT traversal
      stuff).

      In IPv4 (the Internet which everyone relies upon - and the
      only one with a routing scaling problem) most mobile devices
      would be connected to the Net via NAT.  For instance any
      device on cabled or WiFi Ethernet in a home or SOHO setting.

The TTR approach has neither of these problems.  I first described it
on the RAM list in June 2007 (section: "ViP-Mobile"):

  http://www.ietf.org/mail-archive/web/ram/current/msg01518.html

The TTR approach has been available to LISP or any other core-edge
separation scheme since then - 2 years before the release of
draft-meyer-lisp-mn-00.

The TTR approach was fully documented, with diagrams etc. in August 2008:

  http://www.firstpr.com.au/ip/ivip/#mobile
  http://www.firstpr.com.au/ip/ivip/TTR-Mobility.pdf

  TTR Mobility Extensions for Core-Edge Separation Solutions to the
  Internet's Routing Scaling Problem
  Robin Whittle, Steven Russert 2008-08-25


  - Robin