RE: Compressed Routing Header idea

"Pascal Thubert (pthubert)" <pthubert@cisco.com> Mon, 18 May 2020 14:55 UTC

Return-Path: <pthubert@cisco.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 E0EFF3A067A for <ipv6@ietfa.amsl.com>; Mon, 18 May 2020 07:55:29 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -7.698
X-Spam-Level:
X-Spam-Status: No, score=-7.698 tagged_above=-999 required=5 tests=[DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, DKIM_VALID_EF=-0.1, RCVD_IN_MSPIKE_H4=0.001, RCVD_IN_MSPIKE_WL=0.001, SPF_PASS=-0.001, URIBL_BLOCKED=0.001, USER_IN_DEF_DKIM_WL=-7.5] autolearn=ham autolearn_force=no
Authentication-Results: ietfa.amsl.com (amavisd-new); dkim=pass (1024-bit key) header.d=cisco.com header.b=Sv0F1U9w; dkim=pass (1024-bit key) header.d=cisco.onmicrosoft.com header.b=T5xRPans
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 Io88AljEFXE4 for <ipv6@ietfa.amsl.com>; Mon, 18 May 2020 07:55:27 -0700 (PDT)
Received: from alln-iport-8.cisco.com (alln-iport-8.cisco.com [173.37.142.95]) (using TLSv1.2 with cipher DHE-RSA-SEED-SHA (128/128 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id 4A1E73A065A for <ipv6@ietf.org>; Mon, 18 May 2020 07:55:27 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/simple; d=cisco.com; i=@cisco.com; l=2298; q=dns/txt; s=iport; t=1589813727; x=1591023327; h=from:to:subject:date:message-id:references:in-reply-to: content-transfer-encoding:mime-version; bh=vd2a4eqiHRit/kzuLPZi8hPOxxaq13QfpL7OuzBQsQA=; b=Sv0F1U9w+/A+it2eujYpDfzGHd4zaL5yzgF7AdKKcq3QV0ngO6/oJj/r IPGlrYi3xjcORVhrphlUOmz2sf03ADV6/e875i1BL0v2MHT99XWAj+rUb k9K4Vs/WKk0fHuX1umF9Pn5B5nhmOKiwapICN0qfdZV9zGBq0HLhbKc04 A=;
IronPort-PHdr: 9a23:r3C7+hAqCt7Xf4gT6RK5UyQJPHJ1sqjoPgMT9pssgq5PdaLm5Zn5IUjD/qw00g3DWoja7f0CgO3T4OjsWm0FtJCGtn1KMJlBTAQMhshemQs8SNWEBkv2IL+PDWQ6Ec1OWUUj8yS9Nk5YS8z5alzUrTu56jtBUhn6PBB+c+LyHIOahs+r1ue0rpvUZQgAhDe0bb5oahusqgCEvcgNiowkIaE0mRY=
X-IronPort-Anti-Spam-Filtered: true
X-IronPort-Anti-Spam-Result: A0AgFwDxoMJe/4QNJK1mHgEBCxIMQIMbUQdvWC8sCodgA4sughGYO4JSA1QLAQEBDAEBGAsKAgQBAYREAoIeJDgTAgMBAQsBAQUBAQECAQUEbYVWDIVxAQEBAQMBARAoBgEBLAwLBAIBCBEEAQEfECcLHQgBAQQBEggagwWCSwMuAQMLpSMCgTmIYXSBNIMBAQEFhQQYgg4DBoE4gmOCSIcXGoFBP4FUgk0+gmcBAQIBgWSDRYItjlOjRH0KglCIJpA+nVaQQ4lrj1eEEQIEAgQFAg4BAQWBaSKBVnAVO4JpUBgNkEAJAxeDT4UUhUJ0AjUCBggBAQMJfI0LAYEPAQE
X-IronPort-AV: E=Sophos;i="5.73,407,1583193600"; d="scan'208";a="494939634"
Received: from alln-core-10.cisco.com ([173.36.13.132]) by alln-iport-8.cisco.com with ESMTP/TLS/DHE-RSA-SEED-SHA; 18 May 2020 14:55:26 +0000
Received: from XCH-ALN-004.cisco.com (xch-aln-004.cisco.com [173.36.7.14]) by alln-core-10.cisco.com (8.15.2/8.15.2) with ESMTPS id 04IEtQhf030246 (version=TLSv1.2 cipher=AES256-SHA bits=256 verify=FAIL); Mon, 18 May 2020 14:55:26 GMT
Received: from xhs-aln-002.cisco.com (173.37.135.119) by XCH-ALN-004.cisco.com (173.36.7.14) with Microsoft SMTP Server (TLS) id 15.0.1497.2; Mon, 18 May 2020 09:55:26 -0500
Received: from xhs-aln-002.cisco.com (173.37.135.119) by xhs-aln-002.cisco.com (173.37.135.119) with Microsoft SMTP Server (TLS) id 15.0.1497.2; Mon, 18 May 2020 09:55:25 -0500
Received: from NAM10-DM6-obe.outbound.protection.outlook.com (173.37.151.57) by xhs-aln-002.cisco.com (173.37.135.119) with Microsoft SMTP Server (TLS) id 15.0.1497.2 via Frontend Transport; Mon, 18 May 2020 09:55:25 -0500
ARC-Seal: i=1; a=rsa-sha256; s=arcselector9901; d=microsoft.com; cv=none; b=dSbb0wrMIGTe4wI6h+nL5gbWcNUbXr5JR/MpbPeZv5AO/h+wjSgNcavArhnPj8uWmIoT9MRdkIn0WPIaj94gXhTeNXSgC6z2wRS8ZqGb4PViwtOXYK2QIKMqhSSLhFjxAP/hyVhhDocM5xNiqoESVhD+oAipE2lBB5IrjZQe+TvMVNm/Z36ecqolkZWT9jgoJ1Gqpo8MgafoWnw5bv13cdsN4Drf2Z6gjaj+o0Zwu9FpWT6o89mgMJnDq4dDsssTYaNfpq1h3m8ZX4rZXKdAriaOnVYfS9xLXlKMbMT/ouiSlr6YsqzNP8ypHxC6W5o7woDc090zJS4SKj3z0T8qaA==
ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=microsoft.com; s=arcselector9901; h=From:Date:Subject:Message-ID:Content-Type:MIME-Version:X-MS-Exchange-SenderADCheck; bh=MXl4Pw2PhSMbw1rmAw/YuHv+yDKdDyVjaLZOJmTbJj8=; b=ekZrFeViQzH5ZMEi+IrxwoHUUPGG1tlE1mgHJxLq9LpKsBjJ0dE6polNVylW3kCaJi3TQHk+nbPugrtVeKFkXcX7aA+1fLTVKQt8GF53PosxqNQ1YuYzG9vMu/FHkNDOcHO9fRqUbnMeBhjfc5RuO8GEnCRi93ZbjINPzHH1BdYFLQjwhK7dDPghKyiKbQ0EqcXD7hlaoikctini1ycUgD5tdwjmZ1uatlYGYR0UBxYAfqLspGU2WoymGJzYM7yu9P6IsEIxXxyi0uYNxYjRyu+0lSfyfWu4LcYrZoTQDZs82xTWQbqybOhA5rN1Fnv4ZzOhS6SONNd7meGbHPGDXg==
ARC-Authentication-Results: i=1; mx.microsoft.com 1; spf=pass smtp.mailfrom=cisco.com; dmarc=pass action=none header.from=cisco.com; dkim=pass header.d=cisco.com; arc=none
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=cisco.onmicrosoft.com; s=selector2-cisco-onmicrosoft-com; h=From:Date:Subject:Message-ID:Content-Type:MIME-Version:X-MS-Exchange-SenderADCheck; bh=MXl4Pw2PhSMbw1rmAw/YuHv+yDKdDyVjaLZOJmTbJj8=; b=T5xRPansvP0duCmhVR8pDvkGf+KW8WOMnru4ISWp6liukkVOZ+ET+lNxvhmnHHiRxtKIZlcgCbLR7K7pf9vS2jsPFLMxhi2zy3trFmrlD84cUYLhlKnIIVu1gvF0CTlA99RoOwoG4ZUOQJaHNh4l6Fp+OGBRw1xizdjx2TuSoS4=
Received: from MN2PR11MB3565.namprd11.prod.outlook.com (2603:10b6:208:ea::31) by MN2PR11MB4128.namprd11.prod.outlook.com (2603:10b6:208:139::25) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id 15.20.3000.26; Mon, 18 May 2020 14:55:25 +0000
Received: from MN2PR11MB3565.namprd11.prod.outlook.com ([fe80::55bb:b065:86c1:1108]) by MN2PR11MB3565.namprd11.prod.outlook.com ([fe80::55bb:b065:86c1:1108%6]) with mapi id 15.20.3000.022; Mon, 18 May 2020 14:55:25 +0000
From: "Pascal Thubert (pthubert)" <pthubert@cisco.com>
To: "Templin (US), Fred L" <Fred.L.Templin@boeing.com>, IPv6 List <ipv6@ietf.org>
Subject: RE: Compressed Routing Header idea
Thread-Topic: Compressed Routing Header idea
Thread-Index: AdYtHG+8rC3YEibIRJu4gVbarLwgbQABz5wg
Date: Mon, 18 May 2020 14:55:20 +0000
Deferred-Delivery: Mon, 18 May 2020 14:55:02 +0000
Message-ID: <MN2PR11MB35654AC2F2C85717097DA6C6D8B80@MN2PR11MB3565.namprd11.prod.outlook.com>
References: <2a844eb431b346b8931196c5e21d33ae@boeing.com>
In-Reply-To: <2a844eb431b346b8931196c5e21d33ae@boeing.com>
Accept-Language: fr-FR, en-US
Content-Language: en-US
X-MS-Has-Attach:
X-MS-TNEF-Correlator:
authentication-results: boeing.com; dkim=none (message not signed) header.d=none;boeing.com; dmarc=none action=none header.from=cisco.com;
x-originating-ip: [90.116.245.181]
x-ms-publictraffictype: Email
x-ms-office365-filtering-correlation-id: 662ba5d1-9bab-463e-5387-08d7fb3b7f25
x-ms-traffictypediagnostic: MN2PR11MB4128:
x-microsoft-antispam-prvs: <MN2PR11MB4128D367AD12327A6A39D53AD8B80@MN2PR11MB4128.namprd11.prod.outlook.com>
x-ms-oob-tlc-oobclassifiers: OLM:8882;
x-forefront-prvs: 04073E895A
x-ms-exchange-senderadcheck: 1
x-microsoft-antispam: BCL:0;
x-microsoft-antispam-message-info: lrXYonZ1+EkHawbyBWV/ptk/Ox8TZTAwpD07+08bDiidq/iB5AwPsdy/pT4r9lUB/cdpbUPqpaDR62VBofWSAUrXALN5Y7IIIzzxciRynM2kUTAJ99d8LLw62LETdT2KWgB5i/jf9Ex1g9h0pkNwjB4RpGM9YD8mf6mYk4JMtC7OTzdww6HFSLy3r6ZaiLvqpofUfy9Gi/+XJ/4JbDTs8VeHvc+lCC1I8txWOh+C5D1b2c/T7cUWxnPdodN6kMqJf9qwmJ5+GEEUIzWwz+BE6musPgXLcL4iT3xWfUql9DFhCHKoUpsVdMYV8CT/YaMynoZqD5RjNiBU+Zlc1bH7KeJle1KpHbg+Y5i21R6xheGcKgm/RdBMBQFXcsUsd5mYCr00iMdUGjtM2j0UcJbyJfOR3lUKIo4hcbwou49rKuC4F9LMN3I8rcLMNUIBhXKNBQEwe4RPJ1N+fEuQtP0YnKyHUjw9S2VxAuc/kFXVwOlqU14ge3oD72WNucwnbqjafsVR74YemveqJvQ//g1Yag==
x-forefront-antispam-report: CIP:255.255.255.255; CTRY:; LANG:en; SCL:1; SRV:; IPV:NLI; SFV:NSPM; H:MN2PR11MB3565.namprd11.prod.outlook.com; PTR:; CAT:NONE; SFTY:; SFS:(4636009)(396003)(39860400002)(376002)(136003)(346002)(366004)(6666004)(7696005)(86362001)(26005)(71200400001)(186003)(966005)(52536014)(6506007)(53546011)(66556008)(66476007)(66446008)(64756008)(5660300002)(76116006)(55016002)(8936002)(110136005)(3480700007)(8676002)(316002)(66946007)(9686003)(33656002)(2906002)(478600001); DIR:OUT; SFP:1101;
x-ms-exchange-antispam-messagedata: VBEuuRbH2x8H5rkiUUIYRMIsK04nP08FIXVdcA23B6JsiitzVs622+mDMf+5gtfSBQm2u+ZoZiPalMBxDxIjshfxB4E0XE1wmdads4So6DRefnMA0m+QNXUZFCEyEgZR18qyh8JekHim8jQeKDQH0JuJZVrJsdvFKMocRxEQfbK342jBez4TANFGvezglGG5nVAXKw/f2+drN5V8M3wjnKq5Wn4WOwFupBx2hs0He1JNwZ7Xxjw2UtQRyEb2/4134hA0zHRB4F2Jlg35i2u9fQUDi47R0lTfUgYWWR6qgRvlx9Z3QKA3wrUWbAHYBxHQVo7t2ehvgLlRgrGXsnLWSK/5IoQGRC3GbcTvfHy1K5bSu9m0XxQixIREaGgSxdBGCmX3ZXsNMZ8ILJHrOS8oGgd3l5xIb+p6ZLxyrBNeqT/KRTRcZDV+QyM5QM0BeefqEBfPl60GVLlNce2y9IL3ZCijYmc1kB8ULcvR+P0IhGUJ+XXrgliRALQD/VGWkXYI
x-ms-exchange-transport-forked: True
Content-Type: text/plain; charset="us-ascii"
Content-Transfer-Encoding: quoted-printable
MIME-Version: 1.0
X-MS-Exchange-CrossTenant-Network-Message-Id: 662ba5d1-9bab-463e-5387-08d7fb3b7f25
X-MS-Exchange-CrossTenant-originalarrivaltime: 18 May 2020 14:55:24.9260 (UTC)
X-MS-Exchange-CrossTenant-fromentityheader: Hosted
X-MS-Exchange-CrossTenant-id: 5ae1af62-9505-4097-a69a-c1553ef7840e
X-MS-Exchange-CrossTenant-mailboxtype: HOSTED
X-MS-Exchange-CrossTenant-userprincipalname: tDTlDxAgDmqpHPY4jz8xd0ldBobHplmEteLpvbsTKMt5EQ1tSLMWOy99GsbGccPJ0YcwdWrRHzFTPeM9IMjGtQ==
X-MS-Exchange-Transport-CrossTenantHeadersStamped: MN2PR11MB4128
X-OriginatorOrg: cisco.com
X-Outbound-SMTP-Client: 173.36.7.14, xch-aln-004.cisco.com
X-Outbound-Node: alln-core-10.cisco.com
Archived-At: <https://mailarchive.ietf.org/arch/msg/ipv6/GEoBW5KNpix9DPnMIcw3k1W9pvY>
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 14:55:30 -0000

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
> --------------------------------------------------------------------