Re: [babel] Iotdir telechat review of draft-ietf-babel-rtt-extension-05

Juliusz Chroboczek <jch@irif.fr> Sat, 02 March 2024 15:35 UTC

Return-Path: <jch@irif.fr>
X-Original-To: babel@ietfa.amsl.com
Delivered-To: babel@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 37D88C14CE40 for <babel@ietfa.amsl.com>; Sat, 2 Mar 2024 07:35:14 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2.105
X-Spam-Level:
X-Spam-Status: No, score=-2.105 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, DKIM_VALID_EF=-0.1, RCVD_IN_DNSWL_BLOCKED=0.001, RCVD_IN_ZEN_BLOCKED_OPENDNS=0.001, SPF_HELO_NONE=0.001, SPF_PASS=-0.001, T_SCC_BODY_TEXT_LINE=-0.01, URIBL_BLOCKED=0.001, URIBL_DBL_BLOCKED_OPENDNS=0.001, URIBL_ZEN_BLOCKED_OPENDNS=0.001] autolearn=ham autolearn_force=no
Authentication-Results: ietfa.amsl.com (amavisd-new); dkim=pass (2048-bit key) header.d=irif.fr
Received: from mail.ietf.org ([50.223.129.194]) by localhost (ietfa.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id 6OGf5MetX0MQ for <babel@ietfa.amsl.com>; Sat, 2 Mar 2024 07:35:10 -0800 (PST)
Received: from korolev.univ-paris7.fr (korolev.univ-paris7.fr [IPv6:2001:660:3301:8000::1:2]) (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 AEC63C14CE3B for <babel@ietf.org>; Sat, 2 Mar 2024 07:34:49 -0800 (PST)
Received: from potemkin.univ-paris7.fr (potemkin.univ-paris7.fr [IPv6:2001:660:3301:8000::1:1]) by korolev.univ-paris7.fr (8.14.4/8.14.4/relay1/82085) with ESMTP id 422FYjgQ011278 (version=TLSv1/SSLv3 cipher=DHE-RSA-AES256-GCM-SHA384 bits=256 verify=NO); Sat, 2 Mar 2024 16:34:45 +0100
Received: from mailhub.math.univ-paris-diderot.fr (mailhub.math.univ-paris-diderot.fr [81.194.30.253]) by potemkin.univ-paris7.fr (8.14.4/8.14.4/relay2/82085) with ESMTP id 422FYjDP015949; Sat, 2 Mar 2024 16:34:45 +0100
Received: from mailhub.math.univ-paris-diderot.fr (localhost [127.0.0.1]) by mailhub.math.univ-paris-diderot.fr (Postfix) with ESMTP id A2C969C9AB; Sat, 2 Mar 2024 16:34:44 +0100 (CET)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/simple; d=irif.fr; h= content-type:content-type:mime-version:user-agent:references :in-reply-to:subject:subject:from:from:message-id:date:date :received:received; s=dkim-irif; t=1709393683; x=1710257684; bh= TH906t6ieTP9VKVgFv4PWuWcX7Ej8HCzGR4MlQMu3Lw=; b=R/PgbhmisRUeWUNc RkRyIKe2loaQ1owxzrMkzJe6uqYcvWCgYX3qgTh7U5aNcyt6MIhGo6IB6fGVO7on cftHsZwiZ4fHO8kwbQzsvO97kf1rp05Pdk0heMH9mStMkHyNN2Ov5TPUm4zI0+fx WcWM3+38YpPknLJpVyjEfAGcAqzv7UyVs5vx6AxfypdIuGmd7KP5UaWPaAXaZbvQ 8Kr01pm0iZu3pEnrTcn6lWqj3OIufDiRwb2By7L0JcI/2lTGArXDmKYOccuVcRu0 A7tTApOK9aeu89XGZzFpZTv83KBP+QfNjl0V2EiTvFEeTKYQul5FYXjrjygBl9tx FNGDPA==
X-Virus-Scanned: amavisd-new at math.univ-paris-diderot.fr
Received: from mailhub.math.univ-paris-diderot.fr ([127.0.0.1]) by mailhub.math.univ-paris-diderot.fr (mailhub.math.univ-paris-diderot.fr [127.0.0.1]) (amavisd-new, port 10023) with ESMTP id UYsk2N4oLWmB; Sat, 2 Mar 2024 16:34:43 +0100 (CET)
Received: from pirx.irif.fr (unknown [78.194.40.74]) (Authenticated sender: jch) by mailhub.math.univ-paris-diderot.fr (Postfix) with ESMTPSA id D89729C84A; Sat, 2 Mar 2024 16:34:42 +0100 (CET)
Date: Sat, 02 Mar 2024 16:34:42 +0100
Message-ID: <87zfvgabql.wl-jch@irif.fr>
From: Juliusz Chroboczek <jch@irif.fr>
To: Pascal Thubert <pascal.thubert@gmail.com>
Cc: babel@ietf.org
In-Reply-To: <9db56097-629d-4c74-b04e-9736bd93a243@gmail.com>
References: <170799159642.62925.5526311966052264089@ietfa.amsl.com> <87eddadhg6.wl-jch@irif.fr> <9db56097-629d-4c74-b04e-9736bd93a243@gmail.com>
User-Agent: Wanderlust/2.15.9 (Almost Unreal) Emacs/29.2 Mule/6.0
MIME-Version: 1.0 (generated by SEMI-EPG 1.14.7 - "Harue")
Content-Type: text/plain; charset="US-ASCII"
X-Greylist: Sender IP whitelisted, not delayed by milter-greylist-4.2.7 (korolev.univ-paris7.fr [IPv6:2001:660:3301:8000::1:2]); Sat, 02 Mar 2024 16:34:45 +0100 (CET)
X-Greylist: Sender IP whitelisted, not delayed by milter-greylist-4.2.7 (potemkin.univ-paris7.fr [194.254.61.141]); Sat, 02 Mar 2024 16:34:45 +0100 (CET)
X-Miltered: at korolev with ID 65E34715.000 by Joe's j-chkmail (http : // j-chkmail dot ensmp dot fr)!
X-Miltered: at potemkin with ID 65E34715.000 by Joe's j-chkmail (http : // j-chkmail dot ensmp dot fr)!
X-j-chkmail-Enveloppe: 65E34715.000 from potemkin.univ-paris7.fr/potemkin.univ-paris7.fr/null/potemkin.univ-paris7.fr/<jch@irif.fr>
X-j-chkmail-Enveloppe: 65E34715.000 from mailhub.math.univ-paris-diderot.fr/mailhub.math.univ-paris-diderot.fr/null/mailhub.math.univ-paris-diderot.fr/<jch@irif.fr>
X-j-chkmail-Score: MSGID : 65E34715.000 on korolev.univ-paris7.fr : j-chkmail score : . : R=. U=. O=. B=0.000 -> S=0.000
X-j-chkmail-Score: MSGID : 65E34715.000 on potemkin.univ-paris7.fr : j-chkmail score : . : R=. U=. O=. B=0.000 -> S=0.000
X-j-chkmail-Status: Ham
X-j-chkmail-Status: Ham
Archived-At: <https://mailarchive.ietf.org/arch/msg/babel/Hk1wvEhJ9Y7YAEISHxK0Bxp_FW8>
Subject: Re: [babel] Iotdir telechat review of draft-ietf-babel-rtt-extension-05
X-BeenThere: babel@ietf.org
X-Mailman-Version: 2.1.39
Precedence: list
List-Id: "A list for discussion of the Babel Routing Protocol." <babel.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/babel>, <mailto:babel-request@ietf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/babel/>
List-Post: <mailto:babel@ietf.org>
List-Help: <mailto:babel-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/babel>, <mailto:babel-request@ietf.org?subject=subscribe>
X-List-Received-Date: Sat, 02 Mar 2024 15:35:14 -0000

Hello Pascal,

I've added an applicability section following your advice.  I'll be
grateful if you find the time to review it.  (David, Toke, Donald, anyone
else, your comments are also welcome.)

1.1.  applicability

   The extension defined in Section 3 provides a sequence of accurate
   but potentially noisy RTT samples.  Since the round-trip time is a
   symmetric measure of delay, this protocol is only applicable in
   environments where the symmetric delay is a good predictor of whether
   a link should be taken by routing traffic; this is the case in most
   networks known to the authors, but might not necessarily be the case
   in networks built over exotic link technologies.

   The extension makes minimal requirements on the nodes.  In
   particular, it does not assume synchronised clocks, but only requires
   that clock drift be negligible during the time interval between two
   Hello TLVs.  Since that is on the order of a few seconds, this
   requirement is met even with cheap crystal oscillators such as the
   ones used in consumer electronics.

   The algorithm defined in Section 4 makes a number of assumptions
   about the network.  The assumption with most severe consequences is
   that all links below a certain RTT (rtt-min in Section 4.2) can be
   grouped in a single category of "good" links.  While this is the case
   in wide-area overlay networks, it makes the algorithm inapplicable in
   networks where distinguishing between low-latency links is important.

   There are other assumptions, but they are less likely to limit the
   algorithm's applicability.  The algorithm assumes that all links
   above a certain RTT (rtt-max in Section 4.2) can be assumed to be
   equally bad, and will only be used as a last resort.  In addition, in
   order to avoid oscillations, the algorithm is designed to react
   slowly to RTT variations, thus causing suboptimal routing for seconds
   or even minutes after an RTT change; while this is a desirable
   property in fixed networks, as it avoid excessive route oscillations,
   it might be an issue with networks with high rates of node mobility.