[6tisch] Feedback on the 6TiSCH MSF

Atis Elsts <atis.elsts@bristol.ac.uk> Tue, 11 September 2018 10:15 UTC

Return-Path: <atis.elsts@bristol.ac.uk>
X-Original-To: 6tisch@ietfa.amsl.com
Delivered-To: 6tisch@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 98531130934 for <6tisch@ietfa.amsl.com>; Tue, 11 Sep 2018 03:15:59 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2.009
X-Spam-Level:
X-Spam-Status: No, score=-2.009 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_NONE=-0.0001, SPF_PASS=-0.001, T_DKIMWL_WL_MED=-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=bristol.ac.uk
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 acGp32XR0FND for <6tisch@ietfa.amsl.com>; Tue, 11 Sep 2018 03:15:56 -0700 (PDT)
Received: from EUR04-DB3-obe.outbound.protection.outlook.com (mail-eopbgr60127.outbound.protection.outlook.com [40.107.6.127]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-SHA384 (256/256 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id 992D1127332 for <6tisch@ietf.org>; Tue, 11 Sep 2018 03:15:55 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=bristol.ac.uk; s=selector2; h=From:Date:Subject:Message-ID:Content-Type:MIME-Version:X-MS-Exchange-SenderADCheck; bh=1aIe5LO4n5o6SkyOQsEv3Q2vcq2whFBxWQrkwvF7UQ8=; b=OSJgzF410uZBr1gyvMUZWHo5Ij8P4iSiVKPvaGn81GHg/soQjP4Xrtt1mTXnUGSjMroQ1N8ULGBEUju50Se3oy41WXcfZBefD+R91JCjXV3lupxWHNfYCeHckW0ERtLKEfoubeFvPK5scgMee/dpAoATAAURpqk8GOdS5QwPJIo=
Received: from HE1PR0601MB2345.eurprd06.prod.outlook.com (10.168.185.151) by HE1PR0601MB2668.eurprd06.prod.outlook.com (10.168.98.22) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id 15.20.1122.18; Tue, 11 Sep 2018 10:15:52 +0000
Received: from HE1PR0601MB2345.eurprd06.prod.outlook.com ([fe80::64fb:119f:1d2c:e209]) by HE1PR0601MB2345.eurprd06.prod.outlook.com ([fe80::64fb:119f:1d2c:e209%2]) with mapi id 15.20.1122.019; Tue, 11 Sep 2018 10:15:52 +0000
From: Atis Elsts <atis.elsts@bristol.ac.uk>
To: "6tisch@ietf.org" <6tisch@ietf.org>
Thread-Topic: Feedback on the 6TiSCH MSF
Thread-Index: AQHUSbb4bUJVV9tvIkK7mUXXJkiETQ==
Date: Tue, 11 Sep 2018 10:15:52 +0000
Message-ID: <HE1PR0601MB23458A481D3EA6353E082E1FC7040@HE1PR0601MB2345.eurprd06.prod.outlook.com>
Accept-Language: en-GB, lv-LV, en-US
Content-Language: en-GB
X-MS-Has-Attach:
X-MS-TNEF-Correlator:
x-originating-ip: [2001:630:e4:4220:ffff:ffff:ffea:3d2a]
x-ms-publictraffictype: Email
x-microsoft-exchange-diagnostics: 1; HE1PR0601MB2668; 6:aoOBgGDfRd5xOwUrLXd8Sqg6wkNXbtC4YQWjfoxkK2zRgzBli8+FUZVKCCdp1BnkFRmgQIwjuEd2M8+f5JppjbIItmJ1g99KBvZ1UvVsbdBOPBHaDWTi7bOHoUF8WfG0fJecL4v3SpP/gjNjVgzHxLeKQw/dvRQxazvoucewgfFSLDD9+c1Ka7znJfrA/qv32wVdfqrR/EWJhbCJbpSMUA8Uq1KfTVBxaUAPteoILJwrrUceqwBJOupS7MgDtmS5aYlZ3O0eMDvGiMWYIoHSRt9Q/TWAB+AE1POzIym4DAFqrMh2T1W+CezGi/nLP5RvWQfUlPJImy9GOCDYwhaiS8dx9S6KSM5j90EfUpXU9PbJGsqY1HM/mEBIE9kH+tevTu5Iem9F1vAP4yDiLj4DjH617G4It9mmaIneBHaJ8NDl7lWGLzHtxXevvM52U4AOjfr8YGsUb1GJZev30NS9mA==; 5:+qtSGkjzUz7t1NG7fAd4W+izPUZdExASqXfHzVOvHHs+cGMwcOqzjjl8lfxnPWb91iuherHeOKvNvbTLvmLUot8PRnM+BvCl5y47KcCZ8oXlVqUG9Ua+mfpHnay8Fk9gv+ViTsiKfaD9wRW82zGJiOvxcS2cQP2kddommnqBhrw=; 7:8glpO0ZwY+hA55M7m6mprb2z5mlSdMav5kLJd20Am7YLLpm9en3WsCuqDfVvr3ws9c7wTS5TBxAdbCm2ahAOgijLA6eE4XtJ9CUdAgnnuIN3GOVheSQzn+l1WDwO38m1EoVhOFUolivZZE6VDcFZDygIWqsPQEkkC+8zOqc67Jo/RT0ZtFG6XrCrYUaiwcBos133Vn/MREVJ1utDct6ZuP/sbtbj1V/gaNOvg/TM/rzzbLiKc9ZyELaq6DjLUgY9
x-ms-exchange-antispam-srfa-diagnostics: SOS;
x-ms-office365-filtering-correlation-id: ded3bff6-6f21-4b9d-be48-08d617cf8dd6
x-microsoft-antispam: BCL:0; PCL:0; RULEID:(7020095)(4652040)(8989137)(4534165)(4627221)(201703031133081)(201702281549075)(8990107)(5600074)(711020)(2017052603328)(7153060)(7193020); SRVR:HE1PR0601MB2668;
x-ms-traffictypediagnostic: HE1PR0601MB2668:
x-microsoft-antispam-prvs: <HE1PR0601MB266830A9D62ED03485AD185DC7040@HE1PR0601MB2668.eurprd06.prod.outlook.com>
x-exchange-antispam-report-test: UriScan:;
x-ms-exchange-senderadcheck: 1
x-exchange-antispam-report-cfa-test: BCL:0; PCL:0; RULEID:(8211001083)(6040522)(2401047)(8121501046)(5005006)(3002001)(93006095)(93001095)(10201501046)(3231344)(944501410)(52105095)(149027)(150027)(6041310)(201703131423095)(201702281529075)(201702281528075)(20161123555045)(201703061421075)(201703061406153)(20161123558120)(20161123562045)(20161123564045)(20161123560045)(201708071742011)(7699050); SRVR:HE1PR0601MB2668; BCL:0; PCL:0; RULEID:; SRVR:HE1PR0601MB2668;
x-forefront-prvs: 0792DBEAD0
x-forefront-antispam-report: SFV:NSPM; SFS:(10019020)(396003)(376002)(136003)(346002)(366004)(39860400002)(189003)(199004)(2501003)(14454004)(478600001)(8936002)(106356001)(105586002)(345774005)(81156014)(413944005)(9686003)(81166006)(6436002)(236005)(74316002)(6916009)(68736007)(5250100002)(46003)(486006)(786003)(6506007)(53936002)(316002)(5640700003)(6346003)(19627405001)(476003)(54896002)(6306002)(7736002)(102836004)(55016002)(44832011)(8676002)(14444005)(2900100001)(74482002)(5660300001)(7696005)(86362001)(186003)(97736004)(256004)(99286004)(2351001)(1015004)(6606003)(6116002)(33656002)(606006)(53336002)(25786009)(2906002); DIR:OUT; SFP:1102; SCL:1; SRVR:HE1PR0601MB2668; H:HE1PR0601MB2345.eurprd06.prod.outlook.com; FPR:; SPF:None; LANG:en; PTR:InfoNoRecords; MX:1; A:1;
received-spf: None (protection.outlook.com: bristol.ac.uk does not designate permitted sender hosts)
authentication-results: spf=none (sender IP is ) smtp.mailfrom=atis.elsts@bristol.ac.uk;
x-microsoft-antispam-message-info: NB1scB5ewH6z40a7C0524PdO4133aGw4IbCA27GkvbmqyQEo/zV6A2K9bBMXPUcZgy+UaLFW00JBhrAJR1+JPzhgYR5wXcHMdGb411ynWQb6I8PjEL4A6bVexZE9u9odE0mdlTPxguZe2Nxp+96AWHP2xIEqfkfY6ah7OHWfNtuFpGVJ2ErRLWiLkCO9uonHiqrTO2gsarq8ME6zg5PJw7kUtSS1RxHBfsP2sbVKWfnGBBBh21B6+SpWujEcOJfLXFAUtOD6FLkiTJRquG9XFZArMnUV1eG6on4pXlGuOiWvPQlgdkv4rQ1eGc/seK4x5Tez4YDtgySNR4oLo/TKshHJEne7MwhAofwsa1avorA=
spamdiagnosticoutput: 1:99
spamdiagnosticmetadata: NSPM
Content-Type: multipart/alternative; boundary="_000_HE1PR0601MB23458A481D3EA6353E082E1FC7040HE1PR0601MB2345_"
MIME-Version: 1.0
X-OriginatorOrg: bristol.ac.uk
X-MS-Exchange-CrossTenant-Network-Message-Id: ded3bff6-6f21-4b9d-be48-08d617cf8dd6
X-MS-Exchange-CrossTenant-originalarrivaltime: 11 Sep 2018 10:15:52.3372 (UTC)
X-MS-Exchange-CrossTenant-fromentityheader: Hosted
X-MS-Exchange-CrossTenant-id: b2e47f30-cd7d-4a4e-a5da-b18cf1a4151b
X-MS-Exchange-Transport-CrossTenantHeadersStamped: HE1PR0601MB2668
Archived-At: <https://mailarchive.ietf.org/arch/msg/6tisch/EOUxMjvWnGCIlRRpeAfMqBEg-gg>
Subject: [6tisch] Feedback on the 6TiSCH MSF
X-BeenThere: 6tisch@ietf.org
X-Mailman-Version: 2.1.29
Precedence: list
List-Id: "Discuss link layer model for Deterministic IPv6 over the TSCH mode of IEEE 802.15.4e, and impacts on RPL and 6LoWPAN such as resource allocation" <6tisch.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/6tisch>, <mailto:6tisch-request@ietf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/6tisch/>
List-Post: <mailto:6tisch@ietf.org>
List-Help: <mailto:6tisch-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/6tisch>, <mailto:6tisch-request@ietf.org?subject=subscribe>
X-List-Received-Date: Tue, 11 Sep 2018 10:16:51 -0000

Dear all,

First, let me thank you for the hard work of standardizing 6TiSCH scheduling!

I tried partially implementing and evaluating the 6TiSCH MSF (https://tools.ietf.org/html/draft-chang-6tisch-msf-02) in Contiki-NG, on top of its existing 6top implementation. Some comments and questions follow.

1) I evaluated the suitability for data collection in residential environments. The topology was a simple star network, with 5 nodes generating packets, and the central node receiving. In the experiment, the generator nodes simultaneously transitioned from generating 0 pps to multiple packet per second. In this experiment, 6top was slow to build the schedule and the transactions frequently timed out. This happened because the packet queues were full of data packets, which had to be sent before the 6top packets got through. So, I suggest adding a requirement/recommendation for the implementer to prioritize 6top packets over data packets.

2) Section 5.1 says "In order to handle transient traffic bursts, MSF uses the [IEEE802154-2015] frame pending bit". In the experiment, disabling the burst bit significantly improved performance. Otherwise the packet bursts from one node interfered with the Autonomous Unicast Cells from other nodes. Once again, this is mostly due to the packet prioritization issue. However, it would be nice to avoid the "MUST" here, as well as to consider other options besides the burst bit. For example, allow to schedule contention-based cells.

3) It was difficult to come up with a good value for the adaptation period, which depends on MAX_NUMCELLS. Do you have some suggestions for the value of MAX_NUMCELLS?

4) A minor comment on Section 3: "the coordinates are computed to distribute the cells across all 16 channel offsets" - why restrict the number of channel offsets to 16? In IEEE 802.15.4, there can be more than 16 PHY-layer channels.  Also, the hopping sequence can be longer than the number of PHY-layer channels. Finally, many networks use less than 16 channels.

Best Wishes

Atis



Dr Atis Elsts
Research Associate
SPHERE (an EPSRC IRC)
University of Bristol
Department of Electrical and Electronic Engineering
Merchant Venturers Building / SPHERE Office
Woodland Road, Bristol, BS8 1UB, UK