Realització d'un algorisme d'encaminament en entorn Matlab per a un simulador de xarxes OBS

Abstract

El projecte realitzat es basa en la programació d’una funció que realitzi l’encaminament de paquets en una xarxa, concretament en una xarxa òptica seguint la tecnologia OBS. Per realitzar la funció d’encaminament, s’ha dividit la feina en 6 passos: preparació de dades, cercar tots els camins, operar les mètriques, ordenar els camins, aplicar distribució de càrrega i finalment preparar les variables de sortida. La idea és que aquestes funcions siguin el més general possible amb l’objectiu de poder satisfer les exigències de com més algorismes d’encaminament, usats actualment, possible. Per aquesta raó les funcions tenen paràmetres que es poden ajustar en funció del resultat desitjat. No s’ha d’oblidar que el projecte età emmarcat dins un projecte d’investigació. Aquesta funció és una part d’un simulador de xarxes OBS. Aquesta és la raó fonamental d’utilitzar el Matlab, ja que el simulador està programat en aquest llenguatge. També implica que tan les variables d’entrada, com les de sortida han de complir una sèrie de requisits i exigències del propi simulador. Finalment s’ha creat un banc de proves per poder assegurar el correcte funcionament del codi programat, comparant els resultats obtinguts amb els resultats teòrics d’aplicar algorismes d’encaminament reals.