Re: [manet] OLSRv2 futures

Christopher Dearlove <christopher.dearlove@gmail.com> Wed, 08 November 2023 13:34 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 14C68C14F5E0 for <manet@ietfa.amsl.com>; Wed, 8 Nov 2023 05:34:18 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -7.105
X-Spam-Level:
X-Spam-Status: No, score=-7.105 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, HTML_MESSAGE=0.001, RCVD_IN_DNSWL_HI=-5, 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=gmail.com
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 588KBvFvR71j for <manet@ietfa.amsl.com>; Wed, 8 Nov 2023 05:34:13 -0800 (PST)
Received: from mail-wm1-x32f.google.com (mail-wm1-x32f.google.com [IPv6:2a00:1450:4864:20::32f]) (using TLSv1.3 with cipher TLS_AES_128_GCM_SHA256 (128/128 bits) key-exchange X25519 server-signature RSA-PSS (2048 bits) server-digest SHA256) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id 5B562C151066 for <manet@ietf.org>; Wed, 8 Nov 2023 05:34:13 -0800 (PST)
Received: by mail-wm1-x32f.google.com with SMTP id 5b1f17b1804b1-407c3adef8eso58395205e9.2 for <manet@ietf.org>; Wed, 08 Nov 2023 05:34:13 -0800 (PST)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20230601; t=1699450452; x=1700055252; darn=ietf.org; h=references:to:cc:in-reply-to:date:subject:mime-version:message-id :from:from:to:cc:subject:date:message-id:reply-to; bh=OeIAbozv6r3tIOWsoaw6MpbS+T1iO8weYYzuRlWENWs=; b=VHmzwPoEFNEETgyl+jZjQhur65HEN+L6sKpuCVaxOY5JP6Xli886INyZxhQMdQU6L3 zr8Yz50ISpoeKn/yjELX6wc7GkUgJoIbCWJgy/3xAOxG5DU65ZxfPlOKsFROtF3Bxy9H dbMJ/Oad+FOAJLWQTUrPxakymRhy72GlzRPUeOpuaNa7rwUWKxfmNjE5m46v+eI8Bmay phPs00ODNOXhvro5+j1IX1mBuHNxFeHwGC/jE4E/T/eaKrF+3F9i/LYVZznOu9T4ulVo mt1P58cwTdcMZg4uXGBY4wcESuyJxPR0AQgDkfWQ9VbnZPGwJQ50h3eMG4iIBB0XZd46 8eqw==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20230601; t=1699450452; x=1700055252; h=references:to:cc:in-reply-to:date:subject:mime-version:message-id :from:x-gm-message-state:from:to:cc:subject:date:message-id:reply-to; bh=OeIAbozv6r3tIOWsoaw6MpbS+T1iO8weYYzuRlWENWs=; b=rlb698T8GvWxKMfV701aOveFpd+gCDJJZwip6l+6hI6T6HgPaIC0zh7oG++uLLzXGi +8SZaZqfk2DrOMUyDsDiQMbJrJ1/Oci4qTRINC6uVKna9NItjGXJQBCbaYAGKuHLQjJY 8dHiVFMCQef/PXhaWIyfNvQa94goCvgKa4Q42f5zx/CaGf6/KwNx+qFbEqLe4v7Drxdt NqzN+kPRdWKyMB4EyW6aOjm4YyLkICV7Fr4xVIJK0U85iOqrUxNDLD9hmeYnyzxH9BiP HHj6czNwnMPewp5emlm8qKeW6gUtm2ZJuTkc5a+8rtHoOxh1gNmaF4XrIkNUHToaFzA5 xd1w==
X-Gm-Message-State: AOJu0YypZEGemnOt+JJpT9Grn+TLZiNBAp9ZIuLmJqIkrKMzqeKKi/zN 5KMfOiLF2UK+QhE9aLjX0d0=
X-Google-Smtp-Source: AGHT+IFEDlmC+6GDC0jDhVFzzaIz+gp4XSCd/dtz4+ZzFCHPKwvlEVkdcAw510gZatYAYmIn90sBrw==
X-Received: by 2002:a05:600c:35d6:b0:402:8c7e:3fc4 with SMTP id r22-20020a05600c35d600b004028c7e3fc4mr1707834wmq.30.1699450451368; Wed, 08 Nov 2023 05:34:11 -0800 (PST)
Received: from smtpclient.apple (82-132-224-241.dab.02.net. [82.132.224.241]) by smtp.gmail.com with ESMTPSA id f20-20020a05600c43d400b003fbe4cecc3bsm18596099wmn.16.2023.11.08.05.34.09 (version=TLS1_2 cipher=ECDHE-ECDSA-AES128-GCM-SHA256 bits=128/128); Wed, 08 Nov 2023 05:34:10 -0800 (PST)
From: Christopher Dearlove <christopher.dearlove@gmail.com>
Message-Id: <4DECAF9B-FA01-4976-8B05-E704F4908C93@gmail.com>
Content-Type: multipart/alternative; boundary="Apple-Mail=_1C169DA7-D651-4D0A-887D-09B3297C04DB"
Mime-Version: 1.0 (Mac OS X Mail 16.0 \(3774.100.2.1.4\))
Date: Wed, 08 Nov 2023 13:33:57 +0000
In-Reply-To: <654b87f5.250a0220.4c4a5.ee4a@mx.google.com>
Cc: MANET IETF <manet@ietf.org>
To: bebemaster <bebemaster@gmail.com>
References: <654b87f5.250a0220.4c4a5.ee4a@mx.google.com>
X-Mailer: Apple Mail (2.3774.100.2.1.4)
Archived-At: <https://mailarchive.ietf.org/arch/msg/manet/uhHlGH3BHTZN4XAeQusO7N9KcWA>
Subject: Re: [manet] OLSRv2 futures
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: Wed, 08 Nov 2023 13:34:18 -0000

