Re: [Bier] Questions on draft-eckert-bier-te-arch-01

Toerless Eckert <eckert@cisco.com> Tue, 13 October 2015 01:16 UTC

Return-Path: <eckert@cisco.com>
X-Original-To: bier@ietfa.amsl.com
Delivered-To: bier@ietfa.amsl.com
Received: from localhost (ietfa.amsl.com [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id DD2FD1B2EAD for <bier@ietfa.amsl.com>; Mon, 12 Oct 2015 18:16:37 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -14.511
X-Spam-Level:
X-Spam-Status: No, score=-14.511 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, RCVD_IN_DNSWL_HI=-5, SPF_PASS=-0.001, T_RP_MATCHES_RCVD=-0.01, USER_IN_DEF_DKIM_WL=-7.5] autolearn=ham
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 4CYC1O7heQ7f for <bier@ietfa.amsl.com>; Mon, 12 Oct 2015 18:16:36 -0700 (PDT)
Received: from alln-iport-8.cisco.com (alln-iport-8.cisco.com [173.37.142.95]) (using TLSv1 with cipher RC4-SHA (128/128 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id D971B1B2EAB for <bier@ietf.org>; Mon, 12 Oct 2015 18:16:35 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/simple; d=cisco.com; i=@cisco.com; l=4001; q=dns/txt; s=iport; t=1444698995; x=1445908595; h=date:from:to:cc:subject:message-id:references: mime-version:in-reply-to; bh=gV16sibMJzeT2vUDdPC9yRFQtkY6agL7r8g5FkHtfo8=; b=aAwp4EwfOJEL5bdRCfV8PC7u8JbsKOGHgzJ8jIBBP3LDVITKlMVSR9j5 5MSrgVjHTetYjPQcaq1tNhMraO0waLBT5DnQgB1FRT8mErXKC316gpCfd QaGKUMZEiv66ZIKgvTM7nbcfjVhYb77FsKdBZLWj6gbB2kpFm6mY5lfoD s=;
X-IronPort-Anti-Spam-Filtered: true
X-IronPort-Anti-Spam-Result: A0CoAgCuWhxW/4cNJK1TCoMmVG6+CgENgVoXCoJyggp/AoE1OBQBAQEBAQEBgQqEJwEBBAEBASQTNAsQCxIGCSUPBRMiFBOILg3AKgEBAQEBAQEBAQEBAQEBAQEBAQEBARMEi3GEMF0HgxqBFAWOBIgQjRIInAMfAQFCghEdgXQeM4ZxAQEB
X-IronPort-AV: E=Sophos;i="5.17,676,1437436800"; d="scan'208";a="197313827"
Received: from alln-core-2.cisco.com ([173.36.13.135]) by alln-iport-8.cisco.com with ESMTP; 13 Oct 2015 01:16:35 +0000
Received: from mcast-linux1.cisco.com (mcast-linux1.cisco.com [172.27.244.121]) by alln-core-2.cisco.com (8.14.5/8.14.5) with ESMTP id t9D1GY8U020697 (version=TLSv1/SSLv3 cipher=DHE-RSA-AES256-SHA bits=256 verify=NO); Tue, 13 Oct 2015 01:16:34 GMT
Received: from mcast-linux1.cisco.com (localhost.cisco.com [127.0.0.1]) by mcast-linux1.cisco.com (8.13.8/8.13.8) with ESMTP id t9D1GYPC029037; Mon, 12 Oct 2015 18:16:34 -0700
Received: (from eckert@localhost) by mcast-linux1.cisco.com (8.13.8/8.13.8/Submit) id t9D1GXBU029036; Mon, 12 Oct 2015 18:16:33 -0700
Date: Mon, 12 Oct 2015 18:16:33 -0700
From: Toerless Eckert <eckert@cisco.com>
To: Eric C Rosen <erosen@juniper.net>
Message-ID: <20151013011633.GB13911@cisco.com>
References: <55DF5BAD.9060003@juniper.net> <20151007221035.GA26709@cisco.com> <20151009022602.GA32419@cisco.com> <5617EA57.4040909@nexenta.com> <2E4BB27CAB87BF43B4207C0E55860F180EAE0D74@eusaamb103.ericsson.se> <56181A58.4070500@nexenta.com> <561C072E.9050305@juniper.net>
Mime-Version: 1.0
Content-Type: text/plain; charset="us-ascii"
Content-Disposition: inline
In-Reply-To: <561C072E.9050305@juniper.net>
User-Agent: Mutt/1.4.2.2i
Archived-At: <http://mailarchive.ietf.org/arch/msg/bier/A7rcuPmv80ENO8UfpGlAFZRmxmU>
Cc: "bier@ietf.org" <bier@ietf.org>, Antoni Przygienda <antoni.przygienda@ericsson.com>, Caitlin Bestler <caitlin.bestler@nexenta.com>
Subject: Re: [Bier] Questions on draft-eckert-bier-te-arch-01
X-BeenThere: bier@ietf.org
X-Mailman-Version: 2.1.15
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: Tue, 13 Oct 2015 01:16:38 -0000

If we want to maintain that "easy" way how flow overlay signaling
works, then IMHO we'd also need to rely on SI for BIER-TE,
or else we'd need to enhance the proposed signaling extensions
for eg: IGPs to better support sub-domains.

Even in BIER it seems in a larger networks that require BIER 
with multiple SI, the operator likely would want to allocate BFR-IDs
so that he doesn't create unnecessary duplicates

[ Eg: 10 edge areas with 200 BFR each. If you allocate a separate SI
  per area, each area will see one copy for each BIER packet. 
  Allocate BFR-ids randomnly -> up to 10 packets into an area]

When you come to think of this, you likely will start allocarting
BFR-id across larger networks keeping SI in mind, eg: in buckets of
256 or whatever the bitstring size is. And in each bucket you want
to keep some headroom for growths (additional BFER added to area
later).

The main difference for BIER-TE is that we'd need more unused headroom
in the BFR-id space thats not allocated to BFER because we need it
in TE for forwarding to intermediate links. Not sure percentage:
20%..30% of bits in bitstring ?

I for once could easily see how i could use the BIER BFR-id also for
BIER-te if my allocation scheme was keeping enough headroom,
eg: plan for initially 51%, longer term not more than 70% of
bits in SI for BFR-id, keep the rest for BIER-TE cases. 

If thats felt to not be appropriate by customer then he likely
would need to simply duplicate the BFR-id allocation: one
BFR-id in sub-domain 0 for BIER with the target of a very high
filling of bits for every SI, and another subdomain for BIER-TE
where the BFR-id in that subdomain are allocated with enough
headroom for the transit hops.

Makes sense ?

--
Toerless

On Mon, Oct 12, 2015 at 03:17:02PM -0400, Eric C Rosen wrote:
> On 10/9/2015 3:49 PM, Caitlin Bestler wrote:
> >Is there some reason why you could not replace the SI concept with
> >simply have more sub-domains that mapped
> >to the same number of routing underlays?
> 
> In addition to what Ice and Tony have said, here's one way to think 
> about it.
> 
> A particular application/service at a particular BFIR would be 
> provisioned to send a certain class of flows in a certain sub-domain. 
> The set of BFERs to which a given flow is to be sent would generally not 
> be provisioned, but would be learned dynamically.
> 
> So the application/service tells BIER "here's a packet; send it on this 
> sub-domain to this set of BFERs", where the set of BFERs is identified 
> as a set of IP addresses (BFR-prefixes).  BIER maps the sub-domain and 
> the set of BFR-prefixes to a set of BFR-ids.  If the set of BFR-ids 
> cannot fit into a single BitString, the SI method is used to 
> automatically create several packets.
> 
> This would all become rather more complicated if you had to use multiple 
> sub-domains to reach a given set of BFERs, as the application/service 
> would now have to know which sub-domain to use for each BFER.
> 
> Further, when a packet reaches a BFER, the BFER may need to figure out 
> the BFR-prefix corresponding to the BFIR (this is necessary, e.g., for 
> the MVPN application).  If the BFIR-id and the BFER-id were not from the 
> same sub-domain, this would be difficult to do -- the packet would have 
> to carry information allowing one to identify both the source sub-domain 
> and the destination sub-domain.  But the architecture doesn't even have 
> a notion of "source" and "destination" sub-domains.
> 
> Of course, it might be possible to rewrite the architecture to eliminate 
> the SIs and replace them with sub-domains.  But since that would only 
> make the architecture more complicated, it doesn't seem like a very good 
> direction to pursue.
> 
> _______________________________________________
> BIER mailing list
> BIER@ietf.org
> https://www.ietf.org/mailman/listinfo/bier

-- 
---
Toerless Eckert, eckert@cisco.com