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

Eric C Rosen <erosen@juniper.net> Thu, 29 October 2015 17:52 UTC

Return-Path: <erosen@juniper.net>
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 4E80E1B2F8D for <bier@ietfa.amsl.com>; Thu, 29 Oct 2015 10:52:40 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: 0.597
X-Spam-Level:
X-Spam-Status: No, score=0.597 tagged_above=-999 required=5 tests=[BAYES_20=-0.001, J_CHICKENPOX_35=0.6, SPF_HELO_PASS=-0.001, SPF_PASS=-0.001] autolearn=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 KEYMtKYNXrbo for <bier@ietfa.amsl.com>; Thu, 29 Oct 2015 10:52:38 -0700 (PDT)
Received: from na01-bn1-obe.outbound.protection.outlook.com (mail-bn1bon0730.outbound.protection.outlook.com [IPv6:2a01:111:f400:fc10::1:730]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-SHA384 (256/256 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id 1B9B11A92E0 for <bier@ietf.org>; Thu, 29 Oct 2015 10:52:37 -0700 (PDT)
Authentication-Results: spf=none (sender IP is ) smtp.mailfrom=erosen@juniper.net;
Received: from [172.29.33.27] (66.129.241.11) by BY2PR0501MB2008.namprd05.prod.outlook.com (10.163.197.19) with Microsoft SMTP Server (TLS) id 15.1.306.13; Thu, 29 Oct 2015 17:52:12 +0000
To: Toerless Eckert <eckert@cisco.com>
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: Eric C Rosen <erosen@juniper.net>
Message-ID: <56325CC6.5080602@juniper.net>
Date: Thu, 29 Oct 2015 13:52:06 -0400
User-Agent: Mozilla/5.0 (Windows NT 6.1; WOW64; rv:38.0) Gecko/20100101 Thunderbird/38.3.0
MIME-Version: 1.0
In-Reply-To: <20151016194126.GA21691@cisco.com>
Content-Type: text/plain; charset="windows-1252"; format="flowed"
Content-Transfer-Encoding: 7bit
X-Originating-IP: [66.129.241.11]
X-ClientProxiedBy: DM2PR10CA0089.namprd10.prod.outlook.com (25.162.31.15) To BY2PR0501MB2008.namprd05.prod.outlook.com (25.163.197.19)
X-Microsoft-Exchange-Diagnostics: 1; BY2PR0501MB2008; 2:4gyCysKQATulERDPBlNXOHaTGpbrSV6ltKcUojh+Pplb/+tyk9LiW4iea1yG0c7ngjQE3F2vatw+cwxkFRhzohIBQGGEcvWWeYQ7BPl0Br+012t+gLADztsuKSfkbbcfKnbq6GdUZTOaH8ziyCa5VXSi0OEGj5Z4RY+2hBlC8xs=; 3:XwbLToNsAlVRn2J+jKJ/wxFtzkB0iAzB1HdvB+SVZ1CnnmYP3dbLsYsPU/HfGWtxKpiGtzuJcNOk/BteQjqhTTuCO1v5t8LO0SFimfwWi/nw9gqt7H7oNZGsJ84YiaayC4cSdJfmt7Hu/9hJQG+sGg==; 25:cjAbN+KN6s0bkTcNW2J0sDnW9DNHFiMPUQq/O6NOUBciUZ/MTTgWY0hLICZMjUlFlL9nVfICOvehzQ9nCoNcw3fN20oNjBFNc2KUGHkvaU3QHy2wrKIvblQ8jx/AWQ8NuF9jj/8kgZep/fxvYnzKEWdpPsIqRnS7r+3ANMFNdUJNYvzeE1DutjQMEHJOhwczTb8t0LVYywMXfefUUmuxBOuhN0qvLPHpf2nQC4vAFFIQMuB8etwt2bS0Dr9Q0DBZ3VdERAIPEE8jB86qVImqzA==
X-Microsoft-Antispam: UriScan:;BCL:0;PCL:0;RULEID:;SRVR:BY2PR0501MB2008;
X-Microsoft-Exchange-Diagnostics: 1; BY2PR0501MB2008; 20:hB5v6IpEMbaKg/P/jr08nkYpAMQVUNk2m2oc58k2qhxlkEeqfS0d8Gdxd/yMz25bMgJD8ZcE2R3XDAEmjMNlZLZoEI1CrrRoLoXyi2cSIgtPjHRzOoMMjOjG5C236A5w34fJsaxhAjxCa47lNixpwECYnMJXg00l09GpeUY0fWqmATAO1Vrv+y1lxYV40TuLzz0Dp7qVFOlno6LsnJBGC47fouwEXMc+hDHyYSAIiHwvLvCAC7U7utpXuuM8xwJPw/JT4hJh+aOjtJ2aOaC2s6QnR1HBfBRPIngKe7NtM3gywI2Ty4aR8ZTCl/GXnD48viLqp9eF/oUPqZOPN0Hi17Xxgp4p/GCVlG4tPuYwD8Yhn3qJHJmwT3cLhvDhBJ3+Rzkcd5sp/P3di0wI31C68ktDkmxsYqGqiPpB7ZbwurfmW68kTll0KZfF0Wa3JOpACFbskdTIblTCGlEDsfmrYCuW1udAiIpA58CqL2wsZtcbGS4KWTFTleaKLdaPdKPY; 4:7TUaWrCrAyv8TSYC9lH4zS5XZE5U+CJ44TLE+jH71ITOEr+xNHFXwlCI1RyEMWVCLpDS46JdHwk2QSq1LNGicwBAWPI/dd6ybPe62ml4xWCNVPBZqoouQ0NLy6HSgD6Hp8MxMNC16w3wLZMa70PBFHN920Z1BqapKZwYmhLUv6x22ChIVyy4nabyd6NUHyH/heuacXK9N+LyIo53S53m5O6nvDLBuQpHJi8TDg/KTbgS+RNDja32rKFr0GPp08bjvZNGYuiQggpW372zcLna2Nw11Kie926TCk1WI0i9yc3YBnTOgsA70XIY1sF7h/ljb/ENimtAKtm9/SZbNaezdWdlQzUhtJPnXs+hhSpmo1MZGzl1QnEJlXvDlNUkos/v6QL/qmMnWoniS7ZYHjIXbg==
X-Microsoft-Antispam-PRVS: <BY2PR0501MB2008A85F329ACB8ED089FC0CD4200@BY2PR0501MB2008.namprd05.prod.outlook.com>
X-Exchange-Antispam-Report-Test: UriScan:;
X-Exchange-Antispam-Report-CFA-Test: BCL:0; PCL:0; RULEID:(601004)(2401047)(5005006)(520078)(8121501046)(10201501046)(3002001)(102215026); SRVR:BY2PR0501MB2008; BCL:0; PCL:0; RULEID:; SRVR:BY2PR0501MB2008;
X-Forefront-PRVS: 0744CFB5E8
X-Forefront-Antispam-Report: SFV:NSPM; SFS:(10019020)(6009001)(6049001)(377454003)(189002)(479174004)(24454002)(199003)(65816999)(5001960100002)(105586002)(77096005)(5004730100002)(2950100001)(5008740100001)(64126003)(122386002)(81156007)(5007970100001)(33656002)(110136002)(40100003)(83506001)(4001350100001)(97736004)(189998001)(76176999)(101416001)(99136001)(50986999)(87976001)(65806001)(87266999)(54356999)(86362001)(23746002)(42186005)(50466002)(92566002)(93886004)(59896002)(230783001)(80316001)(47776003)(65956001)(36756003)(66066001)(106356001); DIR:OUT; SFP:1102; SCL:1; SRVR:BY2PR0501MB2008; H:[172.29.33.27]; FPR:; SPF:None; PTR:InfoNoRecords; MX:1; A:1; LANG:en;
Received-SPF: None (protection.outlook.com: juniper.net does not designate permitted sender hosts)
X-Microsoft-Exchange-Diagnostics: 1; BY2PR0501MB2008; 23:90BusAhjGbZSGvd7AzTef8YLt4TuqTeTKdwX855fXuoImMNdE1fqlpJWRRTdIZB5zSIHA2xVMEAQga+7fJVuBl7q1UdHjDHRu/YnM6OtyaUhvVmt5b1vOCynMvVJNzNnit59UIDzpi6tUIxnFIe4EBRr0RpDhGGxaWKJxyAKjYNhrAH1ScDOxfDaRCWieuDo2+O2Ez965wj0bSOW5PLXvdVOAZc7kiLOjFY0g8w+9MaozLmqQhF2ZKetALLE2dbaB9v3GYE0MX6BLnF48sDe6WbYDuM5IdBLI6zMVMh7j7/bHap10y0ilHgk3LVt3V0ij6QW1OOIB/CfqrbAheyPSfW56dvaUIp1j/RS2hcW5Inq0j86Dqh8McdBXDaEVfzPCNq2JtIXE3YljtxATqlWRIG0HfUDNXtdkQT+T9W9EQaKa+D+yDnWXaV6iohejMuoiplvL1eT2q9f4fiJJhPZq8KdhPS8KDlOZoq7tfyTCgcT3kPgNaHVru1loR7oVhRlJqVqoeZm9zDM52ElyWCAOM7WbVTj17iT+R+UNejdQjyxfi9Sr9kjCdO7o7AFcKw66cz5Eg9EbLxTbJ4Pj0ttvC14UWCj9v3SaPA9fZTFye3cuZxJJfIs/FrtGsIr0zI6fUsDtDZDr0Q09MHLPiGw3VeY3KIc2zfVllfhgZo05SBiGP2Mj8uCJTKgW6blMGPAOdxv+9dp3O31y8SgvfHJ+OfFx1Gjna7G80LDy46/I7E45fYfH7tXLkFmTA6RMqwngPq7Ik8K1rxK0CUt3DwFeZ9PM8yGyV62wQZ82VUvPcIvv/ff4PdHsk0IkRsulrPHHAKa0VXQh59st30UFqruUZcOQlwICvgwCH346iZe5AUYhD2Oi7dqBGvxZJ9VrLeMVMLH75MwTkcGDt+WA7OI5nJdC6ajEkysX7P6rb4sZeDHGmbuzi+IJ27n2S4EVsMwQ69VOjZduwvsrFGxJ/lN9WWq7PrIv4X/n8e3UfMscNgcPhv3x7Mh0FtL0hm/wreMGWOlAPr6Lf+i5tVL6uBpL3b4qI2hhqdxFjAGtbmQJGijBdV/3x9hGzmJVPyEKmoHqOXy3iWmNSDAbzvBa1Ciyy2yB0vePllSO0tUwKxMqm8Hgry15sHZJygn3WIjh36R/wKXgWIlBaKgmmr8BSX3Jbj1Svn4IxoLJBFL/6crhG18s/MDEhP9Ua2Yh7K+O3RVBcXihheExqtmXqB8oKYJQA==
X-Microsoft-Exchange-Diagnostics: 1; BY2PR0501MB2008; 5:GM1CpHU0FMaaga6PwYoa9ZouIYGWDNwIOaH4W3FEkCDR0+SXnmNQJsyVh/yAk4gu/wSr8blQDNN++OWupqyXi+0tpbxZ7yK5llSfbtU7oQE1J1MvSYLeEE3P88tRwzyCKN1xnknkjSIMaGZGat5/EA==; 24:w0ns24ZZqSOLqdg3Ia2nDBK8hFMjd/LuVJvwcG3WIXMpR4IrEQvJaEH4B5Hq6F/7rupGx+hmNU0J+48/oEb5lPNNETN1raPEHf1udTHN0rI=; 20:uIFLfRwWlKyGPatdL2YV8H4m/cDLoS9sL+TOGamAn6OnRkeXth0EZl6D4zCSjmugbeSyStMCUoNW7YJLVAVDQw==
SpamDiagnosticOutput: 1:23
SpamDiagnosticMetadata: NSPM
X-OriginatorOrg: juniper.net
X-MS-Exchange-CrossTenant-OriginalArrivalTime: 29 Oct 2015 17:52:12.9376 (UTC)
X-MS-Exchange-CrossTenant-FromEntityHeader: Hosted
X-MS-Exchange-Transport-CrossTenantHeadersStamped: BY2PR0501MB2008
Archived-At: <http://mailarchive.ietf.org/arch/msg/bier/8o01D2zqd71e2b55Mhh4UF1dl_I>
Cc: "BIER (bier@ietf.org)" <bier@ietf.org>, Neale Ranns <nranns@cisco.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: Thu, 29 Oct 2015 17:52:40 -0000

On 10/16/2015 3:41 PM, Toerless Eckert wrote:
> We could easily avoid the single "shared leaf bit" by having a forwarding
> plane feature "you're a leaf BFER, every BIER-TE packet you receive
> needs to be punted". But thats a new forwarding plane feature, the
> "shared leaf bit" is just a bit allocation trick, so it keeps the forwarding
> plane simpler/cleaner.

I don't really follow this.  Presumably, if a BFR is a leaf BFER in a 
particular sub-domain, it must know that it is a leaf BFER in that 
sub-domain.  Otherwise it wouldn't punt the packet when it sees the 
"shared leaf bit".

If the BFR knows that it is a leaf BFER in a particular sub-domain, then 
when it gets a packet whose top label is the MPLS label it has assigned 
to that sub-domain, it can just punt the packet.  Recognizing that a 
particular MPLS label means "this packet is for me" doesn't seem like a 
new forwarding plane feature.

On the issue of adding new BFERs, suppose you have an existing flow, one 
of whose BFERs is BFR-1.  Now you need to add another BFER to that flow, 
say BFR-2.  Unfortunately, BFR-2 can only be reached using BFR-1 as a 
transit BFR.  So to add BFR-2 as a leaf, you have to turn BFR-1 into a 
non-leaf, which means assigning it a BFR-id, assigning a bit position to 
the link connecting BFR-1 and BFR-2, and modifying the flow's BitString 
appropriately.  I know that the magic central controller is going to 
figure all this out ;-), but can it disseminate the new bit position 
assignments without disrupting the flow that is already in progress? 
After all, you don't want to see a glitch in the TV show you're watching 
every someone else decides to tune in ;-)

One more issue.  The discussion of SI in the -02 revision of the draft 
still doesn't seem right to me.  In BIER-TE, the BitString in a packet 
has to represent the tree over which the packet will flow.  The only way 
I can think of using SI is to divide the tree into n sub=trees, where 
the links and BFERs for each sub-tree all have BFR-ids that fall into 
the same set.  Then the BFIR could make n copies of the packet, unicast 
each one to the root of the corresponding sub-tree, and allow BIER-TE to 
proceed from there.  Is that what you are actually thinking?