Leistungscharakteristik des Domain Name Systems aus Clientsicht. Silvio Päpke

Transkript

1 Leistungscharakteristik des Domain Name Systems aus Clientsicht Silvio Päpke

2 Bildquelle: Silvio Päpke 2

3 Inhalt Funktion des DNS Messmethodik Messergebnisse Latenz Fehlerrate Zusammenfassung und Ausblick Literatur Silvio Päpke 3

4 Funktion des DNS Cache Bildquelle: Silvio Päpke 4

5 Messmethodik (1) Messwerte Latenz Fehlerrate Cachingerfolg (im Zusammenhang mit TTL) Messungen kategorisierbar nach Anzahl, Auswahl & Topologie der Messorte Caching erlaubt? Traffic real, generiert oder simuliert? untersuchte Domains Silvio Päpke 5

6 Messmethodik (2) Jung et al Messpunkte: Router des MIT & KAIST 3x 1 Woche realer Traffic mitgeschnitten 500 bzw Nutzer Caching erlaubt und realistisch Zweiter Teil: Simulation TTL / Caching Bildquelle: Silvio Päpke 6

7 Messmethodik (3) Liston et al freiwillige Clients aus 21 Ländern lösen Domainnamen auf zufällige, gecrawlte Sites 80%.com,.net,.org,.edu,.gov Caching möglich, aber unwahrscheinlich Bildquelle: Silvio Päpke 7

8 Messmethodik (4) Huitema & Weerahandi 2000 Standort USA, Telekomforschungscenter tägliches Abfragen von 100 zufälligen aus Websites später zusätzlich: 100 große Seiten Caching erlaubt weiterer Test ohne Caching Bildquelle: Silvio Päpke 8

9 Messmethodik (5) Wills & Shang 2000 dreigeteilte Studie, Messung vom WPI aus 1. Simulation von Caching / TTL: Abspielen von Proxylogs (2 Mio. Einträge) 2. DNS-Latenz: 100 populäre vs. 100 zufällige Seiten 3. Ende-zu-Ende-Latenz: Herunterladen von 670 populären Webseiten Bildquelle: Silvio Päpke 9

10 Messergebnisse Latenz (Huitema ) Silvio Päpke 10

11 Messergebnisse Latenz (Wills ) (670 populäre Server) Silvio Päpke 11

12 Messergebnisse Latenz (Jung et al.) Silvio Päpke 12

13 Messergebnisse Latenz (Liston et al.) Silvio Päpke 13

14 Messergebnisse Latenz (Jung et al.) Silvio Päpke 14

15 Messergebnisse Latenz (Wills ) DNS-Antwortzeiten für populäre (Hot) und zufällige (R dom) Webseiten in ms Silvio Päpke 15

16 Messergebnisse Latenz (Liston et al.) Silvio Päpke 16

17 Messergebnisse Fehlerrate 20-23,5% aller Anfragen ohne Antwort Jung et al. 30% Wiederholungen Huitema und Weerahandi fast 20% Wiederholung bei populären URLs Wills und Shang 3% Fehlerrate Liston et al. Silvio Päpke 17

18 Messergebnisse Fehlerrate (Huitema ) (> 30s) Silvio Päpke 18

19 Messergebnisse Fehlerrate (Huitema ) Silvio Päpke 19

20 Zusammenfassung und Ausblick meiste Antworten sind schnell genug besonders Caches sehr schnell hohe Ausfall- / Wiederholungsrate: 20-30% lange Wiederholungstimeouts von 2-5 Sek. Lösungen? Anycast? codns? Silvio Päpke 20

21 Literatur J. Jung, E. Sit, H. Balakrishnan, and R. Morris, DNS performance and the effectiveness of caching, IEEE/ACM Trans. Netw., vol. 10, no. 5, pp , R. Liston, S. Srinivasan, and E. Zegura, Diversity in DNS performance measures, in IMW 02: Proceedings of the 2nd ACM SIGCOMM Workshop on Internet measurment. New York, NY, USA: ACM, 2002, pp C. Huitema and S. Weerahandi, Internet measurements: The rising tide and the DNS snag, in Proc. of ITC Specialist Seminar, IP Traffic Measurement, Modeling and Management, C. E. Wills and H. Shang, The contribution of DNS lookup costs to web object retrieval, Worcester Polytechnic Institute Technical Report TR-00-12, Silvio Päpke 21

22 Fragen? Silvio Päpke 22

23 Silvio Päpke 23

24 Messergebnisse Latenz (Jung et al.) Silvio Päpke 24

25 Messergebnisse Latenz (Huitema ) Silvio Päpke 25

26 Messergebnisse Latenz (Wills & Shang) Silvio Päpke 26

27 Messergebnisse Latenz (Wills & Shang) Silvio Päpke 27

28 Messergebnisse TTL und Caching (Jung et al.) Silvio Päpke 28

29 Messergebnisse TTL und Caching (Jung et al.) Silvio Päpke 29

30 Messergebnisse TTL und Caching (Wills und Shang) 15 min Cache-Trefferraten ohne Clientcaches Cache-Trefferraten mit 15-sekündigen Clientcaches Silvio Päpke 30