Etude des performances des méthodes de Load balancing dans les réseaux IP

Résumé

Le LOAD BALANCING a pour objectif essentiel d'éviter les points de congestion dans un réseau IP en répartissant le plus équitablement possible, sur plusieurs chemins, le trafic devant être acheminé entre deux points quelconques du réseau. Dans cette étude, nous nous intéressons à la répartition du trafic au niveau d'un routeur, c'est-à-dire sur les différentes lignes de sortie d'un routeur particulier. Nous étudions les performances de plusieurs méthodes de LOAD BALANCING sur du trafic issu d'un réseau IP réel. Nous obtenons de bons résultats, pour la plupart des méthodes testées, en ce qui concerne la répartition globale du trafic sur les différentes lignes de sortie. L'utilisation de ces méthodes pour effectuer du LOAD BALANCING s'avère donc potentiellement intéressante, en tous cas au niveau d'un routeur pris en particulier. Les résultats obtenus sont nettement moins "bons" en ce qui concerne la répartition instantanée du trafic sur chacune des lignes de sortie. Si on veut comparer les différentes méthodes de hachage sur des intervalles de temps plus longs, il faut utiliser un logiciel de capture ne stockant pas les informations paquet par paquet mais les résumant flux par flux. Le risque principal est cependant une importante perte de précision. Dans le but de mesurer la perte de précision, nous avons, à partir de notre trace de départ, créé une trace stockant les informations flux par flux. Nos différents algorithmes de hachage ont alors été appliqués sur cette nouvelle trace. Les résultats obtenus montrent une répartition de trafic semblable à celle obtenue avec la trace stockant les informations paquet par paquet. Il paraît donc raisonnable d'envisager l'utilisation d'un logiciel stockant les informations flux par flux pour mesurer la répartition instantanée du trafic sur les différentes lignes de sortie durant des intervalles de temps relativement longs.

la date de réponse	2001
langue originale	Français
Superviseur	Olivier Bonaventure (Promoteur)