Re: [dnsext] we need help to make names the same, was draft-yao-dnsext-identical-resolution-02 comment

John Levine <johnl@iecc.com> Wed, 16 February 2011 07:33 UTC

Return-Path: <dnsext-bounces@ietf.org>
X-Original-To: namedroppers-archive-gleetwall6@lists.ietf.org
Delivered-To: ietfarch-namedroppers-archive-gleetwall6@core3.amsl.com
Received: from [127.0.0.1] (localhost [127.0.0.1]) by core3.amsl.com (Postfix) with ESMTP id 694023A6DCF; Tue, 15 Feb 2011 23:33:16 -0800 (PST)
X-Original-To: dnsext@core3.amsl.com
Delivered-To: dnsext@core3.amsl.com
Received: from localhost (localhost [127.0.0.1]) by core3.amsl.com (Postfix) with ESMTP id 8964D3A6DCC for <dnsext@core3.amsl.com>; Tue, 15 Feb 2011 23:33:14 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -111.198
X-Spam-Level:
X-Spam-Status: No, score=-111.198 tagged_above=-999 required=5 tests=[AWL=-0.000, BAYES_00=-2.599, HABEAS_ACCREDITED_SOI=-4.3, OBSCURED_EMAIL=0.001, RCVD_IN_BSP_TRUSTED=-4.3, USER_IN_WHITELIST=-100]
Received: from mail.ietf.org ([64.170.98.32]) by localhost (core3.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id r+LmuAB8ck96 for <dnsext@core3.amsl.com>; Tue, 15 Feb 2011 23:33:13 -0800 (PST)
Received: from gal.iecc.com (gal.iecc.com [64.57.183.53]) by core3.amsl.com (Postfix) with ESMTP id 2455E3A6DC6 for <dnsext@ietf.org>; Tue, 15 Feb 2011 23:33:12 -0800 (PST)
Received: (qmail 2354 invoked from network); 16 Feb 2011 07:33:39 -0000
Received: from mail1.iecc.com (64.57.183.56) by mail1.iecc.com with QMQP; 16 Feb 2011 07:33:39 -0000
DKIM-Signature: v=1; a=rsa-sha256; c=simple; d=iecc.com; h=date:message-id:from:to:subject:in-reply-to:cc:mime-version:content-type:content-transfer-encoding:vbr-info; s=1c54.4d5b7dd2.k1102; i=johnl@user.iecc.com; bh=z2prUk/idHclV8rDHe8uqF5WPOavXGXnxrwQ9gpCS60=; b=CNcRZygGtEr868wB/tEwh0NUwF262xTGRcLmMQpSt91LTi/C4Ox+0QxQ6+24PYrne3P9I7aGkXwHaJmbIVCbIB16AbUZBK8oHS1WwySYONmTHMucyPUlGhMwEr73tApmdBkdxHyq9RmEGQMcsnlXeeL5yQs8vbLFpbQGGmaBsv4=
VBR-Info: md=iecc.com; mc=all; mv=dwl.spamhaus.org
Date: Wed, 16 Feb 2011 07:33:38 -0000
Message-ID: <20110216073338.7251.qmail@joyce.lan>
From: John Levine <johnl@iecc.com>
To: dnsext@ietf.org
In-Reply-To: <4D5B5E81.1050602@necom830.hpcl.titech.ac.jp>
Organization:
X-Headerized: yes
Mime-Version: 1.0
Subject: Re: [dnsext] we need help to make names the same, was draft-yao-dnsext-identical-resolution-02 comment
X-BeenThere: dnsext@ietf.org
X-Mailman-Version: 2.1.9
Precedence: list
List-Id: DNS Extensions working group discussion list <dnsext.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/listinfo/dnsext>, <mailto:dnsext-request@ietf.org?subject=unsubscribe>
List-Archive: <http://www.ietf.org/mail-archive/web/dnsext>
List-Post: <mailto:dnsext@ietf.org>
List-Help: <mailto:dnsext-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/dnsext>, <mailto:dnsext-request@ietf.org?subject=subscribe>
Content-Type: text/plain; charset="us-ascii"
Content-Transfer-Encoding: 7bit
Sender: dnsext-bounces@ietf.org
Errors-To: dnsext-bounces@ietf.org

>Are you requesting DNS hold huge database on exponentially many
>(millions or billions of) variations?

Yes, but of course that does not mean it needs millions or billions
of records stored in servers.

A DNS wildcard matches a very large number of names, roughly
2^(8*(63-K)) where K is the length of the name after the star, but a
DNS server handles that with one pattern record and an algorithm that
tells the server how to match queries with the pattern.

The pattern language for encoding variant names would probably be more
complex than people would like, but if we are serious that all the
spellings of Greek words are equivalent, or traditional and simplified
Chinese are equivalent, I don't see how anything simpler could do the
job.

Regards,
John Levine, johnl@iecc.com, Primary Perpetrator of "The Internet for Dummies",
Please consider the environment before reading this e-mail. http://jl.ly
_______________________________________________
dnsext mailing list
dnsext@ietf.org
https://www.ietf.org/mailman/listinfo/dnsext