1- cite os fatos importantes que marcaram a evolu\c c\~ao da arquitetura em



Baixar 44,13 Kb.
Encontro27.05.2017
Tamanho44,13 Kb.

Curso de Mestrado em Manaus

Redes de Computadores – Professor Otto

Lista de exercícios 1 – 12 de agosto de 2002


  1. Cite os fatos importantes que marcaram a evolução da arquitetura em teleinformática. Em que época eles ocorreram?




  1. Diga o que é um código? Um alfabeto? Uma palavra de código?




  1. Qual o artifício usado pelo código Baudot para representar todo o alfabeto com apenas 5 bits?




  1. Que princípios devem ser obedecidos para a definição de um código que representa textos?




  1. Considere um disco ótico de 600 Moctetos. Diga:

  1. quantas páginas A4 de texto ele pode conter? (considere uma página com 50 linhas, 85 caracteres por linha e caracteres codificados em 2 octetos)

  2. quantas telas de vídeo CGA com 16 cores?

  3. quantas telas de vídeo 1024 x 768 com 64 kcores?

  4. quantos minutos de voz PCM?

  5. quantos minutos de som estéreo qualidade CD?

  6. quantos minutos de vídeo resolução 320 x 240, 64 kcores e 30 imagens por segundo?

  7. quantos minutos de vídeo 1280 x 1024, 64 kcores e 30 imagens por segundo?




  1. Quantos bits são necessários para representar, em mapeamento bit-a-bit, uma imagem estática (tela de vídeo, impressão colorida, ...) de: 1280 x 1024 pontos e 4096 níveis de luminância/crominância?




  1. Considere o Teorema de Nyquist. Qual taxa de transmissão máxima (em bps) de um sistema de comunicação que tem um canal de 4 kHz e 1024 níveis de tensão para representar um símbolo? Idem, para níveis binários.




  1. Qual a capacidade máxima de transmissão binária, dada pelo teorema de Shannon, para um canal telefônico de 4 kHz de banda passante e 10 dB de relação S/R? Idem para 20 dB e 30 dB.




  1. Como se chega ao valor de 64 kbps usado em telefonia para transmissão de voz em PCM?




  1. Diga em que consiste e cite as principais diferenças entre a comutação de circuitos, comutação de mensagens, comutação por pacotes e comutação de células.




  1. Explique que atrasos devem ser considerados em uma rede de comutação de circuitos e em uma rede de comutação por pacotes.




  1. Explique a afirmação “A rede de comutação de circuito é pouco flexível mas ideal para veicular mídias contínuas enquanto a rede de comutação por pacotes é muito flexível e ideal para transferir dados, mas não adaptada para mídias contínuas”.




  1. O que é circuito virtual e datagrama? Cite as principais vantagens e desvantagens de cada técnica.




  1. Qual diferença entre canal lógico e circuito virtual?




  1. Por que os protocolos que se servem de pacotes de tamanho fixo têm que ter uma função de enchimento (padding)?




  1. Diga o que significa um sistema aberto e um sistema proprietário.




  1. Em que consiste e qual o objetivo das técnicas de policiamento (policing) e suavização (smoothing) em uma rede de computadores?




  1. Explique o funcionamento do balde furado (leaky bucket).




  1. Qual o objetivo do Controle de Admissão de Conexão (Call Admission Control – CAC) usado nas Redes ATM?




  1. Em que sentido o Modelo de Referência para Interconexão de Sistemas Abertos da ISO foi inovador na área de normalizações?




  1. Cite vantagens e desvantagens da normalização.




  1. Quais os três níveis de abstração do modelo OSI?




  1. Conceitue serviço, protocolo, entidade, SDU, PDU, PCI, SAP e CEP?




  1. Quais as camadas do modelo OSI e do modelo TCP/IP? Quais as principais funções de cada camada?




  1. O que é um serviço confirmado e um serviço não-confirmado?




  1. O serviço de transferência de dados da camada Transporte é não-confirmado. Há alguma contradição em dizer que a Camada Transporte garante confiabilidade na transferência de dados fim-a-fim e usar um serviço não-confirmado?




  1. Diga o que é uma transmissão síncrona e uma transmissão assíncrona.




  1. Qual a principal diferença entre modulação e codificação banda básica?




  1. Quais as principais características que um código de linha deve possuir?




  1. Quais as vantagens da recuperação do relógio a partir do próprio sinal em relação ao envio do sinal de relógio em uma linha separada?




  1. Desenhe a forma de onda na saída dos codificadores liga-desliga (on-off), Manchester, Manchester diferencial e Miller para a informação de entrada constituída da seqüência de bits 1100100101101001011110000101100.




  1. Porque o código Manchester não é muito usado em comunicações com taxas de transmissão muito elevadas?




  1. Qual a principal vantagem do código Manchester diferencial sobre o Manchester?




  1. Porque a rede FDDI não optou pelo código Manchester na transmissão de dados?




  1. Cite as principais topologias usadas em redes de comunicação.




  1. Cite as principais vantagens e desvantagens do uso de um satélite geoestacionário como meio de comunicação.




  1. Um determinado sistema utiliza as seguintes palavras de código para enviar suas quatro possíveis informações:

