Modèle de routage écoénergétique dans les réseaux définis par logiciel

Résumé

La croissance exponentielle des utilisateurs du réseau et leurs demandes de communication ont conduit à un accroissement considérable de la consommation d’énergie dans les infrastructures réseau. Un nouveau paradigme de réseautage appelé Software Defined Networking (SDN) a récemment vu le jour, dans lequel le plan de données, responsable du transfert de paquets est découplé du plan de contrôle responsable de la prise de décision. Le SDN simplifie la gestion du réseau en offrant la programmabilité des équipements réseau et permet la redirection rapide des flux. Il est évident que le SDN ouvre de nouvelles opportunités prometteuses pour améliorer la performance du réseau en général et l’efficacité énergétique en particulier. Dans ce mémoire, compte tenu de la charge de trafic actuelle d’un réseau basé sur le paradigme SDN, nous exploitons les techniques d’adaptation dynamique des débits des ports de transmission des données, afin de réduire la consommation d’énergie du réseau. L’idée principale de ce mémoire est de trouver une distribution des flux sur des chemins précalculés qui permet de réduire la consommation énergétique du réseau par l’adaptation dynamique des débits de transmission des liaisons. Nous formulons d’abord le problème comme un problème de programmation linéaire entière (ILP). Ensuite, nous présentons quatre différents algorithmes efficaces du point de vue de temps de traitement à savoir, l’algorithme First Fit, l’algorithme Best Fit, l’algorithme Worst Fit et un algorithme génétique (AG) pour résoudre le problème pour le cas d’une topologie réseau réaliste. Les résultats de la simulation montrent que la méthode basée sur l’AG surpasse systématiquement les autres heuristiques proposées et qu’en appliquant cet algorithme, entre 32 % et 47 % de l’énergie peut être économisée en fonction de la taille et de la densité de la topologie du réseau.

Date	1 juin 2017
langue originale	Français
Établissement diplômant	École de technologie supérieure
Superviseur	Mohamed Cheriet (Directeur(-trice))