Annex 1

Claus per resoldre els exercicis

1
Annex: Claus per resoldre els exercicis
❑ Unitats d’Informació/Capacitat d’Emmagatzemament

▪ Quantitats expressades en unitats de bytes (1 byte = 8 bits)

– Paraula derivada de “Binary Term”, encunyat per IBM als anys 50’s
(del segle XX).

▪ Atenció, els prefixos difereixen del Sistema Internacional

– 1Kbyte = 210 bytes = 1024 bytes = 8.192 bits ->però no 8.000 bits!!
– 1Mbyte = 210 Kbytes = 1024 x 1024 bytes = 1.048.576 bytes -> no
8.000.000 bits!!
– 1GB = 210 MB = (1024)3 bytes = …

▪ Velocitat / taxa de dades / rendiment(throughput) / capacitat

d'enllaç
– Expressat en el S.I. (1 kbps, de vegades també kb/s ó kbit/s = 1000
bits per segon)

2
Annex: Claus per resoldre els exercicis

❑ Capacitat xarxa/enllaç: quantitat màxima d’informació

(inclosa la sobrecàrrega deguda a les capçaleres de paquets)
que una xarxa/enllaç és capaç de transmetre en 1 segon.
▪ Mesurat en bits/s (o bps)

❑ Rendiment: quantitat d’informació útil que una xarxa/enllaç

és capaç de transmetre en 1 segon, que es lliura amb èxit al
receptor/s previst.
▪ Mesurat en bits/s (o bps)

❑ De vegades, a la literatura, el terme ample de banda també

s'utilitza per referir-se a la capacitat/rendiment de l'enllaç
▪ No confondre amb l'amplada de banda de l'espectre
analògic (mesurada en Hz)

3
Annex: Claus per resoldre els exercicis
❑ Diagrames temporals
A B
Node 1 Node 2
▪ Temps representat en eix vertical
▪ Distància representada en
1
horitzontal
2
▪ La primera i l’última línia vertical 1
representen l’activitat dels terminals 2
1
transmissor i receptor,
2
respectivament t
– A i B en l’exemple
▪ Al mig, una línia vertical per a cada d1 d2 d3
(distància (distància
node de commutació
(distància
del Node A del Node 1 del Node 2
al Node1) al Node 2) al Node B)
– Node 1 i Node 2 en l’exemple
▪ Els quadres numerats representen
paquets, ja que travessen diferents
enllaços

4
Annex: Claus per resoldre els exercicis

❑ Diagrames temporals A B
Node 1 Node 2

▪ Temps de propagació (tprop): tprop1

temps necessari per propagar un 1
senyal a través de l’enllaç 2
tprop2
– és a dir, el temps entre l’instant en 1
què un determinat bit surt de la font i 2
arriba a l’altre extrem de l’enllaç 1 tprop3
2
– tprop = d/vprop
– d és la distància de l’enllaç
– vprop és la velocitat a la qual es
propaguen els senyals (normalment
vprop = 2’8x108 metres/segon)

5
Annex: Claus per resoldre els exercicis

❑ Diagrames temporals A B
Nodo 1 Nodo 2

▪ Temps de processament (tproc): tproc1+tcua1

temps requerit per un node de 1
commutació per processar les dades 2
entrants 1
2
▪ Temps de cua (tcua): temps 1
tproc2+tcua2
d’espera per a un enllaç de sortida per 2
la transmissió, depèn del nivell de
congestió del router

6
Annex: Claus per resoldre els exercicis

❑ Diagrames temporals A B
Nodo 1 Nodo 2

▪ Temps de Transmissió (ttx):

1 ttx1
temps necessari per injectar una quantitat
determinada de bits (típicament, 1 paquet) 2
en un mitjà de transmissió amb una 1 ttx2
capacitat determinada.. 2
– és a dir, el temps entre l’instant en 1
què el primer bit surt del node font i el 2 ttx3
moment que surt l’últim bit.
– ttx = L/Vtx
– L és la longitud del paquet (en bits)
Exemple: transmissió d’un
– Vtx és la capacitat de l’enllaç (en bps) paquet de 1500 bytes a
través d’un enllaç Fast
Ethernet (100Mbps)
Transmission versus Propagation Delay – ttx = 1500 x 8 / 100·106 =
0.12 mseg

7
Annex: Claus per resoldre els exercicis

❑ Com es produeix el retard i la pèrdua?

▪ Els paquets son encolats als buffers del router:
– La taxa d’arribada de paquets a l’enllaç excedeix la capacitat de sortida de
paquets.
– Cua de paquets esperant el seu torn
Queuing and Loss Interactive Animation

