From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from mail-yb0-x22d.google.com (mail-yb0-x22d.google.com [IPv6:2607:f8b0:4002:c09::22d]) (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 216F93B2A4; Fri, 20 Jul 2018 10:47:12 -0400 (EDT) Received: by mail-yb0-x22d.google.com with SMTP id s8-v6so4714806ybe.8; Fri, 20 Jul 2018 07:47:12 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025; h=mime-version:references:in-reply-to:from:date:message-id:subject:to :cc; bh=g4GJOOO5zHf68tHcgNRfpAn2YHzDmdDXowbQ2XYzXyc=; b=KQgUvg9jI57eY53nAPmLAqKatJRe7p6O9ZFzpu+ryyD5cKDkUUus9+PgiyLCH8mDIr RV0ompDXZ1Qwup6QWo1U2pju4HcSLyMPVnnEaJ1I6Da99CgiK8AyFfFPxdKxr/X9u2US rDHWBbb+LkbbnFJCBlMGn33uHn1T3VKtRtBkhMqN4hTuviLH5AXLnX4kA0qbricJ3Gox LI0pxaNRYkC2wEq5xzrhqVic0PGPnCu/1YBg0rJEyz/4RnYVX8HuIkKzv3sp3H/6F+Ff hhbTa7N5RmLzatLu6BiXc27xRGcAG6YfD+frK8YEWfhvNg+HkgZ2YFlnxys4XAr6FMTu ShKQ== 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=g4GJOOO5zHf68tHcgNRfpAn2YHzDmdDXowbQ2XYzXyc=; b=BlOnnaADmNlDrXHbfgL0tST0jy4cJ8J8soIrkWNlwlnpEonVXuZtb/Gi9nfULwbnSk GUOTmowvHeRDLYSxWEtywNCHjeNZW9Ad1QwGvw0Fnx82ioa+LcxwoATco1OPuR0sPGQT yUauOZhOOHmTq3gGYZUS2lnfqnrSK5K4KUFQYtL76WcsQE845jfWAqhdXNojgt93vcI8 QEjEnPu2Jr9I9gIx4Lyz21omLA7dqAh7sRRF2099bPC6jE3uKiK+21IrJKG+gijxqFHM 7RcH+4iDtuUWkdtmCvp3nJFVqCbEj3WWpXDwmNEdFumMbYVx7/tkwU3FsdXVMaQ4sunY 0QuQ== X-Gm-Message-State: AOUpUlGpXwq2+8kGop1JhOm5kUFiuFWYFyi1xMPsrLkr8TuIC5d0/ci4 yw8RR0uG599VSgv0a718vigUsgY2dCIXXsH0WJg= X-Google-Smtp-Source: AAOMgpeS3x10a/bK/sTT2c0gCLGANPdpF7Z26G4oD5fPljOocMZaZRq7Q25kEUj3177cjWWn7jFdKplmBXqdCe2Slj8= X-Received: by 2002:a25:ba4b:: with SMTP id z11-v6mr1179779ybj.427.1532098031528; Fri, 20 Jul 2018 07:47:11 -0700 (PDT) MIME-Version: 1.0 References: In-Reply-To: From: Luca Muscariello Date: Fri, 20 Jul 2018 16:47:00 +0200 Message-ID: To: Dave Taht Cc: bloat , make-wifi-fast@lists.bufferbloat.net, Cake List Content-Type: multipart/alternative; boundary="000000000000ee332105716f5e92" Subject: Re: [Make-wifi-fast] Van Jacobson's slides on timing wheels at netdevconf X-BeenThere: make-wifi-fast@lists.bufferbloat.net X-Mailman-Version: 2.1.20 Precedence: list List-Id: List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Fri, 20 Jul 2018 14:47:12 -0000 --000000000000ee332105716f5e92 Content-Type: text/plain; charset="UTF-8" Content-Transfer-Encoding: quoted-printable and C) you can implement any packet scheduler using a timing wheel using virtual times. On Fri, Jul 20, 2018 at 4:09 PM Dave Taht wrote: > > https://www.files.netdevconf.org/d/46def75c2ef345809bbe/files/?p=3D/Evolv= ing%20from%20AFAP%20%E2%80%93%20Teaching%20NICs%20about%20time.pdf > > Talking about replacing queues with timing wheels. > > I will refrain from commenting other than noting A) I like it. We > essentially have limits in the OS on packet scheduling that make it > harder and harder to have sub 2ms, much less sub 10usec, queues with > the existing qdiscs and pacing systems B) that NIC support seems > needed. I can think of a lot of things I'd like to have in a NIC > (which certainly include default timestamping on rx and multiple kinds > of X-tuple hash) - but hadn't thought about replacing queues entirely! > > I haven't read up on carousel yet either. > > Look forward to seeing the video when it comes out. > > -- > > Dave T=C3=A4ht > CEO, TekLibre, LLC > http://www.teklibre.com > Tel: 1-669-226-2619 > _______________________________________________ > Make-wifi-fast mailing list > Make-wifi-fast@lists.bufferbloat.net > https://lists.bufferbloat.net/listinfo/make-wifi-fast --000000000000ee332105716f5e92 Content-Type: text/html; charset="UTF-8" Content-Transfer-Encoding: quoted-printable
and C) you can implement any packet scheduler using a timi= ng wheel using virtual times.

On Fri, Jul 20, 2018 at 4:09 PM Dave Taht <dave.taht@gmail.com> wrote:
https://www.files= .netdevconf.org/d/46def75c2ef345809bbe/files/?p=3D/Evolving%20from%20AFAP%2= 0%E2%80%93%20Teaching%20NICs%20about%20time.pdf

Talking about replacing queues with timing wheels.

I will refrain from commenting other than noting A) I like it. We
essentially have limits in the OS on packet scheduling that make it
harder and harder to have sub 2ms, much less sub 10usec, queues with
the existing qdiscs and pacing systems B) that NIC support seems
needed. I can think of a lot of things I'd like to have in a NIC
(which certainly include default timestamping on rx and multiple kinds
of X-tuple hash) - but hadn't thought about replacing queues entirely!<= br>
I haven't read up on carousel yet either.

Look forward to seeing the video when it comes out.

--

Dave T=C3=A4ht
CEO, TekLibre, LLC
ht= tp://www.teklibre.com
Tel: 1-669-226-2619
_______________________________________________
Make-wifi-fast mailing list
M= ake-wifi-fast@lists.bufferbloat.net
https://lists.bufferbloat.net/listinfo/make-wif= i-fast
--000000000000ee332105716f5e92--