28/4/2023

Xarxes de Computadors
Secció d’Enginyeria Telemàtica Segona Sessió d’Exercicis
EPSEVG

1. A la següent xarxa estan configurades les adreces MAC i IP pels nodes A, B, C i D, així com les interfícies
del router. Considereu l’enviament d’un datagrama IP des del node A al node D. Doneu les adreces Ethernet
origen i destí, així com les adreces IP origen i destí encapsulades a la trama Ethernet en els punts (1), (2), (4)
i (5) de la figura.

2. Si disposem d’una xarxa amb adreça IP de classe B 133.144.0.0 i volem repartir aquest rang d’adreces en
10 subxarxes el més grans possibles (http://vlsmcalc.net/)
a) Com es fa aquesta repartició? Raoneu la resposta.
b) Completeu la següent taula

Adreça Màscara de Primer ordinador Últim ordinador Adreça de

Subxarxa
de Subxarxa Subxarxa (/X) útil útil broadcast
1
2
3
4
5
6
7
8
9
10

c) Quantes adreces queden lliures?

3. Cal configurar la xarxa d’una empresa amb l’adreça de classe C, 220.55.80.0/24. La divisió de màrqueting
tindrà 12 ordinadors. Recerca i desenvolupament necessita 27 ordinadors. La zona de recepció tindrà dos
ordinadors. Gestió requereix 19 ordinadors. Dividiu la xarxa utilitzant màscares de subxarxa de longitud
variable. Completeu la informació sol·licitada a continuació.

Adreça Màscara de Primer ordinador

Subxarxa Últim ordinador útil Adreça de broadcast
de Subxarxa Subxarxa (/X) útil
1
2
3
4
4. Donada la xarxa de classe C, 204.15.5.0/24, apliqueu subnetting per tal de crear les subxarxes del següent
esquema, amb els requeriments de host establerts.

5. Considereu l’enviament d’un datagrama de 3.000 bytes sobre un enllaç amb un MTU de 500 bytes. Suposeu
que el datagrama original esta marcat amb el número d'identificació 422.
(http://fixmycode.github.io/IPFCalc/ )

a) Quants fragments es generaran?

b) Mostreu les característiques de cadascun dels fragments ?

6. Cal enviar un paquet IP de 4000 bytes de dades amb l’Identificador 14.567, des del Host A fins al Host B, a
través de diferents xarxes IP que presenten diferents MTU’s.

a) Considereu que tots els paquets després de la fragmentació a la Xarxa A, s’envien per l’enllaç Z,
menys el segon paquet fragmentat que s’envia per l’enllaç X. Per tots els paquets que rep el Host B
especifiqueu els següents valors:

Número de Rang de bytes

paquet Identificador Longitud paquet Bit MF Desplaçament Primer byte – Últim byte del
fragmentat paquet original

b) Un paquet arriba amb el bit MF igual a 1, és aquest el primer fragment, l’últim o un fragment
intermedi? Podem afirmar que el paquet ha estat fragmentat?

c) Ens arriba un paquet amb el valor de desplaçament 800 (decimal), el valor del camp de Longitud de
Capçalera a 5 (decimal) i el valor de la Longitud total del datagrama a 100, quins son els números del
primer i del últim byte?
7. Un paquet IP de longitud màxima es fragmenta a l’encaminar-se per una xarxa Ethernet amb el màxim MTU
possible.

a) Quin és el número de paquets IP generats després de la fragmentació?

b) Per que podem codificar el camp Offset (desplaçament) en el paquet IP amb 13 bits i no amb 16 bits?

c) Per els dos últims paquets generats en el procés de fragmentació, quin son els valors per:

Penúltim paquet generat Últim paquet generat

Longitud del camp de dades
Identificador
Desplaçament
Bit M

d) Quin és el primer byte del camp de dades de l’últim paquet generat?

