Re: [6lo] Short Hierarchial IPv6 addresses

Haoyu Song <haoyu.song@futurewei.com> Mon, 08 November 2021 23:57 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 080D63A05D0 for <6lo@ietfa.amsl.com>; Mon, 8 Nov 2021 15:57:59 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2.09
X-Spam-Level:
X-Spam-Status: No, score=-2.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] autolearn=ham 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 7FYeH5lwE8_A for <6lo@ietfa.amsl.com>; Mon, 8 Nov 2021 15:57:54 -0800 (PST)
Received: from NAM12-MW2-obe.outbound.protection.outlook.com (mail-mw2nam12on2100.outbound.protection.outlook.com [40.107.244.100]) (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 E724B3A05AA for <6lo@ietf.org>; Mon, 8 Nov 2021 15:57:53 -0800 (PST)
ARC-Seal: i=1; a=rsa-sha256; s=arcselector9901; d=microsoft.com; cv=none; b=RH2lmfEEF1ZkXDkjiQqNTQ8+liCNKpZD36sIL7En/3qWVt8DBMjIzeCKyyGK9XN89GQhVdzB/Df3a6RAdMwDuOQbKvVHIQ70X7U4x/YBZGEXCGttohJdhAUSvuc8hWNgrHH/isSFeQADmxNMEYCNyYXgHtko9HwgmjTtgZatsIXtAcddkKUf1z3q5qGhHaHGVyzid0r7VYcxZQWfeCLclzxMgj+B8++XJzBJEOpFZoL7lOGJex5S9Xd9K/tTkCcUIcMh9ou5LysBMdTARf2mhAUSf9GiB+99pRImLEeel2bouE+VkRXNFcRZTv1t4NeeXA8cWZg8Wh5nKjcc/XMPRA==
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=po3h1rdF87vxwjLGYJ445kJ+3LP7Eg9hgNqUnNcs9K8=; b=HChjkCTS5MgIPoM5f/U5hLQa18F7sLMW0j69sikaXzK4paykQT70GI9Vu0jQlNBbBAXjqbx/TAP08dOdfqraQPB+LPjaWnUmExQhT2RiMTsJ6LJj0OWxv6UBqXnYgWxQdEfqvWXrxxPOcWOCobJ2b6Cc6OHZYtsuHKioBd60M373TGjRQ4ula+2PmMHuEoFnp6ymF0WI8YRqY8swy4Q2myDXBxEuEuT3im8ooZeXn6r/mUy18EtsJLLn8qOYngFKy5TENby0OoS4jj6YlQVc1sUahHbCjzIvPDP6JbPvzYQBXbYKrcqNlrgPgIPj8M8js+5ZDEJVz5ZbayLIgBYQqA==
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=po3h1rdF87vxwjLGYJ445kJ+3LP7Eg9hgNqUnNcs9K8=; b=F7i79TpB1jb61AbY69vh4KuAAHq9nq5XN+dEY7FvWK5gzQYWe4Vip4LBV6lcvWG0zJlrKvNgzkz/08/v6EqIAXwdSaRxf5LDrm/uo1bNmbTinGntehwl2LSnn6gAbl2iwjt9v/DCG0wXAY2Py1cOrDBTFPUENL0iAg/P+vpjVpk=
Received: from BY3PR13MB4787.namprd13.prod.outlook.com (2603:10b6:a03:357::13) by BYAPR13MB2902.namprd13.prod.outlook.com (2603:10b6:a03:b3::32) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id 15.20.4690.6; Mon, 8 Nov 2021 23:57:51 +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.4690.014; Mon, 8 Nov 2021 23:57:51 +0000
From: Haoyu Song <haoyu.song@futurewei.com>
To: "6lo@ietf.org" <6lo@ietf.org>
Thread-Topic: Short Hierarchial IPv6 addresses
Thread-Index: AQHXxE2k5RiVL/FvQkSxjPM5MXIYUavZFSzQgCEoJiA=
Date: Mon, 08 Nov 2021 23:57:51 +0000
Message-ID: <BY3PR13MB4787BBE8A65861E0927E615C9A919@BY3PR13MB4787.namprd13.prod.outlook.com>
References: <b9d172392013f578cdbd8e7120f6154e.squirrel@webmail.entel.upc.edu> <BY3PR13MB47870F8078E156139DE953769ABC9@BY3PR13MB4787.namprd13.prod.outlook.com> <16151.1634581572@localhost> <BY3PR13MB4787D81E9B56FBBEA62EA28A9ABC9@BY3PR13MB4787.namprd13.prod.outlook.com>
In-Reply-To: <BY3PR13MB4787D81E9B56FBBEA62EA28A9ABC9@BY3PR13MB4787.namprd13.prod.outlook.com>
Accept-Language: en-US
Content-Language: en-US
X-MS-Has-Attach:
X-MS-TNEF-Correlator:
authentication-results: dkim=none (message not signed) header.d=none;dmarc=none action=none header.from=futurewei.com;
x-ms-publictraffictype: Email
x-ms-office365-filtering-correlation-id: db86a64d-b995-4ab3-b612-08d9a31392ed
x-ms-traffictypediagnostic: BYAPR13MB2902:
x-microsoft-antispam-prvs: <BYAPR13MB2902FB5B35B940BF43507A4A9A919@BYAPR13MB2902.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: nR9Y2Az7a1hYNtZDvNiMMSO09HaF2TTrdgCyfa9wpY4QfRVPUtia+Jzcbr4blOo63LyfsRmzoQk4R0U3MqtVe8iJZA6TkRTi4SucLNn2e13cSJSOwMLF/WqIj/4bNIjZlAK48ksv7z8BVATVNrFPlUsZkTmG1/HuOPSkArK3lZwspetd52NGocxV8rmHH1+56WM5ukgMWZWXERcuka02C2RnTGOWffhMIl3nHftpGqU8jThpAamXrHDOaQ0xK5+cgHjDi8NIlsnjMdopXiIDaeqCPkbgJ+NjEV5FRQSwcFK5YCjJpecnmIhW8nh2kZ7kEpr7D64amLViR9wu6OUk5Y9sKGOPm92wTHk63C1Jc9tQi/0duLtOa73vZtXtnV96Zht+ptEoD9sWv5IBlbGeJ5jqc330m/1IQrP66lkI9jDiCn3meC/2iEeW+vgFrz5dcw9plyjJBETRr6YNCFobL88E+0FukwuPD7Vq8hEpt9tWM5/R9bvo2n5ke9M0pSpUVw+hOq4xpxuxie9RVWDf5rBuI0tA7O75lt4Xncm8A3B5/U7Q8eJVsN7j7APyaFTNShKJbWSLuEO26aSkB18yA0A8m5ThAp14IT9rLVvqoWfiW8XJegSJhQh3SEc7J2CJ0cyus5CL8CLzYaX3qUCca/kdgboCWkcVmSFb+fdaGgKkvdxl2DHQSmtleEmeM3Z1KX6gDBrBAIQKk2SUnUxrz3OLtHypwPvXNdy8gHm6yMh9tYOT8rGDAohq6bWmCl6JmachL5pzVdllpXTMRifn4duLAZ2fGir+njrqlM3r1NI/GbUa8AbwLBYm90ay1N0gqpnbFRVamvrhnbecz6I0YA==
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)(66946007)(122000001)(7696005)(66476007)(52536014)(66574015)(45080400002)(5660300002)(186003)(316002)(33656002)(64756008)(86362001)(66556008)(66446008)(2906002)(53546011)(8936002)(38100700002)(76116006)(966005)(6506007)(9686003)(55016002)(38070700005)(44832011)(83380400001)(71200400001)(8676002)(6916009)(508600001); DIR:OUT; SFP:1102;
x-ms-exchange-antispam-messagedata-chunkcount: 1
x-ms-exchange-antispam-messagedata-0: 1SXuHyBxk8+GyXU4uS8mZYVMBbATTJLwMoF3ef8FB8sfRPJil+VZ288cWbv+Yvm6bIayksDvUrXSGmjWqdEfvgqk4Z34ozmoQVm8G9BhwemObmIuTenmrYOBxErGsEhQXV+2OLLx24tlXA6dW2nQa4FZCz8yT30xJ2KofYTiI0ZRwpUv+tTMvR4dBPdE0btwq00rnZTPNKm9Dj7pxPYlzeOwGei2tEZUqsqKaKNJYkH4tcBl/fsRoePHbOgzOdF1K3UFed5toOku/QqNXW+Dt2M4E5mErJDyg1i4Yz0f2VikM4uYcAw/XWT4OnSHupcmGWMllS0eKZ/GiKnJFSHuRDEHmJHpCRBOWIcjilQk2RK+9pumL5WhBwAa75pThDqO1SdYgUQlIfyBWaMFm5F9rRVv27vfQd3vj4rT1/LFnieo0M8y4SQDemyRic045CUZ8lNLtGFSm4+gZ7K6jnvryi42FZm+P9BzF1PutOxG1cDKS7S4hEzCjDtEonqdwvaJgY6jvskk8NpJayXLoxbgo2CL4rpDh2v0+zulX1YZIU8leIaLZb+dSNTdopTYEJ3wWc96F7FzxlyARMID81L3HHBe7T24OafTEdsrDh031rP+1TqHhQMtxX6EFL0orHmPQGU+27/h99lzvuCsYQUpcgPjgUBS8ePJO0sJrHWY0MyhAKTGo3wjnxrr79q6l3kNR3Q/kFUoc6EKu3CzjlOqT3P6aS5aQI3Y2Dy55U7eBZ4m1dYIRjLKUhrBdIBz55NbUhI0mAXFhgRm5Zx3B9y6T/ecSFjhjeStO1HrXHjzgNQXFE+sS+c/AomQ7XDKl0FI6tCJygoS+8/dOrBfWK6ON+2JqF0DyvX/9CRWcuXWlPFGlt0Q9mhJvgSRpAr/Dumfx6bMR8mwgTIt99vBsp6V1ZOpvJMeDnOTTdRJExvcHmHNk2m81N/vOdL0kf0Px0N3bH4YGmisSIqqtY4nnGzjT90apYiTy8hKq6UZ43RbeHyB+20KYPiUddJxcCXr9DzcCytuhqvvJ5MH134bSERJvfwVuRn97AyX3neJBmvYdcQ2A0AQ5Vb1hGdHutFw8h278cc5hIZU+UoQCaX3aPJpraNFUtKuy4i0hywVOwk7xpDESBoTzH4Fq8PB0uEZu/njK+Eu5YcU+rFRicY7C+TB1u+CNz5H4TqrFokdkL053HCW5pc0Z0BB5R0fT+Rk/6cebwN0fttAUac8CCzqGzj7Lur/EJQm317ut3JDo0Cdx2cNjBYmnOxLcb3FmH8Okb5IXFA5mr2r0XmNgJ0Q0j20C9/dsKRDNnZ15GyF6OorCQXYxkU4ZaTOlX3Dd6z+23HOd/6oqy5pX7h6jq2AIdVurWdox8X8Zdz18j6wALtJAio5DZ5MuJMeE1r0vM2ZC+7KdQM/2ulAaNLco6C9UZZHGnPbAh+BLKXBEzLGYyP9kZrHRX19jJiVcmn1UCPT4cqLRzWnu3LnMVDWZ0uTzo5zyfGOhA0lXoDdrgnq0Ehx6RTmfOEq6WAEdQTQMWQl/6yMh5S7+2T63/CxHmPDO1VFGhSdLd0T7qt4F2rTjMkWl7EHmLzUgsaXTV/y/tGXTo/VTxwx8KErglMcT9dVt4WGVw4LFeWbc2r1wzUQH97gPKOJSl9apWzWyjh/bClBryxR3el/aDA+oME2uZWRwODf43nvj2ExLBZor0ej6SnXRqw=
Content-Type: text/plain; charset="iso-8859-1"
Content-Transfer-Encoding: quoted-printable
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: db86a64d-b995-4ab3-b612-08d9a31392ed
X-MS-Exchange-CrossTenant-originalarrivaltime: 08 Nov 2021 23:57:51.2870 (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: u5yHcppKVO4bkEhND/x0lYHeStkjYTzTFtoqOXJnWBr4m4SfUAjS7hIvHR/0/69QZcvXRWihyLTbH2/cGvIKrw==
X-MS-Exchange-Transport-CrossTenantHeadersStamped: BYAPR13MB2902
Archived-At: <https://mailarchive.ietf.org/arch/msg/6lo/d4MWtEUuaUU8q_f8C5apKrmHqVw>
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, 08 Nov 2021 23:57:59 -0000

Hi WG,

In today's session  I don't have enough time to finish my presentation. I think it's important to highlight the difference between our scheme (aka SHIP) and the compression schemes used by 6LoPAN and  LPWAN. Please let me know if you have further questions or suggestions. 

1. SHIP is hierarchical, extending from edge to core
2. SHIP is applicable to all kinds of networks, in contrast to:
	- 6LoPAN: IEEE 802.15
3. SHIP is applicable on arbitrary network topology, in contrast to: 
	- HC is applicable on "point-to-point" channel only 
	- Compressed packet is not routable unless decompressed first
4. SHIP only concerns the IP addresses, orthogonal to the compression technique on the other header fields
5. SHIP is solely determined by the subnetworks, needing no dynamic context negotiation or static context configuration
6. SHIP allows communication between any Internet-addressable nodes

Best regards,
Haoyu

-----Original Message-----
From: 6lo <6lo-bounces@ietf.org> On Behalf Of Haoyu Song
Sent: Monday, October 18, 2021 12:11 PM
To: Michael Richardson <mcr+ietf@sandelman.ca>; 6lo@ietf.org
Subject: Re: [6lo] Short Hierarchial IPv6 addresses

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://nam11.safelinks.protection.outlook.com/?url=https%3A%2F%2Ficnp20.cs.ucr.edu%2Fproceedings%2Fnipaa%2FAdaptive%2520Addresses%2520for%2520Next%2520Generation%2520IP%2520Protocol%2520in%2520Hierarchical%2520Networks.pdf&amp;data=04%7C01%7Chaoyu.song%40futurewei.com%7C023d95d26e22445b5d6608d9926b2342%7C0fee8ff2a3b240189c753a1d5591fedc%7C1%7C1%7C637701811141856874%7CUnknown%7CTWFpbGZsb3d8eyJWIjoiMC4wLjAwMDAiLCJQIjoiV2luMzIiLCJBTiI6Ik1haWwiLCJXVCI6Mn0%3D%7C3000&amp;sdata=nEGmDFjRHO2ouowt9an5h1mneyP0WxVhCtezy86mcAg%3D&amp;reserved=0
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://nam11.safelinks.protection.outlook.com/?url=https%3A%2F%2Fdatatracker.ietf.org%2Fdoc%2Fdraft-song-ship-edge%2F&amp;data=04%7C01%7Chaoyu.song%40futurewei.com%7C023d95d26e22445b5d6608d9926b2342%7C0fee8ff2a3b240189c753a1d5591fedc%7C1%7C1%7C637701811141856874%7CUnknown%7CTWFpbGZsb3d8eyJWIjoiMC4wLjAwMDAiLCJQIjoiV2luMzIiLCJBTiI6Ik1haWwiLCJXVCI6Mn0%3D%7C3000&amp;sdata=ctNHIfM9cKlNOuLsxvxPd63XIsT1tCD5UICXDGTM63I%3D&amp;reserved=0.
    > 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

_______________________________________________
6lo mailing list
6lo@ietf.org
https://nam11.safelinks.protection.outlook.com/?url=https%3A%2F%2Fwww.ietf.org%2Fmailman%2Flistinfo%2F6lo&amp;data=04%7C01%7Chaoyu.song%40futurewei.com%7C023d95d26e22445b5d6608d9926b2342%7C0fee8ff2a3b240189c753a1d5591fedc%7C1%7C1%7C637701811141856874%7CUnknown%7CTWFpbGZsb3d8eyJWIjoiMC4wLjAwMDAiLCJQIjoiV2luMzIiLCJBTiI6Ik1haWwiLCJXVCI6Mn0%3D%7C3000&amp;sdata=XoiNoRafEZc1zZpno7J3iA%2FV%2BujVPIwGCr1HDpGOk9M%3D&amp;reserved=0