Re: Compressed Routing Header idea

Brian E Carpenter <brian.e.carpenter@gmail.com> Fri, 22 May 2020 02:50 UTC

Return-Path: <brian.e.carpenter@gmail.com>
X-Original-To: ipv6@ietfa.amsl.com
Delivered-To: ipv6@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 093923A085B; Thu, 21 May 2020 19:50:27 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2.098
X-Spam-Level:
X-Spam-Status: No, score=-2.098 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, SPF_HELO_NONE=0.001, 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 iDXYhbS1-u98; Thu, 21 May 2020 19:50:23 -0700 (PDT)
Received: from mail-pf1-x432.google.com (mail-pf1-x432.google.com [IPv6:2607:f8b0:4864:20::432]) (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 9E09A3A0DF8; Thu, 21 May 2020 19:50:03 -0700 (PDT)
Received: by mail-pf1-x432.google.com with SMTP id n15so4509275pfd.0; Thu, 21 May 2020 19:50:03 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025; h=subject:to:cc:references:from:message-id:date:user-agent :mime-version:in-reply-to:content-language:content-transfer-encoding; bh=vYbASoFEKXeDRrSJ/b2WjLSYtq9iI93yVn2Qg612Zy4=; b=GvWPnamMPKkwsXzJcJlnKxF1A7mhsvKaSPYTpE0LFmzvUmm6N5a7RL7OlKrVpvh1vH hf38RGp6keJLPdD5raEuW9wDgh2bB8N/eKHpB/+TfzwK8ZDfg7GE8vQ0gEBIU4abb6OT KPRn8O60QkkywuYOuMry3NgMrDRDwFEBiBvXSMcGRrn9zAsrRcOfudnXh9Kr9vQ+4PtE WFVOis9ApxoDiuLcVSfaQ3NAThp0O2QlIuRl92+HcLNzgxPxZbDP+aLB5QSe/h+PBTyr EG1vvFhDazpTnCrPFzGNGobN24sxSGscj21bYRqQz2WXSA5TPLkDb0QHXIleKU+P5R3k 204Q==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:subject:to:cc:references:from:message-id:date :user-agent:mime-version:in-reply-to:content-language :content-transfer-encoding; bh=vYbASoFEKXeDRrSJ/b2WjLSYtq9iI93yVn2Qg612Zy4=; b=mNRcmXfjiO7Da0+2t4Ot/iKcMZxQzp3hE3zSvM8wKmRlfLCS7++HU7db3sSgYHVC0O je4Q7BxD5eRq4x0K8fF7HHFwu/VebE1ezBDymFD0Ptdd8nQxExTBTd3eG06x2n0bPrh8 NbE5IxyMcDBVO+Jvj355hocNr9aaGF6VzbNxJuuYEVeRBYgEh/5rEAM5zuUaKUK3fnox fjJMyd79OSSEnwSGrLsQit8lIHjcd/CKmeguU5hKjJgugylMG9pGPdtw+gYIRcYi8c9E rki2UQmQ2e6g0ZjwRYVkvX0Xui7YGTnmp2BhhBM1sKEj3XlZ/8vFuvq0+CSgY5T5r08D fh0g==
X-Gm-Message-State: AOAM531RgZ0BpcKFiqkOqjEUWfMoiZamEZocPyGJFuvap7mBMy9yDCg0 gPxmBXOLkiBH9A5Oxex2FEdjzlxc
X-Google-Smtp-Source: ABdhPJyCkafGtoiqUidMCDzDT1e7jn9ZXlaFyQKQ4LpepUAW+XyyhPDYNF53YK777qoXeKqThItx9w==
X-Received: by 2002:a63:b30f:: with SMTP id i15mr11945425pgf.42.1590115802718; Thu, 21 May 2020 19:50:02 -0700 (PDT)
Received: from [192.168.178.30] ([165.84.12.178]) by smtp.gmail.com with ESMTPSA id m14sm4828420pgk.56.2020.05.21.19.49.59 (version=TLS1_2 cipher=ECDHE-ECDSA-AES128-GCM-SHA256 bits=128/128); Thu, 21 May 2020 19:50:02 -0700 (PDT)
Subject: Re: Compressed Routing Header idea
To: "Templin (US), Fred L" <Fred.L.Templin@boeing.com>, Ron Bonica <rbonica@juniper.net>, Gyan Mishra <hayabusagsm@gmail.com>, 6MAN <6man@ietf.org>
Cc: "Pascal Thubert (pthubert)" <pthubert@cisco.com>, IPv6 List <ipv6@ietf.org>
References: <2a844eb431b346b8931196c5e21d33ae@boeing.com> <MN2PR11MB35654AC2F2C85717097DA6C6D8B80@MN2PR11MB3565.namprd11.prod.outlook.com> <e3c8e3a6e80047cd9033e48997e0bb99@boeing.com> <CABNhwV2RCii_e6H1L2BgoyqjzGOOWf6+=CN_KJc+KmH9eYZRgw@mail.gmail.com> <4af522c96b53457781e428432543e592@boeing.com> <DM6PR05MB6348D50CEDC3E2D502E943C6AEB70@DM6PR05MB6348.namprd05.prod.outlook.com> <8441ee4d-f5af-c6ac-53f3-10ef7804d201@gmail.com> <2fda98050af044ae9738f12f1d62ee73@boeing.com>
From: Brian E Carpenter <brian.e.carpenter@gmail.com>
Message-ID: <e9430724-d4f0-d74c-039c-e51f4aabc75a@gmail.com>
Date: Fri, 22 May 2020 14:49:56 +1200
User-Agent: Mozilla/5.0 (Windows NT 10.0; WOW64; rv:60.0) Gecko/20100101 Thunderbird/60.9.1
MIME-Version: 1.0
In-Reply-To: <2fda98050af044ae9738f12f1d62ee73@boeing.com>
Content-Type: text/plain; charset="utf-8"
Content-Language: en-US
Content-Transfer-Encoding: quoted-printable
Archived-At: <https://mailarchive.ietf.org/arch/msg/ipv6/4NrRJeMEaiMmGZFcXoghMBM97u4>
X-BeenThere: ipv6@ietf.org
X-Mailman-Version: 2.1.29
Precedence: list
List-Id: "IPv6 Maintenance Working Group \(6man\)" <ipv6.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/ipv6>, <mailto:ipv6-request@ietf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/ipv6/>
List-Post: <mailto:ipv6@ietf.org>
List-Help: <mailto:ipv6-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/ipv6>, <mailto:ipv6-request@ietf.org?subject=subscribe>
X-List-Received-Date: Fri, 22 May 2020 02:50:27 -0000

On 22-May-20 13:48, Templin (US), Fred L wrote:
> Brian, yes I think it would require ignoring some "SHOULD/MUST NOT" or something
> in RFC8200. Would that make me a bad person if I were to do that?

Well, I assume you have read all the threads about "penultimate segment pop", which is exactly the same thing in SRH-land, and draft-bonica-6man-ext-hdr-update.

> Or, to be true to the community I suppose the right thing to do would be to properly
> update the normative references to cite the exception. Do you know if anyone has
> already tried to do that?

https://tools.ietf.org/html/draft-ietf-spring-srv6-network-programming-15#section-4.16.1 says:

  "This behavior does not contravene Section 4 of [RFC8200] because the
   current destination address of the incoming packet is the address of
   the node executing the PSP behavior."

But not everybody agrees with that, and there's already one appeal to the IESG in progress.

None of which makes you a bad person, of course. But it would presumably be just as controversial in your draft as it is in the Spring draft.

Regards
    Brian

> Thanks - Fred
> 
>> -----Original Message-----
>> From: Brian E Carpenter [mailto:brian.e.carpenter@gmail.com]
>> Sent: Thursday, May 21, 2020 3:43 PM
>> To: Ron Bonica <rbonica=40juniper.net@dmarc.ietf.org>; Templin (US), Fred L <Fred.L.Templin@boeing.com>; Gyan Mishra
>> <hayabusagsm@gmail.com>; 6MAN <6man@ietf.org>
>> Cc: Pascal Thubert (pthubert) <pthubert@cisco.com>; IPv6 List <ipv6@ietf.org>
>> Subject: Re: Compressed Routing Header idea
>>
>> On 22-May-20 10:33, Ron Bonica wrote:
>>> Fred,
>>>
>>>
>>>
>>> When a node decrements Segments Left to 0, it causes all subsequent nodes to ignore the Routing header. So, I don’t see a good
>> reason to remove the Routing header. It will be ignored by all downstream nodes anyway.
>>
>> Yes, quite apart from the disputed breach of RFC8200.
>>
>>    Brian
>>
>>>
>>>
>>>
>>>                                                           Ron
>>>
>>>
>>>
>>>
>>>
>>>
>>>
>>> Juniper Business Use Only
>>>
>>> *From:*Templin (US), Fred L <Fred.L.Templin@boeing.com>
>>> *Sent:* Thursday, May 21, 2020 4:00 PM
>>> *To:* Gyan Mishra <hayabusagsm@gmail.com>; 6MAN <6man@ietf.org>; Ron Bonica <rbonica@juniper.net>
>>> *Cc:* IPv6 List <ipv6@ietf.org>; Pascal Thubert (pthubert) <pthubert@cisco.com>
>>> *Subject:* RE: Compressed Routing Header idea
>>>
>>>
>>>
>>> *[External Email. Be cautious of content]*
>>>
>>>
>>>
>>> Hi, just seeing this question now (below). The idea is that the router that processes
>>>
>>> the penultimate SID would “pair” it with the ultimate SID so that the penultimate SID
>>>
>>> is written as the final IPv6 destination while the ultimate SID (which may include an
>>>
>>> address and port number) is used as a destination for IPv6-in-IP encapsulation. So,
>>>
>>> the final hop router before the final destination would be the one to extract it.
>>>
>>>
>>>
>>> I had a somewhat related question – can the final hop router before the final
>>>
>>> destination delete the Routing Header before forwarding?
>>>
>>>
>>>
>>> Thanks - Fred
>>>
>>>
>>>
>>> Fred
>>>
>>>
>>>
>>> Curious what would be the particular application use case for variable compressed routing header to add ancillary info like port or
>> other miscellaneous info.
>>>
>>>
>>>
>>>  I am guessing the final destination would have to extract the ancillary.  In a connection the tcp or udp source is the same unless
>> using RPC or an app using dynamic port allocation and want to save the port info somewhere else.
>>>
>>>
>>>
>>> https://datatracker.ietf.org/doc/draft-templin-6man-crh-variable/
>> <https://urldefense.com/v3/__https:/datatracker.ietf.org/doc/draft-templin-6man-crh-variable/__;!!NEt6yMaO-
>> gk!ViLHxbEJqhubTR_jBFZ9qv59Xn3jPyPGQcTN33jDxZuo2nzpBinDu4TXl9lvoN3y$>
>>>
>>>
>>>
>>>
>>>
>>> Thanks
>>>
>>>
>>>
>>> Gyan
>>>
>>>
>>>
>>> On Mon, May 18, 2020 at 11:12 AM Templin (US), Fred L <Fred.L.Templin@boeing.com <mailto:Fred.L.Templin@boeing.com>>
>> wrote:
>>>
>>>     Pascal, thanks I did not know about this but at first glance I do not believe RFC8138 fully
>>>     satisfies what I need. First, I want to be able to support both left-side (most significant
>>>     bits) and right-side (least significant bits) compression. Second, I want to be able to
>>>     compress to the byte granularity for any length from 0 to 16 bytes. And, third, I want
>>>     to be able to include an ancillary piece of information (e.g., an application port number)
>>>     with each IPv6 address. So, I submitted a short draft showing the format that I would
>>>     see as being flexible to support my use case and I think perhaps many other:
>>>
>>>     https://datatracker.ietf.org/doc/draft-templin-6man-crh-variable/
>> <https://urldefense.com/v3/__https:/datatracker.ietf.org/doc/draft-templin-6man-crh-variable/__;!!NEt6yMaO-
>> gk!ViLHxbEJqhubTR_jBFZ9qv59Xn3jPyPGQcTN33jDxZuo2nzpBinDu4TXl9lvoN3y$>
>>>
>>>     I did include a reference to RFC8138 - let me know your thoughts.
>>>
>>>     Fred
>>>
>>>     > -----Original Message-----
>>>     > From: Pascal Thubert (pthubert) [mailto:pthubert@cisco.com <mailto:pthubert@cisco.com>]
>>>     > Sent: Monday, May 18, 2020 7:55 AM
>>>     > To: Templin (US), Fred L <Fred.L.Templin@boeing.com <mailto:Fred.L.Templin@boeing.com>>; IPv6 List <ipv6@ietf.org
>> <mailto:ipv6@ietf.org>>
>>>     > Subject: RE: Compressed Routing Header idea
>>>     >
>>>     > Hello Fred:
>>>     >
>>>     > Are you aware of RFC 8138? See https://tools.ietf.org/html/rfc8138#section-5.1
>> <https://urldefense.com/v3/__https:/tools.ietf.org/html/rfc8138*section-5.1__;Iw!!NEt6yMaO-
>> gk!ViLHxbEJqhubTR_jBFZ9qv59Xn3jPyPGQcTN33jDxZuo2nzpBinDu4TXl0b3-Gbz$>
>>>     > The addresses in the source route header can be compressed as follows:
>>>     >
>>>     > "
>>>     >
>>>     >      +-----------+----------------------+
>>>     >      |   6LoRH   | Length of compressed |
>>>     >      |   Type    | IPv6 address (bytes) |
>>>     >      +-----------+----------------------+
>>>     >      |    0      |       1              |
>>>     >      |    1      |       2              |
>>>     >      |    2      |       4              |
>>>     >      |    3      |       8              |
>>>     >      |    4      |      16              |
>>>     >      +-----------+----------------------+
>>>     >
>>>     >                        Figure 7: The SRH-6LoRH Types
>>>     >
>>>     > "
>>>     > You need multiple SRH-6loRH if you have different sizes to accommodate..
>>>     >
>>>     > Keep safe
>>>     >
>>>     > Pascal
>>>     >
>>>     > > -----Original Message-----
>>>     > > From: ipv6 <ipv6-bounces@ietf.org <mailto:ipv6-bounces@ietf.org>> On Behalf Of Templin (US), Fred L
>>>     > > Sent: lundi 18 mai 2020 16:04
>>>     > > To: IPv6 List <ipv6@ietf.org <mailto:ipv6@ietf.org>>
>>>     > > Subject: Compressed Routing Header idea
>>>     > >
>>>     > > Hi, I have a use case where some IPv6 addresses that would go into a routing
>>>     > > header are more compressible than others and so I am wondering if some kind
>>>     > > of "hybrid" compressed routing header would be possible.. For example, if one
>>>     > > address can be compressed down to
>>>     > > 16 bits, then include only those 16 bits; if a different address can only be
>>>     > > compressed down to 32 bits, then include the 32 bits; if yet a different address
>>>     > > cannot be compressed at all, then include all 128 bits. And, there may be many
>>>     > > more sizes in between.
>>>     > >
>>>     > > RFC4191 Section 2.3 shows an example of how an IPv6 prefix/address can be
>>>     > > compressed to a variable length. Essentially, a length byte followed by a
>>>     > > variable-length prefix. That way there would still be "pretty good compression"
>>>     > > albeit with an extra byte per prefix. And, it would be a generalized form that
>>>     > > would only require a single routing header type value.
>>>     > > How would it be if we did something like that?
>>>     > >
>>>     > > Fred
>>>     > >
>>>     > >
>>>     > >
>>>     > > --------------------------------------------------------------------
>>>     > > IETF IPv6 working group mailing list
>>>     > > ipv6@ietf.org <mailto:ipv6@ietf.org>
>>>     > > Administrative Requests: https://www.ietf.org/mailman/listinfo/ipv6
>> <https://urldefense.com/v3/__https:/www.ietf.org/mailman/listinfo/ipv6__;!!NEt6yMaO-
>> gk!ViLHxbEJqhubTR_jBFZ9qv59Xn3jPyPGQcTN33jDxZuo2nzpBinDu4TXl0Q2OkFT$>
>>>     > > --------------------------------------------------------------------
>>>
>>>     --------------------------------------------------------------------
>>>     IETF IPv6 working group mailing list
>>>     ipv6@ietf.org <mailto:ipv6@ietf.org>
>>>     Administrative Requests: https://www.ietf.org/mailman/listinfo/ipv6
>> <https://urldefense.com/v3/__https:/www.ietf.org/mailman/listinfo/ipv6__;!!NEt6yMaO-
>> gk!ViLHxbEJqhubTR_jBFZ9qv59Xn3jPyPGQcTN33jDxZuo2nzpBinDu4TXl0Q2OkFT$>
>>>     --------------------------------------------------------------------
>>>
>>> --
>>>
>>> Gyan  Mishra
>>>
>>> Network Engineering & Technology
>>>
>>> Verizon
>>>
>>> Silver Spring, MD 20904
>>>
>>> Phone: 301 502-1347
>>>
>>> Email: gyan.s.mishra@verizon.com <mailto:gyan.s.mishra@verizon.com>
>>>
>>>
>>>
>>>
>>>
>>>
>>> --------------------------------------------------------------------
>>> IETF IPv6 working group mailing list
>>> ipv6@ietf.org
>>> Administrative Requests: https://www.ietf.org/mailman/listinfo/ipv6
>>> --------------------------------------------------------------------
>>>
>