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

Caitlin Bestler <caitlin.bestler@nexenta.com> Fri, 16 October 2015 21:47 UTC

Return-Path: <caitlin.bestler@nexenta.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 5D9F01A1BB5 for <bier@ietfa.amsl.com>; Fri, 16 Oct 2015 14:47:25 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -1.9
X-Spam-Level:
X-Spam-Status: No, score=-1.9 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, HTML_MESSAGE=0.001, SPF_PASS=-0.001] 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 79kdQL1ZWD_K for <bier@ietfa.amsl.com>; Fri, 16 Oct 2015 14:47:23 -0700 (PDT)
Received: from mail-pa0-x230.google.com (mail-pa0-x230.google.com [IPv6:2607:f8b0:400e:c03::230]) (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 EFE871A1BD2 for <bier@ietf.org>; Fri, 16 Oct 2015 14:47:20 -0700 (PDT)
Received: by pabrc13 with SMTP id rc13so131112371pab.0 for <bier@ietf.org>; Fri, 16 Oct 2015 14:47:20 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=nexenta_com.20150623.gappssmtp.com; s=20150623; h=subject:to:references:from:message-id:date:user-agent:mime-version :in-reply-to:content-type; bh=bvfFntWq/XjvLUorzTWnT0r+oLrnpZqg1boaZEqsIf8=; b=RwEC4Rc02mVt1cZer2+ZaivAvsB6YDkpImAz8irXnONsWvmSfv3AOFvD1RxubUPtBV xKVGP+SLyu+DT88N6qKJi61fVbKbFvH7nAVg3IIOM1e4E3lk+Hik5L9SMO5odTTeY3iV 75Fg94yjhwvxS/MZK6RgSdfcXh/pNqaSDAVdbIL9a5pp0eo1xXqyNo3f9eFxEwlPN6J5 sORhTryjzLzNSVCBo6LGjf5laUl1ALdPQd4U2Habjk1fyJcgukE12BhrDcS4PXK4DbcC EykPNYtBmTwsE1ktbcdTZ0YNKSHlUVXXJDUk/9txI0aj3aVKuArI1JkdQrNyJ6PMKUu+ VXvw==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20130820; h=x-gm-message-state:subject:to:references:from:message-id:date :user-agent:mime-version:in-reply-to:content-type; bh=bvfFntWq/XjvLUorzTWnT0r+oLrnpZqg1boaZEqsIf8=; b=OntpKMvlnFlKAKWjyt0PtoQ1IC4b4r8zxUfdePmB8zerRxhMff8yRauQ0NnjjmgiMP D7CEKJhPg0hhLSMuJ8GW9COo0CJ4hE342YtWC8uJ96rV8KU6VVshr/HTEhVC76NUwxcf /lei6hCZfpYghb0Hw+x5fAXrIGFTqOtPus7DnbDgZiBx44vsV9Te++YctKzwNm5oLI2o +51dAtutK+CmJnhLGQPC2z3X7MldYmNWVt4H8HlOwUcGCZomMwuK2M5tyj5cqHqUWMoZ WT4/wqrIiH+/0gTgwVtIIjITE85caKZDsKsU/gMsQ71i7/pm9FF4MVSHSHUb6GWT9/wU aQ/w==
X-Gm-Message-State: ALoCoQkwE+kspgsOyBJJuk9uT4zTi3QSlCrt6jV85t2kF9YCQ8eCLT2y5Qsm1LoIoYHWvu51L0mr
X-Received: by 10.68.98.99 with SMTP id eh3mr19008544pbb.126.1445032040608; Fri, 16 Oct 2015 14:47:20 -0700 (PDT)
Received: from Macintosh.local (67-207-110-172.static.wiline.com. [67.207.110.172]) by smtp.googlemail.com with ESMTPSA id hq8sm23114219pad.35.2015.10.16.14.47.19 for <bier@ietf.org> (version=TLSv1/SSLv3 cipher=OTHER); Fri, 16 Oct 2015 14:47:19 -0700 (PDT)
To: bier@ietf.org
References: <55DF5BAD.9060003@juniper.net> <20151007221035.GA26709@cisco.com> <561BFD2C.8090708@juniper.net> <20151013000257.GA13911@cisco.com> <56214683.5090900@juniper.net> <20151016194126.GA21691@cisco.com>
From: Caitlin Bestler <caitlin.bestler@nexenta.com>
Message-ID: <56217075.5090402@nexenta.com>
Date: Fri, 16 Oct 2015 14:47:33 -0700
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.11; rv:38.0) Gecko/20100101 Thunderbird/38.3.0
MIME-Version: 1.0
In-Reply-To: <20151016194126.GA21691@cisco.com>
Content-Type: multipart/alternative; boundary="------------060908060405040608030603"
Archived-At: <http://mailarchive.ietf.org/arch/msg/bier/YJvynRH5cIN936_R4eJZ1pNeYZg>
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: Fri, 16 Oct 2015 21:47:25 -0000

I think I'm understanding BIER-TE finally, but I have a few questions to 
confirm my understanding.


How does an application use this?

    In particular, how is this done so the overhead of determining the
    end-to-end path is not
    imposed on the host or BFIR on a per packet basis?

    Presumably the application, or a utility library, translates each
    destination IP address into a
    bit position. This is safe because the mapping of IP address to bit
    position is stable.

    The host or the BFIR *extends* that bitmap to provide additional
    bits which are there for the
    benefit of intermediate forwarders which would not have build a map
    of all destinations for
    their own purposes. Edge BFRs would need to build such a map, but
    core BFRs with no clients
    directly attached would not have to. More importantly than not
    having to build it, they would
    not have to store it.

    What is the stability of these derived bits? Are we preventing
    transitory renumbering of internal
    links somehow? How often does the mapping of a destination IP
    address to intermediate paths
    to be followed hold? Is this something a user-mode BIER utility
    library, or a host stack, would
    have to be involved with?

What portion of the bitmap would be needed for the "derived" bits?

    What is a reasonable ratio between true destination bits and
    intermediate forwarding bits?

    How does this compare to using a TRILL-style encapsulation with the
    outer-BIER header containing
    *only* the forwarding bits and an inner BIER header containing only
    the ultimate destination bits?