Universidade de Cabo Verde – DCT

Licenciatura em Engenharia Eletrotécnica e Licenciatura em Engenharia

Informática e de Computadores
3º Ano 2021-22
Redes de Computadores
Teste ________ Sem consultas - 120 min dezembro 2022

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) → 8 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. 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.
______________________________________________________________________________
______________________________________________________________________________
______________________________________________________________________________
2. A taxa na qual os dados podem ser transmitidos por um determinado caminho ou canal de
comunicação, sob determinadas condições, é chamada de largura de banda de um sinal.
______________________________________________________________________________
______________________________________________________________________________
3. O espectro de um sinal são as frequências que ele contém, enquanto a capacidade de um canal
é a largura do espectro.
______________________________________________________________________________
______________________________________________________________________________
4. No funcionamento básico do protocolo Go-Back N ARQ quando o recetor recebe tramas fora de
ordem (por exemplo: Tramas com numero de sequencia, 7, 0, 1, 3, 4, 5 ,… ,), este guarda no
buffer as Tramas 3, 4 e 5 e envia um SREJ2. Depois de receber a trama 2 então confirma tanto
a trama 2 como as Tramas 3, 4 e 5 com um RR6
______________________________________________________________________________
______________________________________________________________________________
______________________________________________________________________________
______________________________________________________________________________
_____________________________________________________________________________
5. Uma reduzida largura de banda do canal provoca elevada distorção do sinal digital e, portanto,
uma elevada probabilidade de interpretação errada de bits
______________________________________________________________________________
______________________________________________________________________________
______________________________________________________________________________
6. 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
______________________________________________________________________________
______________________________________________________________________________
______________________________________________________________________________
7. 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 2021-22
Nome:______________________________________________________________________________________

8. Hub – transfere dados entre portas de entrada e de saída, de acordo com o conteúdo de uma
tabela de comutação (não confundir com um comutador que apenas faz difusão de sinal ao
nível físico)
______________________________________________________________________________
______________________________________________________________________________
______________________________________________________________________________

Grupo II (30min) → 7.5 Valores

Responda sucintamente às seguintes questões:
1. Nos protocolos orientados ao byte para se conseguir transparência também é necessário evitar
que qualquer octeto no interior da trama coincida com a flag. Diga o que entende por byte
stuffing e diga quais são os procedimentos realizados pelo emissor e pelo recetor quando uma
sequência parecida com a flag ou ESC aparece dentro do campo de dados. (1.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 2021-22
Nome:______________________________________________________________________________________

2. A forma de onda da Figura pertence a um fluxo de dados binários codificado em Manchester.

Determine o início e o fim dos períodos de bits (ou seja, extrair informações do relógio) e
forneça a sequência de dados. (1.5 valores)

______________________________________________________________________________
______________________________________________________________________________
______________________________________________________________________________
______________________________________________________________________________
______________________________________________________________________________

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 de A 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. 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.0 valor)
__________________________________________________________________________
__________________________________________________________________________
__________________________________________________________________________
__________________________________________________________________________
__________________________________________________________________________
__________________________________________________________________________
__________________________________________________________________________
__________________________________________________________________________
__________________________________________________________________________

Jailson Moreira
 Universidade de Cabo Verde – DCT
Licenciatura em Engenharia Eletrotécnica e Licenciatura em Engenharia
Informática e de Computadores
3º Ano 2021-22
Nome:______________________________________________________________________________________
5. Diga o que entende por byte stuffing e executa o processo de stuffing sobre a seguinte
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 2021-22

Nome:______________________________________________________________________________________

Grupo III → 5 Valores

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

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

1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 1
(0.5 valor)
AMI(HDB3)

(1.0 valor)
V(HDB3)

(1 .5 valores)
B(HDB3)

B8ZS (0.5 valor)

1 0 1 0 1 0 1 0 0 1 1 0 1 0 1 0 1 1 1 0 1 0 0 0 1
(0.5 valor)
Manchester dif.

(0.5 valor)
Unipolar NRZ-I

(0.5 valor)
Pseudoternário

Jailson Moreira