Re: [manet] OLSRv2 futures

Christopher Dearlove <christopher.dearlove@gmail.com> Wed, 08 November 2023 13:41 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 4D02FC151992 for <manet@ietfa.amsl.com>; Wed, 8 Nov 2023 05:41:51 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -7.107
X-Spam-Level:
X-Spam-Status: No, score=-7.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, 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] 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 bk5us1pHn3CC for <manet@ietfa.amsl.com>; Wed, 8 Nov 2023 05:41:49 -0800 (PST)
Received: from mail-wm1-x336.google.com (mail-wm1-x336.google.com [IPv6:2a00:1450:4864:20::336]) (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 5F2B1C151093 for <manet@ietf.org>; Wed, 8 Nov 2023 05:41:49 -0800 (PST)
Received: by mail-wm1-x336.google.com with SMTP id 5b1f17b1804b1-40839807e82so5185015e9.0 for <manet@ietf.org>; Wed, 08 Nov 2023 05:41:49 -0800 (PST)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20230601; t=1699450907; x=1700055707; 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=daIhww5v036u2Hjgg146Mpf13fwAPG3pdvsQPyngWXA=; b=K20AdFFQz1eVQLCiy3uKjZRt8l2pLhY9ybBJwKJRWfV/0GoM9vsP+XJfOlv20RdFOi 8e+Ea93QRKUcTHVbpi55bt/7bYIDgdbdN0BI5L3Rs8zjExg/XrZT0dm6XBssh7TOeN07 ZKMMSwpC8CQt7EARFPEVf4qx7ahpN30sStR9HRbjYgXuFCAC0evIP/ceZtdyCE1iNdGl RhiIRMK58uWSKqpU9SEF5EbNhsbNL/QkAOMY+NWso2ASH6L+gahmgMu4UagOWqNO8Int zTaA2u0AJZt6nK0CacZp4ji+x/Hitjq3F9ecPjFXCIwdH8StG7u7SaYS5V+/4bAFn222 7Akw==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20230601; t=1699450907; x=1700055707; 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=daIhww5v036u2Hjgg146Mpf13fwAPG3pdvsQPyngWXA=; b=cpbSoN4iuGFngwXiB3JpwOZbk1TtoZiraXPxVNZr2qLjkk4Oy92+OHtrngahcO60c/ 723Bq9o/WpjpLj6ewe0tpYQXw0WLIVottguuB3SZ1ZJYBfR/D+6Tkb0iv8vhSp6GeLEd ulTMN0WRIzzSBCKrVzFkKolra7EEcOsnBrwf3nfL2Ww2F6uNXHez+1Zb53VO0IKhtR0k 2T1im4Z4tTdbDWBWj2ZeuNlsBqxMqSntzvG5EEZyU000UDEpY6OCSCQAAg/OxDGUyj3W uQuQkNZruwT6mh6v5V13T6R1s8TxrvMt+KRioenQJWv8MReO8qtRcRTihgbcV+3XuLNR qXSQ==
X-Gm-Message-State: AOJu0YwvbXqgQQuaNFSv1HrQNx3Uk+O2TiL+vc64a+n5gsqHVoVpWrJ7 RWOWFy7gRRLAUpHxFhNpdCQ=
X-Google-Smtp-Source: AGHT+IF13sFOc7rXgzlSNMpDtk1UsunI3Q1YvYbY2nJoY3Jy2BdmigVG693NKGzJZKVbqFeqePGxdQ==
X-Received: by 2002:a05:600c:3d9a:b0:407:5de2:ea4d with SMTP id bi26-20020a05600c3d9a00b004075de2ea4dmr7124602wmb.13.1699450907042; Wed, 08 Nov 2023 05:41:47 -0800 (PST)
Received: from smtpclient.apple (82-132-224-241.dab.02.net. [82.132.224.241]) by smtp.gmail.com with ESMTPSA id o5-20020a056000010500b00327bf4f2f14sm4975080wrx.88.2023.11.08.05.41.46 (version=TLS1_2 cipher=ECDHE-ECDSA-AES128-GCM-SHA256 bits=128/128); Wed, 08 Nov 2023 05:41:46 -0800 (PST)
From: Christopher Dearlove <christopher.dearlove@gmail.com>
Message-Id: <7ECBD7FF-3395-41A0-975A-F3B1660B86EB@gmail.com>
Content-Type: multipart/alternative; boundary="Apple-Mail=_E6BAEF84-6E81-4026-B57A-F6641A7EBD79"
Mime-Version: 1.0 (Mac OS X Mail 16.0 \(3774.100.2.1.4\))
Date: Wed, 08 Nov 2023 13:41:35 +0000
In-Reply-To: <CADnDZ89GE+N4o02uhtHZFHRkJo1+Bc3B5SYZk1KtuNn5Ko6HMQ@mail.gmail.com>
Cc: MANET IETF <manet@ietf.org>
To: Abdussalam Baryun <abdussalambaryun@gmail.com>
References: <2DF36343-1777-49D2-92B5-DECA6EE87F8F@gmail.com> <CADnDZ89GE+N4o02uhtHZFHRkJo1+Bc3B5SYZk1KtuNn5Ko6HMQ@mail.gmail.com>
X-Mailer: Apple Mail (2.3774.100.2.1.4)
Archived-At: <https://mailarchive.ietf.org/arch/msg/manet/dTGolv9s7qIzT4SBirqX5gvl_TA>
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:41:51 -0000

The basic RREQ/RREP idea is the same in those protocols. And why I think if we were doing that - I don’t think we will - we could start from those. But the devil is in the details. And those details don’t always work. Starting with the basic RREQ and then RREP following it backwards, how do we know links are bidirectional and that’s possible? Do we need RREQ-ACKs of some form? Then two concepts are path accumulation in RREP messages, and gratuitous RREPs. Both potentially improve performance if messages are more than just very occasional. But both introduce significant security issues. You no longer know there is a link between A and B because A or B told you that, but rather because X told you that, and A told C, who told D, who … told X. If you run with a single shared authentication key across all routers, you’ve not lost much. If you have anything more sophisticated (as OLSRv2 supports) you’ve lost more. (There are things like aggregating signatures, but I don’t think standards track is ready for them. And Iknow no more than that they exist.)

> On 8 Nov 2023, at 12:56, Abdussalam Baryun <abdussalambaryun@gmail.com> wrote:
> 
> 
> 
> On Wed, Nov 8, 2023 at 2:55 PM Christopher Dearlove <christopher.dearlove@gmail.com <mailto:christopher.dearlove@gmail.com>> wrote:
>> 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.
> 
> I think the AODV algorithm is same for all just few functional changes among those versions, however, DLEP can help to trigger routers to do what is needed.
> 
> AB