Re: [RAM] How to avoid black-hole in LISP-CONS with aggregation mechanism?

Scott Brim <swb@employees.org> Wed, 29 August 2007 12:23 UTC

Return-path: <ram-bounces@iab.org>
Received: from [127.0.0.1] (helo=stiedprmman1.va.neustar.com) by megatron.ietf.org with esmtp (Exim 4.43) id 1IQMZY-00035z-AE; Wed, 29 Aug 2007 08:23:00 -0400
Received: from [10.91.34.44] (helo=ietf-mx.ietf.org) by megatron.ietf.org with esmtp (Exim 4.43) id 1IQMZW-00035p-4l for ram@iab.org; Wed, 29 Aug 2007 08:22:58 -0400
Received: from rtp-iport-1.cisco.com ([64.102.122.148]) by ietf-mx.ietf.org with esmtp (Exim 4.43) id 1IQMZU-0005wX-UL for ram@iab.org; Wed, 29 Aug 2007 08:22:58 -0400
Received: from rtp-dkim-2.cisco.com ([64.102.121.159]) by rtp-iport-1.cisco.com with ESMTP; 29 Aug 2007 08:22:56 -0400
X-IronPort-AV: i="4.19,321,1183348800"; d="scan'208"; a="69411831:sNHT47648336"
Received: from rtp-core-2.cisco.com (rtp-core-2.cisco.com [64.102.124.13]) by rtp-dkim-2.cisco.com (8.12.11/8.12.11) with ESMTP id l7TCMu12029071; Wed, 29 Aug 2007 08:22:56 -0400
Received: from xbh-rtp-211.amer.cisco.com (xbh-rtp-211.cisco.com [64.102.31.102]) by rtp-core-2.cisco.com (8.12.10/8.12.6) with ESMTP id l7TCMuQM007578; Wed, 29 Aug 2007 12:22:56 GMT
Received: from xfe-rtp-202.amer.cisco.com ([64.102.31.21]) by xbh-rtp-211.amer.cisco.com with Microsoft SMTPSVC(6.0.3790.1830); Wed, 29 Aug 2007 08:22:56 -0400
Received: from sbrimMBP.local ([161.44.11.166]) by xfe-rtp-202.amer.cisco.com with Microsoft SMTPSVC(6.0.3790.1830); Wed, 29 Aug 2007 08:22:55 -0400
Message-ID: <46D5651F.5050608@employees.org>
Date: Wed, 29 Aug 2007 08:22:55 -0400
From: Scott Brim <swb@employees.org>
User-Agent: Thunderbird 2.0.0.6 (Macintosh/20070728)
MIME-Version: 1.0
To: Noel Chiappa <jnc@mercury.lcs.mit.edu>
Subject: Re: [RAM] How to avoid black-hole in LISP-CONS with aggregation mechanism?
References: <20070827131953.21BB5872F4@mercury.lcs.mit.edu>
In-Reply-To: <20070827131953.21BB5872F4@mercury.lcs.mit.edu>
Content-Type: text/plain; charset="ISO-8859-1"
Content-Transfer-Encoding: 7bit
X-OriginalArrivalTime: 29 Aug 2007 12:22:55.0836 (UTC) FILETIME=[5418C9C0:01C7EA37]
Authentication-Results: rtp-dkim-2; header.From=swb@employees.org; dkim=neutral
X-Spam-Score: -4.0 (----)
X-Scan-Signature: 97adf591118a232206bdb5a27b217034
Cc: rrg@psg.com, ram@iab.org
X-BeenThere: ram@iab.org
X-Mailman-Version: 2.1.5
Precedence: list
List-Id: Routing and Addressing Mailing List <ram.iab.org>
List-Unsubscribe: <https://www1.ietf.org/mailman/listinfo/ram>, <mailto:ram-request@iab.org?subject=unsubscribe>
List-Archive: <http://www1.ietf.org/pipermail/ram>
List-Post: <mailto:ram@iab.org>
List-Help: <mailto:ram-request@iab.org?subject=help>
List-Subscribe: <https://www1.ietf.org/mailman/listinfo/ram>, <mailto:ram-request@iab.org?subject=subscribe>
Errors-To: ram-bounces@iab.org

On 8/27/07 9:19 AM, Noel Chiappa allegedly wrote:
>     > From: Xu Xiaohu <xuxh@huawei.com>
> 
>     > how to avoid black-hole in LISP-CONS with aggregation mechanism?
>     > ...
>     > Now CDR-3 has two EID-prefixes, one is 1.0.0.0/8 with a nexthop of
>     > CDR-1, the other is 1.1.0.0/16 with a nexthop of CDR-2. If CDR-3
>     > receives a mapping request for longest-matching entry for 1.1.1.1, it
>     > will result in a black-hole.
> 
> Yes, this is a problem. I identified the same problem back in early July, and
> raised it with the CONS authors privately.
> 
>     > How to avoid it? Use the same aggregation granularity within the same
>     > level? Or aggregation will not be available until all the component
>     > EID-prefixes exists in the EID-prefix database of the aggregation
>     > attempter?
> 
> It seemed to me that the only way it can work is to have the requirements that
> all CDRs which are 'authoritative' (to borrow terminology from DNS) for a
> particular portion S of the address space i) have to all be siblings, and ii)
> have to know which sub-portions of S each of their siblings is authoritative
> for, to allow requests to be forwarded to the correct sibling CDR, if it
> arrives at a CDR which is not authoritative for the particlar sub-portion of
> S which the request is in.

Agreed.  You simply wouldn't set up the CDR tree like this.  In this
case you would re-home the CARs so that they hung off the appropriate
aggregating CDRs (for example, CAR-3 off CDR-1).  This is an
administrative tree and physical topology isn't a limiting factor.  In
fact you might expect authoritative CARs for a particular EID prefix to
be geographically separated.

Scott

_______________________________________________
RAM mailing list
RAM@iab.org
https://www1.ietf.org/mailman/listinfo/ram