Álgebra de caminos aplicada al problema del mapeado de redes virtuales

Motivación: la álgebra de caminos es una poderosa herramienta matemática que fue desarrollada para descubrir las mejores rutas en redes de telecomunicaciones utilizando múltiples métricas simultáneamente, lineales y no lineales. Fue también utilizada para resolver el problema de Virtual Network Embedding. Es una herramienta muy flexible y que puede ser utilizada en el dominio de las redes ópticas transparentes. 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. 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 e