Re: [trill] Forwarding table for TRILL

Joe Touch <touch@isi.edu> Fri, 24 August 2012 20:24 UTC

Return-Path: <touch@isi.edu>
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 37B9621F853A for <trill@ietfa.amsl.com>; Fri, 24 Aug 2012 13:24:25 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -104.566
X-Spam-Level:
X-Spam-Status: No, score=-104.566 tagged_above=-999 required=5 tests=[AWL=0.833, BAYES_00=-2.599, J_CHICKENPOX_53=0.6, J_CHICKENPOX_83=0.6, RCVD_IN_DNSWL_MED=-4, USER_IN_WHITELIST=-100]
Received: from mail.ietf.org ([64.170.98.30]) by localhost (ietfa.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id RG7qKCngxKeF for <trill@ietfa.amsl.com>; Fri, 24 Aug 2012 13:24:24 -0700 (PDT)
Received: from boreas.isi.edu (boreas.isi.edu [128.9.160.161]) by ietfa.amsl.com (Postfix) with ESMTP id 5C5D421F8534 for <trill@ietf.org>; Fri, 24 Aug 2012 13:24:24 -0700 (PDT)
Received: from [207.151.141.122] ([207.151.141.122]) (authenticated bits=0) by boreas.isi.edu (8.13.8/8.13.8) with ESMTP id q7OKNmGF028587 (version=TLSv1/SSLv3 cipher=DHE-RSA-AES256-SHA bits=256 verify=NOT); Fri, 24 Aug 2012 13:23:57 -0700 (PDT)
Message-ID: <5037E2D3.8060809@isi.edu>
Date: Fri, 24 Aug 2012 13:23:47 -0700
From: Joe Touch <touch@isi.edu>
User-Agent: Mozilla/5.0 (Windows NT 6.1; WOW64; rv:14.0) Gecko/20120713 Thunderbird/14.0
MIME-Version: 1.0
To: Muhammad Mohsin Sardar <mohsin.sardar@seecs.edu.pk>
References: <CAEfTPhXsKWVygwjnDabaY_ZihghmF_V7xdhpgKD8vp9j67acxQ@mail.gmail.com> <CAEfTPhVGVhUk0m4yUFV2xTnHxGC2vDFWpXN7qhMhtk-dSwTpEA@mail.gmail.com>
In-Reply-To: <CAEfTPhVGVhUk0m4yUFV2xTnHxGC2vDFWpXN7qhMhtk-dSwTpEA@mail.gmail.com>
Content-Type: text/plain; charset="ISO-8859-1"; format="flowed"
Content-Transfer-Encoding: 7bit
X-ISI-4-43-8-MailScanner: Found to be clean
X-MailScanner-From: touch@isi.edu
Cc: trill@ietf.org
Subject: Re: [trill] Forwarding table for TRILL
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: Fri, 24 Aug 2012 20:24:25 -0000

Hi, Muhammed,

On 8/23/2012 11:11 PM, Muhammad Mohsin Sardar wrote:
...
> Does ingress/egress RBridges need a forwarding table having the size
> equal to number of end nodes(for MAC) + total RBridges(for Nickname)?

As an upper-bound, yes. However, just as this information is collected 
over time, the "working set" of it can be cached, and so an 
implementation may have less capacity in either table and still be useful.

Joe