[trill] Tree calculation

Muhammad Mohsin Sardar <mohsin.sardar@seecs.edu.pk> Sun, 22 April 2012 18:49 UTC

Return-Path: <mohsin.sardar@seecs.edu.pk>
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 0457321F8648 for <trill@ietfa.amsl.com>; Sun, 22 Apr 2012 11:49:39 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -3.532
X-Spam-Level:
X-Spam-Status: No, score=-3.532 tagged_above=-999 required=5 tests=[AWL=-2.045, BAYES_05=-1.11, FM_FORGED_GMAIL=0.622, HTML_MESSAGE=0.001, RCVD_IN_DNSWL_LOW=-1]
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 zZBNVtVTYiQ5 for <trill@ietfa.amsl.com>; Sun, 22 Apr 2012 11:49:38 -0700 (PDT)
Received: from mail-iy0-f172.google.com (mail-iy0-f172.google.com [209.85.210.172]) by ietfa.amsl.com (Postfix) with ESMTP id 5830021F8642 for <trill@ietf.org>; Sun, 22 Apr 2012 11:49:38 -0700 (PDT)
Received: by iazz13 with SMTP id z13so19099179iaz.31 for <trill@ietf.org>; Sun, 22 Apr 2012 11:49:37 -0700 (PDT)
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=20120113; h=mime-version:from:date:message-id:subject:to:content-type :x-gm-message-state; bh=+/Rz0d3HGWxi49/EjQlBLMbWxViTYH9NzK4ZDWZuuCY=; b=jxO9BOAadPE/AcvpceAvLYwqD+csAP8Xz70Gs6KKtF3ouR7W8CdhT3HTUL6h791pK3 LEP5ROTeU2HgbIEABuj0TWcwagUrH3S9XaYdHow4W4Iva34VLZEypvhicJUiXMxzt2hu K1fPo80/KCtJWe3uhUkmQwpj7ReLkQmb7kDf6SgSvsxFcLaziDaiWRwRpJtWBqiLCorD 8jbVOIsyzegI7U9t4I9eOnHxc7jpQmMSW6Cc0N4VuFm71KYZZLVWVnP5QG5YJ8Z+Q1JC u4e2W2h/7iuDtvm4fk/r5BPTgXQJR7F+D0Y9+ic+NTn7fpNVVI3XdR0J9oH/iQhuAMcO wLKA==
Received: by 10.42.157.65 with SMTP id c1mr9817255icx.6.1335120577831; Sun, 22 Apr 2012 11:49:37 -0700 (PDT)
MIME-Version: 1.0
Received: by 10.231.102.195 with HTTP; Sun, 22 Apr 2012 11:49:17 -0700 (PDT)
From: Muhammad Mohsin Sardar <mohsin.sardar@seecs.edu.pk>
Date: Sun, 22 Apr 2012 23:49:17 +0500
Message-ID: <CAEfTPhUTKSaWGgcLYiAwhkqHEFrU+FRhCOV5uSBpQHgt9RAgcQ@mail.gmail.com>
To: rbridge@postel.org, trill@ietf.org
Content-Type: multipart/alternative; boundary="90e6ba6e8d3ac621f904be48fbb6"
X-Gm-Message-State: ALoCoQk2Dixge0aINRhjfZneXR3BJGx9c/b2WU0mT5tYObr73nsEQ8CpeHylvRLVge2D11J10+9i
Subject: [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: Sun, 22 Apr 2012 18:49:39 -0000

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?

Thank you!

-- 
Best Regards,
Muhammad Mohsin Sardar