Redes de Computadores e Internet

3o ANO LEEC 2022/2023-3o P

5a SÉRIE DE PROBLEMAS 17ABR2023 12:30

Camada de Ligação de Dados

1 - Duas estações que partilham um canal de difusão de acordo com um protocolo ALOHA-
sincronizado (slotted ALOHA ) transmitem as suas tramas numa mesma cava (slot),
dando-se uma colisão. Sabendo que a probabilidade de retransmissão de trama em cada
cava é uniformemente igual a p = 21 , qual a probabilidade de as tramas não voltarem a
colidir até se verificar a transmissão com sucesso? [R: 2/3].

2 - Considere duas estações que partilham um canal de difusão com um protocolo de acesso
aleatório e usam recuo binário exponencial (Binary Exponential Backoff ) para controlar
o acesso. Especificamente, se uma trama colidiu i vezes, então a estação calendariza a
sua retransmissão para uma das 2i cavas seguintes com igual probabilidade entre elas.
Sabendo que cada uma das estações transmitiu uma trama na primeira cava, dando-se
uma colisão, qual a probabilidade de serem necessárias pelo menos mais n colisões até
que as duas tramas sejam transmitidas com sucesso?[R: Pn = 2−n(n+1)/2 ].

3 - O diagrama da figura mostra uma rede Wi-Fi em que X é o ponto de acesso e A, B e C

são estações a ele associadas. Os cı́rculos grandes centrados em cada uma das estações
representam a sua área de cobertura, isto é, o alcance do seu sinal electromagnético. A
área de cobertura do ponto de acesso não está representada, mas subentende-se que cobre
as três estações. O protocolo de acesso ao meio é CSMA/CA. Suponha que X está a
transmitir uma trama no instante 0 µs a qual acabará de ser transmitida no instante 100
µs. Suponha ainda o seguinte:

• A tem uma trama para transmissão no instante 50 µs que demora 100 µs para
transmitir, à qual é atribuı́do um tempo de recuo (backoff timeout) de 100 µs.

• B tem uma trama para transmissão no instante 70 µs que demora 170 µs para
transmitir, à qual é atribuı́do um tempo de recuo de 50 µs.

1
 • C tem uma trama para transmissão no instante 90 µs que demora 150 µs para
transmitir, à qual é atribuı́do um tempo de recuo de 150 µs.

(a) Para cada uma das três estações, em que instante de tempo é que a estação começa
a transmitir a sua trama pela primeira vez? Pode desprezar atrasos de propagação e
intervalos-entre-tramas (inter-frame spacing), bem como os tempos de transmissão
dos ACKs.[R: B(150µs); A(200µs); C(350µs)].

(b) Das três tramas transmitidas pelas estações, quais é que são recebidas com sucesso
na primeira tentativa de transmissão?[R: Apenas a de C].

(c) Para cada uma das tramas que não é recebida com sucesso na primeira tentativa de
transmissão, aproximadamente quanto tempo demora até que a estação emissora se
apercebe de que a trama tem de ser re-transmitida? [R: A aos 300µs; B aos 320µs].

(d) Suponha agora que se activa o protocolo de acesso ao meio RTS-CTS. Neste caso,
em que instante de tempo é que cada estação começa a transmitir a sua trama pela
primeira vez? As tramas são todas recebidas com sucesso? [R: B(150µs); A(370µs);
C(520µs). Sim].

4 - Considere a rede de área local da figura, constituı́da por N sistemas terminais interligados
por um comutador Ethernet. A estação A pretende estabelecer uma sessão TCP com a
estação B. Em todas as alı́neas seguintes, considera-se que a tabela de expedição MAC
do comutador está inicialmente vazia.

2
 comutador
Ethernet

A B C
(cliente) (servidor) (servidor DNS)

N sistemas terminais

(a) Suponha que A sabe o endereço IP de B e que as tabelas ARP de A e de B estão

