Hora de Estudar 3

Prévia do material em texto

COMUNICAÇÃO DE DADOS
HORA DE ESTUDAR 03 – CAMADA FÍSICA e CONTROLE DO ENLACE DE DADOS
QUESTÕES
1. Numa transmissão assíncrona a 2400 bps, cada caractere transmitido é constituído por 1 start bit, 1 bit de paridade, 1 stop bit e uma informação (ASCII) de 7 bits. Após a transmissão de 10000 destes caracteres, quanto tempo extra foi gasto para a transmissão do overhead (bits adicionais)?
 3 -------- x
10 ------- 10.000
10x = 30.000
x = 30.000 / 10
x = 3.000
3.000 / 2400 = 12,5s
2. Um dispositivo está enviando dados a uma taxa de 1.000 bps.
a. Quanto tempo ele leva para enviar 10 bits?
b. Quanto tempo leva para enviar um único caractere (8 bits)?
c. Quanto tempo leva para enviar um arquivo com 100.000 caracteres?
a) 1.000 ----- 1
 	 10 ----- x
	
	1.000x = 10
	X = 1000 / 10
	X = 0,01 s
b) 8 / 1000 = 0,08	 
		
3. Em uma transmissão digital, o relógio do receptor é de 0,1 por cento mais rápido do que o relógio do remetente.Quantos bits extras por segundo o receptor recebe se a taxa de dados é de 1 k bps? E se a taxa de dados é de 1 Mbps?
Receptor = 1%
0,1 * 1.000 = 100 bits = 1% = 1 bits
0,1 * 10.000 = 1000 bits = 1% = 100 bits
4. Considere um sistema de transmissão que tem um relógio mestre de 8 MHz. Esse relógio tem um erro máximo de 30 segundos por mês. A transmissão é serial assíncrona consistindo de caracteres contendo 1 start bit, 7 bits de dados, 1 bit de paridade e 1 stop bit. Se os caracteres são transmitidos como um trem de bits contínuo tão rápido quanto possível (modo rajada) , quantos caracteres poderão ser enviados antes que um erro de transmissão causado pelo relógio mestre ocorrer? Considere que cada bit deve ser amostrado dentro de 40% do seu centro. Observe que a taxa de transmissão não é um fator, visto que ambos, o período e o erro absoluto de temporização decrescem proporcionalmente em altas taxas de transmissão.
5. RS-232-F é uma especificação para:
a) Transmissão de dados ASCII em paralelo
b) Transmissão de dados binários seriais
c) Cabo de comunicação de dados
d) Interface IEEE
6. O tipo mais comum de conector usado com a RS-232-F é o:
a) plug Cannon/socket CA3106B14S-2P/S
b) conector SMA
c) conector DB-25
d) conector BNC
7. Sinais RS-232-F são:
a) RZ polar
b) NRZ unipolar
c) Duobinários
d) NRZ polar
8. Na especificação RS-232-F a condição de marca no receptor é representada por um sinal de tensão que está entre:
a) + 5 a + 15 V
b) + 3 a + 15 V
c) - 3 a - 15 V
d) - 3 a + 3 V
9. O estado de “pronto” do equipamento é indicado pelo estado ON dos seguintes circuitos:
a) RTS e CTS
b) RI e DTR
c) DTR e DSR
d) DCD e DTR
10. O circuito RI permanece ON:
a) após RD tornar-se ON
b) após o sinal de campanhia ter sido recebido
c) somente enquanto o sinal de campanhia é sido recebido
d) durante a transmissão e recepção de dados
11. Na especificação RS-232-F o controle RTS é gerado pelo:
a) DTE
b) DCE
c) modem
d) central telefônica
12. A intenção de um DTE em transmitir dados deve primeiramente ser sinalizada para o DCE via circuitos ____ e a
confirmação pelos circuitos ___ antes que ele possa prosseguir e transmitir.
a) RTS, CTS do DCE.
b) DTR, CTS do DCE.
c) RTS, CTS do DCE da outra extremidade.
d) DTR, DSR, CTS e CD do DCE.
13. Para comunicações assíncronas, a RS-232-F especifica:
a) No mínimo, um bit de partida e um de parada.
b) Que um bit de paridade deve ser provido para cada byte de dados
c)Nada
d) Algumas coisas, mas nenhuma das acima.
14. RS-232-F, RS-449, V.24 e V.35 são exemplos de padrão para:
( ) tipos de transmissão de sinais
( ) interfaces entre terminais e modens
( ) interfaces entre modens e facilidades de transmissão
( ) performance ponto a ponto de sistemas de comunicação de dados
( ) interfaces entre o ECD e a rede telefônica pública comutada
15. O estado elétrico dos pinos de controle em uma interface serial diz respeito a:
( ) protocolo de camada física.
( ) protocolo de camada enlace.
( ) protocolo de camada de rede.
( ) NDA.
16. Quando um modem com resposta automática atende a uma chamada, ele emite um tom de 2100 Hz, com o fim de:
( ) desabilitar um provável supressor de eco que esteja nesse circuito
( ) avisar ao seu ETD que recebeu uma chamada
( ) ativar o circuito de Ring (pino 22) da interface RS232C
( ) testar se a LPCD não está interrompida
( ) acionar o teste de enlace analógico remoto ( LAR)
17. Quando transmitindo símbolos ASCII codificados com paridade ímpar, o número de bits que são zero em cada
símbolo é:
( ) ímpares.
( ) pares.
( ) desconhecidos.
( ) NDA.
18. Uma das interfaces de comunicação de dados mais conhecidas é a RS232 proposta pela EIA (Electronic Industries Associaton). Neste padrão, as iniciais RS significam:
a) Recommended Solution
b) Recommended Standard
c) Regional Standard.
d) Recommended Session layer.
19. Para pequenas distâncias, é possível interligar dois ETDs diretamente. Neste caso os circuitos de comunicação da RS232 continuam podendo ser utilizados, mas sem ECDs. Para esse esquema funcionar é necessário um “eliminador de modens”, que interconecta os pinos de forma a “enganar” os ETDs, que “pensam” estarem conectados a modens. Com base na figura abaixo, explique as razões para as conexões mostradas na configuração do eliminador de modens. O sentido do sinal esta correto para todos os circuitos?
20. Que tipo de frame é usado para prover uma confirmação de recebimento (acknowledgement)?
a) ACK
b) Receive Ready
c) Received
d) Ready to Receive
e) Nenhuma das acima
21. Após enviar um REJ, o que o receptor faz com os dados que estão aguardando para serem enviados?
a) Os retransmite
b) Os armazena no buffer
c) Os descarta
d) Os envia
e) Todas as acima
22. Um RR transporta o número do último frame que foi recebido ou o próximo que é esperado?
a) O último
b) O próximo
c) Ambos
d) Nenhum
23. Considere um link ponto a ponto semi-duplex usando o esquema stop-and-wait.
a) Qual é o efeito (na utilização da linha) de aumentar o tamanho do quadro, para mensagens de mesmo tamanho, tal que poucos quadros sejam necessários? Todos os demais fatores permaneceram constantes.
A linha fica eficiente, perde menos tempo com ACK. Mas por outro lado se tiver mais de um usuário, pode ser que apenas um usuário monopolize a linha, pois o quadro todo precisa ser retransmitido.
b) Qual é o efeito (na utilização da linha) de aumentar o número de quadros para mensagens de mesmo tamanho?
Diminui a eficiência da linha de transmissão, porque para cada quadro transmitido 
24. Porque não é necessário termos NAK0 e NAK1 para Stop-and-wait (ARQ)?
26. Qual é a função do mecanismo de timeout quando usando o protocolo Go-back-N?
27. Uma série de quadros de 1000 bits é transmitida usando o protocolo Stop-and-wait. Determine a utilização (U) do link para os seguintes tipos de links de dados, assumindo uma taxa de transmissão de dados de (a) 1 kbps e (b) 1 Mbps. A velocidade de propagação do link é % da velocidade da luz no vácuo, e a taxa de bits errados é desprezível. O meio de transmissão é um par trançado de 1 km de comprimento.
Eficiência da linha:
28. Repita o procedimento acima para uma LPCD de 200 km de comprimento se a velocidade de propagação agora é
97% da velocidade da luz no vácuo. Comente os resultados da questão anterior e desta.
29. Calcule a paridade vertical e a longitudinal da palavra abaixo, utilizando paridade impar.
	P
	U
	C
	-
	M
	G
	CRC
	0
	1
	1
	1
	1
	1
	0
	0
	0
	1
	0
	0
	1
	1
	0
	1
	1
	1
	1
	1
	0
	0
	0
	1
	1
	1
	0
	0
	1
	1
	0
	0
	0
	0
	1
	0
	0
	0
	1
	0
	0
	0
	1
	1
	1
	0
	1
	1
	0
	1
	1
	0
	1
	1
	1
	0
