Re: [lp-wan] ACK compression

Olivier Gimenez <ogimenez@semtech.com> Mon, 19 August 2019 08:49 UTC

Return-Path: <ogimenez@semtech.com>
X-Original-To: lp-wan@ietfa.amsl.com
Delivered-To: lp-wan@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 32E9F1200C4 for <lp-wan@ietfa.amsl.com>; Mon, 19 Aug 2019 01:49:20 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -1.9
X-Spam-Level:
X-Spam-Status: No, score=-1.9 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, HTML_MESSAGE=0.001, RCVD_IN_DNSWL_NONE=-0.0001, SPF_PASS=-0.001] autolearn=ham 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 eobeR8E1UXzK for <lp-wan@ietfa.amsl.com>; Mon, 19 Aug 2019 01:49:18 -0700 (PDT)
Received: from mail1.bemta24.messagelabs.com (mail1.bemta24.messagelabs.com [67.219.250.1]) (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 4A380120026 for <lp-wan@ietf.org>; Mon, 19 Aug 2019 01:49:18 -0700 (PDT)
Received: from [67.219.250.101] (using TLSv1.2 with cipher DHE-RSA-AES256-GCM-SHA384 (256 bits)) by server-1.bemta.az-a.us-west-2.aws.symcld.net id CA/E1-23407-D826A5D5; Mon, 19 Aug 2019 08:49:17 +0000
X-Brightmail-Tracker: H4sIAAAAAAAAA+NgFnrJKsWRWlGSWpSXmKPExsXiofbjuW5PUlS swcsTBhZvZtlbzJjyjtGByWPK742sHkuW/GQKYIpizcxLyq9IYM2YOe0lS0FrScX25rtMDYwn 07oYOTmEBB4xSkzf4dbFyAVkv2CU2LGjmQXC2ckosfRbKztIFZuAjsT/57NYQWwRgSiJFa+nM 4HYwgIyEqseTGGHiMtKzD/7F6rGSWJL31FmEJtFQFWive8pWA2vgJXE69s7mSAW9DBKnF9wFa yBUyBWYt2VJrChjAJiEt9PrQGzmQXEJW49mQ9mSwgISCzZc54ZwhaVePn4HyvIIAmBacwS+06 3s0EkuCSO/p/ICmErSGy8/4cFYlCixJWbN1khrhCUODnzCQvE/4oSrdMWMk9gFJuFZN8sJC2z kLRAxHUkFuz+xAZha0ssW/iaGcY+c+AxE7L4Akb2VYwWSUWZ6RkluYmZObqGBga6hoZGuobGQ NrCXC+xSjdRr7RYtzy1uETXSC+xvFivuDI3OSdFLy+1ZBMjMI5TCpp272BcMuuN3iFGSQ4mJV FehVnhsUJ8SfkplRmJxRnxRaU5qcWHGGU4OJQkeLsSomKFBItS01Mr0jJzgCkFJi3BwaMkwsu SCJTmLS5IzC3OTIdInWK055jwcu4iZo6DR+cByY+rlgDJ7yBSiCUvPy9VSpxXDmSqAEhbRmke 3FBYCrzEKCslzMvIwMAgxFOQWpSbWYIq/4pRnINRSZg3AmQKT2ZeCdzuV0BnMQGdtftwJMhZJ YkIKakGpsl6v9pKFj/IPXFf+7r0akc58clOEVvSuhPKnI5cqrp1OOBgglN+2+xz/zjS7lZ+Ob OnJ8ZNawbLEYH7jhKGk/b2vX24a7OhemHyj9jTDx4cLFmx/Pen/y/mLtt4UF7uI8OysJ7/LXZ n91+aeNNW6kx8ull/6u8UjaqivzO3FStdrfzhL3YqyHheD8PNvOLpoTqcvHWz5SdX5/S8OX2D IY8nSoKp8ZZOjnJWWGJhdMZf918mWiemtd8+375uqv5kz0kHwyJlnxWlqG2V9trI5sDdk8mxX m/WLX6hOMlS1XUR3XuXLteO8zdWXJJ18+v0yCI//t2e5g9FJE6oaeXOvTI58BrDhrdRB30SD4 l/U2Ipzkg01GIuKk4EAJYczPn8AwAA
X-Env-Sender: ogimenez@semtech.com
X-Msg-Ref: server-7.tower-325.messagelabs.com!1566204555!12038!1
X-Originating-IP: [72.38.248.231]
X-SYMC-ESS-Client-Auth: outbound-route-from=pass
X-StarScan-Received:
X-StarScan-Version: 9.43.9; banners=semtech.com,-,-
X-VirusChecked: Checked
Received: (qmail 22123 invoked from network); 19 Aug 2019 08:49:16 -0000
Received: from s72-38-248-231.static.datacom.cgocable.net (HELO ca01exedge1.semnet.dom) (72.38.248.231) by server-7.tower-325.messagelabs.com with ECDHE-RSA-AES256-SHA384 encrypted SMTP; 19 Aug 2019 08:49:16 -0000
Received: from ca01mail2.semnet.dom (10.2.50.41) by ca01exedge1.semnet.dom (192.168.34.22) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_RSA_WITH_AES_256_GCM_SHA384) id 15.1.1034.26; Mon, 19 Aug 2019 04:49:11 -0400
Received: from ca01mail2.semnet.dom (10.2.50.41) by ca01mail2.semnet.dom (10.2.50.41) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_128_CBC_SHA256_P256) id 15.1.1034.26; Mon, 19 Aug 2019 04:49:14 -0400
Received: from ca01mail2.semnet.dom ([fe80::fdc8:c457:b09e:605d]) by ca01mail2.semnet.dom ([fe80::fdc8:c457:b09e:605d%22]) with mapi id 15.01.1034.026; Mon, 19 Aug 2019 04:49:14 -0400
From: Olivier Gimenez <ogimenez@semtech.com>
To: "Pascal Thubert (pthubert)" <pthubert@cisco.com>, "lp-wan@ietf.org" <lp-wan@ietf.org>
Thread-Topic: ACK compression
Thread-Index: AdUE7aZN8HG1sFipRdueWi+g9sViUxRc3wGAAAEATWAAAP+NsA==
Date: Mon, 19 Aug 2019 08:49:14 +0000
Message-ID: <c25a32df7c32480a90c9badcaaefc42e@semtech.com>
References: <5af4d5c1c10946cb826be465b79e0980@semtech.com> <MN2PR11MB356504C46948F56F314C1BB2D8A80@MN2PR11MB3565.namprd11.prod.outlook.com>
In-Reply-To: <MN2PR11MB356504C46948F56F314C1BB2D8A80@MN2PR11MB3565.namprd11.prod.outlook.com>
Accept-Language: en-US
Content-Language: en-US
X-MS-Has-Attach:
X-MS-TNEF-Correlator:
x-dg-ref: PG1ldGE+PGF0IG5tPSJib2R5Lmh0bWwiIHA9ImM6XHVzZXJzXG9naW1lbmV6XGFwcGRhdGFccm9hbWluZ1wwOWQ4NDliNi0zMmQzLTRhNDAtODVlZS02Yjg0YmEyOWUzNWJcbXNnc1xtc2ctMzZiNjE2NGQtYzI1ZS0xMWU5LWI1ZmQtZTRiMzE4NjYzZWUxXGFtZS10ZXN0XDM2YjYxNjRmLWMyNWUtMTFlOS1iNWZkLWU0YjMxODY2M2VlMWJvZHkuaHRtbCIgc3o9IjExOTgxIiB0PSIxMzIxMDY3ODE1MjIyNzM0NjIiIGg9IkljdmM5UTd3RTJQcHJtVDVQamdhbjYyUE96WT0iIGlkPSIiIGJsPSIwIiBibz0iMSIvPjwvbWV0YT4=
x-dg-rorf:
x-originating-ip: [10.144.16.33]
Content-Type: multipart/alternative; boundary="_000_c25a32df7c32480a90c9badcaaefc42esemtechcom_"
MIME-Version: 1.0
Archived-At: <https://mailarchive.ietf.org/arch/msg/lp-wan/4lofaVEZRkeoM2x1P6RQDgUiGlY>
Subject: Re: [lp-wan] ACK compression
X-BeenThere: lp-wan@ietf.org
X-Mailman-Version: 2.1.29
Precedence: list
List-Id: "Low-Power Wide Area Networking \(LP-WAN\), also known as LPWA or Low-Rate WAN \(LR-WAN\)" <lp-wan.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/lp-wan>, <mailto:lp-wan-request@ietf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/lp-wan/>
List-Post: <mailto:lp-wan@ietf.org>
List-Help: <mailto:lp-wan-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/lp-wan>, <mailto:lp-wan-request@ietf.org?subject=subscribe>
X-List-Received-Date: Mon, 19 Aug 2019 08:49:20 -0000

