Re: [manet] DLEP LID lengths

Stan Ratliff <ratliffstan@gmail.com> Mon, 19 June 2017 16:06 UTC

Return-Path: <ratliffstan@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 0512A126C0F for <manet@ietfa.amsl.com>; Mon, 19 Jun 2017 09:06:10 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2.698
X-Spam-Level:
X-Spam-Status: No, score=-2.698 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, URIBL_BLOCKED=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 TWVY6a71SmSv for <manet@ietfa.amsl.com>; Mon, 19 Jun 2017 09:06:07 -0700 (PDT)
Received: from mail-it0-x22c.google.com (mail-it0-x22c.google.com [IPv6:2607:f8b0:4001:c0b::22c]) (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 2F7FC126B7F for <manet@ietf.org>; Mon, 19 Jun 2017 09:06:07 -0700 (PDT)
Received: by mail-it0-x22c.google.com with SMTP id m47so69154409iti.1 for <manet@ietf.org>; Mon, 19 Jun 2017 09:06:07 -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=6WFGZM4g0i2U5J1x6GhaDNRSQI4gBtgwNmG04P7WM48=; b=jLrtlA3YVLmkdZYQpC99gHYAtTIwFCfXcBw5/h37cmLeVKlqu1iM5VQCbBbqaoH6IJ KJZUi5EEfwDs0VDbrbtzh5sd+UU9Yic/ZoVf+o66eGIR4BNRQW+gS+PuxbLyT+pUGFhk offXyA4isRHYb0IvsV1fA62S5INcOO9w1lPGo8SfbvhpBLGRY5922pXU6ynS8S8ff2CH 93iM4fAk2dXdCwYgM/uDR7rxpeoNURYWRyXLuRF4iHzplTzOfsutR6yIMWTCs33L1qHs XyjZGq+WX19soBBZ1RNtbkEdT2nrD0QVXMUCZkmADkov5CfZ7gCwrjx1WiYD7hqS11P3 NHGw==
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=6WFGZM4g0i2U5J1x6GhaDNRSQI4gBtgwNmG04P7WM48=; b=mLv4+Fft3NnZPZfwLA/dS7JZEkLQT+dTbv/AIClnR9OQ8eWBauBpFDbObou92ctT2e eWf2jfNNCBvOO1a/cv8ZKthWhL5DAgBErbGXnlTYgwZBlM89XMx/VcMZ0rAccv8hrMY7 oDTWfUXi5eZd2gMAdhGz+MAuHmXulFgrXgkFQwoGURqU5h0S0DlZ9pZbNWQRNUV6BsSu FeERoSATjwu3XK/5z5KgWKB2hHETyvBvv7j1I9vBerYyJwaWVwf16achy42GZzKLPUmG 5ogczn6hbwi6gxeSXT1U7bCJxwkFBNdqGNDAU5lCfoktJu4svbsDCommUTV1WQ+IZ9lg hQ2Q==
X-Gm-Message-State: AKS2vOyNvIe/Rg8VJkPYrsZz+1kbKX6RAVGmYzDyzOvSSbHIevuuakc1 jpwwO6iEU8G0AhLUnYIxwcN/1w67Xg==
X-Received: by 10.36.123.86 with SMTP id q83mr23244570itc.65.1497888366400; Mon, 19 Jun 2017 09:06:06 -0700 (PDT)
MIME-Version: 1.0
Received: by 10.79.27.150 with HTTP; Mon, 19 Jun 2017 09:06:01 -0700 (PDT)
In-Reply-To: <1497887594.2674.56.camel@tropicalstormsoftware.com>
References: <63448cdd41fa4c94a44a390dd10848a1@MLBXCH18.cs.myharris.net> <1496242619.3129.19.camel@tropicalstormsoftware.com> <61e159c5594246d8afa42b5ee5cda557@MLBXCH18.cs.myharris.net> <CALtoyonckmMUzLJtR=R5tw5TJNCi=2DXxXmvb+hugARmkOeQ9g@mail.gmail.com> <1496664069.3788.31.camel@tropicalstormsoftware.com> <CALtoyokHwgnoR19Zw_BKDbhaRpx2bzguwZawwngzro4Qf6=3=Q@mail.gmail.com> <1496676769.3788.60.camel@tropicalstormsoftware.com> <CALtoyokRc0EWLP7D3RyfcZ57WTbTvsGXUPiSnrYMgBaYTTVvFA@mail.gmail.com> <1497882042.2674.34.camel@tropicalstormsoftware.com> <CALtoyomskw-WUEuRE-Zy+9tKvChbJaf--M4hhyHY_fdjWLp+mQ@mail.gmail.com> <1497887594.2674.56.camel@tropicalstormsoftware.com>
From: Stan Ratliff <ratliffstan@gmail.com>
Date: Mon, 19 Jun 2017 12:06:01 -0400
Message-ID: <CALtoyo=PCVBBiKp=DXLX=-r-20MiKZPzhqs4nPpCs7CXiC_u4A@mail.gmail.com>
To: Rick Taylor <rick@tropicalstormsoftware.com>
Cc: "kmorga07@harris.com" <kmorga07@harris.com>, "manet@ietf.org" <manet@ietf.org>
Content-Type: multipart/alternative; boundary="001a11473e42fe1d6f0552524f32"
Archived-At: <https://mailarchive.ietf.org/arch/msg/manet/uUecCmTFpkRfTDeWyT8qAgcnOxo>
Subject: Re: [manet] DLEP LID lengths
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: Mon, 19 Jun 2017 16:06:10 -0000

On Mon, Jun 19, 2017 at 11:53 AM, Rick Taylor <
rick@tropicalstormsoftware.com> wrote:

> Comments inline...
>
> On Mon, 2017-06-19 at 10:34 -0400, Stan Ratliff wrote:
> >
> >
> > On Mon, Jun 19, 2017 at 10:20 AM, Rick Taylor <rick@tropicalstormsoft
> > ware.com> wrote:
> > > All,
> > >
> > > I've been mulling this over.
> > >
> > > How about the LID length MUST be the same as the MAC, so it's up to
> > > the
> > > advertiser of the LID to bit pack?
> > Does that mean that if a modem is using EUI-64 MACs, then the LIDs
> > are 64 bits as well? I'm OK with that, I just think we need to state
> > it.
>
> Yes, that's the idea.  A draft-01 will be forthcoming...
>
>
> > Also, I think there should be a sentence about LIDs not being
> > duplicated (and, in fact, that a LID MUST NOT duplicate an existing
> > MAC, or vice-versa). I'd think that a duplicate LID on Destination Up
> > would be rejected, and the Destination would not be seen as Up
> > (Destination-level error, NOT a peer session level error).
>
> I'm not sure about this.  I can see why it seems helpful:
> an implementation can keep one data structure for all destinations,
> physical/logical/LID.  But, I can't see a simple way for a dual-mode
> modem implementation to ensure no clashes.
>
> Part of the reasons behind LIDs was to produce a separate namespace.
> Forcing and implementation to maintain 2 datastructures (of the same
> type) for the two namespaces seems little extra effort (again, ignoring
> ADA implementations).
>

Yes, implementations could maintain 2 information bases. But especially
since the LID length will be the same as MAC length, it's an easy extension
to put both in the same tree.
As for how to keep them from clashing - both modems and routers have to
maintain a database (or set of in-memory structures) to be able to report
stats and keep track of what's going on. Since LIDs are "made up", while
MACs are "architected", it would seem pretty easy to:
1. Make a LID up
2. Check to see if that's already in the tree, and if so,
3. Make another one up...

I could even see a pretty straightforward implementation where LIDs are
assigned based on a monotonically increasing counter. I've never see a MAC
address of 00:00:00:00:00:01, 00:00:00:00:00:02, etc... however the
implementation decides to pack the LID into a 48-bit (or 64-bit) quantity.

Regards,
Stan



>
> >
> > >
> > > This seems to work with existing use cases, and avoids the need for
> > > LID
> > > length negotiation.  The only down-side I can see is that 2^48 LIDs
> > > is
> > > a common maximum, but that seems plenty currently.
> > Yeah, I'm thinking that 1 modem supporting 2^48 links will cause
> > insanity well before DLEP has a problem... ;-)
>
> As was pointed out to me: 640Kbytes has traditionally been plenty, 2^48
> looks like carelessness! :-)
>
> Cheers,
>
> Rick
>