Paquets en transmissió (retard)

B Paquets encolats (retard)

Buffers lliures (disponibles): paquets d’arribada
abandonats (pèrdua) si no hi ha buffers lliures

8
Annex: Claus per resoldre els exercicis

❑ Quatre fonts de retard de paquets

 1. Processament nodal:  2. Encolat:

 Comprova els errors de
bit.
 Determina la sortida de
l’enllaç.
 Temps d’espera per a un enllaç
de sortida per a la transmissió.
 Depèn del nivell de congestió
del router.

Transmissió
A Propagació

B
Processament
nodal Encolat

9
Annex: Claus per resoldre els exercicis

3. Retard de transmissió: 4. Retard de propagació:

 Vtx = ample de banda de  d = longitud de l’enllaç físic
l’enllaç (bps).
 Vprop = velocitat de propagació
 L = longitud del paquet
(~2’8x108 m/seg)
(bits).
 Retard de propagació =d/Vprop
 Ttx, Temps d’enviament de
bits cap a l’enllaç = L/Vtx
Nota: Vprop i Vtx son
quantitats molt
Transmissió
A diferents !!
Propagació

B
Processament
nodal Encolat

10
Annex: Claus per resoldre els exercicis

Retard Total
𝒅𝒅Total = 𝒅𝒅proc + 𝒅𝒅cua + 𝒅𝒅trans + 𝒅𝒅prop

 dproc = retard de processament

 Normalment uns pocs microsegons o menys.

 dcua = retard de cua

 Depèn de la congestió.

 dtrans = retard de transmissió

 = L/Vtx, significatiu per a enllaços de baixa velocitat.

 dprop = retard de propagació

 Des de uns pocs microsegons fins a centenars de milisegons.

Exercicis Interactius
11
Annex: Claus per resoldre els exercicis

Media del
retard de cua
❑ Vtx = ample de banda de l’enllaç (bps).
❑ L = longitud del paquet (bits).
❑ a = mitjana de taxa d’arribada del
paquet.

Intensitat de trànsit = La/R

La/Vtx

 La/R ~ 0: mitjana de retard de cua petit.

 La/R -> 1: augmenten els retards.
 La/R > 1: Arribada de més “feina” de la que pot
servir-se, mitjana del retard infinita !!!
12
Annex: Claus per resoldre els exercicis

❑ Diagrames temporals A B
Nodo 1 Nodo 2

▪ Retard Total (T): temps

1
necessari per transmetre
2
completament i amb èxit un 1
missatge des del terminal 2
T
transmissor al receptor 1
2
– Inclou el cost addicional causat
per les capçaleres
– Senyalització (per exemple:
establiment d’enllaç en xarxes
de commutació de circuits)
– Possibles retransmissions (per
pèrdues de paquets)

13
Annex: Claus per resoldre els exercicis

❑ Diagrames temporals
A B
Nodo 1
▪ Exemple: calculeu el retard total d’una
transmissió a través d’una xarxa de ts1
commutació de circuits
– Capacitat dels enllaços = 2Mbps
– Recordeu: tots els enllaços han de ser iguals
– L = 61 Kbytes = 61 x 1024 x 8 bits
– Distància des de A a B: d = 500 km
ts2
– Vprop = 2’8x108 m/seg
– Senyalització total ts=ts1+ts2= 15 mseg
– inclou l'establiment i l'alliberament del circuit

14
Annex: Claus per resoldre els exercicis

❑ Diagrames temporals
A B
Nodo 1 T
▪ Exemple: calculeu el retard total
d’una transmissió a través d’una ts1
xarxa de commutació de circuits
– T = ts1 + tprop + ttx + ts2 tprop
– ts1 + ts2 = 15 ms
– tprop = d/vprop = 500·103/(2’8·108) ≈ 1.78 mseg ttx
– ttx = 61·(1024)·(8)/2·106 ≈ 249.86 mseg
ts2

– T = 15’00 + 1’78 + 249’86 = 266’64 mseg

– Rendiment efectiu: 61 Kbytes / T = 1,87 Mbps

15
Annex: Claus per resoldre els exercicis

❑ Diagrames temporals
A B
Nodo 1
▪ Exemple: calculeu el retard total d’una
transmissió a través d’una xarxa de
commutació de paquets (datagrama)
.
– Capacitats dels enllaços: Vtx = 2Mbps .
– Recordeu: els enllaços poden ser diferents .
. T
– L = 61 Kbytes = 61 x 1024 bytes .
.
– Paquets:
≤1480 bytes 50 bytes capçalera

– Distància des de A a B: d = 500 km

