[en] Network virtualization has many advantages to become the way forward in the Internet architec- ture by allowing the running of multiple virtual networks using a shared substrate network. Virtual networks are grouped in different demands. The demands could be defined as the types of services that you want provide to customers. Basically the resources demanded by a virtual network are processing capacity (CPU) in reference to the nodes and bandwidth (BW) in reference to the links. These demands are fulfilled in a physical network, which must have the necessary resources to host the virtual network. The main problem for the network virtualization is the virtual network embedding or VNE. VNE is separated into two stages: node mapping and links mapping. Both links mapping and node mapping will be carried out by the algorithm New Paths Algebra (NPA). This algorithm performs the node mapping and links in a coordinated way. This strategy is based on a ranking made by the bi-directional pair of nodes of the substrate network, ordered by the available resources of each pair of nodes. New Paths Algebra already has good results and in this work a new metric will be created to improve the results obtained by NPA. The way to proceed will consist of doing simulations for the same scenarios from both algorithms. Also a comprehensive study of the functions and scripts of the algorithm are also performed, doing the same study for the optimization and errors corrections.

[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.