Re: [Anima-signaling] GRASP issue 51: Flooded objectives

Brian E Carpenter <brian.e.carpenter@gmail.com> Thu, 11 August 2016 21:04 UTC

Return-Path: <brian.e.carpenter@gmail.com>
X-Original-To: anima-signaling@ietfa.amsl.com
Delivered-To: anima-signaling@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 09D5D12D093 for <anima-signaling@ietfa.amsl.com>; Thu, 11 Aug 2016 14:04:29 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2.7
X-Spam-Level:
X-Spam-Status: No, score=-2.7 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_LOW=-0.7, SPF_PASS=-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 SGHmPKbGSBFv for <anima-signaling@ietfa.amsl.com>; Thu, 11 Aug 2016 14:04:27 -0700 (PDT)
Received: from mail-pa0-x232.google.com (mail-pa0-x232.google.com [IPv6:2607:f8b0:400e:c03::232]) (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 822D712B030 for <anima-signaling@ietf.org>; Thu, 11 Aug 2016 14:04:27 -0700 (PDT)
Received: by mail-pa0-x232.google.com with SMTP id pp5so1908182pac.3 for <anima-signaling@ietf.org>; Thu, 11 Aug 2016 14:04:27 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113; h=subject:to:references:cc:from:organization:message-id:date :user-agent:mime-version:in-reply-to:content-transfer-encoding; bh=WkLkTH0AHuqrbfANfmtfe2/Hvf29MeeVxi3r+EtLhFI=; b=W19qOiduON1pZEZS9yWYhhwWTPyw7ELIc6kc7dhO+ixjcJb7Gds/j1lR09tEKBEOm4 wysq2c8JWC4k4d1oZpq+MMmJjdH3Vciy8RkCqAJdG7rKYmqSE6Cx8CRAKoGbIRxRvHLr vYkiGJYGrjU9wza3N2MLtc1aWFu5UhZBtFn847WFegQkhtBEJ2VPEheyQifOtRQJcNbb 2QpKsyT7ZjzkK3GlGb4wXkcIf/tp7tYkDgcVguj8AviTVOtPDWkYbz+VV2nr5Nzsq9Yc W0Fxhincog9QobdMQztTo3NpZMJw1xzzIJIr4UCO9mQkB2BbxmNnTsMFCj7+Fukv6Vd0 4XtA==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20130820; h=x-gm-message-state:subject:to:references:cc:from:organization :message-id:date:user-agent:mime-version:in-reply-to :content-transfer-encoding; bh=WkLkTH0AHuqrbfANfmtfe2/Hvf29MeeVxi3r+EtLhFI=; b=ROWeKJpqBfBwXB3AO1PMHRJB0H0DUaxZ+oA4rUzbmbt9lsF2TsuB7KtWqZfmCZCAJY Fm1wmnpmzoFDo8sbAOx8ZnvOvcRkjCHP0gIb+S5CxK4Nv5QFSsRn6wpyxoUVZTeWJBRK eX3zZpFp4JENsb7Pv/n5bQ1osSXUvLXjEeMF2oi4X2PmGPcvD2KVH1WjkdVfqqmsgq6Q vjskgek0JduB0qshN9HoHu6rvtSLf+Y5n3B8sn73GtnQhF63qcKDK9p12e4D6t+JF10G 2TV40E3/4/JIcE78KVsxCLSCTx8oXoVgI57mRG46rx2Di9NciNW2/Jvk5Jsp/gyrpNpv yHyw==
X-Gm-Message-State: AEkoouvTc+my75woIumbFyjImHatDp737BO0LChTYx8nJJGUnJC5la5VBLf9h094i7JirA==
X-Received: by 10.66.189.199 with SMTP id gk7mr21008498pac.158.1470949466926; Thu, 11 Aug 2016 14:04:26 -0700 (PDT)
Received: from ?IPv6:2406:e007:7535:1:28cc:dc4c:9703:6781? ([2406:e007:7535:1:28cc:dc4c:9703:6781]) by smtp.gmail.com with ESMTPSA id 75sm7397959pfw.92.2016.08.11.14.04.24 (version=TLS1_2 cipher=ECDHE-RSA-AES128-GCM-SHA256 bits=128/128); Thu, 11 Aug 2016 14:04:25 -0700 (PDT)
To: Toerless Eckert <eckert@cisco.com>
References: <47c158b3-92f4-8a36-1bc1-c5c19afdc6b3@gmail.com> <20160801085529.GT21039@cisco.com> <97815aec-a36f-8dda-6798-eb0c1c5eda17@gmail.com> <20160805083457.GH21039@cisco.com> <f541b926-cde7-db52-a0fa-226761d0c3c8@gmail.com> <20160808140326.GA6295@cisco.com> <a09050d0-ce14-d628-13b6-28e73a79d238@gmail.com> <20160809063909.GZ21039@cisco.com> <9e003de0-8351-650c-dca7-50472a0570ee@gmail.com> <20160810064103.GM21039@cisco.com>
From: Brian E Carpenter <brian.e.carpenter@gmail.com>
Organization: University of Auckland
Message-ID: <7fb020d1-1c9e-4853-7627-ec6f3b4c4cb6@gmail.com>
Date: Fri, 12 Aug 2016 09:04:31 +1200
User-Agent: Mozilla/5.0 (Windows NT 6.1; WOW64; rv:45.0) Gecko/20100101 Thunderbird/45.2.0
MIME-Version: 1.0
In-Reply-To: <20160810064103.GM21039@cisco.com>
Content-Type: text/plain; charset=utf-8
Content-Transfer-Encoding: 7bit
Archived-At: <https://mailarchive.ietf.org/arch/msg/anima-signaling/8Pbv3bf864dE4LApHU-PuoTs_wM>
Cc: Anima signaling DT <anima-signaling@ietf.org>
Subject: Re: [Anima-signaling] GRASP issue 51: Flooded objectives
X-BeenThere: anima-signaling@ietf.org
X-Mailman-Version: 2.1.17
Precedence: list
List-Id: Mailing list for the signaling design team of the ANIMA WG <anima-signaling.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/anima-signaling>, <mailto:anima-signaling-request@ietf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/anima-signaling/>
List-Post: <mailto:anima-signaling@ietf.org>
List-Help: <mailto:anima-signaling-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/anima-signaling>, <mailto:anima-signaling-request@ietf.org?subject=subscribe>
X-List-Received-Date: Thu, 11 Aug 2016 21:04:29 -0000

Hi Toerless, and design team,

Here's a draft message to the WG. Comments? (It doesn't cover everything
in the thread - when we get these points settled, there are other points
we need to come back to.)

