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

David Schinazi <dschinazi.ietf@gmail.com> Tue, 05 March 2024 00:59 UTC

Return-Path: <dschinazi.ietf@gmail.com>
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 1E4CBC1CAF3C for <babel@ietfa.amsl.com>; Mon, 4 Mar 2024 16:59:02 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2.104
X-Spam-Level:
X-Spam-Status: No, score=-2.104 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, FREEMAIL_FROM=0.001, HTML_MESSAGE=0.001, RCVD_IN_DNSWL_NONE=-0.0001, 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=gmail.com
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 tO6E5d0Xu4A0 for <babel@ietfa.amsl.com>; Mon, 4 Mar 2024 16:59:01 -0800 (PST)
Received: from mail-ej1-x634.google.com (mail-ej1-x634.google.com [IPv6:2a00:1450:4864:20::634]) (using TLSv1.3 with cipher TLS_AES_128_GCM_SHA256 (128/128 bits) key-exchange X25519 server-signature RSA-PSS (2048 bits) server-digest SHA256) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id 0EABEC1CAF3F for <babel@ietf.org>; Mon, 4 Mar 2024 16:58:54 -0800 (PST)
Received: by mail-ej1-x634.google.com with SMTP id a640c23a62f3a-a3fb8b0b7acso659577166b.2 for <babel@ietf.org>; Mon, 04 Mar 2024 16:58:53 -0800 (PST)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20230601; t=1709600332; x=1710205132; darn=ietf.org; h=cc:to:subject:message-id:date:from:in-reply-to:references :mime-version:from:to:cc:subject:date:message-id:reply-to; bh=rLWwCqnjE0z87NBLsXiBYcULkGvgRoHQhd3FSysoTtg=; b=ibXd0vxulRhHiQ+uzcxBTa33Xd+IcPbrYE0SztLFONLspOPXitxbz2PMBb8NNwGEnj OMZYVFAZXIghiPinIHzfNHlgNf5B4swQ/M+RinXNmLlBCwUvnTOTsdM/2l+Qc6HrkOv6 Wju74L3k8cCKTrFE6mgSpYwepGRYtKdFL2nWV912jTeCGKBCS83aCB/Dg9vXSoPpoWr/ Hal6LAPz9OyfhPmAidreoHhBLLafRDGqiUvpuj4vgZbYt9gT7/XwLVAj/I1EHDpmCguq MNhFaiAWnkFS5sbz8vJPZPqdbIWdOy9k/RdZb4aD9cRQHggIfK0ysNAPOtbOB/WP3aQK Q0Kg==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20230601; t=1709600332; x=1710205132; h=cc:to:subject:message-id:date:from:in-reply-to:references :mime-version:x-gm-message-state:from:to:cc:subject:date:message-id :reply-to; bh=rLWwCqnjE0z87NBLsXiBYcULkGvgRoHQhd3FSysoTtg=; b=ZpRR5ZUmD5PYnxlqjauT/61HFlD/DIQI7+zy0vH0W4JwXfUTlXNZIMKw/M34wXG8c2 gxt4/KuOi5O1fedV4z0BlnBdCXmnKeUeJyUz+aV3hyg2hyfPcNVQsTNFt2vG1nbtgY5b 5hyPe2vvuL/9Vc7yvtwpWoPogBK75ucD88FbrqByz9E+SPW+ufzsdq867jnw/cLMF+DN bi+qX0lgHK6B4U7R9BPx66MtCm0PGc8F9bEsq2F5zwJ20MVS1zcOcb+Htof0ljDmwoAj /9ZBpgPRmT/PlqJLxwcZfJkQ/hgVZu+MJmtiJEYu4o5RFWRt3ZRqC45wdQvDFFQp8mDS ZohA==
X-Forwarded-Encrypted: i=1; AJvYcCW3tnAJwvDxb1wEMY56Feca8/faiHXFUg7eG9gqRS7FvsJyH+RBgBGdRP8w5eFaV5yymwTWD0nr3PC6+y7k4g==
X-Gm-Message-State: AOJu0YwZaE6jtBWO8Mq3B03/lLfVcmaH2b1TEU4PALwW/Iuft4qsEZ8i aenL0ocXg3Jm1wXg/gKQdDRvJ9Amgw8dFZ7jahG4mPK+0qrkmkB78aCnTZlavNaUx0Wo05rE7w3 6nLGb5X88cj5TtvEuJkNC2d/EFxsMll4K
X-Google-Smtp-Source: AGHT+IGW48Kel4Trmi9+QU5DzOVGRshaTBZ91OExRDl65PRBd0JyunQlbsAL38SyE9+blQu2rF37X5a/B+UCeYOxrbQ=
X-Received: by 2002:a17:906:1cd5:b0:a44:512d:fb19 with SMTP id i21-20020a1709061cd500b00a44512dfb19mr7609242ejh.38.1709600331744; Mon, 04 Mar 2024 16:58:51 -0800 (PST)
MIME-Version: 1.0
References: <170799159642.62925.5526311966052264089@ietfa.amsl.com> <87eddadhg6.wl-jch@irif.fr> <9db56097-629d-4c74-b04e-9736bd93a243@gmail.com> <87zfvgabql.wl-jch@irif.fr>
In-Reply-To: <87zfvgabql.wl-jch@irif.fr>
From: David Schinazi <dschinazi.ietf@gmail.com>
Date: Mon, 04 Mar 2024 16:58:40 -0800
Message-ID: <CAPDSy+7Ph7=EJS0LjOSts7nw_SjoOSKUmC4tuYPa3+1hUM+KPA@mail.gmail.com>
To: Juliusz Chroboczek <jch@irif.fr>
Cc: Pascal Thubert <pascal.thubert@gmail.com>, babel@ietf.org
Content-Type: multipart/alternative; boundary="0000000000007b4d860612df585b"
Archived-At: <https://mailarchive.ietf.org/arch/msg/babel/FXrA7pybYtdcFj0t9L1vOuzMrPE>
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: Tue, 05 Mar 2024 00:59:02 -0000

I like the new section, thanks for writing it!
David

On Sat, Mar 2, 2024 at 7:35 AM Juliusz Chroboczek <jch@irif.fr> wrote:

> 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.
>
> _______________________________________________
> babel mailing list
> babel@ietf.org
> https://www.ietf.org/mailman/listinfo/babel
>