Re: [Roll] Eliding-Info: Abbreviated Option and RCSS of an Option

"Pascal Thubert (pthubert)" <pthubert@cisco.com> Thu, 04 June 2020 09:13 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 8D90E3A0A9F for <roll@ietfa.amsl.com>; Thu, 4 Jun 2020 02:13:07 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -9.597
X-Spam-Level:
X-Spam-Status: No, score=-9.597 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, HTML_MESSAGE=0.001, 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=APeW9/UB; dkim=pass (1024-bit key) header.d=cisco.onmicrosoft.com header.b=IQE1hOJX
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 JyxWuDsrv6I3 for <roll@ietfa.amsl.com>; Thu, 4 Jun 2020 02:13:05 -0700 (PDT)
Received: from alln-iport-7.cisco.com (alln-iport-7.cisco.com [173.37.142.94]) (using TLSv1.2 with cipher DHE-RSA-SEED-SHA (128/128 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id 1DBA43A0A9E for <roll@ietf.org>; Thu, 4 Jun 2020 02:13:05 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/simple; d=cisco.com; i=@cisco.com; l=18491; q=dns/txt; s=iport; t=1591261985; x=1592471585; h=from:to:subject:date:message-id:references:in-reply-to: mime-version; bh=SZj/ylI5d/PKYv1+hX64jfBG1eyVlkCq8Bj4nQCql3E=; b=APeW9/UBkrxfxTZJWaPxJbcPkEU32zker+DMEU8XNRGa0+Iz5mqrgmRk zpIu1/qLz7rzlA+NPuHuGUvbgtsAalw5InmB6jXzyqd1wdLJUWkdR54DY lLq1daXkmCvzeGuhf/qWl+Y/YVXbq7it8Y9QTVgVdLbWEdqfjJ+LkW4do s=;
IronPort-PHdr: 9a23:BYsPzxcglDFIQZjkboKf8uFilGMj4e+mNxMJ6pchl7NFe7ii+JKnJkHE+PFxlwaQB9fa5u5Kze3MvPOoVW8B5MOHt3YPONxJWgQegMob1wonHIaeCEL9IfKrCk5yHMlLWFJ/uX3uN09TFZX/akHc5Hqo4m1aFhD2LwEgIOPzF8bbhNi20Obn/ZrVbk1IiTOxbKk0Ig+xqFDat9Idhs1pLaNixw==
X-IronPort-Anti-Spam-Filtered: true
X-IronPort-Anti-Spam-Result: A0BWAQAjuthe/4oNJK1mHAEBAQEBAQcBARIBAQQEAQFAgTkEAQELAYEiLyMGKQdvWC8sh2sDjUeBAZdPglIDVQsBAQEMAQEtAgQBAYREAoIbAiQ3Bg4CAwEBCwEBBQEBAQIBBgRthVsMhXIBAQEBAgESGxMBATgECwIBCBEEAQEvMh0IAgQTCBqDBYF+TQMOIAGjaAKBOYhhdIE0gwEBAQWFPRiCDgmBOAGCY4JNhxsagUE/gRFDghgHLj6EMCCDRYItjnGJP5tECoJZmRqeOqplhBcCBAIEBQIOAQEFgWkjgVZwFYMkUBcCDZBACwEXgQMBAoJJilZ0NwIGCAEBAwl8jm0BAQ
X-IronPort-AV: E=Sophos;i="5.73,471,1583193600"; d="scan'208,217";a="490489925"
Received: from alln-core-5.cisco.com ([173.36.13.138]) by alln-iport-7.cisco.com with ESMTP/TLS/DHE-RSA-SEED-SHA; 04 Jun 2020 09:13:04 +0000
Received: from XCH-RCD-003.cisco.com (xch-rcd-003.cisco.com [173.37.102.13]) by alln-core-5.cisco.com (8.15.2/8.15.2) with ESMTPS id 0549D2v5020111 (version=TLSv1.2 cipher=AES256-SHA bits=256 verify=FAIL) for <roll@ietf.org>; Thu, 4 Jun 2020 09:13:03 GMT
Received: from xhs-aln-002.cisco.com (173.37.135.119) by XCH-RCD-003.cisco.com (173.37.102.13) with Microsoft SMTP Server (TLS) id 15.0.1497.2; Thu, 4 Jun 2020 04:13:02 -0500
Received: from xhs-rcd-001.cisco.com (173.37.227.246) by xhs-aln-002.cisco.com (173.37.135.119) with Microsoft SMTP Server (TLS) id 15.0.1497.2; Thu, 4 Jun 2020 04:13:01 -0500
Received: from NAM10-BN7-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.1497.2 via Frontend Transport; Thu, 4 Jun 2020 04:13:01 -0500
ARC-Seal: i=1; a=rsa-sha256; s=arcselector9901; d=microsoft.com; cv=none; b=mIrfjH9Mko4IAXXjJdlbsg2hHctKcLph37YK9V1vmwWpMUIBgXowvJRrh9DwVUbenl/4gGyTOGcZh3bCIoAVgeDhB+0XnXXzjKeWmMejdMNZpwByiAi8eX0kRnyhAARitaGrr3mdu8GaJaGxypBQBPSfjbSt83HDfGjclqwIHrXmA+o7XPjx0yUYBtzUP7ptPajJq2ayN20A0yOgPgxPq+BMXhJrbpC01CXRQMZ7u3edfYYyGy/ObtrVukzgHql7LgPaOEuVBQdaHfFbv/trQpWzA2nQkI1/1AGz0o8Wvy84qs8zShASnrbZbPfm34CQ8PCg7IT3LjfJHIPHPZJTEA==
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=iGpsQfwE68YIvwd17cof/L+elMoiRLeg3kk67s189FE=; b=ngyUXAaV5TP6FBzzEfUE7EXqq502UU8dk/Yvwv92fuaOvIL7YJkn1SOMzlFYC4zbqO8nczE4nbbtaotpMuL/7okIhgActlzJQnIHwoA9N9i2XCmVNnYBsWC1mBC0MHCPSFKAL7GwvHgh+RiPaqdhT8YHE4+mtSS1ogeCLypSAR2tEDoiU9Zr1CQGblaVi5VZfWJUzTQy5PobBoXHoYoE5Y3rtFhnpUScWDZhtxh60LN08Xjs1+s81KR2EXXc/sRGB/oRzOhNesD14F9vYboivTve6sDj1i5vseLuHEi8GhW3OT/Ebd6rJyzlBEq8vi7yQgdLah7tDwPUC1Q8SEYgbg==
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=iGpsQfwE68YIvwd17cof/L+elMoiRLeg3kk67s189FE=; b=IQE1hOJXWEjuqSnbj2APUtAJgoVIHKX6b4DK92uXqylRDxMV+Bld0BJtxY3NOjUI1ED1bG1ZGHewcvYa8pngkAC9iMwSsxSNzwSOB+XUIVTsi/aOM0NuhcNxmSEEu+U1FasNc5mOgOHOsSrNSFSsF9t5HuOLTVEu0tWzeW3uzYY=
Received: from MN2PR11MB3565.namprd11.prod.outlook.com (2603:10b6:208:ea::31) by MN2PR11MB3597.namprd11.prod.outlook.com (2603:10b6:208:ee::29) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id 15.20.3066.20; Thu, 4 Jun 2020 09:13:01 +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.3045.022; Thu, 4 Jun 2020 09:13:01 +0000
From: "Pascal Thubert (pthubert)" <pthubert@cisco.com>
To: Routing Over Low power and Lossy networks <roll@ietf.org>
Thread-Topic: Eliding-Info: Abbreviated Option and RCSS of an Option
Thread-Index: AQHWOkI9cbBK89blq0mbVP3M7/YG/KjIFf0Q
Date: Thu, 04 Jun 2020 09:12:59 +0000
Deferred-Delivery: Thu, 4 Jun 2020 08:30:39 +0000
Message-ID: <MN2PR11MB3565883F05AE0A0BD87AC416D8890@MN2PR11MB3565.namprd11.prod.outlook.com>
References: <MAXPR01MB24930DA521EA8B47F62CC6B3A9890@MAXPR01MB2493.INDPRD01.PROD.OUTLOOK.COM>
In-Reply-To: <MAXPR01MB24930DA521EA8B47F62CC6B3A9890@MAXPR01MB2493.INDPRD01.PROD.OUTLOOK.COM>
Accept-Language: fr-FR, en-US
Content-Language: en-US
X-MS-Has-Attach:
X-MS-TNEF-Correlator:
authentication-results: ietf.org; dkim=none (message not signed) header.d=none;ietf.org; dmarc=none action=none header.from=cisco.com;
x-originating-ip: [2a01:cb1d:4ec:2200:74dd:ab9c:2db9:a66f]
x-ms-publictraffictype: Email
x-ms-office365-filtering-correlation-id: e2b191cf-276a-4eee-57bf-08d808677af6
x-ms-traffictypediagnostic: MN2PR11MB3597:
x-microsoft-antispam-prvs: <MN2PR11MB359704B4C6209BC99FED3BD0D8890@MN2PR11MB3597.namprd11.prod.outlook.com>
x-ms-oob-tlc-oobclassifiers: OLM:10000;
x-forefront-prvs: 04244E0DC5
x-ms-exchange-senderadcheck: 1
x-microsoft-antispam: BCL:0;
x-microsoft-antispam-message-info: 08qA8ZAzUHhIUYqv04cnWfLSoBP/e2aMnhv9wvER/sgGVdAFxzQULxOEbWdYWHgjhjjkyCcTgP3TlCY126tPoq4cH8yUDthSMMS4I8JaAT2ZfG5/IqSg4yG40mTxbGHtDvEPhpVZqPR+N+zDtfwIcuvdGKY9hUvM1iB/KxhXwVVSCNlPVhfLUVqjBVkE/8+EO4/zneGhZdvPors2Ztq9MW/a5Fk334enwUQnxo1a3jneoEps0oEOgsPXbADcchbTUww97RZBWxiwmUFGMxecC5sl52u2crD4iP18DoaDhh7QDI5hedb99EZvj2/gJFtPkSFY+sVLRGKU4HwrDaLhvg==
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)(366004)(39860400002)(136003)(376002)(346002)(66446008)(64756008)(66556008)(66476007)(478600001)(55016002)(6916009)(76116006)(83380400001)(186003)(66946007)(86362001)(7696005)(53546011)(6506007)(8936002)(9686003)(5660300002)(52536014)(2906002)(33656002)(71200400001)(316002)(8676002); DIR:OUT; SFP:1101;
x-ms-exchange-antispam-messagedata: bhPtv1R/ik20AKvcjzpsCiCxXsccab5paEWRINynpxFGHnYng5f/CNmaiMIerkZoH4Uj1okAc4Ivfl6le5EvtuZwC2N4CAdEHh4gj1CUkCmlCPgTp81XIN7SljdHt1eu/+Yla8SDJEC01Ehs/TeXXTEle37sgHTLlU1t1HAOjIfRImcppjsbTrhs/K8jWFqYak9MBcstssmAXi1/+fteuLs9D/HFlPtzx+5rB96peC8W54Ty0CmA82GaIwXN1Mc+4Q5OpU7s44fOInlp9/SFUvxsVDFzrjwYO/W7lrhlzQfdaiQX7dVfg9HtL8nsqFOyuxQ9H+pClWki3NexbP+ynCirejyStpEKK6ZyOcvGlZxifLUr09Cw1ROA4vogCo3KIiwkdjVuCYyuM7tiTcGzp0QtD1AlXE9aTuAp+zdZH8HKljTWHOf3GcEM6FW3/3cuEiir6y5bnSAiSj+SihGS4EaZmZSJDIA5OvfzwlRsCejT9/Do7IGrR+uIlrvJwERNCZzb/8rX88zC9fQaCP8/HS4tj/N039rDrtwmUXWelxdFkQKlwVR3IFLrXhqs+fKI
x-ms-exchange-transport-forked: True
Content-Type: multipart/alternative; boundary="_000_MN2PR11MB3565883F05AE0A0BD87AC416D8890MN2PR11MB3565namp_"
MIME-Version: 1.0
X-MS-Exchange-CrossTenant-Network-Message-Id: e2b191cf-276a-4eee-57bf-08d808677af6
X-MS-Exchange-CrossTenant-originalarrivaltime: 04 Jun 2020 09:13:00.5466 (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: u0f8uHOCvO1QjlyAfFLL3XNsVYnfE0O/AFuko1yLSi4pUoZk575X+ShNmM9fgH535K7zOgw0VYoDw3lyzCHigg==
X-MS-Exchange-Transport-CrossTenantHeadersStamped: MN2PR11MB3597
X-OriginatorOrg: cisco.com
X-Outbound-SMTP-Client: 173.37.102.13, xch-rcd-003.cisco.com
X-Outbound-Node: alln-core-5.cisco.com
Archived-At: <https://mailarchive.ietf.org/arch/msg/roll/7AdrZkaLU0gsigMNtj7DgWJhC28>
Subject: Re: [Roll] Eliding-Info: Abbreviated Option and RCSS of an Option
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, 04 Jun 2020 09:13:08 -0000

Helo Rahul

Many thanks for this. For RPLv2 we said at the interim that triggered this draft that we want to unsure that:
- a configuration may change in run time to enable new services / brown field (not just the config option, that can be , say, the PIO)
- messages can be lost in transmission, nodes sleep, there are tons of reason why a node may miss a change
- we cannot place all options in all DIOs all the time
- even if we did, if one parent has an old version and another parent has the new, how does the child know which is good?

Bottom line is that we cannot compress an option that may change over time if there is no way for a node to know that it has the latest or not, and  obtain the latest immediately if not.

> My understanding is that with AOO, it is possible that a Root assigns a different RCSS to individual protected options such that the downstream nodes can individually query and synchronize with any of that option on change.

Well there is only one RCSS value that is monotonically incremented and covers the whole DIO, with virtually all the options in it. The RCSS is incremented each time one of the options changes.

The RCSS associated to the last change of a given option sticks to that option. So when a node needs to know whether an option changed, it looks for the RCSS of the last change for that option and compares with the RCSS of the last change it is aware of. This is very similar to using sequence counters is classical in db sync, e.g., in link state protocols.
- the difference is that we use a same counter for all options, as a small economy. Is that where you find extra complexity ?
- you can use hashes too, hash each option and place the hash in the AOO, but there's a chance of false negative. Would you rather do that?

> My rationale is that PIO/RIO/DODAG Configuration/MOPex/GCO options rarely change. IMO, if either of it changes then it is no big deal to advertise all the options. Rather than managing versions for each of these options, the RCSS can only be a common counter for all the options.

I understand that you propose to send all the options when a single one changes. This alleviates the need to remember the RCSS associated to each individual option and removes the need for the AOO. So it's a trade of between the size of the DIOs and the complexity of advertising and maintaining them separately.

We are building and infrastructure that will have certain properties; if all options must be there when one option changes, we'll be more constrained in how many options we can create and how often they change. The proposed dichotomy pays additional complexity now for extra freedom in the future.

I'd like to see other chime in on this.

Take care,

Pascal

From: Roll <roll-bounces@ietf.org> On Behalf Of Rahul Jadhav
Sent: jeudi 4 juin 2020 09:44
To: Routing Over Low power and Lossy networks <roll@ietf.org>
Subject: [Roll] Eliding-Info: Abbreviated Option and RCSS of an Option

Hello All, Pascal,

Based on my understanding currently, the draft serves three purposes:
1. Helps elide common DIO options which rarely change
2. Helps elide common DAO options during route refresh cycles
3. Allow sync for individual protected options by assigning RCSS to an option (this implies the use of new AOO)

Points 1 and 2 are quite clear and easy to follow.

The whole complexity of the proposal lies in point 3 and from what I understand I believe the utility is not convincing enough for the amount of complexity it introduces.

My understanding is that with AOO, it is possible that a Root assigns a different RCSS to individual protected options such that the downstream nodes can individually query and synchronize with any of that option on change.

My rationale is that PIO/RIO/DODAG Configuration/MOPex/GCO options rarely change. IMO, if either of it changes then it is no big deal to advertise all the options. Rather than managing versions for each of these options, the RCSS can only be a common counter for all the options.

I understand that RCSS of an option is "an extension" and it is possible to only use common RCSS. But I believe the whole RCSS of an option as an extension is adding to the complexity of the draft (introducing more scenarios to handle), and also making it difficult for the reader.

Best,
Rahul