Re: [DNSOP] I-D Action: draft-ietf-dnsop-nxdomain-cut-01.txt

2016-03-14 Thread Robert Edmonds
Paul Vixie wrote: > Ted Lemon wrote: > >>How deep do you expect the name tree to get? I rarely see anything > >>more than four levels deep, and three times through the loop isn't > >>a whole lot. > > > >Er, if on average you have to do three hash lookups instead of one, > >and hash lookups are the

Re: [DNSOP] I-D Action: draft-ietf-dnsop-nxdomain-cut-01.txt

2016-03-14 Thread Paul Vixie
Ted Lemon wrote: How deep do you expect the name tree to get? I rarely see anything more than four levels deep, and three times through the loop isn't a whole lot. Er, if on average you have to do three hash lookups instead of one, and hash lookups are the main expense to answering a query,

Re: [DNSOP] I-D Action: draft-ietf-dnsop-nxdomain-cut-01.txt

2016-03-14 Thread Ted Lemon
> Because DNS caches aren't compute bound. And this in turn is why CPU utilization on large DNS caches tends to be close to zero, I suppose... ___ DNSOP mailing list DNSOP@ietf.org https://www.ietf.org/mailman/listinfo/dnsop

Re: [DNSOP] I-D Action: draft-ietf-dnsop-nxdomain-cut-01.txt

2016-03-14 Thread John R Levine
How deep do you expect the name tree to get? I rarely see anything more than four levels deep, and three times through the loop isn't a whole lot. Er, if on average you have to do three hash lookups instead of one, and hash lookups are the main expense to answering a query, then that would be

Re: [DNSOP] I-D Action: draft-ietf-dnsop-nxdomain-cut-01.txt

2016-03-14 Thread Ted Lemon
> How deep do you expect the name tree to get? I rarely see anything > more than four levels deep, and three times through the loop isn't > a whole lot. Er, if on average you have to do three hash lookups instead of one, and hash lookups are the main expense to answering a query, then that would

Re: [DNSOP] I-D Action: draft-ietf-dnsop-nxdomain-cut-01.txt

2016-03-14 Thread Ted Lemon
> Actually, I was misremembering this. Unbound's harden-below-nxdomain > behavior is much more conservative than resimprove, since it only > considers NXDOMAINs that are DNSSEC-secure. But it still does use an > "upwards" algorithm (successively strip labels off the QNAME) in a > hash-based cache t

Re: [DNSOP] I-D Action: draft-ietf-dnsop-nxdomain-cut-01.txt

2016-03-14 Thread Robert Edmonds
Stephane Bortzmeyer wrote: > On Thu, Mar 10, 2016 at 12:59:49PM -0800, > internet-dra...@ietf.org wrote > a message of 47 lines which said: > > > Title : NXDOMAIN really means there is nothing underneath > > Filename: draft-ietf-dnsop-nxdomain-cut-01.txt > ... > >

Re: [DNSOP] I-D Action: draft-ietf-dnsop-nxdomain-cut-01.txt

2016-03-14 Thread Shumon Huque
On Mon, Mar 14, 2016 at 6:59 PM, Robert Edmonds wrote: > Robert Edmonds wrote: > > 神明達哉 wrote: > > > p.s. in my understanding Unbound adopts hash-based data structure for > > > cached RRsets. If it still supports nxdomain-cut as described in > > > Section 8, an argument against the proposal by r

Re: [DNSOP] I-D Action: draft-ietf-dnsop-nxdomain-cut-01.txt

2016-03-14 Thread John Levine
>I have no idea how you would implement this efficiently with a hashed cache: >either you search every parent domain of >a particular name before answering to see if there's an NXDOMAIN higher in the >hierarchy, or else when you get an >NXDOMAIN for a name you traverse the entire hash table looki

Re: [DNSOP] I-D Action: draft-ietf-dnsop-nxdomain-cut-01.txt

