Description

Dans le cadre d'un routage multicast statique dans un réseau de télécom, il s'agit d'évaluer l'apport du codage réseau ("network coding", en anglais) sur la qualité du routage. Plusieurs critères ont été considérés : débit, coût du routage, etc. D'abord, une phase de modélisation a montré que le calcul d'un certain nombre de ces critères pouvait se ramener à la résolution de problèmes d'optimisation, combinatoire ou non. Puis, des algorithmes permettant de résoudre ces problèmes, et donc calculer ces critères en pratique, ont été proposés, implémentés, et testés, et les gains associés ont été comparés.