Méthodes numériques et protocoles pour le support du multicast dans les réseaux fixes et mobiles

Numerical methods and protocols for multicast support in fixed and mobile networks

• Auteur / Autrice : Khaled Boussetta
• Direction : Guy Pujolle
• Type : Thèse de doctorat
• Discipline(s) : Informatique
• Date : Soutenance en 2003
• Etablissement(s) : Versailles-St Quentin en Yvelines

Mots clés

Mots clés contrôlés

Routeurs (réseaux d'ordinateurs)

Téléphonie mobile privée

Protocoles de réseaux d'ordinateurs

Multicast (réseaux d'ordinateurs)

Résumé

Jusqu'à présent, le multicast n'est toujours pas supporté dans la totalité du réseau Internet. L'une des raisons qui peuvent expliquer cela est la difficulté de mise à l'échelle des solutions proposées. La première contribution de cette thèse porte sur ce problème car nous avons proposé un protocole de routage multicast agrégé visant à réduire le nombre d'arbres multicast construits. La deuxième problématique traitée dans cette thèse concerne l'intégration de la QoS dans les communications multipoints. Pour ce faire, nous avons conçu des méthodes de calcul stables et rapides permettant d'évaluer le GoS d'un lien utilisant la politique de partage Complet. Les résultats obtenus nous ont motivé à proposer des algorithmes de recherche de la politique de CAC optimale satisfaisant les contraintes sur la QoS. Enfin, nous avons abordé le problème du support du multicast dans les réseaux cellulaires à travers notre proposition d'un schéma d'allocation dynamique des canaux radio descendants.

Until now, multicast is still far from being widely deployed over the whole Internet network. One of the main raisons that explain this delay is the difficulty to propose scalable solutions for multicast support. The first contribution of this thesis deals with this problem. More precisely, we have proposed an aggregated multicast routing protocol that aims to reduce the number of constructed multicast trees. The second problem that we have to addresses in this thesis relate to QoS integration in multipoint communications. To that end, we have designed fast and stable computational methods that may be used to evaluate the GoS in a link employing the Complete Sharing policy. The obtained results motivated us to propose new algorithms that can determine the optimal call admission control policy which satisfy QoS constraints. Lastly, we have addressed multicast support in cellular networks through the proposition of a dynamic downlink radio channel assignment scheme.