Zum Inhalt springen

Adaptives Routing

aus Wikipedia, der freien Enzyklopädie

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.<ref>vgl. Rechnernetze (Department für Informatik, Universität Oldenburg)</ref>

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.<ref name="dynamisches-routing">vgl. Dynamisches Routing</ref> 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.<ref>Routing-Verfahren – Statisches Routing / dynamisch adaptives Routing</ref> Hingegen funktioniert statisches Routing oft stabiler, unter anderem weil das Netz beim adaptiven Routing zusätzlich mit Routinginformationen belastet wird.<ref>{{#if:|{{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate|Execute}}|}}| |}}}}{{#if:Mark Dargin|Mark Dargin: }}{{#if:|{{#if:Statisches versus dynamisches Routing: Die Unterschiede|[{{#invoke:Vorlage:Internetquelle|archivURL|1={{#invoke:URLutil|getNormalized|1={{{archiv-url}}}}}}} {{#invoke:Vorlage:Internetquelle|TitelFormat|titel=Statisches versus dynamisches Routing: Die Unterschiede}}]{{#if:| ({{{format}}})}}{{#if:| {{{titelerg}}}{{#invoke:Vorlage:Internetquelle|Endpunkt|titel={{{titelerg}}}}}}}}}|{{#if:https://www.computerweekly.com/de/feature/Statisches-versus-dynamisches-Routing-Die-Unterschiede%7C{{#if:{{#invoke:TemplUtl%7Cfaculty%7C}}%7C{{#invoke:Vorlage:Internetquelle%7CTitelFormat%7Ctitel={{#invoke:WLink%7CgetEscapedTitle%7C1=Statisches versus dynamisches Routing: Die Unterschiede}}}}|[{{#invoke:URLutil|getNormalized|1=https://www.computerweekly.com/de/feature/Statisches-versus-dynamisches-Routing-Die-Unterschiede}} {{#invoke:Vorlage:Internetquelle|TitelFormat|titel={{#invoke:WLink|getEscapedTitle|1=Statisches versus dynamisches Routing: Die Unterschiede}}}}]}}{{#if:| ({{{format}}}{{#if:ComputerWeekly.de2021-09-22{{#if: 2023-09-05 | {{#if:{{#invoke:TemplUtl|faculty|}}||1}}}}

          | )
          | {{#if:{{#ifeq:de|de||{{#if:de|1}}}}| ; 
              | )}}}}}}{{#if:| {{{titelerg}}}{{#invoke:Vorlage:Internetquelle|Endpunkt|titel={{{titelerg}}}}}}}}}}}{{#if:https://www.computerweekly.com/de/feature/Statisches-versus-dynamisches-Routing-Die-Unterschiede%7C{{#if:{{#invoke:URLutil%7CisResourceURL%7C1=https://www.computerweekly.com/de/feature/Statisches-versus-dynamisches-Routing-Die-Unterschiede}}%7C%7C}}}}{{#if:Statisches versus dynamisches Routing: Die Unterschiede|{{#if:{{#invoke:WLink|isValidLinktext|1=Statisches versus dynamisches Routing: Die Unterschiede|lines=0}}||}}}}{{#if: ComputerWeekly.de| In: {{#invoke:Vorlage:Internetquelle|TitelFormat|titel=ComputerWeekly.de}}}}{{#if: | {{{hrsg}}}{{#if: 2021-09-22|,|{{#if: 2023-09-05 | {{#if:{{#invoke:TemplUtl|faculty|}}|;|,}}}}}}}}{{#if: 2021-09-22| {{#if:{{#invoke:DateTime|format|2021-09-22|noerror=1}}
            |{{#invoke:DateTime|format|2021-09-22|T._Monat JJJJ}}
            |{{#invoke:TemplUtl|failure|1=Fehler bei Vorlage:Internetquelle, datum=2021-09-22|class=Zitationswartung}} }}{{#if: |,|{{#if: 2023-09-05 | {{#if:{{#invoke:TemplUtl|faculty|}}|;|,}}}}}}}}{{#if: | S. {{{seiten}}}{{#if: |,|{{#if: 2023-09-05 | {{#if:{{#invoke:TemplUtl|faculty|}}|;|,}}}}}}}}{{#if: {{#invoke:TemplUtl|faculty|}}| {{#if:2021-09-22|{{#if:|archiviert|ehemals}}|{{#if:|Archiviert|Ehemals}}}} {{#if:|vom|im}} Vorlage:Referrer{{#if:{{#invoke:TemplUtl|faculty|}}| (nicht mehr online verfügbar)}}{{#if: | am {{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate|Execute}}|}}|{{{archiv-datum}}}{{#if:354041||(?)}}}}}}{{#if: 2023-09-05|;}}}}{{#if: 2023-09-05| {{#if:2021-09-22{{#invoke:TemplUtl|faculty|}}|abgerufen|Abgerufen}} {{#switch: {{#invoke:Str|len| {{#invoke:DateTime|format| 2023-09-05 |ISO|noerror=1}} }}
       |4=im Jahr
       |7=im
       |10=am
       |#default={{#invoke:TemplUtl|failure|1=Fehler bei Vorlage:Internetquelle, abruf=2023-09-05|class=Zitationswartung}} }} {{#invoke:DateTime|format|2023-09-05|T._Monat JJJJ}}
    | {{#invoke:TemplUtl|failure|1=Vorlage:Internetquelle | abruf=2026-MM-TT ist Pflichtparameter}} }}{{#if:{{#ifeq:de|de||{{#if:de|1}}}}|{{#if:ComputerWeekly.de2021-09-22{{#if: 2023-09-05 | {{#if:{{#invoke:TemplUtl|faculty|}}||1}}}}
       |  (
       | {{#if: | |  (}}
       }}{{#ifeq:{{#if:de|de|de}}|de||
          {{#invoke:Multilingual|format|de|slang=!|split=[%s,]+|shift=m|separator=, }}}}{{#if: |{{#ifeq:{{#if:de|de|de}}|de||, }}{{{kommentar}}}}})}}{{#if: 2021-09-22{{#if: 2023-09-05 | {{#if:{{#invoke:TemplUtl|faculty|}}||1}} }}de|{{#if: |: {{
 #if: 
 | {{
     #ifeq: {{#if:{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|de}} | de
     | Vorlage:Str trim
     | {{#invoke:Vorlage:lang|flat}}
     }}
 | {{#ifeq: {{#if:{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|de}} | de
     | „Vorlage:Str trim“
     | {{#invoke:Text|quote
         |1={{#if: 
              | {{#invoke:Vorlage:lang|flat}}
              | {{#invoke:Vorlage:lang|flat}} }}
         |2={{#if: {{#invoke:TemplUtl|faculty|}}|de-CH|de}}
         |3=1}} }}

}}{{#if:

   |  (<templatestyles src="Person/styles.css" />{{#if:  | :  }}{{#if:  | , deutsch: „“ }})
   | {{#if: 
       |  ({{#if:  | , deutsch: „“ }})
       | {{#if:  |  (deutsch: „“) }}
 }}

}}{{#if: {{{zitat}}}

   | {{#if: 
       | {{#if: {{{zitat}}}
           | Vorlage:": Text= und 1= gleichzeitig, bzw. Pipe zu viel }} }}
   | Vorlage:": Text= fehlt }}{{#if:  | {{#if: {{#invoke:Text|unstrip|{{{ref}}}}}
             | Vorlage:": Ungültiger Wert: ref=
             | {{{ref}}} }}

}}|.{{#if:{{#invoke:TemplUtl|faculty|}}|{{#if:||{{#ifeq: | JaKeinHinweis |{{#switch:

   |0|=Vorlage:Toter Link/Core{{#if: https://www.computerweekly.com/de/feature/Statisches-versus-dynamisches-Routing-Die-Unterschiede
       | {{#if:  | [1] }} (Seite {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. Suche im Internet Archive ){{#if: 
           | {{#if: deadurlausgeblendet | | Vorlage:Toter Link/archivebot }}
         }}
       |   (Seite {{#switch:|no|0|=|#default=dauerhaft }}nicht mehr abrufbar{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}.)
     }}{{#switch: 
         |no|0|=
         |#default={{#if:  ||  }}
    }}{{#invoke:TemplatePar|check
         |opt      = inline= url= text= datum= date= archivebot= bot= botlauf= fix-attempted= checked=
         |cat      = Wikipedia:Vorlagenfehler/Vorlage:Toter Link
         |errNS    = 0
         |template = Vorlage:Toter Link
         |format   = 
         |preview  = 1
    }}{{#if: https://www.computerweekly.com/de/feature/Statisches-versus-dynamisches-Routing-Die-Unterschiede
      | {{#if:{{#invoke:URLutil|isWebURL|https://www.computerweekly.com/de/feature/Statisches-versus-dynamisches-Routing-Die-Unterschiede}}
          || {{#if:  ||  }} 
        }}
      | {{#if: 
           | {{#if:  ||  }}
           | {{#if:  ||  }}
        }}
    }}{{#if: 
       | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}}
             || {{#if:  ||  }} 
         }}
    }}{{#switch: deadurl
         |checked|deadurl|= 
         |#default=  {{#if:  ||  }}
    }}|#default= https://wiki-de.moshellshocker.dns64.de/index.php?title=Wikipedia:Defekte_Weblinks&dwl=https://www.computerweekly.com/de/feature/Statisches-versus-dynamisches-Routing-Die-Unterschiede Die nachstehende Seite ist {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar]{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. (Suche im Internet Archive. )  {{#if: 
            | {{#if: deadurlausgeblendet | | Vorlage:Toter Link/archivebot }}
         }}Vorlage:Toter Link/Core{{#switch: 
          |no|0|=
          |#default= {{#if:  ||  }}
        }}{{#invoke:TemplatePar|check
         |all      = inline= url=
         |opt      = datum= date= archivebot= bot= botlauf= fix-attempted= checked=
         |cat      = Wikipedia:Vorlagenfehler/Vorlage:Toter Link
         |errNS    = 0
         |template = Vorlage:Toter Link
         |format   = 
         |preview  = 1
       }}{{#if: https://www.computerweekly.com/de/feature/Statisches-versus-dynamisches-Routing-Die-Unterschiede
       | {{#if:{{#invoke:URLutil|isWebURL|https://www.computerweekly.com/de/feature/Statisches-versus-dynamisches-Routing-Die-Unterschiede}}
          || {{#if:  ||  }} 
        }}
    }}{{#if: 
         | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}}
             || {{#if:  ||  }} 
           }}
    }}{{#switch: deadurl
         |checked|deadurl|= 
         |#default=  {{#if:  ||  }}
    }}[https://www.computerweekly.com/de/feature/Statisches-versus-dynamisches-Routing-Die-Unterschiede }}|{{#switch: 
   |0|=Vorlage:Toter Link/Core{{#if: https://www.computerweekly.com/de/feature/Statisches-versus-dynamisches-Routing-Die-Unterschiede
       | {{#if:  | [2] }} (Seite {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. Suche im Internet Archive ){{#if: 
           | {{#if:  | | Vorlage:Toter Link/archivebot }}
         }}
       |   (Seite {{#switch:|no|0|=|#default=dauerhaft }}nicht mehr abrufbar{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}.)
     }}{{#switch: 
         |no|0|=
         |#default={{#if:  ||  }}
    }}{{#invoke:TemplatePar|check
         |opt      = inline= url= text= datum= date= archivebot= bot= botlauf= fix-attempted= checked=
         |cat      = Wikipedia:Vorlagenfehler/Vorlage:Toter Link
         |errNS    = 0
         |template = Vorlage:Toter Link
         |format   = 
         |preview  = 1
    }}{{#if: https://www.computerweekly.com/de/feature/Statisches-versus-dynamisches-Routing-Die-Unterschiede
      | {{#if:{{#invoke:URLutil|isWebURL|https://www.computerweekly.com/de/feature/Statisches-versus-dynamisches-Routing-Die-Unterschiede}}
          || {{#if:  ||  }} 
        }}
      | {{#if: 
           | {{#if:  ||  }}
           | {{#if:  ||  }}
        }}
    }}{{#if: 
       | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}}
             || {{#if:  ||  }} 
         }}
    }}{{#switch: 
         |checked|deadurl|= 
         |#default=  {{#if:  ||  }}
    }}|#default= https://wiki-de.moshellshocker.dns64.de/index.php?title=Wikipedia:Defekte_Weblinks&dwl=https://www.computerweekly.com/de/feature/Statisches-versus-dynamisches-Routing-Die-Unterschiede Die nachstehende Seite ist {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar]{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. (Suche im Internet Archive. )  {{#if: 
            | {{#if:  | | Vorlage:Toter Link/archivebot }}
         }}Vorlage:Toter Link/Core{{#switch: 
          |no|0|=
          |#default= {{#if:  ||  }}
        }}{{#invoke:TemplatePar|check
         |all      = inline= url=
         |opt      = datum= date= archivebot= bot= botlauf= fix-attempted= checked=
         |cat      = Wikipedia:Vorlagenfehler/Vorlage:Toter Link
         |errNS    = 0
         |template = Vorlage:Toter Link
         |format   = 
         |preview  = 1
       }}{{#if: https://www.computerweekly.com/de/feature/Statisches-versus-dynamisches-Routing-Die-Unterschiede
       | {{#if:{{#invoke:URLutil|isWebURL|https://www.computerweekly.com/de/feature/Statisches-versus-dynamisches-Routing-Die-Unterschiede}}
          || {{#if:  ||  }} 
        }}
    }}{{#if: 
         | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}}
             || {{#if:  ||  }} 
           }}
    }}{{#switch: 
         |checked|deadurl|= 
         |#default=  {{#if:  ||  }}
    }}[https://www.computerweekly.com/de/feature/Statisches-versus-dynamisches-Routing-Die-Unterschiede }} }}}}}}}}}}{{#if:|
        {{#invoke:Vorlage:Internetquelle|archivBot|stamp={{{archiv-bot}}}|text={{#if:|Vorlage:Webarchiv/archiv-bot}}

}}}}{{#invoke:TemplatePar|check |all= url= titel= |opt= autor= hrsg= format= sprache= titelerg= werk= seiten= datum= abruf= zugriff= abruf-verborgen= archiv-url= archiv-datum= archiv-bot= kommentar= zitat= AT= CH= offline= |cat= {{#ifeq: 0 | 0 | Wikipedia:Vorlagenfehler/Vorlage:Internetquelle}} |template= Vorlage:Internetquelle |format=0 |preview=1 }}</ref> In vielen Netzwerken kommt heute daher eine Mischstrategie zum Einsatz.<ref name="dynamisches-routing" />

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

  • {{#invoke:Vorlage:Literatur|f}}

Weblink

  • Routing, Online-Ressource des Departments für Informatik, Universität Oldenburg

Einzelnachweise

<references />