Gestion optimisée de la bande passante des liens de transmission

No d'ordre 79/1369/G1-EE/2012
PROJET DE FIN D’ÉTUDES
Réalisé par
Sarah RIMA
Pour obtenir le
Diplôme Ingénieur en Électricité et Électronique
Option Télécommunications et Informatiques
Gestion optimisée de la bande passante des
liens de transmission dans les réseaux
d’opérateur mobile.
Dirigé par :
Dr. Salah EL FALOU
Dr. Ahmad SARDOUK
Dr. Mohammad HAIDAR
Soutenu devant le jury :
Dr. Bachar EL HASSAN
Dr. Nada CHENDEB
Ing. Hikmat ADHAMI
Session Juillet 2012
UNIVERSITE LIBANAISE
FACULTE DE GENIE
BRANCHE 1

Remerciement
Premièrement, j’envoie un remerciement á la faculté de génie -
Branche I et spécialement au chef du département Dr.Haisam ZIADÉ qui
travaille de plus en plus pour assurer un niveau d'éducation le plus haut à
tous les candidats.
De même, je remercie l'entreprise Mobinets et spécialement
Mrs.Labib CHALAK , Dr.Salah EL-FALOU , Dr.Ahmad SARDOUK et
Dr.Mohamad HAIDAR qui posent toujours une possibilité aux étudiants de
prendre un projet de la vie professionnelle pratique qui leur fait acquérir une
expérience de travail.
Une partie du remerciement sera envoyée au membre du jury Dr.
Nada CHENDEB, Dr. Bachar EL-HASSAN, Ing.Hikmat ADHAMI, à tous
les professeurs et tous les membres de la faculté de génie.
Enfin, à mes parents qui ont été à côté de moi tout le temps durant
toutes mes années d’études et à tous ceux qui ont contribué à la réussite de
ce travail.
Sarah RIMA

RESUME
L'introduction des réseaux 3G/4G a apporté des nouveaux défis pour les réseaux
de communication mobile comme ils acceptent différents types du trafic et une grande
quantité des requêtes ; ce qui nous oblige à accepter une énorme quantité de données dans
un réseau conçu à l'origine pour le trafic voix seulement. C’est pour celà, qu’ il faut
garantir la performance requise par la voix, la vidéo et les exigences de communication
multimédia, tout en transférant les données en même temps. En plus, il y a une co-
existance de plusieurs technologies comme TDM, ATM, IP / Ethernet, SONET / SDH,
PDH, etc.
La technologie « Multi Protocol Label Switching » (MPLS) semble être l'une des
meilleures technologies pour soutenir la migration vers une nouvelle génération de
réseaux mobiles. MPLS est transparant aux couches supérieures et inférieures et il
pourrait garantir la qualité de service ainsi qu’ il prend en charge des mécanismes
d'ingénierie de trafic.
Ce projet est basé sur cette technologie . Il permet de réaliser le routage du trafic
demandé en maximisant l'utilisation des capacités des liens de transmission afin de
réduire les congestions, de répartir équitablement la charge sur les liens de transmission
et de soutenir les multiples classes de service sur le réseau.
Dans ce projet, nous avons utilisé l’algorithme génétique et l’algorithme de
Dijkstra afin de router les demandes de façon à avoir un minimum de congestion et de
trafic sur le réseau . De même, on a intégré un algorithme de qualité de service pour
améliorer la solution obtenue; Tous ces algorithmes ont été programmé en langage
JAVA.
Mots clés:
MPLS, qualité de service, routage, Java, XML , algorithme génétique,réseaux mobiles.

ABSTRACT
The introduction of 3G/4G data networking capabilities has brought new
challenges to the mobile communication networks; we should carry a huge amount of
data passing through a network originally designed for voice traffic only. So we have to
guarantee voice, video and multimedia communication requirements while transferring
internet access data simultaneously.
Muli Protocol Label Switching (MPLS) seems to be one of the best technologies
to support the migration to a new generation of mobile networking. MPLS is transparent
to higher and lower layers and it could guarantee quality of service requirements as well
as it supports traffic engineering mechanisms.
This project is based on the MPLS networks and aims to route the traffic on the
network with a maximum utilization of the transmission links capacities, to reduce the
congestion, to equally distribute the load over transmission links and to support the
quality of service on the network which is the most important point to support the new
challenges.
In this project, we used Genetic Algorithm with Dijkstra’s algorithm for
demands routing to obtain a minimum of congestion and traffic on the network and to
have an optimal solution. Finally, we have integrated a quality of service algorithm to
have a final and an acceptable solution. All of these algorithms are programmed in
JAVA language.
Keywords:
MPLS, QOS, Routing, Java, XML, Genetic algorithm, Mobile Networking.

Sarah RIMA Optimisation des liens de transmission des réseaux MPLS Page 1
Table des matières
Table des figures ................................................................................................................. 4
Liste des abréviations .......................................................................................................... 5
Introduction et cahier de charge .......................................................................................... 6
Introduction ..................................................................................................................... 6
Objectifs du projet ........................................................................................................... 7
Cahier de charge .............................................................................................................. 7
Société du stage................................................................................................................... 8
Vue générale de l’entreprise ........................................................................................ 8
Le travail de Mobinets ................................................................................................. 9
Chapitre I : Etat de l’art .................................................................................................... 10
I.1.Introduction .............................................................................................................. 10
I.2.Shortest Path First algorithm ................................................................................... 10
I.3.Interior Gateway Protocol-Weight Optimization: IGP-WO .................................... 11
I.4.C-BGP ...................................................................................................................... 12
I.5.LSPDimensioning .................................................................................................... 13
I.6.MIRA (Minimum Interference Routing Algorithms) .............................................. 13
I.7.SAMCRA ................................................................................................................. 13
I.8.OptDivide TM .......................................................................................................... 14
I.9.Reopt ........................................................................................................................ 14
I.10.DAMOTE .............................................................................................................. 14
I.11.SAMTE .................................................................................................................. 15
I.12.Conclusion ............................................................................................................. 16
Chapitre II: Implémentation sans qualité de service ......................................................... 17
II.1.Introduction ............................................................................................................ 17
II.2.Modélisation du réseau MPLS ............................................................................... 18
II.2.1. Modèle du réseau ............................................................................................ 18
II.2.2. Modèle du traffic ............................................................................................. 18
II.3.Entrée et sortie ........................................................................................................ 18
II.3.1.L’entrée du programme .................................................................................... 18