Paridade Par: o bit anexado serve para tornar o número total de 1´s par; 
Ex. 01001 => 001001 
10110 => 110110
Paridade Ímpar: o bit anexado serve para tornar o número total de 1´s ímpar; 
Ex. 01001 => 101001 
10110 => 010110
30. Qual será a ação do sistema se houver erro na palavra acima?
31. A paridade é um caractere capaz de detectar e corrigir erro duplo em um mesmo caractere? Justificar a sua resposta.
32. Divida X10 + X7 + X4 + X3 + X + 1 por X4 + X + 1.
33.Dada uma mensagem M=1000000000000000 e um polinômio gerador 10001000000100001, determine o CRC e a seqüência transmitida. Exemplificar as situações de transmissão com e sem erro.
34. Demonstrar a utilização do código de Hamming para a seqüência de dados 1001101. Exemplificar as situações de transmissão com e sem erro.
35. Como um erro isolado difere de uma rajada de erros.
Em um erro isolado, o erro ocorre em apenas um bit da unidade de dados que estiver sendo transmitida, i.e., ocorre ou um bit 1 torna-se ou vice-versa. Em um rajada de erros, vários bits são corrompidos ao mesmo tempo. 
36. Discuta o conceito de redundância na detecção de erros.
.Redundância é um técnica de adicionar bits extras à informação que está sendo transmitida com o propósito de assegurar a integridade da transmissão. 
37. Quais os três tipos de teste de redundância utilizados na comunicação de dados?
Teste de paridade, teste de redundância cíclica e checksum
38. Como o bit de paridade pode detectar erro numa unidade de dados?
Um bit de paridade é adicionado a cada unidade de dados de modo que a quantidade total de bits 1s torna-se par. (na paridade par). Se, após a transmissão, a quantidade de bits 1s for ímpar, ocorreu algum tipo de erro durante a transmissão. 
39. Qual é a diferença entre paridades par e impar?
Na paridade par, a quantidade de 1 deve ser par; na paridade ímpar, a quantidade de 1s deve ser ímpar
40. Discuta o teste de paridade e os tipos de erros que ele detecta ou não.
O teste de paridade é o tipo menos dispendioso e mais comum de detecção de erros. Se a quantidade total de bits for ímpar, ele consegue detecção tantos os erros isolados quanto as rajadas de erros. 
41. Como o teste de paridade se relaciona à verificação da paridade combinada?
Como o teste de paridade simples, o teste de paridade bidimensional também usa a técnica do bit de paridade para detecção de erros. A diferença está no modo como os bits de paridade são calculados. Os bits de dados originais são organizados em um matriz, i.e. em linhas e colunas. O bit de paridade é calculado em cada coluna. 
42. Discuta o teste de paridade combinada e os tipos de erros que ele detecta ou não.
Um teste de paridade bidimensional com n-bits de dados pode detectar tanto os erros isolados quanto as rajadas de erros nos n bits da cadeia, exceto em danos ocorridos em bits correspondentes em unidades de dados diferentes.
43. Que tipo de objeto um gerador de CRC acrescenta numa unidade de dados?
O resto CRC é adicionado na unidade de dados
44. Qual a relação entre o tamanho do CRC (resto) e o divisor?
O tamanho do divisor deve ser um bit a mais que o tamanho do campo CRC
45. No receptor, como o verificador de CRC sabe que a unidade de dados recebida foi corrompida?
O verificador de CRC divide os dados recebidos pelo divisor predeterminado e aceita a unidade de dados se o resto for zero
46. Quais são as condições aplicáveis ao polinômio no gerador de CRC?
Um polinômio não deve ser divisível por x, mas sim, divisível por (x+1).
47. De que forma a técnica de CRC é superior à paridade combinada?
A técnica CRC pode detectar rajadas de erros que afetam uma quantidade ímpar de bits; todos os erros devem ter tamanho menor ou igual ao grau do polinômio. Entretanto, a maioria das rajadas de erros tem tamanho maior que o grau do polinômio.
48. Qual o método de detecção de erros utilizado pelos protocolos de camada superior?
Checksum
49. Que tipo de aritmética é utilizada na adição dos segmentos de dados no gerador e no verificador de checksum.
Arimética em complemento de um
50. Liste os passos necessários à determinação do checksum.
a. O gerador de checksum divide a unidade de dados em segmentos de mesmo tamanho. 
b. Os segmentos são somados usando a aritmética em complemento de um. 
c. A soma (sum) é complementada e enviada ao receptor juntamente com os dados. 
51. Como o verificador do checksum sabe que os dados recebidos foram corrompidos?
O verificador divide os dados recebidos em um número igual de segmentos. Os segmentos são somados através da aritmética em complemento de um. Então, o verificador complementa a soma. Se o resultado for 0, os dados são aceitos. Caso contrário, os dados são descartados
52. Que tipo de erros não pode ser detectado pela técnica checksum.
Se a inversão de um bit em uma unidade de dados for balanceada pela inversão oposta de um bit na posição correspondente em outro segmento de dados, o erro não poderá ser detectado pelo checksum. 
53. Qual é a fórmula para calcular a quantidade de bits de redundância requerida para corrigir um bit errado numa certa unidade de dados?
2r >= m + r + 1, onde r é o número de bits de redundância e m é o número de bits de dados. 
54. Qual o propósito do código Hamming?
O propósito do código Hamming é corrigir um ou mais bits de dados corrompido. 
55. Como o código Hamming pode ser utilizado na correção de rajadas de erros?
Rearranjar a ordem da seqüência de bits a ser transmitida de modo que os erros apareçam em unidades de dados diferentes.
56. Que método de detecção de erros olha para o bit de paridade de cada unidade tanto quanto para toda a unidade de dados (incluindo os bits de paridade)
a) Teste de bit de paridade.
b) Teste de paridade combinada.
c) CRC.
d) Checksum.
57. Que método de detecção de erros utiliza a aritmética de complemento de um?
a) Teste de bit de paridade.
b) Teste de paridade combinada.
c) CRC.
d) Checksum.
58. Que método de detecção de erros consiste de um único bit redundante por unidade de dados?
a) Teste de bit de paridade.
b) Teste de paridade combinada.
c) CRC.
d) Checksum.
59. Que método de detecção de erros utiliza polinômios geradores?
a) Teste de bit de paridade.
b) Teste de paridade combinada.
c) CRC.
d) Checksum.
60. Qual das opções melhor define um erro isolado?
a) Um único bit invertido
b) Um único bit invertido por unidade de dados
c) Um único bit invertido por transmissão.
d) Qualquer uma das opções anteriores.
61. Se o caractere G, codificado em ASCII, é enviado e o caractere D é recebido, que tipo de erro ocorreu durante a transmissão?
a) Erro isolado
b) Erro simples
c) Rajada de erros
d) Recuperável
62. Se o caractere H, codificado em ASCII, é enviado e o caractere I é recebido, que tipo de erro ocorreu durante a transmissão?
a) Erro isolado
b) Erro simples
c) Rajada de erros
d) Recuperável
63. No teste de redundância cíclica, quem é o CRC?
a) O divisor
b) O quociente
c) O dividendo
d) O resto
64. No teste de redundância cíclica, o divisor tem __________ o CRC.
a) O mesmo tamanho que
b) 1 bit a menos que
c) 1 bit a mais que
d) 2 bits a mais que
65. Se a unidade de dados é a sequência 111111, o divisor é 1010 e o resto é 110, que opção abaixo representa o dividendo utilizado pelo receptor?
a) 111111011
b) 111111110
c) 1010110
d) 110111111
66. Se a unidade de dados é 111111 e o divisor é 1010, qual é o dividendo utilizado pelo transmissor?
a) 111111000
b) 1111110000
c) 111111
d) 1111111010
67. Se a paridade ímpar for escolhida na detecção de erros em ASCII, o número de 0s por símbolo de 8 bits é:
a) Par
b) Impar
c) Indeterminado
d) Primo
68. A soma do checksum e dos dados no receptor é ________, se não incidir erros durante a transmissão.
a) -0
b) +0
c) O complemento do checksum
d) O complemento dos dados
69. O código Hamming é um método de __________.
a) Detecção de erros
b) Correção de erros
c) Encapsulamento de erros
d) (a) e (b)
70. No CRC, não haverá erros se o resto no receptor for ______.
a) Igual ao resto do transmissor
b) Zero
c) Diferente de zero
d) O quociente do transmissor
71. No CRC, o quociente do transmissor ________.
a) Torna-se o dividendo no receptor
b) Torna-se o divisor no receptor
c) É descartado
d) É o resto
72. Que método de detecção de erros utiliza bits de paridade.
a) Teste do bit de paridade
b) Teste de paridade combinada
c) CRC
d) (a) e (b)
73. Que método de detecção de erros pode detectar um erro isolado?
a) Teste do bit de paridade
b) Teste deparidade combinada
c) CRC
d) (a) e (b)
e) Todas acima (Segundo o Solucionario de resposta)
74. Que método de detecção de erros detecta uma rajada de erros?
a) Teste do bit de paridade
b) Teste de paridade combinada
c) CRC
d) (a) e (b)
e) (b) e (c) (Segundo o Solucionario de resposta)
75. No gerador de CRC, ___________ é adicionado(a) à unidade de dados antes do processo de divisão.
a) Um string de 0s
b) Um string de 1s
c) Um polinômio
d) Um resto CRC
76. No verificador de CRC, _____________ significa que a unidade de dados foi corrompida
a) Um string de 0s
b) Um string Fe 1s
c) Uma string alternada de 0s e 1s
d) Um resto diferente de zero
Referência Bibliografica:
FOROUZAN, Behrouz A. Comunicação de dados e redes de computadores. 3.ed. Porto Alegre:
Bookman, 2006. xi, 840 p. ISBN 8536306149
STALLINGS, William. Data and computer communications. 8th ed. Upper Saddle River: Pearson
Prentice Hall, c2007. 878 p. ISBN 0132433109
TANENBAUM, Andrew S. Redes de computadores. Rio de Janeiro: Campus, 1997. 923 p. ISBN
8535201572
HALSALL, Fred. Data communications, computer networks and open systems. 4th ed. Harlow:
Addison Wesley, 1995. 907p. ISBN 020142293X
MONTORO, Fabio de Azevedo. Modem: voce precisa dele para navegar nas redes de
computadores. 4. ed. atual. e rev. São Paulo: Erica, 1995. 395p. ISBN 8571942900 (broch.)
SOARES, Luiz Fernando G.; LEMOS, Guido; COLCHER, Sérgio. Redes de computadores: das
LANs, MANs e WANs às redes ATM. 2. ed. rev. e ampl. Rio de Janeiro: Campus, 1995. 705p.
ISBN 857001998X
STALLINGS, William. Redes e sistemas de comunicação de dados: teoria e aplicações
corporativas. Rio de Janeiro: Elsevier, 2005. xvi, 449 p. ISBN 9788535217315