30
On the Use of Passive Network Measurements for Modeling the Internet Klaus Mochalski, Klaus Irmscher KiVS 2003 Leipzig, 25.-28. Februar 2003

On the Use of Passive Network Measurements for Modeling the Internet Klaus Mochalski, Klaus Irmscher KiVS 2003 Leipzig, 25.-28. Februar 2003

Embed Size (px)

Citation preview

Page 1: On the Use of Passive Network Measurements for Modeling the Internet Klaus Mochalski, Klaus Irmscher KiVS 2003 Leipzig, 25.-28. Februar 2003

On the Use of Passive Network Measurements for Modeling the Internet

Klaus Mochalski, Klaus Irmscher

KiVS 2003

Leipzig, 25.-28. Februar 2003

Page 2: On the Use of Passive Network Measurements for Modeling the Internet Klaus Mochalski, Klaus Irmscher KiVS 2003 Leipzig, 25.-28. Februar 2003

Gliederung

•Motivation

•Aktive vs. Passive Messungen

•Methodologie passiver Messungen

•Internet Packet Traces (Leipzig und Auckland )

•Analyse passiver Messungen

•Ausblick

Page 3: On the Use of Passive Network Measurements for Modeling the Internet Klaus Mochalski, Klaus Irmscher KiVS 2003 Leipzig, 25.-28. Februar 2003

Motivation

•Verstehen durch Beobachten

•Internet-Traces sind Abbild des realen Verkehrs

Hochqualitative Ausgangsdaten für Analysen

Wie funktioniert das Internet?

Page 4: On the Use of Passive Network Measurements for Modeling the Internet Klaus Mochalski, Klaus Irmscher KiVS 2003 Leipzig, 25.-28. Februar 2003

Aktive vs. Passive Messungen (1)

Aktiv: Einfügen und Beobachten spezieller Messpakete

Vorteile: - gute Skalierbarkeit- keine Sicherheitsbedenken

Nachteile: - keine Beobachtung „echter“ Daten- Beeinflussung des Systemverhaltens

Page 5: On the Use of Passive Network Measurements for Modeling the Internet Klaus Mochalski, Klaus Irmscher KiVS 2003 Leipzig, 25.-28. Februar 2003

Aktive vs. Passive Messungen (2)

Passiv: Beobachtung des normalen Datenverkehrs

Vorteile: - Beobachtung „echter“ Daten- keine Beeinflussung des

Systemverhaltens

Nachteile: - schlechte Skalierbarkeit- Sicherheitsbedenken

Passive Messungen liefern ideale Datengrundlage zum Verständnis komplexer Vorgänge im Internet

Page 6: On the Use of Passive Network Measurements for Modeling the Internet Klaus Mochalski, Klaus Irmscher KiVS 2003 Leipzig, 25.-28. Februar 2003

Methodologie passiver Netzwerkmessungen

1. Passiver Eingriff in die Netzwerk-Verbindung(optische Splitter, Spiegelports, Hubs)

2. Verlustfreies Aufzeichnen von Datenpaketen

3. Vergabe eines hochpräzisen Zeitstempels für jedes aufgezeichnete Datenpaket

Page 7: On the Use of Passive Network Measurements for Modeling the Internet Klaus Mochalski, Klaus Irmscher KiVS 2003 Leipzig, 25.-28. Februar 2003

Zeitstempel für Netzwerkpakete

1. Relative Präzision

Hardwarelösung erforderlich:

Endace Measurement Systems „Dag“

Paket-größe (Bytes)

Netzwerk-technologie

Serialisierungs-zeit (ns)

64 100BaseTX 5200

64 1000BaseTX

520

53 OC48c 168

2. Absolute Präzision(Synchronisation)

NTP: Genauigkeit imBereich von einigen ms

Page 8: On the Use of Passive Network Measurements for Modeling the Internet Klaus Mochalski, Klaus Irmscher KiVS 2003 Leipzig, 25.-28. Februar 2003

Dag-Paket-Header-Traces

Dags: - Ethernet (10/100/1000MB/s)

- SONET OC3c, OC12c, OC48c, OC192c (ATM, PoS)

- Uhrenkorrektur und -synchronisation mittels GPS

- Zeitstempels für jedes Datenpaket mit Genauigkeit im Bereich von 100nsTraces: - 64-Byte-Records/ Records mit variabler Länge (neu)

- 64-bit Zeitstempel

Page 9: On the Use of Passive Network Measurements for Modeling the Internet Klaus Mochalski, Klaus Irmscher KiVS 2003 Leipzig, 25.-28. Februar 2003

Einpunkt- und Mehrpunkt-Messungen

Einpunkt- und Mehrpunkt-MetrikenEinpunkt: - leichter zu

Implementieren

- Bandbreite, Paketzahl, Paketabstände

- ProtokollanalysenMehrpunkt: - höherer

Informationsgehalt

- Paketverzögerung und -verluste

- Veränderung der Paketabstände

- Einfluss durch Netzwerkgeräte (Router, Firewall)

Page 10: On the Use of Passive Network Measurements for Modeling the Internet Klaus Mochalski, Klaus Irmscher KiVS 2003 Leipzig, 25.-28. Februar 2003

Messstationen in Leipzig und Auckland

Access-RouterInternetInternetCampus-Netzwerk

Campus-Netzwerk

Mess-syste

m

GPS

L: 155Mb/sA: 4Mb/s

L: 1000Mb/sA: 100Mb/s

