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