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
Teste #1 ______ Sem consultas - 120 min novembro 2017

NOME:___________________________________________________________________________ _____ Turma: ___________

• Escreva o nome no cabeçalho de todas as folhas que entregar;
• Leia atentamente o enunciado e procure responder de uma forma clara e sucinta às questões que se lhe colocam.
Grupo I (30min) → 4.5 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. Um cabo em que cada ponta é usado a mesma montagem é denominado Cabo Crossover e
serve para ligar equipamentos do mesmo tipo entre si.
______________________________________________________________________________
______________________________________________________________________________
______________________________________________________________________________

2. Uma reduzida largura de banda do canal provoca elevada distorção do sinal digital e portanto
uma baixa probabilidade de interpretação correta de bits
______________________________________________________________________________
______________________________________________________________________________
3. No código HDB3 introduz-se impulsos de Violação para respeitar a sequência do código AMI e
de balanceamento para desequilibrar a polaridade.
______________________________________________________________________________
______________________________________________________________________________
4. No funcionamento básico do protocolo Go-Back N ARQ quando o receptor recebe tramas fora
de ordem (Tramas com nº de sequencia 0, 1, 2, 4, 5…), este guarda no buffer as Tramas 0, 1 e 2
e envia um SREJ3. Depois de receber a trama 3 então confirma tanto a trama 3 como as Tramas
4 e 5 com um RR6.
______________________________________________________________________________
______________________________________________________________________________
______________________________________________________________________________
______________________________________________________________________________
_____________________________________________________________________________

5. No controlo de erros a técnica mais usual de recuperação baseia-se na retransmissão de

tramas, designando-se habitualmente por Técnicas ARP- Address Resolution Protocol
______________________________________________________________________________
______________________________________________________________________________
______________________________________________________________________________
6. O Duty-Cycle RZ, o nível dum impulso mantém-se constante durante o período nominal do(s)
símbolo(s) binário(s) que representa.
______________________________________________________________________________
______________________________________________________________________________

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 II (30min) → 6 Valores

Responda sucintamente às seguintes questões:

1. Considere que duas estações estão trocando dados nas duas direções e que as tramas têm um
número de sequência de 3 bits. Suponha que uma estação envie uma trama 0 e recebi um RR1
e, em seguida, envia tramas 1,2, 3, 4, 5, 6, 7, 0 e recebe outro RR 1. Explique de forma clara
tudo o que se possa ter sucedido e como se evita o problema. (2 valores)
______________________________________________________________________________
______________________________________________________________________________
______________________________________________________________________________
______________________________________________________________________________
______________________________________________________________________________
______________________________________________________________________________
______________________________________________________________________________
______________________________________________________________________________
______________________________________________________________________________
______________________________________________________________________________
______________________________________________________________________________
______________________________________________________________________________
2. Apresente o diagrama de blocos geral do modelo de um sistema de comunicação. Identifique
cada componente realçando o seu papel no modelo. (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:______________________________________________________________________________________

3. Dois nós vizinhos (A e B) usam um protocolo de janela deslizante com um número de sequência
de 3 bits. Como o mecanismo ARQ, o Go-back-N é usado com um tamanho de janela de 4.
Assumindo que A está transmitindo e B está recebendo, mostre as posições da janela para a
seguinte sucessão de eventos: (1.5 valores)
a. Antes de A enviar qualquer trama.
b. Após A enviar tramas 0, 1, 2 e B confirma as tramas 0, 1 e os ACKs são recebidos por A.
c. Depois de A envia tramas 3, 4, 5 e B confirma 4 e o ACK é recebido por A

4. Diga o que entende por byte stuffing e executa o processo de stuffing sobre a seguite
sequência de bits de informação explicando todo o processo. (1.5 valores)
Seq_original: 011101001011111100101011111010010100001111111111011111
Analise:
______________________________________________________________________________
______________________________________________________________________________
______________________________________________________________________________
______________________________________________________________________________
______________________________________________________________________________
______________________________________________________________________________

Seq_apostuffing:________________________________________________________________
Justificação:
______________________________________________________________________________
______________________________________________________________________________
______________________________________________________________________________
______________________________________________________________________________
______________________________________________________________________________
______________________________________________________________________________
___________________________________________________________________

Seq_aposdestuffing:_____________________________________________________________
Justificação:
______________________________________________________________________________
______________________________________________________________________________
______________________________________________________________________________
______________________________________________________________________________
______________________________________________________________________________

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 (60 min) → 9.5 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 é 256 kbit/s (em cada
sentido). Considere inicialmente que o tempo de propagação entre estações é 18 ms, que as
tramas de Informação têm um tamanho de 2560 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 3 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. Calcule a eficiência máxima das variantes, considerando
que a probabilidade de uma trama ser recebida com erro é 1%. (2.0 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:______________________________________________________________________________________
c) Admita que a variante Selective Reject era escolhida no caso de a transmissão se efetuar
através de um satélite (o tempo de propagação entre estações passa a ser 270 ms). Para a
mesma capacidade do canal (256 kbit/s), pretende-se discutir se é possível obter uma
eficiência máxima de 100%, considerando duas possíveis soluções: (2.5 valores)
(1) manter o módulo de numeração e alterar o tamanho das tramas de Informação;
(2) manter o tamanho das tramas de Informação e alterar o módulo de numeração.
Nestas condições calcule:
i. Tamanho mínimo das tramas de Informação (Solução 1)
ii. Tamanho mínimo da janela de transmissão (Solução 2)
iii. Numero mínimo de bits para numerar tramas de informação (Solução 2)

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
2. Faça as codificações das seguintes sequências conforme as indicações em baixo.

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

(0.75 valor)
V(HDB3)

(1 .0 valor)
B(HDB3)

(0.5 valor)
B8ZS

(0.5 valor)
Manchester

(0.5 valor)
Polar RZ

(0.5 valor)
Unipolar NRZ-I

Formulário

W=2k-1

Jailson Moreira