Re: [manet] AODVv2 implementation

Juliusz Chroboczek <jch@irif.fr> Sat, 03 February 2024 15:44 UTC

Return-Path: <jch@irif.fr>
X-Original-To: manet@ietfa.amsl.com
Delivered-To: manet@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 35A99C14F6EC for <manet@ietfa.amsl.com>; Sat, 3 Feb 2024 07:44:28 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2.107
X-Spam-Level:
X-Spam-Status: No, score=-2.107 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_ZEN_BLOCKED_OPENDNS=0.001, SPF_HELO_NONE=0.001, SPF_PASS=-0.001, T_SCC_BODY_TEXT_LINE=-0.01, 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 nQfRyU1SLlP2 for <manet@ietfa.amsl.com>; Sat, 3 Feb 2024 07:44:23 -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 0AE30C14F5F8 for <manet@ietf.org>; Sat, 3 Feb 2024 07:44:21 -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 413FiDxo012295 (version=TLSv1/SSLv3 cipher=DHE-RSA-AES256-GCM-SHA384 bits=256 verify=NO); Sat, 3 Feb 2024 16:44:13 +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 413FiDGb024827; Sat, 3 Feb 2024 16:44:13 +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 E6ED27C1F5; Sat, 3 Feb 2024 16:44:12 +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=1706975051; x=1707839052; bh= urFI9P57G3gV5qh5x6SOG1txVBSIpr+6otxdkB2TScM=; b=sBrTvw8eG4n419Ts ZQAznFLTtaSfNC0LuFVc+iXgMg6+grL3mLz9hn8v2IfjPMSTF4CWX/Qp+jZno1HK QubF3KasGjXr6qnCukYEBn1UQfAwwEm4967ugdlK8mLIoEoEQn2r02/OQM5eegEp YZ9+5896ShsEpJhyn+zADNSON5cKM+OOem8F4WLXVDyi79MmzWTmg3iKugIwqE5H VfqXcViL6fEJb+g9xGEVnUa2YGBX62rVvKyBh5RkiH8Roe8NmxfXPVgS7n9TqJi5 BG6NIKOtr5tvTPAatoaSu4SnkOLYluAj4Y1vtL923p1W4ru1KSzViq0BbXXsX4FK lpufAA==
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 YbRSLnEdgTmT; Sat, 3 Feb 2024 16:44:11 +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 EAF737C514; Sat, 3 Feb 2024 16:44:10 +0100 (CET)
Date: Sat, 03 Feb 2024 16:44:10 +0100
Message-ID: <875xz5mu2d.wl-jch@irif.fr>
From: Juliusz Chroboczek <jch@irif.fr>
To: Henning Rogge <hrogge@gmail.com>
Cc: Charlie Perkins <charles.perkins@earthlink.net>, "manet@ietf.org" <manet@ietf.org>
In-Reply-To: <CAGnRvuqKGm6XVLkOOMG28EXuBRXkvTqGVEf-du8q220S3H2aiA@mail.gmail.com>
References: <PH7PR14MB5368D3F677021CAFA04831F4BBB1A@PH7PR14MB5368.namprd14.prod.outlook.com> <740cf920-605d-4376-9db5-4409794bedb0@computer.org> <CAGnRvur98cmOqrB6b7Q=VsfvrBEY9goWn-zrXWM49mCj-+7zPw@mail.gmail.com> <7334e18e-d2aa-4f99-b79c-869b7ee1c836@computer.org> <87h6l9oqdk.wl-jch@irif.fr> <CAGnRvur17OvFogQnJspv=2ezuE41LQkgj5fEv5mJRGG9iYxZDw@mail.gmail.com> <CAL95ndJoFOay1Spin5vMfZV5KMHO5DkG7KhyHNo6KuAC3vm74w@mail.gmail.com> <875y1mgc9g.wl-jch@irif.fr> <CAGnRvurA7rg1R74-S4OgmFBE-3dqtgurF2=dGqYo69WMn6ynyA@mail.gmail.com> <c8fb9dfe-59d7-49b5-9d4d-33470a79dee8@earthlink.net> <CAGnRvuqKGm6XVLkOOMG28EXuBRXkvTqGVEf-du8q220S3H2aiA@mail.gmail.com>
User-Agent: Wanderlust/2.15.9 (Almost Unreal) Emacs/29.1 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, 03 Feb 2024 16:44:13 +0100 (CET)
X-Greylist: Sender IP whitelisted, not delayed by milter-greylist-4.2.7 (potemkin.univ-paris7.fr [194.254.61.141]); Sat, 03 Feb 2024 16:44:13 +0100 (CET)
X-Miltered: at korolev with ID 65BE5F4D.001 by Joe's j-chkmail (http : // j-chkmail dot ensmp dot fr)!
X-Miltered: at potemkin with ID 65BE5F4D.000 by Joe's j-chkmail (http : // j-chkmail dot ensmp dot fr)!
X-j-chkmail-Enveloppe: 65BE5F4D.001 from potemkin.univ-paris7.fr/potemkin.univ-paris7.fr/null/potemkin.univ-paris7.fr/<jch@irif.fr>
X-j-chkmail-Enveloppe: 65BE5F4D.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 : 65BE5F4D.001 on korolev.univ-paris7.fr : j-chkmail score : . : R=. U=. O=. B=0.000 -> S=0.000
X-j-chkmail-Score: MSGID : 65BE5F4D.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/manet/Q7fYXHKvpfbR_BPOtueaFugZFtI>
Subject: Re: [manet] AODVv2 implementation
X-BeenThere: manet@ietf.org
X-Mailman-Version: 2.1.39
Precedence: list
List-Id: Mobile Ad-hoc Networks <manet.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/manet>, <mailto:manet-request@ietf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/manet/>
List-Post: <mailto:manet@ietf.org>
List-Help: <mailto:manet-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/manet>, <mailto:manet-request@ietf.org?subject=subscribe>
X-List-Received-Date: Sat, 03 Feb 2024 15:44:28 -0000

> For detecting a route request for a non-existing route my idea always
> was to use a TUN device and point a route to the whole MANET (or even
> the default route) into it.

That's going to work, but it pushes every packet through two kernel-user
transitions, which makes it unsuitable for production use.

I don't see many solutions.  Either an implementation moves completely
outside of the kernel, a little like DPDK, but that means that AODVv2
traffic bypasses all of the kernel's infrastructure (including
firewalling).  Or else somebody works out a small set of callbacks that
are enough to implement AODVv2 as a user process without pushing all
packets to userspace, and then spend the next five years of their life
getting them into mainline Linux and at least some BSD.

Hence my asking whether anyone has a complete list of callbacks required
by the current draft of AODVv2.  Charlie pointed me at Section 6.2, but
that list is obviously incomplete: there are obviously callbacks in 6.3,
and most certainly in other sections of the draft.

-- Juliusz