Re: [Ila] [5gangip] ILA forwaring [Was Re: Problem Statement]

Dino Farinacci <farinacci@gmail.com> Tue, 01 May 2018 17:33 UTC

Return-Path: <farinacci@gmail.com>
X-Original-To: ila@ietfa.amsl.com
Delivered-To: ila@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 6376712E8D3; Tue, 1 May 2018 10:33:08 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -1.999
X-Spam-Level:
X-Spam-Status: No, score=-1.999 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, FREEMAIL_FROM=0.001, RCVD_IN_DNSWL_NONE=-0.0001, SPF_PASS=-0.001, URIBL_BLOCKED=0.001] autolearn=ham autolearn_force=no
Authentication-Results: ietfa.amsl.com (amavisd-new); dkim=pass (2048-bit key) header.d=gmail.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 pNSvXVgaDSXL; Tue, 1 May 2018 10:33:05 -0700 (PDT)
Received: from mail-qt0-x236.google.com (mail-qt0-x236.google.com [IPv6:2607:f8b0:400d:c0d::236]) (using TLSv1.2 with cipher ECDHE-RSA-AES128-GCM-SHA256 (128/128 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id 0EFED12E8CE; Tue, 1 May 2018 10:33:05 -0700 (PDT)
Received: by mail-qt0-x236.google.com with SMTP id q6-v6so15354337qtn.3; Tue, 01 May 2018 10:33:05 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025; h=mime-version:subject:from:in-reply-to:date:cc :content-transfer-encoding:message-id:references:to; bh=XgGjobNY4iSD/aCgUTSl9gCT8owcn64F5t0BQsOAWUI=; b=Ven3zi7CX6vohE2TlwLH/4xo349YjUDmAXvFAYoOwkKo8OWW9Dk9uWNJ+jwmexDzAz wyXm1GtPcnJvWGe6ofQ3ILaNfBUCPmRHT01wxOQa4HSfTDKiXE7cK4MjxRp8UUVVflQe rS5hVtbdEQVDeV1dGmuc+BnrdQI8oImvofHCg4Qqvvvg83zXOLCQVkOHj29plGfE07V5 8pQDJMF4fCfWxmMvc86LBuCB0SbCC2wky1ADZzsvVmWO/irkAcytKw++qmaZEE8rglgO dQ3pnWU1bog8atoOEo79E8KLA8PSyojEb/8bvP5P819jlyXCE/Elo37L+XuOuFP+RZkv 33Sg==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:mime-version:subject:from:in-reply-to:date:cc :content-transfer-encoding:message-id:references:to; bh=XgGjobNY4iSD/aCgUTSl9gCT8owcn64F5t0BQsOAWUI=; b=cynXnB3O8iXunatJiG4Y6MXYFyiVbti+rkkoGiJAKinIPV7pzSDfdfJim19b5C+6Tj 2B1MVZJrm0CyJROpRo+dbK1MknNDGAu6AmCJCpxCu+yLlIERJTsc2x9JsjE9+SxbyDSe /S5eSdCNa62l/aXX1XsOqbj4O1vQr4UvQq702IBFspUOTrwSVR5ihWapxPsNKpscuu/u LkF+SeBMbWBMENpjkf/8Xk9nD4KPMrjgDB3c5sfiU6He4pEOCx8w0xtIGb7d15wKUbGo 2G0BzrmMfyEW4VkLpokGJYE4S+s2PUExAzueqWgeXc5wWCXXqvFUMtPJ3cpM1b3ELXCa 2RMw==
X-Gm-Message-State: ALQs6tBIEGPOp5Qp9ekwx9J/2ha5wvTNDCXWn8uUn32a8R+EzwJ0I9Xe oRolbvAfGBcA5xCvZgtwP1E=
X-Google-Smtp-Source: AB8JxZpHG2HlM1b0mAONAHOpFNy9LnKbk2djwoS7j4EvNOlJCeIoOrvd9C6eQMHmUBduU/v5+stEIw==
X-Received: by 2002:aed:2864:: with SMTP id r91-v6mr14552764qtd.233.1525195984106; Tue, 01 May 2018 10:33:04 -0700 (PDT)
Received: from [10.207.57.221] ([184.169.45.4]) by smtp.gmail.com with ESMTPSA id 135sm7672311qkf.26.2018.05.01.10.32.57 (version=TLS1_2 cipher=ECDHE-RSA-AES128-GCM-SHA256 bits=128/128); Tue, 01 May 2018 10:33:03 -0700 (PDT)
Content-Type: text/plain; charset="utf-8"
Mime-Version: 1.0 (Mac OS X Mail 11.2 \(3445.5.20\))
From: Dino Farinacci <farinacci@gmail.com>
In-Reply-To: <CALx6S34=Yeu3-hHTiVCOoQUM7KwvXPpGMmu8Ss-ZHeuOU6b7ug@mail.gmail.com>
Date: Tue, 01 May 2018 10:31:52 -0700
Cc: "Joel M. Halpern" <jmh@joelhalpern.com>, ila@ietf.org, Tom Herbert <tom@quantonium.net>, 5GANGIP <5gangip@ietf.org>
Content-Transfer-Encoding: quoted-printable
Message-Id: <10822D91-7DCB-40F8-8A8B-10B485F9F507@gmail.com>
References: <CALx6S37_oce-S0pEUgB8CpkWemcHhrb4HoDXUfPHZMGiokCqcA@mail.gmail.com> <253963a3-9e0b-2cb9-e216-745c6b99766c@joelhalpern.com> <CAPDqMeqsdG5FKtMaq9bjcJYDMw69Ow=OkeqMdba8aqRh9ayPrQ@mail.gmail.com> <08110014-adce-3f88-02d1-643871e46dcb@joelhalpern.com> <CALx6S34=Yeu3-hHTiVCOoQUM7KwvXPpGMmu8Ss-ZHeuOU6b7ug@mail.gmail.com>
To: Tom Herbert <tom@herbertland.com>
X-Mailer: Apple Mail (2.3445.5.20)
Archived-At: <https://mailarchive.ietf.org/arch/msg/ila/ESNo0I7WcvgxJ-EtXxhOQtwc110>
Subject: Re: [Ila] [5gangip] ILA forwaring [Was Re: Problem Statement]
X-BeenThere: ila@ietf.org
X-Mailman-Version: 2.1.22
Precedence: list
List-Id: Identifier Locator Addressing <ila.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/ila>, <mailto:ila-request@ietf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/ila/>
List-Post: <mailto:ila@ietf.org>
List-Help: <mailto:ila-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/ila>, <mailto:ila-request@ietf.org?subject=subscribe>
X-List-Received-Date: Tue, 01 May 2018 17:33:08 -0000

> I think you've misunderstood my position. Caches are _very_ important
> to eliminate the cost triangular routing (latency, average path load).
> This reduces latency and reduces average load on ILA-Rs. But, and this
> is the critical part, caches are only an _optimization_ in ILA. That
> means if the cache is rendered ineffective (like by a well crafted DOS
> attack) then the only effect is that the optimization is loss (i.e.
> greater latency due to triangular router)-- this is quantitively the
> worst effect of the attack on an ILA cache. This can be contrasted
> that to LISP where the worst case effects of a DOS attack on the cache
> is loss of service for users (infinite latency since packets can be
> dropped or indefinitely blocked on a cache miss).

Note in LISP, most of the time, prefixes are put in the cache. For ILA its mostly /128 host routes. And note, when an LISP ITR gets a Map-Reply, it can elect to put coarser EID-prefixes in the cache versus more specifics. Or, not elect to put anything in the cache and forward to PETRs (the same as your ILA-R routers) at the expense of suboptimal paths.

There are many options in LISP prevent DoS attack cache attacks. I don’t think that is true when caches are used in ILA.

Dino

> 
> Tom
> 
>> Yours,
>> Joel
>> 
>> 
>> On 5/1/18 12:37 PM, Tom Herbert wrote:
>>> 
>>> On Tue, May 1, 2018 at 9:10 AM, Joel M. Halpern <jmh@joelhalpern.com>
>>> wrote:
>>>> 
>>>> Three reactions, all personal opinion (in case someone thinks my having
>>>> helped chair the BoF is in any way relevant; it isn't):
>>>> 
>>>> 1) If ILA-Ns do not have caches, the ILA-Rs will become hot-spots in the
>>>> network.  Yes, you have provision for multiple of them sharing load.
>>>> However, if that sharing gets to be a significant percentage of teh
>>>> routers
>>>> in the network, then there is no point in having bothered with ILA, you
>>>> are
>>>> just routing on the SIR.
>>>> 
>>> Joel,
>>> 
>>> If you provision a network (or any system really) based on an
>>> assumption that caches will always attain some hit rate this is a
>>> fundamental mistake. One of the goals of a DOS attack would be to
>>> drive the hit rate to zero in which case someone will be in a world of
>>> hurt. Caches and DOS are a hard mix to contend with in nearly any
>>> context, that's why it's much better to view caches as an optimization
>>> rather than a requirement. They can be used to alleviate load, but
>>> that cannot be relied upon.
>>> 
>>> I would also point out that caches only make sense as internal devices
>>> for intra domain communications. This does not make sense for edge
>>> routers that would need to create a working set cache for any
>>> aribtrary load of traffic from the Internet.
>>> 
>>>> 2) As far as I can tell, when some ILA-N have caches, the ILA-R have no
>>>> way
>>>> of knowing whether the ILA-N have caches or not.  I can understand what
>>>> happens if all ILA-N in a network have the same cache state (either they
>>>> all
>>>> have caches or they all do not have caches).  But I do not know what
>>>> behavior you expect of an ILA-R if the ILA-N are not uniform. Given the
>>>> hot-spot issue above, I think you need to really explain why ILA-N would
>>>> not
>>>> ahve caches.
>>>> 
>>> ILA-Rs and ILA-Ns communicate via ILAMP protocol. That can include
>>> capabilities description.
>>> 
>>>> 3 - Minor) Your usage of "sharding" seems odd.  You are simply dividing
>>>> the
>>>> domain into address blocks, and distributing responsibility for those
>>>> blocks
>>>> separately.  In other contexts, sharding seems to be used more generally
>>>> for
>>>> having subcollections of the data which can be moved around.
>>>> 
>>> Sharding is a database term that describes partitioning of the
>>> database into smaller chunks for manageablibilty. That is what is
>>> happening here (literally in the implementation since we are use a
>>> database backend).
>>> 
>>> Tom
>>> 
>> 
> 
> _______________________________________________
> 5gangip mailing list
> 5gangip@ietf.org
> https://www.ietf.org/mailman/listinfo/5gangip