Seminar: Routing in schnellen Netzen
Zeit : Do 14:15 - 16:00, Raum S2229
Die effiziente Kommunikation über digitale Netze wird immer wichtiger,
sowohl in Weitverkehrsnetzen wie dem Internet als auch in lokalen
Computer-Netzen, die für parallele Berechnungen oder verteilte
Anwendungen (z.B. Multimedia-Applikationen) eingesetzt werden.
Eine grundlegende Frage, die in jedem Netzwerk gelöst werden muß,
ist das Routing, d.h. die Festlegung der Pfade, auf denen sich Daten auf ihrem
Weg vom Sender zum Empfänger bewegen. Doch nicht nur die Pfade
müssen festgelegt werden, sondern auch die Übertragungseinheiten, zu
denen Daten zusammengefaßt werden: während ursprünglich
ausschließlich das Verschicken von Datenpaketen betrachtet wurde, die bei
einem Netzknoten vollständig empfangen und dann erst weitergeleitet werden
(Store-and-Forward), sind gegenwärtig vielfach neuere Routing-Paradigmen
wie Wormhole-Routing, Virtual-Cut-Through-Routing und Circuit-Routing im
Einsatz.
In diesem Hauptseminar sollen in den einzelnen Vorträgen
Forschungsergebnisse zu Routing-Problemen in schnellen Netzen vorgestellt
werden, die während der vergangenen 5-10 Jahre erarbeitet wurden. Neben
neuen Ergebnissen zum traditionellen Paket-Routing werden insbesondere auch
Routing-Algorithmen untersucht, die speziell für moderne Netzwerke wie
ATM-Netze oder optische Netze entwickelt wurden.
- Deflection-Routing
- Intervall-Routing
- Wormhole-Routing
- Routing in Expander-Graphen
- Universelles Paket-Routing
- Deterministisches Permutations-Routing mit beschränkten Puffern
- Universelles dynamisches Routing
- Dynamisches Routing mit beschränkten Puffern
- Stabilität von dynamischen Routing-Protokollen
- Circuit-Routing
- Optimale kollektive Kommunikation in Netzen mit schnellen Switches
- Pfad-Layout in ATM-Netzen
- Pfad-Layout in ATM-Ketten
- Routing in optischen Netzen
- Routing in optischen Netzen II
Die Themenliste mit Literaturangaben als
PostScript-Datei.
|
5.6.97:
|
Ralf Engelschall
Optimale kollektive Kommunikation in Netzen mit schnellen Switches
(Thema 11)
|
|
12.6.97:
|
Daniel Lang
Universelles dynamisches Routing (Thema 7)
|
|
19.6.97:
|
??
?? (Thema ??)
|
|
26.6.97:
|
??
?? (Thema ??)
|
|
3.7.97:
|
??
?? (Thema ??)
|
|
10.7.97:
|
??
?? (Thema ??)
|
|
17.7.97:
|
Thomas Friedetzky
Stabilität von dynamischen Routing-Protokollen (Thema 9)
|
|
24.7.97 (noch nicht fest):
|
Thomas Erlebach
Routing in optischen Netzen (Thema 14)
|
|
31.7.97 (noch nicht fest):
|
Volker Fischer
Pfad-Layout in ATM-Netzen
(Thema 12)
|
Weitere Auskünfte erteilen
Thomas Erlebach oder
Tom Friedetzky.
Thomas Erlebach, 1997-Feb-17
Tobias Knopff, 1997-04-15