I’m fairly sure we considered that, but decided against that. The issue is that TC messages are forwarded, and don’t stay on the sent interface (if that’s even a meaningful concept). So if we sent TC messages at a different rate on different interfaces, that would only apply for one hop, thereafter the interface and the interval would be decoupled. So now we need to know why the idea, in order to decide what the point is.

So, hypothetically, let’s au we have two interface types - and that’s a new, non-trivial, concept - I and J. Router A wants to sent TC messages more often on I, perhaps because it’s less reliable. So we send at two different rates. Now we have to decide when a new router A receives those messages what to do with them. In the simplest case it also has the same two types of interface. So just forward on matching interface types? Maybe - though I’m not sure even this case doesn’t have problems. But now let’s suppose this new router B just has interface type I. If it only forwards the interface I TC messages, it’s going to create a network with lesser connectivity than it could have - a further router C that only connects to router B via interface type J won’t get the TC messages, and will be disconnected.

So if we say we forward always, what are we achieving by sending at two rates? And if we want a split topology, we already have (experimental still) MT-OLSRv2 to use.

I also would need to investigate MPR behaviour. There’s a not well understood (I think) condition on why MPR forwarding works and doesn’t block. (It assumes sequencing - I didn’t discuss a rationale document that could include this.) Is this still valid here? Probably, but I’d need to check.

tl;dr - there are some definite issues here, which means I don’t think that’s going to work. But first, what’s the rationale, as that might either suggest how to do it or why not to do it.

Looking at RFC 7722, it doesn’t have message intervals per topology. I was going to suggest it could - and changing an experimental protocol is easier than changing a standard - but there are some issues there I think. But again, rationale.

> On 8 Nov 2023, at 13:06, bebemaster <bebemaster@gmail.com> wrote:
> 
> Pretty good list. If we are looking to modify OLSRv2 having variable  sending/forwarding TC rate per interface would be high up on my list of things to add, and perhaps not trivial.
> 
> Justin
> 
> -------- Original message --------
> From: Christopher Dearlove <christopher.dearlove@gmail.com>
> Date: 11/8/23 7:55 AM (GMT-05:00)
> To: MANET IETF <manet@ietf.org>
> Subject: [manet] OLSRv2 futures
> 
> To summarise where I think things are with regard to OLSRv2, starting from the easiest - not necessarily the most important (if anything is).
> 
> - A simple standards track document that adds permission to for a router to send one or more unscheduled TC messages (probably changing schedule) on learning of a new router in the network (on adding an entry to the Advertising Router Set). However, a complication is that the motivation for this is based on the next item, so how to package the two would be an issue, as there’s a standards track/informative mismatch. Probably end up repeating some material.
> 
> - An informative document that explains how OLSRv2 (including NHDP) can be used in ways that allow more efficient use in some scenarios. I have notes somewhere that can expand on some of this. It could be considered as rationale for many of the design decisions. A possibly non-exhaustive list of these features and use is:
>   + The ability to work responsively, only sending messages when the situation changes. (This might need the first point above for ideal use.) Assumes a stable network, other than joiners/leavers and the changes they offer/require, and the ability to recognise local changes. (Or continue to use NHDP as usual.)
> + The ability to change parameters dynamically. Enables features such as exponential backoff in stable circumstances, with reversion when changes occur. Similar to the above in some regards.
> + Different parameters on different routers and different interfaces. The former is potentially useful when e.g. some routers are moving rapidly. Ideally some modelling would support this.
> + The ability to set multiple TC interval times at different distances, implementing the concept of fisheye/HSLS routing. Requires some, not easily defined, network properties to be suitable (density largely).
> 
> From this point down, there needs to be real motivation to consider them. (Also true above, but I think that might exist.)
> 
> - A mechanism to allow a forgetful router to rejoin a network without waiting for timeout of its previous messages. Ranked lower than the above because it’s a change, and compatibility has to be considered.
> 
> - A mechanism to allow a router to dump its topology information to a new neighbour for fast full joining. There are lots of questions here - solicited or unsolicited, message format (and how to make 5444 compatible when it expresses the relationship between two addresses, not a characteristic of one address), in HELLO message?
> 
> And a long way down, and I don’t think there’s enough commitment from the WG, or even real use cases openly demonstrated:
> 
> - Adding reactive features (RREQ/RREP messages) to OLSRv2. In principle this wants a reactive protocol, but as so much would need re-engineering, knowledge of AODV/AODVv2/LOADng might suffice. Although the technical problems with AODVv2 remain issues to be solved here. The basic concept is routers not prepared to do what’s needed proactively (though this has more than one level) but prepared to do some or all of the work reactively (also more than one level). The full generalisation is a form of policy-based routing.
> 
> - Adding DTN features, with message store and forwarding. (I’m aware of some IPR here.)
> 
> - Routing confidentiality. (I’m aware of some IPR here too.)
> 
> _______________________________________________
> manet mailing list
> manet@ietf.org
> https://www.ietf.org/mailman/listinfo/manet