Routingverfahren in Content Delivery Networks
Seminar für Content Delivery Networks
07.12.2004
Lothar Bremkes
Routingverfahren in Content Delivery Networks Lothar Bremkes 2004
Übersicht Allgemeines Routing Internet „Bottlenecks“ Methoden der Umleitung Router-Architektur Andere Ansätze
Routingverfahren in Content Delivery Networks Lothar Bremkes 2004
Allgemeines Routing Statisches Routing Adaptives Dynamisches Routing
Routingverfahren in Content Delivery Networks Lothar Bremkes 2004
Internet „Bottlenecks“ First Mile Peering Points Backbone Last Mile
Routingverfahren in Content Delivery Networks Lothar Bremkes 2004
Methoden der Umleitung HTTP Request Forward
DNS Redirection Connection Splicing HTTP Redirection
Multihoming Overlay Routing
Routingverfahren in Content Delivery Networks Lothar Bremkes 2004
HTTP Request Forward (1) -DNS Redirection
LBP (Load Balanced Policy) Gleichmäßige Verteilung über alle Server
MIN Kleinste Round Trip Time (RTT)
MIN2 Gleichverteilung auf 2 Server mit den kleinsten
RTT WGT
80% auf den Server mit der kleinsten RTT, 20% gleichmäßig auf alle anderen
Routingverfahren in Content Delivery Networks Lothar Bremkes 2004
HTTP Request Forward (2) -Connection Splicing
Übernahme einer Verbindung durch einen anderen Server
Routingverfahren in Content Delivery Networks Lothar Bremkes 2004
HTTP Request Forward (3) -HTTP Redirection
Routingverfahren in Content Delivery Networks Lothar Bremkes 2004
Multihoming Verbindung zu mehreren Internet
Service Providern (ISP) Höhere Bandbreite Höhere Stabilität
Sorgfältige Wahl der ISP wichtig
Routingverfahren in Content Delivery Networks Lothar Bremkes 2004
Overlay Routing Übergeordnete Netzwerkarchitektur Selbständige Überwachung der Routen
Optimierte Routen Schnellere Reaktionszeit bei Ausfällen
Nur für kleinere Netzwerke geeignet (ca. 2 - 50 Knoten)
Routingverfahren in Content Delivery Networks Lothar Bremkes 2004
Übersicht Allgemeines Routing Internet „Bottlenecks“ Methoden der Umleitung Router-Architektur Andere Ansätze
Routingverfahren in Content Delivery Networks Lothar Bremkes 2004
Router Architektur Routingtabellen Hashing-Algorithmen Strategien zur Umleitung von Anfragen Content Router
Routingverfahren in Content Delivery Networks Lothar Bremkes 2004
Routingtabellen Verweist URLs auf IP-Adressen Regelmäßige Aktualisierung
Hohes Aktualisierungsaufkommen Verwaltung der URLs durch CRC-Hash
Geringere Datenmenge Schnelle Umrechnung „false hit“
Routingverfahren in Content Delivery Networks Lothar Bremkes 2004
Hashing-Algorithmen (1) -Modulo Hashing
URL mod n (bei n Servern)
Schnelle Berechnung Problematisch beim Ändern des Server
Sets
Routingverfahren in Content Delivery Networks Lothar Bremkes 2004
Hashing-Algorithmen (2) -Consistent Hashing
Abbildung von URLs und Servern in einen kreisförmigen Zahlenraum
Zuordnung von URL zum nächsten Server
Bei Änderungen des Server Sets nur Änderungen der lokalen Zuordnung
Routingverfahren in Content Delivery Networks Lothar Bremkes 2004
Hashing-Algorithmen (3) -Highest Random Weight Abbildung der URL und allen Servern in
eine sortierte Liste Abarbeitung der Liste, bis ein
passender Server gefunden ist
Höhere Rechenleistung Bessere Lastverteilung bei
Serverausfall
Routingverfahren in Content Delivery Networks Lothar Bremkes 2004
Strategien zur Umleitung von Anfragen Statisches Set von Servern
Gleichverteilung Load-Aware Server Set
Abschätzung der Auslastung Dynamisches Server Set
Anpassen der anzahl der Kopien
Routingverfahren in Content Delivery Networks Lothar Bremkes 2004
Content Router (CR) Name Routing Tabelle zeigt auf
nächsten CR auf dem Weg CR neben Server Antwortet mit der
Route
„Bester“ Weg Fehlertolerant bei Ausfällen
Routingverfahren in Content Delivery Networks Lothar Bremkes 2004
Andere Ansätze Kombination von CDN und P2P
Netzwerken TRIAD (Translatin relaying Internet
Architecture Integrating Active directories)
Onion Routing