Re: [Bier] [BIER] Anycact BIER prefix and Conflict resolution

Senthil Dhanaraj <senthil.dhanaraj.ietf@gmail.com> Mon, 25 February 2019 05:50 UTC

Return-Path: <senthil.dhanaraj.ietf@gmail.com>
X-Original-To: bier@ietfa.amsl.com
Delivered-To: bier@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id D3BCD130DE4 for <bier@ietfa.amsl.com>; Sun, 24 Feb 2019 21:50:21 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -1.998
X-Spam-Level:
X-Spam-Status: No, score=-1.998 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, FREEMAIL_FROM=0.001, HTML_MESSAGE=0.001, RCVD_IN_DNSWL_NONE=-0.0001, SPF_PASS=-0.001, URIBL_BLOCKED=0.001] autolearn=ham autolearn_force=no
Authentication-Results: ietfa.amsl.com (amavisd-new); dkim=pass (2048-bit key) header.d=gmail.com
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 XFPCOb_XvLWx for <bier@ietfa.amsl.com>; Sun, 24 Feb 2019 21:50:16 -0800 (PST)
Received: from mail-ed1-x52d.google.com (mail-ed1-x52d.google.com [IPv6:2a00:1450:4864:20::52d]) (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 B4FB912F1AC for <bier@ietf.org>; Sun, 24 Feb 2019 21:50:15 -0800 (PST)
Received: by mail-ed1-x52d.google.com with SMTP id p27so6503898edc.6 for <bier@ietf.org>; Sun, 24 Feb 2019 21:50:15 -0800 (PST)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025; h=mime-version:references:in-reply-to:from:date:message-id:subject:to :cc; bh=FqX1FziGlftoQI/L24Qrn85nlolLrGyuPam3CH65bUU=; b=NMyIkpurAbWATxy0qbvPbEn8B2EEsBBmwP1h8thDSgg6qZWTuR0wB+rv5P5uDbUoOq KwrN8Vdqb64SRYYLzIdcRMJcaQWd7aX9loTAY7FBd28FUXYIiX0+/Xn6hFuUIoIPHec5 X1e4xhyfB9iYp0FfSFcS8OQ6GQrC5/EV6OOoGd/dEa0ikAqxW7+gOcGtAFr4E2YovQ4j WVx6fXA1ABk6HS6FJf/KGXPkkjvY/SQQ/pj3qOsv78rd/gVtNgt20GZPBkub4VPrkHDU NLnIui4BJzM4AoSCWhnoMGCsIGu4KRKr5l1A3KdgQShCcjYVY+WuLh1oQ/1wd4YYkxT2 87BA==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:mime-version:references:in-reply-to:from:date :message-id:subject:to:cc; bh=FqX1FziGlftoQI/L24Qrn85nlolLrGyuPam3CH65bUU=; b=bMPtvsNDSJnDtclfXWUWYjg9fBdYuZgkjBRuTietSCwTVU8q/oMo6QzPC1Nhpd89Mu RmByaFUhv+lYxDG9yJGJCKT7zAZWLwLPxPkjuz9RL1kt9gMnSWXlJNnV+bgCDAoGBPer 8Ds5LqYumh3pEN9x9+Ra65wkFd5cIBFsb4Nv3iD4S3HP/+YwQ4Z7j/ZAa/jhQPFskMIY qav2w40LcbIWfNVy3mxRasmeQnmmCZLPEC95sw9u8zZjfhcOXvauFImcZJSo6jvndlZt Zf6ds6i9uvxaVDwAE/BpiUGKZIJyQjXP2xAV2D7U4kwbTkxA9rWblysRr1K8z3saVlZp Ndkg==
X-Gm-Message-State: AHQUAuZ+VvWMGjgowZUUaEaye6k6xKTTu9EUIXIXUw+2kdzHwis3zmqa ySP1nELNTeNIi1TVf8FGpR3jbwdSGEQHr+ARZJ4=
X-Google-Smtp-Source: AHgI3IZc8ozTIBq29e1IX5wNTguPGzfmyP4qi5BayVXvVX4iYLV1wJlhgQO38hbk40aqr53ZBnOnk9GjLI4S804lsoY=
X-Received: by 2002:a50:a4b1:: with SMTP id w46mr7797579edb.215.1551073814205; Sun, 24 Feb 2019 21:50:14 -0800 (PST)
MIME-Version: 1.0
References: <CAG9=0bKW3ixi+eFvvuTUPe8tBihWahGvBp-nFvKAwMa5YQAn+w@mail.gmail.com> <74FA1E97-6213-44F4-A17D-25E10FC6F517@cisco.com> <CAG9=0bJdeQ-Bw0AWE_9O2rwAj0g8tiFk8+2DEgzEoPaT4MbGqA@mail.gmail.com> <9CD5840B-5754-4D46-9098-BB3A7B1BAA40@cisco.com>
In-Reply-To: <9CD5840B-5754-4D46-9098-BB3A7B1BAA40@cisco.com>
From: Senthil Dhanaraj <senthil.dhanaraj.ietf@gmail.com>
Date: Mon, 25 Feb 2019 11:21:29 +0530
Message-ID: <CAG9=0bLyFYioMbQKafQrs-ofbqLK-PeRCnhsG85DSqt1_7QFBg@mail.gmail.com>
To: "IJsbrand Wijnands (iwijnand)" <iwijnand@cisco.com>
Cc: BIER WG <bier@ietf.org>
Content-Type: multipart/alternative; boundary="000000000000b75a7f0582b183db"
Archived-At: <https://mailarchive.ietf.org/arch/msg/bier/Qw4s-MCn65Xi66SQdIVhjFyzH9Q>
Subject: Re: [Bier] [BIER] Anycact BIER prefix and Conflict resolution
X-BeenThere: bier@ietf.org
X-Mailman-Version: 2.1.29
Precedence: list
List-Id: "\"Bit Indexed Explicit Replication discussion list\"" <bier.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/bier>, <mailto:bier-request@ietf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/bier/>
List-Post: <mailto:bier@ietf.org>
List-Help: <mailto:bier-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/bier>, <mailto:bier-request@ietf.org?subject=subscribe>
X-List-Received-Date: Mon, 25 Feb 2019 05:50:22 -0000

Hi Ice,

Sorry for the delayed response!

BIER Prefix MUST be associated with node address of the advertising node
(that is, prefix length MUST be 32 for IPv4). If the advertised BIER prefix
is not a node address (a.k.a length not equals 32), the BIER prefix will be
ignored by the receiving BFRs.

So, when you say "to advertise one Prefix as /32 and the other as /31. That
way you don’t load-balance over the two", Do you mean that, BIER
cannot/need-not support anycast prefix'es ? I think anycast is useful and
commonly used (redundancy/loadbalancing). Segment routing does support
anycast segments and it might be common that operators choose to share to
same (anycast/node) prefix for IGP/SR/BIER. No ?

Thanks,
Senthil



On Thu, Feb 21, 2019 at 3:30 PM IJsbrand Wijnands (iwijnand) <
iwijnand@cisco.com> wrote:

> Hi Senthil,
>
> > Few cases that i can quickly think of where-in the bier parameters
> advertised by different routers with same prefix can be different.
> >
> > 1. Bad configuration
> > 2. Hardware difference's b/w the routers (Encap, Bsl supported)
> > 3. MPLS labels advertised by different routers for same SD/Bsl are
> almost guaranteed not to be same.
> >
> > Consider (3)
> > - The receiving BFR should accept both the advertisement and use the
> corresponding MPLS label based on the router chosen as next hop.
> > - If both such routers are equi-cost, then both the routers should be
> considered for ECMP BIFT and the corresponding labels should be used based
> on the router chosen as next hop.
>
> I think one way to solve that (typically used with Multicast), is to
> advertise one Prefix as /32 and the other as /31. That way you don’t
> load-balance over the two.
>
> > Consider (2)
> > - Accept both the advertisements. Include/Exclude routers from BIER SPF
> based on BAR constraints (SD/BSL) or select nexthop based on the incoming
> BIER packets encap/bsl?
>
> I think the above solves this.
>
> >
> > Consider (1),
> > - Say bfr-id or sub-domain id could be different.
> >    Do not consider both the routers & raise alarm ? or Consider one
> router based on some logic (say higher router-id wins)
>
> This is also solved by /32 and /31 advertisement, no?
>
> > I was thinking that we must clearly state & standardize the procedure to
> be followed for such cases instead of leaving it to individual
> implementations which in-turn may result in non-deterministic network
> behavior. Pls do let me know your thoughts.
>
> I rather solve this problem with default RIB based mechanisms like Mask
> Length, distance and metric. I’m not convinced that doing this based on
> BIER specific information useful..
>
> Thx,
>
> Ice.
>
>
> >
> > Thanks,
> > Senthil
> >
> > On Fri, Feb 15, 2019 at 1:15 PM IJsbrand Wijnands (iwijnand) <
> iwijnand@cisco.com> wrote:
> > Hi Senthil,
> >
> > I’m not convinced there is a conflict here.
> >
> > If this is Anycast, there is still one prefix with one BFR-id assigned
> to it, so no conflict with that.
> >
> > Router RTC will install the BEST path it has to prefix P1 in the BIFT,
> based on metric, distance, highest next-hop as tie breaker.
> >
> > Thx,
> >
> > Ice.
> >
> > > On 15 Feb 2019, at 08:30, Senthil Dhanaraj <
> senthil.dhanaraj.ietf@gmail.com> wrote:
> > >
> > > Hi all,
> > >
> > > How about any-cast prefix being used as BIER prefix ? Example,,
> > >
> > > RTA ---(Prefix P1, SD=0, Bfrid=, ...)---
> > >                                        |
> > >                                        |--- RTC
> > >                                        |
> > > RTB ---(Prefix P1, SD=0, Bfrid=, ...)---
> > >
> > > (Note: RTA,RTB could be a BFR or BFER.)
> > >
> > > 1) Procedures @RTC for constructing BIFT?
> > > 2) If the BIER parameters advertised by RTA and RTB are different, how
> RTC should resolve the conflict ?
> > > 3) How an ABR should leak the prefix with BIER TLVs to other area in
> above cases?
> > >
> > > I think, it is better we bring out different cases and standardize the
> procedure (say draft-bier-conflict-resolution) to be followed to ensure
> deterministic network behavior. Kindly let me know what y'all think.
> > >
> > > Thanks,
> > > Senthil
> > >
> > > _______________________________________________
> > > BIER mailing list
> > > BIER@ietf.org
> > > https://www.ietf.org/mailman/listinfo/bier
> >
> > _______________________________________________
> > BIER mailing list
> > BIER@ietf.org
> > https://www.ietf.org/mailman/listinfo/bier
>
>