rapport rdp réseau de petri

Upload: ayoub-hammouga

Post on 23-Feb-2018

214 views

Category:

Documents


0 download

TRANSCRIPT

  • 7/24/2019 Rapport RdP rseau de petri

    1/41

    INTRODUCTION GENERALE ..2

    Chapitre 1 : INTRODUCTION AUX Rseaux de

    ptri.4

    Introduction

    I. Dfinitions et gnralits6

    1. Dfinition d!n rsea! de "etri.62. #ar$!age ...6

    %. Rsea!& de "etri gnraliss '

    (. )ran*+isse,ent d-!ne transition..

    /. #atri*e din*iden*e C.. 10

    6. Eol!tion d! ,ar$!age 10

    '. $!en*e de fran*+isse,ent..10

    . 3!el$!es t45es des transitions..12

    . Gra5+e des ,ar$!ages d!n Rd" 1%

    10. Rsea! de "etri a!tono,e et non a!tono,e. .1(

    II. Rsea!& de "etri 5arti*!liers.1(

    1. Gra5+e dtat .....1(

    2. Gra5+e d-ne,ent..1(

    %. Rd" ae* *onflit et sans *onflit..1/

    (. Rd" 7 *+oi& li8re1/

    /. Rd" si,5le..16

    6. Rd" 5!r16

    '. Rd" 7 *a5a*its.. 1'

    . Rd" 7 5riorits ...1'

    . Rd" 8orn1

    III. 3!el$!es 5ro5rits des rsea!& de "etri..1

    1. 9ia*it et 8lo*age :1

    2. Inariants.1

    %. Ar8ores*en*e de *o!ert!re...20I9. Rsea!& de "etri non a!tono,e..22

    1. Rsea!& de "tri s4n*+roniss ;Rd"

  • 7/24/2019 Rapport RdP rseau de petri

    2/41

    (. Ar*+ite*t!re NGN%(

    /. NGN Tl5+onie.%/

    6. NGN #!lti,dia%

    RdP & valuation des performances de rseaux NGN Page 2

  • 7/24/2019 Rapport RdP rseau de petri

    3/41

    RdP & valuation des performances de rseaux NGN Page 3

  • 7/24/2019 Rapport RdP rseau de petri

    4/41

    INTRODUCTION GENERALE

    ans le !adre des o"#e!ti$s assi%ns d&apr's le odule #odlisation des al!ations des5erfor,an*es des rsea!&= assur par *. +,-,L/0 on est se !ar% de $aire une re!er!e sur lesu#et Rsea!& de "etri et al!ation des 5erfor,an*es des rsea!& NGN= vue que !e tatiqueporte une %rande utilit dans le doaine des rseau et tl!ouni!ations. n e$$et0 un levin%nieur en Rseau et Tl!os est !on!ern par la !onnaissan!e de ses notions de "ase qui luiperettent d&enri!ir son vo!a"ulaire et par la suite d&4tre !apa"le d&eploiter !es a!quis dans sa viepro$essionnelle.

    Les Rseau de Petri (RdP) est un outil qui peret de odliser des syst'es squentiels. CarlAda, "etri ;126>2010

  • 7/24/2019 Rapport RdP rseau de petri

    5/41

    RdP & valuation des performances de rseaux NGN Page 5

  • 7/24/2019 Rapport RdP rseau de petri

    6/41

    Chapitre 1 :

    INTRODUCTION AUX Rseaux de petri

    RdP & valuation des performances de rseaux NGN Page 6

  • 7/24/2019 Rapport RdP rseau de petri

    7/41

  • 7/24/2019 Rapport RdP rseau de petri

    8/41

    ils perettent de dD!rire un syst'e tape par tape0 en d!oposant en lents plus

    siples les Dlents !onstituti$s initiau du syst'e0

    ils perettent de dD!rire Fa l&aide d&un 4e support de "ase0 5 la $ois la stru!ture et la

    dynaique d&un syst'e0

    ils perettent de passer d&une des!ription %rapique d&un syst'e 5 une des!ription $orelle

    perettant l&analyse atatique du syst'e (!oren!e)

    9. Dfinitions et gnralits

    11. Dfinition d!n rsea! de "etri

    Cn rseau de Petri ( RdP) est un %rape "iparti dont on parti!ularise les deu $ailles de

    soets les pla!es et les transitions.

    Les pla!es sont reprsentes par des !er!les0 tandis que les transitions sont reprsentes par des

    traits ou des re!tan%les

    Rearque

    6oe dans tout %rape "iparti0 un ar! ne relie #aais deu soets de la 4e $aille.

    Notation :

    T l&ense"le des transitions < P l&ense"le des pla!es < v la $on!tion de valuation des ar!s < *(p) le arqua%e de la pla!e p (i.e. le no"re de #etons !ontenus dans p 5 un instant donn)

    1. #ar$!age

    6aque pla!e Pi !ontient un no"re entier positi$ ou nul de arques ou #etons. Le arqua%e * d$init

    lBtat du syst'e d!rit par le rseau 5 un instant donn. 6Best un ve!teur !olonne de diension le

    RdP & valuation des performances de rseaux NGN Page !

    Une transition ,oit une transition -

    une p$ace

    Un arc re$ie soit une

    p$ace - une

    transition

    Une p$ace

  • 7/24/2019 Rapport RdP rseau de petri

    9/41

    no"re de pla!es dans le rseau. Le ie lent du ve!teur !orrespond au no"re de #etons!ontenus dans la pla!e Pi.

    eples

    E&e,5le d!n rsea! de "etri 5la*etranstion :

    2. Rsea!& de "etri gnraliss

    Cn rsea! de "etri gnralis est un rseau dans lequel les valuations des ar!s ne sont pas$or!ent D%ales 5 1. Cn rseau de Petri ordinaire est un rseau dont le %rape sousE#a!ent est un 1E%rape (!.E5Ed. tous les ar!s du rseau ont un poids %al 5 1).

    Cn rseau de Petri %nralis est un quadruplet R tel que

    R (P0 T0 Pre0 Post) ave! P ense"le des pla!es du rseau < T ense"le des transitions du rseau < Pre appli!ation d&in!iden!e avant0 de P H T dans N.

    p P0 t T0 Pre (p0 t) v (p0 t ) si (p0 t ) G 0 @ sinon.

    Post appli!ation d&in!iden!e arri're0 de P H T dans N.

    p P0 t T0 Post (p0 t) v (t0 p) si (t0 p) G0 @ sinon.F

    RdP & valuation des performances de rseaux NGN Page "

  • 7/24/2019 Rapport RdP rseau de petri

    10/41

    , !aque appli!ation d&in!iden!e est asso!ie une atri!e IP I H IT I.

    eple

    Aoit P J1< 2< 3< K< M et T Ja< "< !< d< eM.

    Aoient Pre (pla!es avant les transitions) et Post (pla!es apr's les transitions)

    Grape du rseau

    %. )ran*+isse,ent d-!ne transition

    Cne transition est dite fran*+issa8le si !a!une de ses d&entre !ontient un no"re de #etonss!5rie!r o! gal5 !elui indiqu sur la $l'!e !orrespondante

    ,ve! 1(t) reprsente les pla!es situes en aont de la transition t.

    RdP & valuation des performances de rseaux NGN Page 1#

  • 7/24/2019 Rapport RdP rseau de petri

    11/41

    Rearque

    Ai le %rape est non valu 0 dans !e !as on dit qu&une transition est $ran!issa"le (ou tira"le) lorsqu&il ya au oins un #eton dans !a!une de ses pla!es en entre.

    $%aue place de 1(t2) contient plus de 'etons ue la valuation de l(arc la

    reliant ) t2*+,p2- v,p2. t2-/n dit ue t2 est franc%issa0le ,tira0le . valide-* i l(on tire t2. le maruage des

    places de 1(t2) et de ( t2) va tre modi

    + ,p2- + ,p2- v ,p2. t2-+ ,p3- + ,p3- v ,t2. p3-+ ,p4- + ,p4- v ,t2. p4-/n note +# t2 7 +1 +# valide la transition t2. et le tir de t2 depuis +# donnele maruage +1*

    RdP & valuation des performances de rseaux NGN Page 11

  • 7/24/2019 Rapport RdP rseau de petri

    12/41

    (. #atri*e din*iden*e C

    La atri!e dBin!iden!e 6 est d$inie par 6 PATE PR. Otant donne une transition t0 6pt est leno"re de #etons qui seront a#outs (ou retirs si le no"re est n%ati$) 5 la pla!e p si la transition t est$ran!ie.

    eple

    /. Eol!tion d! ,ar$!age

    Aoit N (R0 *) un RdP arqu de transitions T et de pla!es P. Le $ran!isseent d&une transition t deT valide dans le arqua%e * !onduit au arqua%e *1

    8p 9P0 8t 9T0 *1(p) *(p) 6 (p0 t)

    8p 9P0 8t 9T0 *1(p) *(p) Post (p0 t) Q Pre(p0 t)

    n note alors *t S *1.

    6. $!en*e de fran*+isse,ent

    RdP & valuation des performances de rseaux NGN Page 12

  • 7/24/2019 Rapport RdP rseau de petri

    13/41

    n s&intresse 5 l&volution du rseau lors du tir su!!essi$ de plusieurs transitions.

    Lorsque *t1 S *1t2 S *20 on dit que la squen!e de transitions t1 t2 est $ran!issa"le depuis learqua%e *.

    n note *t1t2 S *2.

    $inition

    Cne squen!e de $ran!isseent est un ot !onstruit sur l&alpa"et T:des transitions de T. n note une squen!e de $ran!isseents.

    eple

    t1t2 et * S *2

    Pour !ara!triser une squen!e de $ran!isseents 0 on utilise son ia%e !outative .

    eple

    6aque !oposante de l&ia%e !outative est le no"re d&o!!urren!es de la transition!orrespondante dans .

    eple

    Tor'e E$!ation dtat

    Aoit une squen!e $inie de transitions tira"le depuis un arqua%e * d&un rseau R de atri!ed&in!iden!e 6.

    n a

    * S *1 ;*1 * 6

    Rearque

    E /l s&a%it d&une !ondition n!essaire ais pas su$$isante il se pourrait que ne soit pas$ran!issa"le depuis * U

    RdP & valuation des performances de rseaux NGN Page 13

  • 7/24/2019 Rapport RdP rseau de petri

    14/41

    E eu Dtapes pour !al!uler un arqua%e dDdontrer que le arqua%e valide la squen!e < !al!uler le arqua%e rsultat.

    ,ppli!ation

    Aoit le RdP suivant

    Rponse

    1. (21)2. M=M o 6 .

    ave!

    6e qui donne le nouveau arqua%e

    '. 3!el$!es t45es des transitions

    Transition sour!e

    Cne transition sour!e ts d&un rseau de Petri (R0 *@) est une transition de T telle que

    1

    ts)

  • 7/24/2019 Rapport RdP rseau de petri

    15/41

    Rearque E Cne transition sour!e est tou#ours $ran!issa"le.E Le $ran!isseent dBune transition sour!e !onsiste 5 ra#outer un #eton 5 !a!une de !es

    pla!es de sortie.E Le $ran!isseent dBune transition puits !onsiste 5 retirer un #eton 5 !a!une de !es

    pla!es d&entre.

    . Gra5+e des ,ar$!ages d!n Rd"

    Le %rape des arqua%es dBun RdP not (R< *@) est un %rape orient dont les nWuds sontles arqua%es de ,(R< *@)0 et !aque ar! relie un arqua%e 5 un autre qui est idiateent

    a!!essi"le par une transition si0 un ar!M0 t

    Mest tra! de *@ 5 *1et il est arqu ave!

    t.E&e,5le :

    Aoit le RdP suivant

    Aon %rape de arqua%e est donn !oe suite

    RdP & valuation des performances de rseaux NGN Page 15

  • 7/24/2019 Rapport RdP rseau de petri

    16/41

    . Rsea! de "etri a!tono,e et non a!tono,e :

    aE RdP autonoe Cn RdP autonoe d!rit le $on!tionneent dBun syst'e dont les instants de $ran!isseent ne sontpas !onnus ou indiqus.eple

    ans !e rseau le oent de passa%e de l&t 5 l&autoneest

    "E RdP non autonoe

    Cn RdP non autonoe d!rit le $on!tionneent dBunsyst'e dont lBvolution est !onditionne par desvneents eternes ou par le teps. Cn RdP nonautonoe est syn!ronis et;ou teporis.

    9I. Rsea!& de "etri 5arti*!liers

    1. Gra5+e d-tat

    Cn rseau de Ptri non arqu est un %rape dBtat si et seuleent si toute transition a ea!teent uneseule pla!e dBentre et une seule pla!e de sortie.

    X*PL

    RdP & valuation des performances de rseaux NGN Page 16

  • 7/24/2019 Rapport RdP rseau de petri

    17/41

    6a!une des transitions T10 T20 T30 TK et T poss'de une seule pla!e dBentre et une seule pla!ede sortie.

    2. Gra5+e d-ne,ent

    Cn RdP est un %rape dBvneent si et seuleent si !aque pla!e poss'de ea!teent une seuletransition dBentre et une seule transition de sortie.

    X*PL

    %. Rd" ae* *onflit et sans *onflit

    Cn Rdp sans !on$lit est un rseau dans lequel !aque pla!e a au plus une transition de sortie.

    Cn RdP ave! !on$lit est un rseau qui poss'de don! une pla!e ave! au oins deu transitions desorties. Cn !on$lit est not Pi0 JT1 0T2 00TnMY < ave! T10T200Tn tant les transitions de sortiesde la pla!e Pi.

    eple

    RdP & valuation des performances de rseaux NGN Page 1

  • 7/24/2019 Rapport RdP rseau de petri

    18/41

    (. Rd" 7 *+oi& li8re

    Cn RdP est 5 !oi li"re est un rseau dans lequel pour tout !on$lit Pi0 JT10T200TnMY au!unedes transitions T10T200Tn ne poss'de au!une autre pla!e d&entre que Pi.

    eple

    /. Rd" si,5le

    Cn Rseau de Ptri siple est un RdP dans lequel !aque transition ne peut 4tre !on!erne que parun !on$lit au plus.

    eple

    6. Rd" 5!r

    RdP & valuation des performances de rseaux NGN Page 1!

  • 7/24/2019 Rapport RdP rseau de petri

    19/41

    Cn RdP pur est un rseau dans lequel il n&eiste pas de transition ayant une pla!e d&entre qui soit5 la $ois pla!e de sortie de !ette transition.

    eple

    '. Rd" 7

    *a5a*its

    Cn RdP 5 !apa!its est un RdP dans lequel des !apa!its (no"res entiers stri!teent positi$s)sont asso!ies au pla!es. Le $ran!isseent d&une transition d&entre d&une pla!e Pi dont la!apa!it est !ap(Pi) n&est possi"le que si le $ran!isseent ne !onduit pas 5 un no"re de #etonsdans Pi qui est plus %rand que 6ap(Pi).

    eple

    Le $ran!isseent de T1!onduit 5 3 #etons dans P2 dBoZ T1ne peut plus 4tre $ran!ie.

    . Rd" 7 5riorits

    ans un tel rseau si on atteint un arqua%e tel que plusieurs transitions sont $ran!issa"les0 ondoit $ran!ir la transition qui a la plus %rande priorit.

    eple

    ,vant $ran!isseent ,pr's $ran!isseent

    RdP & valuation des performances de rseaux NGN Page 1"

  • 7/24/2019 Rapport RdP rseau de petri

    20/41

    . Rd" 8orn

    Cne pla!e Pi est "orne pour un arqua%e initial *@ si pour tout arqua%e a!!essi"le 5 partir de*@0 le no"re de arques dans Pi reste "orn. lle est dite 8E"orne si le no"re de arquesdans Pi est tou#ours in$rieur ou %al 5 8.

    Cn RdP arqu est (8) "orn si toutes ses pla!es sont (8) "ornes.

    eple

    RdP Non "orn

    Cn RdP arqu peut ne pas 4tre "orn sur l&eeple reprsent !iEdessus0 la transition T1 adetla pla!e P1 !oe unique pla!e d&entre. La pla!e P1a une arque la transition T1 est$ran!issa"le. 6oe P1 est aussi pla!e de sortie de T10 le $ran!isseent de T1 ne !an%e pas le

    arqua%e de P1. La transition T1 est don! $ran!issa"le en peranen!e et peut don! 4tre $ran!ieun no"re de $ois in$ini. 6aque $ran!isseent de T1 a#outant une arque dans la pla!e P20 learqua%e de !elleE!i peut don! tendre vers l&in$ini.

    Rearque

    Cn RdP arqu est dit sau$ pour un arqua%e initial *@ s&il est 1E"orn.

    9II. 3!el$!es 5ro5rits des rsea!& de "etri

    (. 9ia*it et 8lo*age :

    RdP & valuation des performances de rseaux NGN Page 2#

  • 7/24/2019 Rapport RdP rseau de petri

    21/41

    L&Dvolution du arqua%e d&un RdP se $ait par $ran!isseent de transitions. Lorsqu&au !ours de sonvolution0 !ertaines transitions ne sont #aais $ran!ies0 !ela indique que l&v'neent asso!i 5 latransition ne se produit pas et que le arqua%e d&une partie du RdP n&volue pas. 6ela indique que lesousEsyst'e odlise par !ette partieEl5 ne $on!tionnera pas. /l y a don! un pro"l'e au niveau de la!on!eption du syst'e. L&ide est d&4tre !apa"le de dte!ter systatiqueent !e pno'ne par

    l&analyse de proprits du od'le RdP du syst'e a$in de disposer d&un outil d&aide 5 la !on!eptiondes syst'es.

    $inition

    Cne transition T# est vivante pour un arqua%e initial *@ si pour tout arqua%e a!!essi"le *80 ileiste une squen!e de $ran!isseents 5 partir de *8 !ontenant T#

    Ai une transition T# est vivante alors0 5 tout instant0 on sait que T# peut 4tre $ran!ie dans le $utur.ans le !as d&un RdP odlisant un syst'e $on!tionnant en peranen!e0 si une transition n&est pasvivante et si une $on!tion du syst'e est asso!ie au $ran!isseent de !ette transition0 !ela veut direqu&5 partir d&un !ertain instant0 !ette $on!tion ne sera plus disponi"le dans le $utur0 !e qui peut traduireune erreur ou une panne.

    RdP vivant

    Les transitions T1 et T2 du RdP arqu sont vivantes pour !e RdP ona

    Cn RdP arqu est vivant pour un arqua%e initial *@ si toutes sestransitionsAont vivantes pour !e arqua%e initial. Cn RdP est dit !on$ore s&il est sau$ etvivant.

    $inition Cn "lo!a%e (ou tat puits) est un arqua%e pour lequel au!une transition est valide. Cn RdP arqu

    est dit sans "lo!a%e pour un arqua%e initial *@ si au!un arqua%e a!!essi"le est un "lo!a%e.

    Le RdP arqu a pour "lo!a%e le arqua%e

    RdP & valuation des performances de rseaux NGN Page 21

  • 7/24/2019 Rapport RdP rseau de petri

    22/41

    /. Inariants

    , partir d&un arqua%e initial0 le arqua%e d&un RdP volue par $ran!isseents de transitions. nl&a"sen!e de "lo!a%e0 le no"re de $ran!isseents de transitions et le no"re de arqua%ese$$e!tiveent ralises sont illiites. /l est don! di$$i!ile d&tudier les squen!es de transition et lesarqua%es a!!essi"les sipleent par eeple en entreprenant une nuration.n est don! aener 5 d$inir des invariants !ara!trisant !ertaines proprits des squen!es detransitions et des arqua%es a!!essi"les quel que soit l&volution.

    $inition Aoit R un Rseau de Ptri et P l&ense"le de ses pla!es. n a un invariant de arqua%e s&il eiste un

    ense"le de pla!es et un ve!teur d&entiers naturels appel ve!teur de pondrations q telsque

    P& est appel !oposante !onservative. Cn RdP est !onservati$ si et seuleent si P& P.

    Rearque

    La proprit [!oposante !onservative\ est indpendante du arqua%e initial *@. Par !ontre0 lavaleur de la !onstante dpend de *@.

    Co,5osante r5titie/l s&a%it i!i d&tudier le !oporteent !y!lique de l&Dvolution de !ertains RdPs.

    $inition

    n appelle squen!e rptitive stationnaire0 une squen!e de $ran!isseentsA telle que

    *@ IA S *@ La squen!e est dite !opl'te si elle !ontient toutes les transitions du RdP. n appelle squen!erptitive !roissante0 une squen!e de $ran!isseents A telle que

    n appelle squen!e rptitive d!roissante0 une squen!e de $ran!isseents A telle que

    n appelle !oposante rptitive l&ense"le T@ des transitions de T apparaissant dans la squen!e A.Le RdP est dit rptiti$ si T T&.

    6. Ar8ores*en*e de *o!ert!re

    RdP & valuation des performances de rseaux NGN Page 22

  • 7/24/2019 Rapport RdP rseau de petri

    23/41

    Cn %rape de arqua%e ne peut plus 4tre !onstruit quand le rseau est non "orn !E5Ed quand leno"re de arqua%es a!!essi"les est in$ini. BoZ le re!ourt au %rape dit de !ouverture. 6&est un%rape 5 no"re de arqua%es $ini.

    Cn %rape de !ouverture est presque la 4e !ose quBun %rape de arqua%e. La di$$ren!e se situe

    lors dBun %rape qui iplique une in$init de #etons. Ai une transition ] !re ^ un #eton 5 !aque $oisquBelle est traverse et quBon peut rpter !ette transition0 nous allons don! $aire un %rape de!ouverture pour reprsenter la pro%ression du %rape.

    Algorit+,e de *onstr!*tion d!n gra5+e de ,ar$!age

    "as 1 :

    , partir du arqua%e initial *@ indiquer toutes les transitions valides et les arqua%es a!!essi"lessu!!esseurs !orrespondants.

    Ai un des arqua%es est stri!teent suprieur 5 *@0 on et la varia"le _7_ pour !a!une des

    !oposantes suprieures au !oposantes de *@.

    "as 2 :

    Pour !aque nouveau arqua%e *i0 on $ait soit le pas 2.1 soit le pas 2.2 suivants

    Pas 2.1

    A&il eiste sur le !ein de *@ #usqu&5 *i (!e dernier e!lut) un arqua%e *# *i alors *i n&a pasde su!!esseurs.

    Pas 2.2

    Ainon0 on prolon%e le %rape ave! les su!!esseurs *8 (*i) Cne !oposante _7_ de *i reste une!oposante _7_ de *8. A&il eiste un arqua%e *# sur le !ein de *@ 5 *8 tel que *8S *#0 alorson et _7_ pour !a!une des !oposantes suprieures au !oposantes de *i.

    Rearque

    E Le arqua%e sy"olique _7_ dsi%ne un no"re de #etons dans une pla!e Pi qui peutatteindre un no"re tr's %rand (lBin$inie). /l reprsente en e$$et une in$init de

    arqua%es possi"les.E Les oprations sur _7_ sont

    eple

    Aoit le %rape suivant

    RdP & valuation des performances de rseaux NGN Page 23

  • 7/24/2019 Rapport RdP rseau de petri

    24/41

    T1 est une transition so!r*e0 $ran!issa"le un no"re in$ini de $ois. BoZ le re!ours au %rape de!ouverture.

    , partir du arqua%e initial *o(@)0 seule la transition T1est $ran!issa"le *o(T1S*1(1). *1estsuprieur 5 *o don! *1(7).

    , partir de *10 les deu transitions T1et T2 sont $ran!issa"les

    ` Ai on $ran!it T1 *2(71)(7) *1don! *2 nBa plus de su!!esseurs.

    ` Ai on $ran!it T2 *3(7E1)(7) *1don! *3 nBa plus de su!!esseurs.

    BoZ le %rape de arqua%e !orrespondant

    9III. Rsea!& de "etri non a!tono,e

    L&volution du RdP va aintenant dpendre de l&o!!urren!e d&v'neents eternes ou du teps. Parsipli!it0 on se !on!entrera sur l&etension des RdPs ordinaires0 4e si !ela peut s&appliquer auRdPs %nraliss.

    %. Rsea!& de "tri s4n*+roniss ;Rd"K 8"it;s. n e$$et le T* perd son e$$i!a!it d's lors que l&on souaiteintroduire des servi!es asytriques0 sporadiques ou 5 d"it "inaire varia"le.

    6&est une topolo%ie ouverte qui peut transporter aussi "ien les servi!es tlponiques que les

    servi!es de ultidia (vido0 donnes teps rel). lle disso!ie la partie support du rseau de la partie !ontrjle0 leur perettant d&voluer

    sparent et "risant la stru!ture de !ouni!ation onolitique. n e$$et0 la !ou!etransport peut 4tre odi$ie sans ipa!t sur les !ou!es !ontrjle et appli!ation.

    lle utilise des inter$a!es ouvertes entre tous les lents0 perettant 5 l &oprateur d &a!eter

    les eilleurs produits pour !aque partie de son rseau.

    11. NGN Tl5+onie

    9III.1 eri*es dans le RTC s eri*es dans le NGN Tl5+onie

    ans le !ontete du Rseau Tlponique 6out0 le !outateur ralise deu $on!tionsessentielles

    k La !outation de la voi (*edia)

    k Le !ontrjle de l&appel (ta"lisseent ; li"ration d&appel)

    Les servi!es 5 valeur a#oute sont is en Wuvre par le rseau intelli%ent 5 travers les entits A6P(Aervi!e 6ontrol Point) ; ARP (Ape!ialied Resour!e Point).

    Les servi!es !oplentaires sont is en oeuvre dire!teent par le !outateur d&a!!'s

    RdP & valuation des performances de rseaux NGN Page 3

  • 7/24/2019 Rapport RdP rseau de petri

    38/41

    (6lass A7it!).

    ans le onde NGN0 la !outation de la voi est ralise par le *Gf entre le rseau tlponique!out et le rseau de transport du NGN. ans le rseau de transport0 !e sont les !outateurs,T* ; Routeurs /P qui assurent le transport de la voi paqutise #usqu&au *Gf de sortie qui!oute la parole re!onvertie0 sur un !ir!uit de parole sortant.

    Le !ontrjle de l&appel (ta"lisseent ; li"ration d&appel) est pris en !ar%e par le *G6. Cn *G66lass K ule le point sapore d&un 6lass K A7it!. Cn *G6 6lass ule le point sapore

    d&un 6lass A7it!.Les servi!es 5 valeur a#oute sont pris en !ar%e par le A6P l%ataire du rseau intelli%ent ou par unserveur d&appli!ation A/P et par un serveur de edia (appel *ultiedia Resour!e -un!tion) qui$on!tionne en voi sur /P (il et des annon!es vo!ales et !olle!te l&in$oration de l &usa%er sur des!anau RTP;CP;/P).

    RdP & valuation des performances de rseaux NGN Page 3!

  • 7/24/2019 Rapport RdP rseau de petri

    39/41

    9III.2 Ar*+ite*t!re NGN Tl5+onie

    La $i%ure K ontre un eeple d&ar!ite!ture NGN Tlponie. Les quipeents eistants

    (e.%.0 !outateur d&a!!'s tlponique ou TA;A6 du rseau GA*) sont relis 5 une !ou!e de

    transport /P ou ,T* par le "iais de *Gfs (!ou!e d&adaptation). L&ta"lisseent des !anau de!ouni!ation /P ou ,T* entre les *Gfs est la responsa"ilit du *G6 appartenant 5 la !ou!e!ontrjle.

    Le *G6 est un serveur d&appel qui !ontient l&intelli%en!e lie au !ontrjle de l&appel et pour !e $aireposs'de un od'le d&appel !oplet. Le *G6 identi$ie les usa%ers0 dterine le niveau de servi!epour !aque usa%er et l&a!eineent de tra$i!. Par ailleurs0 il $ournit toutes les in$orationsperettant la taation des appels et la esure des per$oran!es du rseau. ,ussi0 le *G6 s&inter$a!eau serveurs d&appli!ations. Le *G6 a di$$rentes appellations L&/TCET (/nternationalTele!ouni!ations Cnion Q Tele!ouni!ations Ae!tor) le noe *edia Gate7ay 6ontroller

    (*G6)0 l&/T- (/nternet n%ineerin% Tas8 -or!e) qui noralise les aspe!ts relati$s 5 l&/nternet autilis le tere 6all ,%ent initialeent et l&appelle dsorais *G6. Le Ao$ts7it! 6onsortiu!onsid're le tere Ao$ts7it!. n$in0 dans les solutions des $ournisseurs tels que Nortel et ri!sson0 le*G6 est appel respe!tiveent 6all Aerver et Telepony Aerver.

    -i%ure K eple d&ar!ite!ture NGN Tlponie

    ans l&ar!ite!ture NGN Tlponie0 le proto!ole de !ontrjle tel que *G6P ou *G,6 ne $ait qued!rire les intera!tions entre le *G6 et le *Gf. Ai un *G6 doit !ontrjler un *Gf qui est sous laresponsa"ilit d&un autre *G60 il est n!essaire que les *G6s s&!an%ent de la si%nalisation. euproto!oles de si%nalisation peuvent 4tre utiliss A/PET (Aession /nitiation Proto!ol $or Telepones) et/66 (earer /ndependent 6all 6ontrol). A/PET est une proposition de l&/T- alors que /66 estsp!i$i par l&/TCET. La $i%ure ontre l&inter$a!e de !ontrjle qui est ise en Wuvre par le proto!ole

    *G6P ou *G,6;.2K0 et l&inter$a!e de si%nalisation ralise par le proto!ole A/PET ou /66.

    RdP & valuation des performances de rseaux NGN Page 3"

  • 7/24/2019 Rapport RdP rseau de petri

    40/41

    Cne $ois la !onneion ta"lie0 le *Gf !onvertira les si%nau audio transports dans les !ir!uits deparole (terinaison !ir!uit) en paquets /P qui seront transports dans le rseau /P (terinaison /P) ouen !ellules ,T* dans le !as d&un transport ,T*.

    -i%ure Proto!oles de !ontrjle (*G6P0 *G,6) versus proto!oles de si%nalisation

    (A/PET0 /66).

    12. NGN #!lti,dia

    La $i%ure > ontre un eeple d&ar!ite!ture NGN *ultidia aussi appel /*A (/P

    *ultiedia Au"syste).

    L &/*A introduit une nouvelle entit $on!tionnelle dans le rseau0 appele 6A6- (6all Atate

    6ontrol -un!tion). lle #oue le rjle de Proy Aerver A/P0 et ses prin!ipales $on!tions sont

    k La lo!alisation des usa%ers en traduisant lBadresse A/P de destination en une adresse /P

    k Le routa%e des essa%es A/P pour lBta"lisseent0 la odi$i!ation et la li"ration de sessionsultidias.

    k Le aintien des in$orations dBtat de la session a$in de pouvoir invoquer les servi!es sous!rits parles usa%ers0 a$in de !ontrjler la session pendant sa dure de vie0 et pour la $a!turation de la session.

    L&ar!ite!ture /*A peut 4tre stru!ture en !ou!es. uatre !ou!es iportantes sont identi$ies

    La !ou!e ,!!'s peut reprsenter tout a!!'s aut d"it tel que CTR,N (C*TA Terrestrial

    Radio ,!!ess Net7or8)0 6*,2@@@ (te!nolo%ie d&a!!'s lar%e "ande utilise dans lesrseau o"iles au tatsECnis)0 AL0 rseau !h"le0 fireless /P0 fi-i0 et!.

    La !ou!e Transport reprsente un rseau /P ou driv. 6e rseau /P pourra int%rer des

    !anises de oA ave! *PLA0 i$$serv0 RA:P0 et!. La !ou!e transport !onsiste don! en

    RdP & valuation des performances de rseaux NGN Page 4#

  • 7/24/2019 Rapport RdP rseau de petri

    41/41

    des !outateurs ; routeurs relis par un rseau de transission. i$$rentes piles peuvent4tre !onsidres pour le rseau /P /P;,T*;A0 /P;ternet0 /P;A0 et!.

    La !ou!e 6ontrjle !onsiste en des !ontrjleurs de session responsa"les du routa%e de la

    si%nalisation entre usa%ers et de l&invo!ation des servi!es. 6es nWuds s&appellent des 6A6-(6all Atate 6ontrol -un!tion). /*A /ntroduit don! un environneent de !ontrjle de session sur

    le doaine paquet. La !ou!e ,ppli!ation introduit les appli!ations (servi!es 5 valeur a#oute) proposes au

    usa%ers. L&oprateur peut se positionner %rh!e 5 sa !ou!e 6NTRL en tant qu&a%r%ateurde servi!es o$$erts par l&oprateur luiE4e ou par des tiers. La !ou!e appli!ation !onsiste endes serveurs d&appli!ation (,A0 ,ppli!ation Aerver) et serveurs de dia /P (/P *A0 /P *ediaAerver). L &/P *edia Aerver est aussi appel *R- (*ultiedia Resour!e -un!tion).

    Le doaine /*A doit inter $on!tionner ave! le RT6P;GA* a$in de perettre au utilisateurs /*AdBta"lir des appels ave! le RT6P;GA*. LBar!ite!ture dBinter$on!tionneent prsente un plan de!ontrjle (si%nalisation) et un plan dBusa%er (transport). ans le plan usa%er0 des entits passerelles(/*AE*Gf0 /*A E *edia Gate7ay -un!tion) sont requises a$in de !onvertir des $lu RTP en $luT*. 6es passerelles ne traitent que le dia. es entits sont responsa"les de !rer0 aintenir etli"rer des !onneions dans !es passerelles< il sBa%it de !ontrjleurs de passerelles (*G6-0 *ediaGate7ay 6ontrol -un!tion). Par ailleurs0 !e 4e *G6 terine la si%nalisation /ACP du !jtRT6;GA* quBil !onvertit en si%nalisation A/P qui est dlivre au doaine /*A.

    -i%ure > eple d&ar!ite!ture NGN *ultidia