From: Pascal Thubert (pthubert) <pthubert@cisco.com>
All I can say is that in order to work, you need the last bit of the compressed form to be the same as the elided bits.
So your "While the scissors are not on an L2 Word" in step 4 will not give the appropriate result if the scissor is already on the word boundary. In that case you need to go to the next boundary.
I suggest a step 3.5 which is to move the scissors right after the first while series.

Hi,

I do not understand why it does not work; in the following SCHC ACK example the Bitmap is on 10 bits, L2 words are 8 bits
|  3   bits |   1 bit | 1 bit | 1 bit |      10 bits             |
| Rule ID |  DTag |   W   |C=0   |1 1 0 0 0 0 0 0 0 0|

Compressed SCHC ACK would be
|  3   bits |   1 bit | 1 bit | 1 bit | 2 bits |
| Rule ID |  DTag |   W   |C=0   |1 1       |

This SCHC ACK is aligned to L2 word. The scissor has been put on the word boundary and I do not understand why it does not work: the sender is able to know that last 8 tiles are missing as it knows that the 2 first are OK and it send 10 tiles.

Sorry for the mistake on examples, here is the correction with 17 tiles in the bitmap


   Figure 20 shows an example where L2 Words are actually bytes and where the original Bitmap contains 17 bits, the last 6 of which are all set to 0 due to missing tiles.

   |---- SCHC ACK Header ----|--------      Bitmap     --------|
             |-- T --|-M-| 1 |
   +--- ... -+- ... -+---+---+---------------------------------+
   | Rule ID |  DTag | W |C=0|1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0|
   +--- ... -+- ... -+---+---+---------------------------------+
           next L2 Word boundary ->|

            Figure 20: SCHC ACK Header plus uncompressed Bitmap - Trailing 0 compression

   Figure 21 shows that the last 6 bits are not sent.

   |---- SCHC ACK Header ----|CpBmp|
             |-- T --|-M-| 1 |
   +--- ... -+- ... -+---+---+-----+
   | Rule ID |  DTag | W |C=0|1 1 1 1 1 1 1 1 1 1 1 |
   +--- ... -+- ... -+---+---+-----+
           next L2 Word boundary ->|

       Figure 21: Resulting SCHC ACK message with Compressed Bitmap - Trailing 0 compression

To view our privacy policy, including the types of personal information we collect, process and share, and the rights and options you have in this respect, see www.semtech.com/legal.