Re: [trill] Forwarding table for TRILL

Muhammad Mohsin Sardar <mohsin.sardar@seecs.edu.pk> Fri, 24 August 2012 17:20 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 D23F121F871E for <trill@ietfa.amsl.com>; Fri, 24 Aug 2012 10:20:00 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -1.476
X-Spam-Level:
X-Spam-Status: No, score=-1.476 tagged_above=-999 required=5 tests=[AWL=-0.300, BAYES_00=-2.599, FM_FORGED_GMAIL=0.622, HTML_MESSAGE=0.001, J_CHICKENPOX_43=0.6, J_CHICKENPOX_53=0.6, J_CHICKENPOX_83=0.6, RCVD_IN_DNSWL_LOW=-1]
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 K9QECOFvCuI0 for <trill@ietfa.amsl.com>; Fri, 24 Aug 2012 10:19:59 -0700 (PDT)
Received: from mail-ey0-f172.google.com (mail-ey0-f172.google.com [209.85.215.172]) by ietfa.amsl.com (Postfix) with ESMTP id B8B2021F871A for <trill@ietf.org>; Fri, 24 Aug 2012 10:19:58 -0700 (PDT)
Received: by eaai11 with SMTP id i11so627021eaa.31 for <trill@ietf.org>; Fri, 24 Aug 2012 10:19:57 -0700 (PDT)
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=20120113; h=mime-version:in-reply-to:references:from:date:message-id:subject:to :cc:content-type:x-gm-message-state; bh=y4i93FRlQCY4A2WvX52uWlJXaNlqQ9wZrpvwY/KkK6U=; b=FvTpqXdbDUr0OCEMaj0w0p0G9cOOs6Po4K+FfEBbr3g/TE0Nq8DR1MX0JPHi2BOLf6 t6rfbpWHU3yQHUNZGkXPqeI+X5fqIAnnhNa3D4tchKhrjefaRkDv/2sIsUEBbSAG0WNg y/PfbcfLqU+MBjJNaKr5um7U5iDffF2cMBmZdPneSP8iCLktYjhLjUuxGZJr5o/Ns2AZ htaZXss89L7hMjYMONHmSZ/VneTo3t4AsENAbUbVjy2A5EZDKUNHHreyqyVzT6KQx9SL ERjf3RcYAETUt2ikGIZ9k6v6YCRpp4uEvexYNKjA1b1uoL0+zUpqTbxyg1wAlWc6c2Ym tqMg==
Received: by 10.14.199.67 with SMTP id w43mr8432784een.33.1345828797522; Fri, 24 Aug 2012 10:19:57 -0700 (PDT)
MIME-Version: 1.0
Received: by 10.14.220.73 with HTTP; Fri, 24 Aug 2012 10:19:37 -0700 (PDT)
In-Reply-To: <CAF4+nEHSjHd8x6y_ZX+xS3PBS3TNbSgs6xOfLU+GjvXN9qUrOQ@mail.gmail.com>
References: <CAEfTPhXsKWVygwjnDabaY_ZihghmF_V7xdhpgKD8vp9j67acxQ@mail.gmail.com> <CAEfTPhVGVhUk0m4yUFV2xTnHxGC2vDFWpXN7qhMhtk-dSwTpEA@mail.gmail.com> <CAF4+nEHSjHd8x6y_ZX+xS3PBS3TNbSgs6xOfLU+GjvXN9qUrOQ@mail.gmail.com>
From: Muhammad Mohsin Sardar <mohsin.sardar@seecs.edu.pk>
Date: Fri, 24 Aug 2012 22:19:37 +0500
Message-ID: <CAEfTPhUiCGw29kaRYjnJOjevR1TbGW1Q4442Fnzm10Op9-k1pw@mail.gmail.com>
To: Donald Eastlake <d3e3e3@gmail.com>
Content-Type: multipart/alternative; boundary="047d7b34352667a4ba04c8062f38"
X-Gm-Message-State: ALoCoQmDR7X+C3+0A5yamyPGsMpBd3oHiQL7u1qvH9D4RyLl7rWx25SY9aiBjNNAYUV3hkEzHp01
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 17:20:01 -0000

Hi Donald,
Thanks for reply!
Please clarify inline question.

On Fri, Aug 24, 2012 at 5:58 PM, Donald Eastlake <d3e3e3@gmail.com> wrote:

> Hi Muhammad,
>
> On Fri, Aug 24, 2012 at 2:11 AM, Muhammad Mohsin Sardar
> <mohsin.sardar@seecs.edu.pk> wrote:
> > Hi,
> >
> > As per my understanding from RFC6325 that TRILL has two forwarding
> > tables, one having the record of nicknames for RBridges and other
> > haveing the MAC addresses for end stations.
> >
> > Intermediate RBridges only have nicknames table to forward encapsulated
> > packets.
> >
> > Whereas ingress/egress RBridges have both nickname and MAC Address table.
>
> An implementer can structure their tables however they want as long as
> the bits on the wire and the external behavior is the same; however,
> having two tables as you describe, one used by the native frame
> ingress/egress function and one used by the TRILL Data forwarding
> function is a reasonable way to look at it.
>
> > Question:
> > Does ingress/egress RBridges need a forwarding table having the size
> > equal to number of end nodes(for MAC) + total RBridges(for
> > Nickname)?
>
> Sort of.
>
> The ingress lookup is by VLAN+MAC to get an egress nickname (or find
> that it is not in the table) while the egress lookup is by VLAN+MAC to
> get a port (or find that it is not in the table). There is, of course,
> no requirement that the ingress/egress table(s) be exactly "equal" to
> the number of end station in the set of VLANs that the RBridge is
> interested in and that is probably almost never true.
>
Do we need ingress/egress table(s) nearly "equal" to the number of end
stations?
If we need MAC to nickname mapping for all end stations, Do we need a table
size nearly equal to the number of end stations?
Therefore, a larger ingress/egress table is required in case of data center
networks of hundred thousand end servers.

>
> On the other hand, there is a requirement that an RBridge be able to
> hold the link state which includes the nicknames of all other RBridges
> (otherwise it is in overflow, see draft-ietf-trill-clear-correct) and
> be able to look up the egress nickname from a TRILL Data frame to
> determine which port (unicast) or ports (multi-destinaiton) to forward
> the TRILL Data frame out of.
>
> Thanks,
> Donald
> =============================
>  Donald E. Eastlake 3rd   +1-508-333-2270 (cell)
>  155 Beaver Street, Milford, MA 01757 USA
>  d3e3e3@gmail.com
>
> > Thanks!
> >
> > --
> > Best Regards,
> > Muhammad Mohsin Sardar
>



-- 
Best Regards,
Muhammad Mohsin Sardar