Re: [Idr] I-D Action: draft-ietf-idr-deprecate-as-set-confed-set-02.txt

"Sriram, Kotikalapudi (Fed)" <kotikalapudi.sriram@nist.gov> Sun, 10 November 2019 05:01 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 C49B9120180 for <idr@ietfa.amsl.com>; Sat, 9 Nov 2019 21:01:07 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2.001
X-Spam-Level:
X-Spam-Status: No, score=-2.001 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIMWL_WL_HIGH=-0.001, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, RCVD_IN_DNSWL_NONE=-0.0001, SPF_PASS=-0.001, URIBL_BLOCKED=0.001] autolearn=ham autolearn_force=no
Authentication-Results: ietfa.amsl.com (amavisd-new); dkim=pass (1024-bit key) header.d=nist.gov
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 BqHJqh2X4sb1 for <idr@ietfa.amsl.com>; Sat, 9 Nov 2019 21:01:04 -0800 (PST)
Received: from GCC02-BL0-obe.outbound.protection.outlook.com (mail-bl2gcc02on2129.outbound.protection.outlook.com [40.107.89.129]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-SHA384 (256/256 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id 02E4A120803 for <idr@ietf.org>; Sat, 9 Nov 2019 21:01:03 -0800 (PST)
ARC-Seal: i=1; a=rsa-sha256; s=arcselector9901; d=microsoft.com; cv=none; b=efP59cR48iSkZxYF9SsTWcxFhxAyzgJBhJWhYaHga0VwLQJ+4IT9CNZqHsGM0uRmTpMxijQtI8YgjKbVtpniyGPE/BnnmFOHgzdqbFX/LAbTdrOpslf2acFGSQaTrCZlgrATgGRf9j5e7QvMIby4l0MfXNpkmTJkwkJfq3UxVbT5jJgL75SdLtwq7pgEGjID59FIm1YAaH/aVjwP6zseKMj3Z0+yZolDKhPP8OnJqiEoJv2DQ9RryzI/tOLS8az0eJ+BfqIi2Uwtnm5X0sKjZgjjqKHVmpVNN+zlTkPoXm4Fu9wjaaPTmlPqguAzga43y5689l7fNmAZrHcBOFcHnw==
ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=microsoft.com; s=arcselector9901; h=From:Date:Subject:Message-ID:Content-Type:MIME-Version:X-MS-Exchange-SenderADCheck; bh=9tbXw3zseCiFS5fGvLcIiHCY8FkcYlym/s2beGV3Kx0=; b=NpNL68v/aqeTSqVNGPhQ7Wl6K1a+hOQ+TfjGsgnNSEy0yn0PBnKqSyBj5+kaxvs/L/u1w92N60V/kvlkuHBD4fiGUW0uZaOdIWOqXmmGKUNQe9aw9QjBs4x410tvvPks2vKIDN5B15lj7xtJ9ZLsgaG42XOi9ExqEpFY6zMM3sRcLWhyymjA9kvvGb7A2WXabIeLjuRHoiCyNLxZ+b1o6IIbSdLtFqkysyYBGFkx/oxDkiwNkQ5b+kSUJsQDzFbgXMZTaujY5XleHTR+RKUkBe/qwUNu3dNfe0Wtv4eTSsqbZ8jt6DreVTOE5OhGkIWDtQX+5GMDY4aQRflf0AQDKg==
ARC-Authentication-Results: i=1; mx.microsoft.com 1; spf=pass smtp.mailfrom=nist.gov; dmarc=pass action=none header.from=nist.gov; dkim=pass header.d=nist.gov; arc=none
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=nist.gov; s=selector2; h=From:Date:Subject:Message-ID:Content-Type:MIME-Version:X-MS-Exchange-SenderADCheck; bh=9tbXw3zseCiFS5fGvLcIiHCY8FkcYlym/s2beGV3Kx0=; b=msNuIUKBPromxv7l29N7TG2RDfSMxs6LSkpGE6y5U1AWtWGeHiHnktoX2mUt1zADcgpqUc3PstOrZUC65uIKHrp1U3Up5nY+etenKiutm90uhB8ZoF35PyngEb1GGvBw41Z7nILBzey31qQLgX6148O3qvd4VKsw8S5NgdzdssM=
Received: from BN6PR09MB1331.namprd09.prod.outlook.com (10.172.21.141) by BN6PR09MB1348.namprd09.prod.outlook.com (10.172.22.15) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id 15.20.2430.22; Sun, 10 Nov 2019 05:01:01 +0000
Received: from BN6PR09MB1331.namprd09.prod.outlook.com ([fe80::a0aa:132a:121f:3495]) by BN6PR09MB1331.namprd09.prod.outlook.com ([fe80::a0aa:132a:121f:3495%3]) with mapi id 15.20.2430.023; Sun, 10 Nov 2019 05:01:01 +0000
From: "Sriram, Kotikalapudi (Fed)" <kotikalapudi.sriram@nist.gov>
To: Alejandro Acosta <alejandroacostaalamo@gmail.com>, Sander Steffann <sander@steffann.nl>
CC: IDR <idr@ietf.org>, Warren Kumari <warren@kumari.net>, Jeffrey Haas <jhaas@pfrc.org>
Thread-Topic: [Idr] I-D Action: draft-ietf-idr-deprecate-as-set-confed-set-02.txt
Thread-Index: AQHVl3hicb8HrA/7F0aisc+viPiSaw==
Date: Sun, 10 Nov 2019 05:01:01 +0000
Message-ID: <BN6PR09MB1331565B584CB3175FD97CCF84750@BN6PR09MB1331.namprd09.prod.outlook.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: [132.163.220.58]
x-ms-publictraffictype: Email
x-ms-office365-filtering-ht: Tenant
x-ms-office365-filtering-correlation-id: d2dec789-f9b1-453c-7a28-08d7659afb5a
x-ms-traffictypediagnostic: BN6PR09MB1348:|BN6PR09MB1348:
x-ms-exchange-purlcount: 2
x-ms-exchange-transport-forked: True
x-microsoft-antispam-prvs: <BN6PR09MB13481F225948DDA43D18B67584750@BN6PR09MB1348.namprd09.prod.outlook.com>
x-ms-oob-tlc-oobclassifiers: OLM:10000;
x-forefront-prvs: 02176E2458
x-forefront-antispam-report: SFV:NSPM; SFS:(10019020)(979002)(136003)(396003)(39840400004)(366004)(376002)(346002)(51914003)(199004)(189003)(6436002)(3846002)(2906002)(8936002)(25786009)(478600001)(256004)(6506007)(14454004)(7736002)(186003)(305945005)(99286004)(229853002)(6116002)(476003)(26005)(54906003)(33656002)(91956017)(110136005)(966005)(316002)(71190400001)(486006)(6306002)(102836004)(71200400001)(52536014)(7696005)(66476007)(55016002)(74316002)(86362001)(76116006)(6246003)(9686003)(66066001)(81166006)(66446008)(4326008)(81156014)(5660300002)(66946007)(66556008)(64756008)(8676002)(969003)(989001)(999001)(1009001)(1019001); DIR:OUT; SFP:1102; SCL:1; SRVR:BN6PR09MB1348; H:BN6PR09MB1331.namprd09.prod.outlook.com; FPR:; SPF:None; LANG:en; PTR:InfoNoRecords; A:1; MX:1;
received-spf: None (protection.outlook.com: nist.gov does not designate permitted sender hosts)
x-ms-exchange-senderadcheck: 1
x-microsoft-antispam: BCL:0;
x-microsoft-antispam-message-info: pGFE9Mn2uNEVAvYZKNzl6U80HJqppKk57hUMhzQ6G+I3wykj01CGs2qZOVxC6ktnAKN3XYfbqeyQX9dpr17yHvXXYojw/J551hfkgPAoTI2zWjGAaAqbKWuFynhFiEJGdNqm6NRp9IRSoV2+zXeUXcO502hziJ7z3l+irjv/S8aVnuLRln/KJndnMELJYVT9GK7+BEcHnldRWpQECNshIfxSIeqq/Iil54/lelPBDWTt5BAcumfOADQEpOLelmU25DgxhLmOp53erpi7F8W+t4imNzBEcO7ADGJbZkY/vLlNyQ/XRmhdaKdDYZXs0TARyeIoahey2tvkyFkeh0EIrbHibflx61FZr44KDmLabtPVYZfjbLbG5MwoyQ0XolVzEHFFrpZUgcTtmeE7W7wkCxxY+An0meae4v9GN92zYxs5Rwo10P9oICdnvawggfEJ6DVgLrm24+uxUlt1giLHpaKd8IX3v6Q4EvMSZIl9ygM=
Content-Type: text/plain; charset="iso-8859-1"
Content-Transfer-Encoding: quoted-printable
MIME-Version: 1.0
X-OriginatorOrg: nist.gov
X-MS-Exchange-CrossTenant-Network-Message-Id: d2dec789-f9b1-453c-7a28-08d7659afb5a
X-MS-Exchange-CrossTenant-originalarrivaltime: 10 Nov 2019 05:01:01.2034 (UTC)
X-MS-Exchange-CrossTenant-fromentityheader: Hosted
X-MS-Exchange-CrossTenant-id: 2ab5d82f-d8fa-4797-a93e-054655c61dec
X-MS-Exchange-CrossTenant-mailboxtype: HOSTED
X-MS-Exchange-CrossTenant-userprincipalname: mLA9AensPwDYWpluB/mlWkmxo5nlSXI+VGsdUV6LX/Kjt6axivGGEoBLezZut1RNMOJV5WKZxD/VR44+Vqxqpw==
X-MS-Exchange-Transport-CrossTenantHeadersStamped: BN6PR09MB1348
Archived-At: <https://mailarchive.ietf.org/arch/msg/idr/BxaurATmHTUIxlE8lulR36Y5nF0>
Subject: Re: [Idr] I-D Action: draft-ietf-idr-deprecate-as-set-confed-set-02.txt
X-BeenThere: idr@ietf.org
X-Mailman-Version: 2.1.29
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: Sun, 10 Nov 2019 05:01:08 -0000

Alejandro,
Sander,

[Alejandro]
>>As a comment, we did a small research and 
>>these are our findings (hope the table shows ok):
>>.....snip.....

[Sander]
>Those numbers are very manageable. If we gather a couple 
>of volunteers we could personally contact each AS.

Thanks for the measurement numbers and your comments.

We had earlier reported similar numbers (totals across all RIR regions)
with many more details:
https://mailarchive.ietf.org/arch/msg/idr/tE8o0HZeLLUEulMkszVBlxqILeU

The link to our detailed data is here:
https://www.nist.gov/sites/default/files/documents/2019/10/23/detailed-as_set-analysis.txt 

Our numbers and yours are consistent, except that we also showed that
globally there only 21 unique routes (prefixes) with AS_SET that seem meaningful!
The rest of the routes with AS_SET (about 450) seem meaningless; details at the link above.

Even the 21 will likely do fine if they did not use AS_SET. They can deaggregate and 
provide the full AS path or they can aggregate and put in AGGREGATOR and
ATOMIC_AGGREGATE.  If you look at this part of our data:

*** When there is AGGREGATOR without AS_SET ***
	# Unique prefixes (with or without AS_SET) : 826535
	# Unique prefixes without AS_SET but with AGGREGATOR: 75698
	% Unique prefixes without AS_SET but with AGGREGATOR: 9.158%
	# Unique prefixes with ATOMIC_AGGREGATE: 47258 
	# Unique prefixes with AGGREGATOR and ATOMIC_AGGREGATE: 44971
	# Unique prefixes with AGGREGATOR and without ATOMIC_AGGREGATE: 31769
           (the last three lines added newly)

it seems clear that a very large number of routes/ASes aggregate without AS_SET
and very likely many of them face similar scenario as those with AS_SET
and yet they do not seem to encounter problems (despite not using AS_SET).
I think the main reason is that even if the aggregate is received
via another upstream provider and gets installed in as AS that contributed to the aggregate,
the AS really never uses that aggregate to route data because it has received 
the other components (more specifics) of the aggregate from the provider who aggregated.
As Jeff has pointed out, if a more specific gets cut off (due to outage), then looping
in the data plane can occur. 
This would typically last only for a short period until recovery happens.
Now a days, the recovery times are fast. And possibly looping of data for a brief period
is not much worse than the data not reaching its destination for that period.  

Sriram