ROUTINGVERFAHREN ZUR LASTVERTEILUNG IN CONTENT-DELIVERY-NETWORKS

Präsentation zum Thema: "ROUTINGVERFAHREN ZUR LASTVERTEILUNG IN CONTENT-DELIVERY-NETWORKS"—  Präsentation transkript:

1 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

2 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

3 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

4 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

5 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

6 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

7 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

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

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

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

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

12 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