Border Gateway Protocol Monitoring, Fluss-Messungen und -Optimierungen Marco Schneider HAW Hamburg 15. Juni 2011
Übersicht 1 Rückblick AW1 2 vergleichbare Arbeiten 3 Vergleich & Zusammenfassung Marco Schneider Border Gateway Protocol - Monitoring, Fluss-Messungen und -Optimierungen 2 / 17
Übersicht 1 Rückblick AW1 Marco Schneider Border Gateway Protocol - Monitoring, Fluss-Messungen und -Optimierungen 3 / 17
BGP - was war das noch? Protokoll fürs Backbone-Routing im Internet IP-Netze werden zu ASN gemappt BGP ist eine default-free zone (kein Gateway!) Pfadvektor beinhaltet nur ASN Sicherheit: wenig bis keine Marco Schneider Border Gateway Protocol - Monitoring, Fluss-Messungen und -Optimierungen 4 / 17
AW1 Ziele in AW1: Verstehen des BGP-Protokolls Konfiguration von BIRD Konfiguration des Brocade-Routers Marco Schneider Border Gateway Protocol - Monitoring, Fluss-Messungen und -Optimierungen 5 / 17
neue Ziele Konfiguration des Brocade-Routers in Produktivumgebung Validierung des Routing-Atlas Analysen zur Pfadstabilität Analysen zur Sicherheit // Prefix-Hijacking etc. Marco Schneider Border Gateway Protocol - Monitoring, Fluss-Messungen und -Optimierungen 6 / 17
Übersicht 2 vergleichbare Arbeiten Projekte Paper Marco Schneider Border Gateway Protocol - Monitoring, Fluss-Messungen und -Optimierungen 7 / 17
Looking-Glass ein Service von AS-Betreibern Looking-Glasses geben Einblick in Routing-Informationen Vielzahl verschiedener (global verteilter) Looking-Glasses Software/Skripte zur Auswertung werden meist benötigt Marco Schneider Border Gateway Protocol - Monitoring, Fluss-Messungen und -Optimierungen 8 / 17
Route Views Project ein Projekt der University of Oregon ursprünglich geplant als Tool für Echtzeit-Ansichten von versch. Standorten Informationsgrundlage für: NLANR (Pfadvisualisierung), CAIDA (Topologie der AS), etc. verschiedene Router an verschiedenen Standorten Datenarchiv der gesammelten Daten für Jedermann Marco Schneider Border Gateway Protocol - Monitoring, Fluss-Messungen und -Optimierungen 9 / 17
RIPE NCC Regional Internet Registry verwaltet IP s und ASN für Europa, naher Osten und Zentralasien Umfassen 654.311.424 IP-Adressen, Delegation an Local Internet Registry s umfassende & genaue Datenbasis nur eingeschränkt verwertbare Informationen: kein direkter Zugriff auf Datenbestand Marco Schneider Border Gateway Protocol - Monitoring, Fluss-Messungen und -Optimierungen 10 / 17
BGPmon ein Projekt der Colorado State University und der UCLA BGPmon: skalier- und erweiterbares Echtzeit Monitoring-System light -Client mit Publish/Subscribe-Architektur weitere Funktionen wie Erkennung von Hijacking oder Fehlkonfiguration Marco Schneider Border Gateway Protocol - Monitoring, Fluss-Messungen und -Optimierungen 11 / 17
Route Monitor Selection University of Michigan (Y. Zhang; Z. Morley Mao) Purdue University (Z. Zhang; Y. Charlie Hu) CMU & Akamai (Bruce M. Maggs) Motivation: keine Arbeit über Einschränkungen von Route-Monitor-Systemen Auswirkung von verschiedenen Monitor-Standorten 3 Szenarien: Tier1-only; Route Views & RIPE; öffentliche und private LG s Marco Schneider Border Gateway Protocol - Monitoring, Fluss-Messungen und -Optimierungen 12 / 17
Übersicht 3 Vergleich & Zusammenfassung Marco Schneider Border Gateway Protocol - Monitoring, Fluss-Messungen und -Optimierungen 13 / 17
Vergleich der Arbeiten Route Views: ähnliches Projekt; jedoch viel zu aufwendig. nur 1 (privates) LG mit spezifischen Funktionen/Schnittstellen; keine Kontrolle RIPE NCC: Datenbank nicht reproduzierbar bzw. nur durch forschen. Qualität der eigenen Daten dann unzureichend; keine Kontrolle BGPmon: Overhead durch Bereitstellung der Daten; extra Server benötigt Paper: Route Monitor Selection: Bedeutung des Standortes wichtig, wird aber nur in die eigenen Ergebnisse einfließen; Möglicherweise Vergleich der Daten mit öffentlichem LG Marco Schneider Border Gateway Protocol - Monitoring, Fluss-Messungen und -Optimierungen 14 / 17
Zusammenfassung Routenvalidierung möglich mit Internet-Werkzeugen keine Kontrolle der Router oder Daten eigene Technik vorhanden maßgeschneiderte Lösung sinnvoll Erweiterungsmöglichkeiten nach eigenen Vorstellungen möglich Marco Schneider Border Gateway Protocol - Monitoring, Fluss-Messungen und -Optimierungen 15 / 17
vielen Dank für die Aufmerksamkeit! Fragen? Marco Schneider Border Gateway Protocol - Monitoring, Fluss-Messungen und -Optimierungen 16 / 17
Quellenverzeichnis [1]BUTLER, Kevin; FARLEY, Toni; McDANIEL, Patrick; REXFORD, Jennifer: A Survey of BGP Security Issues and Solutions. Proc. of the IEEE, Jan 2010. [2]KARLIN, Josh; FORREST, Stephanie; REXFORD, Jennifer: Autonomous security for autonomous systems. Computer Networks, 2008. [3]MEYER, D.; PATEL, K.: BGP-4 Protocol Analysis. 2006. URL http://tools.ietf.org/html/rfc4274. accessed on 27.05.2011 [4]REKHTER, Y.; LI, T.; HARES, S.: A Border Gateway Protocol 4 (BGP-4). 2006. URL http://www.ietf.org/rfc/rfc4271. accessed on 27.05.2011 [5]SCHAPIRA, Michael; ZHU, Yaping; REXFORD, Jennifer: Putting BGP on the Right Path: A Case for Next-Hop Routing. 2010. [6]TANENBAUM, Andrew S.: Computernetzwerke - 4., überarbeitete Auflage. Prentice Hall, 2003. ISBN 978-3-8273-7046-4 [7]ZHANG, Ying; ZHANG, Zheng; MAO, Morley; HU, Charlie; MAGGS, Bruce: On the Impact of Route Monitor Selection, 2007. Marco Schneider Border Gateway Protocol - Monitoring, Fluss-Messungen und -Optimierungen 17 / 17