Re: [babel] New Version Notification for draft-ietf-babel-rtt-extension-06.txt

Juliusz Chroboczek <jch@irif.fr> Fri, 19 April 2024 16:26 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 95C68C14F5EF for <babel@ietfa.amsl.com>; Fri, 19 Apr 2024 09:26:37 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: 2.904
X-Spam-Level: **
X-Spam-Status: No, score=2.904 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, GB_SUMOF=5, RCVD_IN_ZEN_BLOCKED_OPENDNS=0.001, SPF_HELO_NONE=0.001, SPF_PASS=-0.001, URIBL_BLOCKED=0.001, URIBL_DBL_BLOCKED_OPENDNS=0.001, URIBL_ZEN_BLOCKED_OPENDNS=0.001] autolearn=no 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 14PGmlHSKvDl for <babel@ietfa.amsl.com>; Fri, 19 Apr 2024 09:26:33 -0700 (PDT)
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 F040CC14F609 for <babel@ietf.org>; Fri, 19 Apr 2024 09:26:31 -0700 (PDT)
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 43JGQRN8011436 (version=TLSv1/SSLv3 cipher=DHE-RSA-AES256-GCM-SHA384 bits=256 verify=NO); Fri, 19 Apr 2024 18:26:27 +0200
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 43JGQRT9013012; Fri, 19 Apr 2024 18:26:27 +0200
Received: from mailhub.math.univ-paris-diderot.fr (localhost [127.0.0.1]) by mailhub.math.univ-paris-diderot.fr (Postfix) with ESMTP id 4092E7666F; Fri, 19 Apr 2024 18:26:26 +0200 (CEST)
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=1713543984; x=1714407985; bh= +E5kHbErKmR+cE4E9RkQVkMMilg/KQmOXJZrlIGTQgI=; b=fbcH40ufkgoXB3fv nTE49qAyoy6p1SO3RpY5l+/jco5y1qOty5qCnb26fmYkYGk8oPgTODru0GA/736x iZww5A+NxIepocCoS/fNlhPzySwY6GL2fWspYG9So2mgMYSwHwJqnNX5Slizh2bU t/cGLKFz9g4l9X9MXITBZa2viKf5O0WDx36L6lyvVm3V/A3H1Ef5ESEBxAuOMY1V laYXDbcWaU6KKaFPsm7GZIhx44VgY1IwbNH0mdcnjTP7A054SKph5bRZ5T+XCHOy JYLagdlGmAiE88EMWO4oqj9rhCPLBP7LvJIo3MoB1f8vWtt9F2RaTX7q0d+MtIGl tcqmRw==
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 YIHPst86F7HV; Fri, 19 Apr 2024 18:26:24 +0200 (CEST)
Received: from lanthane.irif.fr (unknown [172.23.36.89]) (Authenticated sender: jch) by mailhub.math.univ-paris-diderot.fr (Postfix) with ESMTPSA id D8D0176881; Fri, 19 Apr 2024 18:26:23 +0200 (CEST)
Date: Fri, 19 Apr 2024 18:26:23 +0200
Message-ID: <87cyqlnwsw.wl-jch@irif.fr>
From: Juliusz Chroboczek <jch@irif.fr>
To: David Schinazi <dschinazi.ietf@gmail.com>
Cc: Toke Høiland-Jørgensen <toke@toke.dk>, babel@ietf.org, Pascal Thubert <pascal.thubert@gmail.com>
In-Reply-To: <CAPDSy+62hv7TCqhb8-pW+3G521moHzHVwNBbm78fw4OuVS-Pbg@mail.gmail.com>
References: <171328574275.28898.9111599332162642753@ietfa.amsl.com> <87v84h5k56.wl-jch@irif.fr> <87r0f5urqv.fsf@toke.dk> <87sezki0w2.wl-jch@irif.fr> <87y19bu70m.fsf@toke.dk> <87bk67ixr9.wl-jch@irif.fr> <87plunu5nb.fsf@toke.dk> <87a5lritwi.wl-jch@irif.fr> <CAPDSy+4TSZ4sSEV1XAKSuC53+0dNCv9od=5vSC1Oua3i9a8ypQ@mail.gmail.com> <87o7a6n3yg.wl-jch@irif.fr> <87le5an37f.wl-jch@irif.fr> <CAPDSy+62hv7TCqhb8-pW+3G521moHzHVwNBbm78fw4OuVS-Pbg@mail.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]); Fri, 19 Apr 2024 18:26:27 +0200 (CEST)
X-Greylist: Sender IP whitelisted, not delayed by milter-greylist-4.2.7 (potemkin.univ-paris7.fr [194.254.61.141]); Fri, 19 Apr 2024 18:26:27 +0200 (CEST)
X-Miltered: at korolev with ID 66229B33.000 by Joe's j-chkmail (http : // j-chkmail dot ensmp dot fr)!
X-Miltered: at potemkin with ID 66229B33.000 by Joe's j-chkmail (http : // j-chkmail dot ensmp dot fr)!
X-j-chkmail-Enveloppe: 66229B33.000 from potemkin.univ-paris7.fr/potemkin.univ-paris7.fr/null/potemkin.univ-paris7.fr/<jch@irif.fr>
X-j-chkmail-Enveloppe: 66229B33.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 : 66229B33.000 on korolev.univ-paris7.fr : j-chkmail score : . : R=. U=. O=. B=0.000 -> S=0.000
X-j-chkmail-Score: MSGID : 66229B33.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/O48wfaPIKIox-hAuGAN7VeT8qa0>
Subject: Re: [babel] New Version Notification for draft-ietf-babel-rtt-extension-06.txt
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: Fri, 19 Apr 2024 16:26:37 -0000

I've reordered your text.

> 1) ease/possibility of implementation
> This one is important, but - if we assume that all implementations don't need
> to match - then we can just say "SHOULD implement as low in the stack as you
> can" and everyone can do that on whatever platform they are

[...]

> I guess the bit I'm not sure about is the assumption that I mentioned above:
> the fact that implementations don't need to match. Is there any reason why
> we'd want them to match?

If two implementations don't match by a significant amount, then the
protocol will be biased in favour of one implementation.

Suppose that Linux doesn't include local queueing delay and Mac OS X does.
Then, all other things being equal, the protocol will prefer routing
through Linux routers rather than Mac OS X routers.  Which is probably the
right behaviour, but it should be an explicit decision rather than
a somewhat mysterious side-effect of an implementation detail.

> 2) symmetry
> As you point out, since RTT is the sum of both one-way delays, it will always
> be symmetric :-)

Well, ping is not necessarily symmetric.  If you timestamp ping packets at
the bottom of the stack, then the RTT measured by ping includes remote
queueing delay but not the local counterpart.  And the two queueing delays
are not necessarily equal.

Mills' algorithm, on the other hand, guarantees symmetry.  Good algorithm.

> 3) scheduling jitter
> I would assume that it's best to not count scheduling jitter since that'll
> most likely pollute the measurements and not impact the actual flow of packets
> along this route

Agreed, but what if this contradicts requirement (1)?  We need to make
a choice.

-- Juliusz