Corrigenda da 1ª Avaliação de Frequência

Redes de Comunicação
Engenharia Informática, 3º Ano
25 de Abril, 2018

A prova tem a duração de 90 minutos, sujeito á tolerância consoante os casos e depois do tempo estabelecido, o
docente vigilante passará a recolher os testes, mesmo que seja compulsivamente.
Todas as respostas devem ser escritas em folhas de exercício.
É expressamente proibida a consulta, a troca de rascunhos e a comunicação entre os estudantes no decorrer da
prova, o uso de telemóvel ou outro equipamento electrónico é expressamente proibido.
Não se permite a movimentação dos estudantes dentro ou para fora ex. W.C, enquanto estiver a decorrer o
Teste.

Variante A
1. Um Sistema de Transmissão, para o acesso múltiplo ao meio dos dispositivos, utiliza o
método CDMA. Neste sistema estão conectados 8 dispositivos, num determinado instante,
(2s) o 1o. transmitiu o bit 1 (um), o 2o. bit 0(zero) e o 3o. permaneceu no silêncio, 4o.
permaneceu no silêncio, 5o. bit 1 (um), 6o. bit 1(um), 7o. bit 0 (zero) e o 8o. bit 1(um).
Determine o valor de Saída do Multiplexador e do Desmultiplexador. (6.0v)
R%:

2. No sistema de paridade par, utiliza a paridade combinada. Determine a paridade para as

duas unidades seguintes: 10010001 01101111. (4.0v)

Docente: Rui Miguel Inácio

 Corrigenda da 1ª Avaliação de Frequência
Redes de Comunicação
Engenharia Informática, 3º Ano
25 de Abril, 2018

A prova tem a duração de 90 minutos, sujeito á tolerância consoante os casos e depois do tempo estabelecido, o
docente vigilante passará a recolher os testes, mesmo que seja compulsivamente.
Todas as respostas devem ser escritas em folhas de exercício.
É expressamente proibida a consulta, a troca de rascunhos e a comunicação entre os estudantes no decorrer da
prova, o uso de telemóvel ou outro equipamento electrónico é expressamente proibido.
Não se permite a movimentação dos estudantes dentro ou para fora ex. W.C, enquanto estiver a decorrer o
Teste.

R%:
10010001 1

01101111 0

11111110 1

Sequência de dados enviado: 100100011 011011110 11111101

3. Utilizando os conhecimentos sobre o código de hamming, construa o respectivo código
para a seguinte sequência 10011101. (3.0v)
R%:

1 0 0
1 R4 1 1 0 R3 1 R2 R1
Bits verificados por R1 R1 1 0
1 1 0
Bits verificados por R2 R2 1 1
1 0 0
Bits verificados por R3 R3 0 1
1 1
Bits verificados por R4 R4 1 0
0 1
Bits de Redundância
R1 1 R2 1 R3 1 R4 0
Sequência Enviada 1 0 0 1 0 1 1 0 1 1 1 1

4. Se um sinal for amostrado 8000 vezes por segundo, qual é o intervalo entre cada
amostragem. (3.0v)
R%: T=1/f
T=1/8000=125us

Docente: Rui Miguel Inácio

 Corrigenda da 1ª Avaliação de Frequência
Redes de Comunicação
Engenharia Informática, 3º Ano
25 de Abril, 2018

A prova tem a duração de 90 minutos, sujeito á tolerância consoante os casos e depois do tempo estabelecido, o
docente vigilante passará a recolher os testes, mesmo que seja compulsivamente.
Todas as respostas devem ser escritas em folhas de exercício.
É expressamente proibida a consulta, a troca de rascunhos e a comunicação entre os estudantes no decorrer da
prova, o uso de telemóvel ou outro equipamento electrónico é expressamente proibido.
Não se permite a movimentação dos estudantes dentro ou para fora ex. W.C, enquanto estiver a decorrer o
Teste.
5. Quando é que um dispositivo pode aceder ao meio no método CSMA/CA e como é que
determina o sucesso ou a falha na transmissão. (4.0v)
R%: o dispositivo pode aceder ao meio depois de escutar e sentir que o mesmo está
livre. O cesso ou falha é determinado pelo ACK, se o dispositivo receber ACK antes
do tempo de relógio inspirar o mesmo assume que o pacote foi recebido com sucesso,
caso contrário assumirá que algo de errado terá ocorrido e, por conseguinte,
reenviará o pacote.

