Re: [trill] draft-ietf-trill-tree-selection - WG LC (2nd call) - 8/4 to 8/18

Donald Eastlake <d3e3e3@gmail.com> Tue, 08 September 2015 01:07 UTC

Return-Path: <d3e3e3@gmail.com>
X-Original-To: trill@ietfa.amsl.com
Delivered-To: trill@ietfa.amsl.com
Received: from localhost (ietfa.amsl.com [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id B94E11B459D for <trill@ietfa.amsl.com>; Mon, 7 Sep 2015 18:07:29 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -1.75
X-Spam-Level:
X-Spam-Status: No, score=-1.75 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, FREEMAIL_ENVFROM_END_DIGIT=0.25, FREEMAIL_FROM=0.001, SPF_PASS=-0.001] autolearn=no
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 FtjbyGTF1Mcx for <trill@ietfa.amsl.com>; Mon, 7 Sep 2015 18:07:28 -0700 (PDT)
Received: from mail-oi0-x230.google.com (mail-oi0-x230.google.com [IPv6:2607:f8b0:4003:c06::230]) (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 29BA31B4548 for <trill@ietf.org>; Mon, 7 Sep 2015 18:07:28 -0700 (PDT)
Received: by oiww128 with SMTP id w128so50478093oiw.2 for <trill@ietf.org>; Mon, 07 Sep 2015 18:07:27 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113; h=mime-version:in-reply-to:references:from:date:message-id:subject:to :cc:content-type:content-transfer-encoding; bh=MFVUTq1qK0YE/wJPwntndBBW86D4VL8iEoudpgC1x1w=; b=nluyRzK7/i+sc88GpQ/LMOMfCkjbGFJrOuczcN8mmJ7wQJ/FvDCOqglWVB+Y7FA9YI 6lKE7Wvnm0S4gdnsxIvOFQrmvtY8LxlmI/NrTomPQ2ycK6iHQUC4APsW7WF1nhCvq6Gn LdLbvezGmQvvTnCGrMjft9qQtVaJNZEy8I8tvdGxC444tRdg+bc8mc1YMje399yKw7LP TdSRNiu9L/UMC+SxTie8qA6rxNvnnDz3fkQ6E51kM+EOpvjP6C3JbKQ6vIqJhGCCNR+9 mGFur8N91JnBC0LdPBrnfu3NyEK9Y6tbdLoR+Hg+PHNcH2jf2CZ/bXKb7fpw8VGLJUxA vvtg==
X-Received: by 10.202.194.9 with SMTP id s9mr4983208oif.56.1441674447492; Mon, 07 Sep 2015 18:07:27 -0700 (PDT)
MIME-Version: 1.0
Received: by 10.76.144.65 with HTTP; Mon, 7 Sep 2015 18:07:13 -0700 (PDT)
In-Reply-To: <CAFOuuo6QBmFaLF8kvepcxtUdwkeBiqty+ODkPNgqT-_bkb4ZaQ@mail.gmail.com>
References: <01da01d0ceb5$ae763810$0b62a830$@ndzh.com> <4552F0907735844E9204A62BBDD325E787173E1A@nkgeml512-mbx.china.huawei.com> <CAFOuuo6QBmFaLF8kvepcxtUdwkeBiqty+ODkPNgqT-_bkb4ZaQ@mail.gmail.com>
From: Donald Eastlake <d3e3e3@gmail.com>
Date: Mon, 7 Sep 2015 21:07:13 -0400
Message-ID: <CAF4+nEGfKDDPjsmxHZk5edojEh-vLhziFmkPM58uULLo_GOkeQ@mail.gmail.com>
To: Radia Perlman <radiaperlman@gmail.com>
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: quoted-printable
Archived-At: <http://mailarchive.ietf.org/arch/msg/trill/9VACKpLUMnFEVbTuYSMaXKWs-sY>
Cc: Alia Atlas <akatlas@gmail.com>, Mingui Zhang <zhangmingui@huawei.com>, Jon Hudson <jon.hudson@gmail.com>, Susan Hares <shares@ndzh.com>, "trill@ietf.org" <trill@ietf.org>
Subject: Re: [trill] draft-ietf-trill-tree-selection - WG LC (2nd call) - 8/4 to 8/18
X-BeenThere: trill@ietf.org
X-Mailman-Version: 2.1.15
Precedence: list
List-Id: "Developing a hybrid router/bridge." <trill.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/trill>, <mailto:trill-request@ietf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/trill/>
List-Post: <mailto:trill@ietf.org>
List-Help: <mailto:trill-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/trill>, <mailto:trill-request@ietf.org?subject=subscribe>
X-List-Received-Date: Tue, 08 Sep 2015 01:07:29 -0000

Hi Radia,

On Sun, Sep 6, 2015 at 11:03 PM, Radia Perlman <radiaperlman@gmail.com> wrote:
> I have read and support this draft.  Admittedly the prose is probably more
> difficult to read than necessary (which might have prevented more people
> from reading it, but also, August is a time when a lot of people are on
> vacation), but the draft describes an idea that seems important for
> scalability.  So I support it progressing, and apologize for being late on
> this last call.

Thanks.

> Random very-unthought-through thought...Suppose half the RBridges did no
> pruning on, say, half the FGLs...and the other half of the RBridges pruned
> on those FGLs, and did no pruning on the complementary set of FGLs?  Could
> this somehow reduce table size by 50%, and make filtering happen just one
> hop later than if all RBridges filtered on all the FGLs they needed to
> filter on?

Yes, if supported by the fast path hardware, you could do something
like that for various kinds of pruning (VLAN, FGL, multicast).

It would tend to be statistical in nature as, I think, with the fairly
rich interconnection of RBridges that is typical, you could not easily
assure that, for example, successive RBridges a data packet went
through had complementary pruning. If you could, then a packet being
pruned would have a 50% chance of being pruned immediately and a 50%
chance of going one more hop and being pruned for an average of going
1/2 hop more than the minimum. I think if it was random, the
probability of a data packet going N hopes more than the minimum would
be 1 / 2**(N+1). So on average, with two populations of RBridges
having complementary pruning, a packet would, I think, go a bit less
than 1 hop more than the minimum...

Thanks,
Donald
=============================
 Donald E. Eastlake 3rd   +1-508-333-2270 (cell)
 155 Beaver Street, Milford, MA 01757 USA
 d3e3e3@gmail.com

> Radia
>
>
>
> On Wed, Aug 5, 2015 at 5:01 AM, Mingui Zhang <zhangmingui@huawei.com> wrote:
>>
>> The reduction of pruning information is meaningful. This power is enabled
>> by using the Tree-VLAN/Tree-FGL APPsub-TLVs as defined in the document.
>>
>>
>>
>> The draft is well organized. I thinks it is ready for publication.
>>
>>
>>
>> Thanks,
>>
>> Mingui
>>
>>
>>
>>
>>
>> From: trill [mailto:trill-bounces@ietf.org] On Behalf Of Susan Hares
>> Sent: Tuesday, August 04, 2015 9:01 PM
>> To: trill@ietf.org
>> Cc: 'Donald Eastlake'; 'Alia Atlas'; 'Jon Hudson'
>> Subject: [trill] draft-ietf-trill-tree-selection - WG LC (2nd call) - 8/4
>> to 8/18
>>
>>
>>
>> Trill WG:
>>
>>
>>
>> The WG LC for draft-ietf-trill-tree-selection-01.txt did not receive any
>> comments.  This is a second call for support for
>> draft-ietf-trill-tree-selection draft having reached WG consensus.
>>
>>
>>
>> Please in this call indicate whether you think this draft is ready for
>> publication and represents the WG’s consensus.
>>
>>
>>
>> Sue Hares
>>
>>
>> _______________________________________________
>> trill mailing list
>> trill@ietf.org
>> https://www.ietf.org/mailman/listinfo/trill
>>
>