Diseño e implementación de un algoritmo para la optimización de la utilización del ancho de banda de la red

Abstract

[ES]Este proyecto tiene como objetivo desarrollar un algoritmo de encaminamiento que optimice el uso de los recursos de red y que permita el cálculo de caminos para los servicios que se soliciten. Lo primero que se hará será realizar un análisis de las diferentes alternativas existentes que permitan el desarrollo del algoritmo. Tras la fase de desarrollo, será necesario realizar pruebas unitarias del módulo realizado. Una vez probado con éxito el algoritmo se integrará en DynPaC, que es un framework que permite añadir flujos unicast con limitaciones del ancho de banda. Posteriormente se definirá un escenario donde se realizarán las pruebas de integración que sean necesarias. Por último se realizará un análisis de rendimiento donde se comprobará la eficiencia del algoritmo.

[EN]This project aims to develop a routing algorithm that optimises the network resources and that will allow the calculation of the paths for the requested services. The first thing that needs to be done is an analysis of the existing alternatives that will allow the development of the algorithm. After the development phase, it will be necessary to carry out unit tests of the developed module. Once the algorithm is checked successfully it will be integrated into DynPaC, that is a framework that allows the addition of unicast flows with limitations of bandwidth. Later a stage is going to be set up where the integration tests will be performed. Lastly, a performance analysis will be done, where the efficiency of the algorithm will be checked.

[EU]Proiektu honen helburua bideraketa-algoritmoaren garapena da, ordenagailusareen baliabideak optimizatzen duena, eta eskatutako zerbitzuetarako bideen kalkulua egiteko gai izango dena. Lehenik egin beharrekoa alternatiba-analisi bat da, algoritmoa garatzea ahalbidetzen duen alterbatiba hautatzeko. Garapen-fasea amaitu eta gero, beharrezkoa da proba unitarioak egitea. Algoritmoa frogatu eta gero, DynPaC moduluan integratu behar da. Ondoren, agertoki bat zehaztu behar da, eta han integrazio probak egingo dira. Azkenez, errendimendu-analisiak egingo dira, algoritmoaren eraginkortasuna frogatzeko.