CHASING THE UNKNOWN: A PREDICTIVE MODEL TO DEMYSTIFY BGP COMMUNITY SEMANTICS

Download
Author
Werner, Joshua
Date
2020-09Advisor
Beverly, Robert
Second Reader
Krenc, Thomas J.
Metadata
Show full item recordAbstract
The Border Gateway Protocol (BGP) specifies an optional communities attribute for traffic engineering, route manipulation, remotely-triggered blackholing, and other services. However, communities have neither unifying semantics nor cryptographic protections and often propagate much farther than intended. Consequently, Autonomous System (AS) operators are free to define their own community values. This research is a proof-of-concept for a machine learning approach to prediction of community semantics; it attempts a quantitative measurement of semantic predictability between different AS semantic schemata. Ground-truth community semantics data were collated and manually labeled according to a unified taxonomy of community services. Various classification algorithms, including a feed-forward Multi-Layer Perceptron and a Random Forest, were used as the estimator for a One-vs-All multi-class model and trained according to a feature set engineered from this data. The best model's performance on the test set indicates as much as 89.15% of these semantics can be accurately predicted according to a proposed standard taxonomy of community services. This model was additionally applied to historical BGP data from various route collectors to estimate the taxonomic distribution of communities transiting the control plane.
Rights
Copyright is reserved by the copyright owner.Related items
Showing items related by title, author, creator and subject.
-
From Information Description to Information Understanding: The Role of Ontology in Emerging SISO Standards
Blais, Curtis; Reece, Douglas; Singapogu, Samuel (Simulation Interoperability Standards Organization (SISO), 2019);A critical challenge in computing is making human information intelligible to automated systems. The long- standing domain of Knowledge Representation in the field of artificial intelligence addresses this challenge through ... -
Homeland Security Affairs Journal, Volume VI - 2010: Issue 3, September
Naval Postgraduate School Center for Homeland Defense and Security (CHDS) (Monterey, California. Naval Postgraduate SchoolCenter for Homeland Defense and Security, 2010-09);September 2010. The articles and essays in this issue of Homeland Security Affairs all reflect – in some manner – on how we, as a nation, approach the process of homeland security. Ranging from specific suggestions for ... -
BGP Communities: Even More Worms in the Routing Can
Streibelt, Florian; Lichtblau, Franziska; Beverly, Robert; Feldmann, Anja; Pelsser, Cristel; Smaragdakis, Georgios; Bush, Randy (ACM, 2018);BGP communities are a mechanism widely used by operators to manage policy, mitigate attacks, and engineer traffic; e.g., to drop unwanted traffic, filter announcements, adjust local preference, and prepend paths to influence ...