Detailansicht
Efficient treatment of routing anomalies with the help of distance vector protocols
Florian Hermann
Art der Arbeit
Masterarbeit
Universität
Universität Wien
Fakultät
Fakultät für Informatik
Studiumsbezeichnung bzw. Universitätlehrgang (ULG)
Masterstudium Informatik
Betreuer*in
Stefan Schmid
DOI
10.25365/thesis.64633
URN
urn:nbn:at:at-ubw:1-29037.72251.442860-4
Link zu u:search
(Print-Exemplar eventuell in Bibliothek verfügbar)
Abstracts
Abstract
(Deutsch)
Computernetzwerke sind zu einer kritischen Infrastruktur geworden. HeutigeNetzwerke sollten sehr flexibel sein und schnelle Updates unterstützen, um un-erwünschte Konfigurationen innerhalb des Netzwerks wie Routing-Schleifen zuvermeiden. Gegenwärtige Routing-Protokolle verfügen nur teilweise über einVerfahren, um mit solchen unerwünschten Konfigurationen umzugehen. Beidiesen Methoden können jedoch manchmal immer noch Routingprobleme auftre-ten. Diese Masterarbeit befasst sich mit einem Routing-Protokoll namens En-hanced Interior Gateway Routing Protocol(EIGRP), das den Diffusing Update-Algorithmus(DUAL) verwendet, der dieses Fehlverhalten erkennt und über geeigneteMechanismen verfügt, um die Schleifenfreiheit zu gewährleisten. Durch die Er-weiterung von EIGRP werden verschiedene Experimente in den SimulatorenOMNET++ und GNS3 erstellt und mit vorhandenen Routing-Algorithmen ver-glichen. Verschiedene Eigenschaften werden überprüft, um die Effizienz derRouting-Algorithmen zu bestimmen, sodass auch weitere Eigenschaften wie dieDurchsetzung von Wegpunkten garantiert werden können. Ziel dieser Arbeit ist es, die Eigenschaft der Wegpunktdurchsetzung durch die Erweiterung vonEIGRP zu gewährleisten. Wir werden Simulationen verwenden, um zu zeigen,dass die Erweiterung es den Paketen ermöglicht, den Wegpunkt in die Routen-berechnung einzubeziehen.
Abstract
(Englisch)
Computer networks have become a critical infrastructure. Today’s net-works should be very flexible and support fast updates to avoid undesir-able configurations inside the network like routing loops. Current routingprotocols only partially have a method to deal with such undesirable con-figurations. However, routing problems can still occur with these methodssometimes. This master thesis deals with a routing protocol called theEnhanced Interior Gateway Routing Protocol(EIGRP) which uses thatDiffusing Update Algorithm(DUAL), which detects this misbehavior andhas suitable mechanisms to guarantee loop freedom. By modifying EI-GRP, various experiments are created in the simulators OMNET++ andGNS3 and compared with existing routing algorithms. Various propertiesare checked to determine the efficiency of the routing algorithms so thatfurther properties such as waypoint enforcement can also be guaranteed.The goal of this work is to guarantee the property of waypoint enforcementby expanding EIGRP. We will use simulations to show that the extensionallows the packages to include the waypoint in the route calculation.
Schlagwörter
Schlagwörter
(Englisch)
routing loop distance vector protocol link state routing protocol,preventing routing loop link weight network update network update problem traditional network topology change routing table /feasible condition EIGRP OSPF RIP DUAL diffusing computation
Schlagwörter
(Deutsch)
Routingschleife Distanz Vektor Protokoll Link-State Protokoll Routingprotokoll Verhinderung von Routingschleifen Linkgewichte EIGRP OSPF RIP DUAL IGP Diffusionsberechnung Netzwerkupdate Netzwerkupdate Problem traditionelle Netzwerke Topologieänderung Machbarkeitsbedingung
Autor*innen
Florian Hermann
Haupttitel (Deutsch)
Efficient treatment of routing anomalies with the help of distance vector protocols
Paralleltitel (Deutsch)
Effiziente Behandlung von Routing-Anomalien mithilfe von Distanzvektorprotokollen
Publikationsjahr
2020
Umfangsangabe
81 Seiten : Diagramme
Sprache
Deutsch
Beurteiler*in
Stefan Schmid
Klassifikationen
54 Informatik > 54.00 Informatik: Allgemeines ,
54 Informatik > 54.99 Informatik: Sonstiges
AC Nummer
AC16209918
Utheses ID
57351
Studienkennzahl
UA | 066 | 921 | |