Zum Inhalt
Fakultät für Informatik
WS 23/24

Proseminar Ausfallsicheres Routing (Resilient Routing)

Allgemeine Informationen

VeranstalterKlaus-Tycho Förster

Aktuelles:

  • Die Anmeldung erfolgt in Kürze zentral, dazu wird eine Umfrage auf der Fakultätswebseite und via Mailingliste angekündigt. 
  • Es gibt keinen separaten Präsentationskurs. Sie nehmen am 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: Vermutlich zweite Vorlesungswoche [Online per Zoom, Link wird zugesandt]

Für genaue Termine schauen Sie bitte in das Moodle

  • Abgabe der ersten groben schriftlichen Ausarbeitung an Tandempartner:in: Anfang Januar
  • Abgabe des Feedbacks zur Ausarbeitung an Tandempartner:in: Mitte Januar
  • Finale Abgabe der schriftlichen Ausarbeitung an den Veranstalter: Mitte März
  • Abgabe der Folien an Tandempartner:in: Mitte Januar
  • Abgabe des Feedbacks zu den Folien an Tandempartner:in: Später Januar
  • Abgabe der nahezu finalen Folien an den Veranstalter: Mitte März
  • Die Präsentation und Diskussion findet als Kompaktseminar am 14./15. März statt.

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.

Sie nehmen am Präsentationskurs von Marianna Ramke (D'Addario) teil. Details zu erhalten Sie via Email oder Moodle.