IOSR Journal of Electronics and Communication Engineering (IOSR-JECE)

e-ISSN: 2278-2834,p- ISSN: 2278-8735.Volume 10, Issue 5, Ver. I (Sep - Oct .2015), PP 81-97
www.iosrjournals.org

Analyse et modlisation de la performance des rseaux IP/WDM :

Cas de MTN, Cameroun
Moussang Gatan Arnaud1, Tonye Emmanuel2
1&2

(Dpartement de Gnie Electrique et de Tlcommunications ; Ecole Nationale Suprieure Polytechnique

de Yaound ; Universit de Yaound I, CAMEROUN)

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.

Etat De Lart Sur Le Routage Et Laffectation De Longueur Donde

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

Analyse et modlisation de la performance des rseaux IP/WDM : Cas de MTN, Cameroun

La formalisation du routage et laffectation de longueur donde un seul objectif possde un seul point
fort car elle optimise une seule fonction objective le nombre total de longueur donde ce qui montre sa faiblesse
par rapport la formalisation multi-objective qui par contre a deux points forts, optimiser deux fonctions
objectives qui sont la minimisation du dlai entre une paire source destination et le nombre total de longueur
donde utiliser dans le rseau.
Dans [3], on fait une revue sur les articles publis sur le problme du RWA proposant des mtaheuristiques dans la conception gnrale dune topologie dun rseau maill minimisant le cot du rseau. Les
auteurs dans [4,5] ont formul le problme du RWA dans les rseaux optiques comme un problme
doptimisation un seul objectif et le rsoudre en utilisant un algorithme volutionnaire. Des approches bases
sur le chemin k le plus court pour chaque paire source destination taient utilises pour initialiser la population.
Une fonction cot spciale base sur la frquence dapparition de chaque arte dans diffrents chemins source
destination tait utilise pour valuer la fonction de convenance dun chromosome. Un point m de croisement
est utilis pour maintenir la diffrence dans lespace de solution. La longueur donde est applique aux chemins
aux individus les plus convenants en utilisant une technique de coloration de graphe.
D. Bisbal et dautres auteurs dans [4] utilise un algorithme gntique pour effectuer le RWA
dynamique dans les rseaux optiques et route les longueurs dondes sans convertisseurs de celles-ci. Contrlant
lvolution des paramtres de lalgorithme gntique, ces auteurs ont aussi dvelopp une extension de leur
algorithme propos avec le but dassurer la protection des chemins optiques dans la couche optique.
Linconvnient principal de leur mthode est quils ont considr la longueur de la route comme seul paramtre
pour dfinir la fonction de convenance.
Par ailleurs dautres auteurs [4,5] ont propos une amlioration de lalgorithme gntique pour
rsoudre le problme du RWA dynamique. Pour obtenir une charge quilibre parmi les individus, ils ont
formul une nouvelle fonction de convenance qui simultanment implique la longueur du chemin, le nombre de
longueur donde disponible et la capacit de conversion de longueur donde dans lvaluation de la route. Ils ont
obtenu une probabilit de blocage plus faible que celle de lalgorithme gntique propos [4].
Plusieurs algorithmes qui recherchent le plus court chemin dans un graphe ont t implments, et
parmi ceux-ci deux ont pu tirer notre attention il sagit de lalgorithme de Dijkstra et lalgorithme de BellmanFord. Dans [2] on compare ces deux algorithmes en fonction de la croissance des nuds dans le graphe,
llment qui nous intresse est le temps de calcul pour trouver le plus court chemin et lalgorithme de Dijkstra
nous donne le meilleur rsultat lorsque le nombre de nuds est grand.

III.

Formulation Du Routage Et Laffectation De Longueur Donde

Figure 1 : Mthode de la programmation linaire nombre entier

Organigramme de lalgorithme linaire
DOI: 10.9790/2834-10518197

www.iosrjournals.org

82 | Page

Analyse et modlisation de la performance des rseaux IP/WDM : Cas de MTN, Cameroun

