Professional Documents
Culture Documents
e-ISSN: 2278-2834,p- ISSN: 2278-8735.Volume 10, Issue 5, Ver. I (Sep - Oct .2015), PP 81-97
www.iosrjournals.org
Rsum : Ce travail a t ralis dans le but de modliser la performance des rseaux de transport optiques.
Ces derniers sont gnralement constitus dun empilement de plusieurs couches. Ceci est le cas du rseau de
transport de MTN Cameroon, le modle du rseau de transport implment par cette entreprise est le suivant :
IP/SDH/WDM. Les services demandant assez de ressources en bande passante tels que la vido la demande,
vido sur IP ncessitent de la Qualit de Service. Alors lobjectif vis est de se passer de la couche SDH et de
montrer les performances dun rseau IP/WDM en montrant la performance du routage et laffectation de
longueur donde (RWA). Nous utilisons deux mthodes de programmation : mthode de la programmation
linaire en nombre entier et la mthode des algorithmes gntiques. Le langage de programmation utilis est
MATLAB et les rsultats que nous obtenons pour la programmation linaire sont moins satisfaisants car le
temps de calcul est grand et de plus certaines requtes naboutissent pas contrairement la mthode des
algorithmes gntiques o toutes les requtes arrivent destination. Mais malgr cela nous notre simulation
prsente des limites car le groupage du trafic na pas t pris en compte et ceci fait lobjet de notre perspective.
Mots cls: Wavelength Division Multiplexing, Routing and Wavelength Assignment.
I.
Introduction Generale
Le transport des donnes haut dbit et de manire fiable dans les rseaux optiques est un des dfis
les plus importants des oprateurs de tlcommunications. Alors afin davoir une qualit de service efficace et
un moindre cot dans la mise en place dun rseau, il faut le dimensionner de manire satisfaire la topologie
virtuelle. A cela nous mettons des algorithmes qui permettront deffectuer un meilleur routage et affectation de
longueur donde. Il est ncessaire de mettre en place un rseau de transport fiable et adaptatif en fonction du
trafic qui circule chaque nud. Les rsultats obtenus lors du routage et laffectation de longueurs dondes sont
analyss en suite nous dcidons si les diffrentes topologies satisfont les topologies virtuelles. Pour mener bien
notre tude, dans lEtat de lart, nous prsentons les diffrents articles qui ont dj rsolu certains problmes du
RWA, dans la formulation du RWA nous donnons une approche de rsolution du problme, dans la Description
fonctionnelle de certains blocs des organigrammes nous expliquons concrtement comment ces programmes
fonctions et enfin dans la partie rsultats et commentaires nous dinterprtons les rsultats obtenus puis
concluons.
II.
Une large gamme de mthodes doptimisation sur le routage et laffectation de longueur donde a t
employe dans les rseaux optiques. Nous prsenterons quelques revues des diffrents auteurs :
Dans [1], le problme du RWA statique est aussi bien quun problme doptimisation un seul
objectif que multi-objectif dans le rseau optique et de rsoudre d'une manire nouvelle en utilisant les
algorithmes volutionnaires. Une approche est base sur le k chemin le plus court pour chaque paire sourcedestination. Une fonction spciale de cot base sur la frquence d'apparition d'une arte des diffrents
chemins source-destination est utilise pour valuer l'aptitude d'un chromosome. Un point m crois est utilis
pour maintenir la diversit dans l'espace de solution. L'affectation de longueurs d'onde de chemins optiques dans
les plus aptes individus est ralise en utilisant une technique spciale graph-coloration. Ils comparent les
rsultats obtenus pour un seul objectif avec ceux obtenus par les heuristiques connus comme lalgorithme FirstFit. Puis l'optimisation multi-objectif, ils introduisent un objectif supplmentaire qui est le retard moyen de
transmission de donnes dans l'ensemble du rseau pour un nombre donn de paires source destination.
Ainsi, ils essayent de minimiser simultanment le nombre de longueurs d'onde (sous la contrainte du
nombre total de longueurs d'onde dans le rseau) et le dlai moyen en utilisant un algorithme volutionnaire
multi-objectif pour obtenir l'ensemble reprsentant de solutions Pareto-optimales qui reprsentent les chemins
optimaux pour toutes paires SD en respectant les deux objectifs. Les algorithmes gntiques sont compars
un recuit simul (simulated annealing) pour l'optimisation de la conception topologique d'un rseau et il est
constat que l'algorithme gntique donne de meilleures performances que le recuit simul.
DOI: 10.9790/2834-10518197
www.iosrjournals.org
81 | Page
III.
www.iosrjournals.org
82 | Page
L C /C!
C
k
k =0 L /k!
IV.
www.iosrjournals.org
83 | Page
DOI: 10.9790/2834-10518197
www.iosrjournals.org
84 | Page
V.
Rsultats Et Commentaires
Nous simulons deux rseaux mtropolitains puis en fonction des rsultats que nous obtenons, nous
dcidons si ces rseaux supportent la topologie virtuelle en place.
Figure 4:Rseau 1
DOI: 10.9790/2834-10518197
www.iosrjournals.org
85 | Page
DOI: 10.9790/2834-10518197
www.iosrjournals.org
86 | Page
La courbe de la probabilit de blocage ci-dessus nous montre queffectivement six (6) requtes nont
pas abouties car la probabilit est 1.
Rsultats de la mthode gntique
Le routage effectu par lalgorithme gntique avec les mmes lments dentres que prcdemment
donne les plus courts chemins entre un nud source et de destination :
DOI: 10.9790/2834-10518197
www.iosrjournals.org
87 | Page
DOI: 10.9790/2834-10518197
www.iosrjournals.org
88 | Page
Lalgorithme linaire prend plus de temps pour trouver les solutions et qui de plus ne sont pas meilleurs
que celles de lalgorithme gntique qui en met moins de temps pour les trouves. La gnration convergente est
4, donc cest partir des gnrations 3 et 4 que les rsultats sont stables.
Les courbes des probabilits de blocage sont les suivantes :
DOI: 10.9790/2834-10518197
www.iosrjournals.org
89 | Page
DOI: 10.9790/2834-10518197
www.iosrjournals.org
90 | Page
DOI: 10.9790/2834-10518197
www.iosrjournals.org
91 | Page
DOI: 10.9790/2834-10518197
www.iosrjournals.org
92 | Page
www.iosrjournals.org
93 | Page
DOI: 10.9790/2834-10518197
www.iosrjournals.org
94 | Page
DOI: 10.9790/2834-10518197
www.iosrjournals.org
95 | Page
On constate une fois de plus que la mthode gntique donne de meilleurs rsultats. Pour le cas de la
figure ci-dessous le taux de mutation utilis est de 0,8
VI.
Conclusion Gnrale
Les travaux prsents dans cet article ont t fait dans le but de modliser la performance des rseaux
optiques car nous avons besoin de garantir une certaine qualit de service pour les applications telles que la voix
sur IP, la vido sur IP, etc. Nous avons utilis deux mthodes de simulation du routage et daffectation de
longueur donde qui sont la mthode de lalgorithme linaire et lalgorithme gntique. La mthode de
lalgorithme gntique donne les meilleurs rsultats dexploitations mais malgr cela, les rsultats obtenus pour
les deux mthodes aprs simulation du routage et affection de longueur donde prsentent des limites car le
groupage du trafic na pas t considr dans la simulation pourtant le groupage du trafic aurait donn
DOI: 10.9790/2834-10518197
www.iosrjournals.org
96 | Page
Bibliographies
[1]
[2]
[3]
[4]
[5]
[6]
Nilanjan Banerjee, Vaibhav Mehta, Sugam Pandey, 2000. A Genetic Algorithm Approach for Solving the Routing and
Wavelength Assignment Problem in WDM Networks Department of Computer Science an Engineering Indian Institute of
Technology Kharagpur.
Chad Hart, 2013, Graph Theory Topics in Computer Networking Department of Computer and Mathematical Sciences, 32 p.
Le, V. T., Ngo, S. H., Jiang, X., Horiguchi, S., and Guo, M., 2004. A Genetic Algorithm for Dynamic Routing and Wavelength
Assignment in WDM Networks, in LNCS3358, pp. 893902.
Ravi Sankar Barpanda, 2011. A Multi-Objective ILP Formulation for RWA Problem in WDM Networks Department of
Computer Science and Engineering National Institute of Technology, Rourkela Rourkela-769 008, Orissa- India, pp.9-11
Bisbal, D., Miguel, I. D., Gonzalez, F., Blas, J., Aguado, J. C., Fernandez, P., Duran, J., and Lopez, M., Dynamic Routing and
Wavelength Assignment in Optical Networks by Means of Genetics Algorithms, Photonic Networks Communications, vol. 7, no.
1, 4358, 2004.
Le, V. T., Jiang, X., Ngo, S. H., and Horiguchi, S., 2005. Dynamic RWA Based on The Combination of Mobile Agents Technique
and Genetic Algorithms in WDM Networks with Sparse Wavelength Conversion, IEICE TRANS.INF & SYST., vol. E88-D, no. 9,
20672078.
DOI: 10.9790/2834-10518197
www.iosrjournals.org
97 | Page