Re: [Bloat] [Codel] found another good use for a queue today, possibly

2018-11-26 Thread Jonathan Morton
>> "polylog(n)-wise Independent Hash Function". OK, my google-foo fails >> me: The authors use sha1, would something lighter weight suit? > The current favorite in DPDK land seems to be Cuckoo hashing. > It has better cache behavior than typical chaining. That paper describes an improved variant

Re: [Bloat] [Codel] found another good use for a queue today, possibly

2018-11-26 Thread Stephen Hemminger
On Mon, 26 Nov 2018 18:17:32 -0800 Dave Taht wrote: > I had been investigating various hashing schemes for speeding up the > babeld routing protocol daemon, and dealing with annoying bursty cpu > behavior (resizing memory, bursts of packets, thundering herds of > retractions), and, although it's

[Bloat] found another good use for a queue today, possibly

2018-11-26 Thread Dave Taht
I had been investigating various hashing schemes for speeding up the babeld routing protocol daemon, and dealing with annoying bursty cpu behavior (resizing memory, bursts of packets, thundering herds of retractions), and, although it's a tough slog of a read, this adds a queue to cuckoo hashing

Re: [Bloat] when does the CoDel part of fq_codel help in the real world?

2018-11-26 Thread Toke Høiland-Jørgensen
Michael Welzl writes: > However, I would like to point out that thesis defense conversations > are meant to be provocative, by design - when I said that CoDel > doesn’t usually help and long queues would be the right thing for all > applications, I certainly didn’t REALLY REALLY mean that. Just

Re: [Bloat] when does the CoDel part of fq_codel help in the real world?

2018-11-26 Thread Michael Welzl
Hi folks, That “Michael” dude was me :) About the stuff below, a few comments. First, an impressive effort to dig all of this up - I also thought that this was an interesting conversation to have! However, I would like to point out that thesis defense conversations are meant to be

Re: [Bloat] when does the CoDel part of fq_codel help in the real world?

2018-11-26 Thread Jonathan Morton
> On 26 Nov, 2018, at 9:08 pm, Pete Heist wrote: > > So I just thought to continue the discussion- when does the CoDel part of > fq_codel actually help in the real world? Fundamentally, without Codel the only limits on the congestion window would be when the sender or receiver hit configured

Re: [Bloat] when does the CoDel part of fq_codel help in the real world?

2018-11-26 Thread Neal Cardwell
I believe Dave Taht has pointed out, essentially, that the "codel" part of fq_codel can be useful in cases where the definition of "flow" is not visible to fq_codel, so that "fq" part is inactive. For example, if there is VPN traffic, where the individual flows are not separable by fq_codel, then

[Bloat] when does the CoDel part of fq_codel help in the real world?

2018-11-26 Thread Pete Heist
In Toke’s thesis defense, there was an interesting exchange with examination committee member Michael (apologies for not catching the last name) regarding how the CoDel part of fq_codel helps in the real world: https://www.youtube.com/watch?v=upvx6rpSLSw=2h16m20s

Re: [Bloat] one benefit of turning off shaping + fq_codel

2018-11-26 Thread Toke Høiland-Jørgensen
Pete Heist writes: >> On Nov 25, 2018, at 10:14 PM, Toke Høiland-Jørgensen wrote: >> >> Luca Muscariello > > writes: >> >>> On Fri 23 Nov 2018 at 18:27, Dave Taht wrote: >>> On Fri, Nov 23, 2018 at 9:17 AM Luca Muscariello wrote: > >

Re: [Bloat] one benefit of turning off shaping + fq_codel

2018-11-26 Thread Pete Heist
> On Nov 25, 2018, at 10:14 PM, Toke Høiland-Jørgensen wrote: > > Luca Muscariello > writes: > >> On Fri 23 Nov 2018 at 18:27, Dave Taht wrote: >> >>> On Fri, Nov 23, 2018 at 9:17 AM Luca Muscariello >>> wrote: BTW Toke is Doctor Toke now :-)