Universidade de Cabo Verde – DCT

Licenciatura em Engenharia Eletrotécnica e Licenciatura em Engenharia

Informática e de Computadores
3º Ano 2017-18
Redes de Computadores
recurso______ Sem consultas - 120 min __ setembro 2018

NOME:________________________________________________________________ Curso: ___________ Classificação________

• Escreva o nome no cabeçalho de todas as folhas que entregar;
• Apresente as respostas na sua folha de avaliação segundo a ordem correspondente do enunciado;
• Leia atentamente o enunciado e procure responder de uma forma clara e sucinta às questões que se lhe colocam.
Grupo I (15min) → 4 Valores
Leia com atenção cada uma das afirmações a baixo apresentadas e indique para cada uma delas se a considera verdadeira ou
falsa. Reescreva completamente as afirmações que considera falsas fazendo as correções necessárias para as tornar verdadeiras
(A correção de uma afirmação falsa recorrendo apenas à negação desta não é cotada, assim como a não correção).

1. Uma rede com endereço internet com 22 bits a “1” na mascara pode endereçar no máximo
1048 estações ativas na rede
______________________________________________________________________________
______________________________________________________________________________
_____________________________________________________________________________
2. Uma reduzida largura de banda do canal provoca uma elevada distorção do sinal digital e
portanto uma baixa probabilidade de interpretação errada de bits
______________________________________________________________________________
______________________________________________________________________________
3. Uma estação tem associado vários endereços Unicast (Vários na sua sub-rede); pode pertencer
a vários grupos Multicast (ou a nenhum) e não aceita todas as tramas com endereço Broadcast
(difusão) na sua sub-rede
______________________________________________________________________________
______________________________________________________________________________
______________________________________________________________________________
4. O endereço de broadcast da rede 213.15.0.0 com mascara 255.255.252.0 é 213.15.4.255
______________________________________________________________________________
______________________________________________________________________________
5. Um endereço IP identifica uma interface de rede (um endereço por interface) e é estruturado
em duas partes hostid – identificador da rede e netid – identificador da máquina (host, router)
______________________________________________________________________________
______________________________________________________________________________
______________________________________________________________________________
6. No controlo de erros usando o Selective Reject ARQ o recetor apenas retransmite as tramas
sinalizadas por SREJ, o que minimiza o número de retransmissões
______________________________________________________________________________
______________________________________________________________________________
7. No código Manchester a Transição é feita no inicio de cada bit com 1→transição ascendente e
0→ transição descendente
______________________________________________________________________________
______________________________________________________________________________
8. Um anel com N estações ligadas, a eficiência é máxima quando Na = 30
______________________________________________________________________________

Jailson Moreira
 Universidade de Cabo Verde – DCT
Licenciatura em Engenharia Eletrotécnica e Licenciatura em Engenharia
Informática e de Computadores
3º Ano 2017-18
Grupo II (30min) → 6 Valores
Responda sucintamente às seguintes questões:
1. Explique o princípio básico de funcionamento do protocolo janela deslizante (1.5 valor)
_________________________________________________________________________________
_________________________________________________________________________________
_________________________________________________________________________________
_________________________________________________________________________________
_________________________________________________________________________________
_________________________________________________________________________________
_________________________________________________________________________________
_________________________________________________________________________________
_________________________________________________________________________________
_________________________________________________________________________________
_________________________________________________________________________________
_________________________________________________________________________________
_________________________________________________________________________________
_______________________________________
2. Seis estações (S1 – S6) estão ligados numa LAN estendida através de bridges transparentes (B1 e B2)
como mostra a figura em baixo. Inicialmente, as tabelas de encaminhamento estão vazias. Suponha
que as seguintes estações transmitem tramas: S1 transmite para S4, S5 transmite para S2, S2
transmite para S6, S6 transmite para S2 e S3 transmite para S5. Preencha na tabela de
encaminhamento com entradas apropriadas depois das tramas serem completamente transmitidas.
Justifique! (1.5 valor)

