Re: [trill] Multidestination frames over parallel P2P links

Donald Eastlake <d3e3e3@gmail.com> Sun, 01 November 2015 14:08 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 F3A391B8356 for <trill@ietfa.amsl.com>; Sun, 1 Nov 2015 06:08:58 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -1.45
X-Spam-Level:
X-Spam-Status: No, score=-1.45 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, MIME_8BIT_HEADER=0.3, 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 gqSfbSUxmUPJ for <trill@ietfa.amsl.com>; Sun, 1 Nov 2015 06:08:57 -0800 (PST)
Received: from mail-ob0-x229.google.com (mail-ob0-x229.google.com [IPv6:2607:f8b0:4003:c01::229]) (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 9773F1B8355 for <trill@ietf.org>; Sun, 1 Nov 2015 06:08:57 -0800 (PST)
Received: by obbwb3 with SMTP id wb3so77376067obb.0 for <trill@ietf.org>; Sun, 01 Nov 2015 06:08:57 -0800 (PST)
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=HCr82sniydY5nVcAPQyvMB0kTzRv7OghcJHvbXgEe9w=; b=DzeU/ETjPxPdtCcqfZnSkedMVxR5IO7029USytfN8aVahQx+Kzr8Usbll6zD04wySc XcEWLOXGwuhcKDcpP5U5gm6WQXk25p+98PVNpswmnv0Rbn56JlYhQILSuzDyX3VsOKOi B/tBUtOQXwVA5ZRHLpwnpzLQEHzNJWszsjay86VBm15vUxXDaz3E2AZ+Z8Inq5Xj3BKC uHJqGFgGM7Iodbw5v41E7JIDHiXgcAih08ep649k/gRctyDhjf6McJx4zWUaC+SPS+o8 o7S9zmTXHLhRhtzNqP1mR3NcBBcRO4UOql84H8Wi8J/0NxSzZBadKLusRcJK+FL1Hsi3 Bc0w==
X-Received: by 10.60.173.199 with SMTP id bm7mr3425744oec.57.1446386936861; Sun, 01 Nov 2015 06:08:56 -0800 (PST)
MIME-Version: 1.0
Received: by 10.76.131.193 with HTTP; Sun, 1 Nov 2015 06:08:42 -0800 (PST)
In-Reply-To: <CANi4_5fGOpRYeKxDZApR-CF1ZsnhvSB5p=fBs1ORE0e19trVcw@mail.gmail.com>
References: <CANi4_5fGOpRYeKxDZApR-CF1ZsnhvSB5p=fBs1ORE0e19trVcw@mail.gmail.com>
From: Donald Eastlake <d3e3e3@gmail.com>
Date: Sun, 01 Nov 2015 09:08:42 -0500
Message-ID: <CAF4+nEFRN_ko-7MF8+f+ZxwY9wLaN-AUnQN+jLPPRpWyp14FOg@mail.gmail.com>
To: Petr Hroudný <petr.hroudny@gmail.com>
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
Archived-At: <http://mailarchive.ietf.org/arch/msg/trill/4YjJM-GG7e16oxWGZekpo0qjjh4>
Cc: "trill@ietf.org" <trill@ietf.org>
Subject: Re: [trill] Multidestination frames over parallel P2P links
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: Sun, 01 Nov 2015 14:08:59 -0000

Hi Petr,

Sorry for my delay in responding. I was traveling.

On Wed, Oct 28, 2015 at 5:13 PM, Petr Hroudný <petr.hroudny@gmail.com> wrote:
> Hi all,
>
> I'm looking for the WG opinion about forwarding of multidestination frames
> over parallel P2P links between TRILL switches.
>
> According to RFC6325, section 4.5.2, item 3 a), when multiple parallel P2P
> links exist between RB1 and RB2:
>
> "Most preferred are those established by P2P Hellos.Tiebreaking among those
> is based on preferring the one with the numerically highest Extended Circuit
> ID as associated with the adjacency by the RBridge with the highest System
> ID."

Of course, as stated in RFC 6325, the above only applies to
multi-destination TRILL Data frames. Known unicast TRILL Data frames
can be allocated among the parallel links however the implementation
wants.

> Does it mean that link cost should be completely ignored during the above
> tiebreaking?

The TRILL specification is primarily focused on correct operation, not
necessarily optimal performance when there is a peculiar
configuration. Parallel links would most commonly be of equal
bandwidth. If there is a truly extreme difference in bandwidth, say
100 to 1 or more, you might be probably better of to just treat the
comparatively very slow links as if they were down. Just how extreme
the difference would have to be is an implementation choice. But TRILL
will act "correctly", even if it might be slowly, in delivering data
even if you use all of set of links of extremely different speed.

I think a common thing to do would be to use 802.1AX Link aggregation
to aggregate these links so they will then appear to TRILL as a single
link. IEEE Std 802.1AX-2008 required that all the links be of equal
bandwidth. In IEEE Std 802.1AX-2014, that restriction is removed and
802.1AX says "Aggregation of links of different data rates is not
prohibited nor required by this standard. Determining how to
distribute traffic across links of different data rates is beyond the
scope of this standard." So you have the same thing there. Should you
aggregate a 10Gbps link with a 10Mbps link? I would say that if you
do, you should consider allocating 100% of the traffic to the faster
link (until it fails).

Another thing you could do in a TRILL implementation is allocate
Extended Circuit IDs so that higher bandwidth links had high IDs. This
would cause the faster link to be selected for multi-destination data.

> Suppose the following setup:
>
> link #1    cost: 1000      Extended Circuit ID: 11
> link #2    cost: 1000      Extended Circuit ID: 12
> link #3    cost: 10000    Extended Circuit ID: 13
> link #4    cost: 2^24-1   Extended Circuit ID: 14
>
> Should the switch really prefer link #4 because of the highest Extended
> Circuit ID, regardless of the fact that the link cost was set to maximum in
> order to take the link out of service?

Link cost 2^24-1 is special and such a link is only used for data
allocated to that link by traffic engineering. So you can forget about
link #4 with that cost, but it could be 2^24-2.

Note that Extended Circuit IDs are not symmetric and you have a
different ID in each direction, which is why RFC 6325 says to use the
ID from the end where the TRILL switch has the highest System ID.

Anyway, assuming link #4 was 2^24-2, the TRILL standard says to use it
for multi-destination traffic, but I think a good implementation would
just be ignoring that link.

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

>     Thanks, Petr
>