Page 11: On the Use of Passive Network Measurements for Modeling the Internet Klaus Mochalski, Klaus Irmscher KiVS 2003 Leipzig, 25.-28. Februar 2003

Auckland-IV: -Einpunkt, 3200 Mio. Paket-Header- 45 Tage, 188GB

Auckland-VI: -Dreipunkt, 312 Mio. Paket-Header- 4 ½ Tage, 50GB

Leipzig-I: - Einpunkt, 3800 Mio. Paket-Header- 5½ Tage, 226GB

Leipzig-II: - Zweipunkt, 2000 Mio. Paket-Header- 1 Tag, 100GB

Auckland- und Leipzig-Traces

Page 12: On the Use of Passive Network Measurements for Modeling the Internet Klaus Mochalski, Klaus Irmscher KiVS 2003 Leipzig, 25.-28. Februar 2003

Einpunkt-Metriken

Analysen

Page 13: On the Use of Passive Network Measurements for Modeling the Internet Klaus Mochalski, Klaus Irmscher KiVS 2003 Leipzig, 25.-28. Februar 2003

Applikationsmix – Leipzig-I

Page 14: On the Use of Passive Network Measurements for Modeling the Internet Klaus Mochalski, Klaus Irmscher KiVS 2003 Leipzig, 25.-28. Februar 2003

Applikationsmix – Zoom In

Page 15: On the Use of Passive Network Measurements for Modeling the Internet Klaus Mochalski, Klaus Irmscher KiVS 2003 Leipzig, 25.-28. Februar 2003

Applikationsmix – Zoom In

Page 16: On the Use of Passive Network Measurements for Modeling the Internet Klaus Mochalski, Klaus Irmscher KiVS 2003 Leipzig, 25.-28. Februar 2003

Applikationsmix – Zoom In

Page 17: On the Use of Passive Network Measurements for Modeling the Internet Klaus Mochalski, Klaus Irmscher KiVS 2003 Leipzig, 25.-28. Februar 2003

Zweipunkt-Metriken

Analysen

Page 18: On the Use of Passive Network Measurements for Modeling the Internet Klaus Mochalski, Klaus Irmscher KiVS 2003 Leipzig, 25.-28. Februar 2003

Delays – Auckland-VI

Page 19: On the Use of Passive Network Measurements for Modeling the Internet Klaus Mochalski, Klaus Irmscher KiVS 2003 Leipzig, 25.-28. Februar 2003

Delays – Auckland-VI

Page 20: On the Use of Passive Network Measurements for Modeling the Internet Klaus Mochalski, Klaus Irmscher KiVS 2003 Leipzig, 25.-28. Februar 2003

Delays – Leipzig-II – Out

Page 21: On the Use of Passive Network Measurements for Modeling the Internet Klaus Mochalski, Klaus Irmscher KiVS 2003 Leipzig, 25.-28. Februar 2003

Delays – Leipzig-II – In

Page 22: On the Use of Passive Network Measurements for Modeling the Internet Klaus Mochalski, Klaus Irmscher KiVS 2003 Leipzig, 25.-28. Februar 2003

Delays vs. Paketgröße

Page 23: On the Use of Passive Network Measurements for Modeling the Internet Klaus Mochalski, Klaus Irmscher KiVS 2003 Leipzig, 25.-28. Februar 2003

Delays vs. Paketgröße

Page 24: On the Use of Passive Network Measurements for Modeling the Internet Klaus Mochalski, Klaus Irmscher KiVS 2003 Leipzig, 25.-28. Februar 2003

• Bandbreiten-Disparität + hohe Auslastung= extrem hohe Delay-Werte

Delay in einem Access-Router – Fazit

These: Sorgfältige Planung der bereitgestellten Bandbreite kann zu Performance-Gewinnen führen

Page 25: On the Use of Passive Network Measurements for Modeling the Internet Klaus Mochalski, Klaus Irmscher KiVS 2003 Leipzig, 25.-28. Februar 2003

Ausblick

• Mehrpunktmessung in Leipzig vor und nach Upgrade von OC3 auf OC12

Test der These über Bandbreiten-Parität

• Echtzeitanalysen passiver Messungen

Entwicklung einer Metrik, die das Lastverhalten einer Netzwerkverbindung möglichst präzise beschreibt

Anwendung im Netzmanagement, insbesondere der Kapazitätsplanung

Page 26: On the Use of Passive Network Measurements for Modeling the Internet Klaus Mochalski, Klaus Irmscher KiVS 2003 Leipzig, 25.-28. Februar 2003

Vielen Dank!

Page 27: On the Use of Passive Network Measurements for Modeling the Internet Klaus Mochalski, Klaus Irmscher KiVS 2003 Leipzig, 25.-28. Februar 2003

Delays – Auckland-VI – Zoom

Page 28: On the Use of Passive Network Measurements for Modeling the Internet Klaus Mochalski, Klaus Irmscher KiVS 2003 Leipzig, 25.-28. Februar 2003

Auckland-VI-Applikationsmix – Zoom

Page 29: On the Use of Passive Network Measurements for Modeling the Internet Klaus Mochalski, Klaus Irmscher KiVS 2003 Leipzig, 25.-28. Februar 2003

Messstation in Leipzig

Page 30: On the Use of Passive Network Measurements for Modeling the Internet Klaus Mochalski, Klaus Irmscher KiVS 2003 Leipzig, 25.-28. Februar 2003

Messstation in Auckland