[rrg] 2-Phased Mapping - alternative critique
Robin Whittle <rw@firstpr.com.au> Sat, 20 February 2010 05:24 UTC
Return-Path: <rw@firstpr.com.au>
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 0087C28C0D8 for <rrg@core3.amsl.com>; Fri, 19 Feb 2010 21:24:47 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -1.738
X-Spam-Level:
X-Spam-Status: No, score=-1.738 tagged_above=-999 required=5 tests=[AWL=0.157, 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 TzqlF3eJjeMq for <rrg@core3.amsl.com>; Fri, 19 Feb 2010 21:24:46 -0800 (PST)
Received: from gair.firstpr.com.au (gair.firstpr.com.au [150.101.162.123]) by core3.amsl.com (Postfix) with ESMTP id 777733A80AE for <rrg@irtf.org>; Fri, 19 Feb 2010 21:24:45 -0800 (PST)
Received: from [10.0.0.6] (wira.firstpr.com.au [10.0.0.6]) by gair.firstpr.com.au (Postfix) with ESMTP id CD3A8175CFA; Sat, 20 Feb 2010 16:26:33 +1100 (EST)
Message-ID: <4B7F7289.2080303@firstpr.com.au>
Date: Sat, 20 Feb 2010 16:26:33 +1100
From: Robin Whittle <rw@firstpr.com.au>
Organization: First Principles
User-Agent: Thunderbird 2.0.0.23 (Windows/20090812)
MIME-Version: 1.0
To: RRG <rrg@irtf.org>
Content-Type: text/plain; charset="ISO-8859-1"
Content-Transfer-Encoding: 7bit
Cc: Wei Zhang <zhangwei734@gmail.com>
Subject: [rrg] 2-Phased Mapping - alternative critique
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, 20 Feb 2010 05:24:47 -0000
The RRG Report ID currently contains a simple critique of 2-Phased Mapping by the designer - Wei Zhang. Here is an alternative critique - 455 words. - Robin Documents --------- Proposal with slides: http://www.ietf.org/mail-archive/web/rrg/current/msg05536.html Discussion: http://www.ietf.org/mail-archive/web/rrg/current/msg05713.html RRG Report ID, with critique: http://tools.ietf.org/html/draft-irtf-rrg-recommendation-04#section-9 http://tools.ietf.org/html/draft-irtf-rrg-recommendation-04#section-9.2 Critique -------- 2-Phased Mapping (2PM) proposes a novel arrangement for reducing the load on a global mapping system for a Core-Edge Separation architecture - in which ITRs look up the mapping of a packet's "edge" destination address, as part of determining which ETR to tunnel the packet to. 2PM is not a complete proposal, so it cannot be considered as a solution to the routing scaling problem. There appears to be an assumption inherent in 2PM that all networks which use scalable "edge" prefixes have Autonomous System numbers. Since scalable routing solutions may need to support ten million or so non-mobile end-user networks, each with one or more scalable "edge" prefixes - and potentially ten billion mobile devices - it is reasonable to assume that most of these end-user networks will not have ASNs. 2PM aims to reduce the total number of prefixes in the global mapping system by each end-user network (which is assumed to have an ASN) placing not its scalable "edge" prefixes in the system, but one or more covering prefixes for these "edge" prefixes, together with its ASN. This is also intended to reduce the update rate for the global mapping system. ITRs would query the global mapping system with a packet's destination address, and receive an ASN number. ITRs would have previously discovered, via a new BGP extension, the closest ETR for each ASN. The ITR would then tunnel the packets to that ETR. There are a number of problems with this. Firstly, the whole idea of the "portability" aspect of scalable routing is that an end-user network could use its scalable "edge" space via any ETR in the world. So the assumption that all its prefixes would be mapped to one, or several, ETRs operated by the end-user is incorrect. Secondly, the use of the DFZ's control plane to propagate to all ITRs the best paths to one or more of an ASN's ETRs is at odds with a primary aim of scalable routing: to reduce the load on the DFZ's control plane. Thirdly, by tunneling to the closest ETR, it is not clear how the ITR would discover whether or not the destination host was reachable via this ETR - or if it did, how the ITR would select an alternative ETR. Furthermore, CES architectures generally do not require ITR and ETR functions to exist on busy DFZ routers. 2-Phased Mapping appears to be an unsuitable alteration for CES mapping systems. Nonetheless, alternative arrangements for mapping systems are an important contribution to the design process, by exploring approaches which turn out not to be useful, and perhaps also to suggest new approaches which, with further development, do have significant advantages.
- [rrg] 2-Phased Mapping - alternative critique Robin Whittle