Docente: Rui Miguel Inácio

 Corrigenda da 1ª Avaliação de Frequência
Redes de Comunicação
Engenharia Informática, 3º Ano
25 de Abril, 2018

A prova tem a duração de 90 minutos, sujeito á tolerância consoante os casos e depois do tempo estabelecido, o
docente vigilante passará a recolher os testes, mesmo que seja compulsivamente.
Todas as respostas devem ser escritas em folhas de exercício.
É expressamente proibida a consulta, a troca de rascunhos e a comunicação entre os estudantes no decorrer da
prova, o uso de telemóvel ou outro equipamento electrónico é expressamente proibido.
Não se permite a movimentação dos estudantes dentro ou para fora ex. W.C, enquanto estiver a decorrer o
Teste.

Variante B
1. Apresente a matriz de walsh para um sistema com 16 dispositivos. (4.0v)

W16=

2. Determine o CRC da sequência 1010011110 com o divisor 1011. (4.0v)

1010011110000 1011
1011 1001000111
0001011
1011
00001100
1011
01110
1011
01010
1011
0001 - CRC

Docente: Rui Miguel Inácio

 Corrigenda da 1ª Avaliação de Frequência
Redes de Comunicação
Engenharia Informática, 3º Ano
25 de Abril, 2018

A prova tem a duração de 90 minutos, sujeito á tolerância consoante os casos e depois do tempo estabelecido, o
docente vigilante passará a recolher os testes, mesmo que seja compulsivamente.
Todas as respostas devem ser escritas em folhas de exercício.
É expressamente proibida a consulta, a troca de rascunhos e a comunicação entre os estudantes no decorrer da
prova, o uso de telemóvel ou outro equipamento electrónico é expressamente proibido.
Não se permite a movimentação dos estudantes dentro ou para fora ex. W.C, enquanto estiver a decorrer o
Teste.
3. O ACK 7 foi recebido pelo transmissor utilizando um sistema de janela deslizante via
protocolo GO-BACK-N, em seguida os fremes 7,0,1,2, e 3 são enviados. Que significado
tem na ressecção de um ACK 4. (3.0v)
R%: isto significa que todos os frames enviados anteriormente (7,0,1,2,3) foram
recebidos com sucesso e o receptor espera receber o frame 4.

4. A transmissão de pacotes entre os equipamentos A e B é feita com base no protocolo stop-

and-wait ARQ e estes estão separados a 400 Km. Assumindo que a velocidade de
propagação dos pacotes é a velocidade da luz, e o intervalo para enviar e receber um pacote
dentro do mesmo dispositivo é zero, considerando um pacote de tamanho de 1000 Bytes.
E com um troughput da rede de 100 000 Kbps..Determine o tempo de ociosidade de um
dos dispositivos. (4.0v)
Dados:
V=3x108m/s
Distância = 400Km = 4x105m
Tamanho = 1000 bytes = 8000 bits
Tacha de Transferência = 100000 kbps = 1x108 bps.
Para transferir o ficheiro levará 8x10-5s.
O tempo para o pacote chegar ao destinatário é de 0,0013s.
Tendo em conta que o protocolo utilizado é stop-and-wait, o dispositivo estará ocioso
por um período de 0,0026s que é o tempo de ida e volta do pacote.

5. Qual é o efeito máximo de uma rajada de um ruido de 2ms de duração numa transmissão de
dado a 0,012 kbps (2.0v)
1kb=1000bits

Docente: Rui Miguel Inácio

 Corrigenda da 1ª Avaliação de Frequência
Redes de Comunicação
Engenharia Informática, 3º Ano
25 de Abril, 2018

A prova tem a duração de 90 minutos, sujeito á tolerância consoante os casos e depois do tempo estabelecido, o
docente vigilante passará a recolher os testes, mesmo que seja compulsivamente.
Todas as respostas devem ser escritas em folhas de exercício.
É expressamente proibida a consulta, a troca de rascunhos e a comunicação entre os estudantes no decorrer da
prova, o uso de telemóvel ou outro equipamento electrónico é expressamente proibido.
Não se permite a movimentação dos estudantes dentro ou para fora ex. W.C, enquanto estiver a decorrer o
Teste.
2ms=0,002s
0,012 kb = 12bits logo em
1s são transferidos 12 bits
1s –------------ 12bits
0,002s -------- x
x=0,024 bits. Praticamente nenhum bit será afectado por este ruido.