8. Suposeu que el canal que connecta l’emissor i el receptor pot corrompre, però no perdre o reordenar paquets.
Llavors considereu la següent figura, on es mostren quatre paquets de dades i els tres corresponents ACK’s
intercanviats entre un emissor i un receptor segons el protocol de transmissió Stop & Wait. Els paquets
corruptes o exitosos en la transmissió/recepció dels paquets estan indicats per les etiquetes corrupt i OK
respectivament. (https://gaia.cs.umass.edu/kurose_ross/interactive/rdt22.php)

Ompliu la següent taula indicant:

• l’estat de l’emissor i del receptor just després de la transmissió d’un nou paquet de resposta al
paquet rebut en el temps t
• el nombre de seqüència associat al paquet de dades o al ACK enviat en el temps t

a) Quantes vegades es lliuren les dades del paquet rebut al nivell superior?
b) En quins instants de temps es passen les dades al nivell superior?

t Estat emissor Estat receptor Tipus de paquet enviat Número de Seqüència

0 data
1 ACK
2 data
3 ACK
4 data
5 ACK
6 data

9. Calculeu l’eficiència (Utilització) del protocol Stop & Wait en presencia d’errors.
10. Dos usuaris de la XDSI han decidit implementar un protocol Stop & Wait per la transferència de fitxers.
Amb aquest protocol s’asseguren l’arribada al destí de blocs individuals de 4000 bits de dades (incloent els
bits de control), i els reconeixement de les dades es realitza amb blocs de 64 bits. Suposeu que tots dos usuaris
es comuniquen amb targes de 128 Kbps i que el retard a través de la XDSI és únicament degut als mitjans
físics (Vp=2x108m/seg). Contesteu les següents qüestions:

a) Calculeu la màxima distancia de separació entre els dos usuaris per aconseguir una eficiència en el
protocol, sense errors, de al menys un 95 %.

b) Calculeu el valor del temporitzador de retransmissió de paquets més adequat en les condicions de
l’apartat anterior.

c) Si la distancia dels usuaris fos de 6000 Km:

i) Determineu l’eficiència del protocol Stop & Wait.

ii) Proposeu un altre mecanisme de control de flux amb eficiència del 100 %, calculant els seus
paràmetres més significatius.

11. El protocol de transferència de fitxers trivial (Trivial File Transfer Protocol, RFC 1350) és un protocol de la
capa d'aplicació que utilitza el protocol de Parada i Espera (Stop & Wait). Per transferir un fitxer des d'un
Servidor fins a un Client, el Servidor divideix el fitxer en segments amb un longitud de 1024 bytes, que envia
al Client utilitzant el protocol de Parada i Espera.

a) Calculeu l’eficiència (Utilització del canal) resultant al transmetre un fitxer de 5 Mbytes mitjançant el
protocol tftp a través d'una LAN Ehernet de 100 Mbps, amb una distància màxima de 500 metres.
Suposeu que la transmissió esta lliure d'errors i que cada segment te una capçalera de 4 bytes.
(Vp = 2 x108 metres/seg).

b) L’afirmació: “El protocol de xarxa limita els recursos físics”, és aplicable al resultat de l’apartat
anterior ? Per que ?

c) Podríem millorar aquesta eficiència ? Com ?, demostra ho.

d) Determineu el Temps d’Espera (Time_out) adequat per aquesta transmissió.

e) Quin és el temps de transmissió del fitxer?

12. Considereu una xarxa WAN amb velocitat de transmissió de 10 Mbps i un retard de propagació de 2 mseg.
Els paquets de dades tenen una mida de 5000 bits, mentre que els paquets ACK son menyspreables en quan
a longitud. La mida de la finestra de transmissió és de 4 paquets, i tenim 8 paquets per ser transmesos. Quin
és el temps necessari per transmetre tots els paquets i rebre les corresponents confirmacions, si el segon
paquet no arriba al receptor la primera vegada que s’envia.

a) Feu servir Retransmissió Selectiva

b) Feu servir Go Back-N

