Re: [manet] SMF in Manet and MPR

Christopher Dearlove <christopher.dearlove@gmail.com> Mon, 21 March 2022 18:18 UTC

Return-Path: <christopher.dearlove@gmail.com>
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 0E19E3A1A8C for <manet@ietfa.amsl.com>; Mon, 21 Mar 2022 11:18:02 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -7.109
X-Spam-Level:
X-Spam-Status: No, score=-7.109 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, FREEMAIL_FROM=0.001, RCVD_IN_DNSWL_HI=-5, SPF_HELO_NONE=0.001, SPF_PASS=-0.001, T_SCC_BODY_TEXT_LINE=-0.01] 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 aM9j6DWaaqk5 for <manet@ietfa.amsl.com>; Mon, 21 Mar 2022 11:18:00 -0700 (PDT)
Received: from mail-wr1-x431.google.com (mail-wr1-x431.google.com [IPv6:2a00:1450:4864:20::431]) (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 4C2543A1A8B for <manet@ietf.org>; Mon, 21 Mar 2022 11:18:00 -0700 (PDT)
Received: by mail-wr1-x431.google.com with SMTP id v22so7952344wra.2 for <manet@ietf.org>; Mon, 21 Mar 2022 11:18:00 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20210112; h=mime-version:subject:from:in-reply-to:date:cc :content-transfer-encoding:message-id:references:to; bh=/XFkTu3MbOMnGQzC/BlBgXzQ+TeV/ZJa1/yMloiV6CI=; b=j6nKJ3hIm6bSBApYdpRpAfo8VMT5RnqYmGeJkYnd+lTkLB9eCsmOPOxvLFqb6ndM3b Xp9t27Mg/ifX/JsCAMToSRGt0tycclSMbKCpA9DgopEsIiyTORsRXxmgvfTnVCbFRRdC Hl1f3bGc5QFBSWGN73uaJmsfXoUATyhj19W6wUL/KOqlaHINdXvJtdwkWHcEtljwZl8E dR3Uod9Z3ZGhcdQaoN8iJzD1IhiOy/A0EdA7/0NB3b5O9wb24Y3VU5nIX2wBaEiRLgzQ h0kBaPevH6qnu/z9ngcEGRwC2JXmfe8432KhOLfKbEPNe7snLrBcdBZ/Lc0ESkIpb0A/ HxPA==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20210112; h=x-gm-message-state:mime-version:subject:from:in-reply-to:date:cc :content-transfer-encoding:message-id:references:to; bh=/XFkTu3MbOMnGQzC/BlBgXzQ+TeV/ZJa1/yMloiV6CI=; b=M+J+blDyAYdIZCGYNyUgPf6YYKyyYlyUvzqwfE4vNS8lNJ704KUboQ51aL2s6WsFTn c0s4va73uofAHNU7Q0gmI5RFdnbcSRKeAlGD1w8FnW6SZQWje1uE8K27SsBTPmyHE/Ff qIHWqOJJsJ1BaWUrd2+fWzQj7mLdZp5gCRE7SUzARKTvtT/Wb6XQKY0XX6YcO1JLjLTX TKQB6o0fwLTKkRNY4BB9leUCd31llY3QPxpa++/Em8KbkXZH7mM26blSa+0gG4OO3uwK PQ8Ax40e33FPp/EtaamUcGUTodc4y1JRF7RjLhy1xipJhuZurJ4f3/HOaPpdLOSdo8Px ncjQ==
X-Gm-Message-State: AOAM533xWdC1uBWdnuCxWu4y2dhG7OXbJfswcZGorvX+BvOy20W/R+pL cIObkxU17Axn3TJiEv3ugJs=
X-Google-Smtp-Source: ABdhPJzNnN+9B2m9Gzx9rh/gfONfRB1UrTrx6p+lXEsc31Ru5aaiBYV3YNiugYZTQDSZdjNYMpr2rQ==
X-Received: by 2002:a05:6000:18ae:b0:204:62a:20f4 with SMTP id b14-20020a05600018ae00b00204062a20f4mr8663928wri.640.1647886678058; Mon, 21 Mar 2022 11:17:58 -0700 (PDT)
Received: from smtpclient.apple (82-132-227-25.dab.02.net. [82.132.227.25]) by smtp.gmail.com with ESMTPSA id x13-20020adfec0d000000b00203ff46f802sm11069458wrn.36.2022.03.21.11.17.57 (version=TLS1_2 cipher=ECDHE-ECDSA-AES128-GCM-SHA256 bits=128/128); Mon, 21 Mar 2022 11:17:57 -0700 (PDT)
Content-Type: text/plain; charset="utf-8"
Mime-Version: 1.0 (Mac OS X Mail 16.0 \(3696.80.82.1.1\))
From: Christopher Dearlove <christopher.dearlove@gmail.com>
In-Reply-To: <CAGnRvuoAdGeuzESf4VgYVB2xkEBX=t+3Vm4BMn0q37OKx9_jAQ@mail.gmail.com>
Date: Mon, 21 Mar 2022 18:17:52 +0000
Cc: MANET IETF <manet@ietf.org>
Content-Transfer-Encoding: quoted-printable
Message-Id: <27932809-9B5B-4929-8AAF-D4A9C8B88713@gmail.com>
References: <CAGnRvuoAdGeuzESf4VgYVB2xkEBX=t+3Vm4BMn0q37OKx9_jAQ@mail.gmail.com>
To: Henning Rogge <hrogge@gmail.com>
X-Mailer: Apple Mail (2.3696.80.82.1.1)
Archived-At: <https://mailarchive.ietf.org/arch/msg/manet/D6fwYiLLZPicFlZ-peMloHLs7qA>
Subject: Re: [manet] SMF in Manet and MPR
X-BeenThere: manet@ietf.org
X-Mailman-Version: 2.1.29
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, 21 Mar 2022 18:18:02 -0000

On 21 Mar 2022, at 13:06, Henning Rogge <hrogge@gmail.com> wrote:
> I am reacting to the talk during the IETF meeting (chat didn't worked
> for me for some reason).
> 
> My trouble with the MPR optimization for SMF (and a bit with SMF in
> general) is that we currently have no good MPR algorithm for
> heterogeneous Manet (Manet with multiple different types of radios).
> 
> The only described MPR algorithm (OLSRv2 appendix) works separately
> for each interface... which means it always selects MPRs on long-range
> (and slow) interfaces, which is really not what we want.

This depends on how you set up your link metrics. Flooding MPRs have
the option to use or not use link metrics. But if your interfaces are different
enough that you’d rather use multiple hops on a better interface rather
than fewer hops on a poorer interface, then you should be using link metrics.
If you aren’t, you will have problems. (They probably show up even faster
with routing.)

How to create those metrics? Now that is an unspecified problem. But the
problem is that, not the MPR algorithm itself.

Now is there a problem with the MPR algorithm? No and yes. No, it does
what it should. Yes, in that there are things that it doesn’t consider that
could improve it. One of those is whether it’s better to distribute or
concentrate MPRs, which depends on factors beyond where OLSRv2
could go, including the nature of your MAC layer, on the battery limitations
of your devices, and on your mobility (is a critical node destined to always
be a critical node, or does that keep changing?) Also, when your topology
changes, should you try to make minimal changes to your MPR selection
or should you try to always be maximally efficient? (My implementation,
which I no longer have access to, offered you at least three options there.)

> Of course there is also the problem that SMF completely ignores
> routing metrics... and the problem that we lack a good dataplane for
> SMF, which often results in horrible "raw socket trickery"...

And so the problem here is with that SMF predates link metrics, and hasn’t
been updated. It was even worse when I - and others - tried multicasting
by intercepting packets in the stack, wrapping them up as a new OLSR (v1)
message type and reinjecting into UDP (OLSR port), plus the reverse at
reception. Fun days.

> So in general I would not suggest to people using SMF because I have
> yet to find an use-case where SMF is doing well. Often an
> application-specific forwarding strategy is much better than a generic
> IP one in terms of multicast in Manet.