* [Cake] Modification of DRR with deficit saving
@ 2018-01-04 14:29 Toke Høiland-Jørgensen
2018-01-04 14:52 ` Dave Taht
2018-01-04 15:01 ` Jonathan Morton
0 siblings, 2 replies; 11+ messages in thread
From: Toke Høiland-Jørgensen @ 2018-01-04 14:29 UTC (permalink / raw)
To: cake
This popped up in my Google Scholar notifications:
https://atlas.informatik.uni-tuebingen.de/~menth/papers/Menth18b.pdf
Basically, they are proposing to permit a queue to accumulate a larger
deficit while empty to allow light users to achieve the same throughput
as heavy users (users being an endpoint with potentially multiple
flows).
Not sure how useful this really is, but it's somewhat related to Cake's
src/dst user fairness feature, so may be of interest.
-Toke
^ permalink raw reply [flat|nested] 11+ messages in thread
* Re: [Cake] Modification of DRR with deficit saving
2018-01-04 14:29 [Cake] Modification of DRR with deficit saving Toke Høiland-Jørgensen
@ 2018-01-04 14:52 ` Dave Taht
2018-01-04 15:01 ` Jonathan Morton
1 sibling, 0 replies; 11+ messages in thread
From: Dave Taht @ 2018-01-04 14:52 UTC (permalink / raw)
To: Toke Høiland-Jørgensen; +Cc: Cake List
To this day I regret mis-identifying fq-codel with SFQ in that first talk.
And they ripped the idea of codel out entirely in their evaluation.
"Drop-on-dequeue is inspired by new AQMs like CoDel, but we pursue a
very simple approach. A packet is dropped if it is older than a
con gurable delay thresholdTD. This method limits the packet delay
toTD and removes packets from the queue in case of congestion.
Nevertheless, the bu er can over ow under certain conditions. To avoid
that, we postulated a su ciently large bu er and assumed in nite for
the sake of simplicity"
But, negative proofs of an idea are worthwhile stepping stones to ones
that work.
On Thu, Jan 4, 2018 at 6:29 AM, Toke Høiland-Jørgensen <toke@toke.dk> wrote:
> This popped up in my Google Scholar notifications:
>
> https://atlas.informatik.uni-tuebingen.de/~menth/papers/Menth18b.pdf
>
> Basically, they are proposing to permit a queue to accumulate a larger
> deficit while empty to allow light users to achieve the same throughput
> as heavy users (users being an endpoint with potentially multiple
> flows).
>
> Not sure how useful this really is, but it's somewhat related to Cake's
> src/dst user fairness feature, so may be of interest.
>
> -Toke
> _______________________________________________
> Cake mailing list
> Cake@lists.bufferbloat.net
> https://lists.bufferbloat.net/listinfo/cake
--
Dave Täht
CEO, TekLibre, LLC
http://www.teklibre.com
Tel: 1-669-226-2619
^ permalink raw reply [flat|nested] 11+ messages in thread
* Re: [Cake] Modification of DRR with deficit saving
2018-01-04 14:29 [Cake] Modification of DRR with deficit saving Toke Høiland-Jørgensen
2018-01-04 14:52 ` Dave Taht
@ 2018-01-04 15:01 ` Jonathan Morton
2018-01-04 15:23 ` Luca Muscariello
1 sibling, 1 reply; 11+ messages in thread
From: Jonathan Morton @ 2018-01-04 15:01 UTC (permalink / raw)
To: Toke Høiland-Jørgensen; +Cc: cake
> On 4 Jan, 2018, at 4:29 pm, Toke Høiland-Jørgensen <toke@toke.dk> wrote:
>
> This popped up in my Google Scholar notifications:
>
> https://atlas.informatik.uni-tuebingen.de/~menth/papers/Menth18b.pdf
>
> Basically, they are proposing to permit a queue to accumulate a larger
> deficit while empty to allow light users to achieve the same throughput
> as heavy users (users being an endpoint with potentially multiple
> flows).
>
> Not sure how useful this really is, but it's somewhat related to Cake's
> src/dst user fairness feature, so may be of interest.
They're trying to solve the same problem as DRR++ does, not the same one as Triple Isolation does.
As a result, they've basically proposed a bugfix to the original DRR (ie. you should keep replenishing the deficit until it saturates, even if the queue is temporarily empty), without gaining the full benefit of DRR++.
Not interesting at all.
- Jonathan Morton
^ permalink raw reply [flat|nested] 11+ messages in thread
* Re: [Cake] Modification of DRR with deficit saving
2018-01-04 15:01 ` Jonathan Morton
@ 2018-01-04 15:23 ` Luca Muscariello
2018-01-04 15:42 ` Dave Taht
0 siblings, 1 reply; 11+ messages in thread
From: Luca Muscariello @ 2018-01-04 15:23 UTC (permalink / raw)
To: Jonathan Morton; +Cc: Toke Høiland-Jørgensen, cake
[-- Attachment #1: Type: text/plain, Size: 1477 bytes --]
I think the closest scheduler to Cake is this one, if I have to compare:
https://team.inria.fr/rap/files/2013/12/KOR05.pdf
J. Roberts et al. Implicit Service Differentiation using Deficit Round
Robin, In Proc of ITC 2005.
Luca
On Thu, Jan 4, 2018 at 4:01 PM, Jonathan Morton <chromatix99@gmail.com>
wrote:
> > On 4 Jan, 2018, at 4:29 pm, Toke Høiland-Jørgensen <toke@toke.dk> wrote:
> >
> > This popped up in my Google Scholar notifications:
> >
> > https://atlas.informatik.uni-tuebingen.de/~menth/papers/Menth18b.pdf
> >
> > Basically, they are proposing to permit a queue to accumulate a larger
> > deficit while empty to allow light users to achieve the same throughput
> > as heavy users (users being an endpoint with potentially multiple
> > flows).
> >
> > Not sure how useful this really is, but it's somewhat related to Cake's
> > src/dst user fairness feature, so may be of interest.
>
> They're trying to solve the same problem as DRR++ does, not the same one
> as Triple Isolation does.
>
> As a result, they've basically proposed a bugfix to the original DRR (ie.
> you should keep replenishing the deficit until it saturates, even if the
> queue is temporarily empty), without gaining the full benefit of DRR++.
>
> Not interesting at all.
>
> - Jonathan Morton
>
> _______________________________________________
> Cake mailing list
> Cake@lists.bufferbloat.net
> https://lists.bufferbloat.net/listinfo/cake
>
[-- Attachment #2: Type: text/html, Size: 2496 bytes --]
^ permalink raw reply [flat|nested] 11+ messages in thread
* Re: [Cake] Modification of DRR with deficit saving
2018-01-04 15:23 ` Luca Muscariello
@ 2018-01-04 15:42 ` Dave Taht
2018-01-04 15:53 ` Luca Muscariello
2018-01-04 15:56 ` Sebastian Moeller
0 siblings, 2 replies; 11+ messages in thread
From: Dave Taht @ 2018-01-04 15:42 UTC (permalink / raw)
To: Luca Muscariello; +Cc: Jonathan Morton, Cake List
On Thu, Jan 4, 2018 at 7:23 AM, Luca Muscariello
<luca.muscariello@gmail.com> wrote:
> I think the closest scheduler to Cake is this one, if I have to compare:
>
> https://team.inria.fr/rap/files/2013/12/KOR05.pdf
Try as I might, at workloads that I've been able to create (I did just
add 10GigE capability to my testbed), it's seemingly nearly impossible
to have more than a few hundred flows in memory (compared to
potentially thousands actually active), and it's unclear how to go
about thinking about it sanely.This tends to point to cake's 8 way set
associativity as being overkill, but haven't got around to trying
higher bandwidths, lower target RTTs, or, as I said, higher
bandwidths.
'course, while I disagree with this statement in the paper, and do
care a lot about handling overload sanely,
"In overload, it is necessary to apply per-flow admission control in
order to preserve good performance for admitted flows. Note that no
scheduler can avoid drastic performance degradation when offered
traffic exceeds capacity. PDRR has the advantage of allowing"
I wish I had reasonable proof that what we do in cake is truly sane,
or had some curve to apply to flows per the available bandwidth.
>
> J. Roberts et al. Implicit Service Differentiation using Deficit Round
> Robin, In Proc of ITC 2005.
>
> Luca
>
>
> On Thu, Jan 4, 2018 at 4:01 PM, Jonathan Morton <chromatix99@gmail.com>
> wrote:
>>
>> > On 4 Jan, 2018, at 4:29 pm, Toke Høiland-Jørgensen <toke@toke.dk> wrote:
>> >
>> > This popped up in my Google Scholar notifications:
>> >
>> > https://atlas.informatik.uni-tuebingen.de/~menth/papers/Menth18b.pdf
>> >
>> > Basically, they are proposing to permit a queue to accumulate a larger
>> > deficit while empty to allow light users to achieve the same throughput
>> > as heavy users (users being an endpoint with potentially multiple
>> > flows).
>> >
>> > Not sure how useful this really is, but it's somewhat related to Cake's
>> > src/dst user fairness feature, so may be of interest.
>>
>> They're trying to solve the same problem as DRR++ does, not the same one
>> as Triple Isolation does.
>>
>> As a result, they've basically proposed a bugfix to the original DRR (ie.
>> you should keep replenishing the deficit until it saturates, even if the
>> queue is temporarily empty), without gaining the full benefit of DRR++.
>>
>> Not interesting at all.
>>
>> - Jonathan Morton
>>
>> _______________________________________________
>> Cake mailing list
>> Cake@lists.bufferbloat.net
>> https://lists.bufferbloat.net/listinfo/cake
>
>
>
> _______________________________________________
> Cake mailing list
> Cake@lists.bufferbloat.net
> https://lists.bufferbloat.net/listinfo/cake
>
--
Dave Täht
CEO, TekLibre, LLC
http://www.teklibre.com
Tel: 1-669-226-2619
^ permalink raw reply [flat|nested] 11+ messages in thread
* Re: [Cake] Modification of DRR with deficit saving
2018-01-04 15:42 ` Dave Taht
@ 2018-01-04 15:53 ` Luca Muscariello
2018-01-04 16:20 ` Dave Taht
2018-01-04 15:56 ` Sebastian Moeller
1 sibling, 1 reply; 11+ messages in thread
From: Luca Muscariello @ 2018-01-04 15:53 UTC (permalink / raw)
To: Dave Taht; +Cc: Jonathan Morton, Cake List
[-- Attachment #1: Type: text/plain, Size: 3931 bytes --]
Sanity check: the active flow list in Jim's work is very compact
as it counts only the flows with a packet in the queue.
So you need to read that paragraph with this in mind. Then you'll agree :)
I have a reasonable proof that what cake is doing is truly sane.
You just need to compare cake to Jim's monumental work and see that it fits
in that class.
Then you sleep well as I do.
don't pay too much attention to admission control.
Even if it makes sense to me. In case of overload, i.e. too many flows in
the system for too long,
nobody is happy.
Accepting more flows is making no one happier. The new one included.
So instead of dropping one random packet, dropping new SYN packets seems
like the bouncer telling
you "guys: there is no room left". And it works well in the home.
On Thu, Jan 4, 2018 at 4:42 PM, Dave Taht <dave.taht@gmail.com> wrote:
> On Thu, Jan 4, 2018 at 7:23 AM, Luca Muscariello
> <luca.muscariello@gmail.com> wrote:
> > I think the closest scheduler to Cake is this one, if I have to compare:
> >
> > https://team.inria.fr/rap/files/2013/12/KOR05.pdf
>
> Try as I might, at workloads that I've been able to create (I did just
> add 10GigE capability to my testbed), it's seemingly nearly impossible
> to have more than a few hundred flows in memory (compared to
> potentially thousands actually active), and it's unclear how to go
> about thinking about it sanely.This tends to point to cake's 8 way set
> associativity as being overkill, but haven't got around to trying
> higher bandwidths, lower target RTTs, or, as I said, higher
> bandwidths.
>
> 'course, while I disagree with this statement in the paper, and do
> care a lot about handling overload sanely,
>
> "In overload, it is necessary to apply per-flow admission control in
> order to preserve good performance for admitted flows. Note that no
> scheduler can avoid drastic performance degradation when offered
> traffic exceeds capacity. PDRR has the advantage of allowing"
>
> I wish I had reasonable proof that what we do in cake is truly sane,
> or had some curve to apply to flows per the available bandwidth.
>
> >
> > J. Roberts et al. Implicit Service Differentiation using Deficit Round
> > Robin, In Proc of ITC 2005.
> >
> > Luca
> >
> >
> > On Thu, Jan 4, 2018 at 4:01 PM, Jonathan Morton <chromatix99@gmail.com>
> > wrote:
> >>
> >> > On 4 Jan, 2018, at 4:29 pm, Toke Høiland-Jørgensen <toke@toke.dk>
> wrote:
> >> >
> >> > This popped up in my Google Scholar notifications:
> >> >
> >> > https://atlas.informatik.uni-tuebingen.de/~menth/papers/Menth18b.pdf
> >> >
> >> > Basically, they are proposing to permit a queue to accumulate a larger
> >> > deficit while empty to allow light users to achieve the same
> throughput
> >> > as heavy users (users being an endpoint with potentially multiple
> >> > flows).
> >> >
> >> > Not sure how useful this really is, but it's somewhat related to
> Cake's
> >> > src/dst user fairness feature, so may be of interest.
> >>
> >> They're trying to solve the same problem as DRR++ does, not the same one
> >> as Triple Isolation does.
> >>
> >> As a result, they've basically proposed a bugfix to the original DRR
> (ie.
> >> you should keep replenishing the deficit until it saturates, even if the
> >> queue is temporarily empty), without gaining the full benefit of DRR++.
> >>
> >> Not interesting at all.
> >>
> >> - Jonathan Morton
> >>
> >> _______________________________________________
> >> Cake mailing list
> >> Cake@lists.bufferbloat.net
> >> https://lists.bufferbloat.net/listinfo/cake
> >
> >
> >
> > _______________________________________________
> > Cake mailing list
> > Cake@lists.bufferbloat.net
> > https://lists.bufferbloat.net/listinfo/cake
> >
>
>
>
> --
>
> Dave Täht
> CEO, TekLibre, LLC
> http://www.teklibre.com
> Tel: 1-669-226-2619
>
[-- Attachment #2: Type: text/html, Size: 5840 bytes --]
^ permalink raw reply [flat|nested] 11+ messages in thread
* Re: [Cake] Modification of DRR with deficit saving
2018-01-04 15:42 ` Dave Taht
2018-01-04 15:53 ` Luca Muscariello
@ 2018-01-04 15:56 ` Sebastian Moeller
1 sibling, 0 replies; 11+ messages in thread
From: Sebastian Moeller @ 2018-01-04 15:56 UTC (permalink / raw)
To: Dave Täht; +Cc: Luca Muscariello, Cake List
Hi Dave,
> On Jan 4, 2018, at 16:42, Dave Taht <dave.taht@gmail.com> wrote:
>
> On Thu, Jan 4, 2018 at 7:23 AM, Luca Muscariello
> <luca.muscariello@gmail.com> wrote:
>> I think the closest scheduler to Cake is this one, if I have to compare:
>>
>> https://team.inria.fr/rap/files/2013/12/KOR05.pdf
>
> Try as I might, at workloads that I've been able to create (I did just
> add 10GigE capability to my testbed), it's seemingly nearly impossible
> to have more than a few hundred flows in memory (compared to
> potentially thousands actually active), and it's unclear how to go
> about thinking about it sanely.This tends to point to cake's 8 way set
> associativity as being overkill, but haven't got around to trying
> higher bandwidths, lower target RTTs, or, as I said, higher
> bandwidths.
Maybe if you set #define CAKE_QUEUES (1024) in sch_cake.c to something smaller you might see an effect at lower speeds?
Best Regards
Sebastian
>
> 'course, while I disagree with this statement in the paper, and do
> care a lot about handling overload sanely,
>
> "In overload, it is necessary to apply per-flow admission control in
> order to preserve good performance for admitted flows. Note that no
> scheduler can avoid drastic performance degradation when offered
> traffic exceeds capacity. PDRR has the advantage of allowing"
>
> I wish I had reasonable proof that what we do in cake is truly sane,
> or had some curve to apply to flows per the available bandwidth.
>
>>
>> J. Roberts et al. Implicit Service Differentiation using Deficit Round
>> Robin, In Proc of ITC 2005.
>>
>> Luca
>>
>>
>> On Thu, Jan 4, 2018 at 4:01 PM, Jonathan Morton <chromatix99@gmail.com>
>> wrote:
>>>
>>>> On 4 Jan, 2018, at 4:29 pm, Toke Høiland-Jørgensen <toke@toke.dk> wrote:
>>>>
>>>> This popped up in my Google Scholar notifications:
>>>>
>>>> https://atlas.informatik.uni-tuebingen.de/~menth/papers/Menth18b.pdf
>>>>
>>>> Basically, they are proposing to permit a queue to accumulate a larger
>>>> deficit while empty to allow light users to achieve the same throughput
>>>> as heavy users (users being an endpoint with potentially multiple
>>>> flows).
>>>>
>>>> Not sure how useful this really is, but it's somewhat related to Cake's
>>>> src/dst user fairness feature, so may be of interest.
>>>
>>> They're trying to solve the same problem as DRR++ does, not the same one
>>> as Triple Isolation does.
>>>
>>> As a result, they've basically proposed a bugfix to the original DRR (ie.
>>> you should keep replenishing the deficit until it saturates, even if the
>>> queue is temporarily empty), without gaining the full benefit of DRR++.
>>>
>>> Not interesting at all.
>>>
>>> - Jonathan Morton
>>>
>>> _______________________________________________
>>> Cake mailing list
>>> Cake@lists.bufferbloat.net
>>> https://lists.bufferbloat.net/listinfo/cake
>>
>>
>>
>> _______________________________________________
>> Cake mailing list
>> Cake@lists.bufferbloat.net
>> https://lists.bufferbloat.net/listinfo/cake
>>
>
>
>
> --
>
> Dave Täht
> CEO, TekLibre, LLC
> http://www.teklibre.com
> Tel: 1-669-226-2619
> _______________________________________________
> Cake mailing list
> Cake@lists.bufferbloat.net
> https://lists.bufferbloat.net/listinfo/cake
^ permalink raw reply [flat|nested] 11+ messages in thread
* Re: [Cake] Modification of DRR with deficit saving
2018-01-04 15:53 ` Luca Muscariello
@ 2018-01-04 16:20 ` Dave Taht
2018-01-04 16:24 ` Luca Muscariello
2018-01-05 8:19 ` Pete Heist
0 siblings, 2 replies; 11+ messages in thread
From: Dave Taht @ 2018-01-04 16:20 UTC (permalink / raw)
To: Luca Muscariello; +Cc: Jonathan Morton, Cake List
On Thu, Jan 4, 2018 at 7:53 AM, Luca Muscariello
<luca.muscariello@gmail.com> wrote:
> Sanity check: the active flow list in Jim's work is very compact
> as it counts only the flows with a packet in the queue.
> So you need to read that paragraph with this in mind. Then you'll agree :)
>
> I have a reasonable proof that what cake is doing is truly sane.
> You just need to compare cake to Jim's monumental work and see that it fits
> in that class.
I agree it does.
> Then you sleep well as I do.
I'd sleep better if I knew at least some of this stuff was actually
making it out into a few vendors head-ends.
> don't pay too much attention to admission control.
> Even if it makes sense to me. In case of overload, i.e. too many flows in
> the system for too long,
> nobody is happy.
> Accepting more flows is making no one happier. The new one included.
> So instead of dropping one random packet, dropping new SYN packets seems
> like the bouncer telling
> you "guys: there is no room left". And it works well in the home.
Yes, SYN rate limiting is the default (and set very low) in nearly
everything. That might be measurable. QUIC is now 7% of internet
traffic.
Done fixing the home. It's time to fix the rest of the internet. And
that's not just queue theory but address assignment and routing.
Here's
a traceroute from where I sit in Nicaragua at the moment, post cake.
How to figure out exactly how much NAT is on the path?
daves-MacBook-Air:Downloads d$ traceroute -n 8.8.8.8
traceroute to 8.8.8.8 (8.8.8.8), 64 hops max, 52 byte packets
1 192.168.1.1 72.710 ms 2.548 ms 1.639 ms
2 10.0.0.1 2.384 ms 2.086 ms 2.070 ms
3 192.168.66.1 18.438 ms 11.606 ms 8.063 ms
4 165.98.53.209 23.945 ms 13.506 ms 16.446 ms
5 172.20.1.77 15.788 ms 21.602 ms 7.710 ms
6 172.20.28.21 10.496 ms 13.440 ms 15.514 ms
7 172.20.26.77 11.745 ms 9.659 ms 7.834 ms
8 172.20.0.81 17.636 ms 12.180 ms 20.880 ms
9 172.20.25.30 52.408 ms 32.566 ms 21.970 ms
10 165.98.53.41 17.654 ms 10.712 ms 15.352 ms
11 84.16.9.155 51.730 ms 64.468 ms 52.894 ms
12 176.52.255.218 50.340 ms 52.045 ms 65.218 ms
13 216.184.112.169
>
>
>
>
>
>
> On Thu, Jan 4, 2018 at 4:42 PM, Dave Taht <dave.taht@gmail.com> wrote:
>>
>> On Thu, Jan 4, 2018 at 7:23 AM, Luca Muscariello
>> <luca.muscariello@gmail.com> wrote:
>> > I think the closest scheduler to Cake is this one, if I have to compare:
>> >
>> > https://team.inria.fr/rap/files/2013/12/KOR05.pdf
>>
>> Try as I might, at workloads that I've been able to create (I did just
>> add 10GigE capability to my testbed), it's seemingly nearly impossible
>> to have more than a few hundred flows in memory (compared to
>> potentially thousands actually active), and it's unclear how to go
>> about thinking about it sanely.This tends to point to cake's 8 way set
>> associativity as being overkill, but haven't got around to trying
>> higher bandwidths, lower target RTTs, or, as I said, higher
>> bandwidths.
>>
>> 'course, while I disagree with this statement in the paper, and do
>> care a lot about handling overload sanely,
>>
>> "In overload, it is necessary to apply per-flow admission control in
>> order to preserve good performance for admitted flows. Note that no
>> scheduler can avoid drastic performance degradation when offered
>> traffic exceeds capacity. PDRR has the advantage of allowing"
>>
>> I wish I had reasonable proof that what we do in cake is truly sane,
>> or had some curve to apply to flows per the available bandwidth.
>>
>> >
>> > J. Roberts et al. Implicit Service Differentiation using Deficit Round
>> > Robin, In Proc of ITC 2005.
>> >
>> > Luca
>> >
>> >
>> > On Thu, Jan 4, 2018 at 4:01 PM, Jonathan Morton <chromatix99@gmail.com>
>> > wrote:
>> >>
>> >> > On 4 Jan, 2018, at 4:29 pm, Toke Høiland-Jørgensen <toke@toke.dk>
>> >> > wrote:
>> >> >
>> >> > This popped up in my Google Scholar notifications:
>> >> >
>> >> > https://atlas.informatik.uni-tuebingen.de/~menth/papers/Menth18b.pdf
>> >> >
>> >> > Basically, they are proposing to permit a queue to accumulate a
>> >> > larger
>> >> > deficit while empty to allow light users to achieve the same
>> >> > throughput
>> >> > as heavy users (users being an endpoint with potentially multiple
>> >> > flows).
>> >> >
>> >> > Not sure how useful this really is, but it's somewhat related to
>> >> > Cake's
>> >> > src/dst user fairness feature, so may be of interest.
>> >>
>> >> They're trying to solve the same problem as DRR++ does, not the same
>> >> one
>> >> as Triple Isolation does.
>> >>
>> >> As a result, they've basically proposed a bugfix to the original DRR
>> >> (ie.
>> >> you should keep replenishing the deficit until it saturates, even if
>> >> the
>> >> queue is temporarily empty), without gaining the full benefit of DRR++.
>> >>
>> >> Not interesting at all.
>> >>
>> >> - Jonathan Morton
>> >>
>> >> _______________________________________________
>> >> Cake mailing list
>> >> Cake@lists.bufferbloat.net
>> >> https://lists.bufferbloat.net/listinfo/cake
>> >
>> >
>> >
>> > _______________________________________________
>> > Cake mailing list
>> > Cake@lists.bufferbloat.net
>> > https://lists.bufferbloat.net/listinfo/cake
>> >
>>
>>
>>
>> --
>>
>> Dave Täht
>> CEO, TekLibre, LLC
>> http://www.teklibre.com
>> Tel: 1-669-226-2619
>
>
--
Dave Täht
CEO, TekLibre, LLC
http://www.teklibre.com
Tel: 1-669-226-2619
^ permalink raw reply [flat|nested] 11+ messages in thread
* Re: [Cake] Modification of DRR with deficit saving
2018-01-04 16:20 ` Dave Taht
@ 2018-01-04 16:24 ` Luca Muscariello
2018-01-04 16:39 ` Dave Taht
2018-01-05 8:19 ` Pete Heist
1 sibling, 1 reply; 11+ messages in thread
From: Luca Muscariello @ 2018-01-04 16:24 UTC (permalink / raw)
To: Dave Taht; +Cc: Jonathan Morton, Cake List
[-- Attachment #1: Type: text/plain, Size: 386 bytes --]
That is a big mountain to climb
On Thu, Jan 4, 2018 at 5:20 PM, Dave Taht <dave.taht@gmail.com> wrote:
>
> Done fixing the home. It's time to fix the rest of the internet. And
> that's not just queue theory but address assignment and routing.
> Here's
> a traceroute from where I sit in Nicaragua at the moment, post cake.
> How to figure out exactly how much NAT is on the path?
>
>
[-- Attachment #2: Type: text/html, Size: 768 bytes --]
^ permalink raw reply [flat|nested] 11+ messages in thread
* Re: [Cake] Modification of DRR with deficit saving
2018-01-04 16:24 ` Luca Muscariello
@ 2018-01-04 16:39 ` Dave Taht
0 siblings, 0 replies; 11+ messages in thread
From: Dave Taht @ 2018-01-04 16:39 UTC (permalink / raw)
To: Luca Muscariello; +Cc: Jonathan Morton, Cake List
On Thu, Jan 4, 2018 at 8:24 AM, Luca Muscariello
<luca.muscariello@gmail.com> wrote:
> That is a big mountain to climb
And this one wasn't? :)
The really ironic thing that I discovered: is that whatsapp is
universal here - it's everywhere - even on business cards - over both
cellular and wifi. Why? Because voice and videoconferencing comms are
so unreliable that store and forward is the only way to communicate
reliably.
So it's kind of like a return of usenet or CB radio, if those
analogies could apply to a culture that had never experienced both.
When I finally figured out why whatsapp was so popular, I laughed and laughed.
Humanity will find a bug and route around it, indeed, far faster than
we can fix the internet. "Can your hear me? Over".
All that work to make better queuing available, so long from
deployment. The radio I'm behind right now (in a bar), has a version
of ubnt's firmware from 5+ years ago on it...
Fiber is being deployed (single mode!), at rates starting at 2Mbit/sec
in san juan del sur, (http://www.cootel.com.ni/ - massive
bufferbloat), on the cheapest hardware imaginable and after I got it
working it failed a few days later two hops into their network ...
why? the fiber got cut a few blocks just out of town... which is still
unfixed, days later.
>
> On Thu, Jan 4, 2018 at 5:20 PM, Dave Taht <dave.taht@gmail.com> wrote:
>>
>>
>> Done fixing the home. It's time to fix the rest of the internet. And
>> that's not just queue theory but address assignment and routing.
>> Here's
>> a traceroute from where I sit in Nicaragua at the moment, post cake.
>> How to figure out exactly how much NAT is on the path?
>>
>
--
Dave Täht
CEO, TekLibre, LLC
http://www.teklibre.com
Tel: 1-669-226-2619
^ permalink raw reply [flat|nested] 11+ messages in thread
* Re: [Cake] Modification of DRR with deficit saving
2018-01-04 16:20 ` Dave Taht
2018-01-04 16:24 ` Luca Muscariello
@ 2018-01-05 8:19 ` Pete Heist
1 sibling, 0 replies; 11+ messages in thread
From: Pete Heist @ 2018-01-05 8:19 UTC (permalink / raw)
To: Dave Taht; +Cc: Luca Muscariello, Cake List
[-- Attachment #1: Type: text/plain, Size: 1655 bytes --]
> On Jan 4, 2018, at 5:20 PM, Dave Taht <dave.taht@gmail.com> wrote:
>
> Yes, SYN rate limiting is the default (and set very low) in nearly
> everything. That might be measurable. QUIC is now 7% of internet
> traffic.
>
> Done fixing the home. It's time to fix the rest of the internet. And
> that's not just queue theory but address assignment and routing.
> Here's
> a traceroute from where I sit in Nicaragua at the moment, post cake.
> How to figure out exactly how much NAT is on the path?
After the net neutrality rollback in the US (along with the ongoing cable monopolies there), it occurred to me that there may be more interest in cooperative ISPs. Frankly, I don’t know why it hasn’t happened sooner. But having worked with one in Europe, I saw a patchwork of “good enough, kind of” software that is stitched together to get the job done…stuff from Ubiquiti, other vendors and various open source projects of different vintages. In this case they did/do a great job with what’s available, but I think they'd be the first to admit it could be better.
There may be a need for more modern, cross-device management software to serve small to medium sized cooperative ISPs like this, and that there may be a viable, long-term business model here. I picture a small server on each device to be managed and a management server (serving a mobile-first, conversational UI?). Queueing is an important part of this, if a small part of the work as a whole, unfortunately. This wouldn’t be a small undertaking. I’m "just saying” (and getting off the original topic as well, just what I read here made me think of it)…
[-- Attachment #2: Type: text/html, Size: 8117 bytes --]
^ permalink raw reply [flat|nested] 11+ messages in thread
end of thread, other threads:[~2018-01-05 8:19 UTC | newest]
Thread overview: 11+ messages (download: mbox.gz / follow: Atom feed)
-- links below jump to the message on this page --
2018-01-04 14:29 [Cake] Modification of DRR with deficit saving Toke Høiland-Jørgensen
2018-01-04 14:52 ` Dave Taht
2018-01-04 15:01 ` Jonathan Morton
2018-01-04 15:23 ` Luca Muscariello
2018-01-04 15:42 ` Dave Taht
2018-01-04 15:53 ` Luca Muscariello
2018-01-04 16:20 ` Dave Taht
2018-01-04 16:24 ` Luca Muscariello
2018-01-04 16:39 ` Dave Taht
2018-01-05 8:19 ` Pete Heist
2018-01-04 15:56 ` Sebastian Moeller
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox