PUC-Rio DEE Comunicação de Computadores Profa. Marley Vellasco. Lista de Exercícios

Transcrição

1 PUC-Rio DEE Comunicação de Computadores Profa. Marley Vellasco Introdução Lista de Exercícios 1. Faça um diagrama de blocos que represente a comunicação de dados entre dois agentes, indicando: dados, sinal, codificação, transmissão e decodificação. 2. Explique os termos: informação, dado e sinal. 3. Considerando um sistema de comunicação de dados, explique os termos: interfaceamento, geração de sinais, sincronização, gerenciamento, controle de fluxo, detecção e correção de erros. 4. Explique os termos endereçamento e roteamento e explique os diversos níveis de endereçamento possíveis. 5. Os termos comunicação de dados e comunicação de computadores significam a mesma coisa? Comente. 6. O que é um protocolo de comunicação? Quais são os elementos principais? Explique. Arquitetura TCP/IP x OSI 7. Faça um desenho representativo das camadas existentes no modelo de referência para interconexão de sistemas abertos da ISO ( modelo OSI da ISO). 8. Descreva sucintamente cada uma das camadas do modelo OSI. 9. Faça um desenho representa tivo das camadas existentes na Arquitetura TCP/IP e descreva sucintamente cada uma de suas camadas. 10. Faça um diagrama de equivalência entre as duas Arquiteturas (OSI e TCP/IP). 11. O que significam as siglas: ISO, OSI, CCITT, ANSI, IEEE e EIA? 12. Comente: O protocolo IP é um protocolo sem conexões. 13. Quais as principais diferenças entre as arquiteturas TCP/IP e OSI/ISO? 14. Falso ou verdadeiro: OSI define as funções que devem ser implementadas em uma camada. 15. Falso ou verdadeiro: TCP/IP não define as funções e sim que tipo de serviço um certo protocolo assume que as camadas inferiores forneçam. 16. Falso ou verdadeiro: Na arquitetura TCP/IP, uma entidade pode utilizar serviços de uma entidade hierarquicamente mais baixa, mesmo que não seja adjacente. 17. Em quantas camadas os protocolos da arquitetura TCP/IP estão organizados? 18. É possível relacionar as camadas da arquitetura TCP/IP com o modelo OSI? 19. Explique cada um dos seguintes termos: IP, TCP, FTP e TELNET.

2 Transmissão de Sinais 20. O que é o espectro de um sinal? 21. O que é bandwidth? 22. Cite e explique alguns problemas existentes na transmissão de dados (mínimo de 4). 23. Qual é, geralmente, a maior fonte de erro em comunicação de dados digitais? Explique e exemplifique. 24. O que é capacidade de um canal? 25. Para um canal ideal (sem ruído), como a capacidade (C) está relacionada com a largura de banda (W) e o número de símbolos distintos (M)? Explique cada uma destas letras. 26. O que é relação sinal/ruído? Normalmente esta informação é fornecida em decibéis. O que significa isto? 27. Como a capacidade máxima de um canal ruidoso está relacionada com a bandwidth e a relação sinal ruído? 28. Relacione os principais meios de transmissão e cite suas características principais. Codificação de Sinais 29. O que é um MODEM? 30. O que é um CODEC? 31. Desenhe as formas de onda para a sequência de bits para os seguintes métodos de codificação: NRZ-L, bipolar -AMI, Manchester e Manchester Diferencial. 32. Cite as características principais das formas de codificação: NRZ -L, bipolar- AMI, Manchester e Manchester Diferencial. 33. Qual a diferença entre baud rate e bit rate? 34. Explique e exemplifique as 3 principais técnicas de modulação ASK, FSK e PSK. 35. Para a transmissão a 9600 bps utilizou-se um esquema de modulação que usa 12 ângulos, sendo que 4 deles com dois valores de amplitude. Qual é a taxa de modulação? 36. O que é transmissão assíncrona? E síncrona?

3 37. Explique os modos de comunicação: simplex, half-duplex e full-duplex. 38. O que é roll-call polling? 39. Estime o tempo de propagação de um sinal elétrico em um cabo de 2 Km. 40. Explique os sinais básicos da interface V.24 (RS -232-C). 41. Explique as configurações de loopback local e remoto. Protocolo de Enlace de Dados 42. Explique os dois métodos de controle de fluxo: stop -and-wait e sliding window. 43. Explique cada uma das técnicas de det ecção de erro: VRC,LRC e CRC e apresente as vantagens e desvantagens de cada técnica. 44. Por que o CRC pode se adaptar ao nível de ruído esperado no meio de transmissão? 45. O que é ARQ? Explique as três técnicas: stop-and-wait, retorna-n e Retransmissão seletiva. 46. Explique as siglas HDLC, SDLC e LAP -B. O que são? 47. O que é bit-stuffing? Para que serve? 48. Como o HDLC determina o campo de endereço? 49. Para que serve o Receiver Not Ready (RNR) do campo de controle do HDLC? 50. Como o HDLC evita retransmissões desnecessárias quando o ACK é perdido? 51. Como o protocolo HDLC se adapta (é eficiente) em ambientes com t prop >> t transmissão e t prop << t transmissão? Redes Locais 52. O que é uma rede local? Quais são as principais características? 53. Cite os três fatores principais que determinam a natureza de uma rede local. 54. Apresente um desenho ilustrativo da padronização feita pelo IEEE 802 relacionado ao modelo OSI. Por que a camada de enlace na arquitetura IEEE 802 é dividida em duas sub-camadas? 55. Qual a funcionalidade dos protocolos MAC e LLC? 56. Quais são os meios de transmissão mais utilizados comercialmente? Cite suas características principais. 57. Relacione e explique as principais características das seguintes topologias de redes locais: anel, estrela e barra.