Algorithme linaire
1. La topologie physique de la matrice du graphe G= (V, E) ; V est lensemble des sommets et E lensemble des
arrts
2. Le nombre de longueur donde maximal NbreCmax;
3. La taille des requtes, choisir les types de requtes (S_D) statique ou alatoire ;
4. La capacit dune longueur donde Cap_LO ;
5. Hypothses : linter arriv des paquets au nud source s suit une distribution de poisson et la dure de
services des paquets suit loi exponentielle, selon le modle M/M/1.
6. Si la longueur du chemin est diffrent de 0 et le chemin nest pas vide, tape 7.
7. Si les longueurs dondes utilise sont gale au nombre de longueurs dondes max, suppression du chemin
tape 8, sinon tape 9.
8. Routage : utilisation dun algorithme de routage du plus court chemin
9. Si le chemin nest pas vide, formation du trafic SD
- Affectation de longueur donde
- Affectation du trafic derlang, L
- Dtermination du nombre de canaux sur le lien S_D
- Calcul de la probabilit de blocage, Prblo=Proba_bloc (L, NbreCmax, max(Nbre_LU_SD)) tape 10.
10. Tracer de la courbe Prblo en fonction des requtes.
FIN
La formule de la probabilit de blocage est de: P L, C =

L C /C!
C
k
k =0 L /k!

L : le trafic est erlang

C : le nombre de canaux disponibles
K : le nombre de canaux utiliss sur un lien

IV.

Mthode De Lalgorithme Gntique

Figure 2: Organigramme de lalgorithme gntique

Algorithme gntique
1. La topologie physique de la matrice du graphe G= (V, E) ; V est lensemble des sommets et E lensemble des
arrts
2. Le nombre de longueur donde maximal NbreCmax;
3. La taille des requtes, choisir les types de requtes (S_D) statique ou alatoire ;
4. La capacit dune longueur donde Cap_LO ;
DOI: 10.9790/2834-10518197

www.iosrjournals.org

83 | Page

Analyse et modlisation de la performance des rseaux IP/WDM : Cas de MTN, Cameroun

5. Hypothses : linter-arrive des paquets au nud source s suit une distribution de poisson et la dure de
services des paquets suit loi exponentielle, selon le modle M/M/1.
6. Si la longueur du chemin est diffrent de 0 et le chemin nest pas vide, tape 7.
7. Si les longueurs dondes utilises sont gales au nombre de longueurs dondes max, suppression du chemin
tape 8, sinon tape 9.
8. Routage : utilisation dun algorithme de routage du plus court chemin
9. Si le chemin nest pas vide, formation du trafic SD
9.1 Affectation de longueur donde avec une probabilit Pr
9.2 Affectation du trafic derlang, L
9.3 Dtermination du nombre de canaux sur le lien S_D
9.4 Fonction C= Proba_bloc (L, NbreCmax, max(Nbre_LU_SD)) + nbre de bonds* 0.01
10. Dtermination de la meilleure route pour chaque pair SD de la gnration N
11. calcul de la probabilit de slection naturelle
12. Slection alatoire dune route suivant une roue de roulette
13. Croiser les nouvelles routes obtenues
14. calculer la probabilit de blocage des nouvelles routes obtenues aprs croisement
15. Dtermination de la meilleure route pour chaque pair SD pour la Nime gnration
17. prendre la meilleure route entre la Nime gnration et la (N-1)ime gnration
18. Si fonction cot gnration (N-1) < fonction cot gnration (N),
Sinon retour ltape 9.4 (et rptition des oprations jusqu condition vrai)
Si oui
19. Tracer des courbes
FIN
NB : nbre de bonds* 0.01 : le coefficient 0.01 est le cot moyen en pourcentage dun quipement de fibre
optique par rapport au cot total de fibre du rseau.
Description fonctionnelle de certains blocs des organigrammes
Inter-arrive des paquets sur les interfaces , Temps de service maximal Tmax, Nombre dmetteurs N=poisson
(, Tmax) et la Capacit de la S_D=somme (trafic (N, interfaces en mission)).

DOI: 10.9790/2834-10518197

www.iosrjournals.org

84 | Page

Analyse et modlisation de la performance des rseaux IP/WDM : Cas de MTN, Cameroun

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

Analyse et modlisation de la performance des rseaux IP/WDM : Cas de MTN, Cameroun

Rsultats de la mthode Linaire
Les rsultats ci-dessous reprsentent les requtes gnres alatoirement et le plus court chemin trouv
pour chaque requte. Lespace libre entre les courts chemins est lensemble des requtes nayant pas trouves de
chemins (nayant pas abouties). C'est--dire les requtes : 98, 97, 97, 94, 56, 82.

Affectation de longueurs dondes utilises en fonction des requtes :

DOI: 10.9790/2834-10518197

www.iosrjournals.org

86 | Page

Analyse et modlisation de la performance des rseaux IP/WDM : Cas de MTN, Cameroun

La probabilit de blocage trouve pour chaque chemin est reprsente sur la courbe ci-dessous.

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

Analyse et modlisation de la performance des rseaux IP/WDM : Cas de MTN, Cameroun

DOI: 10.9790/2834-10518197