2016-03-14 Thread Robert Edmonds
Robert Edmonds wrote: > 神明達哉 wrote: > > p.s. in my understanding Unbound adopts hash-based data structure for > > cached RRsets. If it still supports nxdomain-cut as described in > > Section 8, an argument against the proposal by referring to that type > > of implementation might sound less convin

Re: [DNSOP] I-D Action: draft-ietf-dnsop-nxdomain-cut-01.txt

2016-03-14 Thread Robert Edmonds
神明達哉 wrote: > p.s. in my understanding Unbound adopts hash-based data structure for > cached RRsets. If it still supports nxdomain-cut as described in > Section 8, an argument against the proposal by referring to that type > of implementation might sound less convincing. My understanding is that

Re: [DNSOP] I-D Action: draft-ietf-dnsop-nxdomain-cut-01.txt

2016-03-14 Thread Ted Lemon
I think that's a good summary, Jinmei-san--thank you! I have no idea how you would implement this efficiently with a hashed cache: either you search every parent domain of a particular name before answering to see if there's an NXDOMAIN higher in the hierarchy, or else when you get an NXDOMAIN

Re: [DNSOP] I-D Action: draft-ietf-dnsop-nxdomain-cut-01.txt

2016-03-14 Thread 神明達哉
At Mon, 14 Mar 2016 16:31:47 +, Ted Lemon wrote: > > No, it does not. > > Yes, it does. You are not calling it implementation advice, but > that's what it is. A normative requirement to do a particular > optimization is nothing other than implementation advice. I guess one key point to d

Re: [DNSOP] I-D Action: draft-ietf-dnsop-nxdomain-cut-01.txt

2016-03-14 Thread Ted Lemon
> No, it does not. Yes, it does. You are not calling it implementation advice, but that's what it is. A normative requirement to do a particular optimization is nothing other than implementation advice. ___ DNSOP mailing list DNSOP@ietf.org https:/

Re: [DNSOP] draft-adpkja-dnsop-special-names-problem-01

2016-03-14 Thread Stephane Bortzmeyer
On Tue, Mar 08, 2016 at 02:09:12PM +, Alain Durand wrote a message of 207 lines which said: > draft-adpkja-dnsop-special-names-problem-01 has been posted today. [One warning: I think the entire idea is bad. There is no "problem" to solve, we have RFC 6761 and it works (it worked for Apple

Re: [DNSOP] I-D Action: draft-ietf-dnsop-nxdomain-cut-01.txt

2016-03-14 Thread Stephane Bortzmeyer
On Mon, Mar 14, 2016 at 02:55:50AM +, Ted Lemon wrote a message of 14 lines which said: > The reason the WG is getting pushback from me on this is precisely > that the draft gives implementation advice No, it does not. ___ DNSOP mailing list DN

Re: [DNSOP] I-D Action: draft-ietf-dnsop-nxdomain-cut-01.txt

2016-03-14 Thread Mark Andrews
In message , abby pan writes: > > Mark Andrews > > > > > > another choice : Authority Server return NODATA/NXDOMAIN as nxdomain > > cut, > > > but no change on DNS cache. Some impact on NSEC/NSEC3 records. > > > > > > - no names under foo.example => NXDOMAIN at foo.example > > > > If you wan

Re: [DNSOP] Erratra rejection

2016-03-14 Thread Tony Finch
John Levine wrote: > it's also true that DNS servers (not just BIND) reject an entire master > file if there are any syntax errors at all, so a little fuzziness is not > harmless. Yes. This is a common source of DNSSEC signer failures. Tony. -- f.anthony.n.finchhttp://dotat.at/ Biscay: Eas

Re: [DNSOP] I-D Action: draft-ietf-dnsop-nxdomain-cut-01.txt

2016-03-14 Thread abby pan
Mark Andrews 于2016年3月14日周一 下午12:01写道: > > > another choice : Authority Server return NODATA/NXDOMAIN as nxdomain > cut, > > but no change on DNS cache. Some impact on NSEC/NSEC3 records. > > > > - no names under foo.example => NXDOMAIN at foo.example > > If you want to signal NOERROR + bottom