AlgoTl 2003 (dpt-info.labri.fr/algotl03) Banyuls-sur-mr, 12-14 mai 2003 Exposé invité, mardi 13 mai, 9h-10h Évaluation d prformanc t optimisation d résaux IP/MPLS/DiffSrv par Fabric CHAUVET Jan-Mari GARCIA Fabric CHAUVET, Jan-Mari GARCIA AlgoTl 2003 1 / 43
Pris n compt d la QoS n optimisation o Évolution constant l Croissanc ds communications mobils t ds trafics d donnés l Nouvlls tchnologis l Concurrnc xacrbé => optimisation périodiqus ds résaux o Nouvlls applications multimédia l Nouvaux srvics l Différnciation d srvic l Garanti d QoS => intégré la QoS dans l optimisation ds résaux Alors qu ls 2 monds sont séparés l évaluation d prformanc, fils d attnt l optimisation d résaux Fabric CHAUVET, Jan-Mari GARCIA AlgoTl 2003 2 / 43
Sommair o Contxt l Projt RNRT OPIUM o QoS : Qualité d srvic l Pourquoi offrir la QoS sur Intrnt? l La solution DiffSrv l Évaluation d prformanc l Évaluation par simulation l Évaluation analytiqu o Opt. : OPTIMISATION DE RÉSEAUX l Commnt offrir la millur QoS au moindr coût? l La solution MPLS l Routag l Dimnsionnmnt, concption t xtnsion o Conclusion Fabric CHAUVET, Jan-Mari GARCIA AlgoTl 2003 3 / 43
Sommair o Contxt l Projt RNRT OPIUM o QoS : Qualité d srvic l Pourquoi offrir la QoS sur Intrnt? l La solution DiffSrv l Évaluation d prformanc l Évaluation par simulation l Évaluation analytiqu o Opt. : OPTIMISATION DE RÉSEAUX l Commnt offrir la millur QoS au moindr coût? l La solution MPLS l Routag l Dimnsionnmnt, concption t xtnsion o Conclusion Fabric CHAUVET, Jan-Mari GARCIA AlgoTl 2003 4 / 43
Contxt : Projt RNRT OPIUM o Optimisation d la Planification ds Infrastructurs ds résaux Mobils o Objctif l Dévloppr un outil d planification t d optimisation ds résaux IP avc pris n compt d la Qualité d Srvic Fabric CHAUVET, Jan-Mari GARCIA AlgoTl 2003 5 / 43
Contxt : Projt RNRT OPIUM o Optimisation d la Planification ds Infrastructurs ds résaux Mobils o Partnairs LAAS-CNRS Toulous Bouygus Tlcom Vélizy Dlta-Partnrs Toulous LIMOS Clrmont-Frrand o Subvntionné par l RNRT (Mars 2001-Juin 2003) Fabric CHAUVET, Jan-Mari GARCIA AlgoTl 2003 6 / 43
Contxt : Projt RNRT OPIUM o Optimisation d la Planification ds Infrastructurs ds résaux Mobils o Organisation Modélisation du trafic Evaluation d la QoS Spcifications tchniqus Dévloppmnt logicil & validation Algorithms d optimisation (routag, dimnsionnmnt, topologi) Fabric CHAUVET, Jan-Mari GARCIA AlgoTl 2003 7 / 43
Sommair o Contxt l Projt RNRT OPIUM o QoS : Qualité d srvic l Pourquoi offrir la QoS sur Intrnt? l La solution DiffSrv l Évaluation d prformanc l Évaluation par simulation l Évaluation analytiqu o Opt. : OPTIMISATION DE RÉSEAUX l Commnt offrir la millur QoS au moindr coût? l La solution MPLS l Routag l Dimnsionnmnt, concption t xtnsion o Conclusion Fabric CHAUVET, Jan-Mari GARCIA AlgoTl 2003 8 / 43
QoS : Pourquoi offrir la QoS sur Intrnt? o Principaux indicaturs d Qualité d Srvic (QoS) l Délai du trafic ntr la sourc t la dstination l Prts d trafic durant l transport sur l résau l Gigu = écart-typ du délai o Offrir d la Qualité d Srvic (QoS) = Introduir ds mécanisms tnant compt ds spécificités ds srvics afin d attindr un crtain nivau d prformancs IP Fabric CHAUVET, Jan-Mari GARCIA AlgoTl 2003 9 / 43
QoS : Pourquoi offrir la QoS sur Intrnt? o Pas d QoS sur ls résaux IP (Intrnt Protocol) l Paquts IP achminés d «nœud-n-nœud» l Pas d considération d la natur du contnu, ni d l état du résau l Pas d résrvation d rssourcs l Pas d contrôl d admission l Bst Effort, sans garanti d QoS IP Fabric CHAUVET, Jan-Mari GARCIA AlgoTl 2003 10 / 43
QoS : Pourquoi offrir la QoS sur Intrnt? o Arrivé d srvics d naturs différnts l Téléphoni : «tmps rél» intractif l Flux vidéo : «tmps rél» unidirctionnl l Transfrts d donnés, Email : «Non tmps rél» o Classmnt ds srvics par rapport à lur snsibilité aux délais t aux prts Toléranc aux prts Convrsation Audio t Vidéo Mssagri Vocal Straming Audio t Vidéo Fax Snsibl aux prts Tlnt Jux intéractifs E-commrc WWW- Browsing FTP Imags Paging Notification d arrivé d Email SMS Consrsationnl Intéractif Straming Background (délai << 1 sc.) (délai 1 sc.) (délai < 10 sc.) (délai > 10 sc.) Fabric CHAUVET, Jan-Mari GARCIA AlgoTl 2003 11 / 43
QoS : Pourquoi offrir la QoS sur Intrnt? o Intérêts d introduir d la QoS sur IP l Mutualisr ls résaux IP pour tous typs d srvics t d clints l Offrir un plat-form multisrvic o Nécssité d ajout d mécanisms l pour garantir la qualité attndu d bout-n-bout l pour offrir un qualité adapté à chaqu class d srvics o Cpndant, ls mécanisms d QoS n pourront êtr déployés t garantis qu sur la portion d résau d l opératur Œ Un solution : la tchnologi DiffSrv l distribué dans ls équipmnts du résau pour facilitr sa mis n œuvr Fabric CHAUVET, Jan-Mari GARCIA AlgoTl 2003 12 / 43
QoS : La solution DiffSrv o Différnciation d Srvics (DiffSrv) IN Intrnt Routur OUT Fabric CHAUVET, Jan-Mari GARCIA AlgoTl 2003 13 / 43
QoS : La solution DiffSrv Routur o Différnciation d Srvics (DiffSrv) IN Classification Marquag Gstion du rmplissag ds fils - Classification ds flux/paquts - Contrôl d admission - Marquag - Mis n fils d attnt - Détction d congstion - Politiqus d supprssion d paquts Ordonnancmnt - Priorisation - Politiqus d srvic ds fils OUT Fabric CHAUVET, Jan-Mari GARCIA AlgoTl 2003 14 / 43
QoS : Évaluation d prformanc o IN : Modélisr l trafic l ls caractéristiqus (arrivé, auto-similarité ) l d chaqu class d srvics (voix, i-mod, transfrt d fichirs, vidéo straming ) l ls ffts ds couchs protocolairs (TCP/IP) IN o Modélisr ls mécanisms d différnciation d srvics l l contrôl d admission l ls politiqus d supprssion ds paquts l ls politiqus d srvic Routur o OUT : Modélisr QoS l délai, prt, gigu l d bout-n-bout l par class d srvics OUT Fabric CHAUVET, Jan-Mari GARCIA AlgoTl 2003 15 / 43
QoS : Évaluation d prformanc o POURQUOI? o COMMENT? l Connaîtr la qualité d srvic offrt l Simulation événmntill l Configurr l paramétrag DiffSrv l Simulation hybrid l Optimisr l résau n prnant n compt la QoS l Évaluation analytiqu Fabric CHAUVET, Jan-Mari GARCIA AlgoTl 2003 16 / 43
QoS : Évaluation par simulation o Simulation événmntill l = rproduction fidèl d la suit ds événmnts l Génératurs d trafic Audio (modèls On-Off codcs G711, G726 t G729) Vido (MMPP-M Codc H261, MPEG1, MPEG2, MJPEG) Data (Tlnt, FTP, SMTP, NNTP) protocol TCP HTTP (Modèl On-Off, HTTP 1.0 t HTTP 1.1), lois générals (Poisson, détrminist, Gamma, Lognormal, Parto ) l Profils très différnts (pour un mêm quantité d donnés transmiss) Constant Exponntill Audio : G711 Vido : MPEG2 TCP Débit instantané d sourcs multimédia Fabric CHAUVET, Jan-Mari GARCIA AlgoTl 2003 17 / 43
QoS : Évaluation par simulation Nivau Sssion Nivau Rafal Nivau Paqut Comportmnt d la population ds utilisaturs d un nœud d accès. Comportmnt ds Applications Génération d événmnts corrélés : Modèl M/G/ Lois d génération ds intr-arrivés d événmnts Par typ d Application Par Périod : Tranch Horair, jour, smain, mois Génération d comportmnt convrsationnl : Procssus ON-OFF Agrégation d comportmnt convrsationnl : Procssus MMPP-M (agrégation D IPP) Constant Exponntill Gamma Parto Normal Log-Normal TCP (plusiurs) Fabric CHAUVET, Jan-Mari GARCIA AlgoTl 2003 18 / 43
QoS : Évaluation par simulation o Simulation événmntill l Agrégation ds sourcs d trafic Vidéo, Codc Mpg1, M/G/oo Proba bility dnsity fonction 2 flux 2000 1500 1000 500 0 0 0.0005 0.0015 0.0025 0.0035 Intr-arrival (sconds) Probability d nsity fonction 8 flux 12 flux 4500 7000 4000 6000 3500 5000 3000 2500 4000 2000 3000 1500 2000 1000 1000 500 0 0 0 0.0002 0.0004 0.0006 0.0008 0.001 0.0012 0 0.0001 0.0002 0.0003 0.0004 0.0005 0.0006 0.0007 0.0008 Intr-arrival (sconds) Intr-arrival (sconds) Probability dnsity fonction l Rproduction ds mécanisms DiffSrv Classification ds flux/paquts, contrôl d admission, marquag : CAR Détction d congstion, supprssion d paquts : Tail drop, WRED Priorisation, politiqus d srvic ds fils : Priority, WFQ, CBWFQ, LLQ l Validation par xpérimntation sur ds routurs CISCO Fabric CHAUVET, Jan-Mari GARCIA AlgoTl 2003 19 / 43
QoS : Évaluation par simulation o Simulation hybrid l Basé sur la théori du trafic différntil un équation différntill pour chaqu flot sur chaqu rssourc un équation différntill pour chaqu rssourc partagé l Hybrid = événmntill + analytiqu chaqu équation st soit évalué analytiqumnt (approximation) soit par la moynn ds événmnts simulés (msurs ds événmnts discrts) l Parallèlisation Partition (calcul synchronisé d chaqu pas d tmps t) D simulations indépndants l Intérêts majurs Compromis adaptabl ntr tmps d xécution t précision Intégration d trafics événmntils dans un outil d simulation rapid Précision accru sur ds élémnts choisis (rssourcs ou flux) l 2 agrégations hybrids Intrconnxion d sous-résaux événmntils t analytiqus Suprposition d flux événmntils t différntils (analytiqus) Fabric CHAUVET, Jan-Mari GARCIA AlgoTl 2003 20 / 43
QoS : Évaluation par simulation o Simulation hybrid : xmpl xplicatif d intrconnxion l Fils d attnt M/M/1/ µ 1 = 1 µ 2 = 1,25 µ 3 =1,5 événmntil TE ( ) TS 1 ( t ) 1 t ~ TE 2 ( t) analytiqu événmntil TE 3 ( t) TS 2 ( t ) TS ( t 3 ) Hybrid (5000 trajctoirs) Événmntil (5000 trajctoirs) X (t) X (t) Nœud 1 Nœud 2 Nœud 3 λ=te 1 =0.5 λ= TE 1 =0.4 t t Fabric CHAUVET, Jan-Mari GARCIA AlgoTl 2003 21 / 43
QoS : Évaluation par simulation X (t) o Simulation hybrid : xmpl xplicatif d suprposition l Fils d attnt M k /M/1 λ a (t) = 0.4 p/s λ (t) = 0.2 p/s Tmps : 0,37s TE 1 ( ) 1 t (analytiqu) λ : +15% Sourc 1 analytiqu Sourc 2 analytiqu (événmntil) TE 2 1 ( t) (analytiqu) t X (t) ~ µ 1 clint/s Tmps : 10,4s λ : +15% Sourc 1 événmntill Sourc 2 analytiqu analytiqu X (t) µ événmntil µ q Tmps : 38,5s TS 1 1 ( t ) 2 TS 1 ( t) 15000 trajctoirs λ : +15% t t (Fil fictiv) Taux d srvic Sourc partil 1 événmntill (événmntil) µ q Sourc (t) = µ 2 événmntill λ a (t) Fabric CHAUVET, Jan-Mari GARCIA AlgoTl 2003 22 / 43
QoS : Évaluation par simulation o Simulation hybrid : xmpl d suprposition l 3 sourcs poisonninns, combinaison d priorité t WFQ 100 p/s Flux 1 PRIO 1 100 p/s 17% µ Flux 2 2 200 p/s µ = 1000 p/s Flux 3 83% WFQ Tout événmntil Tout Analytiqu Errur rlativ Hybrid (flux 1) Errur rlativ Hybrid (flux 3) Errur rlativ Charg Fil 1 0.144377 0.144444 0.05% 0.144319 0.04% 0.144434 0.04% Charg Fil 2 0.181013 0.188624 4.0% 0.188572 4.0% 0.188579 4.0% Charg Fil 3 0.342502 0.333598 2.6% 0.333525 2.6% 0.337970 1.3% Fabric CHAUVET, Jan-Mari GARCIA AlgoTl 2003 23 / 43
QoS : Évaluation par simulation o D l événmntil à l analytiqu l Tmps d xécution 200 150 100 Cas xtrêm hybrid avc 31 nouds événmntils t 8 nouds analytiqus 50 0 Événmntil Hybrid Analytiqu 2 % l Précision Charg 2.5% Délai d bout n bout Errur par rapport à la simulation événmntill 0.2% Errur maximum Errur moynn Écart-typ 0.5% Errur maximum Errur moynn Écart-typ Simulation hybrid Simulation analytiqu Fabric CHAUVET, Jan-Mari GARCIA AlgoTl 2003 24 / 43
QoS : Évaluation analytiqu o Modèl IP simpl => utilisé dans ls algorithms d optimisation 1 typ d flux, 1 fil d attnt l Non borné : M/M/1, M/D/1, M/G/1 l borné : M/M/1/N, M/D/1/N o Modèl IP DiffSrv 1 typ d flux, Multi-class (plusiurs fils) l Priorité M/G/1 l GPS WFQ M/G/1 o Modèl IP multi-flux Plusiurs typs d flux, 1 fil d attnt FIFO t dans ds fils séparés l M k /M k /1 l M k /D k /1 l M k /G k /1 Fabric CHAUVET, Jan-Mari GARCIA AlgoTl 2003 25 / 43
QoS : Évaluation analytiqu o Divrsités ds flux l Trafic audio Taill d paquts fix suivant l Codc Taill d paquts faibl comparé au rst du trafic l Trafic vidéo Taill d paquts variabl dans l tmps Distribution d taill d paqut l Trafic intrnt Grand différnc d taill ntr tlnt t FTP o Hypothès : Tmps d émission d un paqut dans un routur st proportionnl à la taill du paqut => Tmps d srvic différnt pour ds applications différnts dans un mêm routur => Intérêts ds modèls l M k /M k /1, M k /D k /1, M k /G k /1 Fabric CHAUVET, Jan-Mari GARCIA AlgoTl 2003 26 / 43
QoS : Évaluation analytiqu o Fil FIFO M k /G k /1 : n régim stationnair l Donnés Intnsité du flux k (n paqut/s.) Taux d srvic moyn du flux k Momnt d ordr 2 du srvic du flux k Factur d utilisation du flux k Factur d utilisation global l Charg moynn total par flux k Tmps d srvic propr au flux l Délai moyn induit pour l flux k T k ρ ρ = = k K k = 1 ρ X k = λ µ k k k = λ k µ k ρ k + K λ k 1 Σ σ j = 1 + µ 2(1 k σ 2 k K Σ j = 1 2(1 2 j λ ρ σ j ) 2 j λ ρ j ) Fabric CHAUVET, Jan-Mari GARCIA AlgoTl 2003 27 / 43
QoS : Évaluation analytiqu o Fil FIFO M k /D k /1 : n régim stationnair t transitoir l Donnés Intnsité (n paqut/s.) Taill ds paquts (n octt) λ 1 = 100 λ = 10 λ θ = 10 2 3 = 2 θ = 1 2 100 θ 3 = 500 µ µ k = θ Taux d srvic détrminist µ = 40000 bps Factur d utilisation du flux k ρ = 0,6 l Charg moynn total (n paqut) X 1 = 3,25 X 2 = 0,5 X 3 = 0,26 l Délai moyn induit (n s.) T 1 = 0,0325 T 2 = 0,05 T 3 = 0,13 k Fabric CHAUVET, Jan-Mari GARCIA AlgoTl 2003 28 / 43
Sommair o Contxt l Projt RNRT OPIUM o QoS : Qualité d srvic l Pourquoi offrir la QoS sur Intrnt? l La solution DiffSrv l Évaluation d prformanc l Évaluation par simulation l Évaluation analytiqu o Opt. : OPTIMISATION DE RÉSEAUX l Commnt offrir la millur QoS au moindr coût? l La solution MPLS l Routag l Dimnsionnmnt, concption t xtnsion o Conclusion Fabric CHAUVET, Jan-Mari GARCIA AlgoTl 2003 29 / 43
Commnt offrir la millur QoS à moindr coût? o Principals problématiqus d optimisation l Court trm : routag ds flux dans l résau l Moyn trm : dimnsionnmnt ds rssourcs du résau l Long trm : concption t xtnsion du résau avc pris n compt d la qualité d srvic o Enjux l financir : coûts d installation t d mis à jour ds équipmnts l srvic : garanti d la QoS d bout-n-bout délivré aux clints l suprvision : aid à la décision t à la gstion automatiqu du résau Fabric CHAUVET, Jan-Mari GARCIA AlgoTl 2003 30 / 43
Opt. : La solution MPLS o Opn Shortst Path First (OSPF) = routag d proch n proch au plus court (métriqu OSPF) o Multi-Protocol Labl Switching (MPLS) = commutation ds labls ds paquts L2 L1 L1 L2 L3 L4 Dstination Origin o Intérêts l allègmnt du routag dans ls routurs intrns au résau l réduction du tmps d commutation (grâc aux labls) l ncapsulation ds paquts IP t compatibilité avc IP l intégration ds mécanisms d différnciation d srvics (DiffSrv) l flxibilité d l ingéniri d trafic Fabric CHAUVET, Jan-Mari GARCIA AlgoTl 2003 31 / 43
Opt. : La solution MPLS o Ls attributs ds chmins LSP l Idntifiant, origin (nœud Ingrss) t dstination (nœud Egrss) l Idntificatur d la class d routag (FEC) t ds classs d srvic l Band passant total du LSP, Nombr d bonds maximum autorisé l Priorité d maintin du LSP (Hold) l Protction (oui ou non) pour l établissmnt d un chmin d scours l Masqu d affinité du LSP avc ls rssourcs utilisés l Routag xplicit par crtains nœuds évntuls, (Métriqu du LSP) o induisnt ds contraints aux problèms d optimisation l affctation ds flux applicatifs aux classs d srvic DiffSrv l rgroupmnt ds flux clints pour la fonction d routag (FEC) l paramétrag ds algorithms d gstion ds rssourcs (DiffSrv) l paramétrag ds algorithms d routag (MPLS) l couplag ds différnts algorithms d routag (OSPF/MPLS, IS-IS/MPLS) l intégration ds différnts couchs l routag Fabric CHAUVET, Jan-Mari GARCIA AlgoTl 2003 32 / 43
Opt. : Routag o Objctifs l Évitr la congstion l S prémunir contr ls panns l Rspctr ls contraints d QoS (délai, prt, gigu ) Fabric CHAUVET, Jan-Mari GARCIA AlgoTl 2003 33 / 43
Opt. : Routag o Indicaturs considérés l Prt l Délai ( N ) X ( ) T = λ (1 P( N )) o Calcul d la QoS moynn avc (régim prmannt d un fil M/M/1/N) l Indicaturs évalués pour chaqu rssourc t pour chaqu flux l Agrégés d bout-n-bout produit ds (non) prts sur chaqu chmin d un flux somm ds délais sur chaqu chmin d un flux l Additionnés t pondérés par la quantité d paquts sur chaqu chmin d chaqu flux o Critèr à optimisr P N ( 1 ρ ) N + ( 1 ρ ) 1 + 1 = 1 N + 1 ρ 1 ρ = 1 l Exmpl : combinaison linéair X ( ) Γ = α T + β N + 2 Nρ ( N + 1) ρ N + 1 = 1 ρ ρ + ρ N 2 P(N ) N + 1 N + 2 + ρ ρ 1 ρ = 1 Fabric CHAUVET, Jan-Mari GARCIA AlgoTl 2003 34 / 43
Opt. : Routag o Contraints d multiflot l Consrvation d flux aux nœuds (aux prts près) l Quantité d flux à transmttr l Capacité ds rssourcs (lins t routurs) Ø Modèls linéairs (classiqus) : problèm polynomial o Contraints d routag l Limitation du nombr d chmins (mono-routag t K-routag) Ø Modèls linéairs n nombrs ntirs : problèm NP-difficil au sns fort o Contraints d QoS l Évaluation xplicit d la QoS Ø Modèls non-linéairs, voir non séparabls o Contraints d bout-n-bout l Nombr d sauts maximum l QoS d bout-n-bout d chaqu flux Ø problèms TRES complxs, intractabls avc ls outils du marché Fabric CHAUVET, Jan-Mari GARCIA AlgoTl 2003 35 / 43
Fabric CHAUVET, Jan-Mari GARCIA AlgoTl 2003 36 / 43 Routag o LIMOS : Contraints d multiflot, d K-routag l voir xposé d Philipp MAHEY o BYTEL : Min Délai moyn d bout-n-bout s.c. d multiflot l Évaluation par un modèl arc-chmin (nombr d chmins TRES grand) l Équivalnt à l évaluation sur un modèl arc-sommt l Comparé à Min Délai moyn (par arc) s.c. d multiflot l Comparé à Min Band passant max s.c. d multiflot (QoS implicit) Opt. : u u P p p p u u x C q Q ) ( 1 1 π = u p u P p p p u u x C q Q ) ( 1. 1 δ π = E U u u P p p u p u q x C Q ) (.. 1 1 δ π = E x x C Q 1 1 E C x E 1 1 { } { } C x C C x C x C x C E C C E C C E E = = = = = min max 1 max 1 min
Opt. : Routag o Min Délai moyn d bout-n-bout s.c. d multiflot max min E C C x min 1 E E 1 C x min 1 Q E C x x l Band passant résidull 44.78 33.21 34.98 (Mbps) l Band passant résidull 28.8 21.4 22.56 rlativ (n %) l Occupation rlativ 71.1 78.5 77.16 (n %) BP réduit d 8 % l Délai moyn par arc 0.0222 0.0145 0.0131 (n s.) l Délai moyn d bout-n-bout 0.0629 0.0324 0.02775 (n s.) Délai réduit d 55 % Fabric CHAUVET, Jan-Mari GARCIA AlgoTl 2003 37 / 43
Opt. : Routag o LAAS : Max QoS s.c. d multiflot, d mono-routag, d QoS, d bout-n-bout o ILSP (Itrativ Loading Shortst Path) l Algorithm d typ mill fuills : ajout succssif d quantum d trafic l Quantum routé au plus court au sns du critèr mis à jour l Génèr ds routs (t ls chmins d scours) pour chaqu flux (pas d contraints sur l nombr d routs) o OLS (Optimal Load Sharing) l Gradint projté sur ls routs (primairs) sélctionnés par ILSP (modélisation arc-chmin) l Répartit l trafic sur ls chmins d chaqu flux o ACO (Ant Colony Optimisation) l Huristiqu d typ fourmis l Tirag aléatoir indépndant d un rout pour chaqu flux l Tirag pondéré initialmnt par la répartition du flot d OLS, puis par la QoS induit Fabric CHAUVET, Jan-Mari GARCIA AlgoTl 2003 38 / 43
Opt. : Routag o Comparaison par rapport à Pcalc l Algorithm glouton intégré dans Trafic Enginring par Cisco Ntworks l Sélctionn l plus court chmin d l IGP (OSPF ou IS-IS) d plus grand band passant t d nombr minimum d sauts Pcalc Nœud Lin Flot Tmps d'xécution (n s.) Non routé ILSP-OLS-ACO Tmps d'xécution (n s.) Non routé 5 6 5 0,01 0 0,01 0 15 21 49 0,03 2 2,08 0 30 75 92 0,06 1 8,63 0 30 75 900 0,49 42 76,74 0 Précision d la QoS Moynn d la violation d QoS Pcalc ILSP-OLS-ACO Moynn d la violation d QoS Non routé Non routé 1% 25% 15 0% 0 0,1% 48,9% 87 0% 0 0,01% 50% 104 0,06% 3 Fabric CHAUVET, Jan-Mari GARCIA AlgoTl 2003 39 / 43
Opt. : Dimnsionnmnt o Objctifs l Dimnsionnr ls équipmnts du résau n vu d l évolution du trafic l Absorbr ls accroissmnts d trafic l Assurr la fiabilité du résau l Minimisr ls coûts d infrastructurs Fabric CHAUVET, Jan-Mari GARCIA AlgoTl 2003 40 / 43
Opt. : Concption t xtnsion o Objctifs l Optimisr la planification d l installation ds équipmnts l Répondr aux prspctivs d évolutions d l opératur (nouvlls tchnologis, nouvaux srvics) l Minimisr ls coûts d infrastructur o Algorithm tnant compt l d la volumétri prévu ds trafics l ds contraints financièrs d l opératur l ds contraints tchnologiqus (fiabilité, architctur) Fabric CHAUVET, Jan-Mari GARCIA AlgoTl 2003 41 / 43
Sommair o Contxt l Projt RNRT OPIUM o QoS : Qualité d srvic l Pourquoi offrir la QoS sur Intrnt? l La solution DiffSrv l Évaluation d prformanc l Évaluation par simulation l Évaluation analytiqu o Opt. : OPTIMISATION DE RÉSEAUX l Commnt offrir la millur QoS au moindr coût? l La solution MPLS l Routag l Dimnsionnmnt, concption t xtnsion o Conclusion Fabric CHAUVET, Jan-Mari GARCIA AlgoTl 2003 42 / 43
Conclusion o Cadr d évaluation d la QoS l Nécssité d prndr n compt la QoS pour IP l Évaluation précis par simulation pour connaîtr précisémnt la QoS offrt l Évaluation analytiqu pour êtr intégré dans l optimisation avc nécssité d simplification à validr a postriori par simulation o OPTIMISATION DE RÉSEAUX l Nécssité d êtr compétitif l Pris n compt d la QoS difficil mais FONDAMENTALE Fabric CHAUVET, Jan-Mari GARCIA AlgoTl 2003 43 / 43
AlgoTl 2003 (dpt-info.labri.fr/algotl03) Banyuls-sur-mr, 12-14 mai 2003 Exposé invité, mardi 13 mai, 9h-10h Évaluation d prformanc t optimisation d résaux IP/MPLS/DiffSrv par Fabric CHAUVET Jan-Mari GARCIA Fabric CHAUVET, Jan-Mari GARCIA AlgoTl 2003 44 / 43