C0 = 10101

C1 = 11100

C2 = 00000

C3 = 11111




  1. Qual a distância mínima do sistema?

  2. Com os 5 bits disponíveis é possível escolher palavras de códigos que conduzam a uma distância mínima maior que a do sistema acima? Em caso afirmativo dê um exemplo.

  3. Para a configuração dada posso corrigir erros? Por que?




  1. Um determinado sistema tem como polinômio gerador o seguinte polinômio

P(x) = x5 + x4 +x2 +1 = (x4+x+1)(x+1)

  1. Este sistema detecta qualquer número ímpar de erros? Por que?

  2. Qual a probabilidade de se detectar uma rajada de erros de comprimento igual a seis?




  1. A correção de erros por retransmissão (ARQ) exige um tempo maior para a recuperação de erros. Qual o valor mínimo deste tempo?




  1. A correção automática (FEC) corrige erros mais rapidamente que a correção de erros por retransmissão (ARQ). Como se justifica a maioria dos protocolos atuais empregarem esta última técnica?




  1. Cite vantagens e desvantagens das técnicas GB(N) e SR?




  1. Diga o que significa um protocolo orientado a caractere e um protocolo orientado a bit.




  1. Como se consegue a transparência da informação nos protocolos BSC e HDLC?




  1. Qual a finalidade e como se faz a inserção de zeros no protocolo HDLC?




  1. O que significa antecipação de quadros em um protocolo de comunicação? O protocolo BSC permite antecipação? E o HDLC? Em caso afirmativo de quantos quadros?




  1. Uma das vantagens do HDLC sobre o BSC é que o primeiro permite a antecipação de quadros. Explique por que:

    1. a antecipação é uma vantagem?

    2. apenas o HDLC permite essa antecipação?




  1. Considere um sistema de comunicação ponto-a-ponto com 3 km de comprimento e onde a informação, formada por quadros de 1000 bits, trafega com a velocidade da luz. Qual a antecipação necessária para as seguintes velocidades de transmissão:

R0 =10 kbps, R1 =10 Mbps e R2 =10 Gbps.


Despreze os tempos de processamento, de transmissão do reconhecimento e de

atraso do modem.




  1. Considere quatro sistemas de comunicação: dois deles a 9600 bps e os outros dois a 600 Mbps, dois terrestres com distância de 3 km e os outros dois via satélite geoestacionário com distância de 72.000 km (Terra-satélite-Terra). Qual a antecipação de quadros necessária para um uso eficiente destes sistemas de comunicação, considerando mensagens de 256 octetos e a velocidade de propagação do sinal igual a c?




  1. Quando o protocolo HDLC detecta um erro em um dos seus quadros, este é descartado. Caso a aplicação usuária do HDLC não seja exigente em relação a erros, este quadro detectado com erro poderia ser usado? Explique por que?




  1. Diz-se que a detecção de erros no HDLC é por seqüênciamento. Explique por que e como é feita a detecção de erros?




  1. Porque a eficiência do HDLC quando se usa a recuperação por SREJ não é igual ao resultado obtido para a técnica SR?




  1. Descreva os métodos de acesso ALOHA, S-ALOHA e CSMA (persistente, não persistente e p-persistente).




  1. Qual a vantagem do CSMA-CD sobre o CSMA puro?




  1. Diga porque se considera que a técnica de back-off usada na rede ETHERNET é considerada um controle de fluxo.




  1. Explique porque o CSMA-CD não é usado em redes de satélite e também em redes de alta velocidade.




  1. Por que o padrão MAP escolheu a técnica de acesso token bus ao invés da rede Ethernet para uso em ambientes industriais?




  1. Explique como funciona a técnica de acesso inserção de registros.




  1. Explique os seguintes métodos de acesso:

  1. Cambridge Ring

  2. IEEE 802-5 token ring

  3. IEEE 802-4 token bus




  1. Como é passada adiante a ficha (token) nas redes IEEE 802-4 e 802-5?




  1. Ao se considerar redes em anel, cite as vantagens e as desvantagens de