6. Diferencie o número do NAK no protocolo Selective Repeat ARQ e o número do ACK do mesmo
protocolo. (3.0v)
R%: O número de ACK no protocolo selective Repeat ARQ indica o próximo frame que se
espera receber, enquanto que o número de NAK neste mesmo protocolo indica o frame
danificado.

Docente: Rui Miguel Inácio

 Corrigenda da 1ª Avaliação de Frequência
Redes de Comunicação
Engenharia Informática, 3º Ano
25 de Abril, 2018

A prova tem a duração de 90 minutos, sujeito á tolerância consoante os casos e depois do tempo estabelecido, o
docente vigilante passará a recolher os testes, mesmo que seja compulsivamente.
Todas as respostas devem ser escritas em folhas de exercício.
É expressamente proibida a consulta, a troca de rascunhos e a comunicação entre os estudantes no decorrer da
prova, o uso de telemóvel ou outro equipamento electrónico é expressamente proibido.
Não se permite a movimentação dos estudantes dentro ou para fora ex. W.C, enquanto estiver a decorrer o
Teste.

Variante C
1. A transmissão de pacotes entre os equipamentos A e B é feita com base no protocolo stop-and-wait
ARQ e estes estão separados a 400 Km. Assumindo que a velocidade de propagação dos pacotes é
a velocidade da luz, e o intervalo para enviar e receber um pacote dentro do mesmo dispositivo é
zero, Quanto tempo leva para que um dos dispositivos envie um pacote de tamanho de 1000 Bytes.
Considerando um troughput da rede de 100 000 Kbps. (5.0v)
Resolução:
V=3x108m/s
Distância = 400Km = 4x105m
Tamanho = 1000 bytes = 8000 bits
Tacha de Transferência = 100000 kbps = 1x108 bps.
Para transferir o ficheiro levará 8x10-5s.
O tempo para o pacote chegar ao destinatário é de 0,0013s.
Tendo em conta que o protocolo utilizado é stop-and-wait, o dispositivo estará ocioso
por um período de 0,0026s que é o tempo de ida e volta do pacote.

2. O código 11110101101 foi recebido utilizando algoritmo de codificação de hamming. Qual

o código enviado originalmente. (3.0v)
R%: visto que o código possuí 11 bits, logo para verificar as 11 posições na palavra
serão necessários 4 bits. Tendo em conta que cada bit de redundância no código de
hamming tem um número definido de bits a verificar, podemos concluir que da
sequência
11110101101, o 1o, 2o, 0 4o 3o e 8o são bits de redundância. 11110101101. Assim sendo
o código original é: 1110101.

Docente: Rui Miguel Inácio

 Corrigenda da 1ª Avaliação de Frequência
Redes de Comunicação
Engenharia Informática, 3º Ano
25 de Abril, 2018

A prova tem a duração de 90 minutos, sujeito á tolerância consoante os casos e depois do tempo estabelecido, o
docente vigilante passará a recolher os testes, mesmo que seja compulsivamente.
Todas as respostas devem ser escritas em folhas de exercício.
É expressamente proibida a consulta, a troca de rascunhos e a comunicação entre os estudantes no decorrer da
prova, o uso de telemóvel ou outro equipamento electrónico é expressamente proibido.
Não se permite a movimentação dos estudantes dentro ou para fora ex. W.C, enquanto estiver a decorrer o
Teste.
3. Determine os respectivos equivalentes: Binário – Polinomial e o inverso de X8+X3+X+1 e
100001110001. (2.5v)
R%:
X8+X3+X+1 = 100001011 100001110001 =x11+x6+x5+x4+ 1
4. Se um Sistema transmite à uma taxa de 1000bps, quantos bits podem ser enviado em 5s?
E em 1/6s? Quantos em 100ms? (2.5v)
R%:
Em 5s serão enviados 5000 bits; em 1/6s serão enviados 166 bits e em 100ms serão
enviados 100 bits.

5. Diferencie o número do NAK no protocolo Selective Repeat ARQ e o número do ACK do mesmo
protocolo. (3.0v)
R%: O número de ACK no protocolo selective Repeat ARQ indica o próximo frame que se
espera receber, enquanto que o número de NAK neste mesmo protocolo indica o frame
danificado.
6. Determine o CRC da sequência 1010011110 com o divisor 1011. (4.0v)
1010011110000 1011
1011 1001000111
0001011
1011
00001100
1011
01110
1011
01010
1011
0001 - CRC

