Re: [6tisch] validating the downstream traffic adaptation in draft-ietf-6tisch-msf-06

<ryanranario1.paderna@toshiba.co.jp> Thu, 17 October 2019 07:22 UTC

Return-Path: <ryanranario1.paderna@toshiba.co.jp>
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 E8DA1120073 for <6tisch@ietfa.amsl.com>; Thu, 17 Oct 2019 00:22:06 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: 2.401
X-Spam-Level: **
X-Spam-Status: No, score=2.401 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, GB_SUMOF=5, HTML_MESSAGE=0.001, RCVD_IN_DNSWL_LOW=-0.7, SPF_PASS=-0.001, URIBL_BLOCKED=0.001] autolearn=no autolearn_force=no
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 Lfz0Z5ojUr1D for <6tisch@ietfa.amsl.com>; Thu, 17 Oct 2019 00:22:03 -0700 (PDT)
Received: from mo-csw.securemx.jp (mo-csw1114.securemx.jp [210.130.202.156]) (using TLSv1.2 with cipher ECDHE-RSA-AES128-GCM-SHA256 (128/128 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id 945D9120018 for <6tisch@ietf.org>; Thu, 17 Oct 2019 00:22:02 -0700 (PDT)
Received: by mo-csw.securemx.jp (mx-mo-csw1114) id x9H7LxXT029721; Thu, 17 Oct 2019 16:21:59 +0900
X-Iguazu-Qid: 2wHHgiZSJv8Zh2YT4a
X-Iguazu-QSIG: v=2; s=0; t=1571296918; q=2wHHgiZSJv8Zh2YT4a; m=REFUDrQeRY8Uvs8NBX3JXX2zq3FOLSe/zf9huPV9KWc=
Received: from imx2.toshiba.co.jp (imx2.toshiba.co.jp [106.186.93.51]) by relay.securemx.jp (mx-mr1110) id x9H7LwRo034777; Thu, 17 Oct 2019 16:21:58 +0900
Received: from enc01.localdomain ([106.186.93.100]) by imx2.toshiba.co.jp with ESMTP id x9H7LwJl029527; Thu, 17 Oct 2019 16:21:58 +0900 (JST)
Received: from hop001.toshiba.co.jp ([133.199.164.63]) by enc01.localdomain with ESMTP id x9H7LvJe029008; Thu, 17 Oct 2019 16:21:58 +0900
ARC-Seal: i=1; a=rsa-sha256; s=arcselector9901; d=microsoft.com; cv=none; b=iF4h2USX6tXeW9oMcTeCoD2IkFaMZdSa2n4lDk+BnDcYqxUCdBrT+7AMSuZriWyE0jofwQFGhLGqcpBrJFUtmunxFg3A8FLaNyxqhYJxpKAPqZanBuWTRuYnMZMzO0im2bYzGjii4KknKYSPnxdaBSrd13DuOR0lxYKidM5plDScNrxG5EqyLVSGf/fBN4+tM7RpUJYqsDaAEvvffB87FWp9zzG2c7ot18hxqg89Lluqg+7ORCI2d5lpya0YFj7+nq/chao8cvo1PKwpAqY6eKRFbF36Y1XutHboaoehmCIE09GBgHdn4IjyTqPrGUfje2EOykv3L5Pjco9mpQZqjQ==
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=d5FUgLTYWY/tfSwE87Pnh+Ig0FMoOVy/Z0xmlI9t//E=; b=R5XmMUfcyBojfPm+tqA05XvPbEJ+hRH3d/cRJY0N7rPkeFdhKRVyM8N9yvHil//K/1QFmmSllpLMFQxQuKnxr0s/K3yaKBT1SHPxc3qW0s8w4W+ksqhAd3XocRLONeLpkeU6b3IY3NthTAB8rfOg21U5w87z6QNcdrJDXtmKSOSFQEMI3WRdKqbY1BaJy4IBQbayGbBvq7NVw1L3NGZ3jqDd8N9lU4mCx3GCVkpbUTzGZ0JKLun+qxt5Dg8Zu5ZFRaD7cG2nhXIyblrAXyj8ub7tPccLRg5P3t6k0J3w+vBN7KXWZsBU2DHudTjU8ncOtU+rFMoqbWnvDfarOM17wQ==
ARC-Authentication-Results: i=1; mx.microsoft.com 1; spf=pass smtp.mailfrom=toshiba.co.jp; dmarc=pass action=none header.from=toshiba.co.jp; dkim=pass header.d=toshiba.co.jp; arc=none
From: ryanranario1.paderna@toshiba.co.jp
To: tengfei.chang@gmail.com
CC: 6tisch@ietf.org
Thread-Topic: [6tisch] validating the downstream traffic adaptation in draft-ietf-6tisch-msf-06
Thread-Index: AQHVc5BJbaW53ADYK0GxsS3fA+9krqdcraOQgAB9qwCAAWSUAA==
Date: Thu, 17 Oct 2019 07:21:36 +0000
X-TSB-HOP: ON
Message-ID: <TYAPR01MB2335A497930BF963098F1841986D0@TYAPR01MB2335.jpnprd01.prod.outlook.com>
References: <CAAdgstRP_3muMrXO+Oqq1X79XcO3V=3d5gSKg9k4K4F_A4WaHA@mail.gmail.com> <TYAPR01MB23358253BFE427104EEFD96998920@TYAPR01MB2335.jpnprd01.prod.outlook.com> <CAAdgstTg8bfzH1doPv+3+-j0WF_9vBBL8bnCR59UAKeUcLgUpQ@mail.gmail.com>
In-Reply-To: <CAAdgstTg8bfzH1doPv+3+-j0WF_9vBBL8bnCR59UAKeUcLgUpQ@mail.gmail.com>
Accept-Language: en-PH, en-US
Content-Language: ja-JP
authentication-results: spf=none (sender IP is ) smtp.mailfrom=ryanranario1.paderna@toshiba.co.jp;
x-originating-ip: [103.91.184.3]
x-ms-publictraffictype: Email
x-ms-office365-filtering-correlation-id: 08c5df3d-bf33-4d0e-cd54-08d752d2a695
x-ms-traffictypediagnostic: TYAPR01MB4095:
x-ms-exchange-purlcount: 1
x-microsoft-antispam-prvs: <TYAPR01MB409568BE10E62C8CEF28C77B986D0@TYAPR01MB4095.jpnprd01.prod.outlook.com>
x-ms-oob-tlc-oobclassifiers: OLM:10000;
x-forefront-prvs: 01930B2BA8
x-forefront-antispam-report: SFV:NSPM; SFS:(10009020)(39860400002)(136003)(396003)(376002)(346002)(366004)(199004)(189003)(66066001)(66556008)(25786009)(6116002)(66476007)(64756008)(66446008)(99286004)(606006)(6916009)(14454004)(74316002)(3846002)(478600001)(76116006)(6506007)(76176011)(53546011)(46636005)(2906002)(476003)(26005)(102836004)(486006)(66946007)(9686003)(54896002)(11346002)(446003)(55016002)(6306002)(236005)(186003)(316002)(229853002)(4326008)(7736002)(81166006)(6246003)(6436002)(7696005)(33656002)(86362001)(81156014)(8936002)(8676002)(52536014)(14444005)(256004)(5660300002)(71200400001)(71190400001)(5024004); DIR:OUT; SFP:1101; SCL:1; SRVR:TYAPR01MB4095; H:TYAPR01MB2335.jpnprd01.prod.outlook.com; FPR:; SPF:None; LANG:en; PTR:InfoNoRecords; A:1; MX:1;
received-spf: None (protection.outlook.com: toshiba.co.jp does not designate permitted sender hosts)
x-ms-exchange-senderadcheck: 1
x-microsoft-antispam: BCL:0;
x-microsoft-antispam-message-info: 0FwvMBB4t/zW9EreyCD9kbiIzP3TxW6f2OdymRtVZJEbVbJfLMZQDHC6ia/KGyRXGYHDpyVzEoRLuLw1174zFT/Q07mJmoGlAlHcTnVNwIzny2QNOCRqCMSV034NLqmEyb30ljXkX4/w7Wo/VjEBYd7I/0x6O+ptnPUHUVowYbCaViUu9mW7kVhOqnpeUYm6UKEeW62T5ribVHeO3vJrTsj1Qt98GM1O6AsbfRSnMBK0QxAEqGA6/Va+3NfnyCvZv1t+/mGozXcyf49utaRkIwEtCTOg6vFVJ4/God3PJiHgWkmlBu14CGFANZV9v8M7/IplifIYIkm0K6i8vYyUm28Te6mRdbSdfxpH4m+LguW3smHVvTck3IGtHxWUlMhX6UWy33A3F4MPYaW8gzBlC/WibXUVaIW/5HRbS7T+Tp8+WMY4HQH7oqCygiZ4hpK8RuR7UgzlOqXc2lu4GoMsHg==
x-ms-exchange-transport-forked: True
Content-Type: multipart/alternative; boundary="_000_TYAPR01MB2335A497930BF963098F1841986D0TYAPR01MB2335jpnp_"
MIME-Version: 1.0
X-MS-Exchange-CrossTenant-Network-Message-Id: 08c5df3d-bf33-4d0e-cd54-08d752d2a695
X-MS-Exchange-CrossTenant-originalarrivaltime: 17 Oct 2019 07:21:36.1104 (UTC)
X-MS-Exchange-CrossTenant-fromentityheader: Hosted
X-MS-Exchange-CrossTenant-id: f109924e-fb71-4ba0-b2cc-65dcdf6fbe4f
X-MS-Exchange-CrossTenant-mailboxtype: HOSTED
X-MS-Exchange-CrossTenant-userprincipalname: SEgQ38AnvLH/tIOs1GL7+FZzSmprHSaUVgi1Dhz7q768C5XV4r+h/OoIkkmiJTkC7eNqgVT4K7vPGn9/PhvP8AVyWifwd5/riWHP2eQmw/dD4gzuSsX5s02FTRR1nF7Y
X-MS-Exchange-Transport-CrossTenantHeadersStamped: TYAPR01MB4095
MSSCP.TransferMailToMossAgent: 103
X-OriginatorOrg: toshiba.co.jp
Archived-At: <https://mailarchive.ietf.org/arch/msg/6tisch/e0ZuYQb3kcihbjGLLZy1z1pSz-o>
Subject: Re: [6tisch] validating the downstream traffic adaptation in draft-ietf-6tisch-msf-06
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: Thu, 17 Oct 2019 07:22:07 -0000

Hi Tengfei,

Thank you for your prompt reply.

>It's calculated for all Tx cells, but since there is no auto tx cell when there is negotiated cell in schedule.
>The num_transmissions for target is calculated for negotiated tx cells.

I see. It make sense especially on the last sudden drop of target_num_transmissions in the figure.
In this case, there is only one num_tx_cell. It hit 256 then drop to 128.

Thank you again.

Ryan

From: Tengfei Chang <tengfei.chang@gmail.com>
Sent: Wednesday, October 16, 2019 7:05 PM
To: paderna ryan ranario(パデルナ ラヤン ○RDC□CNL) <ryanranario1.paderna@toshiba.co.jp>
Cc: 6tisch <6tisch@ietf.org>
Subject: Re: [6tisch] validating the downstream traffic adaptation in draft-ietf-6tisch-msf-06

Hi Ryan,

I replied inline:

On Wed, Oct 16, 2019 at 4:39 AM <ryanranario1.paderna@toshiba.co.jp<mailto:ryanranario1.paderna@toshiba.co.jp>> wrote:

Hi Tengfei,



First of all, thank you showing us the experiment results about downstream traffic adaptation for MSF. It was very helpful.



I would like to ask simple questions about it. About the "num_transmissions" in the figure, is it the number of ping transmitted? Or is it "NumTx" counter that counts the number of transmission attempts on the cell (Section 5.3 Handling Schedule Collisions)? Because of this, I divided my questions into two parts depending on the assumption.



1. If the "num_transmission" is ping:

I assumed that "num_transmissions" is number of ping because of the label "1 packet/2seconds" which is rate of ping you are giving. However there are sudden decrease of "num_transmission" in the target_num_transmissions figure.

It's not this case.



2. If the "num_transmission" is "NumTx":
It's more like this case, but "NumTx" is a counter for one cell. "num_transmission" here is like the sum of "NumTx" of all cells.

In the experiment, I assumed that there is no parent switch because "NumTx" did not reset to 0 (section 5.3).
Yes.

I also assumed that the "MAXNUMTX"=256. That means "NumTx" will be divided by 2 if it hits 256.
Yes.

Based on the figure target_num_transmission, at first num_transmission hit around 256 but did not decrease to 128 (instead it decreased around 150). There are also multiple sudden decrease when the num_transmission is less than or higher than 256. Is it because num_transmissions in this experiment was calculated for all negotiated cells?
It's calculated for all Tx cells, but since there is no auto tx cell when there is negotiated cell in schedule. The num_transmissions for target is calculated for negotiated tx cells.


While the NumTx in Section 5.3 was calculated per cell?
 num_transmissions = sum(NumTx per tx cell)


I also have a follow up questions below:

3. About "NumCellsElapsed" in section 5.1 Adapting to Traffic. Can you explain about indication of TSCH state machine that increments the "NumCellsElapsed"?
For each slot, there are several states such as checking the type of current slot, looking for packet to the target neighbor, load radio etc.
But I see why you ask the question, probably TSCH state machine is implementation-specific term.  I will change it as following:


NumCellsElapsed :  Counts the number of negotiated cells that have

       elapsed since the counter was initialized.  This counter is

       initialized at 0. When the current cell is declared as a

       negotiated cell to the preferred parent, NumCellsElapsed is

       incremented by exactly 1, regardless of whether the cell is

       used to transmit/receive a frame.


4. Why the target node was chosen to be a neighbor of Dagroot out of 36 nodes in the network?
The goal of the figure is to show the behaviors of downstream traffic adaptation.
Ping to a first hop node is sufficient to reach this goal.
Chose a node with multiple hoop to dagroot  may introduce parent switch event along the route,
which is normal, but it may make the figure not clear for showing the downstream adaptation behavior.

Thank you.

Ryan Paderna


From: Tengfei Chang <tengfei.chang@gmail.com<mailto:tengfei.chang@gmail.com>>
Sent: Wednesday, September 25, 2019 7:58 PM
To: 6tisch <6tisch@ietf.org<mailto:6tisch@ietf.org>>
Subject: [6tisch] validating the downstream traffic adaptation in draft-ietf-6tisch-msf-06

Hello, All,

As in the MSF draft version 06, we added the downstream traffic adaptation feature.
here I want to share the implementation result of this feature with OpenWSN
(I remember Pascal asked for this before as well :-) so here it is!)

The setup:
-------------
I had run OpenWSN 6TiSCH implementation on OpenTestbed with 36 nodes deployed in our office building.
After the network formed. I start to ping one nodes in the network, specifically using the command:
ping  bbbb::12:4b00:14b5:b571 -w 2000 -t
( bbbb::12:4b00:14b5:b571  is the pinging target node's address)
This allows to generate ping traffic at 1 request /2 seconds.
The command stopped after around 25 mins.

What to measure:
-----------------------
We measured the changes of the number of tx cells (num_tx_cells)
from dagroot to the target node ( for downstream traffic)
from target node to dagroot (for upstream traffic)
The result is shown in the attached file.

Explanation of the Result
----------------------------------
You can check the following explanation in case you have questions after checking the attached result file..

General information:
The slotframe length is 101 and the slot duration is 20ms.
So traffic load of 1 packet/2seconds requires roughly 1 cell per slotframe.
The ideal status for MSF is to install 2 or 3 Tx cell for it, which results 50% or 33% cell usage.

( num_transmissions figures)
The upper figures shows the number of transmission of dagroot (to target ) and target (to dagroot),which helps to understand the changes of num_tx_cells.
There are two reason why the number of transmission drops:
the tx cell is deleted so the statistic of transmissions is gone
the number transmission reaches to 256, it is then divided by 2 and changed to  128.

( target_num_transmissions figure)
Expect the pinging traffic, the target has a default application traffic of 1packet/30 seconds.

(dagroot_num_tx_cells figure)
The dagroot at beginning only uses the auto_tx_cell for sending the ping request to target.
When the MSF running on TARGET node detected the incoming traffic from dagroot exceeding the LIM_NUMCELLSUSED_HIGH,
the TARGET node decided to install a Rx cell to dagroot  in its schedule (Tx cell on dagroot side)

(target_num_tx_cells figure)
Why is one  tx cells to dagroot deleted during the pinging?
By checking the raw data of the experiment, we found that dagroot is in backoff status to the target, at the time to install its first Tx cell to target.
The packet waiting to transmit out is the 6P response packet.
The situation causes the incoming ping request packet is buffer'ed in the queue.

As a consequence,  the ping response traffic decreases because of the less incoming request packets,
which temporally makes the num of cell used is lower than  LIM_NUMCELLSUSED_LOW and delete one cell.

After the Tx cell is installed on the dagroot side, the MSF starts to adapt the increased incoming traffic with a fluctuation (installed 3 Tx cells),
but change to 2 Tx cells, which is ideal for 1packet/2seconds traffic load.

I believe these figures validated the correctness of the downstream traffic adaptation in  draft-ietf-6tisch-msf-06
Let us know if there is anything not clear for you.

Tengfei

--
Chang Tengfei,
Postdoctoral Research Engineer, Inria


--
——————————————————————————————————————

Dr. Tengfei, Chang
Postdoctoral Research Engineer, Inria

www.tcahng.org<http://www.tcahng.org>
——————————————————————————————————————