Congestión y Enrutamiento en Redes Cuánticas

Entidad: Universitat Rovira i Virgili (URV)

Confidencialidad: No

Enseñanza(s): Enginyeria Informàtica

Título en diferentes idiomas: Congestión y enrutamiento en redes cuánticas

Resumen: Resumen Las redes de comunicación cuántica a baja escala son una realidad hoy en día, tanto a nivel de laboratorio como a nivel comercial, y cada vez se están haciendo más avances para que en un futuro no muy lejano podamos disfrutar de una Internet cuántica. La principal aplicación, actualmente, de este tipo de redes es aprovechar las características que nos ofrece la mecánica cuántica para realizar una importante primitiva criptográfica: el intercambio de claves secretas. Así como la criptografía clásica basa su robustez en operaciones matemáticas no demostradas, la criptografía cuántica basa su robustez en leyes físicas inquebrantables, por lo que se presume mucho más segura. En este trabajo pretendemos analizar cuál sería la dinámica en este tipo de redes a gran escala, siempre según su estructura subyacente. Para ello hemos definido varios modelos que capturan las propiedades básicas de una red de comunicación cuántica. Además hemos definido un conjunto de redes creadas con diferentes modelos para poder estudiar la existencia de la transición de un estado de flujo libre a un estado de congestión en función de los parámetros de la red. Finalmente hemos implementado varios algoritmos de enrutamiento para comprobar como estos afectan a la congestión del sistema y poder comparar su eficiencia en función de la red subyacente, tratando, siempre, de aumentar la zona de flujo libre.

Materia: Enginyeria de programari

Curso académico: 2013-2014

Idioma: Castellà

Fecha de la defensa del trabajo: 2014-09-08

Áreas temàticas: Ingeniería informática

Estudiante: Sampé Domènech, Josep

Departamento: Enginyeria Informàtica i Matemàtiques

Creditos del TFM: 30

Fecha de alta en el repositorio: 2014-09-26

Palabras clave: Congestión en redes, enrutamiento, física cuántica

Título en la lengua original: Congestión y enrutamiento en redes cuánticas

Director del proyecto: Duch Gavaldà, Jordi