Congestión y Enrutamiento en Redes Cuánticas

Entitat: Universitat Rovira i Virgili (URV)

Confidencialitat: No

Ensenyament(s): Enginyeria Informàtica

Títol en diferents idiomes: Congestió i enrutament en xarxes quàntiques

Resum: Resum Les xarxes de comunicació quàntica a baixa escala són una realitat avui en dia, tant a nivell de laboratori com a nivell comercial, i cada vegada s'estan fent més avanços perquè en un futur no gaire llunyà puguem gaudir d'una Internet quàntica. La principal aplicació, actualment, d'aquest tipus de xarxes és aprofitar les característiques que ens ofereix la mecànica quàntica per realitzar una important primitiva criptogràfica: l'intercanvi de claus secretes. Així com la criptografia clàssica basa la seva robustesa en operacions matemàtiques no demostrades, la criptografia quàntica basa la seva robustesa en lleis físiques inquebrantables, per la qual cosa es presumeix molt més segura. En aquest treball pretenem analitzar quina seria la dinàmica en aquest tipus de xarxes a gran escala, sempre segons la seva estructura subjacent. Per això hem definit diversos models que capturen les propietats bàsiques d'una xarxa de comunicació quàntica. A més hem definit un conjunt de xarxes creades amb diferents models per poder estudiar l'existència de la transició d'un estat de flux lliure a un estat de congestió en funció dels paràmetres de la xarxa. Finalment hem implementat diversos algorismes d'enrutament per comprovar com aquests afecten la congestió del sistema i poder comparar la seva eficiència en funció de la xarxa subjacent, tractant, sempre, d'augmentar la zona de flux lliure.

Matèria: Enginyeria de programari

Curs acadèmic: 2013-2014

Idioma: Castellà

Data de la defensa del treball: 2014-09-08

Àrees temàtiques: Enginyeria informàtica

Estudiant: Sampé Domènech, Josep

Departament: Enginyeria Informàtica i Matemàtiques

Crèdits del TFM: 30

Data d'alta al repositori: 2014-09-26

Paraules clau: Congestió en xarxes, enrutament, física quàntica

Títol en la llengua original: Congestión y enrutamiento en redes cuánticas

Director del projecte: Duch Gavaldà, Jordi