Network coding based mechanisms for reliable communications and high qos in shared resource networks

Tesis doctoral de Josu Bilbao Ugalde

La coexistencia de flujos con diferentes requisitos de qos y fiabilidad, compartiendo los mismos recursos de red de forma simultánea, constituye un importante reto para el despliegue de servicios de nueva generación sobre infraestructuras existentes. con el inicio del siglo xxi, nace una nueva corriente en el campo de la teoría de la información conocida como network coding (nc), alcanzándose nuevos límites en el uso de recursos de red compartidos y permitiendo maximizar la información transmitida. la presente tesis estudia el papel que puede aportar la codificación en red (nc) a la hora de abordar los retos relacionados con (i) el cumplimiento de los requisitos de qos establecidos para el despliegue de servicios de nueva generación sobre infraestructuras existentes, y (ii) proporcionar comunicaciones confiables en entornos hostiles. la primera parte de la disertación se focaliza en la provisión de qos en redes de altas exigencias (flujos mission y time-critical). Dada la necesidad de compartir los recursos de red por flujos de diferente naturaleza y conservar el qos requerido, se propone un mecanismo de gestión de colas basado en inter-flow nc (galatea). El modelo teórico desarrollado permite un análisis preciso de la ocupación en cola, principal causa de latencia y degradación del qos. Posteriormente, se analiza la integración del esquema de gestión de colas propuesto en un switch (siks) mediante una implementación virtual (opnet) y una implementación real en fpga. la implementación real del switch permite analizar los recursos hw requeridos en comparación a los esquemas clásicos. La experimentación realizada ante tráfico realista demuestra que el esquema propuesto permite la convergencia de flujos de diferente naturaleza (y requisitos temporales) sobre los mismos recursos de red, obteniéndose un comportamiento equivalente al que habrían tenido con un acceso exclusivo a los mismos. Hasta donde han podido saber los autores, es la primera vez que se propone un esquema de gestión de colas basado en nc para un switch orientado a escenarios de ethernet industrial. El modelo de switch propuesto elimina la pérdida de paquetes y proporciona una latencia y jitter acotados empleando para ello un tamaño de buffer limitado, garantizando la qos ante cualquier tipo de tráfico y superando ampliamente a esquemas clásicos. la segunda parte de la disertación se focaliza en la provisión de comunicaciones robustas en escenarios hostiles (interferencias, pérdidas de paquetes, etc.). Para ello, se propone un esquema a nivel osi-layer2 basado en intra-flow nc para incrementar la fiabilidad de las comunicaciones en escenarios no-new-wires. Se ha estudiado el comportamiento de los esquemas propuestos tanto para escenarios unicast confiable (galares) como para transmisiones multicast en tiempo-real (galawis). la implementación virtual en escenarios inalámbricos muestra resultados muy prometedores, obteniéndose enlaces notablemente estables incluso ante la presencia de nodos interferentes. finalmente, se presenta un caso de uso consistente en la implementación real de los esquemas propuestos para proporcionar comunicaciones robustas en el canal powerline de banda estrecha. Se han caracterizado numerosos escenarios reales para analizar el patrón de errores, obteniéndose conclusiones destacables relativas a su estructura. La naturaleza de los errores en el canal powerline de banda estrecha hace que éste constituya un medio particularmente interesante para el uso de mecanismos cooperativos basados en nc para comunicaciones plc. Los resultados obtenidos de la experimentación real demuestran una mejora notable de la fiabilidad del enlace de comunicaciones en escenarios hostiles (en comparación con esquemas arq clásicos), posibilitando el despliegue de nuevos servicios.

 

Datos académicos de la tesis doctoral «Network coding based mechanisms for reliable communications and high qos in shared resource networks«

  • Título de la tesis:  Network coding based mechanisms for reliable communications and high qos in shared resource networks
  • Autor:  Josu Bilbao Ugalde
  • Universidad:  Navarra
  • Fecha de lectura de la tesis:  05/12/2014

 

Dirección y tribunal

  • Director de la tesis
    • Pedro Crespo Bofill
  • Tribunal
    • Presidente del tribunal: andres Garcia alonso montoya
    • rosa Iglesias pérez (vocal)
    • Alberto Sendín escalona (vocal)
    • Rafael guzmán Sotelo bovino (vocal)

 

Deja un comentario

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *

Scroll al inicio