Re: [lisp] [Ila] LISP for ILA - scaling

"Joel M. Halpern" <jmh@joelhalpern.com> Fri, 16 March 2018 21:53 UTC

Return-Path: <jmh@joelhalpern.com>
X-Original-To: lisp@ietfa.amsl.com
Delivered-To: lisp@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 4BAA812426E; Fri, 16 Mar 2018 14:53:04 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2.701
X-Spam-Level:
X-Spam-Status: No, score=-2.701 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, RCVD_IN_DNSWL_LOW=-0.7, SPF_PASS=-0.001] autolearn=ham autolearn_force=no
Authentication-Results: ietfa.amsl.com (amavisd-new); dkim=pass (1024-bit key) header.d=joelhalpern.com
Received: from mail.ietf.org ([4.31.198.44]) by localhost (ietfa.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id Oualjk5FKTwt; Fri, 16 Mar 2018 14:53:03 -0700 (PDT)
Received: from maila1.tigertech.net (maila1.tigertech.net [208.80.4.151]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-GCM-SHA384 (256/256 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id 0BB911201FA; Fri, 16 Mar 2018 14:53:03 -0700 (PDT)
Received: from localhost (localhost [127.0.0.1]) by maila1.tigertech.net (Postfix) with ESMTP id E11FF36F3EE; Fri, 16 Mar 2018 14:53:02 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=joelhalpern.com; s=2.tigertech; t=1521237182; bh=v5lDmdBaGknwK6pGxRdQ5bBfzKw7nrObHPRCsDOiISc=; h=Subject:To:Cc:References:From:Date:In-Reply-To:From; b=MK872AqdOND3syGKFRvjis+spwKeg1gQ8MWBfFA7W25pBk1qtYzNBIlbVqAUiYs3p trHNbYQDcS3qB8VsUqVAIxjZO2t0fawBRNL0ib1twiWUKNiIZ2DQfMw3bFNyiCjPY8 K3Jv83SwI5+tBQdKLsbKeaU0ro6tM1uyUpvUyMEQ=
X-Virus-Scanned: Debian amavisd-new at maila1.tigertech.net
Received: from Joels-MacBook-Pro.local (unknown [50.225.209.67]) (using TLSv1.2 with cipher ECDHE-RSA-AES128-GCM-SHA256 (128/128 bits)) (No client certificate requested) by maila1.tigertech.net (Postfix) with ESMTPSA id 9F2B936DB74; Fri, 16 Mar 2018 14:53:01 -0700 (PDT)
To: Tom Herbert <tom@quantonium.net>, Dino Farinacci <farinacci@gmail.com>
Cc: David Meyer <dmm@1-4-5.net>, "Alberto Rodriguez Natal (natal)" <natal@cisco.com>, Florin Coras <fcoras.lists@gmail.com>, "ila@ietf.org" <ila@ietf.org>, "lisp@ietf.org" <lisp@ietf.org>
References: <F1093230-C087-4168-9C5F-8DA7AB677677@cisco.com> <CAPDqMer58nxEixtH=JuZh9WgM0xKkEQYEjwZ6zg3wTjD76gOHQ@mail.gmail.com> <F920CAE2-9042-41DF-B013-E8FE6F891596@cisco.com> <CAPDqMeriMzM82-R-JOgx4zuqJTk2YOoBaWV_58no2V8yPas9QA@mail.gmail.com> <CF1C238D-FBE9-48BC-A7A6-49E45249E5E2@cisco.com> <CAPDqMeqL1kE+N9APFOSR4fUaek0TjZuDZMZDzDmJfMvyLO38GA@mail.gmail.com> <DA74C61A-647A-44BA-8FE7-916CF8895C49@gmail.com> <CAPDqMeqkGH0ELN=XmqF3dmsdeAurE-y+_H9+_E8mzhHo9d9nXw@mail.gmail.com> <7793B214-A235-4795-983B-CCC75A0B90BE@gmail.com> <CAPDqMeo2bdmwSEkPk002W9oxPhyxnLrr-k9MYeR5ZXEG_OGH0g@mail.gmail.com> <11EDF4FB-8636-4DF2-B687-1AB4934C4F9D@gmail.com> <CAPDqMeoSLqC=mN_hcgiLe-3Dv0c=uezbrZZ9xHn47Osb7rfLVQ@mail.gmail.com> <16F3AEC4-EDCF-417B-8165-D22C48A06F3D@gmail.com> <CAPDqMer8m5ySuXBoSbBW0vcMnNTj-DxiHykNW+S6y=ReYnMrjA@mail.gmail.com> <C7DECE90-D5D6-496B-A5AA-4C3E3695C546@gmail.com> <CAPDqMepNbTJvC-=5fhX0wLOaxX3znmNCb44D77qN7XmfR_eWHQ@mail.gmail.com>
From: "Joel M. Halpern" <jmh@joelhalpern.com>
Message-ID: <d70c3927-bb59-a78c-7675-185968ab222d@joelhalpern.com>
Date: Fri, 16 Mar 2018 17:53:00 -0400
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.12; rv:52.0) Gecko/20100101 Thunderbird/52.6.0
MIME-Version: 1.0
In-Reply-To: <CAPDqMepNbTJvC-=5fhX0wLOaxX3znmNCb44D77qN7XmfR_eWHQ@mail.gmail.com>
Content-Type: text/plain; charset="utf-8"; format="flowed"
Content-Language: en-US
Content-Transfer-Encoding: 8bit
Archived-At: <https://mailarchive.ietf.org/arch/msg/lisp/Zmqh7JFVTbeRIVFGW8cqd8oE5-Y>
Subject: Re: [lisp] [Ila] LISP for ILA - scaling
X-BeenThere: lisp@ietf.org
X-Mailman-Version: 2.1.22
Precedence: list
List-Id: List for the discussion of the Locator/ID Separation Protocol <lisp.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/lisp>, <mailto:lisp-request@ietf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/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, 16 Mar 2018 21:53:04 -0000

 From the analysis Eliot did many years ago for a LISP push solution, 
for any constrained solution (a data center, a mobile operator, a fixed 
service operator) the number of entries is probably not a problem.  Even 
for a conventional router.  Churn rate, in its various manifestations, 
could well be an issue.

Sharding is but one of several ways to divide and conquer to avoid those 
issues.  Separating control load from data plane load is also a useful 
way to help keep things manageable.

Yours,
Joel

On 3/16/18 3:33 PM, Tom Herbert wrote:
> On Fri, Mar 16, 2018 at 12:17 PM, Dino Farinacci <farinacci@gmail.com> wrote:
>> Yes, understand. But even in your constrained “domain”, there may be just too much state to push to all nodes. Especially in the 5G use-case. It wasn’t a problem in the LISP beta network because the proxy xTRs had relatively coarse prefixes that reached lots of EIDs.
>>
> The state would need to be sharded. You'd probably need to do this
> anyway for mapping-servers or high thoughput Internet facing routers
> for which using a cache would be challenging.
> 
> Tom
> 
>>> require provisioning ILA-Rs to handle the full load if necessary to be
>>> robust.
>>
>> Yes indeed.
>>
>> Dino
>>
> 
> _______________________________________________
> ila mailing list
> ila@ietf.org
> https://www.ietf.org/mailman/listinfo/ila
>