Le codage de réseau (CR) est une nouvelle technique reposant, sur la réalisation par les noeuds du réseau, des fonctions de codage et de décodage des données afin d’améliorer le débit et réduire les retards. En utilisant des algorithmes algébriques, le codage consiste à combiner ensemble les paquets transmis et le décodage consiste à restaurer ces paquets. Cette opération permet de réduire le nombre total de transmissions de paquets pour échanger les données, mais requière des traitements additionnels au niveau des noeuds. Le codage de réseau peut être appliqué au niveau de différentes couches ISO. Toutefois dans ce travail, sa mise en noeuvre est effectuée au niveau de la couche réseau. Dans ce travail de thèse, nous présentons des techniques de codage de réseau s’appuyant sur de nouveaux protocoles permettant d’optimiser l’utilisation de la bande passante, d’améliorer la qualité de service et de réduire l’impact de la perte de paquets dans les réseaux à pertes. Plusieurs défis ont été relevés notamment concernant les fonctions de codage/décodage et tous les mécanismes connexes utilisés pour livrer les paquets échangés entre les noeuds. Des questions comme le cycle de vie des paquets dans le réseau, la cardinalité des messages codés, le nombre total d’octets transmis et la durée du temps de maintien des paquets ont été adressées analytiquement, en s’appuyant sur des théorèmes, qui ont été ensuite confirmés par des simulations. Dans les réseaux à pertes, les méthodes utilisées pour étudier précisément le comportement du réseau conduisent à la proposition de nouveaux mécanismes pour surmonter cette perte et réduire la charge. Dans la première partie de la thèse, un état de l’art des techniques de codage de réseaux est présenté à partir des travaux de Alshwede et al. Les différentes techniques sont détaillées mettant l’accent sur les codages linéaires et binaires. Ces techniques sont décrites en s’appuyant sur différents scénarios pour aider à comprendre les avantages et les inconvénients de chacune d’elles. Dans la deuxième partie, un nouveau protocole basé sur la corrélation des adresses(ACNC) est présenté, et deux approches utilisant ce protocole sont introduites ; l’approche centralisée où le décodage se fait aux noeuds d’extrémités et l’approche distribuée où chaque noeud dans le réseau participe au décodage. Le décodage centralisé est élaboré en présentant d’abord ses modèles de décision et le détail du décodage aux noeuds d’extrémités. La cardinalité des messages codés reçus et les exigences de mise en mémoire tampon au niveau des noeuds d’extrémités sont étudiées et les notions d’âge et de maturité sont introduites. On montre que le décodage distribué permet de réduire la charge sur les noeuds d’extrémité ainsi que la mémoire tampon au niveau des noeuds intermédiaires. La perte et le recouvrement avec les techniques de codage de réseau sont examinés pour les deux approches proposées. Pour l’approche centralisée, deux mécanismes pour limiter l’impact de la perte sont présentés. A cet effet, le concept de fermetures et le concept des sous-ensembles couvrants sont introduits. Les recouvrements optimaux afin de trouver l’ensemble optimal de paquets à retransmettre dans le but de décoder tous les paquets reçus sont définis. Pour le décodage distribué, un nouveau mécanisme de fiabilité saut à saut est proposé tirant profit du codage de réseau et permettant de récupérer les paquets perdus sans la mise en oeuvre d’un mécanisme d’acquittement.