[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

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