Energy-Aware Routing in Carrier Grade Ethernet Networks

Routage efficace en énergie pour les réseaux Carrier Ethernet

Rihab Abid Maaloul (1)

1 Université de Sfax - University of Sfax

The reduction of energy consumption is a major concern for Telecom operators and Internet Service Providers (ISPs). This thesis addresses the problem of energy efficiency in the wired communication networks using Ethernet based technology. We study the most relevant models of energy-aware routing which are Carrier-grade Ethernet compliant. For every routing model, we present mathematical formulation as an exact method based on linear programming. In addition, we propose a set of heuristic algorithms suitable for large-sized networks. In order to better understand the possible ways to limit energy consumption in Metro Ethernet systems, the first part of this thesis is to survey and classify the main approaches related to energy saving on IP networks that could be adapted to Metro Ethernet systems. The second part is devoted to the implementation of new energy-efficient routing models and algorithms for Carrier Ethernet networks. We present two models which are compliant with SPB (Shortest Path Bridging protocol, IEEE 802.1aq). The first model can be categorized as a topology oriented model that ignores the network traffic in sleeping decision. Whereas the second, can be categorized as traffic oriented model, that takes into account the network traffic matrices in sleeping decision. Afterwards, we deal with energy aware routing with SDN (Software Defined Network) approach. Finally, we evaluate the impact of our algorithms on the most relevant network performance metrics such as the network connectivity, the average paths length, the average traffic load, network reliability and the fairness of traffic distribution. The experiments on several realistic network topologies showed that our models could achieve a significant amount of energy saving while maintaining an acceptable network performance.

Cette thèse aborde la problématique de la consommation d'énergie dans les réseaux filaires et plus particulièrement dans les réseaux métropolitains qui utilisent Ethernet au niveau du transporteur. Dans cette thèse, nous développons plusieurs approches avec intelligence logiquement centralisée afin d’endormir les éléments redondants du réseau. Pour modéliser le problème, nous présentons différentes formulations à l’aide de programmation linéaire. Nous avons étudié deux approches d’ingénierie verte avec le protocole SPB IEEE 802.1aq de réseau cœur Ethernet. Egalement, nous avons étudié une ingénierie verte avec une architecture basée sur les réseaux programmables SDN. Ainsi, nous étendons notre étude pour calculer des chemins économes et fiables contre la défaillance du nœud ou lien.

Mots clés: Wired network; Carrier Grade Ethernet; energy saving energy-aware routing; routing optimization; linear programming; heuristic; SDN; reliability

Mots clés: Réseau filaire; Métro-Ethernet; économie d’énergie; ingénierie verte; routage économe en énergie; optimisation de routage; programmation linéaire; heuristique; fiabilité; SDN.

Domaines: Réseaux et télécommunications [cs.NI]

Rihab Abid Maaloul. Energy-Aware Routing in Carrier Grade Ethernet Networks. Networking and Internet Architecture [cs.NI]. Ecole Nationale d'Ingénieurs de Sfax, 2018. English. ⟨NNT : ⟩. ⟨tel-01965278⟩