Re: [Anima-signaling] Concern about GRASP Flood message

Brian E Carpenter <brian.e.carpenter@gmail.com> Thu, 21 July 2016 10:32 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 8DACB12DCD0 for <anima-signaling@ietfa.amsl.com>; Thu, 21 Jul 2016 03:32: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 mkervzvUI3T6 for <anima-signaling@ietfa.amsl.com>; Thu, 21 Jul 2016 03:32:27 -0700 (PDT)
Received: from mail-lf0-x241.google.com (mail-lf0-x241.google.com [IPv6:2a00:1450:4010:c07::241]) (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 2833012DD16 for <anima-signaling@ietf.org>; Thu, 21 Jul 2016 03:31:29 -0700 (PDT)
Received: by mail-lf0-x241.google.com with SMTP id l89so5123819lfi.2 for <anima-signaling@ietf.org>; Thu, 21 Jul 2016 03:31:29 -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=p4TWmHf44XOmZ3hu1F4Nx5mvSMSjZQJgTALSClLcFWk=; b=QeEOo0M9CRnfFYzb7xlWy9J5uREUW28kBTLd2HHw9tw3tPR3lvq0E/+IRfwAX2LHs3 bgvMjW3jZhv6NqQ1dzSA6S1gPrbY5+cgDcIj/VSjXabgUiFboe63KD/1t871WhrSr1eT TNd4UEPFJoZBEKur/hB02xviSH9j6Q4pqg9XcpBQoVk0bPiky68X58ZquKHvNNnr2oMG kB7htht7Or3PrR3R5PhD3HbnjGUThRf9gCfuNCk+iziL4DBfMu+jIEBG4r777u5vb0+k gUb1lCDxGJJzrEfXve1EPQSUR6Zj0Pub5G66h37XYugV0tkbBHTgjSY5Z1671jM1vzc5 YOcg==
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=p4TWmHf44XOmZ3hu1F4Nx5mvSMSjZQJgTALSClLcFWk=; b=HbFeLAD1RGrywAjke6UloksbcHY72+2O69qZTqNvcCDpL5/upCaRR2NCd7XPJyrf83 A7ykEFDSrHzP04SfWU3hFkStVURzlHcYBOEBovhEluXg9J9IJJDxxrSN13uBAKR+MlNI jacev47AGaRyw057ipyKUguZwTBulM9jgquoMYy9H+Rt7C8fHRqEAYE9f/Pf562cI2Y/ LOwO/tVhaoeP61bWCV9qY9P7iTz1l4EuKKR+zGZUCCzagPqK1RpVRN+Dj0kkUszdxvY/ 68gQO423QWdfazSsicbOeBhQAZH9JOnPFeUxbj5KL1or8UHVDpfRYpudswxPeEttfWBD YWxA==
X-Gm-Message-State: ALyK8tKESazTzu4EU9vy7CxhUHzMScP2LkUQI9I6ktb0q5kNKdUablzDCi1TigpL0osbYA==
X-Received: by 10.25.142.203 with SMTP id q194mr19277820lfd.11.1469097087182; Thu, 21 Jul 2016 03:31:27 -0700 (PDT)
Received: from ?IPv6:2001:67c:370:160:28cc:dc4c:9703:6781? ([2001:67c:370:160:28cc:dc4c:9703:6781]) by smtp.gmail.com with ESMTPSA id l129sm1476152lfl.37.2016.07.21.03.31.25 (version=TLS1_2 cipher=ECDHE-RSA-AES128-GCM-SHA256 bits=128/128); Thu, 21 Jul 2016 03:31:25 -0700 (PDT)
To: Toerless Eckert <eckert@cisco.com>
References: <77afcc64-ca15-003d-661b-a31ed4866149@gmail.com> <579073DB.50505@tzi.org> <00b894f9-61ca-c5cf-b8d8-aae1a8262c04@gmail.com> <20160721075059.GJ7377@cisco.com> <aa089c05-9465-4192-72dd-5b66d78c77d5@gmail.com> <57908BB9.4030307@tzi.org> <15ed0e03-bf1e-6e04-67ac-dbbaa428711f@gmail.com> <20160721092336.GQ7377@cisco.com>
From: Brian E Carpenter <brian.e.carpenter@gmail.com>
Organization: University of Auckland
Message-ID: <aeedaaa3-f5d8-841c-6809-3531cf5033c2@gmail.com>
Date: Thu, 21 Jul 2016 22:31:32 +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: <20160721092336.GQ7377@cisco.com>
Content-Type: text/plain; charset=utf-8
Content-Transfer-Encoding: 7bit
Archived-At: <https://mailarchive.ietf.org/arch/msg/anima-signaling/20XsyAkgCWA6FToKK3ocFQuz-Ho>
Cc: Carsten Bormann <cabo@tzi.org>, Anima signaling DT <anima-signaling@ietf.org>
Subject: Re: [Anima-signaling] Concern about GRASP Flood message
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, 21 Jul 2016 10:32:29 -0000

On 21/07/2016 21:23, Toerless Eckert wrote:
> Btw: There where two other flooding refinements we discussed:
> 
> Store the original-loop-count in the packet so the GRASP API on
> receivers could provide the hopcount distance of the announcer
> distance = original-loop-count - loop-count.

The loop count is already a mandatory field in every objective.
We can add original-loop-count as a specific field in this
objective. No problem.

>  Refine flood pruning as: 
>  If the distance of a received announcement is smaller than the
>  distsance of the cached announcement, flood the new packet (and put
>  into cache).

I have a problem with that but it's connected with another change
we have to make: caching multiple versions of a flooded objective
iff they come from different sources. We need to do that so that
in your use case (and probably others), the user ASA can make its
own choice among several alternatives. So in the flood cache we
will overwrite the cached value from address A if we receive a
new value from A, but the cached value from address B will not be
overwritten. As long as we do that, the distance comparison isn't
in the cache, it's in the user ASA.

So, to be clear, the objective syntax is:

objective = ["ANI_Registrar", objective-flags, loop-count, original-loop-count, stack-list]

and in the flood cache, it is tagged with its sending address (which
I noticed is already in the Flood message anyway, so that part is solved).

    Brian

> Cheers
>     Toerless
> 
> On Thu, Jul 21, 2016 at 09:06:02PM +1200, Brian E Carpenter wrote:
>> On 21/07/2016 20:45, Carsten Bormann wrote:
>>> Brian E Carpenter wrote:
>>>> There is already one use case emerging: using Flood
>>>> to announce bootstrap Registrars to all bootstrap Proxies. A proxy needs to
>>>> be able to choose which registrar to use, so needs to
>>>
>>> Well, the content of the message then appears to be "x is offering to be
>>> bootstrap registrar".  This can of course alternatively be represented
>>> by "x says: 'I am offering to be bootstrap registrar'".
>>
>> Exactly, but the Flood mechanism loses track of x when the message is relayed.
>> That would need a protocol change.
>>
>>    Brian
>