RE: Compressed Routing Header idea

"Templin (US), Fred L" <Fred.L.Templin@boeing.com> Mon, 18 May 2020 15:12 UTC

Return-Path: <Fred.L.Templin@boeing.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 2937A3A07A0 for <ipv6@ietfa.amsl.com>; Mon, 18 May 2020 08:12:35 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -0.199
X-Spam-Level:
X-Spam-Status: No, score=-0.199 tagged_above=-999 required=5 tests=[DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, DKIM_VALID_EF=-0.1, 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=boeing.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 74M2qXt_SeBM for <ipv6@ietfa.amsl.com>; Mon, 18 May 2020 08:12:32 -0700 (PDT)
Received: from phx-mbsout-02.mbs.boeing.net (phx-mbsout-02.mbs.boeing.net [130.76.184.179]) (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 B338D3A079A for <ipv6@ietf.org>; Mon, 18 May 2020 08:12:32 -0700 (PDT)
Received: from localhost (localhost [127.0.0.1]) by phx-mbsout-02.mbs.boeing.net (8.15.2/8.15.2/DOWNSTREAM_MBSOUT) with SMTP id 04IFCQ4H022145; Mon, 18 May 2020 08:12:30 -0700
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=boeing.com; s=boeing-s1912; t=1589814751; bh=epWRq/2ZZw+X7Xk3Um+idJ+aEXnG8ZY0lgAOZEMkNYA=; h=From:To:Subject:Date:References:In-Reply-To:From; b=Mg0LHhuKAb+CAFWv8ORgmXwhywQuzMw754tNxnqeBFXJzcKWmtHIlmTP7o3wzx8Ge LGRUTFq/jUnlYgKGGhctY3QIayBuCSpv2r2I3lfewh64G8tPX/KaLMmg+n/wROVmgS lYdUwOB7FlXpjEau2vNpDZtOcYgKwbl1c7BBowsUEjfjRb0NSRrx8PRSqHG87aF+87 LNPxVtvIZSta/HMgvykoUSd/2g1/nSi5exCFR/klqbwXZH/A7wTd0RWPQrcF2jXxWH ykc4Ym1EeUw8zand3lm3q8Eh7U5spO0cqHH2gWKW3tWfArXSPtZiMOHU0O2UTYAumV Pwy6tjZKIUqJw==
Received: from XCH16-07-09.nos.boeing.com (xch16-07-09.nos.boeing.com [144.115.66.111]) by phx-mbsout-02.mbs.boeing.net (8.15.2/8.15.2/8.15.2/UPSTREAM_MBSOUT) with ESMTPS id 04IFCBIZ021856 (version=TLSv1.2 cipher=ECDHE-RSA-AES256-SHA384 bits=256 verify=OK); Mon, 18 May 2020 08:12:11 -0700
Received: from XCH16-07-10.nos.boeing.com (144.115.66.112) by XCH16-07-09.nos.boeing.com (144.115.66.111) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_CBC_SHA384) id 15.1.1979.3; Mon, 18 May 2020 08:12:09 -0700
Received: from XCH16-07-10.nos.boeing.com ([fe80::e065:4e77:ac47:d9a8]) by XCH16-07-10.nos.boeing.com ([fe80::e065:4e77:ac47:d9a8%2]) with mapi id 15.01.1979.003; Mon, 18 May 2020 08:12:09 -0700
From: "Templin (US), Fred L" <Fred.L.Templin@boeing.com>
To: "Pascal Thubert (pthubert)" <pthubert@cisco.com>, IPv6 List <ipv6@ietf.org>
Subject: RE: Compressed Routing Header idea
Thread-Topic: Compressed Routing Header idea
Thread-Index: AdYtHG+8rC3YEibIRJu4gVbarLwgbQABz5wgAACO2SA=
Date: Mon, 18 May 2020 15:12:09 +0000
Message-ID: <e3c8e3a6e80047cd9033e48997e0bb99@boeing.com>
References: <2a844eb431b346b8931196c5e21d33ae@boeing.com> <MN2PR11MB35654AC2F2C85717097DA6C6D8B80@MN2PR11MB3565.namprd11.prod.outlook.com>
In-Reply-To: <MN2PR11MB35654AC2F2C85717097DA6C6D8B80@MN2PR11MB3565.namprd11.prod.outlook.com>
Accept-Language: en-US
Content-Language: en-US
X-MS-Has-Attach:
X-MS-TNEF-Correlator:
x-originating-ip: [137.137.12.6]
x-tm-snts-smtp: F1202C1C1CB7A75D13F9BD86BA46D2A024FC757CDC536F6B7C6811B73913C1AD2000:8
Content-Type: text/plain; charset="us-ascii"
Content-Transfer-Encoding: quoted-printable
MIME-Version: 1.0
X-TM-AS-GCONF: 00
Archived-At: <https://mailarchive.ietf.org/arch/msg/ipv6/QyRPkJ2HiLTF9Hvp2_19fBfIlws>
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: Mon, 18 May 2020 15:12:35 -0000

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/

I did include a reference to RFC8138 - let me know your thoughts.

Fred

> -----Original Message-----
> From: Pascal Thubert (pthubert) [mailto:pthubert@cisco.com]
> Sent: Monday, May 18, 2020 7:55 AM
> To: Templin (US), Fred L <Fred.L.Templin@boeing.com>; IPv6 List <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
> 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> On Behalf Of Templin (US), Fred L
> > Sent: lundi 18 mai 2020 16:04
> > To: IPv6 List <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
> > Administrative Requests: https://www.ietf.org/mailman/listinfo/ipv6
> > --------------------------------------------------------------------