se ``retirar as mensagens'' pelo originador ou pelo destinatário.


  1. Considere uma rede de 300 m de comprimento máximo, a propagação do sinal no meio de 0,8.c e uma taxa de transmissão de 1 Gbps. Qual o comprimento mínimo da mensagem para se usar a técnica CSMA-CD?




  1. O que é sinalização dentro e fora da banda? Qual delas é usada na rede telefônica? E na Rede Digital de Serviços Integrados - Faixa Estreita?




  1. Quais os principais motivos que levaram a propor a tecnologia ATM para a RDSI-FL ao invés de simplesmente aumentar a velocidade de transmissão da RDSI-FE?




  1. Quais as principais diferenças entre a tecnologia usada na rede pública de comutação de pacotes e na rede ATM?




  1. Qual o tamanho de uma célula ATM e de seu cabeçalho?




  1. Uma célula ATM maior privilegiaria que tipo de tráfego? Por que? Que conseqüências isto traria?




  1. O cabeçalho da célula ATM tem o campo HEC de um octeto usado para proteção contra erros e o campo "dados do usuário" não tem proteção. Explique por que?




  1. Especificar a arquitetura de um sistema que efetue uma transmissão confiável de pacotes de dados entre dois usuários, usando um serviço de transmissão de dados não confiável (isto é, que pode perder dados).

Descrever de modo resumido e informalmente o comportamento dos diferentes módulos do sistema, destacando as interações trocadas entre os diferentes módulos.

Caracterizar a arquitetura apresentada usando os conceitos definidos pelo Modelo de Referência OSI da ISO (isto é, entidade, protocolo, ponto de acesso ao serviço, pdu's, etc.).



Prova de Redes de Computadores – 2002-1

Prof. Otto Carlos M. B. Duarte


  1. Um dispositivo de armazenamento continha 60 minutos de música estéreo em qualidade CD (1,41 Mbps). Quanto tempo de vídeo de 1280 x 1024 de resolução, 24 bits por pixel e 30 imagens por segundo cabe neste dispositivo?




  1. Diga em que consiste e cite as principais diferenças entre a comutação de circuitos, comutação de mensagens, comutação por pacotes e comutação de células.




  1. Quais os principais motivos que levaram a propor a tecnologia ATM para a RDSI-FL ao invés de simplesmente aumentar a velocidade de transmissão da RDSI-FE?




  1. Desenhe a forma de onda na saída dos codificadores liga-desliga (on-off), Manchester e Manchester diferencial para a informação de entrada constituída da seqüência de bits 1100100101101001. Porque não se continuou usando o código Manchester na rede Ethernet de Gigabit.




  1. O que é sinalização dentro e fora da banda? Qual delas é usada na rede telefônica? E na Rede Digital de Serviços Integrados - Faixa Estreita?




  1. Uma das vantagens do HDLC sobre o BSC é que o primeiro permite a antecipação de quadros. Explique por que:

    1. a antecipação é uma vantagem?

    2. apenas o HDLC permite essa antecipação?




  1. Descreva os métodos de acesso ALOHA, S-ALOHA e CSMA (persistente, não persistente e p-persistente). Qual a vantagem do CSMA-CD sobre o CSMA puro?




©livred.info 2017
enviar mensagem

    Página principal