Re: [babel] reliable route transfers

Dave Taht <dave.taht@gmail.com> Tue, 28 March 2017 20:23 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 AF70B129A09 for <babel@ietfa.amsl.com>; Tue, 28 Mar 2017 13:23:33 -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 uwwPENjqL3ds for <babel@ietfa.amsl.com>; Tue, 28 Mar 2017 13:23:31 -0700 (PDT)
Received: from mail-qk0-x236.google.com (mail-qk0-x236.google.com [IPv6:2607:f8b0:400d:c09::236]) (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 A72941295E7 for <babel@ietf.org>; Tue, 28 Mar 2017 13:23:31 -0700 (PDT)
Received: by mail-qk0-x236.google.com with SMTP id f11so76026541qkb.0 for <babel@ietf.org>; Tue, 28 Mar 2017 13:23:31 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025; h=mime-version:in-reply-to:references:from:date:message-id:subject:to :cc:content-transfer-encoding; bh=AqpZ0km/vxb6vribKxMi4sBHeFvjup9TuKj6xMbAB2E=; b=mcO+5DaIVVy18X0Vt7SbkqcShimG3kHbqs1QUoVbHZi0GhnzttHG8YrOx9HxrC4F+Y TGh/3HkFocXYtFjDBY4ty8QCPQ9nUHpL0/jiP03dh/yiZGMWO5vp9ORwhK1YSBI+8ErM GGg/xwaMfZqB4yC3rv+Akt+Ru+MCe887pNZlkMu2CsLzUiXgnQJb+WzHAn4jsLTAWabc FaLz6SbkTcPxSRJBJDW5EtwRraBoj3qat/u6nZ56O27Mw1b4neUmZM4w7t1FvdKa5so3 3cJjs2Me/6cNh3+VP3j4af7bHk0G6AstiEOcRXE2JLmxcOuhW/QVvZoRKlevCvnn+FQh 7F0g==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:mime-version:in-reply-to:references:from:date :message-id:subject:to:cc:content-transfer-encoding; bh=AqpZ0km/vxb6vribKxMi4sBHeFvjup9TuKj6xMbAB2E=; b=oXU0X+h4gvtbI+ARF9OcNJpQDbJDiNNp0SsiwsPNvuKO3OfRgbLMbsbZqnS8aBzSZO y8D3rzAIDPcEfgrmCMeTYQlyAHQt2k4R2fSvSlR0uYszD3teaMInmpCBTHnjJwYRzCM5 qLOyXpwwv2wxdwuGg5qPCcipdtzfC+dxf+hbpjcZXJig4WniYpDQDJk7bkgZNozTBuJa 1H3Xn3CQ9XknD7VDJQmzFTY+3sMLQ3nUCjmjZREl/jWOpEcV6ssbtf5Bctu8EX5FGgTP 5I5Y2fcrJ+ytKK/VjQs5TVZt5p+1LQL2RzEvn2CzORyeSSLEEbGKrNlsD1p7/k7jPRvE 6f5A==
X-Gm-Message-State: AFeK/H0oqkG7iMvapUg20ls1oufe1K9OQA8WNKMDUkquBXzuguXWQ1C6sDntZblfk5pESUups49pD1NZlCXdGA==
X-Received: by 10.55.98.74 with SMTP id w71mr12292465qkb.118.1490732610817; Tue, 28 Mar 2017 13:23:30 -0700 (PDT)
MIME-Version: 1.0
Received: by 10.12.140.8 with HTTP; Tue, 28 Mar 2017 13:23:30 -0700 (PDT)
In-Reply-To: <874lyd1fga.wl-jch@irif.fr>
References: <CAA93jw7GkaaEYhNxhhoO-qWq13AykWeerqew+oyu-YFk1=CY4g@mail.gmail.com> <874lyd1fga.wl-jch@irif.fr>
From: Dave Taht <dave.taht@gmail.com>
Date: Tue, 28 Mar 2017 13:23:30 -0700
Message-ID: <CAA93jw5g9Nnzb-h=UfYQ4ETZWwG_STQS43_GEv-HPRwE4YzGXw@mail.gmail.com>
To: Juliusz Chroboczek <jch@irif.fr>
Cc: Babel at IETF <babel@ietf.org>, Toke Høiland-Jørgensen <toke@toke.dk>
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
Archived-At: <https://mailarchive.ietf.org/arch/msg/babel/hZz5xx_VacAYxeLgQnXOhnv9DaU>
Subject: Re: [babel] reliable route transfers
X-BeenThere: babel@ietf.org
X-Mailman-Version: 2.1.22
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, 28 Mar 2017 20:23:34 -0000

On Tue, Mar 28, 2017 at 10:25 AM, Juliusz Chroboczek <jch@irif.fr> wrote:
>> Alternatively I was fiddling with using the "ack" message to try and
>> better rate limit route updates.
>
> Right.  The current reference implementation doesn't pace route updates --
> it sends a whole periodic route dump as a burst of as many packets as
> needed, rather than staggering updates across the update interval.  So
> even increasing the update interval will not alleviate the amount of data
> being sent as a burst.

Yes. basic tcp friendliness would be good here.... and burstyness to
some extent is also desirable for 802.11 aggregation.

> I'll see if I can hack together a solution on the plane.  It's not
> entirely obvious how to do it cleanly -- right now, the update deadline is
> a per-interface datum, it would need to become a per-(route,interface)
> pair one.

The point of confusion for me in the spec was that each route is
associated with an interval (currently) closely associated with the
hello timer.

There will always be a point (RFC970) at any bandwidth, where you have
more routes than you can get out in any given hello interval, and
either discarding them (intelligently), or pushing forward
(increasing) their potential update interval to something that can be
expressed within that bandwidth seem like answers, while still
adhering closely to delivering hello packets within their interval.

> Toke, how does your implementation schedule periodic updates?
>
> -- Juliusz



-- 
Dave Täht
Let's go make home routers and wifi faster! With better software!
http://blog.cerowrt.org