Adaptives Routing

Adaptives Routing beschreibt in der Netzwerktechnik die Fähigkeit von Routing-Algorithmen, selbstständig neue Routen zu finden, um beispielsweise ein beschädigtes, überlastetes oder fehlendes Netzwerkelement zu umgehen. Das Gegenstück ist statisches Routing, welches Verbindungen aufgrund von Schätzungen des zu erwartenden Datenaufkommens fest eingestellt. Ändern sich die Verhältnisse im Netzwerk zu einem späteren Zeitpunkt – etwa durch Ausfall oder Überlastung eines Verbindungselements – können diese Systeme nicht darauf reagieren.[1]

Beim adaptiven Routing fließen zur Laufzeit Metriken in die Entscheidungsfindung ein. Dabei können verschiedene Metriken wie Länge, Sicherheit oder extrinsische Kosten berücksichtigt werden. Hinzu kommen Netzwerkeigenschaften wie Bandbreite, die Übertragungsverzögerung oder der Hop Count.[2] Adaptives Routing wird in LANs hauptsächlich auf der Ebene der Router und Bridges implementiert. Ziel ist oft die Netzlast gleichmäßig zu verteilen, also auch unausgelastete Nebenstrecken in die Datenübertragung miteinzubeziehen.

Adaptives Routing erfordert im Vergleich zu statischem Routing aufgrund der selbständigen Informationsverarbeitung einen geringeren Verwaltungsaufwand.[3] Hingegen funktioniert statisches Routing oft stabiler, unter anderem weil das Netz beim adaptiven Routing zusätzlich mit Routinginformationen belastet wird.[4] In vielen Netzwerken kommt heute daher eine Mischstrategie zum Einsatz.[2]

Folgende Netzwerkprotokolle unterstützen adaptives Routing auf OSI-Schicht 3:

  • BGP4 (Border Gateway Protocol),
  • IGRP/EIGRP (Interior Gateway Routing Protocol) / (Enhanced Interior Gateway Routing Protocol),
  • IS-IS (Intermediate System to Intermediate System Protocol),
  • LISP (Locator/Identifier Separation Protocol),
  • OSPF (Open Shortest Path First),
  • RIP (Routing Information Protocol).

Auf OSI-Schicht 2 ermöglichen Protokolle, wie G.8032 und 802.1D (Spanning Tree Protocol), die Nutzung alternativer Wege im Fehlerfall.

Literatur

  • Andrew S. Tanenbaum, David J. Wetherall: Computernetzwerke. 5. Auflage. 2002, ISBN 978-3-86894-137-1, S. 421 f.
  • Routing, Online-Ressource des Departments für Informatik, Universität Oldenburg

Einzelnachweise

  1. ↑ vgl. Rechnernetze (Department für Informatik, Universität Oldenburg)
  2. ↑ a b vgl. Dynamisches Routing
  3. ↑ Routing-Verfahren – Statisches Routing / dynamisch adaptives Routing
  4. ↑ Mark Dargin: Statisches versus dynamisches Routing: Die Unterschiede. In: ComputerWeekly.de. 22. September 2021, abgerufen am 5. September 2023.

Content Disclaimer

Informasi ini disarikan dari Wikipedia dan disajikan kembali untuk tujuan edukasi. Konten tersedia di bawah lisensi CC BY-SA 3.0. Kami tidak bertanggung jawab atas ketidakakuratan data yang bersumber dari kontribusi publik tersebut.

  1. The information displayed on this website is sourced in part or in whole from Wikipedia and has been adapted for the purpose of restating it. We strive to provide accurate and relevant information, however:
  2. There is no guarantee of absolute accuracy. Wikipedia is an open, collaborative project that can be edited by anyone, so information is subject to change.
  3. It is not intended to constitute professional advice. The content displayed is for informational and educational purposes only. For important decisions (e.g., medical, legal, or financial), please consult a professional.
  4. Content copyright. Wikipedia is licensed under the Creative Commons Attribution-ShareAlike License (CC BY-SA). This means that content may be reused with appropriate attribution and shared under a similar license.
  5. Responsible use. Any risk arising from the use of information from this website is entirely the responsibility of the user.