Re: [manet] packetbb update idea

Justin Dean <bebemaster@gmail.com> Thu, 06 July 2017 16:31 UTC

Return-Path: <bebemaster@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 12ABE131633 for <manet@ietfa.amsl.com>; Thu, 6 Jul 2017 09:31:18 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2.699
X-Spam-Level:
X-Spam-Status: No, score=-2.699 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, FREEMAIL_FROM=0.001, HTML_MESSAGE=0.001, RCVD_IN_DNSWL_LOW=-0.7, SPF_PASS=-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 ([4.31.198.44]) by localhost (ietfa.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id X_aKgKet2zeo for <manet@ietfa.amsl.com>; Thu, 6 Jul 2017 09:31:16 -0700 (PDT)
Received: from mail-it0-x236.google.com (mail-it0-x236.google.com [IPv6:2607:f8b0:4001:c0b::236]) (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 E236A127444 for <manet@ietf.org>; Thu, 6 Jul 2017 09:31:15 -0700 (PDT)
Received: by mail-it0-x236.google.com with SMTP id m68so7683905ith.1 for <manet@ietf.org>; Thu, 06 Jul 2017 09:31:15 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025; h=mime-version:in-reply-to:references:from:date:message-id:subject:to :cc; bh=E91UtthDp8eC9r0YomaugesRVH+Cbfu20ty6niZwIPQ=; b=F/3+HBJgUT5K8oGlcdT3HmMHkT/XCcZgEJbsOmBvJLfytMWuDHP4wkt8k/Jta1hae6 D6/9TBxkoqIXgXTPQahOJaxerGSuLDjMmKT0mIhyVsfbFrwh+0FmKInPp2VtzCydGN8m 13Tg3/iQS+iiKALOGmOYNPo/ihqpCDlaAlITdjjXm+BRpsN5XptXeUEDouMLsWnQ6zzR NHS9cVmo1ZwCIOIe1aiq2XDhxkJMZMEJlAQZ4rYZycrL7/Sc4zHQsjNDLMq+lLsHF5Fz LZaTokTc0p01RffbbIb23ljkRCr4OSDrquysoEheWQRd1+2Jh/oq7R5JL4fH1rMcakMh VVaQ==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:mime-version:in-reply-to:references:from:date :message-id:subject:to:cc; bh=E91UtthDp8eC9r0YomaugesRVH+Cbfu20ty6niZwIPQ=; b=mElnh4aWGp7LLUx1RnJf4mvwRCflOcZP8J2dLQl3U4+0ewp7Zl3UzCCWloMA90uyI0 nDPsmhHLZCC2KbkiO+XAepVpPJGFFYMwAiy7czrYGH/uc0BpCpvT269Az9GvW8n+131Y mgff9NyX1ERA/v8sKuGBBtl+qnb3GTnjObrW291nU12hRiKScz7Deet3E0//gT3Pyxhm 98dmwwqgCoHXICxpUXRsxiF7KljWJ+ViDDb5ON4TX4FgEm7G/DOnKn6KJjCTG7MOc7IM dNV44qMnrh4+xG/0Nu3Hdcsb7RBGMeZkAOm0a5Hcfu4N/FfdXSFoApyMMCEeiXSQS7T9 ZTtQ==
X-Gm-Message-State: AIVw112/yKibI9A8+Dt08gXOIqEmVYBtVqzZc2tJm2nopaPrE+tbEFzP ikf0LAehhJUZ++HY85wfhK8So6nSHA==
X-Received: by 10.107.178.214 with SMTP id b205mr4958247iof.68.1499358675141; Thu, 06 Jul 2017 09:31:15 -0700 (PDT)
MIME-Version: 1.0
Received: by 10.107.38.72 with HTTP; Thu, 6 Jul 2017 09:31:14 -0700 (PDT)
In-Reply-To: <B31EEDDDB8ED7E4A93FDF12A4EECD30DE6389C0F@GLKXM0002V.GREENLNK.net>
References: <CA+-pDCcfXm-Vf11FZ+KmAk-ZMYBdTZ-+kPebNkd4KtEa8eEX4A@mail.gmail.com> <CAGnRvupo2wOLcb+zfM7B43y3UYCYJE8c=2Xmdj6pEoZv52zeQQ@mail.gmail.com> <CA+-pDCcnYTW=7JS6HPv1CdM9Va5XNL6BT+UHCrQODg5kB8Sa8g@mail.gmail.com> <CAGnRvurutSfKFmkD_1ZuMy5s+sXuGnKR-3GuhDWXz2uz8dgZng@mail.gmail.com> <CA+-pDCcrJidtnVP-gy6ta2BRye9C-1ngi8OdJH8ckQpF1Snbgw@mail.gmail.com> <B31EEDDDB8ED7E4A93FDF12A4EECD30DE63854E3@GLKXM0002V.GREENLNK.net> <CA+-pDCem=Bs=M0mLJakkFoVADnXfpWkUZRDJ=cs0rYhJc8d7Yg@mail.gmail.com> <B31EEDDDB8ED7E4A93FDF12A4EECD30DE6389C0F@GLKXM0002V.GREENLNK.net>
From: Justin Dean <bebemaster@gmail.com>
Date: Thu, 06 Jul 2017 12:31:14 -0400
Message-ID: <CA+-pDCdxGMU3rL8y2OCwV=fWk8dcDLw679MM2NpKWRStLfQ+pw@mail.gmail.com>
To: "Dearlove, Christopher (UK)" <chris.dearlove@baesystems.com>
Cc: Henning Rogge <hrogge@gmail.com>, "manet@ietf.org" <manet@ietf.org>
Content-Type: multipart/alternative; boundary="001a114c9cdc390b860553a8a506"
Archived-At: <https://mailarchive.ietf.org/arch/msg/manet/W7oVipLJTmW2EAoWc8OPt039e9k>
Subject: Re: [manet] packetbb update idea
X-BeenThere: manet@ietf.org
X-Mailman-Version: 2.1.22
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: Thu, 06 Jul 2017 16:31:18 -0000

On Thu, Jul 6, 2017 at 5:28 AM, Dearlove, Christopher (UK) <
chris.dearlove@baesystems.com> wrote:

> Just to nail this one down.
>
>
>
> Justin:
>
> > I don't see how having a bit field would work as the order of the
> addresses in the address block are not guaranteed to be in any specific
> order.
>
>
>
> As I indicated, that’s not a problem. We don’t assign meaning to
> positions, but we can use positions. As we do every time an Address Block
> TLV has an index or two indices.
>
>
>
> So considering
>
>
>
> A-----B
>
> |    /|
>
> |   / |
>
> |  /  |
>
> | /   |
>
> |/    |
>
> C-----D
>
>
>
> Let’s assume the addresses are in order A, B, C, D. (If they change, we
> change TLV values. Which we potentially have to do any time the order
> changes anyway.)
>
>
>
Changing the value of a TLV based on the order of the addresses in the
addresss block seems CRAZY to me.  The way my code is organized is that
TLVs are assigned to addresses and then all addresses with associated TLVs
are given to the packetbb "compiler" that builds the RFC5444 packet in the
most efficient way it can, address compression, TLV groupings, multi
indexed, all indexed, etc.  That bit of code doesn't know anything about
the values of the TLVs other than that they are associated with the
address.  The reverse is also an issue in that the bit of code that cares
about TLV values doesn't care at all what index the address is.  To say
that order doesn't matter and we can't enforce order (like we argued
against in assigning meaning to addresses with AODVv2) and then say that
order can matter in this case because we could just assign a TLV value
after the order is assigned seems arbitrary to me.

The bit field would work but it gets much less efficient when there are
values you want to include in the association.  One could append them at
the end of the TLV bit field but that doesn't really work as the TLV size
would me messed up.  The efficiency is only there when there are boolean
associations.

I could be into the idea of an indirect that RFC5444 would be aware of and
provide those associations to the protocols.  I thought about that first as
it has the advantages that a single extra address doesn't (like larger than
pairwise associations and random) but stopped as it would be horribly
complex to shoehorn it in and the single address would be sufficient for
90%.

You mentioned you had a bunch of ideas on how you might improve the
format.  I'd love to hear some of them.