13. Considereu una xarxa WAN amb velocitat de transmissió de 1 Mbps, i un retard de propagació de 10 mseg.
Els paquets de dades tenen una longitud de 1000 bits, mentre que els paquets ACK son menyspreables en
longitud. La mida de la finestra de transmissió és de 4 paquets, i tenim 6 paquets per ser transmesos des d’un
Emissor a un Receptor.

a) Suposeu un protocol ARQ Retransmissió Selectiva, i que el segon paquet de dades es perd. Quin és
el temps necessari per completar la transmissió dels 6 paquets i rebre el ACK final?
b) Suposeu un protocol ARQ Go Back-N, i que el segon paquet de dades es perd. Quin és el temps
necessari per completar la transmissió dels 6 paquets i rebre el ACK final?
 c) Has tingut que utilitzar tout per recuperar el paquet perdut, en algun dels apartat anteriors? Quin valor
té el tout?
d) Es correspon els temps obtinguts amb els estudis teòrics sobre protocols? Per què?

14. Considereu una xarxa WAN amb velocitat de transmissió de 1 Mbps, i un retard de propagació de 10 mseg.
Els paquets de dades tenen una longitud de 1000 bits, mentre que els paquets ACK/NACK son menyspreables
en longitud. La mida de la finestra de transmissió és de 5 paquets, i tenim 10 paquets per ser transmesos.
Suposeu un protocol ARQ amb Retransmissió Selectiva amb l’afegit: s’envien paquets NACK’s per detectar
les pèrdues al receptor.

a) Suposeu un canal lliure de errors i sense pèrdues. Quin és el temps necessari per completar la
transmissió dels 10 paquets i rebre el ACK final?

b) Ara suposeu que cada 9è paquet que es transmès pel canal es perd. Els paquets de reconeixement
ACK/NACK no tenen errors ni pèrdues. Quin és el temps necessari per completar la transmissió dels
10 paquets o rebre el ACK final?

15. Considereu el protocol de transmissió continua Repetició Selectiva amb una finestra de mida N igual a 3
segments, i un rang de números de seqüència de 0 a 8. Assumiu que no hi ha reordenació de segments en el
canal, però els segments es poden perdre.

a) Si el receptor esta esperant un segment amb el número 3 en el instant de temps t i si llavors rep els
segments 2, 0 i 1 (en aquest ordre), quin segments s’han perdut, teniu en compte que cap segment es
pot perdre més d’una vegada?

a) Quina és la resposta del receptor quan rep cadascun d’aquests segments 2, 0 i 1?

Emissor Receptor
012345678 segment 0

012345678 segment 1 ack 0

012345678

012345678 segment 2
012345678
ack 1
time_out segment 0 012345678
ack 2
time_out segment 1

time_out segment 2
t

16. Hem implementat una xarxa experimental amb protocols de transmissió continua, amb la capacitat de
piggybacking, de mida de segment de 1500 bytes (capçalera i dades). La nostra xarxa funciona a una velocitat
de transmissió de 1 Gbps, i la distància més gran entre nodes és de 1000 Km. (Vprop=2x108m/s)

Com de gran deuria ser la mida de la finestra d’aquest protocol de transmissió continua per que la
utilització del canal fos més gran del 90 %?

17. Considereu els protocols Go-back N i Retransmissió Selectiva. Suposeu que l’espai de números de seqüència
és de mida k. Quina és la finestra d’emissor més gran possible que evitaria la ocurrència de problemes com
el de l’exemple següent?
 a) Go back-N
b) Retransmissió Selectiva

18. Continueu el diagrama temporal següent amb transmissió Go Back-N, considerant que el paquet nº 4 (com
indica la figura) es perd, a més considereu l’enviament de dos paquets més (paquets 6 i 7).

pqt0 enviat
pqt0 rebut i lliurat, ACK0 enviat
pqt1 enviat

pqt2 enviat perduda

pqt1 rebut i lliurat, ACK1 enviat

pqt3 enviat, finestra plena

Tout pqt3 rebut i descartat, ACK1 enviat