www.iosrjournals.org

88 | Page

Analyse et modlisation de la performance des rseaux IP/WDM : Cas de MTN, Cameroun

Affectation de longueurs dondes utilises en fonction des requtes :

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

Analyse et modlisation de la performance des rseaux IP/WDM : Cas de MTN, Cameroun

Figure 13: Probabilit de blocage de la mthode des algorithmes gntiques

Les courbes ci-dessous prsentent la diffrence claire entre la probabilit de blocage linaire et gntique.

Figure 14: Probabilit de blocage des deux mthodes

Nous constatons que la probabilit de blocage de la mthode gntique est trs faible par rapport la
mthode linaire et de plus il ny a eu aucun blocage pour la mthode gntique.

DOI: 10.9790/2834-10518197

www.iosrjournals.org

90 | Page

Analyse et modlisation de la performance des rseaux IP/WDM : Cas de MTN, Cameroun

Pour un taux de mutation de 0.8 on a le rsultat suivant :

Figure 15: Probabilit de blocage de la mthode des algorithmes gntiques

On constate que la gnration de convergence ne change pas, mais par contre la probabilit de blocage
augmente lgre, ceci est veut dire que le taux de mutation des chemins trouves est faible par rapport au taux
entr. Donc il faut entrer un taux de mutation faible pour avoir de meilleurs rsultats.

Figure 16: Rseau 2

Resultats De La Metropole 2
Rappel des donnes entres :
Le nombre de longueur d'onde est : 3
La capacit d'une longueur d'onde est : 10 Go
Le taux d'arrive entre deux paquets est : 15
Le Taux de mutation est : 0.1

DOI: 10.9790/2834-10518197

www.iosrjournals.org

91 | Page

Analyse et modlisation de la performance des rseaux IP/WDM : Cas de MTN, Cameroun

Rsultats de la mthode Linaire
Les rsultats ci-dessous reprsentent les requtes gnres alatoirement et le plus court chemin trouv
pour chaque requte. On constate que lavant dernire requte 61 na pas abouti.

Tableau 3: Affectation de longueurs dondes entre les liens (mthode linaire)

DOI: 10.9790/2834-10518197

www.iosrjournals.org

92 | Page

Analyse et modlisation de la performance des rseaux IP/WDM : Cas de MTN, Cameroun

La probabilit de blocage trouve pour chaque chemin est reprsente sur la courbe ci-dessous.

Figure 19: Probabilit de blocage de la mthode linaire

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 :

Figure 20: Routage premire gnration

DOI: 10.9790/2834-10518197

www.iosrjournals.org

93 | Page

Analyse et modlisation de la performance des rseaux IP/WDM : Cas de MTN, Cameroun

Figure 21: Routage quatrime gnration

DOI: 10.9790/2834-10518197

www.iosrjournals.org

94 | Page

Analyse et modlisation de la performance des rseaux IP/WDM : Cas de MTN, Cameroun

Figure 24:Temps de calcul et convergence du routage

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. Alors le nombre de longueurs
dondes est satisfaisant pour la topologie virtuelle du rseau. Nous constatons aussi quil y a plus de gaspillage
de ressource de longueurs dondes pour la mthode gntique par rapport la mthode linaire. Ce gaspillage
est d au fait que le groupage des donnes ne soit pas pris en compte dans la simulation.
Les courbes des probabilits de blocages sont les suivantes :

Figure 25: Probabilit de blocage de la mthode des algorithmes gntiques

Les courbes ci-dessous prsentent la diffrence claire entre la probabilit de blocage linaire et
gntique. Celle-ci nous montre une fois de plus la performance de lalgorithme gntique.

DOI: 10.9790/2834-10518197

www.iosrjournals.org

95 | Page

Analyse et modlisation de la performance des rseaux IP/WDM : Cas de MTN, Cameroun

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

Figure 27: Probabilit de blocage de la mthode des algorithmes gntiques

Le taux de mutation de 0,8 donne une probabilit de blocage lgrement suprieure celle trouve pour
un taux de mutation de 0,1. On constate aussi une autre diffrence au niveau de gnration de convergence cette
fois-ci elle est de 5. Donc aprs des analyses on constate que pour obtenir de bons rsultats il est prfrable de
prendre un taux de mutation de 0.1 ou encore le plus petit possible.

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

Analyse et modlisation de la performance des rseaux IP/WDM : Cas de MTN, Cameroun

davantages de meilleurs rsultats. Alors comme perspective de ce mmoire, il sera question de tenir compte du
groupage, routage et affectation de longueur donde afin davoir une meilleur modlisation de la performance.

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