Die Präsentation wird geladen. Bitte warten

Die Präsentation wird geladen. Bitte warten

Routingverfahren in Content Delivery Networks Seminar für Content Delivery Networks 07.12.2004 Lothar Bremkes.

Ähnliche Präsentationen


Präsentation zum Thema: "Routingverfahren in Content Delivery Networks Seminar für Content Delivery Networks 07.12.2004 Lothar Bremkes."—  Präsentation transkript:

1 Routingverfahren in Content Delivery Networks Seminar für Content Delivery Networks Lothar Bremkes

2 Routingverfahren in Content Delivery NetworksLothar Bremkes 2004 Übersicht Allgemeines Routing Internet Bottlenecks Methoden der Umleitung Router-Architektur Andere Ansätze

3 Routingverfahren in Content Delivery NetworksLothar Bremkes 2004 Allgemeines Routing Statisches Routing Adaptives Dynamisches Routing

4 Routingverfahren in Content Delivery NetworksLothar Bremkes 2004 Internet Bottlenecks First Mile Peering Points Backbone Last Mile

5 Routingverfahren in Content Delivery NetworksLothar Bremkes 2004 Methoden der Umleitung HTTP Request Forward DNS Redirection Connection Splicing HTTP Redirection Multihoming Overlay Routing

6 Routingverfahren in Content Delivery NetworksLothar 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

7 Routingverfahren in Content Delivery NetworksLothar Bremkes 2004 HTTP Request Forward (2) - Connection Splicing Übernahme einer Verbindung durch einen anderen Server

8 Routingverfahren in Content Delivery NetworksLothar Bremkes 2004 HTTP Request Forward (3) - HTTP Redirection

9 Routingverfahren in Content Delivery NetworksLothar Bremkes 2004 Multihoming Verbindung zu mehreren Internet Service Providern (ISP) Höhere Bandbreite Höhere Stabilität Sorgfältige Wahl der ISP wichtig

10 Routingverfahren in Content Delivery NetworksLothar 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 Knoten)

11 Routingverfahren in Content Delivery NetworksLothar Bremkes 2004 Übersicht Allgemeines Routing Internet Bottlenecks Methoden der Umleitung Router-Architektur Andere Ansätze

12 Routingverfahren in Content Delivery NetworksLothar Bremkes 2004 Router Architektur Routingtabellen Hashing-Algorithmen Strategien zur Umleitung von Anfragen Content Router

13 Routingverfahren in Content Delivery NetworksLothar 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

14 Routingverfahren in Content Delivery NetworksLothar Bremkes 2004 Hashing-Algorithmen (1) - Modulo Hashing URL mod n (bei n Servern) Schnelle Berechnung Problematisch beim Ändern des Server Sets

15 Routingverfahren in Content Delivery NetworksLothar 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

16 Routingverfahren in Content Delivery NetworksLothar 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

17 Routingverfahren in Content Delivery NetworksLothar 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

18 Routingverfahren in Content Delivery NetworksLothar 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

19 Routingverfahren in Content Delivery NetworksLothar Bremkes 2004 Andere Ansätze Kombination von CDN und P2P Netzwerken TRIAD (Translatin relaying Internet Architecture Integrating Active directories) Onion Routing


Herunterladen ppt "Routingverfahren in Content Delivery Networks Seminar für Content Delivery Networks 07.12.2004 Lothar Bremkes."

Ähnliche Präsentationen


Google-Anzeigen