Proseminar Ausfallsicheres Routing (Resilient Routing)
Allgemeine Informationen
Veranstalter: Klaus-Tycho Förster und Stephanie Althoff
Aktuelles:
- Es gibt keinen integrierten Präsentationskurs. Sie nehmen an einem Präsentationskurs der Fakultät teil und melden sich selbst dazu an.
- Nachdem Sie diesem Proseminar zugeteilt wurden, gibt es Informationen zur Themenverteilung (d.h., wer bekommt welches Thema). Diese erfolgt nicht nach First-Come-First-Serve, sondern nach Ihren eigenen Prioritäten.
Zeit und Ort:
- Erster Termin mit allgemeinen Informationen: Im Oktober [Online per Zoom, Link wird zugesandt]. Die Veranstaltung wird auch aufgezeichnet werden, d.h. dort besteht noch keine Anwesenheitspflicht.
Für genaue Termine schauen Sie bitte in das Moodle nach dem ersten Termin (s.o.).
- Abgabe der ersten groben schriftlichen Ausarbeitung an Tandempartner:in: Anfang Dezember
- Abgabe des Feedbacks zur Ausarbeitung an Tandempartner:in: Mitte Dezember
- Finale Abgabe der schriftlichen Ausarbeitung an den Veranstalter: Ende Januar
- Abgabe der Folien an Tandempartner:in: Anfang Januar
- Abgabe des Feedbacks zu den Folien an Tandempartner:in: Mitte Januar
- Abgabe der nahezu finalen Folien an den Veranstalter: Mitte Februar
- Die Präsentation und Diskussion findet als Kompaktseminar in der Kalenderwoche 9/25 (24-28.2.25) im Raum OH16/205 statt. Die genauen Tage werden noch bekanntgegeben. Es wird auf Klausuren Rücksicht genommen (z.B. dann den jeweiligen Vor-/Nachmittag freigestellt).
Das Auftreten von Fehlern und Ausfällen ist die Norm in modernen Computernetzen. Hierbei ist das Warten auf die Behebung der Fehler bzw. auf eine komplette Neuberechnung von Routen jedoch nicht mehr zeitgemäß. Anwendungen im Bereich von Industrie 4.0, SmartGrids usw., aber auch Real-Time Streaming oder Onlinespiele, erwarten bzw. erfordern rapide Wiederherstellung der Konnektivität - idealerweise sofort.
In diesem Proseminar wollen wir einen Ein- und Überblick über die Thematik des ausfallsicheren Routings erhalten. Dabei wollen wir nicht durch Artikel und Kapitel behandeln die sich direkt mit ausfallsicherem Routing in Computernetzen beschäftigen, sondern auch verwandte Thematiken wie etwa Erforschung (Exploration), wenn das Netzwerk nach Fehlern unbekannt ist, wie schnell können wir zum Ziel gelangen, bzw. auch Generation von Routen, z.B. gibt es zwei Pfade, die sich nicht überschneiden, sodass wenn einer ausfällt, der andere noch funktioniert?
Eine gute allgemeine Übersicht über ausfallsichere Netze gibt das folgende Buch:
- Guide to Disaster-Resilient Communication Networks (eds. Jacek Rak, David Hutchison), Springer, 2020 [Im TU-Netz frei verfügbar]
Eine weitere technischere Übersicht über die Thematik gibt der folgende Übersichtsartikel. Er kann für weitere Recherche genutzt werden.
- M. Chiesa et al.: A Survey of Fast-Recovery Mechanisms in Packet-Switched Networks. IEEE Commun. Surv. Tutorials 23(2): 1253-1301 (2021) [im TU-Netz frei verfügbar / PrePrint]
Es bieten sich zur weiteren Recherche die Referenzen im Kapitel/Paper an, bzw. in Google Scholar zu prüfen, wer diese Paper zitiert.
Die jeweilige vorgegebene Literatur dient als Basisliteratur, die selbstständig durch die Studierenden durch weitere Literatur zum Thema ergänzt werden soll, z.B. aus den Referenzen in der jeweiligen Literatur.
Jedes der Buchkapitel aus "Guide to Disaster-Resilient Communication Networks" ist ein mögliches Thema. Bei den längeren anderen Kapiteln (und längeren selbst vorgeschlagenen Papern) kann die Auswahl auf einen Teil eingegrenzt werden, hierzu bitte einfach im Laufe des Semesters kurz eine Email schicken mit einem Eingrenzungsvorschlag.
Weitere Themen und referenzierte Paper aus dem Übersichtsartikel von Chiesa et al. können gerne vorgeschlagen werden.
- Es ist ein 15-minütiger Vortrag zum bearbeiteten Thema zu halten. Im Anschluss an jeden Vortrag findet eine Diskussion von ca. 10 Minuten statt.
- Die Teilnahme an allen Vorträgen sowie die aktive Teilnahme an den Vorträgen von anderen Teilnehmenden ist verpflichtend.
- Den Teilnehmenden wird sowohl für die Folien als auch für die Ausarbeitung ein:e Tandempartner:in zugeordnet. Die Tandempartner:innen geben sich gegenseitig schriftliches Feedback zu Folien und Ausarbeitung jeweils im Umfang von ca. 1 Seite. Alle Teilnehmenden haben somit am Ende des Seminars ca. 2 Seiten Feedback für Ihre:n Tandemparter:in geschrieben. Die Diskussion am Ende des Vortrags wird durch die Tandempartner:innen geleitet. Das Feedback und die Diskussionsleitung fließen in die Bewertung ein.
- Zudem ist eine Ausarbeitung im Umfang von 8-10 Seiten anzufertigen. Für die Ausarbeitungen ist LaTeX und der LIPIcs style zu verwenden. Für Vortragsfolien und Feedback o. Ä. ist die Benutzung der verwendeten Software Ihnen freigestellt. Vortrag und Ausarbeitung kann je nach Wunsch in deutscher oder englischer Sprache erfolgen.
- Wertvolle Hinweise zur Ausarbeitung finden sich in einem Dokument der AG Data Mining: https://dm.cs.tu-dortmund.de/teaching/templates/. Bitte beachten Sie, dass dennoch der LIPIcs style für dieses Proseminar zu verwenden ist.
Der Präsentationskurs ist extern. Sie müssen sich selbst dafür anmelden.