Ottimizzazione della scelta di percorsi ed anelli in reti ottiche

Le reti ottiche sono vulnerabili nel caso di errori a causa del grande volume di traffico trasmesso su ogni singola fibra. Per questo è necessario proteggerle rendendole in grado di continuare a funzionare anche in caso d’errore (Survivable Networks). Una delle tecniche più utilizzate si basa sui Self-Healing Rings, ovvero “anelli auto-riparatori”. Qui si analizza l’ottimizzazione della scelta del percorso tra due nodi fissati e all’anello posto a protezione di tale cammino. Per fare ciò vengono utilizzati gli Algoritmi Genetici, tecniche basate sui principi dell’evoluzione naturale. Nella prima parte, dopo aver descritto alcune delle tecniche usate per proteggere le reti ottiche, viene definito il problema di ottimizzazione vincolata e viene dato un approfondimento sui GAs. Nella seconda parte viene risolto il problema sopra descritto con riferimento ad una rete di quattro nodi e l’ausilio dell’ambiente Matlab