Re: [Bier] Comment on BIER-TE

Toerless Eckert <tte@cs.fau.de> Wed, 09 August 2017 17:10 UTC

Return-Path: <eckert@i4.informatik.uni-erlangen.de>
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 27D76132256 for <bier@ietfa.amsl.com>; Wed, 9 Aug 2017 10:10:11 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -4.199
X-Spam-Level:
X-Spam-Status: No, score=-4.199 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, HEADER_FROM_DIFFERENT_DOMAINS=0.001, RCVD_IN_DNSWL_MED=-2.3] autolearn=ham autolearn_force=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 cHEAVaigKjto for <bier@ietfa.amsl.com>; Wed, 9 Aug 2017 10:10:04 -0700 (PDT)
Received: from faui40.informatik.uni-erlangen.de (faui40.informatik.uni-erlangen.de [IPv6:2001:638:a000:4134::ffff:40]) (using TLSv1.2 with cipher AECDH-AES256-SHA (256/256 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id 1779B132350 for <bier@ietf.org>; Wed, 9 Aug 2017 10:10:04 -0700 (PDT)
Received: from faui40p.informatik.uni-erlangen.de (faui40p.informatik.uni-erlangen.de [131.188.34.77]) by faui40.informatik.uni-erlangen.de (Postfix) with ESMTP id 2335B58C4B8; Wed, 9 Aug 2017 19:10:00 +0200 (CEST)
Received: by faui40p.informatik.uni-erlangen.de (Postfix, from userid 10463) id 06698B0C82D; Wed, 9 Aug 2017 19:09:59 +0200 (CEST)
Date: Wed, 09 Aug 2017 19:09:59 +0200
From: Toerless Eckert <tte@cs.fau.de>
To: hu.fangwei@zte.com.cn
Cc: bier@ietf.org
Message-ID: <20170809170959.GB29311@faui40p.informatik.uni-erlangen.de>
References: <OF1897B7B0.611FEA95-ON48258177.0027423E-48258177.00292EBC@zte.com.cn>
MIME-Version: 1.0
Content-Type: text/plain; charset="us-ascii"
Content-Disposition: inline
In-Reply-To: <OF1897B7B0.611FEA95-ON48258177.0027423E-48258177.00292EBC@zte.com.cn>
User-Agent: Mutt/1.5.21 (2010-09-15)
Archived-At: <https://mailarchive.ietf.org/arch/msg/bier/dwgqH12sWpyS-bab1N36wxktDaI>
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: Wed, 09 Aug 2017 17:10:11 -0000

Thanks, Hu

Architecturally, i have tried to stay out of encapsulation discussions and
the BIER-TE arch spec is written exactly like the BIER architecture
in a way that it kinda ignores the encapsulation questions. 
See section 3.3.

Aka: If/after bier-te architecture would be accepted as a WG
item, i hope that the folks working on the encapsulations (incuding
you) will come up with what they cconsider to be the best
supportable encapsulation option.

Cheers
    Toerless

On Wed, Aug 09, 2017 at 03:29:48PM +0800, hu.fangwei@zte.com.cn wrote:
> Hi,Toerless
> 
> I have a suggestion for the issue: we can modify the BIER-TE packet 
> encapsulation as following:
> 
>         0                   1                   2                   3
>         0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
>        +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
>        |            BIFT-id                    | TC  |S|     TTL       |
>        +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
>        |Nibble |  Ver  |  BSL  |              Entropy                  |
>        +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
>        |OAM|B|Rsv|    DSCP   |   Proto   |          BFIR-id            |
>        +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
>        |             BitString  Sub-TLVs (variable)                    |
>        +-                                                             -+
>        |                                                               |
>        +---------------------------------------------------------------+
> 
> We replace "BitString" by "BitString Sub-tlv" to carry several SIs 
> information in the same packet. If there are several SIs for the BIER-TE 
> flow, we will fill the same number of "Bitstring Sub-TLV".
> 
>  The BitString Sub-tlv format is as following:
> 
>         0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
>        +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
>        |               BIFT-id                 |       Rsv           |N|
>        +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
>        |                 BitString  (variable)                         |
>        +-                                                             -+
>        |                                                               |
> 
> The benefits for this encapsulation are:
> (1) Avoiding the packet loss in BIER-TE.
> (2) Reducing the data packet duplication for the BIER/BIER-TE node. It can 
> also be used for BIER. If we use this encapsulation for BIER data packet, 
> it is not necessary to duplicate several copies for different SIs.
> 
> 
> Regards
> Fangwei.
> 
> 
> 
> ????????
> 
> ???????? <tte@cs.fau.de>;
> ??????????????10075772;
> ???????? <bier@ietf.org>;
> ?? ?? ??2017??08??09?? 01:09
> ?? ?? ??Re: [Bier] Comment on BIER-TE
> 
> sorry, clearing up backlog...
> 
> Good question,
> 
> I am not sure if or how much i elaborated on BIER-TE controller strategies for
> bit assignments on the list. And that this could even be a question in BIER.
> 
> I didn't want to put this all into the BIER-TE
> draft for matter of size, and consistency: For most parts i think in unicast
> TE a lot of strategies on PCE controllers are equally not documented because
> they are not needed for standardization - for better or worse. I am open
> to any suggestions of how to document this if at all.
> 
> A simple strategy is like this: consider that you have a large network with
> a core and a bunch of regions on the edge. You could assign to each region only
> BFR-IDs with the same SI (or subdomain for that matter). When you then need to
> replicate  from some region, you would need to send one copy per SI or subdomain.
> If you do not want to have all those SI/subdomains on all possible BFIRs, you
> could look into using another unicast MPLS label (eg: SR based) that would get you
> to the edge-router into a particular area. Otherwise you'd have one remote adjacency
> bit for each SI/subdomain that would do the same thing. And if you want to get
> more fancy about TE, you would have bits for multiple redundant ingres area
> exit routers and exit-area-ingres-routers to steer the traffic with load-splitting.
> 
> I mentioned how this could btw. equally be a question for BIER: If you had such
> a large multi-are network and you would randomnly assign BFR-IDs to BFERs and end
> up having in one region BFER with different SI's, then you would also need to 
> send per-SI copies into that region, which would not be traffic-optimal. Aka:
> You would also like to assign BFR-ID in SI groups in topological vicnity to maximize
> the replication efficiency in BIER if you have such large networks.
> 
> Cheers
>     Toerless
> 
> On Wed, Aug 02, 2017 at 11:39:07AM +0800, hu.fangwei@zte.com.cn wrote:
> > Hi,athors of BIER-TE
> > 
> > I have a comment on BIRE-TE.
> > 
> > 
> > BitPositions are assigned to adjacencies in the BIER-TE architecture instead of BFER in BIER, so it is necessary to have SI in the BIER-TE domain to reduce the Bitstring length.  The issues is that if the transmit adjacency for a  BIER-node doesn't have the given SI value for a BIER-TE packet(the BitString in BIER encapsulation is related to SubDomain,BSL and SI combination), the BIER-TE packet may be dropped in that BIER-node.
> > 
> > The BIER-TE packet(SI =1 ) will be dropped in the BFR2 in the following figure, for there is no SI=1 entry in the BFR2 BIFT table.  How to solve it? Thanks.
> > 
> > 
> > 
> > 
> > 
> > 
> > 
> > 
> > 
> > Regards.
> > 
> > Fangwei.
> 
> 
> 
> > _______________________________________________
> > BIER mailing list
> > BIER@ietf.org
> > https://www.ietf.org/mailman/listinfo/bier
> 
> 
> -- 
> ---
> tte@cs.fau.de
> 
> _______________________________________________
> 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


-- 
---
tte@cs.fau.de