<draft message>

Hi WG,

This rather long message expands on GRASP issue 51, which is summarised as:

51.  Should flooded objectives have a time-to-live before they are
     deleted from the flood cache?  And should they be tagged in the
     cache with their source locator?

This has led to a complicated discussion in the signaling design time (mainly
between me and Toerless) and we would like feedback from the WG before taking
any firm decisions.

Breaking it down into separate issues:

51.1 Should flooded objectives have a time-to-live before they are deleted from
the flood cache?

Cutting a complex discussion short, it seems that we will surely have use cases
where a time-to-live is needed. It might be infinity, of course, but we might also
want to be sure that a flooded objective vanishes after 30 seconds. To do that, we
need to add a TTL field.

Q1: Does the WG agree to add a TTL to the Flood message?

51.2 We do have at least one use case where more than one source floods the same
objective, and the recipient ASAs need to distinguish the results.
(That use case is when more than one Registrar or Proxy announces its availability
via a flooded objective, so that joining nodes don't need to send an insecure
Discovery message during bootstrap.) So the flood cache needs to record the
source of the flooded objective.

51.3 That leads to another complication. Suppose that more than one ASA in a given
node floods the same objective.

Side issue: I (Brian) had been working on the assumption that only one ASA in
a given node can manage a given objective. "Manage" means being willing to act as
a negotiation responder, a synchronization responder, or as a source of flooding.
But in fact, although there might be a reason for that limitation in a particular
use case, GRASP as a protocol could perfectly well handle several ASAs managing
the same objective. [My prototype implementation cannot really do so, but that's
an implementation choice.]

Return from side issue: If more than one ASA in the same node floods the same
objective, recording the source (as mentioned under 51.2) is not enough. We would
need to separate multiple instances from the same source node. There is a use
case for this too: if we want to make a soft changeover from version N to version N+1
of a given ASA, where version N is not switched off until all current sessions
end, but all new sessions will involve version N+1.

This will not cause any protocol changes for GRASP discovery (which already
returns a locator as a 3-tuple {IP address, protocol, port}. Therefore,
it won't cause any changes for synchronization or negotiation, which are
based on discovery results.

But it does mean that to distinguish flooded objectives from each other, we will
need to tag them too with a 3-tuple {IP address, protocol, port}.

Q2: Does the WG agree to add a locator 3-tuple to the Flood message?

When considering these additions to Flood messages, which add a few bytes
of overhead, please consider that for most use cases, the frequency of
flooding would be quite low.

</draft message ends>

Regards
   Brian


On 10/08/2016 18:41, Toerless Eckert wrote:
> Let me know if a higher bandwidth connection helps. I am currently
> in germany time zone and could set up a webex.
> 
> Cheers
>     Toerless
> 
> On Wed, Aug 10, 2016 at 01:07:55PM +1200, Brian E Carpenter wrote:
>> On 09/08/2016 18:39, Toerless Eckert wrote:
>> ...
>>> Maybe we put together an update of the discussion on the list ?
>>
>> Yes. We're doing exactly what we are supposed to: confronting
>> the design of GRASP with details of some of the use cases.
>> I will draft something - but there's quite a lot of meat
>> here so it will take a bit of chewing.
>>
>>    Brian
>