Re: [Roll] stitching PDAO segments

"Pascal Thubert (pthubert)" <pthubert@cisco.com> Thu, 25 July 2019 12:23 UTC

Return-Path: <pthubert@cisco.com>
X-Original-To: roll@ietfa.amsl.com
Delivered-To: roll@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 34FD612016A for <roll@ietfa.amsl.com>; Thu, 25 Jul 2019 05:23:29 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -14.499
X-Spam-Level:
X-Spam-Status: No, score=-14.499 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, HTML_MESSAGE=0.001, RCVD_IN_DNSWL_HI=-5, 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=FVjFJYVG; dkim=pass (1024-bit key) header.d=cisco.onmicrosoft.com header.b=kzKCsGHK
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 eDWeagbM9svV for <roll@ietfa.amsl.com>; Thu, 25 Jul 2019 05:23:27 -0700 (PDT)
Received: from rcdn-iport-2.cisco.com (rcdn-iport-2.cisco.com [173.37.86.73]) (using TLSv1.2 with cipher DHE-RSA-SEED-SHA (128/128 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id 1E2F512015F for <roll@ietf.org>; Thu, 25 Jul 2019 05:23:27 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/simple; d=cisco.com; i=@cisco.com; l=23689; q=dns/txt; s=iport; t=1564057406; x=1565267006; h=from:to:subject:date:message-id:references:in-reply-to: mime-version; bh=oNHKKgU6J29T3NdXD6aXfhVlBDlt4KLh2UUP+SNXcuw=; b=FVjFJYVGIAACsAmfQwOJpDTi3IJkO0/vro0BIl6JibHNkEfGyCL7G5UB 3swY6+8pkXQUgl1UL56DZsS6dzI6eaZYgeH4/2g+ZO2vKQA7TDhkBRpdO wH8f1KthAEjB7qZFmCxkmCVe4Ud421ViGkNfZV1aLaBeeqwj69Is0ma0I E=;
IronPort-PHdr: 9a23:bwqP4BLQhRtQRXujRtmcpTVXNCE6p7X5OBIU4ZM7irVIN76u5InmIFeBvKd2lFGcW4Ld5roEkOfQv636EU04qZea+DFnEtRXUgMdz8AfngguGsmAXFXnLOPgYjYmNM9DT1RiuXq8NBsdFQ==
X-IronPort-Anti-Spam-Filtered: true
X-IronPort-Anti-Spam-Result: A0AIAAC1njld/5BdJa1mGgEBAQEBAgEBAQEHAgEBAQGBUwUBAQEBCwGBFC8kLANtVSAECyoKhBODRwOEUogsTIIPl1KBLhSBEANUCQEBAQwBARgBDAgCAQGEQAIXgkUjNAkOAQMBAQQBAQIBBm2FHgyFSgEBAQECAQEBEBEKEwEBLAwECwIBCBEBAwEBKAMCAgIlCxQDBggBAQQTIoMAAYEdTQMODwECDKJEAoE4iGBxgTKCegEBBYJHgkUYghMDBoE0AYRyhm0XgUA/gREnH4JMPoJhAQECAYEmEgozFgmCVTKCJoxXgiaEf4htjgwJAoIahlmGfYY6G5gMlQSQCwIEAgQFAg4BAQWBUDiBWHAVOyoBgkGCQoNxhRSFP3IBAYEnimGBMAGBIAEB
X-IronPort-AV: E=Sophos;i="5.64,306,1559520000"; d="scan'208,217";a="607318420"
Received: from rcdn-core-8.cisco.com ([173.37.93.144]) by rcdn-iport-2.cisco.com with ESMTP/TLS/DHE-RSA-SEED-SHA; 25 Jul 2019 12:23:25 +0000
Received: from XCH-ALN-020.cisco.com (xch-aln-020.cisco.com [173.36.7.30]) by rcdn-core-8.cisco.com (8.15.2/8.15.2) with ESMTPS id x6PCNQwJ009320 (version=TLSv1.2 cipher=AES256-SHA bits=256 verify=FAIL) for <roll@ietf.org>; Thu, 25 Jul 2019 12:23:26 GMT
Received: from xhs-rtp-002.cisco.com (64.101.210.229) by XCH-ALN-020.cisco.com (173.36.7.30) with Microsoft SMTP Server (TLS) id 15.0.1473.3; Thu, 25 Jul 2019 07:23:25 -0500
Received: from xhs-rcd-001.cisco.com (173.37.227.246) by xhs-rtp-002.cisco.com (64.101.210.229) with Microsoft SMTP Server (TLS) id 15.0.1473.3; Thu, 25 Jul 2019 08:23:20 -0400
Received: from NAM04-SN1-obe.outbound.protection.outlook.com (72.163.14.9) by xhs-rcd-001.cisco.com (173.37.227.246) with Microsoft SMTP Server (TLS) id 15.0.1473.3 via Frontend Transport; Thu, 25 Jul 2019 07:23:20 -0500
ARC-Seal: i=1; a=rsa-sha256; s=arcselector9901; d=microsoft.com; cv=none; b=knpPhqMyagKhUzFe5duWQ4MmHuxaHoUHJ4nvGrQKjpuN3rKF3b9jnk1sfyiHdgHgvJwQ+ZLf3NXw2eTdy9y8rxxNIgXKmSgCLgSkHD1HpS/G0tHQyOusqAOckfUUfok21InLHEomBGk6jgaYzVx2d1mMGF6oBAeq/vNpSCUzD9wxwVh+wsBy+bA6o4n9JrFVfDc1MJKD+qjo66SPwfU4ATMb8LxSk1NyXaB6tLqi6DLe7BlGWX8sdxo7ySO3zXWDBlAgcpqJ7iIJrTiMXbKMMQFaE+nxfMKuX47QVLQAiictGEO3NOkbEsu2RbXDEZWFACY/wzFh1/TwJBNJz0XEEg==
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=oNHKKgU6J29T3NdXD6aXfhVlBDlt4KLh2UUP+SNXcuw=; b=n5cs+dVvh7ekVs2hoBN5kl9hrkLuMrs/Yk9Bd2nJ+I92HoZRqA8Tu1E4IkhG+ZxANEGCmlaXWfq5tRTUk11cKJ04QVD7HSvHsTQJl+3qnDMKL3gncOg3v5N9aULTEd3peFmudAskN26JHBbDUnMmIOyUaJJ4wNZdB0nSfs5LORNowhs/LYNGM8iAtI1Hbw147cptYfGkRNl1DGh3JzTE7qY9zrj5z1IvgYjHxb3MHAo4Lpuy1SRwv4gCis3p4SLl1hJn6NkIcsoip8SNGtaUKmQunJps4xV422KJaUobBThXOOhtAcGKS14MpecSlASI5hYvYjBZ7+7T/IWpwNzFwQ==
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=oNHKKgU6J29T3NdXD6aXfhVlBDlt4KLh2UUP+SNXcuw=; b=kzKCsGHKPnCtMymSOkjuXubHBKNP2JSX/OC8bUgWaLduRHdKKgINCI8vrioJnkpFm3UqXfEPc5BTHRpTi8joHDBd6faGVIlECMVlFYg1w+uC61GdevuMC4kdPbu2mYeh37U5R/oUq3euDbY8f6Jz6gmqXhK1WzKTpND+5pI/aQc=
Received: from MN2PR11MB3565.namprd11.prod.outlook.com (20.178.250.159) by MN2PR11MB4367.namprd11.prod.outlook.com (52.135.37.142) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id 15.20.2115.10; Thu, 25 Jul 2019 12:23:19 +0000
Received: from MN2PR11MB3565.namprd11.prod.outlook.com ([fe80::1ce9:1582:146c:c50a]) by MN2PR11MB3565.namprd11.prod.outlook.com ([fe80::1ce9:1582:146c:c50a%6]) with mapi id 15.20.2094.013; Thu, 25 Jul 2019 12:23:18 +0000
From: "Pascal Thubert (pthubert)" <pthubert@cisco.com>
To: Routing Over Low power and Lossy networks <roll@ietf.org>
Thread-Topic: [Roll] stitching PDAO segments
Thread-Index: AdVCavf1/y2OVF18Rs6j63tFfNF4zQAIinQAAAG0xvoAElc2IAABmwNp
Date: Thu, 25 Jul 2019 12:23:18 +0000
Message-ID: <7318D717-50F7-4C5E-9F49-B185B0186CC1@cisco.com>
References: <MN2PR11MB35654E17AC76C7BB7DDD9096D8C60@MN2PR11MB3565.namprd11.prod.outlook.com>, <OSAPR01MB2372DD841FEFA8B1F4884287E5C10@OSAPR01MB2372.jpnprd01.prod.outlook.com> <AD415B3D-738A-40EF-B4B6-45805B05999D@cisco.com>, <TYAPR01MB2383C0639EE876201606E613E5C10@TYAPR01MB2383.jpnprd01.prod.outlook.com>
In-Reply-To: <TYAPR01MB2383C0639EE876201606E613E5C10@TYAPR01MB2383.jpnprd01.prod.outlook.com>
Accept-Language: fr-FR, en-US
Content-Language: fr-FR
X-MS-Has-Attach:
X-MS-TNEF-Correlator:
authentication-results: spf=none (sender IP is ) smtp.mailfrom=pthubert@cisco.com;
x-originating-ip: [207.115.96.130]
x-ms-publictraffictype: Email
x-ms-office365-filtering-correlation-id: b4b60e93-9320-4845-075e-08d710fae073
x-microsoft-antispam: BCL:0; PCL:0; RULEID:(2390118)(7020095)(4652040)(8989299)(4534185)(4627221)(201703031133081)(201702281549075)(8990200)(5600148)(711020)(4605104)(1401327)(2017052603328)(7193020); SRVR:MN2PR11MB4367;
x-ms-traffictypediagnostic: MN2PR11MB4367:
x-ms-exchange-purlcount: 3
x-microsoft-antispam-prvs: <MN2PR11MB43672A0C53BB43B52A13620FD8C10@MN2PR11MB4367.namprd11.prod.outlook.com>
x-ms-oob-tlc-oobclassifiers: OLM:8882;
x-forefront-prvs: 0109D382B0
x-forefront-antispam-report: SFV:NSPM; SFS:(10009020)(4636009)(376002)(346002)(366004)(39860400002)(396003)(136003)(189003)(199004)(11346002)(2906002)(76116006)(66446008)(25786009)(6486002)(6506007)(76176011)(66556008)(36756003)(229853002)(316002)(91956017)(6246003)(68736007)(102836004)(7736002)(86362001)(26005)(66476007)(53936002)(64756008)(66574012)(33656002)(81156014)(6306002)(81166006)(14454004)(6116002)(3846002)(8936002)(71200400001)(54896002)(236005)(66066001)(476003)(6916009)(966005)(53546011)(8676002)(186003)(71190400001)(256004)(5660300002)(606006)(99286004)(2616005)(486006)(14444005)(6436002)(66946007)(446003)(6512007)(478600001)(244885003); DIR:OUT; SFP:1101; SCL:1; SRVR:MN2PR11MB4367; H:MN2PR11MB3565.namprd11.prod.outlook.com; FPR:; SPF:None; LANG:en; PTR:InfoNoRecords; MX:1; A:1;
received-spf: None (protection.outlook.com: cisco.com does not designate permitted sender hosts)
x-ms-exchange-senderadcheck: 1
x-microsoft-antispam-message-info: SbGaRCu6fnaiH5Eg9KJUQFz8nJmXIKxBXkCpu7zEDyjc686eQOlkgKkx9FEjLO2B4pDAaSAuhGph9Kcx4E5wME9Tu7Du+5JL1pB7R1vnyvw+ZzBrELMCp2XaUtFiEpnBPHrLW5Cpy/JOGZ9nxOVo4nDAHtFexImJt8UT6xA2f7ZJqRMuyIgMjAo5Z2528tHQliFnNAJvaQnv9n9FrHXlMIKbTF8JE/Z9Ww/349dtlliwD2m0GHOaLraFfqF9AqKIFCjHPwasnWJ3eeWrivtHN26mWiEYGsyVLREWk6ZkEu692D/oHM2NbPvIy2TdxnyClj2/lYvxlJNkQTyZNjm7iYIqlyK4DcR1W+bhn5+yhCQhouJnuFF0UCBw5wmgw1hH4LT9yrnI6e5dE5IBHxfNaNRSG8xZofZBt5qjrrke0bM=
Content-Type: multipart/alternative; boundary="_000_7318D71750F74C5E9F49B185B0186CC1ciscocom_"
MIME-Version: 1.0
X-MS-Exchange-CrossTenant-Network-Message-Id: b4b60e93-9320-4845-075e-08d710fae073
X-MS-Exchange-CrossTenant-originalarrivaltime: 25 Jul 2019 12:23:18.7399 (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: pthubert@cisco.com
X-MS-Exchange-Transport-CrossTenantHeadersStamped: MN2PR11MB4367
X-OriginatorOrg: cisco.com
X-Outbound-SMTP-Client: 173.36.7.30, xch-aln-020.cisco.com
X-Outbound-Node: rcdn-core-8.cisco.com
Archived-At: <https://mailarchive.ietf.org/arch/msg/roll/c7UrwlOP_Szg-OwIrybeDkhv7GA>
Subject: Re: [Roll] stitching PDAO segments
X-BeenThere: roll@ietf.org
X-Mailman-Version: 2.1.29
Precedence: list
List-Id: Routing Over Low power and Lossy networks <roll.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/roll>, <mailto:roll-request@ietf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/roll/>
List-Post: <mailto:roll@ietf.org>
List-Help: <mailto:roll-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/roll>, <mailto:roll-request@ietf.org?subject=subscribe>
X-List-Received-Date: Thu, 25 Jul 2019 12:23:29 -0000

Yes Toshio:

The forwarding behavior is the subject of RAW the new WG that I’m trying to form.


Regards,

Pascal

Le 25 juil. 2019 à 07:50, "toshio9.ito@toshiba.co.jp<mailto:toshio9.ito@toshiba.co.jp>" <toshio9.ito@toshiba.co.jp<mailto:toshio9.ito@toshiba.co.jp>> a écrit :

Thanks for explanation, Pascal.

> A 6TiSCH tract is computed by a pce but with RPL the nodes do not care where that logical function is located and simply talk to the root.

That makes sense.

So, if we use Track forwarding, forwarding table for each node is computed by PCE. Then, those forwarding tables are deployed to nodes using RPL, i.e. sending PDAO messages.



From: Roll <roll-bounces@ietf.org<mailto:roll-bounces@ietf.org>> On Behalf Of Pascal Thubert (pthubert)
Sent: Thursday, July 25, 2019 11:52 AM
To: Routing Over Low power and Lossy networks <roll@ietf.org<mailto:roll@ietf.org>>
Subject: Re: [Roll] stitching PDAO segments

Hello Toshio

6TiSCH provided a generic Architecture in which RPL and qrAW have different role to play.

A 6TiSCH tract is computed by a pce but with RPL the nodes do not care where that logical function is located and simply talk to the root. Either the root hosts a pce or it talks to a pce to get the computation done.

A projected track can be deep in a RPL DODAG.  When deep, a node cannot ask the root to change the path at each hiccup of the radio . This is why a simple serial track can be too limiting and the root may prefer to provide a complex track with redundancy that always works even if some segments fail randomly for split seconds.

RAW if formed would work on optimizing the use of a complex track to limit the waste of energy when the track lots of redundancy. RAW operates at the forwarding level over a track on a short time scale whereas RPL routing decisions are made on statistical time scales orders of magnitude longer.

Do I make sense?

Pascal

Le 24 juil. 2019 à 22:10, "toshio9.ito@toshiba.co.jp<mailto:toshio9.ito@toshiba.co.jp>" <toshio9.ito@toshiba.co.jp<mailto:toshio9.ito@toshiba.co.jp>> a écrit :
Hi Pascal,

I thought 6TiSCH Track forwarding is a completely different forwarding scheme
from RPL/IPv6 forwarding, as implied in https://tools.ietf.org/html/draft-ietf-6tisch-architecture-24#section-3.6

In that case, we don't have to relate DAO projection and Track, I think.
Or, maybe DAO projection is one implementation of Track forwarding, with RPL root playing
the role of PCE?


From: Roll <roll-bounces@ietf.org<mailto:roll-bounces@ietf.org>> On Behalf Of Pascal Thubert (pthubert)
Sent: Thursday, July 25, 2019 7:10 AM
To: Routing Over Low power and Lossy networks <roll@ietf.org<mailto:roll@ietf.org>>
Subject: [Roll] stitching PDAO segments

Dear all

Following up on stitching PDAO paths at the meeting today:

As you know, a 6TiSCH Track can be a lot more complex than a sequence of nodes (see https://tools.ietf.org/html/draft-ietf-6tisch-architecture-24#section-4.5.3)
It results that deploying a Track requires stitching segments into a DODAG from source to destination.
What makes the most sense for a 6TISCH Track is probably that each track is defined as a DODAG local instance for the source. All the PDAO segments would be stitched together into that DODAG to form a Track.
The current draft allows for this but a section that explains it all would certainly be useful.

Are we all OK that I propose some text about that?

All the best

Pascal
_______________________________________________
Roll mailing list
Roll@ietf.org<mailto:Roll@ietf.org>
https://www.ietf.org/mailman/listinfo/roll
_______________________________________________
Roll mailing list
Roll@ietf.org<mailto:Roll@ietf.org>
https://www.ietf.org/mailman/listinfo/roll