Re: [babel] Do we want to adopt draft-jonglez-babel-rtt-extension?

Dave Taht <dave.taht@gmail.com> Sun, 10 March 2019 20:48 UTC

Return-Path: <dave.taht@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 5AF57127B50 for <babel@ietfa.amsl.com>; Sun, 10 Mar 2019 13:48:06 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2
X-Spam-Level:
X-Spam-Status: No, score=-2 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_NONE=-0.0001, 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 125_kyAsQdvQ for <babel@ietfa.amsl.com>; Sun, 10 Mar 2019 13:48:04 -0700 (PDT)
Received: from mail-qk1-x731.google.com (mail-qk1-x731.google.com [IPv6:2607:f8b0:4864:20::731]) (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 49AFB1279AA for <babel@ietf.org>; Sun, 10 Mar 2019 13:48:04 -0700 (PDT)
Received: by mail-qk1-x731.google.com with SMTP id b74so1524950qkg.9 for <babel@ietf.org>; Sun, 10 Mar 2019 13:48:04 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025; h=mime-version:references:in-reply-to:from:date:message-id:subject:to :cc:content-transfer-encoding; bh=4csHhaEVSYU8FRWHULQSSGg06yMshDxSnkmYSi5zsxs=; b=ABlBrTPH4Zr5tlCSDlzSIKmPnE/8WkGUN/PRN2EEjaDWtJEJr5JWuDXn1x01XcrRAW XkcToeFjcIi3sWFJDxoxwFSy2R/PbTOdSiX8avqj4TUtrsxSTbIpgf1loxW0XSHG1Z9r g/qzmABk8pg7zTg9b0CdQK5l7siYl+anZK/WDgpPqdjdzISJpnmgaCycttub+T8Mp3Do mebpWdczj+okElm0bFP/fre5mRVLOYJOIUpkUgIxi8UM0s+k5Ndt6qtJCpSWsTsOLppt ySenWUx2mfQmZQXeBpfJ6OosKePRAGiySaFK8DBPYcSKz8wi39vinBiNioQRhTx3l/+i PgBQ==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:mime-version:references:in-reply-to:from:date :message-id:subject:to:cc:content-transfer-encoding; bh=4csHhaEVSYU8FRWHULQSSGg06yMshDxSnkmYSi5zsxs=; b=VSpX+bl7QBLVU7pM3Uu3mO7zzKDyrL1OnerYTSG70RWk8q+JJvxQ9V+cp1jsKO6Fxo pCYmGKspMsx016IeyWTeT7QbDtIV17wOHPKe28zUB9Xh5M37Zdhu9RvzXsSJHL2o7DEh k1LDpZ84AMpqY0LS6y6aWsM9pvDUNSrk3aoSFjL3pFWK+WOG0LX51yQ0Vm7BSx4C0aOn mjqI8yTobVyvJPbWNqxid0y9s1OCWUVm90zURn3ZChHl1QgUtYyUHgZIVQyID1b7whPS njjSC8xbjqdQOVFYRcpBUzCFW9UbXjGAYohMocqI3zK8njdO3C4LTTXt6SvrUSGcuUPe D1rQ==
X-Gm-Message-State: APjAAAUHDFp42fZSwv/Jsb+MLFQN9P5folVYVT4lw+wtsXb9FvbUOMrM 91lpc44t/B3oQXNhdBdKQ4C2fl5sb7x55B0lty4=
X-Google-Smtp-Source: APXvYqz4YGbuaf+yh6YF/0RqFY8k9vd+Vu4EJPvjbwY4RYpWfqZ4rz6q9QdaPfucWLZeCuiAzy6cdB59uN59Mf6hmgU=
X-Received: by 2002:a37:34d2:: with SMTP id b201mr22734921qka.237.1552250883364; Sun, 10 Mar 2019 13:48:03 -0700 (PDT)
MIME-Version: 1.0
References: <87h8cckrn5.wl-jch@irif.fr> <875zss5aqy.fsf@toke.dk>
In-Reply-To: <875zss5aqy.fsf@toke.dk>
From: Dave Taht <dave.taht@gmail.com>
Date: Sun, 10 Mar 2019 13:47:50 -0700
Message-ID: <CAA93jw5=fXOqesvkk1MeYKMHDKmHYw+LwBV2XsE0c4J62pPOQA@mail.gmail.com>
To: Toke Høiland-Jørgensen <toke=40toke.dk@dmarc.ietf.org>
Cc: Juliusz Chroboczek <jch@irif.fr>, Babel at IETF <babel@ietf.org>
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
Archived-At: <https://mailarchive.ietf.org/arch/msg/babel/26O09KP557FFDA3Uh3j-TW3VnEg>
Subject: Re: [babel] Do we want to adopt draft-jonglez-babel-rtt-extension?
X-BeenThere: babel@ietf.org
X-Mailman-Version: 2.1.29
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: Sun, 10 Mar 2019 20:48:06 -0000

I support adoption.

On Sat, Mar 9, 2019 at 7:27 AM Toke Høiland-Jørgensen
<toke=40toke.dk@dmarc.ietf.org> wrote:
>
> Juliusz Chroboczek <jch@irif.fr> writes:
>
> > Dear all,
> >
> > Of all the Babel protocol extensions, the ones that are used in production
> > are all IETF WG documents.  Except draft-jonglez-babel-rtt-extension.
> >
> >   https://tools.ietf.org/html/draft-jonglez-babel-rtt-extension
> >
> > Draft-jonglez-babel-rtt-extension consists of one non-mandatory sub-TLV
> > that can be carried on Hello and IHU packets.  It contains enough data to
> > apply Mills' algorithm (the one used in the HELLO routing protocol and
> > later in NTP) in order to compute an estimate of RTT with microsecond
> > granularity.  The draft only specifies how to compute RTT -- using RTT for
> > something useful is left to the implementation -- but it gives an example
> > of using RTT in order to derive link cost.
> >
> > The algorithm is described in more detail in
> >
> >     https://arxiv.org/pdf/1403.3488.pdf
> >
> > The actual motivation is overlay networks, where a single hop might span
> > continents, and least-hop routing yields suboptimal results.  The
> > algorithm has been used in production for a few years now by a French
> > company called Nexedi.
> >
> > The same subprotocol could probably be used in other kinds of networks,
> > most notably congested wireless networks.  More experimentation is needed.
> >
> > Personal opinion -- the algorithm as described in the draft has one flaw:
> > since the IHU sub-TLV does not carry a Transmit timestamp, the IHU sub-TLV
> > is only useful in cases where the same Packet contains a Hello TLV.  I'm
> > not sure if people would be happy with a flag day, so fixing that would
> > require either eating up another sub-TLV number, or putting the Transmit
> > timestamp at the very end of the sub-TLV (which would make for an ugly
> > format).
> >
> > Do we want to adopt this draft?  I can easily upload a new revision before
> > Monday's cutoff date.
>
> I was planning to eventually implement this anyway, so sure, I support
> adoption :)
>
> -Toke
>
> _______________________________________________
> babel mailing list
> babel@ietf.org
> https://www.ietf.org/mailman/listinfo/babel



-- 

Dave Täht
CTO, TekLibre, LLC
http://www.teklibre.com
Tel: 1-831-205-9740