Bild mit Unilogo
home uni uni kontakt kontakt
unilogo Universität Stuttgart
Institut für Kommunikationsnetze und Rechnersysteme (IKR)

Themenbeschreibung

englishicon Druckansicht
 

Bachelor-Arbeit / Forschungsarbeit Nr. 914    (Abgeschlossen)   [pdf]

Auswahl, Implementierung und Bewertung von Heuristiken zur Lichtpfadrealisierung in dynamischen optischen Netzen


Methoden

Themengebiete

Leistungsbewertung
Programmierung in Java

Multi-layer Netze
Optische Netze


 Beschreibung 

 Umfeld 

Hintergrund

Neuartige und höherwertige Internetdienste führen zu einem exponentiellen Anstieg des Verkehrs in Transportnetzen. Entsprechend steigt deren Energieverbrauch. Die dynamische Anpassung der Ressourcen des Netzes an die Schwankungen der aktuellen Verkehrslast stellt hier eine vielversprechende Gegenmaßnahme dar. Dabei kommt ein Mechanismus zum Einsatz, welcher die Topologie eines Transportnetzes abhängig von den verfügbaren Ressourcen und der Verkehrslast optimiert. Diese Topologie muss auf der optischen Ebene durch Lichtpfade, also optische Verbindungen zwischen Netzknoten, realisiert werden. Dabei müssen Ressourcenbeschränkungen und Kontinuitätsbedingungen eingehalten werden. Zum Beispiel darf jede Wellenlänge bzw. Farbe in einer Glasfaserverbindung nur genau einmal vorkommen, sonst entstehen Konflikte (s. Grafik).

Aufgabenstellung

Das am IKR entwickelte Werkzeug zur Untersuchung des dynamischen Betriebs optischer Netze betrachtet bislang die Realisierung der Lichtpfade nicht. In dieser Arbeit identifizieren, implementieren und bewerten Sie für den dynamischen Betrieb geeignete Verfahren zur Lichtpfadrealisierung.

Die Arbeit umfasst folgende Aufgaben:

Einarbeitung in das Routing and Wavelength Assignment (RWA) Problem

Auswahl und Anpassung einer geeigneten Heuristik

Implementierung dieser Heuristik als Modul in einem bestehenden Simulationstool

Bewertung der Leistungsfähigkeit des implementierten Algorithmus

Erworbene Kenntnisse und Fähigkeiten

Sie lernen, für eine konkrete Problemstellung einen geeigneten Lösungsansatz in der Literatur zu identifizieren, diesen anzupassen und umzusetzen. Sie erhalten Einblick in Multilayer-Netze sowie in heuristische Verfahren. Darüber hinaus gewinnen Sie Erfahrung mit einem umfangreichen, modularen, objektorientierten Software-Framework.


Voraussetzungen

Erwünschte Vorkenntnisse

Programmierkenntnisse in Java

Kommunikationsnetze I


Kontakt

Dipl.-Inf. Uwe Bauknecht, Raum 1.403 (ETI II), Telefon 685-69012, [E-Mail]