From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from mail-qt0-x233.google.com (mail-qt0-x233.google.com [IPv6:2607:f8b0:400d:c0d::233]) (using TLSv1.2 with cipher ECDHE-RSA-AES128-GCM-SHA256 (128/128 bits)) (No client certificate requested) by lists.bufferbloat.net (Postfix) with ESMTPS id 0A8713BA8E for ; Sun, 29 Oct 2017 06:14:34 -0400 (EDT) Received: by mail-qt0-x233.google.com with SMTP id 31so13133338qtz.9 for ; Sun, 29 Oct 2017 03:14:34 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025; h=mime-version:in-reply-to:references:from:date:message-id:subject:to :cc; bh=CyHT5ybRyr2v79s7vd60icYuOXSLI9LObvjazoqIWEw=; b=YO349dwNJtDsJHy2t/JX3OUiHAq0otqbZ97uI4evLBTK2AOdzelohqr9ty5z8YxFBr YMrQakLB3DdD8w3uDDznZa/uLEjnmlabXei7oeaFOlAu9uEYpFaF9S3FtvhnluTpB5gV 5DAkFW80s8dTJ1hyUJBnZZ/VpyX8NLz3The5czo1wL/LMfoCsyCRYlhQibwdKtIE4ufi Arn3kKUlM1APicPBLWNq2Dehgem/cOL86peUmPlbeJGAYdYK+IplUIaEdVLiKDdJD3/5 up02B1LPgnmJO1JN82TWW477oKPHD4NCATuzwl60Q/osfJDwXsWlVhzU+cYQXDxDz3qD eDGg== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:mime-version:in-reply-to:references:from:date :message-id:subject:to:cc; bh=CyHT5ybRyr2v79s7vd60icYuOXSLI9LObvjazoqIWEw=; b=eavUtcp/abe7in0RgfmZNweHAEg2eGzPQT008r+xg4eQKtM5fmM5Pw3dk2SfSKBOlk 253tRKoXQKL41jwW5NFWsQ0es/W99j2lw9NFEESDLsJmfO9yqq/DQDMlUhtLYum97cwz C5defuWbd7DmyYP6uytyZkZOiVRpfX47cnerIFuLkTLldmG5pFDLmQDf67RntQcd42wh VtD0RY2THYZap04VtdF/EWx3YLVjTobBElOkpnN9QWtIwehb98aSX4eQZbGHV2CeFIu1 3xHFupDMCiOhu1FbiWmuFC7AIc+4ltP4PoQ9Pr6vqq8x3vAq0XQDtWcCYl7BFaHmOzwt aofA== X-Gm-Message-State: AMCzsaV943oHmZ9O2FO/McJO7UmBn8XJ0qLf9tKTym/dUrciCpTwvd/H VLl5/1/5XXSYE8wuQKhpfqOB0nBXm0HaLLUQGXM= X-Google-Smtp-Source: ABhQp+SMyKvHY7NG4NBz+egpvWve0a74P4qApxMSzRJ+K4PO6voRh7ucBzD4mCkCYaGgY7X9lLMMkEMHBSs7oy0wl5k= X-Received: by 10.200.63.100 with SMTP id w33mr8850010qtk.214.1509272074567; Sun, 29 Oct 2017 03:14:34 -0700 (PDT) MIME-Version: 1.0 Received: by 10.140.80.133 with HTTP; Sun, 29 Oct 2017 03:14:34 -0700 (PDT) Received: by 10.140.80.133 with HTTP; Sun, 29 Oct 2017 03:14:34 -0700 (PDT) In-Reply-To: References: From: Jonathan Morton Date: Sun, 29 Oct 2017 12:14:34 +0200 Message-ID: To: Adrian Popescu Cc: Cake List Content-Type: multipart/alternative; boundary="94eb2c042320dfc413055cacc926" Subject: Re: [Cake] CAKE set-associative hashing X-BeenThere: cake@lists.bufferbloat.net X-Mailman-Version: 2.1.20 Precedence: list List-Id: Cake - FQ_codel the next generation List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Sun, 29 Oct 2017 10:14:35 -0000 --94eb2c042320dfc413055cacc926 Content-Type: text/plain; charset="UTF-8" Yes, in the same way as is caused by SFQ's periodic hash perturbation. However, in Cake this is a rare condition brought on by exceptional load; it typically takes hundreds of bulk flows to get an unresolvable collision. The use of AQM also means that the extent of reordering is reduced due to shorter average queues. Most sane protocols, including TCP-SACK, should cope fine. - Jonathan Morton --94eb2c042320dfc413055cacc926 Content-Type: text/html; charset="UTF-8" Content-Transfer-Encoding: quoted-printable

Yes, in the same way as is caused by SFQ's periodic hash= perturbation.

However, in Cake this is a rare condition brought on by exce= ptional load; it typically takes hundreds of bulk flows to get an unresolva= ble collision.=C2=A0 The use of AQM also means that the extent of reorderin= g is reduced due to shorter average queues.=C2=A0 Most sane protocols, incl= uding TCP-SACK, should cope fine.

- Jonathan Morton

--94eb2c042320dfc413055cacc926--