Directly to content
  1. Publishing |
  2. Search |
  3. Browse |
  4. Recent items rss |
  5. Open Access |
  6. Jur. Issues |
  7. DeutschClear Cookie - decide language by browser settings

MultiPaths Revisited - A novel approach using OpenFlow-enabled devices

Al-Shabibi, Ali

German Title: Neu erarbeitete Multipaths - Ein neuer Ansatz mit OpenFlow fähigen Geräten

[thumbnail of thesis.pdf]
Preview
PDF, English
Download (4MB) | Terms of use

Citation of documents: Please do not cite the URL that is displayed in your browser location input, instead use the DOI, URN or the persistent URL below, as we can guarantee their long-time accessibility.

Abstract

This thesis presents novel approaches enhancing the performance of computer networks using multipaths. Our enhancements take the form of congestion- aware routing protocols. We present three protocols called MultiRoute, Step- Route, and finally PathRoute. Each of these protocols leverage both local and remote congestion statistics and build different representations (or views) of the network congestion by using an innovative representation of congestion for router-router links. These congestion statistics are then distributed via an aggregation protocol to other routers in the network. For many years, multipath routing protocols have only been used in simple situations, such as Link Aggregation and/or networks where paths of equal cost (and therefore equal delay) exist. But, paths of unequal costs are often discarded to the benefit of shortest path only routing because it is known that paths of unequal length present different delays and therefore cause out of order packets which cause catastrophic network performances. Further, multipaths become highly beneficial when alternative paths are selected based on the network congestion. But, no realistic solution has been proposed for congestion-aware multipath networks. We present in this thesis a method which selects alternative paths based on network congestion and completely avoids the issue of out of order packets by grouping packets into flows and binding them to a single path for a limited duration. The implementation of these protocols relies heavily on OpenFlow and NOX. OpenFlow enables network researchers to control the behavior of their network equipment by specifying rules in the routers flow table. NOX provides a simple Application Programming Interface (API) to program a routers flow table. Therefore by using OpenFlow and NOX, we are able to define new routing protocols like the ones which we will present in this thesis. We show in this thesis that grouping packets together, while not optimal, still provides a significant increase in network performance. More precisely we show that our protocols can, in some cases, achieve up to N times the throughput of Shortest Path (SP), where N is the number of distinct paths of identical throughput from source to destination. We also show that our protocols provide more predictable throughput than simple hash-based routing algorithms. Todays networks provide more and more connections between any source- destination pair. Most of these connections remain idle until some failure occurs. Using the protocols proposed in this thesis, networks could leverage the added bandwidth provided by these currently idle connections. Therefore, we could increase the overall performance of current networks without replacing the existing hardware.

Translation of abstract (German)

Diese Arbeit pr ̈asentiert neuartige Ans ̈atze, um die Leistung von Comput- ernetzwerken durchmultipathszu verbessern. Unsere Verbesserungen haben die Form von congestionaware routing protocols. Wir pr ̈asentieren drei Protokolle mit den Bezeichnungen MultiRoute, Step-Route und nally PathRoute. Jede dieser Protokolle lokale und entfernte Verkehrsstatistiken und bilden Repr ̈asen- tierungen (oder Abbildungen) des Netzwerkverkehrs durch das Nutzen einer in- novativen Representation des Verkehrsaufkommens von Router-Router Verbin- dungen. Diese Verkehrsstatistiken werden dann durch ein Aggregationspro- tokoll zu anderen Routern im Netzwerk verteilt. Lange Jahre wurden multipath routing Protokolle nur in einfachen Situa- tionen, so wie Link Aggregation benutzt und/oder Netzwerken bei denen Pfade mit selben Kosten (und deshalb die selben Verz ̈ogerungen) vorherrschen. Je- doch sind Pfade mit unterschiedlichen Kosten oftmals zumnutzen des ku ̈rzesten und einzigroutenden Pfades ausgesondert. Dies geschieht da es bekannt ist, dass Pfade von unterschiedlichen L ̈angenanderezeigen und deshalb katastrophale Netzwerk Leistungen bewirken. Desweiteren werden multipaths hochgradig nu ̈tzlich, wenn alternative Pfade basierend auf Netzwerkauslastung ausgesucht werden. Jedoch wurde keine realistische L ̈osung fu ̈r auslastungsbewusste mul- tipath Netzwerke. Wir presentieren in dieser Arbeit eine Methode, die alterna- tive Pfade basierend auf Netzwerkauslastung selektiert und das Problem von out-of-order Packeten durch Gruppierung von Packeten in fliesst umgeht und sie fu ̈r eine begrenzte Zeit in einen einzelnen Pfad bindet. Die Implementierung dieser Protokolle ist stark von OpenFlow und NOX abh ̈angig. OpenFlow erm ̈oglicht Netzwerk Forschern das Verhalten ihrer Net- zwerkausru ̈stung durch Festlegung von Regeln in den fliesst Tabellen der Routern zu kontrollieren. NOX bietet eine einfaches Application Programming Inter- face (API), um fliesst Tabellen von Routern zu programmieren. Aufgrund dessen sind wir in der Lage neue Protokolle wie die, die wir in dieser Arbeit presentieren werden zu definieren. Wir demonstrieren in dieser Arbeit, dass die Gruppierung von Packeten eine signifikante Netzwerkleistungssteigerung liefert, auch wenn diese nicht op- timal ist. Genauer gesagt zeigen wir auf wie unsere Protokolle in einigen F ̈allen bis zu N mal den Durchlauf des Shortest Path erreichen, wobei N die Zahl der verschiedenen Pfade des identischen Durchlaufes von Quelle zum Ziel sind. Desweiteren zeigen wir, dass unsere Protokolle mehr vorhersehbahren Durch- lauf als einfache hash-basierte Leitweg Algorythmen liefern. Heutige Netzwerke liefern immer mehr Verbindungen zwischen s ̈amtlichen Quell-Ziel Paaren. Die meisten dieser Verbindungen bleiben ungenutzt bis ir- gend ein Fehler stattfindet. Mit den Protokollen die in dieser Arbeit vorgeschla- gen werden, k ̈onnte sich der zus ̈atzlichen Bandbreite dieser derzeitig ungenutz- ten Verbindungen bedient werden. Folglich k ̈onnten wir die Gesamtleistung von bestehenden Netzwerken steigern, ohne die hardware zu ersetzen.

Document type: Dissertation
Supervisor: Lindenstruth, Prof. Dr. Volker
Date of thesis defense: 6 July 2011
Date Deposited: 07 Jul 2011 15:11
Date: 2011
Faculties / Institutes: The Faculty of Physics and Astronomy > Kirchhoff Institute for Physics
DDC-classification: 004 Data processing Computer science
Controlled Keywords: IT-Abteilung, Kommunikationssystem, Netzwerk, Routing, Eigennütziges Routing, Überlastkontrolle, RFCN
Uncontrolled Keywords: Communication systems , Protocols , Monitoring , Computer network performance , Communication system routing , Congestion Control , Selfish Routing
About | FAQ | Contact | Imprint |
OA-LogoDINI certificate 2013Logo der Open-Archives-Initiative