Heinz Nixdorf Institut
Universität Paderborn
Algorithmen und Komplexität

Home Algorithmen des Internets
Inhalt
Termine
Übungen
Prüfung
Skript
Literatur

Orientierung:

Heinz Nixdorf Institut
Algorithmen und Komplexität
 
Webmaster
  

»Algorithmen des Internets«

Christian Schindelhauer


Inhalt der Vorlesung

Im Rahmen dieser Veranstaltung werden Algorithmen und Probleme vorgestellt, die typisch für das Internet sind. Die Struktur des Internets ist historisch gewachsen. Angefangen mit einer handvoll vernetzter Rechner sind mittlerweile Hundertausende von Servern, Millionen von Rechnern und Milliarden von Webseiten vorhanden.

Dieses Wachstum und die sich ständig verändernde Nutzung des Internets hat immer wieder zu Krisen geführt, die von den Gestaltern des Internets nicht vorherzusehen waren. Dadurch ergaben sich interessante algorithmische Problemstellungen und entsprechend originelle Lösungen.

Ziel dieser Veranstaltung ist es die theoretischen Hintergründe hinter diesen Problemstellungen und algorithmischen Lösungen vorzustellen und zu diskutieren.

 Nach einer knapp gehaltenen Übersicht über Struktur und Aufbau des Internets werden unter anderem folgende Themenstellungen behandelt:

  • IP: Routing-Algorithmen
  • TCP: Verteilte faire und effiziente Durchsatzoptimierung
  • Das Web und das Internet: Die Struktur sozialer Netzwerke
  • Die Suche im Web: Die Anatomie und die Eingeweide einer Suchmaschine
  • Web-Caching: Surfen ohne Engpässe
  • Mehr als MP3: P2P-Netzwerke (Peer to Peer-Netzwerke)
  • Attacken auf das Netz: Ausbreitung, Analyse, Abwehr

Erzeugt: 05.04.2005
Letzte Änderung: 11.04.2005
Christian Schindelhauer (email: schindel@upb.de)