VVZ API is not affiliated with ETH Zurich. Data might be outdated or incorrect. Please view the official ETHZ Vorlesungsverzeichnis for binding information.

227-0489-00L 4 Credits

Algorithms for communication networks

Algorithmen für Kommunikationsnetze

Lecturers & Examiners: Prof. Dr. Thomas Erlebach
VVZ CR n/a

Last Updated: 2026-02-05 14:53:08

Objective

Presentation of fundamental techniques for the design and analysis of algorithms for various applications in communication networks.

Content

Für unterschiedliche Arten von Problemstellungen im Zusammenhang mit Kommunikationsnetzen werden nützliche Techniken f¨ur den Entwurf von Algorithmen sowie sinnvolle Bewertungsmethoden behandelt. Themengebiete sind: Grundlagen zu Algorithmen und Graphen (Spannbäume, kürzeste Pfade, Flussprobleme); effiziente Algorithmen für optimal lösbare Probleme (Multicast in WDM-Netzen, Ausfallsicherung von Netzen); effiziente Datenstrukturen (Lookup-Table im IP-Router); Approximationsalgorithmen für Netzwerkoptimierungsprobleme (Lastbalancierung in SONET-Ringen, Wellenlängenzuteilung in WDM-Netzen, Netzwerk-Design); Online- Algorithmen, die trotz fehlendem Wissen über die Zukunft gute Entscheidungen treffen (z.B. Zugangskontrolle in Qos-Netzen).

Resources

Lecture Notes

ja

General Information

Language
German
Frequency
Yearly recurring

Examination

Type
session examination
Mode
oral 30 minutes

Course Components

Type Title Time & Place Hours
lecture Algorithmen für Kommunikationsnetze
  • Mon 10:15-12:00 (ETZ F 91)
2 h weekly
exercise Algorithmen für Kommunikationsnetze
  • Wed 15:15-17:00 (ETZ F 91)
2 h weekly

Offered In