Multipoint Alternate Marking method for passive and hybrid performance monitoring

Transcription

1 Multipoint Altrnt Mrkin mtho or pssiv n hyri prormn monitorin rt-iool-ippm-multipoint-lt-mrk-00 Pru, Jul 2017, IETF 99 Giuspp Fiool (Tlom Itli) Muro Coilio (Tlom Itli) Amo Spio (Politnio i Torino) Riro Sisto (Politnio i Torino)

2 Motivtions Th Altrnt Mrkin mtho, s prsnt in rt-it-ippm-lt-mrk, sms to pplil only to point-to-point lows, ut this is not tru! Now th i is to nrliz n xpn this mthooloy to msur ny kin o unist lows: th thniqu hr sri is ll Multipoint Altrnt Mrkin. Thr r som pplitions o th ltrnt mrkin mtho whr thr r lot o monitor lows n nos...: or n msurmnt points n n monitor lows, th orr o mnitu o th pkt ountrs or h tim intrvl is n*n*2. Multipoint Altrnt Mrkin mks th prormn monitorin mor lxil

3 Flow lssiition (1/2) An IP monitor low is intii y ll th pkts hvin st o ommon hrtristis: pkt sltion ruls, tht oprt on th so ll «Intiition Fils» (IFs) o th pkt hr. IP sour, IP stintion, Trnsport Protool, Sour Port, Dstintion Port n DiSrv il To rt th lows to monitor with ltrnt mrkin, w n uil sltion ruls with sust o IFs intii y st o vlus, rn o vlus, it msks n so on. Multipoint Altrnt Mrkin nls th prormn monitorin o multipoint lows slt y intiition ils without ny onstrint multipl mrkin points n multipl xit points n onsir or th sm monitor low. vn th ntir ntwork proution tri n onsir s sinl monitor low.

4 Flow lssiition (2/2) Point to Multipoint: Multipoint to Point: Multipoint to Multipoint: Point to Point: Pont to Point sinl pth:

5 How Multipoint Altrnt Mrkin oprts Th Monitorin Ntwork must uilt rom th mor omplx Proution Ntwork: Th nos o th rph, rprsntin monitor low, r th msurmnt points n th links r onntions twn msurmnt points. Th numrs o pkts r rrr only to mrkin prio o th monitor low. Input msurmnt point h Output msurmnt point Intrmit msurmnt point i j

6 Ntwork Pkt Loss (1 low, 1 prio) Pkt Loss Proprty (unist pkts): «In pkt ntwork, th numr o lost pkts is th numr o input pkts minus th numr o output pkts». Monitor Ntwork Pkt Loss with n input nos n m output nos (multipoint low): PL = Σi=1,n IPi - Σj=1,m OPj PL: Ntwork Pkt Loss (numr o lost pkts) IPi: Numr o pkts low throuh th i-th Input no in this prio OPj: Numr o pkts low throuh th j-th Output no in this prio PL = [330-( )] = 0 40 Input msurmnt point Output msurmnt point h i Intrmit msurmnt point 330 Numr o pkts o low in prio NB: It works i thr is no loop in th ntwork j 30

7 Clustrs How w n loliz th losss: th monitorin ntwork n split in th smllst suntworks, mintinin th pkt loss proprty or h suntwork. Ths suntworks r ll Clustrs. In our monitorin ntwork xmpl w hv 4 lustrs: Input msurmnt point 330 Clustr1 100 j Clustr2 i Clustr Output msurmnt point Clustr4 h W hv lustrs with mor thn 2 nos n two-nos lustrs: In th two-nos lustrs th loss is on th link (Clustr 4). In mor-thn-2-nos lustrs th loss is on th lustr ut w nnot know in whih link (Clustr 1, 2, 3).

8 Ntwork Mn Dly on-wy (1 low, 1 prio) Mn ly n jittr msurmnts n lso nrliz to th s o multipoint lows. It is possil to omput th mn on-wy ly o pkts in lustr or in th ntir monitor ntwork. Th mn ly n msur s th irn twn th wiht vrs o th vr timstmps o th sts o output n input nos in synhroniz ntwork. Σi=1,m (OATi * OPi) Σj=1,n (IATj * IPj) ADow = Σi=1,m OPi Σj=1,n IPj ADow: Monitor Ntwork Avr Dly on-wy OATi: Avr Timstmp o th i-th Output no IATj: Avr Timstmp o th j-th Input no OPi: Numr o pkts low throuh th i-th Output no IPj: Numr o pkts low throuh th j-th Input no

9 Summry n Nxt Stps This oumnt s nw point o viw to th ltrnt mrkin mtho: A Controllr n lirt Prormn Msurmnts. It n strt with th ntir Ntwork; In s o nssity, th iltrin ritri oul spii mor in orr to prorm Clustr or point-to-point low til nlysis. S lso rt-mizrhi-ippm-multiplx-ltrnt-mrkin or mrkin mthos strnths n wknsss Nxt Vrsion: Mor tils on Clustr lorithm will. Mor tils on Dly Msurmnt or th Multipoint Monitorin. Inputs n Commnts lwys wlom