Routing algorithms

A* (ausgesprochen „A-Stern“) ist ein Graphdurchlauf- und Pfadfindungsalgorithmus , der aufgrund seiner Vollständigkeit, Optimalität und optimalen Effizienz in vielen Bereichen der Informatik Anwendung findet .

Das Babel -Routingprotokoll ist ein Distanzvektor-Routingprotokoll für paketvermittelte Internetprotokoll- Netzwerke , das sowohl in drahtlosen Mesh-Netzwerken als auch in kabelgebundenen Netzwerken robust und effizient

Der Dijkstra-Algorithmus ( / ˈ daɪ k . str ə z / , DYKE -strəz ) ist ein Algorithmus zur Bestimmung der kürzesten Wege zwischen Knoten in einem gewichteten Graphen , der beispielsweise ein Straßennetz darstellen kann.

Ein Distanzvektor-Routingprotokoll in Datennetzwerken ermittelt die optimale Route für Datenpakete anhand der Entfernung.

Iterative Deepening A* ( IDA* ) ist ein Graphdurchlauf- und Pfadsuchalgorithmus , der den kürzesten Pfad zwischen einem Startknoten und einem beliebigen Zielknoten in einem gewichteten Graphen findet .

Link-State-Routingprotokolle sind neben den Distanzvektor-Routingprotokollen eine der beiden Hauptklassen von Routingprotokollen , die in paketvermittelten Netzwerken für die Computerkommunikation eingesetzt werden .

Multipath-Routing ist eine Routing- Technik, die gleichzeitig mehrere alternative Pfade durch ein Netzwerk nutzt. Dies kann eine Reihe von Vorteilen mit sich bringen, wie z. B.