Diploma Thesis DIP-3424

BibliographyPein, Moritz: Konzepte und Mechanismen zur konsistenten nebenläufigen Aktualisierung der Weiterleitungstabellen in Software-defined Networks.
University of Stuttgart, Faculty of Computer Science, Electrical Engineering, and Information Technology, Diploma Thesis No. 3424 (2013).
75 pages, german.
CR-SchemaC.2.1 (Network Architecture and Design)
C.2.4 (Distributed Systems)
Abstract

In Software-defined Networks existieren zwei wichtige Gründe, die Kontrollebene auf mehrere Controller zu verteilen. Erstens ist es für die Skalierbarkeit des Systems wichtig, Zuständigkeiten flexibel auf mehrere Controller zu verteilen und zweitens muss ein Ausfall eines Controllers durch andere Controller toleriert und aufgefangen werden können. Außerdem ist eine Verteilungstransparenz der Kontrolllogik erwünscht, die es Kontrollanwendungen ermöglicht, Routen ohne große Kenntnisse des Netzwerks zu schreiben. Bei der Aktualisierung von Weiterleitungstabellen durch mehrere Controller treten durch asynchrone Kommunikation und konkurrierende Updates Inkonsistenzen in den Weiterleitungstabellen auf, die eine Koordination des Ablaufs nötig machen. Inkonsistenzen entstehen dadurch, dass innerhalb kurzer Zeit zwei Schreibaufträge für konkurrierende Routen gestartet werden und diese in unterschiedlicher Reihenfolge bei den Switchs verarbeitet werden, wodurch beide Flows unvollständig implementiert werden und Schleifen entstehen können.

In dieser Arbeit wird eine verteilte Control Coordination Middleware vorgestellt, die zwei Mechanismen anbietet, durch die diese Inkonsistenzen verhindert werden. In der Locking-Variante muss ein Agent, der einen Flow einrichtet, erst eine Sperre über das Matching-Kriterium beantragen, bevor er die Updates verschicken darf. In der Logical-Clock-Variante werden die Updates mit Zeitstempeln versehen, die es den Switchs ermöglichen, veraltete Updates zu verwerfen.

Full text and
other links
PDF (2265112 Bytes)
Department(s)University of Stuttgart, Institute of Parallel and Distributed Systems, Distributed Systems
Superviser(s)Dr. rer. nat. Frank Dürr
Entry dateJuly 9, 2013
   Publ. Computer Science