ACK0 rebut,pqt4 enviat perduda

ACK1 rebut,pqt5 enviat

pqt5 rebut i descartat, ACK1 enviat

Fin del temps d’espera

per pqt2, pqt2 reenviat pqt2 rebut i lliurat, ACK2 enviat
19. Continueu el diagrama temporal següent amb transmissió SR, considerant que el paquet nº 4 (com indica la
figura) es perd, a més considereu l’enviament de dos paquets més (paquets 6 i 7).

pqt0 enviat
pqt0 rebut i lliurat, ACK0
pqt1 enviat

pqt2 enviat perduda pqt1 rebut i lliurat, ACK1

pqt3 enviat, finestra

plena
Tout pqt3 rebut i emmagatzemat,
ACK3 enviat
ACK0 rebut,pqt4 enviat perduda

ACK1 rebut,pqt5 enviat

finestra plena pqt5 rebut i emmagatzemat,
ACK5 enviat
Fin del temps d’espera
per pqt2, pqt2 reenviat pqt2 rebut, pqt2, pqt3 lliurats, pqt 5
emmagatzemat, ACK2 enviat
ACK3 rebut

20. Considereu la transferència d’un fitxer enorme de L bytes des del host A fins el host B. Suposeu un MSS de
1460 bytes.

a) Quin és el valor màxim de L per al qual no s’acaben els nombres de seqüència TCP?

b) Per al valor de L que has obtingut en a), descobreix quant es triga a transmetre el fitxer. Suposar
que a cada segment se li afegeix un total de 66 bytes en capçaleres de les capes de transport, xarxa
i enllaç abans que el segment resultant es transmeti per un enllaç de 10 Mbps. Ignora el control de
flux i el control de congestió, de forma que A pot bombar (proporcionar) contínuament els
segments a la xarxa.

21. Quin mecanisme utilitza el protocol TCP per detectar el començament del primer byte de dades en un
segment de informació?

22. Desprès d’establir una connexió TCP, a la que no s’utilitzen ACK retardats, el host A transmet 4 segments
amb les següents característiques:

Segment 1: Número de Seqüència 3500, amb 200 bytes de dades

Segment 2: Número de Seqüència 3700, amb 200 bytes de dades
Segment 3: Número de Seqüència 3900, amb 200 bytes de dades
Segment 4: Número de Seqüència 4100, amb 200 bytes de dades

El Segment 2 es perd durant la transmissió. Quants reconeixements rebrà A en acabar la transmissió d’aquests
4 segments? Quin valor tindran en el camp Número de Seqüència de Reconeixement?
23. Un emissor ha enviat els segments 1 al 50. Cadascú d’ells amb 512 bytes de dades. L’emissor rep un ACK
amb valor 15873 (31x512 = 15872), i desprès tres ACK duplicats amb el valor 15873.

a) A partir d’aquesta informació, quin segment(s) pot suposar l’emissor que s’ha perdut?
b) I quins segments pot considerar que s’han rebut correctament?

24. Suposeu que el host A envia dos segments TCP al host B. El primer segment té un número de seqüència 76
i el segon té un número se seqüència 110.

a) Quants bytes de dades hi ha en el primer segment?

b) Suposeu que el primer segment es perd, però el segon arriba a B. En el reconeixement que el host
B envia al A, quin serà el número de seqüència de reconeixement?

25. Números de Seqüència TCP i números de ACK amb pèrdua de segments.

