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

In diesem Video wird erklärt, wie der Dijkstra Algorithmus funktioniert und wie Pakete ihren Weg durch ein Netzwerk finden. Erfahren Sie, welche Rolle Router dabei spielen und wie der Algorithmus zur Bestimmung des optimalen Pfades beiträgt.

Florian Dalwigk130.9K views6:31

🔥 Related Trending Topics

LIVE TRENDS

This video may be related to current global trending topics. Click any trend to explore more videos about what's hot right now!

THIS VIDEO IS TRENDING!

This video is currently trending in Thailand under the topic 'สภาพอากาศ'.

About this video

► 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.

Video Information

Views
130.9K

Total views since publication

Likes
3.7K

User likes and reactions

Duration
6:31

Video length

Published
Nov 26, 2019

Release date

Quality
hd

Video definition