Re: [Lwip] [6lo] [E] fragment forwarding implementation and performance report

"Chakrabarti, Samita" <samita.chakrabarti@verizon.com> Tue, 09 October 2018 15:04 UTC

Return-Path: <samita.chakrabarti@verizon.com>
X-Original-To: lwip@ietfa.amsl.com
Delivered-To: lwip@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 5241013133B for <lwip@ietfa.amsl.com>; Tue, 9 Oct 2018 08:04:49 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -0.71
X-Spam-Level:
X-Spam-Status: No, score=-0.71 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, HTTPS_HTTP_MISMATCH=1.989, RCVD_IN_DNSWL_LOW=-0.7, SPF_PASS=-0.001, URIBL_BLOCKED=0.001] autolearn=ham autolearn_force=no
Authentication-Results: ietfa.amsl.com (amavisd-new); dkim=pass (1024-bit key) header.d=verizon.com header.b=GhjJWlMc; dkim=pass (2048-bit key) header.d=verizon-com.20150623.gappssmtp.com header.b=XALih5sU
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 EagSXpnAnoiJ for <lwip@ietfa.amsl.com>; Tue, 9 Oct 2018 08:04:46 -0700 (PDT)
Received: from mx0b-0024a201.pphosted.com (mx0b-0024a201.pphosted.com [148.163.153.92]) (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 5FAAE131338 for <lwip@ietf.org>; Tue, 9 Oct 2018 08:04:46 -0700 (PDT)
Received: from pps.filterd (m0098282.ppops.net [127.0.0.1]) by mx0a-0024a201.pphosted.com (8.16.0.22/8.16.0.22) with SMTP id w99F4e6v134833 for <lwip@ietf.org>; Tue, 9 Oct 2018 11:04:42 -0400
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=verizon.com; h=mime-version : references : in-reply-to : from : date : message-id : subject : to : cc : content-type; s=corp; bh=H2ly3GbT876nIfuwkyhbb5Szl3ZYRLEvfxzNBmhJ6+o=; b=GhjJWlMci5XXQajzFN/o0Meek8xe4S23mHsfPcODEnoAJIPARLTLRo/zc0SGa2hfcaGQ 6UUcYXvVxvGI/8Rju3oILMB+3p12oqSoacgvy7frfc4ied+mgpDd2cDD6edssoUg86ed BvBRfb3egSzcXFEr5OxKYyuL1h3N6ZILdz8=
Received: from mail-ot1-f72.google.com (mail-ot1-f72.google.com [209.85.210.72]) by mx0a-0024a201.pphosted.com with ESMTP id 2n0x278je8-1 (version=TLSv1.2 cipher=ECDHE-RSA-AES128-GCM-SHA256 bits=128 verify=NOT) for <lwip@ietf.org>; Tue, 09 Oct 2018 11:04:41 -0400
Received: by mail-ot1-f72.google.com with SMTP id j47so1252936ota.16 for <lwip@ietf.org>; Tue, 09 Oct 2018 08:04:40 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=verizon-com.20150623.gappssmtp.com; s=20150623; h=mime-version:references:in-reply-to:from:date:message-id:subject:to :cc; bh=H2ly3GbT876nIfuwkyhbb5Szl3ZYRLEvfxzNBmhJ6+o=; b=XALih5sUM6IIEmI2bPI4YSuP1RSQgvMjBUQbheCgrdpr49C2cyfDfFtW+fhlOxXYAV CMY1Dk9QBA0+w7OgALpUVjZYPsUSZK/OwokWqGji05+6M01ktDDnnhTOtIwkvNXL2D3s kvBS75OuF1SXuBHfMkBsl6rPcU6qdfeUVa4ByEAux09pZQobzTubE/EjW/ykl3Q1HGia rdE3DJzPuFeqDaweQUfCzP7JWLLMenFzJ9apLShbcy/ke6bVB+3PviqmV1kIaewvxRxd 23+gsT6txot+vlPUcuRaSM/KTCtwd3IKvnqu/ijv7EllPjfdsMuhS6FzepXVnHC3o5ZC Cr4w==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:mime-version:references:in-reply-to:from:date :message-id:subject:to:cc; bh=H2ly3GbT876nIfuwkyhbb5Szl3ZYRLEvfxzNBmhJ6+o=; b=lp34KhpDVMA2QstySHyzVcPCz3OJOXqZiTWgwbXpNUzb0exe4ODaYyZ6QrnE1NNXvX kzQ0RXQqzTAYvbucYG0qLUGObmyWi37g8boVvCbOJTF7c2Xq+MqSR0SYPEI1XtXSiQJa 06U9W2IHQRVNSspB08qYbvMRmIPB8UNJtveDL0yWJ8jKj+KMk17FUSU6NDleo1bXsaO3 /LKhoZxbmSKIKn/DsGoem/u0A815t53rTXIJSniCDimqB3vIKNDTrvJIDXrVeQ7z7ear B4wpPy4twde+iG33n1OhcT/JsTNRZc+B1j1/tG2TXfZ9dtzvSlsJu5FBVb9G4OugNHv7 W73Q==
X-Gm-Message-State: ABuFfoihq3V7brTvKL6fryJkwd+8+acLHsSp/9Iai2bRggiGGaCOWBS5 8ID6kfmi5MSkf4eiTsxsxTCG0WkA91YuLOI0Rprm+L18NTla+V3lVIJSb0sBpk3zDX6LK0CNY7D 5J1UuY9fpiQZW+DqYeISX
X-Received: by 2002:a9d:d61:: with SMTP id 88mr13141402oti.245.1539097457249; Tue, 09 Oct 2018 08:04:17 -0700 (PDT)
X-Google-Smtp-Source: ACcGV61fd/snF4u/sPGHvZ0Kue1raiMtrJotsEQLmS8TysErVZOM/vFHPJbMu8mxTBO0LwlXS1wcNoRTC1TgjOsnrfQ=
X-Received: by 2002:a9d:d61:: with SMTP id 88mr13141375oti.245.1539097456895; Tue, 09 Oct 2018 08:04:16 -0700 (PDT)
MIME-Version: 1.0
References: <CAO0Djp0UM+iKdH+ibkyo7RSZ5a1TSDPCi6U5Sk6_-+pSvKduLg@mail.gmail.com> <CAHYRG6OG8yT-fJ=WEm5B3LVZePhnFBsudGtN1Ldbrxog0dNamQ@mail.gmail.com> <CAO0Djp2qd_bfy7uXNiPCsiB+kH2Zu84jBhvzUuKv4+ZGz+oFqQ@mail.gmail.com> <45a2aea914094714b8e1438c14f32138@XCH-RCD-001.cisco.com>
In-Reply-To: <45a2aea914094714b8e1438c14f32138@XCH-RCD-001.cisco.com>
From: "Chakrabarti, Samita" <samita.chakrabarti@verizon.com>
Date: Tue, 09 Oct 2018 11:04:05 -0400
Message-ID: <CAHYRG6Medk9aGdA+fuGe2NH6uMgSutKZ8C66a2K22SKjgLATGg@mail.gmail.com>
To: pthubert@cisco.com
Cc: rahul.ietf@gmail.com, lwip@ietf.org, 6lo@ietf.org
Content-Type: multipart/alternative; boundary="000000000000317c240577cd0d21"
X-mailroute: internal
X-Proofpoint-Spam-Details: rule=out_spam_notspam policy=out_spam score=0 priorityscore=1501 malwarescore=0 suspectscore=0 phishscore=0 bulkscore=0 spamscore=0 clxscore=1015 lowpriorityscore=0 mlxscore=0 impostorscore=0 mlxlogscore=943 adultscore=0 classifier=spam adjust=0 reason=mlx scancount=1 engine=8.0.1-1807170000 definitions=main-1810090147
Archived-At: <https://mailarchive.ietf.org/arch/msg/lwip/slfhmA2R2QAdptgI5Fnf4MM_0DE>
Subject: Re: [Lwip] [6lo] [E] fragment forwarding implementation and performance report
X-BeenThere: lwip@ietf.org
X-Mailman-Version: 2.1.29
Precedence: list
List-Id: "Lightweight IP stack. Official mailing list for IETF LWIG Working Group." <lwip.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/lwip>, <mailto:lwip-request@ietf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/lwip/>
List-Post: <mailto:lwip@ietf.org>
List-Help: <mailto:lwip-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/lwip>, <mailto:lwip-request@ietf.org?subject=subscribe>
X-List-Received-Date: Tue, 09 Oct 2018 15:04:49 -0000

Hi Pascal,Thanks for the explanation on the following points.


On Tue, Oct 9, 2018 at 7:48 AM Pascal Thubert (pthubert) <pthubert@cisco.com>
wrote:

> Hello Rahul and Samita :
>
>
>
> I thought, the performance would improve with higher X value,  but that is
> not true - perhaps due to increased payload size.
>
>
>
> Yes, the increased payload size causes higher number of fragments per
> payload which increases payload loss probability since a single fragment
> loss will cause complete payload failure.
>
>
>
> *[PT>] Yep: this shows the chances of not only losing the packet but
> buffer bloat on the receiver, which entails not having memory left for
> receiving normal packets. IOW this justifies doing recoverable fragments.*
>
>
>


It would be great to try out the intelligent fragment-forwarding draft
(Pascal's draft) on the same setup and show the difference in efficiency.

Just curious, in your estimate, does the forwarding issue show up more on
6tisch network compared to other technologies that don't have such reliable
L2?
This is something to think about for implementation recommendations-- for
example, intelligent fragment forwarding will be needed for efficient use
6tish network with payload range X and Y.
Similarly, if other technologies mostly use small payloads and can
reasonably work well with implementing minimal fragment forwarding, then
documenting that information will be very useful for deployment.

Thanks,
-Samita


>
>
> Also, it shows that by controlling the pacing of forwarding the fragments
> the performance can be improved to a great degree in a medium to small size
> mesh. ( in this example, 50 nodes).
>
>
>
> What happens when you increase the mesh size ( aka number of nodes)?
>
>
>
> Yes we can increase the mesh size but then I do not think it will change
> the inferences much. We also wanted to try different (higher) node
> densities which I feel might further cause problems for fragment
> forwarding. Among other things we also want to experiment with fragment
> acknowledgement mechanism. But we haven’t really validated all these points.
>
> *[PT>] In a real network we can expect more than one flow. Here the one
> packet appears smooth but that’s because there is nothing to interfere
> with. What if you kept on sending packets continuously, and over multiple
> crossing paths?*
>
> *There are really 2 effects that justify pacing the fragments. With a
> channel hopping technology like TSCH, it is just to left the next hop
> forward the fragment, so the wait can be short. When using a single
> frequency, there is also avoidance of hidden terminal between consecutive
> fragments, which means that we have to wait for the fragments to relay over
> multiple hops.*
>
> *This tells us that the fragment forwarding technique is a lot more
> efficient when coupled with 6TiSCH. None of this is a surprised, all was
> described to the group when we started (see my slides from a few IETFS ago,
> see slide 32 of
> https://datatracker.ietf.org/meeting/101/materials/slides-101-6lo-fragmentation-design-team-formation-update-00
> <https://urldefense.proofpoint.com/v2/url?u=https-3A__datatracker.ietf.org_meeting_101_materials_slides-2D101-2D6lo-2Dfragmentation-2Ddesign-2Dteam-2Dformation-2Dupdate-2D00&d=DwMGaQ&c=udBTRvFvXC5Dhqg7UHpJlPps3mZ3LRxpb6__0PomBTQ&r=pWMzx7FsqijEJPyfMBfn-HJss-wVVTf0K5y-cxCTXL8&m=nVLkPPTF9g3I6X86AD76uwafjmV4U0IYkfZ0N8AQ25g&s=pTBiqO4WbYobDfj04cufLA9ev4-9M6XqKX-6pPxCCSQ&e=>
> ).*
>
>
>
> *I hope others continue the great work that Rahul has started, in
> particular with TSCH and multiple flows.*
>
>
>
> *Take care,*
>
>
>
> *Pascal*
>
>
>