Re: [Bier] Comment on BIER-TE

Greg Mirsky <gregimirsky@gmail.com> Mon, 14 August 2017 18:59 UTC

Return-Path: <gregimirsky@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 A1A6D1323D7 for <bier@ietfa.amsl.com>; Mon, 14 Aug 2017 11:59:19 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2.699
X-Spam-Level:
X-Spam-Status: No, score=-2.699 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_LOW=-0.7, SPF_PASS=-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 JYp91Dl4Pm-a for <bier@ietfa.amsl.com>; Mon, 14 Aug 2017 11:59:16 -0700 (PDT)
Received: from mail-lf0-x22f.google.com (mail-lf0-x22f.google.com [IPv6:2a00:1450:4010:c07::22f]) (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 8C8251323FD for <bier@ietf.org>; Mon, 14 Aug 2017 11:59:15 -0700 (PDT)
Received: by mail-lf0-x22f.google.com with SMTP id d17so43572889lfe.0 for <bier@ietf.org>; Mon, 14 Aug 2017 11:59:15 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025; h=mime-version:in-reply-to:references:from:date:message-id:subject:to :cc; bh=CNLcSNKjmdnoRmMbM2uNAwpm71SflEr6RGiYPPDbJOQ=; b=BPMGuuGeipjieymutQUnxhyxZPUf/4Eq39NAxpW2z4CDRx+Nzh98ZDtL9k2+NtsphO TVv7ZSNfSVVrCyJeenKwd+Vp+I/VphFjsC7p9g6YsvdXfUkyOGCKefXEPmRHF5AoSmA1 Y/swdFAXSoYfSCWAqiysplkGB9gZPjD9wudiDrqkx8u+Iw7uZFqjBWOvtNSNpvjktJ8X 5OogeO5I7DexuMfCmzy1YiwPBRix2KmwfL+kk90W1J/KjPa0IZ4Zn+KuAb6CzvJLviq4 HZFASoYCt4opEIN3vfKzmeqtXAIU8/jsnJkL3+eAghFi7OWDqrr58DetVHIQWkcEhdw2 jfjg==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:mime-version:in-reply-to:references:from:date :message-id:subject:to:cc; bh=CNLcSNKjmdnoRmMbM2uNAwpm71SflEr6RGiYPPDbJOQ=; b=cS6uxRcMIng5dhqzzn6u7MHkrrB/fsdFEnVd6pGVB3DiicvF1XCYg93F3TU9fkXROu CYAOLoN9IbEl8pbU98gGMXFgrY4fwwYySayUOaK4jBtkahfirJz4KsrPSGzu+eOED8mc GrvXD1BakRw4/pzoiFdLyBlslBa3QHSeliYvqhFnIakHIk1PopfpH5YquimaRY/47qCz xPgqfU1tCp2ZrLVVA4rOdgfvyRM+PWAdyiY87L/DgVi7ypDtuO7w38IhrRR+mSd1aP10 +kIlnOSzV85l3ibj1AawCr7e+al4FGPY4j+ektVuy94SSUtewHnizFkaOSHKVMS+Xz7W D+Sw==
X-Gm-Message-State: AHYfb5hGpSRxmCJJoL2oxWhBohImcYuGX4TcYDlFxpLdYZO1AM8oEuPE 00CeMMsFxZJO0itzPaki1c6IljmsTA==
X-Received: by 10.46.2.74 with SMTP id 71mr8130326ljc.1.1502737153641; Mon, 14 Aug 2017 11:59:13 -0700 (PDT)
MIME-Version: 1.0
Received: by 10.46.88.81 with HTTP; Mon, 14 Aug 2017 11:59:12 -0700 (PDT)
In-Reply-To: <20170814041458.GA25302@faui40p.informatik.uni-erlangen.de>
References: <201708021139076906483@zte.com.cn> <20170808170859.GA24983@faui40p.informatik.uni-erlangen.de> <35E854C1-69F6-442D-8C18-A57C85F4F977@cisco.com> <20170809170340.GA29311@faui40p.informatik.uni-erlangen.de> <B6546AF4-A454-47BF-AF14-7A17BA6A3999@cisco.com> <CA+RyBmWyT47ofQewbOe2kkyCMi5F7TnYw+MN6BOfhDRsh_KEkA@mail.gmail.com> <20170809211853.GE29311@faui40p.informatik.uni-erlangen.de> <CA+RyBmWc3vyB9yg_OKiszpjmxqJXciRxAqUT+vaYJFR3f2W6Eg@mail.gmail.com> <20170810144311.GF29311@faui40p.informatik.uni-erlangen.de> <CA+RyBmW84Az+u2JZEjdc434ki42csZzHGhnX7Y8FOe39BRiUxg@mail.gmail.com> <20170814041458.GA25302@faui40p.informatik.uni-erlangen.de>
From: Greg Mirsky <gregimirsky@gmail.com>
Date: Mon, 14 Aug 2017 11:59:12 -0700
Message-ID: <CA+RyBmVyo-sAoYMoovzAQtXBDnadqhDGzx80QUgHV7H2YfWNqw@mail.gmail.com>
To: Toerless Eckert <tte@cs.fau.de>
Cc: bier@ietf.org, IJsbrand Wijnands <ice@cisco.com>, hu.fangwei@zte.com.cn
Content-Type: multipart/alternative; boundary="94eb2c0ba9883bd0e90556bb42f6"
Archived-At: <https://mailarchive.ietf.org/arch/msg/bier/pM42eyCA18OWMVQxjHEIgYBajyM>
Subject: Re: [Bier] Comment on BIER-TE
X-BeenThere: bier@ietf.org
X-Mailman-Version: 2.1.22
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, 14 Aug 2017 18:59:20 -0000

Hi Toerless,
thank you for the continued discussion. I hope it is interesting to others
as well even though we may moved from the original question - Adopt or not
to adopt?
Please find my notes in-lined and tagged GIM2>>.

Regards,
Greg

On Sun, Aug 13, 2017 at 9:14 PM, Toerless Eckert <tte@cs.fau.de> wrote:

> In-line
>
> On Sun, Aug 13, 2017 at 11:40:27AM -0700, Greg Mirsky wrote:
> > > > Hi Toerless,
> > > > though the goal perhaps was to introduce segment routing paradigm in
> BIER
> > > > architecture, the BIER-TE, in my opinion, does have serious issues
> when
> > > > comparing to a solution that overlays BIER on traffic engineered
> transport
> > > > network constructed using the segment routing with, for example,
> MPLS data
> > > > plane. I'll refer to the latter as multi-layer TEed BIER.
> > >
> > > Do you have pointers to any document describing that solution approach
> > >
> > GIM>> I don't think that there's need to describe how to construct per
> BIER
> > sub-domain BIRTs. And with that one can have traffic engineered
> sub-domains
> > of his/her liking. And choosing among them is as simple as choosing which
> > sub-domain to use for forwarding.
>
> I think there is. I am still very much guessing what you are suggesting,
> and you
> did not comment the extensive explanations i provided you in my prior
> answers. If you want to establish static, non-IGP driven BIRT, that should
> be
> written down as a deployment model. Especially if you want to support N
> alterntive paths/"trees" through the network. This requires N * BIRT and
> this
> can easily become a lot more aggregate BIRT state in routers than what you
> would get with BIER-TE. And how do you udate the state when topology
> changes
> happen. This is all quite non-obvious IMHO.
>
GIM2>> I haven't stated that IGP would not play role. And if by "static"
you mean "instantiated by an SDN controller", then yes, that is plausible.
But we know how to build VPNs, L3VPN in particular. Why the same approach,
BGP or EVPN, not to use for BIER sub-domains? And support of N VPNs doesn't
seem as major problem these days either. As for updating the state when
underlay network changes, then we should consider this as multi-layer
network. Firstly, the underlay may be protected thus minimizing packet loss
in the overlay. And since the underlay is TE, we should use restoration in
the underlay as well which will preserve required characteristics for the
overlay network.

>
> > > Aka: the maximum bit-saving and minimum HW-deployment option is to
> > > only deploy it for nodes where replication is needed.
> > >
> > GIM>> Not with BIER-TE model.
>
> Yes, with BIER-TE model.
>
> > > What the existing text i think misses to discuss yet is to discuss is a
> > > bit whether or
> > > how much BIER-TE BFIR and BFER need to supprt, eg: for
> > > imposition/disposition,
> > > so that needs to be more detailed (in line with my promise to Alia):
> > >
> > > A) On a BFIR, imposition does not mean the need to support full BIER-TE
> > > forwarding
> > >   plane semantic. Just the imposition of some opaque header (which
> later
> > > BFRs will see
> > >   to be BIER) and (eg: SR) label to the first replicating BFR. Only
> that
> > > first replicating
> > >   BFR would need to understand the BIER-TE forwarding semantics., the
> BFIR
> > > just does this
> > >   imposition and sends an MPLS packet.
> > > B) If the BFIR needs to send multiple packets, eg: for different SI or
> > > even for the same
> > >   SI, but multiple remote next-hop BFR: IN this case  the forwarding
> plane
> > >   would just need to be programmed with multiple adjacencies as in A).
> Aka:
> > >   These adjacencies could simply be part of the IP multicast OIF list.
> > > C) On a BFER, support for BIER-TE forwarding could be avoided if the
> encap
> > >   would provide some form of BIER-header disposition label. The
> > > remote-adjacency
> > >   on the preultimate hop would then simply have the eg: SR label stack
> that
> > >   not only steers the packet to the BFER, but also includes that
> > > disposition label.
> > >   Aka: The BFERs functionaly would just have to be "see this label ->
> > > dispose
> > >   of some magic N-byte junk at the start of the packet (BIER header)
> and
> > > pass the rest to
> > >   IP (multicast) routing in VRF xyz"
> > >
> > GIM>> If, as you say, "BFER-TE support could be avoided" by using segment
> > routing in the underlay, then why do we need BIER-TE? You just re-stated
> my
> > point, thank you.
>
> Please read what i have written. I have been adressing your prior email
> concerns about incremental deployability. The sentence you referred to out
> of context said "On a BFER, support for BIER-TE forwarding could be
> avoided if..."
>                  ^^^^^^^^^
>   ^^^^^
>
> Woth SR, you can avoid supporting/enabling BIER-TE on nodes that only need
> to steer,
> but not replicate. With both SR and BIER-TE, you do not need to change
> state
> in midpoints when you want to change steering/replication. With your
> proposal
> "provisioned BIRT", that would much more likely be necessary.
>
> Does my explanation help to understand how BIER-TE is only required on
> the nodes where replication is desired ? If not, then maybe we could
> have a higher bandwidth channel to solve the misundertanding.
>
GIM2>> I think I understand BIER-TE model and I believe that BIER+SR can
achieve the same results though by building underlay with more constrains.
Thus I don't see the value in BIER-TE work.

