Re: [DNSOP] [Qname minimisation] Tony Finch's algorithm on zone cut finding implemented

Stephane Bortzmeyer <bortzmeyer@nic.fr> Sun, 01 March 2015 17:48 UTC

Return-Path: <bortzmeyer@nic.fr>
X-Original-To: dnsop@ietfa.amsl.com
Delivered-To: dnsop@ietfa.amsl.com
Received: from localhost (ietfa.amsl.com [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id CE2261A0398 for <dnsop@ietfa.amsl.com>; Sun, 1 Mar 2015 09:48:10 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -0.001
X-Spam-Level:
X-Spam-Status: No, score=-0.001 tagged_above=-999 required=5 tests=[BAYES_20=-0.001] autolearn=ham
Received: from mail.ietf.org ([4.31.198.44]) by localhost (ietfa.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id HAnovw-AEBX2 for <dnsop@ietfa.amsl.com>; Sun, 1 Mar 2015 09:48:09 -0800 (PST)
Received: from mail.bortzmeyer.org (aetius.bortzmeyer.org [IPv6:2001:4b98:dc0:41:216:3eff:fece:1902]) (using TLSv1.2 with cipher AECDH-AES256-SHA (256/256 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id E9F231A0302 for <dnsop@ietf.org>; Sun, 1 Mar 2015 09:48:08 -0800 (PST)
Received: by mail.bortzmeyer.org (Postfix, from userid 10) id C0C923B9D2; Sun, 1 Mar 2015 18:48:06 +0100 (CET)
Received: by mail.sources.org (Postfix, from userid 1000) id E3D56CBD0A; Sun, 1 Mar 2015 18:47:48 +0100 (CET)
Date: Sun, 01 Mar 2015 18:47:48 +0100
From: Stephane Bortzmeyer <bortzmeyer@nic.fr>
To: Paul Vixie <paul@redbarn.org>
Message-ID: <20150301174748.GA12719@sources.org>
References: <20150228162044.GA15223@sources.org> <54F20241.70808@redbarn.org>
MIME-Version: 1.0
Content-Type: text/plain; charset="us-ascii"
Content-Disposition: inline
In-Reply-To: <54F20241.70808@redbarn.org>
X-Transport: UUCP rules
X-Operating-System: Debian GNU/Linux 7.7
X-Charlie: Je suis Charlie
User-Agent: Mutt/1.5.21 (2010-09-15)
Archived-At: <http://mailarchive.ietf.org/arch/msg/dnsop/vK16skZCiWHiZtFideESjD1BDd8>
Cc: dnsop@ietf.org
Subject: Re: [DNSOP] [Qname minimisation] Tony Finch's algorithm on zone cut finding implemented
X-BeenThere: dnsop@ietf.org
X-Mailman-Version: 2.1.15
Precedence: list
List-Id: IETF DNSOP WG mailing list <dnsop.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/dnsop>, <mailto:dnsop-request@ietf.org?subject=unsubscribe>
List-Archive: <http://www.ietf.org/mail-archive/web/dnsop/>
List-Post: <mailto:dnsop@ietf.org>
List-Help: <mailto:dnsop-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/dnsop>, <mailto:dnsop-request@ietf.org?subject=subscribe>
X-List-Received-Date: Sun, 01 Mar 2015 17:48:11 -0000

On Sat, Feb 28, 2015 at 10:00:33AM -0800,
 Paul Vixie <paul@redbarn.org> wrote 
 a message of 894 lines which said:

> fwiw, "dig +trace" has had this code in it for at least ten
> years. (and may serve as prior art for anyone who wants to challenge
> the above patent.)

As far as I see, dig +trace does not do qname minimisation, just zone
cut discovery.

For instance, here, when looking for www.icann.org, the Afilias name
server 2001:500:e::1 received the full qname:

12:15:33.197574 IP6 2a01:e35:8bd9:8bb0:21e:8cff:fe76:29b6.55045 > 2001:500:e::1.53: 1090 [1au] A? www.icann.org. (42)

The McPherson/Verisign patent seems (IANAL) to be about qname
minimisation, not zone cut discovery.