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

Brian E Carpenter <brian.e.carpenter@gmail.com> Sat, 20 August 2016 22:41 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 5D3F712D66A for <anima-signaling@ietfa.amsl.com>; Sat, 20 Aug 2016 15:41:14 -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 1Z4V-X8qM8pL for <anima-signaling@ietfa.amsl.com>; Sat, 20 Aug 2016 15:41:12 -0700 (PDT)
Received: from mail-pa0-x236.google.com (mail-pa0-x236.google.com [IPv6:2607:f8b0:400e:c03::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 8CFBA12D638 for <anima-signaling@ietf.org>; Sat, 20 Aug 2016 15:41:12 -0700 (PDT)
Received: by mail-pa0-x236.google.com with SMTP id fi15so26218073pac.1 for <anima-signaling@ietf.org>; Sat, 20 Aug 2016 15:41:12 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113; h=subject:to:references:from:organization:message-id:date:user-agent :mime-version:in-reply-to:content-transfer-encoding; bh=8c7sZ9FssKcRxDnydLD0Fz3FR4GHZKdxekEvBS3OZIQ=; b=kca57kXpJ0jrt7tHRnlKAlSopXv1POtOfWWxSgmRObtFDPR0KHUuPJ5OV+6WxOrn0P SZ5lbmGTwmXlCZORX4yx5RtA8bnuCThhVMnmwN2tBYbZAtEkLbAHpcwS4wjl0tbLvQ0S U59DeqmmjyfwUC2CqNNs68T6Ll8X4IVmTPC4MBnWm9LOhsS+2U5Zx9m0XNGf4zSxHPSk xESsNj6Gij963EWuI+dF0UX1Vg2hUNB7SklV+ezaWiFPNJ41TOLqwHfdHOXWOC722dRX GHrupKG2FnpAYs341e1JnfAEwJP/6hsMwMx/tlq3xk1ZhNAwvW1Nmx6MYY/whxQu1XxK BN3w==
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:from:organization :message-id:date:user-agent:mime-version:in-reply-to :content-transfer-encoding; bh=8c7sZ9FssKcRxDnydLD0Fz3FR4GHZKdxekEvBS3OZIQ=; b=ihrH8tTuVe8V5TcbEKt2yk1cml4ge6iRFgKi8Zru8KIx5zK8X1nx7cH+gS4I+MW3Uh /Bj/m2qJUkN/J9etSpOo1/8R/+z/jnfsUc6XTt3VnEv3FQcqaMXLnHjY20nQ3OM3artI D7oR9gpT5rXacgEhxQV1a+mjSN/Aps/uTuPLw40k/6nm8Q9OGFzFN1yUGFtCkJXvLeCG w5LiF+tBJ4HVeizZfa+uOM30Nkd6J3ZZMxyHgpC/Cj6Ofo35kkmwMFZCmuqWivFMuVB/ 4qPF7HQilOL0+N0RJpC0F+K0Pl2/8wxKKPHB4zxtkwclfMdQoFL2nNYRjv+ZqhubtMN2 DFow==
X-Gm-Message-State: AEkoouu91A2avrdEtAuZ9JoJPFmvy2G9DshRCx15G20S8r/KxVgHeS/GJgrh3HztCeh4MQ==
X-Received: by 10.66.79.138 with SMTP id j10mr27631977pax.60.1471732871637; Sat, 20 Aug 2016 15:41:11 -0700 (PDT)
Received: from [192.168.178.23] (197.230.69.111.dynamic.snap.net.nz. [111.69.230.197]) by smtp.gmail.com with ESMTPSA id l191sm16288883pfc.91.2016.08.20.15.41.09 for <anima-signaling@ietf.org> (version=TLS1_2 cipher=ECDHE-RSA-AES128-GCM-SHA256 bits=128/128); Sat, 20 Aug 2016 15:41:10 -0700 (PDT)
To: Anima signaling DT <anima-signaling@ietf.org>
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> <dceeb644-5c37-5472-ee44-9fa2134cf673@gmail.com>
From: Brian E Carpenter <brian.e.carpenter@gmail.com>
Organization: University of Auckland
Message-ID: <e46a2864-68b2-1d10-0891-a0aa5ee8f34d@gmail.com>
Date: Sun, 21 Aug 2016 10:41:08 +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: <dceeb644-5c37-5472-ee44-9fa2134cf673@gmail.com>
Content-Type: text/plain; charset=utf-8
Content-Transfer-Encoding: 7bit
Archived-At: <https://mailarchive.ietf.org/arch/msg/anima-signaling/tmp6OUlX7a9oSrPHwuJDSLx-TDU>
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: Sat, 20 Aug 2016 22:41:14 -0000

Design team,

So, assuming that silence from the WG means assent, I will propose
a change to the Flood message format that adds an optional TTL field
and an optional locator field (which can be the same format as
in a Discovery Response).

While I'm there, should I add an optional TTL field to the Discovery
Response too? It would make the Flood and Discovery Response messages
essentially identical, and if it's optional there will be no
unnecessary overhead.

Regards
   Brian


On 12/08/2016 09:15, Brian E Carpenter wrote:
> 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.
> 
> Regards
>    Brian + signaling design team
>