Algorithmus zur Minimierung der Anzahl von Hops und Wellenlängen in einem WDM-Netzwerk

Dieser Text bietet einen umfassenden Algorithmus zur Minimierung der Anzahl von Hops und Wellenlängen in einem WDM-Netzwerk. Zur Lösung des RWA-Problems von VWP gerouteten Netzwerken wird ein heuristischer Algorithmus verwendet. Dabei wird der Verkehrsnachfrage zu einem beliebigen Zeitpunkt die erste Route zugewiesen. Nach dem Routing wird die Netzüberlastung auf jeder Verbindung berechnet. Mit Hilfe der Netzüberlastung werden jeder Route Wellenlängen zugewiesen, so dass dieselbe Verbindung unterschiedliche Wellenlängen erhält, wenn sie in mehr als einer Route für den angeforderten Verkehr verwendet wird. Und auch der Bedarf an Netzwerkumsetzern wird mit Hilfe der Netzwerküberlastung gemessen. Die Wellenlängenzuweisung ist unabhängig von der Routingzuweisung, aber es ist notwendig, die Wellenlänge so zuzuweisen, dass die Anzahl der Wellenlängenkonverter minimiert wird, da sie die Netzwerkkosten erhöhen. Wenn Routing- und Wellenlängenalgorithmus in Kombination im Netzwerk verwendet werden, werden die Netzwerkkosten minimiert und die Ressourcenauslastung maximiert. In der zweiten Phase wird ein Rerouting-Algorithmus implementiert, dessen Ziel es ist, den Wellenlängenbedarf des Netzwerks und die Anzahl der Hops zu minimieren, die für eine Route auf dem Weg zum Zielknoten erforderlich sind, sowie die Netzwerkdichte zu minimieren.