Estudi i simulació de network coding

Actualment, el sistema de transmissió de les xarxes que formen les nostres comunicacions està basat en què els dispositius intermediaris reben la informació per un canal d'entrada i la tornen a enviar per les interfícies de sortida que tinguin disponible, així com a màxim copien la informació per enviar-la per totes les interfícies que tingui. Dit d'una altre forma, la xarxa només transporta sense cap intel·ligència, la intel·ligència està als nodes finals. En aquest treball hem estudiat la tècnica anomenada "Network Coding" proposada per primer cop l'any 2000 per Alshwede et. al. que es basa en trencar amb aquest paradigma utilitzant els nodes intermediaris de la xarxa per fer operacions de codificació amb la informació. Això fa possible que la informació, els paquets en el cas de Internet, aconsegueixin millores en el "throughput" i en el retard respecte al mètode de encaminament tradicional. El "Network coding" es pot aplicar en diferents entorns, cablejats, fixes, mòbils o sense fils, aconseguint beneficis com és la millora del retard, però també millores en seguretat o per exemple en l'eficiència dels recursos en l'entorn sense fils. Un dels aspectes més interessants que proporciona és la capacitat "multicast". En aquest treball em fet primer la part teòrica, tant les seves característiques com els diferents modes de funcionament depenent de les operacions que es realitzin per fer la codificació. Aprofundim amb els conceptes matemàtics que hi han darrera tot explicant les funcions o aplicacions en que pot ser beneficiós. Després de la part teòrica provem el seu funcionament amb la simulació d'una xarxa que implementa aquesta tècnica amb el programa OPNET fent una simulació d'una transmissió d'informació en una xarxa de papallona ("Butterfly network") fent servir la codificació XOR, i fem el mateix però més teòricament amb una simulació de la codificació LNC ("Linear Network Coding") amb el MATLAB. En este trabajo se propone realizar un esudio detallado y propuesta de solución de streaming P2P en una red móvil Ad-hoc tomando el conocimiento estadístico (en base a la historia del usuario dentro del sistema) de la red social formada por los usuarios que comparten la aplicación, con el fin de mejorar el mecanismo de distribución del contenido basado en Network Coding