Re: [lisp] Request for WG document - draft-farinacci-lisp-name-encoding

"Joel M. Halpern" <jmh@joelhalpern.com> Fri, 02 October 2020 15:38 UTC

Return-Path: <jmh@joelhalpern.com>
X-Original-To: lisp@ietfa.amsl.com
Delivered-To: lisp@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 4BDA23A165E for <lisp@ietfa.amsl.com>; Fri, 2 Oct 2020 08:38:10 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2.311
X-Spam-Level:
X-Spam-Status: No, score=-2.311 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, NICE_REPLY_A=-0.213, RCVD_IN_MSPIKE_H3=0.001, RCVD_IN_MSPIKE_WL=0.001, SPF_PASS=-0.001, URIBL_BLOCKED=0.001] autolearn=ham autolearn_force=no
Authentication-Results: ietfa.amsl.com (amavisd-new); dkim=pass (1024-bit key) header.d=joelhalpern.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 CtF_iG-vC764 for <lisp@ietfa.amsl.com>; Fri, 2 Oct 2020 08:38:08 -0700 (PDT)
Received: from mailb2.tigertech.net (mailb2.tigertech.net [208.80.4.154]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-GCM-SHA384 (256/256 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id A45B63A165D for <lisp@ietf.org>; Fri, 2 Oct 2020 08:38:08 -0700 (PDT)
Received: from localhost (localhost [127.0.0.1]) by mailb2.tigertech.net (Postfix) with ESMTP id 4C2vJw3KhMz1pC70; Fri, 2 Oct 2020 08:38:08 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=joelhalpern.com; s=2.tigertech; t=1601653088; bh=QV7Xu3ocHIS9f+YlDyh51dFr1uE3cXvAJJJv+c/5vZQ=; h=Subject:To:Cc:References:From:Date:In-Reply-To:From; b=RRxvlZfR5eQkyXbOMWNHF92f30NOfVitITsLpD+Pa94w4893IA+B1f8hCVLvxxOnO kakxZkoHQAX8fZ5/GJoah0WcIhEQDmb811aOTLeLrwu+MNFcjcPWNTud2t94KT1Ejl GTsEdopS4fDdS617NnXJT560bOzzWgJMB8AVOAQc=
X-Quarantine-ID: <4t4UV1FtXAGP>
X-Virus-Scanned: Debian amavisd-new at b2.tigertech.net
Received: from [192.168.128.43] (209-255-163-147.ip.mcleodusa.net [209.255.163.147]) (using TLSv1.2 with cipher ECDHE-RSA-AES128-GCM-SHA256 (128/128 bits)) (No client certificate requested) by mailb2.tigertech.net (Postfix) with ESMTPSA id 4C2vJv6B9Mz1pC6l; Fri, 2 Oct 2020 08:38:07 -0700 (PDT)
To: Dino Farinacci <farinacci@gmail.com>, Luigi Iannone <ggx@gigix.net>
Cc: "lisp@ietf.org list" <lisp@ietf.org>
References: <921b82e9-ea40-bab9-eb3e-809375528741@joelhalpern.com> <88FFF16F-1E5F-4B41-B4A1-D3E02750F9BA@gmail.com> <18C66CDF-7714-4258-9D0C-EF4E5CEBC438@gigix.net> <C85A0223-83A1-498B-A3BD-C878E73CB462@gmail.com>
From: "Joel M. Halpern" <jmh@joelhalpern.com>
Message-ID: <c2bd4ac3-7e14-c127-e563-d6018e54d70d@joelhalpern.com>
Date: Fri, 02 Oct 2020 11:38:06 -0400
User-Agent: Mozilla/5.0 (Windows NT 10.0; WOW64; rv:68.0) Gecko/20100101 Thunderbird/68.12.0
MIME-Version: 1.0
In-Reply-To: <C85A0223-83A1-498B-A3BD-C878E73CB462@gmail.com>
Content-Type: text/plain; charset="utf-8"; format="flowed"
Content-Language: en-US
Content-Transfer-Encoding: 8bit
Archived-At: <https://mailarchive.ietf.org/arch/msg/lisp/eTQWqfx83oyTrhWeYAd57EH5weY>
Subject: Re: [lisp] Request for WG document - draft-farinacci-lisp-name-encoding
X-BeenThere: lisp@ietf.org
X-Mailman-Version: 2.1.29
Precedence: list
List-Id: List for the discussion of the Locator/ID Separation Protocol <lisp.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/lisp>, <mailto:lisp-request@ietf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/lisp/>
List-Post: <mailto:lisp@ietf.org>
List-Help: <mailto:lisp-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/lisp>, <mailto:lisp-request@ietf.org?subject=subscribe>
X-List-Received-Date: Fri, 02 Oct 2020 15:38:10 -0000

On what basis would the mapping system decide if a full match or prefix 
match is appropriate?  So far, each EID has been specific on what kind 
of lookup it does.  IP (v4 or v6) lookups always do LPM lookups.  All 
other EIDs we have specified so far do exact matches.

Yours,
Joel

On 10/2/2020 11:22 AM, Dino Farinacci wrote:
>> The document looks to me underspecified.
> 
> I'm sorry, it is completely specified. I'll respond to a subjective comment with a subjective reply.
> 
>> There is no formal definition of “Distinguished Name”, for what is worth the document can be renamed "LISP LCAF String encoding”
> 
> I provided a reference in the document to th Address-Family-Identifiers document. Where it is listed. That creates the code point. And this document says how LISP will use AFI=17.
> 
>> The slides you presented during IETF 96 suggest that there some longest characters match (like longest prefix match but on strings) and this part is not documented in the draft.
> 
> You can do partial match lookups on strings. If a distinguished-name "luigi" is registered as an EID to the mapping system, and a lookup is done on "luigi-iannone", the map-server can decide if partial or exact matches are performed. I can make this more clear in the document.
> 
>> As an implementer, the fact that there is no explicit length field is worrisome, performance wise.
>> Because if I need to skip through a LCAF AFI=17 record I have anyway to parse the string since I do not know where it ends.
>> This can slow down operations.
> 
> Zero termination of the string creates the length for implementation that can support AFI=17. For implementation that do not, it uses the EID mask-length to skip over an EID in an EID-record. For RLOC-records if you don't understand an AFI, you drop the packet.
> 
>> I think the draft should include some specific use cases that prove that LCAF strings are really useful.
> 
> Strings are useful. How they are encoded is another topic.
> 
>> The ECDSA use case is not a compelling example since you can use LCAF AFI=XX that identifies public keys encoded in a specific way (the WG should think about proposing such encoding….)
> 
> That makes name uses more bytes in the packet. We want to encode a string of length 5 in 8 bytes. 2 bytes for AFI and 1 byte null-character. You can encode it more efficicently than that. And that is why AFI=17 was chosen.
> 
> Dino
> 
> 
>