Re: [Idr] WG Adoption call draft-ymbk-idr-bgp-open-policy - (6/6 to 6/20/2016)

"Sriram, Kotikalapudi (Fed)" <kotikalapudi.sriram@nist.gov> Fri, 10 June 2016 20:11 UTC

Return-Path: <kotikalapudi.sriram@nist.gov>
X-Original-To: idr@ietfa.amsl.com
Delivered-To: idr@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 5934312D8FE; Fri, 10 Jun 2016 13:11:02 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -1.902
X-Spam-Level:
X-Spam-Status: No, score=-1.902 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, RCVD_IN_DNSWL_NONE=-0.0001, SPF_HELO_PASS=-0.001, SPF_PASS=-0.001] autolearn=ham autolearn_force=no
Authentication-Results: ietfa.amsl.com (amavisd-new); dkim=pass (1024-bit key) header.d=nistgov.onmicrosoft.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 rGRoc-DAqZ-a; Fri, 10 Jun 2016 13:10:59 -0700 (PDT)
Received: from gcc01-dm2-obe.outbound.protection.outlook.com (mail-dm2gcc01on0116.outbound.protection.outlook.com [23.103.201.116]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-SHA384 (256/256 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id AA929128B44; Fri, 10 Jun 2016 13:10:59 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=nistgov.onmicrosoft.com; s=selector1-nist-gov; h=From:Date:Subject:Message-ID:Content-Type:MIME-Version; bh=7V64++4imLuLyDfpuw1WlBcZG+JUyN60Gk4OkCUrWI0=; b=eKSheceXEVVxB/oBXxAasM187ItDqXUJA9ue1Bq34oxfuEDrcJEqXgZVH4ruK8/DTks/OLCGOIlktq75KJfogFe+w8DQstKCbuWJ5QSmnrV75sz1kxume9SjvCQhudE0YqlUV9Xl1+ZE0RkL4o+et7YPNG8ICwQoyruksJqi2eY=
Received: from BL2PR09MB1123.namprd09.prod.outlook.com (10.167.102.151) by BL2PR09MB1122.namprd09.prod.outlook.com (10.167.102.150) with Microsoft SMTP Server (TLS) id 15.1.511.8; Fri, 10 Jun 2016 20:10:57 +0000
Received: from BL2PR09MB1123.namprd09.prod.outlook.com ([10.167.102.151]) by BL2PR09MB1123.namprd09.prod.outlook.com ([10.167.102.151]) with mapi id 15.01.0511.010; Fri, 10 Jun 2016 20:10:57 +0000
From: "Sriram, Kotikalapudi (Fed)" <kotikalapudi.sriram@nist.gov>
To: "Osborne, Eric" <eric.osborne@level3.com>, "idr@ietf.org" <idr@ietf.org>
Thread-Topic: [Idr] WG Adoption call draft-ymbk-idr-bgp-open-policy - (6/6 to 6/20/2016)
Thread-Index: AdHAEXYm+R0yr9NBRVeLkrezdS25EQAAqhngAD9OpKAAI2/qgABsbwKQ
Date: Fri, 10 Jun 2016 20:10:57 +0000
Message-ID: <BL2PR09MB11236BEF7A85EA3ECEB3117484500@BL2PR09MB1123.namprd09.prod.outlook.com>
References: <012e01d1c012$1d05f8d0$5711ea70$@ndzh.com> <63CB93BC589C1B4BAFDB41A0A19B7ACD6BBE3F5E@USIDCWVEMBX03.corp.global.level3.com> <BL2PR09MB112327B7295773B20DF5C63F845D0@BL2PR09MB1123.namprd09.prod.outlook.com> <63CB93BC589C1B4BAFDB41A0A19B7ACD6BBEB0B5@USIDCWVEMBX03.corp.global.level3.com>
In-Reply-To: <63CB93BC589C1B4BAFDB41A0A19B7ACD6BBEB0B5@USIDCWVEMBX03.corp.global.level3.com>
Accept-Language: en-US
Content-Language: en-US
X-MS-Has-Attach:
X-MS-TNEF-Correlator:
authentication-results: spf=none (sender IP is ) smtp.mailfrom=kotikalapudi.sriram@nist.gov;
x-originating-ip: [129.6.140.122]
x-ms-office365-filtering-correlation-id: 50a2c8c9-4e87-4069-1d95-08d3916b55bd
x-microsoft-exchange-diagnostics: 1; BL2PR09MB1122; 5:7phTMWtXv43SkbqJeeOW3KSrXawhN1YbGxflRbldaBSsJZgNQMxsp1/VmzI3myvmiJs/36729XcCpR/EUa0Stq2/2ogwPewy6O+32PyO0nIMSjziyZj1mESWguBl+wifWUWk0uV0UQ7/l1Qq5bsiJQ==; 24:3SBlVUeRmqrXCA2T4zldgtrXI06TeUo9IyY7QZhqr/FiByd0YJrm6TDRtwMkqat+Pu7CtfaZqY9SK6zOn1RKB4omvpQY07D9TUq8WD3CIKs=; 7:gjg0gU1MAg8M8JG8LMUpBhLDG/kDTqeRhriiQJsPWoo6USQwWjWjY+g7ikspnO0fLy0XfxoXy81DVi9noS3jwvJ7fFOTqFREjkhn4xxYsJ0tOfvTCW21dYLfCAxKl5ijo6i5oC2Xk2WQC5dHKeTTbfklwzohVRnprbY3oqh7ZQSwBSUlfhBOMbeGDBlZvBTJOvN6XU8OrI1DgOBVhFYKWQ==
x-microsoft-antispam: UriScan:;BCL:0;PCL:0;RULEID:;SRVR:BL2PR09MB1122;
x-microsoft-antispam-prvs: <BL2PR09MB11228E5AB19EAA23820CC46B84500@BL2PR09MB1122.namprd09.prod.outlook.com>
x-exchange-antispam-report-test: UriScan:;
x-exchange-antispam-report-cfa-test: BCL:0; PCL:0; RULEID:(601004)(2401047)(8121501046)(5005006)(3002001)(10201501046)(6055026); SRVR:BL2PR09MB1122; BCL:0; PCL:0; RULEID:; SRVR:BL2PR09MB1122;
x-forefront-prvs: 096943F07A
x-forefront-antispam-report: SFV:NSPM; SFS:(10019020)(6009001)(7916002)(199003)(52044002)(5423002)(189002)(54356999)(5002640100001)(76176999)(2906002)(2900100001)(15975445007)(561944003)(19580395003)(2950100001)(66066001)(33656002)(8676002)(50986999)(230783001)(11100500001)(77096005)(122556002)(3280700002)(10400500002)(189998001)(86362001)(106356001)(99286002)(5001770100001)(81156014)(5003600100002)(3660700001)(92566002)(97736004)(8936002)(2501003)(76576001)(87936001)(6116002)(5004730100002)(3846002)(101416001)(9686002)(74316001)(93886004)(102836003)(586003)(68736007)(105586002)(4326007)(81166006)(5008740100001); DIR:OUT; SFP:1102; SCL:1; SRVR:BL2PR09MB1122; H:BL2PR09MB1123.namprd09.prod.outlook.com; FPR:; SPF:None; PTR:InfoNoRecords; A:1; MX:1; LANG:en;
received-spf: None (protection.outlook.com: nist.gov does not designate permitted sender hosts)
spamdiagnosticoutput: 1:99
spamdiagnosticmetadata: NSPM
Content-Type: text/plain; charset="us-ascii"
Content-Transfer-Encoding: quoted-printable
MIME-Version: 1.0
X-OriginatorOrg: nist.gov
X-MS-Exchange-CrossTenant-originalarrivaltime: 10 Jun 2016 20:10:57.1607 (UTC)
X-MS-Exchange-CrossTenant-fromentityheader: Hosted
X-MS-Exchange-CrossTenant-id: 2ab5d82f-d8fa-4797-a93e-054655c61dec
X-MS-Exchange-Transport-CrossTenantHeadersStamped: BL2PR09MB1122
Archived-At: <https://mailarchive.ietf.org/arch/msg/idr/_Cxn5Kw4Sp0gttw_7O1E4KzDNsM>
Cc: "draft-ietf-idr-route-leak-detection-mitigation@ietf.org" <draft-ietf-idr-route-leak-detection-mitigation@ietf.org>
Subject: Re: [Idr] WG Adoption call draft-ymbk-idr-bgp-open-policy - (6/6 to 6/20/2016)
X-BeenThere: idr@ietf.org
X-Mailman-Version: 2.1.17
Precedence: list
List-Id: Inter-Domain Routing <idr.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/idr>, <mailto:idr-request@ietf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/idr/>
List-Post: <mailto:idr@ietf.org>
List-Help: <mailto:idr-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/idr>, <mailto:idr-request@ietf.org?subject=subscribe>
X-List-Received-Date: Fri, 10 Jun 2016 20:11:02 -0000

>On the basis that detection-mitigation adds an attribute to 
>every route (potentially per AS hop), whereas bgp-open 
>keeps it to the neighbor relationship.  
>One attribute per route * 600k routes * N hops seems like a lot 
>if I can do the same thing with an open message.  

Perhaps you have realized by now (based on the discussion on the list) 
that the bgp-open draft also adds one OTC flag per route (or prefix).
(Yep, on the wire there is one flag per route in the bgp-open draft also.)

The SIDR, IDR, and GROW WGs have been working on it for 
the past four years or so. See this post from 2012:
https://www.ietf.org/mail-archive/web/sidr/current/msg04263.html  
which summarized some of the requirements/design principles that were 
discussed at the time in the WG meetings. Note that in particular it says:
"the relationship has to be per prefix not per link, as prefixes with
    different business models are often sent over the same link."

Several people in this thread also have tried to convey the above 
design principle (i.e. RLP flag per route). Also see the discussion 
in Section 5.3 of [route-leak-detection-mitigation].   

>I'm also concerned about how much I should trust the RLP bit 
>from an AS a few hops away.  Getting it from my directly connected 
>neighbor is one thing, but if I can trust the source to do the right thing 
>with the RLP bit, why can't I just assume they won't leak 
>YouTube-ish things to begin with?

It is not the source, but the AS that is two hops from you
-- it is important to know what they asserted in the update.
(Keyur also highlighted this earlier in this thread.)
Let us say AS X is a multi-homed customer of AS A and AS B:
AS A ---> AS X ---> AS B   (path of the update propagation)
(assume that RLP flag per AS-hop is in use)
AS X receives a route from its provider AS A, 
and accidentally leaks it to provider AS B.
AS X is not participating in RLP (does not set its own RLP flag),
but it passes on the RLP flag set by of AS A to AS B because
the RLP attribute is transitive. Then AS B is able to detect the leak...
because AS B knows that the AS two hops away (AS A) asserted that
it is sending the update to a customer (or a lateral peer) by
setting its (i.e. AS A's) own RLP = 1.

So there is need to know the RLP flag value set by the ASes 
before your immediate neighbor. Your immediate neighbor (AS X) is 
the leaker (the offender) -- in this instance. 
So you do not want to rely on their RLP flag as much 
(for detection of route leaks). 
Also, you have knowledge about your peering relationship with them.  

Down the road, the intention is to secure the RLP attribute so that
no AS can change the RLP flag set by another AS in the path.
In the above example, if AS X were maliciously trying to leak the
route by changing the RLP flag of AS A, then it (AS X) would be prevented
from doing so if there is cryptographic protection of the RLP attribute
(e.g. by using the BGPsec protocol path signatures; see Section 3.1.2). 

The end goal of this effort has been to provide 
*secure* route leak protection (progressing via IDR-->SIDR).
(I.e. provide a solution for both accidental and malicious route leaks.)
Then it becomes necessary that each AS must set its RLP attribute 
individually (RLP per AS-hop) and be secured.

>I didn't see a discussion of scale anywhere in detection-mitigation.  
>This seems like such an obvious scale difference to me that I worry that 
>"hard to say that one proposal is more heavy weight than 
>the other in principle" means I'm missing something.  
>Feel free to enlighten me as needed.

The BGP RLP attribute is sown in Section 3.1.1 of 
[route-leak-detection-mitigation]. It consists of {ASN, RLP flag} tuples. 
The parsing/processing load associated with the BGP RLP attribute 
is not much different from processing the AS_PATH attribute.
May be it is simpler than the AS_PATH processing where you have to 
take into account the prepends, AS_SETs, CONFED_SETs, loop detection etc.
If you want to consider another per-AS-hop thing to compare with ....
We have done and reported elsewhere about BGPsec validation processing 
which involves verifying one path signature per prefix and per AS-hop. 
That has been implemented and does not seem daunting.
Just some preliminary thoughts trying to address your concerns.

Sriram