Considereu la figura següent en la que es mostra la comunicació TCP, en la qual els segments que envia
l’emissor es poden perdre. L’emissor TCP envia inicialment una finestra de 4 segments, en los instants de
t = 1, 2, 3, 4, respectivament. Suposem que el valor inicial del número de seqüència de l’emissor al receptor
es 139 i els primers quatre segments contenen cadascú 553 bytes. El retard entre l’emissor i el receptor es de
7 unitats de temps, per el que el primer segment arriba al receptor en t=8. Com es mostra a la figura, dos dels
quatre segments es perden entre l’emissor i el receptor.
(https://gaia.cs.umass.edu/kurose_ross/interactive/tcp_segloss.php)

Respon les següents preguntes:

a) Quin son els números de seqüència associats amb cadascun dels quatre segments enviats?
b) Enumereu la seqüència de reconeixements transmesos per el receptor TCP en resposta a la recepció dels
segments realment rebuts. En particular, indiqueu el valor en el campo de Nº de Seqüència Rebut de
cada reconeixement de l’emissor i proporcioneu una breu explicació de per què s’utilitza aquest valor
de Nº de Seqüència Rebut en particular.

Valor del Nº de
Instant de Instant de temps de
Emissor a Seqüència del Valor Nº Seqüència de Reconeixement
temps de recepció, y envio del
Receptor segment enviat Receptor a Emissor
emissió segment ACK

Segmento 1 1

Segmento 2 2

Segmento 3 3

Segmento 4 4
26. Suposeu els valors estimats actuals per el RTT (Estimat_RTT) i la desviació en el RTT (Dev_RTT) son 330
mseg i 26 mseg. respectivament. Suposeu que les tres mesures següents tenen els valors de RTT iguals a 290,
240 i 340 respectivament. Calculeu els nous valors de TCP per Estimat_RTT, Dev_RTT i el valor del
Time_out per cadascun dels tres valors mesurats del RTT.
(https://gaia.cs.umass.edu/kurose_ross/interactive/TCP_RTT.php)

27. Demostreu per que el coeficient de la Dev_RTT no pot ser 1, en el càlcul de l’ Interval de temps d’espera
(RTO) per el protocol TCP.

28. Per el següent diagrama de transmissió:

a) Completeu els números de seqüència (SEQ), els números de seqüència de reconeixement (ACK), i la
mida dels segments de dades (DADES) que falten en la següent transmissió TCP. Assumim:

• no hi ha time_out’s en el receptor
• l’emissor comença en el temps t1
• la connexió és full-duplex
• l’emissor i el receptor sempre tenen dades a transmetre
• no hi ha reconeixements retardats en l’emissor ni en el receptor
.

emissor receptor
A
SEQ = 250 ; ACK = A ;DADES = 60 t1 B
SEQ = B ; ACK = 30 ;DADES = C t2
C
SEQ = D ; ACK = E ;DADES = 15
D
E
SEQ = F ; ACK = G ;DADES = 15 F
SEQ = 340 ; ACK = 45 ;DADES = 50 t3
x G
H
SEQ = H ; ACK = I ;DADES = 30 I
SEQ = 310 ; ACK = J ;DADES = 30 t4
x J

b) Representeu el mateix esquema temporal sense errors de transmissió

c) Quants bytes s’han transmès des de l’emissor? i des del receptor?
d) Quants bytes quedem pendents de reconeixement a l’emissor? i al receptor?
29. Un Client i un Servidor es comuniquen mitjançant el protocol TCP. L’aplicació Client envia una petició de
48 bytes al Servidor. La resposta del Servidor és un missatge de 3220 bytes, després del qual iniciarà el
tancament de la connexió. Tots dos extrems utilitzen un MSS de 512 bytes, el NSI (Client) = 25000 i el
NSI(Servidor) = 9000 (NSI és el Nombre de Seqüència Inicial), el valor de la finestra de recepció en tots dos
extrems és de 4096 bytes, i la mida inicial de la finestra de congestió es de 1 segment (MSS bytes).

a) Mostra en un diagrama temporal, tots els segments TCP (d’establiment, de transmissió i de tancament
de la connexió) que intervenen en aquesta comunicació.
b) Mostra l’evolució de la connexió TCP a la següent taula, des de l’establiment de la connexió fins el
seu tancament.

Extrem Nombre de Tipus de Nombre de Seqüència Bytes de Dades

Origen Seqüència del Segment de Reconeixement (nº del primer i últim byte)
(C o S) Segment