>
> Cheers
>     Toerless
>
> > > > If you consider relaxing requirement to use BIER-TE in only
> homogeneous
> > > > domains, then, I believe, you lose control over path selection.
> Would you
> > > > agree?
> > >
> > > See above. Its really like SR. Only need to support where you need to
> use
> > > it,
> > > and use really means in BIER-TE where you want to replicate.
> > >
> > > In the picture i pained for Hu in the SI thread, i was suggesting the
> > > example of
> > > a large network with edge areas and a core, interconnected with a few
> edge
> > > routers
> > > each, and yu want to steer traffic maybe across specific combinations
> of
> > > (ingres-edge-2-core-routerX, core-2-egres-edge-routerY) and replicate
> in
> > > the
> > > receiver edge area also with explicit path selection because it may
> have
> > > eg: rings (like in MSO networks) where you want to control traffics
> ring
> > > direction).
> > >
> > > Hard to suggest the best setups without a specific topology/set of
> > > requirements,
> > > but of course i am happy to write down an example.  I was just hoping
> that
> > > examples
> > > of such controller strategies how to allocate bits etc. would be
> rather a
> > > nice
> > > follow up document instead of bloating the architecture doc.
> > >
> > > The model of BIER-TE is really very much in spirit also with the fully
> > > programmable forwarding
> > > plane directions happening in unicast (SRv6 etc). I hope they're
> defining
> > > "opaque header imposition/disposition" actions, if not, then i would
> > > certainly like to suggest
> > > that if/once BIER-TE was a WG item.
> > >
> > > Cheers
> > >     Toerless
> > >
> > > > Regards,
> > > > Greg
> > > >
> > > > On Wed, Aug 9, 2017 at 2:18 PM, Toerless Eckert <tte@cs.fau.de>
> wrote:
> > > >
> > > > > Greg:
> > > > >
> > > > > I think that the use-cases for BIER-TE are pretty clear:
> > > > > It is at least the same ones as the ones SR has for steering
> traffic,
> > > > > just for multicast traffic. On top of it, it also allows easy
> > > > > controller define live-live multicast without having to bring in
> > > > > complex new routing protocol like MRT into the network (live-live
> > > > > is rarely a unicast requirement, so this is where multicast
> > > > > requirements will be more than typical unicast).
> > > > >
> > > > > The goals of the designs are also clear: It is designed to provide
> an
> > > > > evolution from RSVP-TE/P2MP for multicast with the same goals as
> the
> > > > > evolution from RSVP-TE/P2P to SR. Aka: like SR for unicast, it
> provides
> > > > > for multicast traffic engineering in a comparable lightweight
> > > > > signaling and state fashion as SR using the principle concepts of
> > > > > BIER and expanding its architecture.
> > > > >
> > > > > Of coure, SR is now a more inclusive framework also supporting
> other
> > > > > functions, but i am not relating to those.
> > > > >
> > > > > If any of this is not clear enough to you from the current draft
> > > > > text, i am happy to improve this according to above text or more
> > > > > detailed. Pls. let me know.
> > > > >
> > > > > Cheers
> > > > >     Toerless
> > > > >
> > > > >
> > > > > On Wed, Aug 09, 2017 at 12:29:15PM -0700, Greg Mirsky wrote:
> > > > > > Hi Toerless, Ice, et. al,
> > > > > > I think that we arrived to realization that it may be helpful
> first
> > > to
> > > > > > formulate the problem, requirements towards TE at BIER layer, if
> any.
> > > > > >
> > > > > > Ice,
> > > > > > we may have slightly different terminology in using 'topology',
> but
> > > > > you've
> > > > > > captured my message - traffic engineering, as well as protection,
> > > may be
> > > > > > better achieved in BIER's underlay, i.e. transport network. And
> > > segment
> > > > > > routing with MPLS dataplane may fit the bill. Whether one uses
> > > > > distributed
> > > > > > control plane or central controller, e.g. PCE - secondary issue.
> > > > > >
> > > > > > Regards,
> > > > > > Greg
> > > > > >
> > > > > > On Wed, Aug 9, 2017 at 11:51 AM, IJsbrand Wijnands <
> ice@cisco.com>
> > > > > wrote:
> > > > > >
> > > > > > > Toerless,
> > > > > > >
> > > > > > > > Now if you want to use traffic-engineering ("path
> engineering")
> > > > > > > > to do steiner trees, IGP topologies will not help. If you
> want
> > > > > > > > to do N-path load-splitting, you need N topologies, etc. pp.
> > > > > > > > "Your mileage will vary" ;-)
> > > > > > >
> > > > > > > https://en.wikipedia.org/wiki/Wikipedia:Solutions_looking_fo
> > > > > r_a_problem
> > > > > > >
> > > > > > > :-)
> > > > > > >
> > > > > > > Thx,
> > > > > > >
> > > > > > > Ice.
> > > > > > >
> > > > > > > _______________________________________________
> > > > > > > BIER mailing list
> > > > > > > BIER@ietf.org
> > > > > > > https://www.ietf.org/mailman/listinfo/bier
> > > > > > >
> > > > >
> > > > > --
> > > > > ---
> > > > > tte@cs.fau.de
> > > > >
> > >
> > > --
> > > ---
> > > tte@cs.fau.de
> > >
>
> > _______________________________________________
> > BIER mailing list
> > BIER@ietf.org
> > https://www.ietf.org/mailman/listinfo/bier
>
>
> --
> ---
> tte@cs.fau.de
>