[ca] La virtualitzacio? de xarxes possei?x molts avantatges per convertir-se en el cami? a seguir dins l?arquitectura de xarxes, en permetre el funcionament de diverses xarxes virtuals sobre una mateixa xarxa fi?sica o de substrat. Les xarxes virtuals poden ser de varis tipus, segons les demandes exigides. Les demandes es poden definir com el tipus de serveis que es volen proveir als clients. Ba?sicament els recursos demandats per una xarxa virtual so?n la capacitat de processament (CPU) en referencia als nodes i l?amplada de banda (BW) en referencia als enllac?os. Aquestes demandes so?n allotjades en una xarxa fi?sica, la qual ha de disposar dels recursos necessaris per poder contenir la xarxa virtual. El principal problema de la virtualitzacio? de xarxes recau en el mapieg d?aquestes xarxes vir- tuals, conegut amb el nom de virtual network embedding o VNE. VNE es separa en dues fases: el mapig de nodes i el de mapieg d?enllac?os. Tant el mapeig d?enllac?os com el dels nodes es realitza? mitjanc?ant l?algoritme New Paths Algebra. Aquest algoritme realitza? el mapeig de nodes i enllac?os de manera coordinada. Aquesta estrate?gia proposa, per a la fase del mapeig de nodes, una classifi- cacio? construi?da a partir dels parells de nodes bidireccionals de la xarxa de substrat ordenats pels seus recursos disponibles a cada moment. New Paths Algebra ja presenta de bons resultats i en aquest treball es creara? una nova me?trica que millori els resultats ja obtinguts. E?s faran simulacions per als dos algoritmes: la manera de procedir consistira? a co?rrer les mateixes simulacions per als mateixos escenaris amb dos algoritmes. Tambe? es realitzara? un estudi exhaustiu de les funcions i scrpits de l?algoritme NPA, per optimitzar- les i corregir-les

[es] La virtualizacio?n de redes posee muchas ventajas para convertirse en el camino a seguir en la arquitectura de internet, al permitir el funcionamiento de varia redes virtuales sobre una sola la red fi?sica o de sustrato. Las redes virtuales pueden ser de diferentes tipos, segu?n las demandas exigidas. Las demandas se podri?an definir como los tipos de servicios que se quiera proveer a los clientes. Ba?sicamente los recursos demandados por una red virtual son la capacidad de procesamiento (CPU) en referencia a los nodos y de ancho de banda (BW) en referencia a los enlaces. Estas demandas son alojadas en una red fi?sica, la cual ha de disponer de los recursos necesarios para poder albergar la red virtual. El principal problema de la virtualizacio?n de redes recae en el mapeado de estas redes virtuales, conocido como virtual network embedding o VNE. VNE es separa en dos fases: el mapeo de nodos y el mapeo de enlaces. Tanto el mapeo de enlaces com el de nodos se realizara? mediante el algoritmo New Paths Algebra (NPA). Este algoritmo realiza el mapeo de nodos y enlaces de forma coordinada. Esta estrategia propone, para la fase de mapeo de nodos, una clasificacio?n construida a partir de los pares de nodos bidireccionales de la red de sustrato ordenados por sus recursos disponibles en cada momento. New Paths Algebra ya presenta de buenos resultados y en este trabajo se creara? una nueva me?trica que mejore los resultados ya obtenidos. Se hara?n simulaciones para los dos algoritmos: la manera de proceder consistira? en correr las mismas simulaciones para los mismos escenarios con los dos algoritmos. Tambie?n se realizara? un estudio exhaustivo de la funciones y scripts del algortimo New Paths Algebra, para su optimizacio?n y correccio?n de errores.