Re: [dnsext] Re: I-D ACTION:draft-vandergaast-edns-client-ip-00.txt

Brian Dickson <brian.peter.dickson@gmail.com> Tue, 02 February 2010 05:36 UTC

Return-Path: <owner-namedroppers@ops.ietf.org>
X-Original-To: ietfarch-dnsext-archive@core3.amsl.com
Delivered-To: ietfarch-dnsext-archive@core3.amsl.com
Received: from localhost (localhost [127.0.0.1]) by core3.amsl.com (Postfix) with ESMTP id 01CCF3A69FE; Mon, 1 Feb 2010 21:36:00 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -106.598
X-Spam-Level:
X-Spam-Status: No, score=-106.598 tagged_above=-999 required=5 tests=[BAYES_00=-2.599, HTML_MESSAGE=0.001, RCVD_IN_DNSWL_MED=-4, 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 Duxf8Q0FpgvW; Mon, 1 Feb 2010 21:35:59 -0800 (PST)
Received: from psg.com (psg.com [147.28.0.62]) by core3.amsl.com (Postfix) with ESMTP id 16FCE3A69CB; Mon, 1 Feb 2010 21:35:59 -0800 (PST)
Received: from majordom by psg.com with local (Exim 4.71 (FreeBSD)) (envelope-from <owner-namedroppers@ops.ietf.org>) id 1NcBFU-000EB4-6A for namedroppers-data0@psg.com; Tue, 02 Feb 2010 05:24:28 +0000
Received: from [209.85.218.223] (helo=mail-bw0-f223.google.com) by psg.com with esmtp (Exim 4.71 (FreeBSD)) (envelope-from <brian.peter.dickson@gmail.com>) id 1NcBFR-000E9n-OM for namedroppers@ops.ietf.org; Tue, 02 Feb 2010 05:24:25 +0000
Received: by bwz23 with SMTP id 23so265915bwz.1 for <namedroppers@ops.ietf.org>; Mon, 01 Feb 2010 21:24:24 -0800 (PST)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=gamma; h=domainkey-signature:mime-version:received:in-reply-to:references :date:message-id:subject:from:to:content-type; bh=SNOGUhPldiYTTsQcOLfbdW2CMSngCDbUGXR7AuXG4h8=; b=GG18Nx+vK37WnHy02SzGAMYXaGNdpbLuGCqztAqoDQqiGF8/CwNOe/k+6A5FfAMa32 eOMAD4BnkWelALxmwlyWUThpBvW41q9WYfE39iPsluTklXUK5dPkESPvt2QNu6HFMyd5 1t+PdO2US9m8c0gTNF3sfELaKA59IzHPj4oYc=
DomainKey-Signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=mime-version:in-reply-to:references:date:message-id:subject:from:to :content-type; b=QuNxGngBrS5q9lnrDXlipV0ivzczD1qiQEOe/cXGr+1NQXMqydGudhdLnv1TWTY61C 2oUEzTqZP8e7qW2GNe26pUXYXDTruWTH7U37/u/h237Y/WVGbqEzFMfoa+NWUKM8sJn/ QOCZc6KwtOFLjycfa6ACicdoUQcrSyZ+4q9po=
MIME-Version: 1.0
Received: by 10.204.10.146 with SMTP id p18mr65383bkp.94.1265088264305; Mon, 01 Feb 2010 21:24:24 -0800 (PST)
In-Reply-To: <4966825a1002010729m32b5ccfel94f7cb09d8b5e458@mail.gmail.com>
References: <7c31c8cc1001271556w4918093er6e94e07cb92c4dc4@mail.gmail.com> <4B66E441.6090104@nic.cz> <4966825a1002010729m32b5ccfel94f7cb09d8b5e458@mail.gmail.com>
Date: Tue, 02 Feb 2010 01:24:24 -0400
Message-ID: <3e1abd2c1002012124t4e85dd17j79286d4853eefb2e@mail.gmail.com>
Subject: Re: [dnsext] Re: I-D ACTION:draft-vandergaast-edns-client-ip-00.txt
From: Brian Dickson <brian.peter.dickson@gmail.com>
To: namedroppers@ops.ietf.org
Content-Type: multipart/alternative; boundary="00032555937a9a7dd3047e975069"
Sender: owner-namedroppers@ops.ietf.org
Precedence: bulk
List-ID: <namedroppers.ops.ietf.org>
List-Unsubscribe: To unsubscribe send a message to namedroppers-request@ops.ietf.org with
List-Unsubscribe: the word 'unsubscribe' in a single line as the message text body.
List-Archive: <http://ops.ietf.org/lists/namedroppers/>

Leaving aside the questions on privacy, opt-in/opt-out, coherence, etc.,
here are some observations I have:

This proposes putting an incremental level of work onto the recursive
resolver, regardless of where it is.

This raises the question of how to scale the actual amount of work, versus
the benefit (real or perceived) by the resolver and the resolvers' clients.

If, in order to populate a cache with "all" of the relevant entries, for
each leaf on the DNS tree exploiting this option, it takes N
queries/answers, this scales poorly.

However, let's consider a slightly modified arrangement.

What if the answer included not only the "matching" prefix/length, but also
some (perhaps negotiated) additional entries of prefix/length, for which the
same answer would be provided?

This would reduce by at least an order of magnitude the time/bandwidth
needed to populate such a cache.

There would then be the question of the additional computational cost, vis a
vis sorting the answers and hashing them or otherwise putting them into a
meaningful data structure.

What if the standard for this, also specified the order of members of the
returned set of prefixes? This would reduce or eliminate the requirement to
process the results by sorting them, if the order were search-friendly.

This would also reduce the incremental CPU load by at least an order of
magnitude.

Lowering all of time/bandwidth/CPU would perhaps make this at least
palatable (or palletable for the upgrades needed :-))

(There would then be the question of how much data to return, and/or how to
signal/negotiate that, etc., and the potential for abuse, e.g. multiplier
attacks)

Comments?

Brian Dickson
(after a long absence ;-))