4 58. Relacione e explique as principais características das duas técnicas de transmissão em cabos coaxiais: banda básica (baseband) e banda larga (broadband). 59. O que é um HUB? Em que caso se utiliza HUBs? 60. Qual a diferença entre HUB e SWITCH? 61. Explique o funcionamento do protocolo de acesso ao meio CSMA/CD e cite suas principais características. 62. Explique o funcionamento do protocolo de acesso ao meio por passagem de permissão em BARRA e cite suas principais características. 63. Explique o funcionamento do protocolo de acesso ao meio por passagem de permissão em ANEL e cite suas principais características. 64. Com relação ao desempenho comente os principais pontos sobre CSMA/CD e Passagem de Permissão em ANEL e BARRA. 65. Que tipos de primitiva o LLC do IEEE 802 prevê? 66. Como é realizado o controle de fluxo e controle de erro no LLC? Redes de Comutação 67. O que é uma rede de comunicação? Faça um desenho representativo. 68. O que são redes de comutação? 69. O que são redes de difusão global? 70. Quais são os três tipos básicos de redes de comutação? 71. O que são redes de comutaçã o de circuitos? Cite 5 características. 72. O que são redes de comutação de mensagem? Cite 5 características. 73. O que são redes de comutação de pacotes? 74. Explique o termo datagrama. 75. Explique o termo Circuito Virtual. Quais são as etapas principais para esta conexão? 76. Falso ou Verdadeiro: A comutação por mensagem não é adequada para tráfego interativo. 77. Falso ou Verdadeiro: A comutação de circuitos é adequada para carga pequena e/as intermitente. 78. Falso ou Verdadeiro: A comutação de pacotes é adequada para carga moderada a grande entre várias estações. 79. Comente a afirmação: A técnica de datagrama é adequada para mensagens pequenas e apresenta maior flexibilidade.

5 80. Comente a afirmação: Circuito Virtual é adequado para trocas longas e para diminuir o processamento nas estações. 81. O que fundamentalmente caracteriza uma rede broadcast? Roteamento 82. Quais são os atributos básicos de uma função de roteamento? Explique. 83. Para decisão de roteamento, tipicamente são usados algoritmos de mínimo custo. Cite quatro tópicos que estão relacionados a este custo. 84. Explique sucintamente a estratégia de roteamento fixo. 85. Explique sucintamente a estratégia de roteamento por enchente (dilúvio). 86. Explique sucintamente a estratégia de roteamento adaptativo. 87. Como funcionam os algoritmos de roteamento forward e backward? Faça o mesmo exemplo da apostila, com ambos algoritmos, para achar as rotas do nó Na comutação de pacotes, qual é o objetivo do controle de tráfego? 89. Cite e explique os elementos chave relacionados ao controle de tráfego numa rede de comutação de pacotes. 90. Por que o controle de erro do nível 2 não é suficiente para garantir um controle de erro fim-a-fim? 91. Cite e explique os problemas envolvidos pelo controle de erros numa rede de comutação de pacotes. Quais são as soluções possíveis? X Quais são as características básicas de um serviço orientado à conexão? 93. Quais são as características básicas de um serviço não orientado à conexão? 94. O protocolo X.25 define a comunicação entre DTE e DCE. O que significa isto? 95. Para os níveis 1, 2 e 3 do X.25 relacione as características básicas. 96. Falso ou Verdadeiro: O protocolo X.25 preserva o sequenciamento de pacotes. 97. F ou V?: Como procedimento principal o X.25 implementa circuito virtual. 98. A camada 3 do X.25 possui controle de fluxo. Esta função é redundante com o controle de fluxo de nível 2 (p. ex. HDLC)? 99. Falso ou Verdadeiro: O controle de fluxo no protocolo X.25 utiliza o mecanismo de janela Com relação ao protocolo X.25, o que é um canal lógico? 101. Como funciona o mecanismo para evitar conflito na alocação de canais lógicos pelos DTE e DCE?

6 102. O X.25 tem algum mecanismo para oferecer um serviço sem conexão? Em caso positivo, como funciona? 103. Como um circuito virtual permanente é diferente de uma chamada virtual? Explique. Interredes 104. O que é Internetworking? 105. Explique os termos: gateway, roteador, bridge e repetidor Quais são os requisitos básicos para internetworking? 107. Para duas LANs iguais em termos de protocolos 1 e 2, existe alguma vantagem em formar uma única LAN? 108. Explique as diferentes arquiteturas de Protocolos possíveis para interconexão de múltiplas redes Existe alguma vantagem na utilização de um protocolo interrede que só forneça um serviço sem conexão? 110. Como é implementado o controle de fragmentação no IP? Transporte 111. Quais são os serviços esperados de um protocolo de transporte? 112. Quais são os mecanismos utilizados pelo protocolo de transporte para fornecer esses serviços? 113. O protocolo de transporte pode ser mais complexo ou mais simples em função de quê? 114. Quais os diferentes tipos de protocolos de transporte definidos? 115. Como é solucionado, no protocolo de transporte, o problema de falta de sequenciamento no nível 3? 116. Como é solucionado, no protocolo de transporte, o problema de fragmentação de TPDUs para se adequar ao tamanho máximo de da dos no nível 3? 117. Explique o mecanismo de janela com CRÉDITOS. Porquê o controle de fluxo e controle de erro no nível de transporte deve ser efetuado separadamente? Esse mecanismo deve ser utilizado em qualquer tipo de protocolo de transporte? 118. Explique o mecanismo de THREE WAY HANDSHAKE. Quando ele deve ser usado?