|
|
 |
 |
Dr.-Ing. Armin Heindl
Netzplanung und -optimierung
Hauptstudiumsvorlesung
Sommersemester 2008
|
Ankündigungen
Mündliche Prüfungen finden bevorzugt am Freitag, 10. Oktober 2008, statt.
Termine für diesen Tag können mit unser Sekretärin, Frau Erika Hladky
(Raum 6.155), vereinbart werden. Andere Terminwünsche bitte mit dem Dozenten
besprechen!
Beispiele für Prüfungsfragen finden Sie weiter unten (in dem Abschnitt Prüfung).
|
Inhalt
Diese
Vorlesung führt in die Techniken zur Planung and Optimierung von
Rechner- und Kommunikationsnetzen ein. Verschiedene integrierte
Verkehrsklassen (Daten, Audio, Video) und heterogene Architekturen in
modernen Netzen stellen besondere Herausforderungen an ihre Planung.
Wie sollen - bei gegebenen Verkehrsschätzungen - die Link- und
Routerkapazitäten gewählt werden? Auf welchen Wegen soll
der Verkehr durch das Netz geleitet werden, um hohen Durchsatz, etc.
bei geringen Kosten zu erreichen? Derartige Optimierungsprobleme für
aktuelle Technologien wie SONET/SDH, WDM, (G)MPLS, etc. werden in der
Vorlesung einheitlich als Mehrgüterflüsse (engl.:
multi-commodity flow problems) formuliert. Verschiedene Ansätze
zur Lösung der resultierenden mathematischen Modelle werden
vorgestellt. Die Optimierungstechniken reichen dabei von klassischen
Methoden für Lineare Programmierung (LP) und (Mixed-)Integer
Programmierung (M-IP) bis zu verschiedenen stochastischen
heuristischen Verfahren. Daneben geht die Vorlesung auf Protokolle
zur Umsetzung der Lösungen, weitere Methoden des Traffic
Engineering, und spezielle Vorgehensweisen für Telefonnetze und
Call Center ein.
Prüfung
Benotete
und unbenotete Scheine (sowohl für 4 SWS als auch 2 SWS) sowie
Credits (ECTS 8 bzw. 4) können über eine mündliche
Prüfung erworben werden. (Für 2 SWS sind die Übungen
nicht Bestandteil der Prüfung; die Teilnahme wird aber dennoch
empfohlen.)
Hier einige Beispiele für
Prüfungsfragen.
Sprache
Die
Vorlesung wird in deutscher Sprache gehalten, die Unterlagen (z.B.,
VL-Folien) sind auf english.
Ort
und Zeit
Vorlesung Dienstag,
14:15 - 15:45, 00.152
Übung Donnerstag,
14:15 - 15:45, Room 4.158 (C7 student lab)
Vortragender
Literatur
(empfohlen)
Michal
Pioro, Deepankar Medhi: Routing,
Flow and Capacity Design in Communication and Computer Networks,
Morgan Kaufmann, 2004.
Adrian
Farrel, Igor Bryskin: GMPLS:
Architecture and Applications, Morgan Kaufmann, 2006.
Gerald
Ash: Traffic
Engineering And Qos Optimization Of Integrated Voice And Data
Networks, Elsevier Science, 2006.
Handbook
Teletraffic
Engineering, Study Group 2 of ITU-D, Revised Version, June
2006.
Vorlesungsfolien (PDF)
Übungsblätter (PDF)
Software
Previous Courses
|
 |
 |
|