Re: Non-Last Small IPv6 Fragments

Tom Herbert <tom@herbertland.com> Sun, 13 January 2019 19:48 UTC

Return-Path: <tom@herbertland.com>
X-Original-To: ipv6@ietfa.amsl.com
Delivered-To: ipv6@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 555A412D4EA for <ipv6@ietfa.amsl.com>; Sun, 13 Jan 2019 11:48:50 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2.042
X-Spam-Level:
X-Spam-Status: No, score=-2.042 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIMWL_WL_MED=-0.142, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, RCVD_IN_DNSWL_NONE=-0.0001] autolearn=ham autolearn_force=no
Authentication-Results: ietfa.amsl.com (amavisd-new); dkim=pass (2048-bit key) header.d=herbertland-com.20150623.gappssmtp.com
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 Q77qUp8FsVvR for <ipv6@ietfa.amsl.com>; Sun, 13 Jan 2019 11:48:47 -0800 (PST)
Received: from mail-qt1-x82b.google.com (mail-qt1-x82b.google.com [IPv6:2607:f8b0:4864:20::82b]) (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 A99B4128D52 for <ipv6@ietf.org>; Sun, 13 Jan 2019 11:48:47 -0800 (PST)
Received: by mail-qt1-x82b.google.com with SMTP id y20so24401326qtm.13 for <ipv6@ietf.org>; Sun, 13 Jan 2019 11:48:47 -0800 (PST)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=herbertland-com.20150623.gappssmtp.com; s=20150623; h=mime-version:references:in-reply-to:from:date:message-id:subject:to :cc:content-transfer-encoding; bh=9Gp1IRT67SoRWwohT9maP6kLgQD8lLpVjdcaYrLvIXc=; b=f3Z3Ja6rnnt+b+cZMndptvRikyvePcug8OoJcXVsk2rBp7cXU8A3RPF1m6vKwJqvs6 18AFp6IvonprEPFHsUnY8zrZTjAmt7bpXjcOvGuuBDYVJ4alMHMeqxcCLd5o8NoWbABV drmQWUCsAC1KU6zF5OkgEbngAglBRyMR1ghvDsgxao/jDjC/6oWfLpFGGxrqYtz5xebr c4pv7Qz2WIX+nFdHyFRav7sIYfuqz3YMAqbYxMCZMQFMB/4JY+DtFxyb//jDmMms2z9I khG7WX6IX4+sAe2PrLDThCJuISiFxALPiV3WjCisSC5NprdssclpY0vToaP2hGHU5HnK iVyg==
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:content-transfer-encoding; bh=9Gp1IRT67SoRWwohT9maP6kLgQD8lLpVjdcaYrLvIXc=; b=sL+bvUPrlYLfA1rmiJrZkvWMt2/tphSGPalrG/FH0TMHcDHFznTNi9vtQpw755hIoZ /vuo35vu/LM7oyk4GEogWBuaE3Kli/S0r35/w57cwMS9s0yk2PBUwmpLAGa73nH+xmK/ Sby9HzdRVxA19DkKYZwZFOsakJyBfs8mf8w7VhZkghg2jzZFgOLBd76AG0hHGoUSxsLb zp7I5rQfjk6Z91AQnPCmJ56yjsnNmCK56t5RNnhoKLO8mamMc/NRO0knkCq6ka2PZva9 pqA7lLoTbBSaj9lPNrqeMr24du+kz/2GpH/AiLICGB37YBcgLln2goA2DXBnct+EA+A1 Xjpw==
X-Gm-Message-State: AJcUukeHqsnAnlEIdMQXZucmYFMEh6B+OL2A42xAxgtIQq6pOYpodwVN ONPekRvOkb1b/Zfd9d4mGwjBChYXaCtha3e+ONgGoxUyXIM=
X-Google-Smtp-Source: ALg8bN5QRn3yihsZg33G7iNlZmT/eA2I0wjgjpmQCT8fNXVXSK6VkOKCIUUe8BDMckvBNzsXuOcddMDgqwKvypq3dCI=
X-Received: by 2002:a0c:b407:: with SMTP id u7mr20710532qve.179.1547408926409; Sun, 13 Jan 2019 11:48:46 -0800 (PST)
MIME-Version: 1.0
References: <CAOSSMjV0Vazum5OKztWhAhJrjLjXc5w5YGxdzHgbzi7YVSk7rg@mail.gmail.com> <0e0c3141-889e-ff60-2787-2889b3a9af6b@si6networks.com> <748DA428-5AB2-4487-A4FB-F2DABF5BF8BE@thehobsons.co.uk> <8b43af81-1c49-5cea-6472-97703674e661@si6networks.com> <CAN-Dau1HwG5RndacpSA+si+zKuTdpSvA=QA1A11A==rMNe=4+w@mail.gmail.com> <CALx6S35KNhV2gFp9OdU+M1zy5WUuEAEvXkDXNDWWxi7uQ4e_cw@mail.gmail.com> <CAN-Dau0rTdiiF2SjByxcMG6nhPCEjUH2pYBCOeK_FSGJ_ucDQw@mail.gmail.com> <CALx6S34AyV9OpvnjQhQc56n5vfeVgU5Zd3kheP0g+XvsMbBV9g@mail.gmail.com> <1b2e318e-1a9f-bb5d-75a5-04444c42ef20@si6networks.com> <CALx6S37TJr++fC=pVoeS=mrO1fHc4gL_Wtu-XkVTswzs2XxXCA@mail.gmail.com> <CALx6S36V7vrVyoTP0G6+S5XeFNB3KWS5UaNnVi20xogRERdCfg@mail.gmail.com> <973A1649-55F6-4D97-A97F-CEF555A4D397@employees.org> <CALx6S34YbBe8xBod3VsWVO33TpZcdxh2uV1vaO8Z_NKnVXp66g@mail.gmail.com> <A3C3F9C0-0A07-41AF-9671-B9E486CB8246@employees.org> <AEA47E27-C0CB-4ABE-8ADE-51E9D599EF8F@gmail.com> <6aae7888-46a4-342d-1d76-10f8b50cebc4@gmail.com>
In-Reply-To: <6aae7888-46a4-342d-1d76-10f8b50cebc4@gmail.com>
From: Tom Herbert <tom@herbertland.com>
Date: Sun, 13 Jan 2019 11:48:35 -0800
Message-ID: <CALx6S35QKOqn_Ywh9yzm1JDA8Xnp7fLPPmXUvomvz_xOZP8bfg@mail.gmail.com>
Subject: Re: Non-Last Small IPv6 Fragments
To: Brian E Carpenter <brian.e.carpenter@gmail.com>
Cc: Bob Hinden <bob.hinden@gmail.com>, IPv6 List <ipv6@ietf.org>
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
Archived-At: <https://mailarchive.ietf.org/arch/msg/ipv6/qh0hlAmA9am0cJlqNXChTzzkJd8>
X-BeenThere: ipv6@ietf.org
X-Mailman-Version: 2.1.29
Precedence: list
List-Id: "IPv6 Maintenance Working Group \(6man\)" <ipv6.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/ipv6>, <mailto:ipv6-request@ietf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/ipv6/>
List-Post: <mailto:ipv6@ietf.org>
List-Help: <mailto:ipv6-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/ipv6>, <mailto:ipv6-request@ietf.org?subject=subscribe>
X-List-Received-Date: Sun, 13 Jan 2019 19:48:50 -0000

On Sun, Jan 13, 2019 at 11:25 AM Brian E Carpenter
<brian.e.carpenter@gmail.com> wrote:
>
> On 2019-01-14 07:54, Bob Hinden wrote:
> > Unleveling a bit.
> >
> > I think the w.g. should be very cautious about making protocol changes based on what appears to be a fragmentation resource management problem in an implementation.
>
> I agree. However, I wonder if we need to clarify that there is no rule that non-last fragments must be at least 1280. It seems that the Linux patch assumed that there is
> such a rule.
Brian,

Yes, but then what are the rules? AFAICT from RFC8200 the minimum
fragment data is eight bytes. I think it's going to be a hard sell to
convince OS developers that they should accept such packets just
because the spec requires it-- the DOS attack vector in this is too
obvious.

I'd also point out that this really isn't a Linux specific problem.
We've already had proposals to recommend that fragmentation should not
be used in the Internet. Frankly, such recommendations are not being
made because of deficient host implementations, because of
intermediate nodes that don't handle fragmentation properly. Narrowing
the requirements to make them more practical may be a good step
getting these devices to properly support fragmentation.

Tom

>
>    Brian
>
> >
> > The fix of “..reject IPv6 fragments less than 1280 that aren't last fragment” seems pretty limited as discussed on the list.   Seems to me that this implementation needs more robust ability to handles it’s reassembly resources.
> >
> > Bob
> >
> >
> >
> >> On Jan 12, 2019, at 11:45 AM, Ole Troan <otroan@employees.org> wrote:
> >>
> >> Tom,
> >>
> >>> On 12 Jan 2019, at 20:27, Tom Herbert <tom@herbertland.com> wrote:
> >>>
> >>>> On Sat, Jan 12, 2019 at 10:50 AM Ole Troan <otroan@employees.org> wrote:
> >>>>
> >>>>
> >>>>
> >>>>>> On 12 Jan 2019, at 18:17, Tom Herbert <tom@herbertland.com> wrote:
> >>>>>>
> >>>>>> On Sat, Jan 12, 2019 at 1:49 AM Ole Troan <otroan@employees.org> wrote:
> >>>>>>
> >>>>>> Fernando said:
> >>>>>>> I agree with the above (please see the ref I posted to RFC6274, which
> >>>>>>> basically argues about this). HOowever, it is still not clear to me
> >>>>>>> what's the problem you are addressing by enforcing a minimum fragment
> >>>>>>> size. If you allow MIN_MTU/2, then you require first frags to be 640
> >>>>>>> bytes.. and teh attacker is required to send 640 as opposed to 60 bytes
> >>>>>>> or  so. Doesn't seem to be much of a difference to me.
> >>>>>>> And as noted by Bob, I still don't see what's the big deal with the
> >>>>>>> small fragments.
> >>>>>>>
> >>>>>>> There are some DoS attacks where you send a last frag and possibly a
> >>>>>>> first frag, and the implementation allocates a buffer that would fit the
> >>>>>>> rest of the missing fragments -- obviously exacerbating the problem a
> >>>>>>> bit. BUt still i this cases, the size of the first frag is not a big deal.
> >>>>>>
> >>>>>> In e.g. VPP limiting fragment size would not help at all.
> >>>>>> The scarce resource is number of available buffers. One fragment occupies at least one buffer regardless of how much smaller than 2K (default buffer size) it is.
> >>>>>>
> >>>>>> Mitigations against attack is highly likely to be implementation specific.
> >>>>>> As an example see:
> >>>>>> https://github.com/FDio/vpp/blob/master/src/vnet/ip/ip6_reassembly.c
> >>>>>>
> >>>>>> Default reassembly timeout is 100ms (constrasting that with the RFC 60s)
> >>>>>> Maximum consequtive reassemblies in progress is limited to 1024.
> >>>>>> And in other virtual reassembly algorithms we have also limited maximum allowed number of fragments in chain to 5.
> >>>>>>
> >>>>> Ole,
> >>>>>
> >>>>> I don't know what the protocol requirements are for virtual
> >>>>> reassembly. Is there an I-D or RFC on this?
> >>>>
> >>>> Virtual reassembly is just an optimization. The protocol requirements are the same.
> >>>>
> >>> The same as what requirements? RFC8200 defines how reassembly occurs
> >>> at a destination (the addressed node), not how an intermediate node in
> >>> the network reassembles packets. It is not the same thing. For
> >>> instance, there is an additional implicit requirement in virtual
> >>> reassembly that all fragments are routed through the same node. Also,
> >>> Hop-by-Hop options and Destination options can precede the fragment
> >>> header, so is the requirement that same that nodes MUST process these
> >>> before the fragmentation header is processed?
> >>>
> >>> If virtual reassembly is brought up in the context of standard
> >>> protocol discussion, it would really be nice to have a normative
> >>> desciption of that protocol mechanism.
> >>
> >> The code example I gave was for host reassembly.
> >> I didn’t intend with my comment any more than that this is quite implementation specific, that it’s not obvious that the IETF can provide anything useful here, apart from removing network layer fragmentation, and I was absolutely not suggesting we should have a document on in-network reassembly.
> >>
> >> Cheers
> >> Ole
> >>>
> >>> Tom
> >>>
> >>>> Cheers
> >>>> Ole
> >>>>
> >>>>
> >>>>>
> >>>>> Thanks,
> >>>>> Tom
> >>>>>
> >>>>>> Now, if we in the IETF think we can provide some guidance here, I will second Erik’s suggestion of getting more research.
> >>>>>>
> >>>>>> The packet traces I have looked at in the past, the majority of fragmeted packets looked like attacks. UDP port 80, DNS queries to “thisdomainnamewillgiveaverylongresponsepurelyforthepurposeofattack.org”,
> >>>>>> didn’t reassemble, 64K size… But it would be interesting to understand fragmentation behaviour in various parts of the network.
> >>>>>>
> >>>>>> - how long are fragment chains (both in packets and in time span)
> >>>>>> - ratio of out of order fragments
> >>>>>> - which applications use fragments
> >>>>>> - ratio of attack traffic using fragments
> >>>>>> - average/min/maximum sizes, same for numbers of fragments in chain
> >>>>>> - ratio of complete fragment chain following the same path in the network
> >>>>>> - ratio of fragments to total traffic
> >>>>>>
> >>>>>> Cheers,
> >>>>>> Ole
> >>>>>>
> >>>>>>
> >>>>>>
> >>>>>>
> >>>>>> --------------------------------------------------------------------
> >>>>>> IETF IPv6 working group mailing list
> >>>>>> ipv6@ietf.org
> >>>>>> Administrative Requests: https://www.ietf.org/mailman/listinfo/ipv6
> >>>>>> --------------------------------------------------------------------
> >>>>
> >>
> >> --------------------------------------------------------------------
> >> IETF IPv6 working group mailing list
> >> ipv6@ietf.org
> >> Administrative Requests: https://www.ietf.org/mailman/listinfo/ipv6
> >> --------------------------------------------------------------------
> >
> >
> > --------------------------------------------------------------------
> > IETF IPv6 working group mailing list
> > ipv6@ietf.org
> > Administrative Requests: https://www.ietf.org/mailman/listinfo/ipv6
> > --------------------------------------------------------------------
> >
>
> --------------------------------------------------------------------
> IETF IPv6 working group mailing list
> ipv6@ietf.org
> Administrative Requests: https://www.ietf.org/mailman/listinfo/ipv6
> --------------------------------------------------------------------