TU Braunschweig,
Informatik,
Institut fuer Betriebssysteme
und Rechnerverbund
(Multicast-) Routing in Hochgeschwindigkeitsnetzen
Routing ist eine der wichtigsten Netzwerkfunktionen. Die Aufgabe des
Routingverfahrens ist die Auswahl eines Pfades zwischen zwei
teilnehmern (fuer Unicast-Routing) oder eines Baumes, der mehrere
Teilnehmer verbindet (fuer Multicast-Routing). Waehrend eine niedrige
Netzblockierungswahrscheinlichkeit in Leitungsvermittelnden Netzen (e.g.
Telekommunikationsnetzen) bzw. eine kleine Paketverzoegerung und hoher
Netzdurchsatz in Paketvermittelnden Netzen
(e.g. Internet) meistens als Ziel des Routingverfahrens verfolgt
werden, stellt das Routing in zukuenftigen Hochgeschwindigkeitsnetzen
eine grosse Herausforderung dar. Wir befassen uns in diesem Bereich
mit der folgenden Fragestellung:
- Wie sollen die
Pfade bzw. die Baeume ausgewaehlt werden, so dass die Dienstqualitaet
der Anwendung (z.B. eine begrenzte Paketverzoegerung und -verlustrate)
guarantiert wird und gleichzeitig
- eine niedrige
Netzblockierungswahrscheinlichkeit erreicht werden kann ?
Ausserdem bildet die folgende Fragestellung fuer uns einen weiteren
Forschungsschwerpunkt:
- Ist es moeglich,
einen effizienten (schnell laufenden) Multicast-Routingalgorithmus zu
entwerfen, so dass sowohl die verschiedenen Dienstparameter als auch
die Netzblockierungswahrscheinlichkeit beruecksichtigt werden
koennen?
Teilnehmer des Projektes
- Prof. Dr. Horst Langendorfer
- M.Sc. Quan Sun
sun@ibr.cs.tu-bs.de