Algoritmo per la minimizzazione del numero di hop e di lunghezze d'onda nella rete WDM

Questo testo offre un algoritmo completo per minimizzare il numero di hop e di lunghezze d'onda in una rete WDM. Per risolvere il problema RWA di una rete instradata VWP viene utilizzato un algoritmo euristico. In questo algoritmo, il primo percorso viene assegnato alla domanda di traffico in qualsiasi istante. Dopo l'instradamento, viene calcolata la congestione di rete su ciascun collegamento. Con l'aiuto della congestione della rete, le lunghezze d'onda vengono assegnate a ciascun percorso in modo tale che lo stesso collegamento riceva una lunghezza d'onda diversa, se viene utilizzato in più di un percorso per il traffico richiesto. Inoltre, il requisito del convertitore di rete viene misurato utilizzando la congestione di rete. L'assegnazione della lunghezza d'onda è indipendente dall'assegnazione dell'instradamento, ma è necessario assegnare la lunghezza d'onda in modo da ridurre al minimo il numero di convertitori di lunghezza d'onda, perché tendono ad aumentare il costo della rete. Quando l'algoritmo di instradamento e quello di lunghezza d'onda vengono utilizzati in combinazione sulla rete, il costo della rete viene minimizzato e l'utilizzo delle risorse massimizzato. Nella seconda fase, viene implementato l'algoritmo di reinstradamento, il cui obiettivo è ridurre al minimo il fabbisogno di lunghezza d'onda della rete e il numero di hop richiesti per un percorso durante il viaggio verso i nodi di destinazione, oltre a minimizzare il consumo della rete.