Docente: Rui Miguel Inácio

 Corrigenda da 1ª Avaliação de Frequência
Redes de Comunicação
Engenharia Informática, 3º Ano
25 de Abril, 2018

A prova tem a duração de 90 minutos, sujeito á tolerância consoante os casos e depois do tempo estabelecido, o
docente vigilante passará a recolher os testes, mesmo que seja compulsivamente.
Todas as respostas devem ser escritas em folhas de exercício.
É expressamente proibida a consulta, a troca de rascunhos e a comunicação entre os estudantes no decorrer da
prova, o uso de telemóvel ou outro equipamento electrónico é expressamente proibido.
Não se permite a movimentação dos estudantes dentro ou para fora ex. W.C, enquanto estiver a decorrer o
Teste.

Variante D
1. A transmissão de pacotes entre os equipamentos A e B é feita com base no protocolo stop-and-wait
ARQ e estes estão separados a 400 Km. Assumindo que a velocidade de propagação dos pacotes é
a velocidade da luz, e o intervalo para enviar e receber um pacote dentro do mesmo dispositivo é
zero, determine o tempo necessário para um dos dispositivos receba o ACK do pacote. (4.0v)
Resolução:
V=3x108m/s
Distância = 400Km = 4x105m
Tamanho = 1000 bytes = 8000 bits
Tacha de Transferência = 100000 kbps = 1x108 bps.
Para transferir o ficheiro levará 8x10-5s.
O tempo para o pacote chegar ao destinatário é de 0,0013s.
Tendo em conta que o protocolo utilizado é stop-and-wait, o dispositivo estará ocioso
por um período de 0,0026s que é o tempo de ida e volta do pacote.
2. A sequência 11001100111 chega ao receptor, se o receptor utilizar o algoritmo de
codificação de hamming o resultado é 0101. Determine o bit errado e o código
correcto.(3.0v)

R%: tendo em consideração que o resultado da operação no receptor indica a posição do

bit errado, para este caso, o bit errado está na posição 5, que o bit 11001100111, assim
sendo o código correcto é: 11001110111

Docente: Rui Miguel Inácio

 Corrigenda da 1ª Avaliação de Frequência
Redes de Comunicação
Engenharia Informática, 3º Ano
25 de Abril, 2018

A prova tem a duração de 90 minutos, sujeito á tolerância consoante os casos e depois do tempo estabelecido, o
docente vigilante passará a recolher os testes, mesmo que seja compulsivamente.
Todas as respostas devem ser escritas em folhas de exercício.
É expressamente proibida a consulta, a troca de rascunhos e a comunicação entre os estudantes no decorrer da
prova, o uso de telemóvel ou outro equipamento electrónico é expressamente proibido.
Não se permite a movimentação dos estudantes dentro ou para fora ex. W.C, enquanto estiver a decorrer o
Teste.
3. Quando é que o dispositivo pode aceder ao meio no método CSMA/CA e como é que
determina o sucesso ou a falha na transmissão. (4.0v)
R%: o dispositivo pode aceder ao meio depois de escutar e sentir que o mesmo está
livre. O cesso ou falha é determinado pelo ACK, se o dispositivo receber ACK antes
do tempo de relógio inspirar o mesmo assume que o pacote foi recebido com sucesso,
caso contrário assumirá que algo de errado terá ocorrido e, por conseguinte,
reenviará o pacote.
4. Utilizando a teoria de Nyquist, determine a taxa de amostragem para:
a) Um sinal analógico com uma largura de banda de 2000Hz? (2.0v)
R%: a taxa de amostragem deve ser pelo menos 4000Hz.
b) Um sinal analógico com uma frequência variando entre 2000 à 6000Hz? (2.0v)
R%: A taxa de amostragem deve ser pelo menos 12000Hz.
2. A unidade 01101011 é recebida pelo receptor. Se estiver a utilizar paridade par. Para esta
unidade está correcta ou errada. Argumente. (3.0v)
R%: a unidade está errada, porque a quantidade de bits 1 é impar, tendo em conta
que o último bit é o bit de paridade, retirando este, teremos bits 1 par, assim sendo o
bit de redundância não seria 1 mas sim 0, neste contexto a nossa palavra foi
corrompida.
5. Quais são os subprocessos envolvidos no codificador da fonte. (2.0v)
R%: Amostragem; Quantificação; Compressão e Codificação.

Docente: Rui Miguel Inácio