Puzzle: Routing Algorithmen

Verfasst von Urs Röthlisberger, Armin Wittmann

Fachgebiet	Informatik oder Elektrotechnik
Schultyp	Weiterbildungskurse in Informatik/Kommunikationsnetze
Voraussetzungen	Algorithmisches Denken
Dauer	1 Doppellektion

Worum geht es?

In der heutigen vernetzten digitalen Welt müssen Datenpakete, Files und Meldungen in einem komplizierten Geflecht von verschiedenen Datenkanälen (Telefon-, Koaxial- und Glasfaserleitungen sowie Funk- und Richtstrahlstrecken) ihren Weg finden. Diese Wegbereitung und die Optimierung für die Auswahl des Weges ist zumeist die Aufgabe der Netzwerkbetreiber. Sie garantieren für eine zuverlässige, kostengünstige und zeitlich vertretbare Uebermittlung der Datenpakete.

Nach zwei Lektionen haben Ihre Schüler/innen das Prinzip der vier Verfahren verstanden und sind in der Lage, diese an verschiedenen Beispielen anzuwenden.

Downloads

	Puzzle	Word [7 MB] · PDF [202 KB]
	Windows-Programm für Dijkstras Shortest-Path-Algorithmus	exe [406 KB]