Präsentation herunterladen
Die Präsentation wird geladen. Bitte warten
Veröffentlicht von:Adelbrecht Range Geändert vor über 10 Jahren
1
Routingverfahren in Content Delivery Networks
Seminar für Content Delivery Networks Lothar Bremkes
2
Übersicht Allgemeines Routing Internet „Bottlenecks“
Methoden der Umleitung Router-Architektur Andere Ansätze
3
Allgemeines Routing Statisches Routing Adaptives Dynamisches Routing
4
Internet „Bottlenecks“
First Mile Peering Points Backbone Last Mile
5
Methoden der Umleitung
HTTP Request Forward DNS Redirection Connection Splicing HTTP Redirection Multihoming Overlay Routing
6
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
7
HTTP Request Forward (2) - Connection Splicing
Übernahme einer Verbindung durch einen anderen Server
8
HTTP Request Forward (3) - HTTP Redirection
9
Multihoming Verbindung zu mehreren Internet Service Providern (ISP)
Höhere Bandbreite Höhere Stabilität Sorgfältige Wahl der ISP wichtig
10
Overlay Routing Übergeordnete Netzwerkarchitektur
Selbständige Überwachung der Routen Optimierte Routen Schnellere Reaktionszeit bei Ausfällen Nur für kleinere Netzwerke geeignet (ca Knoten)
11
Übersicht Allgemeines Routing Internet „Bottlenecks“
Methoden der Umleitung Router-Architektur Andere Ansätze
12
Router Architektur Routingtabellen Hashing-Algorithmen
Strategien zur Umleitung von Anfragen Content Router
13
Routingtabellen Verweist URLs auf IP-Adressen
Regelmäßige Aktualisierung Hohes Aktualisierungsaufkommen Verwaltung der URLs durch CRC-Hash Geringere Datenmenge Schnelle Umrechnung „false hit“
14
Hashing-Algorithmen (1) - Modulo Hashing
URL mod n (bei n Servern) Schnelle Berechnung Problematisch beim Ändern des Server Sets
15
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
16
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
17
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
18
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
19
Andere Ansätze Kombination von CDN und P2P Netzwerken
TRIAD (Translatin relaying Internet Architecture Integrating Active directories) Onion Routing
Ähnliche Präsentationen
© 2024 SlidePlayer.org Inc.
All rights reserved.