Per citar aquest document: http://ddd.uab.cat/record/44912
Enrutament i control de flux en xarxes híbrides satèl·lit-terrestre
Amills Rexach, Àlex
Seco Granados, Gonzalo
Universitat Autònoma de Barcelona. Escola Tècnica Superior d'Enginyeria

Data: 2007
Descripció: 121 p.
Resum: Les xarxes híbrides satèl·lit-terrestre ofereixen connectivitat a zones remotes i aïllades i permeten resoldre nombrosos problemes de comunicacions. No obstant, presenten diversos reptes, ja que realitzen la comunicació per un canal mòbil terrestre i un canal satèl·lit contigu. Un d'aquests reptes és trobar mecanismes per realitzar eficientment l'enrutament i el control de flux, de manera conjunta. L'objectiu d'aquest projecte és simular i estudiar algorismes existents que resolguin aquests problemes, així com proposar-ne de nous, mitjançant diverses tècniques d'optimització convexa. A partir de les simulacions realitzades en aquest estudi, s'han analitzat àmpliament els diversos problemes d'enrutament i control de flux, i s'han avaluat els resultats obtinguts i les prestacions dels algorismes emprats. En concret, s'han implementat de manera satisfactòria algorismes basats en el mètode de descomposició dual, el mètode de subgradient, el mètode de Newton i el mètode de la barrera logarítmica, entre d'altres, per tal de resoldre els problemes d'enrutament i control de flux plantejats.
Resum: Las redes híbridas satélite-terrestre ofrecen conectividad a zonas remotas y aisladas, permitiendo resolver numerosos problemas de comunicaciones. Sin embargo, presentan varios desafíos, ya que realitzan la comunicación por un canal móvil terrestre y un canal satélite contiguo. Uno de estos desafíos es encontrar mecanismos para realizar eficientemente el enrutamiento y el control de flujo, de forma conjunta. El objectivo de este proyecto es simular y estudiar los algoritmos existentes que resuelvan estos problemas y, en la medida de lo posible, proponer algún algoritmo nuevo, mediante técnicas de optimización convexa. A partir de las simulaciones realizadas en este estudio, se han analizado exhaustivamente los distintos problemas de enrutamiento y control de flujo, y se han evaluado los resultados obtenidos y las prestaciones de los algoritmos sometidos a prueba. En concreto, se han implementado satisfactoriamente algoritmos basados en el método de descomposición dual, el método del subgradiente, el método de Newton y el método de la barrera logarítmica, entre otros, para resolver los problemas de enrutamiento y control de flujo planteados.
Resum: Hybrid satellite-terrestrial networks provide connectivity to remote and isolated areas, solving many communication problems. However, they present several challenges, given that the communication is done through a terrestrial mobile channel and a contiguous satellite channel with very different characteristics. One of these challenges consists in finding a mechanism to efficiently and jointly perform routing and flow control The aim of this project is to simulate and study existing algorithms that solve these problems, and if possible, propose a new algorithm, by means of convex optimization techniques. From the performed simulations, routing and flow control problems have been widely studied in depth, evaluationg both the obteined results and the performance of the implemented algorithms. In order to solve these routing and flow control problems, algorithms based in dual descomposition method, subgradient method, Newton method and logarithmic barrier method have been successfully implemented.
Drets: Aquest document està subjecte a una llicència d'ús de Creative Commons, amb la qual es permet copiar, distribuir i comunicar públicament l'obra sempre que se'n citin l'autor original, la universitat i l'escola i no se'n faci cap ús comercial ni obra derivada, tal com queda estipulat en la llicència d'ús Creative Commons
Llengua: Català.
Document: bachelorThesis
Matèria: Encaminadors (Xarxes d'ordinadors) ; Algorismes computacionals ; Programació convexa ; Telecomunicació, Sistemes de -- Xarxes

Adreça alternativa: http://hdl.handle.net/2072/9028


Projecte
121 p, 2.9 MB

El registre apareix a les col·leccions:
Documents de recerca > Treballs de recerca i projectes de final de carrera > Enginyeria. Projectes de final de carrera > Enginyeria de Telecomunicació. PFC

 Registre creat el 2009-07-15, darrera modificació el 2016-06-11



   Favorit i Compartir