ROUTINGVERFAHREN ZUR LASTVERTEILUNG IN CONTENT-DELIVERY-NETWORKS Seminar zu Content-Delivery-Networks Lilli Winschel 14. Dezember 2004 Lilli Winschel: Routingverfahren zur Lastverteilung in Content-Delivery-Networks

AUSWAHL DES REPLICA-SERVERS AGENDA ROUTING IN CDNs AUSWAHL DES REPLICA-SERVERS VERFAHREN ZUR REQUEST-REDIRECTION DISKUSSION Lilli Winschel: Routingverfahren zur Lastverteilung in Content-Delivery-Networks

AUFBAU VON CDNs Request-Routing- System Distributions- system Clients Replica- Server Haupt- server Accounting- System Routing-Aufgaben im Request-Routing- und im Distributionssystem Lilli Winschel: Routingverfahren zur Lastverteilung in Content-Delivery-Networks

DISTRIBUTIONSSYSTEM Aufgaben Distribution der Inhalte vom Hauptserver auf die Replica-Server Sicherung von Aktualität und Konsistenz Konsistenzsicherung proaktive Übertragung geänderter Inhalte Versand von Änderungsnachrichten Datenübertragung via Internet (Unicasting vs. Multicasting) via Satellit Lilli Winschel: Routingverfahren zur Lastverteilung in Content-Delivery-Networks

REQUEST-ROUTING-SYSTEM Aufgabe Umleitung von Nutzeranfragen an die Replica-Server Zwei Schritte 1. Auswahl des Replica-Servers Kennzahlen Meßmethoden 2. Verfahren zur Request-Redirection clientseitig im Netzwerk serverseitig Lilli Winschel: Routingverfahren zur Lastverteilung in Content-Delivery-Networks

Aggregation zur Bestimmung des besten Replica-Servers KENNZAHLEN Serverseitige Kennzahlen CPU-Auslastung Anzahl der aktiven Verbindungen I/O-Last Clientseitige Kennzahlen Identität und Präferenzen des Endnutzers Netzwerk-Kennzahlen Latenzzeit durchschnittliche Übertragungsrate Round-Trip-Time Aggregation zur Bestimmung des besten Replica-Servers Lilli Winschel: Routingverfahren zur Lastverteilung in Content-Delivery-Networks

MESSMETHODEN Passive-Measurement Beobachtung des tatsächlichen Datenverkehrs vergangenheitsorientiert Beispiel: Messung der RTT durch Router Active-Probing Durchführung von Test Beispiel: ICMP-Echos (einfach, aber verzerrt) Feedback-Information HTTP-Anfragen Überwachung durch Agenten Lilli Winschel: Routingverfahren zur Lastverteilung in Content-Delivery-Networks

BEISPIEL: PASSIVE-MEASUREMENT DER ROUND-TRIP-TIME Lilli Winschel: Routingverfahren zur Lastverteilung in Content-Delivery-Networks

CLIENTSEITIGE REQUEST-REDIRECTION Lilli Winschel: Routingverfahren zur Lastverteilung in Content-Delivery-Networks

REQUEST-REDIRECTION IM NETZWERK DNS-basiertes Request-Routing Bild 1 Anycasting in Anwendungsschicht Bild 2 Lilli Winschel: Routingverfahren zur Lastverteilung in Content-Delivery-Networks

SERVERSEITIGE REQUEST-REDIRECTION HTTP-302-Redirection Bild 3 URL-Rewriting Bild 4 Lilli Winschel: Routingverfahren zur Lastverteilung in Content-Delivery-Networks

DISKUSSION Zusammenfassung Zwei zentrale Probleme beim Request-Routing Auswahl des Replica-Servers (Kennzahlen, Meßmethoden) Request-Redirection (Client, Server, Netzwerk) Diskussionspunkte Entwicklung von CDNs durch kommerzielle Anbieter proprietäre, nachträglich aufgesetzte Lösungen Lilli Winschel: Routingverfahren zur Lastverteilung in Content-Delivery-Networks