Re: [6lo] Short Hierarchial IPv6 addresses

Haoyu Song <haoyu.song@futurewei.com> Mon, 18 October 2021 19:11 UTC

Return-Path: <haoyu.song@futurewei.com>
X-Original-To: 6lo@ietfa.amsl.com
Delivered-To: 6lo@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id CAAE73A0405 for <6lo@ietfa.amsl.com>; Mon, 18 Oct 2021 12:11:38 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -1.09
X-Spam-Level:
X-Spam-Status: No, score=-1.09 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, RCVD_IN_MSPIKE_H2=-0.001, T_SPF_PERMERROR=0.01, URIBL_BLOCKED=0.001, URI_DOTEDU=1] autolearn=no autolearn_force=no
Authentication-Results: ietfa.amsl.com (amavisd-new); dkim=pass (1024-bit key) header.d=futurewei.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 B9LJAIhkvdaH for <6lo@ietfa.amsl.com>; Mon, 18 Oct 2021 12:11:28 -0700 (PDT)
Received: from NAM11-DM6-obe.outbound.protection.outlook.com (mail-dm6nam11on2113.outbound.protection.outlook.com [40.107.223.113]) (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 4F2D33A045E for <6lo@ietf.org>; Mon, 18 Oct 2021 12:11:28 -0700 (PDT)
ARC-Seal: i=1; a=rsa-sha256; s=arcselector9901; d=microsoft.com; cv=none; b=jPpgl8uwYA8LxjeYNz2FyWFWKjRJHFBw0EcAMMG8HCd8OBDUhnDjUL9YAhac11YZVYcc3ITSkuJFnBmokKLTGLx6budmgAziY4gtNzLu778W8npruw4FGI4PeTF6KKvTORi7fMMVgv/NO7DAboROLemF7U5dlCVOQ4GNeL84SksR/zQ4kE1JsYwAiqR0NXYr75ZZP9sTQ+28nD7jgildv//IpznQuQHgiYswOEgauyN6ahMoxx33G/uASmFGpuYP3f7MJZSGkE0GbxtIhc1BY5fDV56wf0al3/qvJ3ZNki6/KP0EfTeT1f95RKgnWsA7ieOB1XMekpGu+6uDrH/w+A==
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-AntiSpam-MessageData-ChunkCount:X-MS-Exchange-AntiSpam-MessageData-0:X-MS-Exchange-AntiSpam-MessageData-1; bh=ws+e0fuLJB3RqKGRk8xplymmFjQmqE7PxWAUHwfxH7k=; b=MKNgBjbTok9CwrwX9fMMnsF5hwYXrkgYbhzZ84lo9UhJ0WD96qp1WAoPqv72zPAT1c3xFRdvARom+gn0NGE55zqpdt81SOjqfEOGVVNQeQgH/kJT+Hz8q/tYJLY+dMMbHu5QaIqHW46DU6k4K/IlvHSq7jKIuHMQEJf6tqEAHxqn+T1SJtLF2oK8i3WcBQs5YrixtiZrk0O4Z6LqTOJjvwEXPt3Qwr/0pFbz92IQJt/MJM7xbJFABMylgfoCkYLnJ68fgDv2AZQ7iV7xJwlkQd2P4SLOlGDP1zWF1NsFaz0sV3X2bJuLGVpnQcLGHqJoq4U7oeKuro5PrzCw7h1DMQ==
ARC-Authentication-Results: i=1; mx.microsoft.com 1; spf=pass smtp.mailfrom=futurewei.com; dmarc=pass action=none header.from=futurewei.com; dkim=pass header.d=futurewei.com; arc=none
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=Futurewei.com; s=selector2; h=From:Date:Subject:Message-ID:Content-Type:MIME-Version:X-MS-Exchange-SenderADCheck; bh=ws+e0fuLJB3RqKGRk8xplymmFjQmqE7PxWAUHwfxH7k=; b=nIkgDrEz85c7ojblQ34nSavL6kAoBnYJXRgxztp5as/1AVa7OjJXeLQ4inJpNX6DdnQf9EctqKGObN2vEpWj61n+OgeMmn+QEd86vgfoWuipH7ak1r8YjVXzpuofm0C8CFIodCLW9tQv4JQdB8c5un4KHkgCr889UOWrcu0vWDE=
Received: from BY3PR13MB4787.namprd13.prod.outlook.com (2603:10b6:a03:357::13) by BY5PR13MB3427.namprd13.prod.outlook.com (2603:10b6:a03:1a9::20) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id 15.20.4628.13; Mon, 18 Oct 2021 19:11:26 +0000
Received: from BY3PR13MB4787.namprd13.prod.outlook.com ([fe80::410d:64ed:3b3a:a6b5]) by BY3PR13MB4787.namprd13.prod.outlook.com ([fe80::410d:64ed:3b3a:a6b5%7]) with mapi id 15.20.4628.013; Mon, 18 Oct 2021 19:11:26 +0000
From: Haoyu Song <haoyu.song@futurewei.com>
To: Michael Richardson <mcr+ietf@sandelman.ca>, "6lo@ietf.org" <6lo@ietf.org>
Thread-Topic: Short Hierarchial IPv6 addresses
Thread-Index: AQHXxE2k5RiVL/FvQkSxjPM5MXIYUavZFSzQ
Date: Mon, 18 Oct 2021 19:11:26 +0000
Message-ID: <BY3PR13MB4787D81E9B56FBBEA62EA28A9ABC9@BY3PR13MB4787.namprd13.prod.outlook.com>
References: <b9d172392013f578cdbd8e7120f6154e.squirrel@webmail.entel.upc.edu> <BY3PR13MB47870F8078E156139DE953769ABC9@BY3PR13MB4787.namprd13.prod.outlook.com> <16151.1634581572@localhost>
In-Reply-To: <16151.1634581572@localhost>
Accept-Language: en-US
Content-Language: en-US
X-MS-Has-Attach:
X-MS-TNEF-Correlator:
authentication-results: sandelman.ca; dkim=none (message not signed) header.d=none; sandelman.ca; dmarc=none action=none header.from=futurewei.com;
x-ms-publictraffictype: Email
x-ms-office365-filtering-correlation-id: c4e26edd-e91a-47be-cc09-08d9926b151e
x-ms-traffictypediagnostic: BY5PR13MB3427:
x-microsoft-antispam-prvs: <BY5PR13MB3427F38B682942DEB1D54D4B9ABC9@BY5PR13MB3427.namprd13.prod.outlook.com>
x-ms-oob-tlc-oobclassifiers: OLM:10000;
x-ms-exchange-senderadcheck: 1
x-ms-exchange-antispam-relay: 0
x-microsoft-antispam: BCL:0;
x-microsoft-antispam-message-info: xMPVPQtx5xocmiBlVi9kCi3oxoy05K0iqSZGGY043PFNDiv/AhsuCQwAGtS78ugeALVeqNG9Kt49jSLFp+ES1YPAS7qTtUyz2Jmcb7y3WVv1QbNSlVApwh0wfvNdL3NlvHP4VkSt87WBBTQ6jnySfk2Xhz81jqd1RVxMqNGHualZWpCmvP/eevA5cy+cpUGZzccwXa77cOgw9Gj0ybrrdXkSz+kbNom9Z03Wy+5zBiqh+3sKkGlSsFR4TsPD0vNHpYcNDRCxGuNn/dtfMwAeTbG42fQ9yZimFeN16g4cawzRQ5j5EpzsBq6zsgI93AuSdKUvsYL4F2GVtYSyCS36xCPst3kwr6KfFIPFQ2XhiomtNT7PDMcIQmQxEnVXRJdQLSGW5jRg5oSvvBDdMQZLTAVAB9c82a/yPJpobTTgvbik7bhlYxcO9ccpiAVUSAciW73E0dOUaQs3GgcejD/KqfV4HuFQb0hAGfLsqmwQU1b8RpWzT+rC4t9CPC/D9Ee+ani/x3/gl+qBoq7mypjix84eTIU+vbjKBi9DqlUX+b1G75dCMYoa0yCembdX+GiM1QII8VmEAlTei4nG2JnH9K0/agm9+K/9qRm35cYeZhb9KmgvFUiiiRleyjhbd4Wr6IJFQdd8Qgc9Kq6XNka1S7ltsxvVokY/65nVmeZuQoIl7Sh7TY/xNF8N8ehSLpu6JYJ6+4XSu0wuImnDx2v0QXMwAjh5e5lbO/sC/YdFUlsU1p2zYyGmzuPHNMuWj/MzxZ2y/JPrRAUNSoUL1rOl2eV+t9tUGpQXhvM5O9Lnls8=
x-forefront-antispam-report: CIP:255.255.255.255; CTRY:; LANG:en; SCL:1; SRV:; IPV:NLI; SFV:NSPM; H:BY3PR13MB4787.namprd13.prod.outlook.com; PTR:; CAT:NONE; SFS:(4636009)(366004)(122000001)(38070700005)(64756008)(508600001)(110136005)(8676002)(7696005)(26005)(76116006)(66446008)(83380400001)(71200400001)(6506007)(2906002)(66556008)(66476007)(44832011)(66946007)(966005)(8936002)(5660300002)(186003)(86362001)(316002)(38100700002)(33656002)(53546011)(66574015)(52536014)(55016002)(9686003); DIR:OUT; SFP:1102;
x-ms-exchange-antispam-messagedata-chunkcount: 1
x-ms-exchange-antispam-messagedata-0: 1kU/GOKeZkXPcXrJjjfshzO1Kn9cyqXcyKfj7DFp6/ve5cFjqT+utBrWHzaCS0KXAhVo13wKgJkyBMUia2knqyalVNCNY+cefF2DDa8t52bkTSfYpEBAdNhKbWyj9GezjAXy5xknP6Br+YAHvVB2mXwiaKDoKrFwf7f3t8xnNNJjMq+SR9w1xmaGuQ/rAsUBoEdnU8isyTwGzHjnfHtI2IDyeSMA2Z63QcZQnX06MfKdhawfbLDFM8oha/50Ry3mIFsrc+u7VDVPhE976e9PVoopPDyNr8FzT6L0R3r9bN7BfBRWRFDP25Sdihnf5mtuTZMOTVYLHpM5g2lZ1dIeVkIwpC2MOcXcJU6+INhC/gsDFeonycL4xFv0uuRhplMuuKO0Us3narlikkf7ptlumaXOv+TZcDmmHQFeAFBBOf9gfjAWFjD0F9AgNKTv3OjNIGOj+Wy6expc2yD3SkyXJ+xyBitAjalcMhAjvNbMjHZjfz1xasD03+qzt3HC896RjOpb5SzaI7BuDjz41HwCgxF3YJr64X3NDDpUDuGywY2hjU5Hez9Ar7M4Nh6jAF6FSKIuLd/mJzjAk+uNGyRiKd2+nHsyV+vYMfMg89yOKEi4FyTMchsKj654rmGWra3S+DK2MY9xN9MXhqTBin3Rjs/cGFOEITPgcgiAapMitdnwDgb9i7mlseqslNMEJj9tVM6bAp1Ot+kzdCVYxzdzcngMDjI/TiEIChYn/v5Y39cWyWdJX/RCHhOrSlPe8dXJ4V+RrwcFGWaXXzPD/DHG7H03S3TVxWNt/azZT7k2zJbi/F+rWF0wHqGtmAwYroZDxPWB/WYZI9/MIKXEjb8tM5o14ywhdMCCCuShu9hQI6qSz4LHX2l6ejTJPNw2R5uxPgLeqCzupLsO6WSA9XwIolEhLMZoVTJw9zGOV32RvNA/JA9gJ1QFcvltgaKG28U/v8puryQHA/aEYlU+fL2oDr+sCwnt8RgtGEs04fTiPd0a6+Llhld8QkvuVegC2sg31mY7cnAioT5RVww//daPCT7wyKBBPddRseQ9cmYX4Y3ARlCWG9aEmYhwwAvluqdXm25rvT4XUGJWvVUNBs7a7y826cL4K3oiecL0HSgd3nDpHOU7H1wSujOjOLE8TNXccFGf0wkPk42DbnVrg+rnf7M/rXIB1k++bRtXCr3My26V9sTIcz9djebgr7Laz7UKWd470R2Y1gs8WbaZ2b6O81JOVkooN6Ps4+VmDXi0LysIjjK0uxJsgM4KmGtlUye+vLthgTIj03EnaB2uKTV8eEgsqq6vH0b4UXCR0aBgwc/SeCogwOum4btRp9vAJJ93NQ19OOyraaCy+wKxPxbk8+Sq8wtKXvm1CBejpv15iPmKNwtqQFTwbuXNXPrWkyS8dcRkQsW/q/NlZohxACt1XbL7Jc2YaF68TGXG25d7YDA=
Content-Type: text/plain; charset="utf-8"
Content-Transfer-Encoding: base64
MIME-Version: 1.0
X-OriginatorOrg: Futurewei.com
X-MS-Exchange-CrossTenant-AuthAs: Internal
X-MS-Exchange-CrossTenant-AuthSource: BY3PR13MB4787.namprd13.prod.outlook.com
X-MS-Exchange-CrossTenant-Network-Message-Id: c4e26edd-e91a-47be-cc09-08d9926b151e
X-MS-Exchange-CrossTenant-originalarrivaltime: 18 Oct 2021 19:11:26.2165 (UTC)
X-MS-Exchange-CrossTenant-fromentityheader: Hosted
X-MS-Exchange-CrossTenant-id: 0fee8ff2-a3b2-4018-9c75-3a1d5591fedc
X-MS-Exchange-CrossTenant-mailboxtype: HOSTED
X-MS-Exchange-CrossTenant-userprincipalname: hsong@futurewei.com
X-MS-Exchange-Transport-CrossTenantHeadersStamped: BY5PR13MB3427
Archived-At: <https://mailarchive.ietf.org/arch/msg/6lo/muZzyqe3bnX37jA-QWa57IRqrdo>
Subject: Re: [6lo] Short Hierarchial IPv6 addresses
X-BeenThere: 6lo@ietf.org
X-Mailman-Version: 2.1.29
Precedence: list
List-Id: "Mailing list for the 6lo WG for Internet Area issues in IPv6 over constrained node networks." <6lo.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/6lo>, <mailto:6lo-request@ietf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/6lo/>
List-Post: <mailto:6lo@ietf.org>
List-Help: <mailto:6lo-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/6lo>, <mailto:6lo-request@ietf.org?subject=subscribe>
X-List-Received-Date: Mon, 18 Oct 2021 19:11:40 -0000

Hi Michael,

Thank you very much for your comments! 
I said it's orthogonal to RFC6282 due to the fact that this draft only concerns about the address part. Since each edge node only needs to keep a shorter address, the power and storage associated with it are both reduced. It can be combined with shared context between two nodes (as described in those context based compression schemes) to achieve further compression. In this sense, I said they are "orthogonal". 

Having said that, I think it can also be a standalone scheme. If the resulting overhead due to the short address  can already satisfy the application need, then there are merits to use this scheme alone, for the following reasons:
1. Because there is no need to maintain the context between peers, the storage for context and the computing for compression/decompression can both be optimized, which I think is critical in the low power and low capacity IoT scenarios.
2. There would be no limitation to the network topology (e.g., star). Edge nodes can talk to each other directly and communicate with Internet freely. I think this is another advantage that the other compression schemes are difficult to achieve but the application may desire to have.

Here are some other clarifications to your questions:

1. Based on our evaluation, while retaining all IPv6 header information, our scheme can reduce the IPv6 header overhead  from 60% to 70% (i.e., from 40B to 12~16B). I'll add the evaluation in the future draft revisions. 

2. Yes it can be seen as a static compression scheme, in which the most compression benefit is from the size reduction of the IP addresses. Since there will be an IPv6 gateway towards external world, some other header fields within the edge network can also be reduced or simplified. 

3. The edge network below the IPv6 gateway appears to be a subnetwork to the Internet. Within the edge network, the network is hierarchical and the routing in it is straightforward.  In the following paper, we described how the conventional and yet simplified version of IGP and BGP can be used within the edge network for routing. 
https://icnp20.cs.ucr.edu/proceedings/nipaa/Adaptive%20Addresses%20for%20Next%20Generation%20IP%20Protocol%20in%20Hierarchical%20Networks.pdf
Thanks to the hierarchical architecture, the forwarding table and the router function will be greatly simplified, which is naturally beneficial for power, memory and energy.

Best regards,
Haoyu

-----Original Message-----
From: Michael Richardson <mcr+ietf@sandelman.ca> 
Sent: Monday, October 18, 2021 11:26 AM
To: Haoyu Song <haoyu.song@futurewei.com>; 6lo@ietf.org
Subject: Short Hierarchial IPv6 addresses


Haoyu Song <haoyu.song@futurewei.com> wrote:
    > Title: Short Hierarchical IP Addresses at Edge Networks https://datatracker.ietf.org/doc/draft-song-ship-edge/.
    > Abstract: To mitigate the IPv6 header overhead in edge networks, this draft
    > proposes to use short hierarchical addresses excluding the network
    > prefix within edge networks.  An edge network can be further
    > organized into a hierarchical architecture containing one or more
    > levels of networks.  The border routers for each hierarchical level
    > are responsible for address augmenting and pruning.  Specifically,
    > the top-level border routers convert the internal IP header to and
    > from the standard IPv6 header.  This draft presents an incrementally
    > deployable scheme allowing packet header to be effectively compressed
    > in edge networks without affecting the network interoperability.
    > Presenter: Haoyu Song
    > Purpose: gain awareness and interests from the WG, collect feedback and
    > suggestions for the next step

Interesting.  I browsed the document quickly.

I'm not sure I understand how it is "orthogonal" to RFC6282.
It seems to be an alternative.  If it was orthogonal, then it would work on a different basis vector, and I could use both at the same time.

It seems like you are doing a static compression scheme by re-encoding the
IPv6 header to a new format.

I hope to see some table explaining the size of your header compared to RFC6282.

Since you have assumed some kind of hierarchal network, would you use RFC6550 for routing, or is it that you don't need any routing due to your architecture?

--
Michael Richardson <mcr+IETF@sandelman.ca>   . o O ( IPv6 IøT consulting )
           Sandelman Software Works Inc, Ottawa and Worldwide