Zum Inhalt
WS 21/22

Netzwerkalgorithmen (Network Algorithms)

Allgemeine Informationen

Veranstalter: Klaus-Tycho Förster

Email: klaus-tycho.foerster (at) tu-dortmund.de
Sprechstunde: nach Vereinbarung per Mail

Zeit und Ort:

  • Die Vorlesung wird in Präsenz stattfinden, jedoch gibt es keine Anwesenheitspflicht. Sollten Sie an Terminen nicht teilnehmen können (bzw. aufgrund der COVID-Situation nicht möchten), so werden Videos bereitgestellt, die den Stoff abhandeln (und für die Prüfung ausreichend sind).
    • Die Videos und das Material wird in einem Moodle-Raum bereitgestellt. Der Einschreibeschlüssel wird in der ersten Veranstaltung bekanntgegeben und kann sonst auch per Email erfragt werden.
  • Im Rahmen der Übung wird vor allem ein Projekt erarbeitet, inklusive Zwischenpräsentationen. Sollten Sie an den jeweiligen Terminen nicht vor Ort anwesend sein können/möchten, so werden Online-Alternativen ermöglicht.

Die Zeiten (bzw. ggf. Ort) sind wie folgt:

  • Di 16:15 - 18:00, Otto-Hahn-Str. 14 - R. 104 (ab 19.10.2021)
  • Mi 14:15 - 16:00, Otto-Hahn-Str. 14 - R. 104 (ab 20.10.2021)

Aktuelles:

  • Da die Veranstaltung recht kurzfristig angekündigt wurde, findet der 1. Termin erst am Dienstag den 19. Oktober 2021 statt.

Grundkenntnisse in Rechnernetzen und Algorithmik

Es werden Netzwerkalgorithmen aus praktischer und theoretischer Perspektive untersucht. Der Fokus liegt auf Computernetzen, aber es werden auch Algorithmen in anderen Netzwerken untersucht, beispielsweise in sozialen Netzwerken. Berücksichtigte Aspekte umfassen unter anderem Routing und Traffic Engineering, Netzwerkdesign, verteilte Koordination, Netzwerk-Resilienz, zentrale Knoten und Clustering.

Es gibt leider kein Lehrbuch welches den kompletten und aktuellen Stand der Vorlesung abdeckt. Für wesentliche Teile der Vorlesung eignen sich einzelne (!) Kapitel aus folgenden zwei Quellen als Primärliteratur:

  •  D. Wagner and R. Wattenhofer: Algorithms for Sensor and Ad Hoc Networks, Advanced Lectures. Springer-Verlag Berlin Heidelberg 2007 [Im TU-Netz frei verfügbar]

Als weitere Hintergrundliteratur eignen sich einzelne Kapitel aus:

Weitere Literatur wird im Rahmen der Vorlesung gezielt zur Verfügung gestellt, z.B. via Moodle.

  • Die Termine werden dynamisch für Vorlesung und Übung genutzt. Dabei steht zu Beginn des Semesters die Vorlesung im Vordergrund.
  • Im Rahmen der Übung wird als Studienleistung ein Praxisprojekt angefertigt, inklusive eines Abschlussberichtes und Zwischenpräsentationen. Die Wahl der Projekte wird gemeinsam durchgeführt und richtet sich nach den Interessen der Teilnehmenden und dem Kontext der Vorlesung.
  • Die Studienleistung ist Voraussetzung für die Teilnahme an der Modulprüfung. Weitere Hausaufgaben sind freiwillig.

Mündliche Prüfung nach Abschluss der Vorlesung (Termine individuell und flexibel) bzw. bei großer Teilnehmerzahl Klausur. Die Prüfung kann je nach individuellem Wunsch in deutscher oder englischer Sprache abgehalten werden, für den Fall einer Klausur wird diese zweisprachig gestellt.

Kalender

Zur Veranstaltungsübersicht

Anfahrt & Lageplan

Der Campus der Technischen Universität Dortmund liegt in der Nähe des Autobahnkreuzes Dortmund West, wo die Sauerlandlinie A45 den Ruhrschnellweg B1/A40 kreuzt. Die Abfahrt Dortmund-Eichlinghofen auf der A45 führt zum Campus Süd, die Abfahrt Dortmund-Dorstfeld auf der A40 zum Campus-Nord. An beiden Ausfahrten ist die Universität ausgeschildert.

Direkt auf dem Campus Nord befindet sich die S-Bahn-Station „Dortmund Universität“. Von dort fährt die S-Bahn-Linie S1 im 15- oder 30-Minuten-Takt zum Hauptbahnhof Dortmund und in der Gegenrichtung zum Hauptbahnhof Düsseldorf über Bochum, Essen und Duisburg. Außerdem ist die Universität mit den Buslinien 445, 447 und 462 zu erreichen. Eine Fahrplanauskunft findet sich auf der Homepage des Verkehrsverbundes Rhein-Ruhr, außerdem bieten die DSW21 einen interaktiven Liniennetzplan an.
 

Zu den Wahrzeichen der TU Dortmund gehört die H-Bahn. Linie 1 verkehrt im 10-Minuten-Takt zwischen Dortmund Eichlinghofen und dem Technologiezentrum über Campus Süd und Dortmund Universität S, Linie 2 pendelt im 5-Minuten-Takt zwischen Campus Nord und Campus Süd. Diese Strecke legt sie in zwei Minuten zurück.

Vom Flughafen Dortmund aus gelangt man mit dem AirportExpress innerhalb von gut 20 Minuten zum Dortmunder Hauptbahnhof und von dort mit der S-Bahn zur Universität. Ein größeres Angebot an internationalen Flugverbindungen bietet der etwa 60 Kilometer entfernte Flughafen Düsseldorf, der direkt mit der S-Bahn vom Bahnhof der Universität zu erreichen ist.