Re: [Inip-discuss] Domain Names

Warren Kumari <warren@kumari.net> Wed, 13 January 2016 19:28 UTC

Return-Path: <warren@kumari.net>
X-Original-To: inip-discuss@ietfa.amsl.com
Delivered-To: inip-discuss@ietfa.amsl.com
Received: from localhost (ietfa.amsl.com [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id CA3031B3128 for <inip-discuss@ietfa.amsl.com>; Wed, 13 Jan 2016 11:28:38 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -3.277
X-Spam-Level:
X-Spam-Status: No, score=-3.277 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, FM_FORGED_GMAIL=0.622, GB_I_LETTER=-2, HTML_MESSAGE=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 fD54K4dV_1dW for <inip-discuss@ietfa.amsl.com>; Wed, 13 Jan 2016 11:28:35 -0800 (PST)
Received: from mail-yk0-x22d.google.com (mail-yk0-x22d.google.com [IPv6:2607:f8b0:4002:c07::22d]) (using TLSv1.2 with cipher ECDHE-RSA-AES128-GCM-SHA256 (128/128 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id 7D1541B312A for <inip-discuss@iab.org>; Wed, 13 Jan 2016 11:28:35 -0800 (PST)
Received: by mail-yk0-x22d.google.com with SMTP id x67so501670950ykd.2 for <inip-discuss@iab.org>; Wed, 13 Jan 2016 11:28:35 -0800 (PST)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=kumari-net.20150623.gappssmtp.com; s=20150623; h=mime-version:references:in-reply-to:from:date:message-id:subject:to :cc:content-type; bh=jzYlv8wrLIhzoLcQFjMl1oGcIfVidDYpTdhM8Yrs3l0=; b=F3y4of/mnVKkaeUsOL9fBiAYp6PaiQGgytWphHZGFUbTj/6z3asUPW98DQH4uqRfkf jJ/MChQsuoLbzXroJ1sbvGcVyFkPfsr2ZGlb5wTU3jmNnGEF/8aSijsgOj5K5GAc/8oX 6LlYcLkfvLaF8JsOO9gZxWTRV1v3lOe03WFOd3mxDGN69O5QCJxbrsqSCtYWOoPld5oA O9LZszpRVvdo0Lm73soq3TsuB5WapKWUWRJWLpJsb6CgLcAYkID8D/ycdTmfIR7W6dRf 4Nu4fYnZ0AYNZpHLQ8bQJbcwngAbATFi3ZRPZ1vNNQrN+l2ZXlaeXYHrvfI0AzwC21J/ yOQw==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20130820; h=x-gm-message-state:mime-version:references:in-reply-to:from:date :message-id:subject:to:cc:content-type; bh=jzYlv8wrLIhzoLcQFjMl1oGcIfVidDYpTdhM8Yrs3l0=; b=fWjBisfkYF0wVP3qETa7RhBVfW3kje6eQ6AonwEwXfEF9mUHoCtnFsMPlAdk4V2wVJ 61DelIzO3bukXr6hrF7sICiZzKCkaukwvrOi41AyjZmVUf5ZaXeuHufSv3pB+S+Wzh3a hF2GnM5naWIRS4yEFgHalVN7RGzHUoJAm5BI44zH1qgyPZeXYcBvms6I3QWIn4NDtMxg 2vlWP3wc5wyV3Cb5Hj0tkJ1SRUIe+DpvkPcm4AhbMnnUedawgfDJ1ggDZy6ZfKDWh7iI 4aqKg1RO08Q/eGlfENr7tkXVWPbMVzhVKgr+MalB+ArXhuiIIDGGOF5sl6VWWz7TofGj +ZWg==
X-Gm-Message-State: ALoCoQlDJRym6E6au4q4JA7g93z29BEwTwBR1InwE5Jog2dfW7CQILCMVAPcg/x1n2zpC7UnklwKuyGZj4gbfFGcGfR3Sni2LmrSQooU7WEd5lswBRu+TPg=
X-Received: by 10.13.210.67 with SMTP id u64mr83210899ywd.42.1452713314615; Wed, 13 Jan 2016 11:28:34 -0800 (PST)
MIME-Version: 1.0
References: <D285CCDC.11B63%edward.lewis@icann.org> <A3306B3F-2C01-4236-8A5F-119C1669425B@isoc.org> <D2A15E6C.124B4%edward.lewis@icann.org> <7047EC59-873A-4A76-80EF-3F2899A9052A@interisle.net> <CAHw9_iL1f7pgaFHdqWJTpW5mxbfRYsquOO3J-5cVNLv103LSig@mail.gmail.com> <5692C267.9050907@acm.org> <6B02F3E8-415B-4B50-A463-1226A7337CE1@interisle.net> <4FFFFEA1-62C6-4C75-B13A-6A8D03D333F7@gmail.com> <6E17EC3C-4EAC-4763-A828-26915B545F59@interisle.net>
In-Reply-To: <6E17EC3C-4EAC-4763-A828-26915B545F59@interisle.net>
From: Warren Kumari <warren@kumari.net>
Date: Wed, 13 Jan 2016 19:28:25 +0000
Message-ID: <CAHw9_iJ-vFNjHzsCi04rrvyZVv4Sp3-obKQU+Rr_sK031PmERg@mail.gmail.com>
To: Lyman Chapin <lyman@interisle.net>, Suzanne Woolf <suzworldwide@gmail.com>
Content-Type: multipart/alternative; boundary="001a114e7e3014324105293c2da3"
Archived-At: <http://mailarchive.ietf.org/arch/msg/inip-discuss/oY97ezprr8_-yPlSK1K4NUQiWSY>
Cc: inip-discuss@iab.org
Subject: Re: [Inip-discuss] Domain Names
X-BeenThere: inip-discuss@iab.org
X-Mailman-Version: 2.1.15
Precedence: list
List-Id: IAB Internet Names and Identifiers Discussion List <inip-discuss.iab.org>
List-Unsubscribe: <https://www.iab.org/mailman/options/inip-discuss>, <mailto:inip-discuss-request@iab.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/inip-discuss/>
List-Post: <mailto:inip-discuss@iab.org>
List-Help: <mailto:inip-discuss-request@iab.org?subject=help>
List-Subscribe: <https://www.iab.org/mailman/listinfo/inip-discuss>, <mailto:inip-discuss-request@iab.org?subject=subscribe>
X-List-Received-Date: Wed, 13 Jan 2016 19:28:39 -0000

Lyman's definition is technically correct ("The best kind of correct"),
but, yes, not necessarily satisfying - it is like a complex mathematical
proof showing that the shortest path between two points is a straight
line[0]. This is really important when needing to formally validate
something, but not so useful when trying to ask your plumber to run a new
line to the sink....

So, I decided to just start typing and see what fell out:
A namespace is all possible names that can be used to name "things" in a
class. It is often useful to a particular name to uniquely identify a
single thing.

The namespace we are interested in (at the moment :-)) is a subset of that
namespace which can be usefully used to name computers and similar things
on a network.

The domain namespace is a subset of the above, made up of sets of names
which follow specific patterns (LDH, 63 "letters" (octets), separated (in
display) form by '.' (handwave away IDNs)) - an example: www.foo.bar.example
.

This domain namespace is built like a tree - it has a root ('.') and a
bunch of branches, each one being a label - the above starts at the root,
then follows the 'example' branch to the 'bar' branch, to the 'foo' branch,
to the final leaf (www). There are pointers (called delegations) from each
level to all of the (existent) branches - these are implemented as a type
of data in the tree called nameserver records.

To make things simpler (!) there are a few additional types of labels /
records:
1: a wildcard ('*') - it can stand in for any label at a specific level in
the tree.
2: CNAME and DNAME - these provide pointers to other branches in the tree -
CNAME to a leaf, and DNAME to a completely different branch.

The "delegated" domain namespace is a further subset of the above - it
simply means the set of names that actually exist at a point in time (or
appear to exist at a point in time).
Ideally, the domain namespace is coherent - any user folloing a given path
should arrive at the same leaf.

The domain namespace is simply one instance of a namespace (although, by
far the most common one) - other namespaces can exist that follow
completely different semantics (for example, it could be argued that IP
addresses are a strictly hierarchical, non-flexible namespace). In summary:
A namespace is all possible names.
The domain namespace is all possible names that follow one specific set of
rules.
Domain names are (handwave) those names that actually exist.

[ This example is not nearly as accurate (I've oversimplified / possibly
flat out lied[1]) in a few places), as Lyman's graph model, but may be more
usable by the average plumber... ]

Perhaps we should simply fall back on "I shall not today attempt further to
define the kinds of names I understand to be embraced within that shorthand
description ["domain names"], and perhaps I could never succeed in
intelligibly doing so. But I know it when I see it, and 'www.example.com'
is one, and 'f#%4423' isn't" :-P

W
[0]: The first person who mentions great circle distance or non-Euclidean
spaces gets punched in the mouth...
[1]:  e.g domain name versus hostname.


On Wed, Jan 13, 2016 at 1:04 PM Lyman Chapin <lyman@interisle.net> wrote:

>
> On Jan 13, 2016, at 9:05 AM, Suzanne Woolf wrote:
>
> > Lyman,
> >
> > On Jan 10, 2016, at 7:14 PM, Lyman Chapin <lyman@interisle.net> wrote:
> >
> >>
> >> On Jan 10, 2016, at 3:43 PM, Avri Doria wrote:
> >>
> >>> Hi,
> >>>
> >>> Is this a definition specific to the IN class domain name space?
> >>
> >> Not at this level - RFC 1034 talks about "parallel" namespaces
> "[b]ecause we want the name space to be useful in dissimilar
> >> networks and applications" but the definition of the domain name space
> as a labelled directed rooted tree applies to any class-tagged
> instantiation of it. It will quickly become specific to the IN class space
> when we get beyond the label and include the resource records that are also
> "stored" at each node -
> >
> > One of the reasons I liked your definition is that it sounds like it was
> intended to be useful well beyond specific characteristics of DNS protocol.
>
> It is! But several people have pointed out that although it may be useful,
> it isn't satisfying. In the math/graph realm we have the domain name space
> and we talk about trees, subtrees, and vertices. In the DNS realm we have
> zones, subzones, and zonefiles and we talk about delegation, name servers,
> and resource records (among other things). It's useful to discuss the name
> space separately from the resolution protocols, but from an engineering
> standpoint the usefulness level is much higher if we also know how specific
> systems (like the DNS) use the name space - the correspondence or mapping,
> if you will, between the math/graph realm and the DNS (as a system of
> protocols) realm.
>
> - Lyman
>
> >
> > I suspect Andrew's right that CLASS can't really be made to work in any
> case, but it seems to me it's worth continuing to explore how well the
> namespace can be discussed separately from assumptions about resolution
> protocols, data stored at the described nodes, etc.
> >
> >
> > Suzanne
> >
>
> _______________________________________________
> Inip-discuss mailing list
> Inip-discuss@iab.org
> https://www.iab.org/mailman/listinfo/inip-discuss
>