Re: [multipathtcp] Number of DSS to store

"Alan Ford (alanford)" <alanford@cisco.com> Wed, 01 August 2012 00:37 UTC

Return-Path: <alanford@cisco.com>
X-Original-To: multipathtcp@ietfa.amsl.com
Delivered-To: multipathtcp@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 637F121F88C8 for <multipathtcp@ietfa.amsl.com>; Tue, 31 Jul 2012 17:37:29 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -10.599
X-Spam-Level:
X-Spam-Status: No, score=-10.599 tagged_above=-999 required=5 tests=[BAYES_00=-2.599, RCVD_IN_DNSWL_HI=-8]
Received: from mail.ietf.org ([12.22.58.30]) by localhost (ietfa.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id WSKBI5auWaz4 for <multipathtcp@ietfa.amsl.com>; Tue, 31 Jul 2012 17:37:28 -0700 (PDT)
Received: from rcdn-iport-4.cisco.com (rcdn-iport-4.cisco.com [173.37.86.75]) by ietfa.amsl.com (Postfix) with ESMTP id 8E32221F88A7 for <multipathtcp@ietf.org>; Tue, 31 Jul 2012 17:37:28 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/simple; d=cisco.com; i=alanford@cisco.com; l=3768; q=dns/txt; s=iport; t=1343781448; x=1344991048; h=from:to:cc:subject:date:message-id:in-reply-to: content-id:content-transfer-encoding:mime-version; bh=rBfLePPmwwLX5IoTUsUfDcwYC71vwj8FDLjtOsNQvZQ=; b=lLwZL36xUY9HEOCLNDRZ28ZPcXbGj5Jqc+WYaEOaZVXLrxHRXVE4fgL4 ghkAhUmlyrVKU660oyPevCZ4Zf7EIO6eMDUPMO0dq+R+0w20Nvi+vCiFX i26xzpsaG8g8GipjirU32O2UWm3xPA/0SNAH1uk23//e0wJt/J5wVBF0X 0=;
X-IronPort-Anti-Spam-Filtered: true
X-IronPort-Anti-Spam-Result: Av4EAKR5GFCtJXG+/2dsb2JhbABFuXuBB4IgAQEBBAEBAQ8BFEcLEgEIGAxJCyUCBA4FIodrC5tgoFuLSYcJA4gYjS+BFI0TgWaCX4FWBQ
X-IronPort-AV: E=Sophos;i="4.77,690,1336348800"; d="scan'208";a="107241889"
Received: from rcdn-core2-3.cisco.com ([173.37.113.190]) by rcdn-iport-4.cisco.com with ESMTP; 01 Aug 2012 00:37:28 +0000
Received: from xhc-aln-x09.cisco.com (xhc-aln-x09.cisco.com [173.36.12.83]) by rcdn-core2-3.cisco.com (8.14.5/8.14.5) with ESMTP id q710bSBb019759 (version=TLSv1/SSLv3 cipher=AES128-SHA bits=128 verify=FAIL); Wed, 1 Aug 2012 00:37:28 GMT
Received: from xmb-rcd-x08.cisco.com ([169.254.8.122]) by xhc-aln-x09.cisco.com ([173.36.12.83]) with mapi id 14.02.0298.004; Tue, 31 Jul 2012 19:35:16 -0500
From: "Alan Ford (alanford)" <alanford@cisco.com>
To: Christoph Paasch <christoph.paasch@uclouvain.be>, "Hampel, K Georg (K Georg)" <georg.hampel@alcatel-lucent.com>
Thread-Topic: [multipathtcp] Number of DSS to store
Thread-Index: Ac1WI+Dp/haF4AVDRoS7OtIAVF6w+wA95giAAAyBLuD//6NNgP//+weAgAJz/YCAAF8iAIAACV+AgALaroCAABu7AIAAI/MAgAAE6YCAAYgQgIAAAf8AgBGDdYCAGB2hAA==
Date: Wed, 01 Aug 2012 00:37:27 +0000
Message-ID: <CC3E384D.8013%alanford@cisco.com>
In-Reply-To: <CC29F3E0.6B78%alanford@cisco.com>
Accept-Language: en-GB, en-US
Content-Language: en-US
X-MS-Has-Attach:
X-MS-TNEF-Correlator:
user-agent: Microsoft-MacOutlook/14.10.0.110310
x-originating-ip: [10.55.82.168]
x-tm-as-product-ver: SMEX-10.2.0.1135-7.000.1014-19076.001
x-tm-as-result: No--49.021200-8.000000-31
x-tm-as-user-approved-sender: No
x-tm-as-user-blocked-sender: No
Content-Type: text/plain; charset="iso-8859-1"
Content-ID: <F4A6BE762D732D45A1D1D1A5E3764699@cisco.com>
Content-Transfer-Encoding: quoted-printable
MIME-Version: 1.0
Cc: "multipathtcp@ietf.org" <multipathtcp@ietf.org>, Mahesh M <Mahesh.M@citrix.com>, Ilpo Järvinen <ilpo.jarvinen@helsinki.fi>
Subject: Re: [multipathtcp] Number of DSS to store
X-BeenThere: multipathtcp@ietf.org
X-Mailman-Version: 2.1.12
Precedence: list
List-Id: Multi-path extensions for TCP <multipathtcp.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/multipathtcp>, <mailto:multipathtcp-request@ietf.org?subject=unsubscribe>
List-Archive: <http://www.ietf.org/mail-archive/web/multipathtcp>
List-Post: <mailto:multipathtcp@ietf.org>
List-Help: <mailto:multipathtcp-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/multipathtcp>, <mailto:multipathtcp-request@ietf.org?subject=subscribe>
X-List-Received-Date: Wed, 01 Aug 2012 00:37:29 -0000

Hi all,

As just mentioned in the MPTCP WG, this is one issue that it would be
really good to come up with clarifications for the draft.

So, apart from the in-order delivery of mappings, are there any other
changes that we should make? What does implementation experience tell us
here?

Cheers,
Alan

On 16/07/2012 17:21, "Alan Ford (alanford)" <alanford@cisco.com> wrote:

>All,
>
>I've been considering how to reconcile the recent discussions in the draft
>as it stands.
>
>On Page 25 we already mention something in this area, but it does not
>cover all cases we have discussed. In particular, it currently says:
>
>  Implementations MAY hold onto such unmapped data for a short while in
>  the expectation that a mapping will arrive shortly. [...]
>  If a mapping for that subflow-level sequence space does
>  not arrive within a receive window of data, that subflow SHOULD be
>  treated as broken, closed with an RST, and any unmapped data silently
>  discarded.
>
>However, I'm not sure this really works. If a mapping was sent on a
>duplicate ACK, this may not be discovered in time (by the lack of a DATA
>ACK within said window). Maybe this actually needs to be one
>2*receive_window?
>
>Given the recent feedback, it looks like we also need to add more
>constraints. For a simple requirement, how about we add:
>
>  A mapping for subflow seqno x MUST not be sent before the mappings for
>  subflow seqno 0 .. x-1 have been sent.
>
>This shouldn't affect normal operation, since in the event of lost packets
>the subflow will handle the re-ordering before it gets to MPTCP
>processing.
>
>
>Later requirements discussed included:
>
>  a) A mapping MUST appear, at latest, in the segment where is the first
>  byte it covers is.
>
>  b) If a DSS-mapping goes from x -> y in the subflow-seqno space, the
>  DSS-option MUST be on one of these segments.
>
>
>However, the latter of these prevents a duplicate ACK giving a mapping
>being used before the data; and the former prevents preemptive mappings
>entirely.
>
>I do not see we have reached a particular consensus of what restrictions
>we want to place on preemptive mappings. Can we refine anything here to
>ensure a manageable and deterministic behaviour?
>
>Regards,
>Alan
>
>On 05/07/2012 14:54, "Christoph Paasch" <christoph.paasch@uclouvain.be>
>wrote:
>
>>On Thursday 05 July 2012 08:47:03 Hampel, K Georg wrote:
>>> It is not known how packet-re-segmenting middleboxes align DSS and
>>>payload.
>>> When packet-re-segmentation occurs the DSS mapping may arrive earlier
>>>at
>>> the receiver than the corresponding payload.
>>
>>How could this happen? Can you give an example with sequence-numbers,
>>where 
>>the DSS is not on one of the packets whose sequence-numbers he belongs
>>to.
>>
>>What I mean is:
>>
>>If a packet with DSS-mapping x -> y and subflow-seq-no x comes at the
>>middlebox.
>>How could the middlebox resegment this packet so that the DSS-mapping is
>>on 
>>packet with subflow-seq-no x-1 ?
>>This is a very buggy middlebox in my opinion, as it is sending a segment
>>(x-1) 
>>that has already passed by this middlebox in the past.
>>
>>
>>Christoph
>>
>>
>>> Therefore, as long as we subscribe to the assumption that
>>> packet-re-segmenting middleboxes exist, the implementation needs to
>>>support
>>> preemptive mappings.
>>
>>
>>
>>-- 
>>IP Networking Lab --- http://inl.info.ucl.ac.be
>>MultiPath TCP in the Linux Kernel --- http://mptcp.info.ucl.ac.be
>>Université Catholique de Louvain
>>--
>>_______________________________________________
>>multipathtcp mailing list
>>multipathtcp@ietf.org
>>https://www.ietf.org/mailman/listinfo/multipathtcp
>