______________________________________________________________________________
______________________________________________________________________________
______________________________________________________________________________
______________________________________________________________________________
______________________________________________________________________________
______________________________________________________________________________
______________________________________________________________________________
______________________________________________________________________________

Jailson Moreira
 Universidade de Cabo Verde – DCT
Licenciatura em Engenharia Eletrotécnica e Licenciatura em Engenharia
Informática e de Computadores
3º Ano 2017-18
3. Indique três hosts que recebe ARP requests do host A, assumindo que a porta Fa0/4 nos dois
switches está configurado para suportar trafego para múltiplos VLANs. Justifique a sua resposta.
(1.5 valor)
______________________________________________________________________________
______________________________________________________________________________
______________________________________________________________________________
______________________________________________________________________________
______________________________________________________________________________
______________________________________________________________________________

4. A comunicação Inter – VLAN entre VLAN 10, VLAN 20, e VLAN 30 não funciona. Diga qual é o
problema de acordo com as configurações apresentada na figura em baixo. (1.5 valor)

______________________________________________________________________________
______________________________________________________________________________
______________________________________________________________________________
______________________________________________________________________________

Jailson Moreira
 Universidade de Cabo Verde – DCT
Licenciatura em Engenharia Eletrotécnica e Licenciatura em Engenharia
Informática e de Computadores
3º Ano 2017-18
Nome:______________________________________________________________________________________

Grupo III (75min) → 10 Valores

Responda as questões de forma clara e justifique todos os seus cálculos.

1. Pretende-se analisar o desempenho das variantes de um protocolo de ligação de dados do tipo

ARQ, em diferentes condições. Admita que, na ausência de erros, tramas de Informação num
sentido são imediatamente confirmadas por tramas de Supervisão em sentido oposto; despreze o
tamanho das tramas de Supervisão. A capacidade do canal é 512 kbit/s (em cada sentido).
Considere inicialmente que o tempo de propagação entre estações é 20ms, que as tramas de
Informação têm um tamanho de 1280 bits e que o canal é isento de erros.

a) Calcule, nestas condições, a eficiência máxima da variante Stop and Wait, e o débito
máximo correspondente. (1 valor)

b) Considere que são usados 4 bits para numerar as tramas de Informação. Calcule a
eficiência máxima das variantes Go-Back-N e Selective Reject e indique todos os valores da
janela de transmissão que poderiam ser configurados para ser possível atingir a eficiência
máxima calculada em cada caso. (2.5 valores)

Jailson Moreira
 Universidade de Cabo Verde – DCT
Licenciatura em Engenharia Eletrotécnica e Licenciatura em Engenharia
Informática e de Computadores
3º Ano 2017-18
Nome:______________________________________________________________________________________

2. Faça as codificações das seguintes sequências conforme as indicações em baixo.

1 1 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 1 1 0 0 0 0 1 1
(0.25 valor)
AMI(HDB3)

(0.75 valor)
V(HDB3)

(1 .0 valor)
B(HDB3)

(0.5 valor)
B8ZS

(0.5 valor)
Manchester
diferencial

(0.5 valor)
Polar NRZ-I

(0.5 valor)
Unipolar RZ

3. Uma empresa tem uma rede IP com endereço 213.16.12.0 /22 e pretende formar sub-redes para
quatro departamentos (A, B, C e D) com a seguinte distribuição de computadores e routers: 200,
400, 123 e 64, respetivamente. Indique uma combinação possível de endereços e máscaras de sub-
rede que permita resolver esta situação. 2.5 Valores

Jailson Moreira
 Universidade de Cabo Verde – DCT
Licenciatura em Engenharia Eletrotécnica e Licenciatura em Engenharia
Informática e de Computadores
3º Ano 2017-18
Nome:______________________________________________________________________________________

Formulário

W=2k-1

Jailson Moreira