preenchidas. Preencha a tabela seguinte com a sequência ordenada das tramas en-
viadas e recebidas por A. Quantas tramas são transmitidas, na totalidade, pelos
sistemas terminais e comutador, até à conclusão do estabelecimento da sessão TCP?
[R: N+4].

Protocolo de mais alto Endereço MAC Endereço MAC

nı́vel associado à trama origem destino

(b) Suponha que A sabe o endereço IP de B, mas as tabelas ARP de A e de B estão

vazias. Preencha a tabela seguinte com a sequência ordenada das tramas enviadas

3
 e recebidas por A. Quantas tramas são transmitidas, na totalidade, pelos sistemas
terminais e comutador, até à conclusão do estabelecimento da sessão? [R: N+8].

Protocolo de mais alto Endereço MAC Endereço MAC

nı́vel associado à trama origem destino

(c) Por último, suponha que A conhece apenas o nome de B e não o seu endereço IP.
O sistema terminal C é um servidor de nomes local a A e autorizado para B. As
tabelas ARP de A, B e C estão inicialmente vazias. Preencha a tabela seguinte com
a sequência ordenada das tramas enviadas e recebidas por A. Quantas tramas são
transmitidas, na totalidade, pelos sistemas terminais e comutador, até à conclusão
do estabelecimento da sessão TCP? [R: 2N+14].

Protocolo de mais alto Endereço MAC Endereço MAC

nı́vel associado à trama origem destino

4
5 - A figura ilustra uma rede Ethernet comutada em que as letras representam os identifi-
cadores dos comutadores e os números junto às ligações representam os custos usados pelo
algoritmo de árvore abrangente (Spanning Tree Protocol ). Assuma que os identificadores
dos comutadores estão ordenados alfabeticamente (por exemplo, x é inferior a y).

w
2 8
u 9

v 5 z
6 3
4
x 7 y

(a) Suponha que todos os comutadores começam a execução do algoritmo no mesmo

instante de tempo e que demora uma unidade de tempo para que cada BPDU atrav-
esse uma ligação da rede, isto é, a troca de BPDUs dá-se sincronamente. Preencha
a tabela seguinte indicando qual a percepção que cada comutador tem de qual é o
comutador raı́z ao fim de uma unidade de tempo.

Comutador: u v w x y z
Comutador raı́z
percepcionado:

(b) Suponha agora que a execução do algoritmo de árvore abrangente terminou, tendo
todos os nós uma percepção correcta da sua função na árvore obtida. Desenhe
a árvore abrangente, indicando explicitamente quais os portos raı́z, designados e
bloqueados em cada comutador.

(c) Assumindo que as tabelas de expedição MAC de todos os comutadores estão inicial-
mente vazias, pretende-se saber quais os comutadores que interagem (por transmissão
ou apenas recepção) com cada uma das tramas enviadas na sequência seguinte: (i)
uma estação ligada a u transmite uma trama com destino numa estação ligada a

5
 v (u → v); (ii) a estação ligada a v responde com uma trama à estação ligada a
u (v → u); (iii) uma estação ligada a w transmite uma trama com destino numa
estação ligada a v (w → v). Preencha a tabela seguinte assinalando com um V os
comutadores que interagem com cada uma das tramas referidas acima.

Comutador: u v w x y z
u→v
v→u
w→v

(d) Suponha que todas as ligações têm capacidade 1 Gbps (em cada sentido). Suponha
que existe uma sessão TCP entre as estações ligadas aos comutadores v e w, uma
outra sessão TCP entre estações ligadas aos comutadores y e z, e ainda uma terceira
sessão TCP entre estações ligadas aos comutadores u e x. Qual o débito máximo
a que as estações conseguem transmitir? Qual seria esse débito se os comutadores
fossem substituı́dos por encaminhadores? [R: Rmax =0,33(3)Gbit/s; Rmax =1Gbit/s].