From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from mail-oi0-x22b.google.com (mail-oi0-x22b.google.com [IPv6:2607:f8b0:4003:c06::22b]) (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 CC8D93BA8E for ; Sun, 29 Oct 2017 06:07:30 -0400 (EDT) Received: by mail-oi0-x22b.google.com with SMTP id g125so16985073oib.12 for ; Sun, 29 Oct 2017 03:07:30 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025; h=mime-version:from:date:message-id:subject:to; bh=5FMoSP3Z3i1BZ1HSkxF7dO+JN0rN+tZKZX5Mj1kdec4=; b=WT/vlpygL2pU69usHw50aQ8OA3jVxubIDBAtUlMv1qBLsScxskTffNjwOwfxp0IUo1 EMY0arBKMBoAFS9VSUWSfdVBLrAyCXd/OSb5yfrS2PeFS5BQ3PygDY4lHDWqi04q/to/ gvf2rK80Hn/GMYguzXkpp7k84QYVDcPj+srLmU7rIOwa/zNoqztkLYJOdFTMyUQ6YKH+ g+3m4XM72mn9TsxSi7gCFEt2v+ZaOXapc1oJgAeOhDNB5OwzqFZY5UCW/aJ7v2sZag2H RtTalNwSA+3qcrJ0GRZ2qO6DYPx88OeMguG1F9exHSZbMUZhFPQxj8v7fLbswDKlah1q 7/7g== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:mime-version:from:date:message-id:subject:to; bh=5FMoSP3Z3i1BZ1HSkxF7dO+JN0rN+tZKZX5Mj1kdec4=; b=MBE6y2hFP9KxmT0q6j7xZniqYSZaMNcyZpMG7MdEPSMuMf1o4rIM4VUQC4RAH8pjwP EDLAjb8TiU8jHvpYKak8mIh27M6bNJqVZTUOsNmSpHGypGLCaFwa659J6snJUSAr0N9S NescV4ZWUprE0CsGgvQdTUQlkAOho4up7LkPJrJgm3i6b55yrEPVdO/CSVaVSFXL3sAa iqZqHeP8F+uKPKmx2vfGNKd4W+jIdhL3JOCi7dg2skCCTwEjZq72/pLAFUGTMJmyrlPl yRxFrIvCNsxi/8gy/lS6NVbAAn+4Otjirly3LhvR4mhcGE9af2rm27Rwvdgz7zgewbW2 yxWg== X-Gm-Message-State: AMCzsaUmAWykyi0jTh4OWgtmCcsfj2K/v1f7n+UfmqR2CHFYaB93G05Z t1uhh8YYIwrSxy9vxts3C2UGjFmXgJAF9jgPvO/ZTw== X-Google-Smtp-Source: ABhQp+TAexTEiMhp2Avgybtupdke1N52o9N/8s3UXbcdDBaABWEwhOamjtvVMaH2dB6H5xTN7DslMjUE8OYregbvEOM= X-Received: by 10.202.225.8 with SMTP id y8mr3305591oig.369.1509271650197; Sun, 29 Oct 2017 03:07:30 -0700 (PDT) MIME-Version: 1.0 Received: by 10.157.15.68 with HTTP; Sun, 29 Oct 2017 03:07:29 -0700 (PDT) From: Adrian Popescu Date: Sun, 29 Oct 2017 12:07:29 +0200 Message-ID: To: cake@lists.bufferbloat.net Content-Type: multipart/alternative; boundary="001a113cd1789462f0055cacb079" Subject: [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:07:30 -0000 --001a113cd1789462f0055cacb079 Content-Type: text/plain; charset="UTF-8" The set-associative hashing attempts to allocate one of 7 other queues when the default queue it hashes to is reserved for another flow. The collision is accepted for the default queue when the other 7 queues are in use. Packets will get queued on the default queue where that flow ended up after hashing. The tag for that index is overwritten for every packet which gets hashed on this flow which accepted the collisions. What happens when one of the other 7 queues becomes free and the first of the flows which accepted collisions gets allocated this other queue? Don't we have a packet reordering problem in this case? --001a113cd1789462f0055cacb079 Content-Type: text/html; charset="UTF-8" Content-Transfer-Encoding: quoted-printable
The set-associative hashing attempts to allocate one = of 7 other queues when the default queue it hashes to is reserved for anoth= er flow. The collision is accepted for the default queue when the other 7 q= ueues are in use. Packets will get queued on the default queue where that f= low ended up after hashing. The tag for that index is overwritten for every= packet which gets hashed on this flow which accepted the collisions.

What happens when one of the other 7 queues becomes= free and the first of the flows which accepted collisions gets allocated t= his other queue? Don't we have a packet reordering problem in this case= ?

=C2=A0
--001a113cd1789462f0055cacb079--