Ein Routing-Algorithmus ist eine Reihe von schrittweisen Operationen, die verwendet werden, um den Internetverkehr effizient zu leiten. Wenn ein Datenpaket seine Quelle verlässt, gibt es viele verschiedene Wege, die es zu seinem Ziel nehmen kann. Der Routing-Algorithmus wird verwendet, um mathematisch den besten zu nehmenden Pfad zu bestimmen.
Unterschiedliche Routing-Algorithmen verwenden unterschiedliche Methoden, um den besten Pfad zu bestimmen. Beispielsweise berechnet ein Entfernungsvektoralgorithmus einen Graphen aller verfügbaren Routen, indem jeder Punkt (als Knoten bezeichnet) die “Kosten” für die Fahrt zu jedem unmittelbaren Nachbarn bestimmt. Diese Informationen werden für jeden Knoten gesammelt, um eine Entfernungstabelle zu erstellen, und verwendet, um den besten Weg von einem Knoten zum anderen zu bestimmen.
Algorithmus, Internet, Netzwerkbegriffe, Programmierbegriffe, Routing
