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

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

Embed Size (px)

Citation preview

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

Routingverfahren in Content Delivery Networks

Seminar für Content Delivery Networks

07.12.2004

Lothar Bremkes

Page 2: 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

Page 3: Routingverfahren in Content Delivery Networks Seminar für Content Delivery Networks 07.12.2004 Lothar Bremkes

Routingverfahren in Content Delivery Networks Lothar Bremkes 2004

Allgemeines Routing Statisches Routing Adaptives Dynamisches Routing

Page 4: Routingverfahren in Content Delivery Networks Seminar für Content Delivery Networks 07.12.2004 Lothar Bremkes

Routingverfahren in Content Delivery Networks Lothar Bremkes 2004

Internet „Bottlenecks“ First Mile Peering Points Backbone Last Mile

Page 5: Routingverfahren in Content Delivery Networks Seminar für Content Delivery Networks 07.12.2004 Lothar Bremkes

Routingverfahren in Content Delivery Networks Lothar Bremkes 2004

Methoden der Umleitung HTTP Request Forward

DNS Redirection Connection Splicing HTTP Redirection

Multihoming Overlay Routing

Page 6: Routingverfahren in Content Delivery Networks Seminar für Content Delivery Networks 07.12.2004 Lothar Bremkes

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

Page 7: Routingverfahren in Content Delivery Networks Seminar für Content Delivery Networks 07.12.2004 Lothar Bremkes

Routingverfahren in Content Delivery Networks Lothar Bremkes 2004

HTTP Request Forward (2) -Connection Splicing

Übernahme einer Verbindung durch einen anderen Server

Page 8: Routingverfahren in Content Delivery Networks Seminar für Content Delivery Networks 07.12.2004 Lothar Bremkes

Routingverfahren in Content Delivery Networks Lothar Bremkes 2004

HTTP Request Forward (3) -HTTP Redirection

Page 9: Routingverfahren in Content Delivery Networks Seminar für Content Delivery Networks 07.12.2004 Lothar Bremkes

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

Page 10: Routingverfahren in Content Delivery Networks Seminar für Content Delivery Networks 07.12.2004 Lothar Bremkes

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)

Page 11: 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

Page 12: Routingverfahren in Content Delivery Networks Seminar für Content Delivery Networks 07.12.2004 Lothar Bremkes

Routingverfahren in Content Delivery Networks Lothar Bremkes 2004

Router Architektur Routingtabellen Hashing-Algorithmen Strategien zur Umleitung von Anfragen Content Router

Page 13: Routingverfahren in Content Delivery Networks Seminar für Content Delivery Networks 07.12.2004 Lothar Bremkes

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“

Page 14: Routingverfahren in Content Delivery Networks Seminar für Content Delivery Networks 07.12.2004 Lothar Bremkes

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

Page 15: Routingverfahren in Content Delivery Networks Seminar für Content Delivery Networks 07.12.2004 Lothar Bremkes

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

Page 16: Routingverfahren in Content Delivery Networks Seminar für Content Delivery Networks 07.12.2004 Lothar Bremkes

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

Page 17: Routingverfahren in Content Delivery Networks Seminar für Content Delivery Networks 07.12.2004 Lothar Bremkes

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

Page 18: Routingverfahren in Content Delivery Networks Seminar für Content Delivery Networks 07.12.2004 Lothar Bremkes

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

Page 19: Routingverfahren in Content Delivery Networks Seminar für Content Delivery Networks 07.12.2004 Lothar Bremkes

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