[manet] Kernel hooks for AODVv2 [was: AODVv2 implementation]

Juliusz Chroboczek <jch@irif.fr> Mon, 04 December 2023 19:01 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 D0821C14CF15 for <manet@ietfa.amsl.com>; Mon, 4 Dec 2023 11:01:02 -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 0XvNUOkBcwMI for <manet@ietfa.amsl.com>; Mon, 4 Dec 2023 11:00:56 -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 7BDBFC14CF17 for <manet@ietf.org>; Mon, 4 Dec 2023 11:00:54 -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 3B4J0nt5004311 (version=TLSv1/SSLv3 cipher=DHE-RSA-AES256-GCM-SHA384 bits=256 verify=NO); Mon, 4 Dec 2023 20:00:49 +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 3B4J0nWv018355; Mon, 4 Dec 2023 20:00:49 +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 2A1A691CAE; Mon, 4 Dec 2023 20:00:48 +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=1701716447; x=1702580448; bh= NslPcBnPaHbXNSfzo98XqrurACU7DLU6tMPR3nvBK0A=; b=e9XxS6gbVFSfBvnF yQs2hEQ1yT63zMB6b9nHXgPgGwx/PYwEb1iufsUcTiHulHpba9wjtKJrfIkfU6bU qLNf0tb0mJVxFzUWIW0Kh81Bzk5MLswwGGV/wA7HsjPxjVwNZZiFVIDn9XASwMsT CxF30ygphBMwWe099aCyNcIFyNyO/eBUmgof1CRZuZdifSeASFt3A4J8uMzxUts9 lsfXv1BLb6dntEzdGlppdc2muFhTGNDSZNG9ABXSWlP8LzwvPW4sD+s5AU5HLm7Z TIUBeGCysvm8CqIKVxR50CgO48QOF0KDKfqehO8gnJtoXdpBgcDPhO9rdw3vw14j J0uBzQ==
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 YNXChBG4amvk; Mon, 4 Dec 2023 20:00:47 +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 C464191ACC; Mon, 4 Dec 2023 20:00:46 +0100 (CET)
Date: Mon, 04 Dec 2023 20:00:46 +0100
Message-ID: <87r0k194ip.wl-jch@irif.fr>
From: Juliusz Chroboczek <jch@irif.fr>
To: Henning Rogge <hrogge@gmail.com>
Cc: "manet@ietf.org" <manet@ietf.org>, charliep@computer.org
In-Reply-To: <CAGnRvurA7rg1R74-S4OgmFBE-3dqtgurF2=dGqYo69WMn6ynyA@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>
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]); Mon, 04 Dec 2023 20:00:50 +0100 (CET)
X-Greylist: Sender IP whitelisted, not delayed by milter-greylist-4.2.7 (potemkin.univ-paris7.fr [194.254.61.141]); Mon, 04 Dec 2023 20:00:49 +0100 (CET)
X-Miltered: at korolev with ID 656E21E1.000 by Joe's j-chkmail (http : // j-chkmail dot ensmp dot fr)!
X-Miltered: at potemkin with ID 656E21E1.000 by Joe's j-chkmail (http : // j-chkmail dot ensmp dot fr)!
X-j-chkmail-Enveloppe: 656E21E1.000 from potemkin.univ-paris7.fr/potemkin.univ-paris7.fr/null/potemkin.univ-paris7.fr/<jch@irif.fr>
X-j-chkmail-Enveloppe: 656E21E1.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 : 656E21E1.000 on korolev.univ-paris7.fr : j-chkmail score : . : R=. U=. O=. B=0.000 -> S=0.000
X-j-chkmail-Score: MSGID : 656E21E1.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/Nr6cgHgSU17PoSqHuFCfxCBwRyc>
Subject: [manet] Kernel hooks for AODVv2 [was: 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: Mon, 04 Dec 2023 19:01:02 -0000

> Chapter 6.4:
> "AODVv2 needs to update the record of when a route was last used to
> forward a packet".
> 
> Does this mean AODV cannot use the kernel routing forwarding system
> and is expected to do everything in user space?

I think nobody has any doubt that AODV/DSR/AODVv2 require hooking into the
data plane.  This can be achieved by moving the data plane into userspace
(as some AODV implementations used to do), it can be achieved by moving
the routing protocol into kernel space (BATMAN-Advanced style), or it can
be achieved by extending the kernel to provide the required hooks.

I'm pretty sure that the latter is the right solution.  Moving all data
packets through user space will require something like DPDK in order to
achieve decent performance, with all the management complications that
implies.  Moving AOLSRv2 into the kernel has other issues, and is quite
simply poor engineering practice.

So has somebody written down what is the small set of callbacks from the
data plane to the control plane that is required to implement AODVv2?
Once that is written down, then we can have a discussion on whether it is
indeed the case that AODVv2 is easy to implement.

-- Juliusz