2009/12/10 – Maximilien Gadouleau : “Codes algébriques pour le codage réseau aléatoire”
| 10 décembre 2009 | ||
| 14:00 |
Séminaire INFRES TELECOM ParisTech
Organisateurs : Hugues Randriam & Dario Rossi
Orateur : Maximilien Gadouleau (Univ. Reims)
Titre : Codes algébriques pour le codage réseau aléatoire
Résumé : Le codage réseau est une technique moderne, élégante et efficace de transmission de données à travers un réseau. Il permet aux noeuds intermédiaires d’opérer des combinaisons linéaires sur les paquets qu’ils reçoivent avant de les retransmettre. Afin d’augmenter la flexibilité du protocole, les combinaisons linéaires sont choisies au hasard. Cette technique, appelée codage réseau aléatoire, permet d’atteindre le débit maximum théorique et d’assurer une grande robustesse face aux changements de topologie du réseau.
Malgré ses nombreux avantages, le codage réseau aléatoire est très sensible aux erreurs pour deux raisons. Premièrement, les erreurs ont de nombreuses causes: pertes de paquets, liens ou noeuds imparfaits, adversaire sur le réseau etc. Deuxièmement, les combinaisons linéaires effectuées dans les noeuds intermédiaires propagent les erreurs à travers l’ensemble des paquets. Ainsi, les techniques de codage d’erreurs classiques sont inadaptées au codage réseau aléatoire.
Dans ce séminaire, nous nous intéressons aux classes de codes correcteurs d’erreurs proposés à cet effet, c’est-à-dire les codes en métrique rang et les codes de sous-espaces. Nous étudions particulièrement la performance des codes en métrique rang contre un adversaire injectant des paquets maliceusement sur le réseau.