– dA1 = 250 km i d1B = 250 km
– Vprop = 2’8x108 m/seg
– Temps de processament i temps de cua
tproc + tcua = 0.1 mseg

16
Annex: Claus per resoldre els exercicis

❑ Diagrames temporals
A B
Nodo 1
▪ Exemple: calculeu el retard total d’una tprop1
transmissió a través d’una xarxa de ttx1
tproc
commutació de paquets (datagrama) tprop2
.
.
.
– T=tprop1+ttx1+ tproc+tprop2+(N-1)ttx2 + ttx2’ .
. (N-1) ttx2
.
– tprop1 = tprop2 = 250·103/(2’8·108) ≈ 0.89 mseg
– N (número de paquets) = |61 x 1024 / 1480| = 43 ttx2'
– 42 paquets amb càrrega útil de 1480 i un últim
paquet amb càrrega útil (61 x 1024) – (42 x 1480) =
304 bytes
– ttx1 = ttx2 (tx temps del paquet més gran) =
(1480+50)x8/2·106 = 6.12 mseg
– ttx2’ (tx temps de l’últim (i més curt) paquet) =
(304+50)x8/2·106 = 1.42 mseg

17
Annex: Claus per resoldre els exercicis

❑ Diagrames temporals
A B
Nodo 1
▪ Exemple: calculeu el retard total d’una tprop1
transmissió a través d’una xarxa de ttx1
commutació de paquets (datagrama) tproc
tprop2
.
.
.
– T = 0’89 + 6’12 + 0’1 + 0’89 + 42x6’12
.
+ 1’42 = 266’46 mseg . (N-1) ttx2
.

– Rendiment efectiu: : 61 x 1024 x 8 / T ≈ 1.87 Mbps

ttx2’

18
Annex: Claus per resoldre els exercicis
❑ Diagrames temporals
A B
Nodo 1
▪ Observacions finals: el ttx ó tproc més tprop1
gran de la xarxa representa el coll ttx1
d’ampolla (bottleneck) i determina la tproc
taxa d’arribada de paquets tprop2
.
.
– Tingueu en compte que, a l’exemple
.
anterior, ttx > tproc i, per tant, ttx
.
determina la velocitat d’arribada de
. N·ttx2
paquets: r = 1/ttx paquets/seg .
– Recordeu que podem tenir diferents ttx a
la xarxa
– Cada enllaç pot tenir un Vtx i una mida
màxima de paquet diferent
– Llavors, si ttx2 ≥ ttx1 > tproc --> r = 1/ttx2
– T = tprop1 + ttx1 + tproc + tprop2 + N·ttx2

19
Annex: Claus per resoldre els exercicis

❑ Diagrames temporals
A B
Nodo 1
▪ Observacions finals: el ttx ó tproc més tprop1
gran de la xarxa representa el coll ttx1
d’ampolla (bottleneck) i determina la tproc
tprop2
taxa d’arribada de paquets ttx2
.
.
– Què passa si els temps ttx son diferents? .
Exemple: ttx1 > ttx2 . N· ttx1
.
.
– Llavors, si ttx1 ≥ ttx2 > tproc --> r = 1/ttx1

– T = tprop1 + ttx1 + tproc + tprop2 + N·ttx1

20
Annex: Claus per resoldre els exercicis

❑ Diagrames temporals
A B
Nodo 1
▪ Observacions finals: el ttx ó tproc més
gran de la xarxa representa el coll ttx1
d’ampolla (bottleneck) i determina la tproc
taxa d’arribada de paquets
. tproc
– Què passa si ttx < tproc ? Aleshores .
.
tproc determina la velocitat d'arribada tproc
de paquets: r = 1/tproc paquets/seg

– El planificador (scheduler) no pot .

processar més d'un paquet alhora; és .
a dir, no comença a processar el .
paquet 2 fins que s'hagi acabat el
processament del paquet 1

21
Annex: Claus per resoldre els exercicis

❑ Diagrames temporals
A B
Nodo 1
▪ Observacions finals: el ttx ó tproc més tprop1
gran de la xarxa representa el coll ttx1
d’ampolla (bottleneck) i determina la tproc
taxa d’arribada de paquets
. tprop2
– Què passa si ttx < tproc ? Aleshores .
.
tproc determina la velocitat d’arribada
de paquets: r = 1/tproc paquets/s

– El planificador (scheduler) no pot .

processar més d’un paquet alhora: és
N·tproc
.
a dir, no comença a processar el .
paquet 2 fins que s’hagi acabat el
processament del paquet 1

– T = tprop1 + ttx1 + tproc + tprop2 + N·tproc

22