* Re: [Cerowrt-devel] Cerowrt-devel Digest, Vol 31, Issue 4 [not found] <mailman.51111.1402070994.1815.cerowrt-devel@lists.bufferbloat.net> @ 2014-06-07 18:02 ` Mike O'Dell 2014-06-07 18:21 ` Dave Taht 0 siblings, 1 reply; 7+ messages in thread From: Mike O'Dell @ 2014-06-07 18:02 UTC (permalink / raw) To: cerowrt-devel excuse my naivete, but why on earth is homenet worried about "interior routers"? there shouldn't *be* any interior routers in a home network. ethernet switches, sure, but not routers. -mo ^ permalink raw reply [flat|nested] 7+ messages in thread
* Re: [Cerowrt-devel] Cerowrt-devel Digest, Vol 31, Issue 4 2014-06-07 18:02 ` [Cerowrt-devel] Cerowrt-devel Digest, Vol 31, Issue 4 Mike O'Dell @ 2014-06-07 18:21 ` Dave Taht 2014-06-07 18:54 ` Mike O'Dell 0 siblings, 1 reply; 7+ messages in thread From: Dave Taht @ 2014-06-07 18:21 UTC (permalink / raw) To: Mike O'Dell; +Cc: cerowrt-devel The homenet argument, is that there is already typically dozens of routing like devices in the home today, and double/triple nat often resulting from misconfiguration. Townsley makes the arguement coherently in the video I mentioned earlier. If you can take 15 minutes out of your day to watch that, perhaps the point will be made. Notably bridging ethernet to zigbee and sensor networks (and wifi, to a large extent) is an horrifically bad idea. (IMHO). There are people strongly in favor of using Rbridges in that situation... Short term, finding ways to avoid double-triple-nat would be an improvement on how things work. In my own case I worry more about small business than home networks. Once you fall off the cliff of bridging, the route towards routing is hard. And I'm totally in love with the idea of getting multiple uplinks to different providers to "just work". On Sat, Jun 7, 2014 at 11:02 AM, Mike O'Dell <mo@ccr.org> wrote: > > excuse my naivete, but why on earth is homenet worried about > "interior routers"? there shouldn't *be* any interior routers > in a home network. ethernet switches, sure, but not routers. > > -mo > _______________________________________________ > Cerowrt-devel mailing list > Cerowrt-devel@lists.bufferbloat.net > https://lists.bufferbloat.net/listinfo/cerowrt-devel -- Dave Täht NSFW: https://w2.eff.org/Censorship/Internet_censorship_bills/russell_0296_indecent.article ^ permalink raw reply [flat|nested] 7+ messages in thread
* Re: [Cerowrt-devel] Cerowrt-devel Digest, Vol 31, Issue 4 2014-06-07 18:21 ` Dave Taht @ 2014-06-07 18:54 ` Mike O'Dell 2014-06-07 19:07 ` Dave Taht 0 siblings, 1 reply; 7+ messages in thread From: Mike O'Dell @ 2014-06-07 18:54 UTC (permalink / raw) To: Dave Taht; +Cc: cerowrt-devel Having links from multiple providers "just work" is indeed a grand idea. Unfortunately, IPv6 doesn't deal with multihoming any better than IPv4 doesn't; in fact, it's pretty clearly worse. you can get the bath water to run out a different hole by tipping the bathtub, but you can't make in run *into* the bathtub the same way. I agree that nested NATs are suboptimal and usually unnecessary. As for falling off the cliff of bridging, it depends entirely on how far you fall and what you land upon. The fundamental problem is that the L2 fabric needs dynamic routing more sophisticated than a Spanning Tree. It's not hard to do and is quite effective at solving the problems of transiting local dynamic topology without annoying the L3 machinery. It even provides for traffic engineering of different traffic types without having to suffer through the myriad NO-OPs created by the IETF trying to solve the problem in a network flat as road-kill on an Interstate. -mo ^ permalink raw reply [flat|nested] 7+ messages in thread
* Re: [Cerowrt-devel] Cerowrt-devel Digest, Vol 31, Issue 4 2014-06-07 18:54 ` Mike O'Dell @ 2014-06-07 19:07 ` Dave Taht 2014-06-07 19:20 ` Mike O'Dell 0 siblings, 1 reply; 7+ messages in thread From: Dave Taht @ 2014-06-07 19:07 UTC (permalink / raw) To: Mike O'Dell; +Cc: cerowrt-devel On Sat, Jun 7, 2014 at 11:54 AM, Mike O'Dell <mo@ccr.org> wrote: > > Having links from multiple providers "just work" is indeed a grand idea. > > Unfortunately, IPv6 doesn't deal with multihoming any better than IPv4 doesn't; > in fact, it's pretty clearly worse. > > you can get the bath water to run out a different hole by tipping > the bathtub, but you can't make in run *into* the bathtub the same way. Enter source-sensitive routing, with working implementations for both babel and ospfv3. http://www.ietf.org/proceedings/87/slides/slides-87-homenet-7.pdf (and a couple drafts and papers related to it that I can dig up if you like - like this one: http://hal-univ-diderot.archives-ouvertes.fr/docs/00/94/72/34/PDF/source-sensitive-routing.pdf We've needed this technology for ages, and it seems to work magnificently. I hope this summer to complete an example network with 5 upstreams... makes mptcp "just work" too. It does mean that you need hosts to have one ipv6 address per possible egress point, but that basically already happens on cellphones with wifi and 3g interfaces already. Related work is the mdns-sd stuff to make mdns scale well on home and campus networks. > I agree that nested NATs are suboptimal and usually unnecessary. Detecting when not to use nat via a standardized process would be good. Also in the offing. > > As for falling off the cliff of bridging, it depends entirely > on how far you fall and what you land upon. > > The fundamental problem is that the L2 fabric needs dynamic routing > more sophisticated than a Spanning Tree. It's not hard to do and There are ISIS fans in homenet. Also batman. > is quite effective at solving the problems of transiting local > dynamic topology without annoying the L3 machinery. It even provides > for traffic engineering of different traffic types without having > to suffer through the myriad NO-OPs created by the IETF trying to solve > the problem in a network flat as road-kill on an Interstate. Specifics please. > > -mo -- Dave Täht NSFW: https://w2.eff.org/Censorship/Internet_censorship_bills/russell_0296_indecent.article ^ permalink raw reply [flat|nested] 7+ messages in thread
* Re: [Cerowrt-devel] Cerowrt-devel Digest, Vol 31, Issue 4 2014-06-07 19:07 ` Dave Taht @ 2014-06-07 19:20 ` Mike O'Dell 2014-06-07 19:41 ` Dave Taht 0 siblings, 1 reply; 7+ messages in thread From: Mike O'Dell @ 2014-06-07 19:20 UTC (permalink / raw) To: Dave Taht; +Cc: cerowrt-devel look at what John Moy did in the Cascade 9000s back circa 1997 he used OSFP, of course, instead of ISIS and he did full constraint resolution path identification along with with per-flow (aka VC) ingress rate monitoring which allowed completely distributed load shedding (policing) subject to a precedence lattice. once the path was identified the only rate management was at the ingress points, and that's only per-port state. extending the model it to carry ethernet MAC addresses isn't very hard. -mo ^ permalink raw reply [flat|nested] 7+ messages in thread
* Re: [Cerowrt-devel] Cerowrt-devel Digest, Vol 31, Issue 4 2014-06-07 19:20 ` Mike O'Dell @ 2014-06-07 19:41 ` Dave Taht 2014-06-07 19:54 ` Dave Taht 0 siblings, 1 reply; 7+ messages in thread From: Dave Taht @ 2014-06-07 19:41 UTC (permalink / raw) To: Mike O'Dell; +Cc: cerowrt-devel On Sat, Jun 7, 2014 at 12:20 PM, Mike O'Dell <mo@ccr.org> wrote: > > look at what John Moy did in the Cascade 9000s back circa 1997 > he used OSFP, of course, instead of ISIS and he did full constraint > resolution path identification along with with per-flow (aka VC) > ingress rate monitoring which allowed completely distributed load shedding > (policing) subject to a precedence lattice. once the path was identified > the only rate management was at the ingress points, and that's only per-port state. > > extending the model it to carry ethernet MAC addresses isn't very hard. I googled for a couple pages and didn't find anything relevant. I'll gladly read up on it... A problem here, that many miss, is that sensor networks, wireless and wifi behave fundamentally differently that ethernet does. Wires, at least in the home, are going the way of the dodo, so optimizing for the none-wired case is critical. Multicast is particularly damaging on wifi (running at the 1998 1mbit/sec rate where the overlying network can now run at a gbit). Protocols like batman fold as many arp requests as possible into a single packet, in order to deal with it, but overall, minimizing multicast is a goal until wifi improves it's multicast behavior. Wireless/wifi/etc are also more like early ethernet in that they are not full-duplex. Most (all?) networking protocols have lousy metrics for determining paths in a mixed wireless/wired environments, and few have the ability to make intelligent decisions based on ingress/egress load at a gateway. Some things - like shortest path routing - actually don't make a lot of sense in a mixed wireless, wired environment. Take a path like this host A - Router B -> wireless ---long slow, unreliable hop ----->Router C-> internet Host A - Router B -> wireless - short hop -> short hop -> ethernet -> Router C-> internet Despite the 2 shorter hops probably offering 10x the bandwidth/reliability of the shorter path, most routing protocols will select the "shorter" path. The "ETX" metric is not horrible that tries to mix in "quality" to the choice, but it is still not good. Babel doesn't solve this well either, presently. Then there is the problem of channel selection. If you have this choice: Host A - Router B -> wireless - short hop chan 36 -> short hop chan 36 -> ethernet -> Router C-> internet Host A - Router B -> wireless - short hop chan 40 -> short hop chan 44 -> ethernet -> Router C-> internet The second route above is superior to the first because the transit will be non-interfering, and scale as a full duplex link would rather than a half duplex one. A string of half duplex links on the same channel degrades rapidly. There's two names for this feature, one is "diversity routing" http://www.pps.univ-paris-diderot.fr/~jch/software/babel/wbmv4.pdf And batman calls it something else, but specifically knowing the channels on a path is a really huge win that nothing else I know of currently thinks about. I note that these are problems that can be solved at layer 2 as well, but so far as I know, nobody has solved them, and 802.11s was a disaster. > > -mo -- Dave Täht NSFW: https://w2.eff.org/Censorship/Internet_censorship_bills/russell_0296_indecent.article ^ permalink raw reply [flat|nested] 7+ messages in thread
* Re: [Cerowrt-devel] Cerowrt-devel Digest, Vol 31, Issue 4 2014-06-07 19:41 ` Dave Taht @ 2014-06-07 19:54 ` Dave Taht 0 siblings, 0 replies; 7+ messages in thread From: Dave Taht @ 2014-06-07 19:54 UTC (permalink / raw) To: Mike O'Dell; +Cc: cerowrt-devel What frustrates me most is that the IETF doesn't "get" wireless either, and the IEEE is busy designing overly reliable, slow wireless networks because EE types like never to drop packets, and they got retries in their toolbox now to make it so. FEC belongs in their toolbox. Retries, not so much. I keep thinking I have to start attending IEEE meetings, particularly on the upcoming 802.11ak standard, to knock some heds. And: retries is partially my fault, based on the work we were doing in the late 90s (see my mit talk for some history) - but I never imagined we'd see 10s or 100s of retries built into the layer 2 protocols as a result! There is NO other good reason why modern wifi should exhibit 100s of ms of latencies under load now that we have fq_codel to shed it, but a whole ton of buffering, not just retries, but aggregation buffers and re-order buffers, need to get knocked out of the wireless and wifi devices, in order to get back to sanity. First up is somehow getting tools like veriwave to actually show latency in addition to reliability... On Sat, Jun 7, 2014 at 12:41 PM, Dave Taht <dave.taht@gmail.com> wrote: > On Sat, Jun 7, 2014 at 12:20 PM, Mike O'Dell <mo@ccr.org> wrote: >> >> look at what John Moy did in the Cascade 9000s back circa 1997 >> he used OSFP, of course, instead of ISIS and he did full constraint >> resolution path identification along with with per-flow (aka VC) >> ingress rate monitoring which allowed completely distributed load shedding >> (policing) subject to a precedence lattice. once the path was identified >> the only rate management was at the ingress points, and that's only per-port state. >> >> extending the model it to carry ethernet MAC addresses isn't very hard. > > I googled for a couple pages and didn't find anything relevant. I'll gladly > read up on it... > > A problem here, that many miss, is that sensor networks, wireless and > wifi behave > fundamentally differently that ethernet does. Wires, at least in the home, are > going the way of the dodo, so optimizing for the none-wired case is critical. > > Multicast is particularly damaging > on wifi (running at the 1998 1mbit/sec rate where the overlying network can > now run at a gbit). Protocols like batman fold as many arp requests as possible > into a single packet, in order to deal with it, but overall, > minimizing multicast > is a goal until wifi improves it's multicast behavior. > > Wireless/wifi/etc are also more like early ethernet in that they are > not full-duplex. > > Most (all?) networking protocols have lousy metrics for determining > paths in a mixed > wireless/wired environments, and few have the ability to make > intelligent decisions > based on ingress/egress load at a gateway. Some things - like shortest path > routing - actually don't make a lot of sense in a mixed wireless, > wired environment. > > Take a path like this > > host A - Router B -> wireless ---long slow, unreliable hop > ----->Router C-> internet > Host A - Router B -> wireless - short hop -> short hop -> ethernet -> > Router C-> internet > > Despite the 2 shorter hops probably offering 10x the > bandwidth/reliability of the shorter path, > most routing protocols will select the "shorter" path. The "ETX" > metric is not horrible that > tries to mix in "quality" to the choice, but it is still not good. > Babel doesn't solve this > well either, presently. > > Then there is the problem of channel selection. If you have this choice: > > Host A - Router B -> wireless - short hop chan 36 -> short hop chan 36 > -> ethernet -> Router C-> internet > Host A - Router B -> wireless - short hop chan 40 -> short hop chan 44 > -> ethernet -> Router C-> internet > > The second route above is superior to the first because the transit > will be non-interfering, > and scale as a full duplex link would rather than a half duplex one. A > string of half duplex links > on the same channel degrades rapidly. > > There's two names for this feature, one is "diversity routing" > > http://www.pps.univ-paris-diderot.fr/~jch/software/babel/wbmv4.pdf > > And batman calls it something else, but specifically knowing the > channels on a path is > a really huge win that nothing else I know of currently thinks about. > > I note that these are problems that can be solved at layer 2 as well, > but so far as I know, > nobody has solved them, and 802.11s was a disaster. > >> >> -mo > > > > -- > Dave Täht > > NSFW: https://w2.eff.org/Censorship/Internet_censorship_bills/russell_0296_indecent.article -- Dave Täht NSFW: https://w2.eff.org/Censorship/Internet_censorship_bills/russell_0296_indecent.article ^ permalink raw reply [flat|nested] 7+ messages in thread
end of thread, other threads:[~2014-06-07 19:54 UTC | newest] Thread overview: 7+ messages (download: mbox.gz / follow: Atom feed) -- links below jump to the message on this page -- [not found] <mailman.51111.1402070994.1815.cerowrt-devel@lists.bufferbloat.net> 2014-06-07 18:02 ` [Cerowrt-devel] Cerowrt-devel Digest, Vol 31, Issue 4 Mike O'Dell 2014-06-07 18:21 ` Dave Taht 2014-06-07 18:54 ` Mike O'Dell 2014-06-07 19:07 ` Dave Taht 2014-06-07 19:20 ` Mike O'Dell 2014-06-07 19:41 ` Dave Taht 2014-06-07 19:54 ` Dave Taht
This is a public inbox, see mirroring instructions for how to clone and mirror all data and code used for this inbox