Unverstà d Bergamo Dpartmento d Ingegnera dell Informazone e Metod Matematc B - ESERCIZI: IP e TCP: F. Martgnon Archtetture e Protocoll per Internet
Eserczo b. S consder l collegamento n fgura A C =8 kbt/s τ =ms R C =? τ =? A vuole conoscere la capactà e l rtardo d propagazone del e allo scopo nva a B due messagg d echo M d lunghezza l = byte, ed M d lunghezza l = byte e per ognuno d ess msura l Round-Trp-Tme (RTT) che rsulta par a 8 ms e ms rspettvamente. Nella rsposta B utlzza le stesse lunghezze d messaggo. Calcolare C e τ nell potes che le lunghezze degl header sano trascurabl. B
Soluzone b. A C =8 kbt/s τ =ms R C =? τ =? B E suffcente mpostare un sstema d due equazon n due ncognte (C e τ ) Il tempo necessaro (che chameremo RTT ) affnché l messaggo d echo M (lungo byte=8 bt) gunga a B ed l corrspondente messaggo d reply (d uguale lunghezza) gunga da B ad A rsulta par a 8 ms Analogamente, l tempo necessaro (che chameremo RTT ) affnché l messaggo d echo M (lungo byte= bt) gunga a B ed l corrspondente messaggo d reply (d uguale lunghezza) gunga da B ad A rsulta par a ms A R B Echo Rsposta (Reply)
Soluzone b. Soluzone b. R A B C =8 kbt/s τ =ms C =? τ =? + + + = + + + = τ τ τ τ C l C l RTT C l C l RTT A R B Echo Rsposta (Reply) Qund, n formule:
A Soluzone b. C =8 kbt/s τ =ms R C =? τ =? B Sosttuendo dat del problema, e facendo attenzone alle untà d msura ( temp sono espress n mllsecond, le capactà n kbt/s), s ottene: 8 8 8 = + + + τ = + + τ 8 C C = + + + τ = + + τ 8 C C
A Soluzone b. C =8 Kbt/s τ =ms R C =? τ =? B τ = 8 8 C 8 C τ = = C 8 = 8 = + 8 kbt/s 8 = ms 8 C = 8 C + ;
Eserczo b. Sa data la rete n fgura. Sono not l numero d fluss nformatv tra ogn coppa d nod, l nstradamento d ogn flusso e la capactà d ogn. S calcol l far-share e la capactà non utlzzata d ogn. Capactà n percorso,,,, 9
Eserczo b. Soluzone: s veda l eserczo, del tutto analogo, gà svolto n classe al termne della sere d lezon relatve al Lvello d Trasporto Capactà n percorso,,,, 9 8
9 Soluzone b. Soluzone b. n,,,, percorso 9 n k F k n f k 9 n k F k Step
Soluzone b. Soluzone b. n,,,, percorso 9 n k F k n f k 9 n k. F k Step
Soluzone b. Soluzone b. n,,,, percorso 9 n k. F k n f k n k. F k Step
Soluzone b. Soluzone b. n,,,, percorso n k. F k n. f k 9 n k. F k Step
Soluzone b Soluzone b.. n,,,, percorso 9 n k. F k n.. f k n k F k Step
Eserczo b. S consder l collegamento n fgura A C=8 Mbt/s τ= ms B A deve trasferre un messaggo applcatvo d 8 kbyte verso B utlzzando TCP S calcol l tempo necessaro supponendo MSS= byte Lunghezza degl header d tutt lvell trascurable La connessone vene aperta da A e la lunghezza de segment d apertura della connessone è trascurable La lunghezza degl ACK è trascurable SSTHRESH è par a MSS
Eserczo b. Soluzone A C=8 Mbt/s τ= ms B S suggersce d dsegnare n scala (su foglo a quadrett) lo scambo d segment ed ACK che avvene fra A e B. Da dat del problema rsulta: Tempo d trasmssone d un segmento: T=8/8 second = ms Numero d segment necessar per trasferre l fle: n=8/=8 segment lungh cascuno byte Rtardo d propagazone τ= ms
T n = ms = 8 segment Eserczo b. (Nota: l dsegno non è n scala per motv d spazo) Fase d Handshake T + τ T + τ + + + + = 8 e così va Ttot ( T + τ ) + ( T + τ ) + ( T + τ ) + ( T + τ ) + ( T + ) + ( ) T = τ + τ Ttot ( T + τ ) + ( ) T = τ + ms = τ + T =
Infatt: La fase d handshake dura τ Ttot Eserczo b. Nel prmo ntervallo, d durata T+τ, A nva al nodo B segmento, essendo la Congeston Wndow CWND= nzalmente. Nel secondo ntervallo, sempre d durata T+τ, A nva a B segment, (nfatt CWND=). Nel terzo ntervallo, sempre d durata T+τ, A nva a B segment, (nfatt CWND dventa =). Poché adesso CWND=SSTHRESH=, la connessone TCP entra n fase d Congeston Avodance, e la CWND cresce lnearmente. Qund: Nel quarto ntervallo, sempre d durata T+τ, A nva a B segment, (nfatt CWND dventa =) Nel qunto ntervallo, sempre d durata T+τ, A nva a B segment, (nfatt CWND dventa =). Poché ++++=8, A ha nvato a B tutt segment necessar. Ora, ch ha fatto l dsegno s accorge che al termne del qunto ntervallo, d durata T+τ, A ha rcevuto solo l prmo de ACK che sta attendendo dopo aver trasmesso segment nell ultma fnestra. Affnché la trasmssone del fle sa completa, A deve dunque attendere d rcevere anche restant -= ACK per restant segment, e per questo deve attendere un tempo ulterore par appunto a (-)T=T. Dunque l tempo totale d trasfermento del fle vale: ( T + τ ) + ( ) T = τ + ms = τ + T =
Eserczo b.b..bs.bs S consder l collegamento n fgura A C=8 Mbt/s τ= ms B A deve trasferre un messaggo applcatvo d 8 kbyte verso B utlzzando TCP S calcol l tempo necessaro supponendo MSS= byte Lunghezza degl header d tutt lvell trascurable La connessone vene aperta da A e la lunghezza de segment d apertura della connessone è trascurable La lunghezza degl ACK è trascurable SSTHRESH è par a MSS 8
T n = ms = 8 segment Eserczo b.b..bs.bs (Nota: l dsegno è n scala) 8 9 8 t= t=ms Ttot Ttot ( T + τ ) + ( T + τ ) + ( ) = τ + T + τ = 8 τ + T = 8 + ms = ms 9
Eserczo b.b..bs.bs A dfferenza d prma, τ è pù pccolo (ms) La fase d handshake dura τ Nel prmo ntervallo, d durata T+τ, A nva al nodo B segmento, essendo la Congeston Wndow CWND= nzalmente. Nel secondo ntervallo, sempre d durata T+τ, A nva a B segment, (nfatt CWND=). In seguto, quello che succede è che la dmensone della fnestra (CWND) è tale per cu l trasmetttore A non esaursce ma l suo credto d segment da spedre verso B, vsto che nel frattempo rceve gl ACK che rtornano dal nodo B (s veda l dsegno della slde precedente). Qund la trasmssone d segment da A verso B dventa contnua e prosegue fno a che A nva l 8esmo e ultmo segmento. Dopodché dovrà attendere ulteror τ second per rcevere l ACK relatvo appunto a questo ultmo segmento. Qund l tempo totale d trasfermento rsulta par a: Ttot = 8 τ + T = 8 + ms = ms