[Idr] draft-cgray-ietf-bgp-exceptions

Cameron Gray <c.gray@bangor.ac.uk> Sun, 26 July 2015 20:43 UTC

Return-Path: <c.gray@bangor.ac.uk>
X-Original-To: idr@ietfa.amsl.com
Delivered-To: idr@ietfa.amsl.com
Received: from localhost (ietfa.amsl.com [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 899811A0078 for <idr@ietfa.amsl.com>; Sun, 26 Jul 2015 13:43:55 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: 4.597
X-Spam-Level: ****
X-Spam-Status: No, score=4.597 tagged_above=-999 required=5 tests=[BAYES_40=-0.001, MANGLED_BODY=2.3, MANGLED_LIST=2.3, 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 ZWs_zEG4AoZG for <idr@ietfa.amsl.com>; Sun, 26 Jul 2015 13:43:53 -0700 (PDT)
Received: from emea01-db3-obe.outbound.protection.outlook.com (mail-db3on0747.outbound.protection.outlook.com [IPv6:2a01:111:f400:fe04::747]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-SHA384 (256/256 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id 13DE61A00BD for <idr@ietf.org>; Sun, 26 Jul 2015 13:43:53 -0700 (PDT)
Received: from AMSPR03MB599.eurprd03.prod.outlook.com (10.242.106.142) by HE1PR03MB1228.eurprd03.prod.outlook.com (10.163.174.154) with Microsoft SMTP Server (TLS) id 15.1.225.19; Sun, 26 Jul 2015 20:43:35 +0000
Received: from AMSPR03MB599.eurprd03.prod.outlook.com ([10.242.106.142]) by AMSPR03MB599.eurprd03.prod.outlook.com ([10.242.106.142]) with mapi id 15.01.0225.018; Sun, 26 Jul 2015 20:43:35 +0000
From: Cameron Gray <c.gray@bangor.ac.uk>
To: "idr@ietf.org" <idr@ietf.org>
Thread-Topic: draft-cgray-ietf-bgp-exceptions
Thread-Index: AQHQx+O9+E3EewISdUWMFoyIzzpmWg==
Date: Sun, 26 Jul 2015 20:43:35 +0000
Message-ID: <7D9A3D68-2FBC-4A3C-9BB5-66E531CD22D9@bangor.ac.uk>
Accept-Language: en-GB, en-US
Content-Language: en-US
X-MS-Has-Attach:
X-MS-TNEF-Correlator:
x-mailer: Apple Mail (2.2102)
authentication-results: ietf.org; dkim=none (message not signed) header.d=none;
x-ms-exchange-messagesentrepresentingtype: 1
x-originating-ip: [2.127.88.100]
x-microsoft-exchange-diagnostics: 1; HE1PR03MB1228; 5:BPc+46MBsAo67sE3cimwv9sbJ7E6ywGIOj0CZjcbMVCUW0iAT43fZWa7xGSosjaARYMnWYHD9Nq8RBzO6hDxOl5uJNvlabChrfkKPoJ0rHyqAFNFY6yRR4K5G72kwP/nyqtzAfGGmHsupEf32gPxsw==; 24:Uy26u7LFDM/m5yL+yXBe5zv2cogBTWC44FeNBVcRjBr05zxWDvRB7jTiqse0Jre0WriXS7etwQ4lCJ5XnxorIb8FYdu1/Jsjl50Rl2zH4nM=; 20:MC50Jj1fggATr+ROBEu99PvkdAfSsZ9gQV28N9MZdlyr/ZrHtu3cclfJlGSVxL27Rr2TyV+L3t33DSYFAviGQg==
x-microsoft-antispam: UriScan:;BCL:0;PCL:0;RULEID:;SRVR:HE1PR03MB1228;
he1pr03mb1228: X-MS-Exchange-Organization-RulesExecuted
x-microsoft-antispam-prvs: <HE1PR03MB1228F385D85F0870F0EE1171B18F0@HE1PR03MB1228.eurprd03.prod.outlook.com>
x-exchange-antispam-report-test: UriScan:;
x-exchange-antispam-report-cfa-test: BCL:0; PCL:0; RULEID:(601004)(5005006)(3002001); SRVR:HE1PR03MB1228; BCL:0; PCL:0; RULEID:; SRVR:HE1PR03MB1228;
x-forefront-prvs: 064903DDDC
x-forefront-antispam-report: SFV:NSPM; SFS:(10019020)(6009001)(252514010)(189998001)(50226001)(2351001)(229853001)(82746002)(5002640100001)(19580405001)(19580395003)(57306001)(77096005)(106116001)(2501003)(5001920100001)(40100003)(33656002)(5890100001)(122556002)(77156002)(50986999)(450100001)(66066001)(86362001)(62966003)(5001960100002)(2656002)(107886002)(87936001)(110136002)(92566002)(83716003)(2900100001)(46102003)(15975445007)(74482002)(102836002)(36756003)(230783001)(4001430100001)(104396002); DIR:OUT; SFP:1102; SCL:1; SRVR:HE1PR03MB1228; H:AMSPR03MB599.eurprd03.prod.outlook.com; FPR:; SPF:None; MLV:sfv; LANG:en;
spamdiagnosticoutput: 1:23
spamdiagnosticmetadata: NSPM
Content-Type: text/plain; charset="us-ascii"
Content-ID: <C922830BC118F449BEB1B5D4CD6969E4@eurprd03.prod.outlook.com>
Content-Transfer-Encoding: quoted-printable
MIME-Version: 1.0
X-OriginatorOrg: bangor.ac.uk
X-MS-Exchange-CrossTenant-originalarrivaltime: 26 Jul 2015 20:43:35.2275 (UTC)
X-MS-Exchange-CrossTenant-fromentityheader: Hosted
X-MS-Exchange-CrossTenant-id: c6474c55-a923-4d2a-9bd4-ece37148dbb2
X-MS-Exchange-Transport-CrossTenantHeadersStamped: HE1PR03MB1228
Archived-At: <http://mailarchive.ietf.org/arch/msg/idr/CUW7Ynr6NlbywojrP6SI2aHk6XU>
Cc: Saad Mansoor <s.mansoor@bangor.ac.uk>
Subject: [Idr] draft-cgray-ietf-bgp-exceptions
X-BeenThere: idr@ietf.org
X-Mailman-Version: 2.1.15
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, 26 Jul 2015 20:43:55 -0000

My PhD work surrounds applying traditional graph theory to Internet Security.  One of the ideas so far, is the concept of Exceptions.  A routing message designed to prevent traffic matching the NLRI information from reaching the destination.  Effectively, allowing the BGP infrastructure to be used as a collaborative, distributed packet filter.  This could mean (after a successful deployment to a critical mass) the end of traditional packet based attacks by stopping them at (or as close as reasonably possible) the source.

I have submitted a personal Internet Draft for adding such a capability to BGP-4;
https://tools.ietf.org/html/draft-cgray-ietf-bgpexceptions-00
taking all that I could reasonable foresee into account.  I welcome all feedback and discussion on this draft.

There is further work to be completed (by me) for a protocol to offload calculation of the Exceptions required to a general-purpose server as Clique Detection and other graph solutions are NP-Hard.  Additionally I will create the prototype implementation, most likely using Quagga as a basis.

Thank you all for your time and consideration.

Cameron Gray
Doctoral Student
School of Computer Science

Email: c.gray@bangor.ac.uk

Bangor University, Bangor, Gwynedd, LL57 2DG, UK.


Rhif Elusen Gofrestredig 1141565 - Registered Charity No. 1141565

Gall y neges e-bost hon, ac unrhyw atodiadau a anfonwyd gyda hi, gynnwys deunydd cyfrinachol ac wedi eu bwriadu i'w defnyddio'n unig gan y sawl y cawsant eu cyfeirio ato (atynt). Os ydych wedi derbyn y neges e-bost hon trwy gamgymeriad, rhowch wybod i'r anfonwr ar unwaith a dilewch y neges. Os na fwriadwyd anfon y neges atoch chi, rhaid i chi beidio a defnyddio, cadw neu ddatgelu unrhyw wybodaeth a gynhwysir ynddi. Mae unrhyw farn neu safbwynt yn eiddo i'r sawl a'i hanfonodd yn unig ac nid yw o anghenraid yn cynrychioli barn Prifysgol Bangor. Nid yw Prifysgol Bangor yn gwarantu bod y neges e-bost hon neu unrhyw atodiadau yn rhydd rhag firysau neu 100% yn ddiogel. Oni bai fod hyn wedi ei ddatgan yn uniongyrchol yn nhestun yr e-bost, nid bwriad y neges e-bost hon yw ffurfio contract rhwymol - mae rhestr o lofnodwyr awdurdodedig ar gael o Swyddfa Cyllid Prifysgol Bangor.

This email and any attachments may contain confidential material and is solely for the use of the intended recipient(s). If you have received this email in error, please notify the sender immediately and delete this email. If you are not the intended recipient(s), you must not use, retain or disclose any information contained in this email. Any views or opinions are solely those of the sender and do not necessarily represent those of Bangor University. Bangor University does not guarantee that this email or any attachments are free from viruses or 100% secure. Unless expressly stated in the body of the text of the email, this email is not intended to form a binding contract - a list of authorised signatories is available from the Bangor University Finance Office.