Re: [trill] Tree calculation

Donald Eastlake <d3e3e3@gmail.com> Sat, 05 May 2012 00:38 UTC

Return-Path: <d3e3e3@gmail.com>
X-Original-To: trill@ietfa.amsl.com
Delivered-To: trill@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id E20E721F8473 for <trill@ietfa.amsl.com>; Fri, 4 May 2012 17:38:56 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -103.713
X-Spam-Level:
X-Spam-Status: No, score=-103.713 tagged_above=-999 required=5 tests=[AWL=-0.114, BAYES_00=-2.599, RCVD_IN_DNSWL_LOW=-1, USER_IN_WHITELIST=-100]
Received: from mail.ietf.org ([12.22.58.30]) by localhost (ietfa.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id DQk29H+T9k65 for <trill@ietfa.amsl.com>; Fri, 4 May 2012 17:38:56 -0700 (PDT)
Received: from mail-yw0-f44.google.com (mail-yw0-f44.google.com [209.85.213.44]) by ietfa.amsl.com (Postfix) with ESMTP id ED52121F8471 for <trill@ietf.org>; Fri, 4 May 2012 17:38:54 -0700 (PDT)
Received: by yhq56 with SMTP id 56so3965849yhq.31 for <trill@ietf.org>; Fri, 04 May 2012 17:38:54 -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=YZfQuIU8d7u6al9N1pEbYk/K+h0cKvXUgkVFrCbJd1c=; b=ieoZIJMYuUcoBnP3n7hipvyzObF5boT/0SN74aDNfsklOaYclSnVUaM+yL4rK4kGXt DmUgVki70hwq7OCF00i7k0X6MctYzmZdmsTJFQbvXoVp97IW/B+Cw2HMnRpbqR5S+8ww WpLBQ5S/Nd0sHsxKNKj7Ppc5nC615DQG552rqmU2csx7yXda0QpsqNr2qtnWAJ9y4z42 3gjrFNTGqOIlB8z69SpZQO5BJZP01tRa5df3qTOQXIdl4wFfUjIuUfZZB2KmJf8rfYo6 LbMHeEJwkiuI7apzcB69bqD0c93x8qWon+vbiL+PcNiu55hmF3UrZRzp3pInf+iCYZjO LBiw==
Received: by 10.50.159.164 with SMTP id xd4mr4231806igb.13.1336177903450; Fri, 04 May 2012 17:31:43 -0700 (PDT)
MIME-Version: 1.0
Received: by 10.64.59.201 with HTTP; Fri, 4 May 2012 17:31:23 -0700 (PDT)
In-Reply-To: <CAEfTPhUTKSaWGgcLYiAwhkqHEFrU+FRhCOV5uSBpQHgt9RAgcQ@mail.gmail.com>
References: <CAEfTPhUTKSaWGgcLYiAwhkqHEFrU+FRhCOV5uSBpQHgt9RAgcQ@mail.gmail.com>
From: Donald Eastlake <d3e3e3@gmail.com>
Date: Fri, 04 May 2012 20:31:23 -0400
Message-ID: <CAF4+nEFbm91b3vB1fnmmT+23BTyJYTuSAG5xXJb7UrxzsrjgUQ@mail.gmail.com>
To: Muhammad Mohsin Sardar <mohsin.sardar@seecs.edu.pk>
Content-Type: text/plain; charset="ISO-8859-1"
Content-Transfer-Encoding: quoted-printable
Cc: trill@ietf.org
Subject: Re: [trill] Tree calculation
X-BeenThere: trill@ietf.org
X-Mailman-Version: 2.1.12
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: <http://www.ietf.org/mail-archive/web/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: Sat, 05 May 2012 00:38:57 -0000

Hi Muhammad,

On Sun, Apr 22, 2012 at 2:49 PM, Muhammad Mohsin Sardar
<mohsin.sardar@seecs.edu.pk> wrote:
> Hi,
>
> It is given in section 4.5 of RFC 6325:
>
> "it is important for all RBridges to know:
>
>    o  how many trees to compute
>
>    o  which trees to compute
>    o  what the tree number for each tree is
>    o  which trees each ingress RBridge might choose (for building
>       Reverse Path Forwarding Check filters)"
>
>
> Can anyone explain, how an RBridge calculate this information?

The idea is that the rest of Section 4.5 of RFC 6325, including the
sub-sections, explains how these things are calculated. Note that
https://datatracker.ietf.org/doc/draft-ietf-trill-clear-correct/
changes tree construction a bit in its section 3.4.

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

> Thank you!
>
> --
> Best Regards,
> Muhammad Mohsin Sardar
>
> _______________________________________________
> trill mailing list
> trill@ietf.org
> https://www.ietf.org/mailman/listinfo/trill
>