Der Dijkstra Algorithmus: Einfach erklärt für Netzwerktechnik

► Mein Python-Buch https://amzn.to/3ARMbw8 (*) Inhalt 📚 Woher weiß ein Paket, welchen Weg es durch ein #Netzwerk nehmen muss, um von einem Router S zu einem Router Z zu gelangen? Ganz einfach! Durch ein Routing-#Protokoll, das einen #Algorithmus nutzt, mit dem man den kürzesten Weg von einem bestimmten Router zu allen anderen Routern im Netzwerk berechnen kann. Der Algorithmus, mit dem man das bewerkstelligen kann, heißt #Dijkstra-Algorithmus. Das Link-State-Routing-Protokoll Open Shortes Path First (#OSPF) nutzt diesen Algorithmus, mit dem das Wissen über die Kosten zum Erreichen von Routern innerhalb des Netzwerks aufgebaut werden kann. Als Basis wird ein Netzwerk betrachtet, das aus verschiedenen Knotenpunkten (Routern) besteht, die über Links miteinander verbunden sind. An diesen Links sind "Kosten" eingetragen. Damit ist der Aufwand gemeint, mit dem man von einem #Knoten (#Router) zu einem anderen Knoten (Router) kommen kann. Diese Quantifizierung nennt man auch #Metrik. Wenn es beim Routing nur um die Anzahl der #Hops geht (d. h. wie viele Router muss man durchlaufen, bis man am Ziel angekommen ist), dann entsprechen die Kosten an jedem Link 1. Anstelle des technischen Begriffs "Router" verwenden wir fortan "Knoten", da der Algorithmus auch in anderen Bereichen als dem Routing angewendet wird. Vorwort 0:00 INTRO 0:03 Einführung 0:11 Der Algorithmus 1:14 Beispiel 2:33 ENDE 6:24 EQUIPMENT(*) 🎤 Mikrofon https://amzn.to/3N0CHCL ✂️ Schnittprogramm https://amzn.to/3CZ217J 💻 Mein Laptop https://amzn.to/3ikMd5V 🖥️ Bildschirm https://amzn.to/3ig3yN5 SUPPORT ► Patreon https://patreon.com/florian_dalwigk ► PayPal ► Unterstütze mich durch einen Kauf auf Amazon. Für dich entstehen keine Mehrkosten! (*) https://amzn.to/3LgyglY SOCIAL MEDIA 💬 Discord: https://discord.gg/X7QU7GXC2u 💡 Website: https://www.florian-dalwigk.de 📱 TikTok: https://www.tiktok.com/@florian.dalwigk 🤳 Instagram: https://www.instagram.com/florian.dalwigk 🐦 Twitter: https://twitter.com/florian_dalwigk 📧 E-Mail: mailto:info@florian-dalwigk.de (*) Bei den Amazon-Links (https.//amzn.to/???????) handelt es sich um Affiliate-Links. Wenn du etwas über diesen Link kaufst, bekomme ich eine kleine Provision. Der Preis ändert sich nicht, wenn du über diesen Link einkaufst. Vielen Dank für deine Unterstützung.