[rrg] Critique of “Enhanced Efficiency of Mapping Distribution Protocols in Map-and-Encap Schemes”
Lixia Zhang <lixia@cs.ucla.edu> Sat, 13 February 2010 07:19 UTC
Return-Path: <lixia@cs.ucla.edu>
X-Original-To: rrg@core3.amsl.com
Delivered-To: rrg@core3.amsl.com
Received: from localhost (localhost [127.0.0.1]) by core3.amsl.com (Postfix) with ESMTP id E5F703A7962 for <rrg@core3.amsl.com>; Fri, 12 Feb 2010 23:19:28 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2.449
X-Spam-Level:
X-Spam-Status: No, score=-2.449 tagged_above=-999 required=5 tests=[AWL=-0.150, BAYES_00=-2.599, MIME_8BIT_HEADER=0.3]
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 fkjC6llNATxn for <rrg@core3.amsl.com>; Fri, 12 Feb 2010 23:19:27 -0800 (PST)
Received: from smtp.cs.ucla.edu (smtp.cs.ucla.edu [131.179.128.62]) by core3.amsl.com (Postfix) with ESMTP id 878293A7961 for <rrg@irtf.org>; Fri, 12 Feb 2010 23:19:27 -0800 (PST)
Received: from localhost (localhost.localdomain [127.0.0.1]) by smtp.cs.ucla.edu (Postfix) with ESMTP id 3264039E80F5 for <rrg@irtf.org>; Fri, 12 Feb 2010 23:20:49 -0800 (PST)
X-Virus-Scanned: amavisd-new at smtp.cs.ucla.edu
Received: from smtp.cs.ucla.edu ([127.0.0.1]) by localhost (smtp.cs.ucla.edu [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id yNl+iM2mGzlq for <rrg@irtf.org>; Fri, 12 Feb 2010 23:20:48 -0800 (PST)
Received: from [10.0.1.4] (cpe-98-151-62-175.socal.res.rr.com [98.151.62.175]) by smtp.cs.ucla.edu (Postfix) with ESMTPSA id 4E03539E80DC for <rrg@irtf.org>; Fri, 12 Feb 2010 23:20:48 -0800 (PST)
Message-Id: <0000515D-F3CF-481E-848D-947AF47D41BF@cs.ucla.edu>
From: Lixia Zhang <lixia@cs.ucla.edu>
To: rrg@irtf.org
Content-Type: text/plain; charset="WINDOWS-1252"; format="flowed"; delsp="yes"
Content-Transfer-Encoding: quoted-printable
Mime-Version: 1.0 (Apple Message framework v936)
Date: Fri, 12 Feb 2010 23:20:47 -0800
X-Mailer: Apple Mail (2.936)
Subject: [rrg] Critique of “Enhanced Efficiency of Mapping Distribution Protocols in Map-and-Encap Schemes”
X-BeenThere: rrg@irtf.org
X-Mailman-Version: 2.1.9
Precedence: list
List-Id: IRTF Routing Research Group <rrg.irtf.org>
List-Unsubscribe: <http://www.irtf.org/mailman/listinfo/rrg>, <mailto:rrg-request@irtf.org?subject=unsubscribe>
List-Archive: <http://www.irtf.org/mail-archive/web/rrg>
List-Post: <mailto:rrg@irtf.org>
List-Help: <mailto:rrg-request@irtf.org?subject=help>
List-Subscribe: <http://www.irtf.org/mailman/listinfo/rrg>, <mailto:rrg-request@irtf.org?subject=subscribe>
X-List-Received-Date: Sat, 13 Feb 2010 07:19:29 -0000
Sriram and I had a few exchanges to clarify the picture with his design; he also further clarified with Dino the earlier comments on this scheme. Below is an updated critique, mostly by Sriram. Lixia ------------------ Critique of “Enhanced Efficiency of Mapping Distribution Protocols in Map-and-Encap Schemes” This scheme (see http://www.antd.nist.gov/~ksriram/NGRA_map_mgmt.pdf for details) represents one approach to mapping overhead reduction, and it is a general idea that is applicable to any proposal that includes prefix or EID aggregation. A somewhat similar idea is also used in Level-3 aggregation in the FIB aggregation proposal (“An Evaluation Study of Router FIB Aggregatability,” GROW WG, IETF76). There can be cases where deaggregation of EID prefixes occur in such a way that bulk of an EID prefix P would be attached to one locator (say, ETR1) while a few subprefixes under P would be attached to other locators elsewhere (say, ETR2, ETR3, etc.). Ideally such cases should not happen, however in reality it can happen as RIR's address allocations are imperfect. In addition, as new IP address allocations become harder to get, an IPv4 prefix owner might split previously unused subprefixes of that prefix and allocate them to remote sites (homed to other ETRs). Assuming these situations could arise in practice, the nature of solution would be that the response from mapping server for the coarser site would include information about the more specifics. The solution as presented seems correct. The proposal mentions that in Approach 1, the ID-Locator Mapping (ILM) system provides the complete mapping information for an aggregate EID prefix to a querying ITR including all the maps for the relevant exception subprefixes. The sheer number of such more-specifics can be worrisome, for example, in LISP. What if a company’s mobile-node EIDs came out of their corporate EID-prefix? Approach 2 is far better but still there may be too many entries for a regional ILM to store. In Approach 2, ILM communicates that there are more specifics but does not communicate their mask-length. A suggested improvement would be that rather than saying that there are more specifics, indicate what their mask-lengths are. There can be multiple mask lengths. This number should be pretty small for For IPv4 but can be large for IPv6. Later in the proposal, a different problem is addressed involving a hierarchy of ETRs and how aggregation of EID prefixes from lower level ETRs can be performed at a higher level ETR. The various scenarios here are well illustrated and described. This seems like a good idea, and a solution like LISP can support this as specified. As any optimization scheme would inevitably add some complexity; the proposed scheme for enhancing mapping efficiency comes with some of its own overhead. The gain depends on the details of specific EID blocks, i.e., how frequently the situations arise such as an ETR having a bigger EID block with a few holes.