Anda di halaman 1dari 6

Curso de Mestrado Redes de Computadores Lista de exerccios 1 12 de agosto de 2002 1- Cite os fatos importantes que marcaram a evoluo da arquitetura

a em teleinformtica. Em que poca eles ocorreram? 2- Diga o que um cdigo? Um alfabeto? Uma palavra de cdigo? 3- Qual o artifcio usado pelo cdigo Baudot para representar todo o alfabeto com apenas 5 bits? 4- Que princpios devem ser obedecidos para a definio de um cdigo que representa textos? 5- Considere um disco tico de 600 Moctetos. Diga: a) quantas pginas A4 de texto ele pode conter? (considere uma pgina com 50 linhas, 85 caracteres por linha e caracteres codificados em 2 octetos) b) quantas telas de vdeo CGA com 16 cores? c) quantas telas de vdeo 1024 x 768 com 64 kcores? d) quantos minutos de voz PCM? e) quantos minutos de som estreo qualidade CD? f) quantos minutos de vdeo resoluo 320 x 240, 64 kcores e 30 imagens por segundo? g) quantos minutos de vdeo 1280 x 1024, 64 kcores e 30 imagens por segundo? 6- Quantos bits so necessrios para representar, em mapeamento bit-a-bit, uma imagem esttica (tela de vdeo, impresso colorida, ...) de: 1280 x 1024 pontos e 4096 nveis de luminncia/crominncia? 7- Considere o Teorema de Nyquist. Qual taxa de transmisso mxima (em bps) de um sistema de comunicao que tem um canal de 4 kHz e 1024 nveis de tenso para representar um smbolo? Idem, para nveis binrios. 8- Qual a capacidade mxima de transmisso binria, dada pelo teorema de Shannon, para um canal telefnico de 4 kHz de banda passante e 10 dB de relao S/R? Idem para 20 dB e 30 dB. 9- Como se chega ao valor de 64 kbps usado em telefonia para transmisso de voz em PCM? 10-Diga em que consiste e cite as principais diferenas entre a comutao de circuitos, comutao de mensagens, comutao por pacotes e comutao de clulas. 11-Explique que atrasos devem ser considerados em uma rede de comutao de circuitos e em uma rede de comutao por pacotes. 12-Explique a afirmao A rede de comutao de circuito pouco flexvel mas ideal para veicular mdias contnuas enquanto a rede de comutao por pacotes muito flexvel e ideal para transferir dados, mas no adaptada para mdias contnuas.

13-O que circuito virtual e datagrama? Cite as principais vantagens e desvantagens de cada tcnica. 14-Qual diferena entre canal lgico e circuito virtual? 15-Por que os protocolos que se servem de pacotes de tamanho fixo tm que ter uma funo de enchimento (padding)? 16-Diga o que significa um sistema aberto e um sistema proprietrio. 17-Em que consiste e qual o objetivo das tcnicas de policiamento ( policing) e suavizao (smoothing) em uma rede de computadores? 18-Explique o funcionamento do balde furado ( leaky bucket). 19-Qual o objetivo do Controle de Admisso de Conexo ( Call Admission Control CAC) usado nas Redes ATM? 20-Em que sentido o Modelo de Referncia para Interconexo de Sistemas Abertos da ISO foi inovador na rea de normalizaes? 21-Cite vantagens e desvantagens da normalizao. 22-Quais os trs nveis de abstrao do modelo OSI? 23-Conceitue servio, protocolo, entidade, SDU, PDU, PCI, SAP e CEP? 24-Quais as camadas do modelo OSI e do modelo TCP/IP? Quais as principais funes de cada camada? 25-O que um servio confirmado e um servio no-confirmado? 26-O servio de transferncia de dados da camada Transporte no-confirmado. H alguma contradio em dizer que a Camada Transporte garante confiabilidade na transferncia de dados fim-a-fim e usar um servio no-confirmado? 27-Diga o que uma transmisso sncrona e uma transmisso assncrona. 28-Qual a principal diferena entre modulao e codificao banda bsica? 29-Quais as principais caractersticas que um cdigo de linha deve possuir? 30-Quais as vantagens da recuperao do relgio a partir do prprio sinal em relao ao envio do sinal de relgio em uma linha separada? 31-Desenhe a forma de onda na sada dos codificadores liga-desliga ( on-off), Manchester, Manchester diferencial e Miller para a informao de entrada constituda da seqncia de bits 1100100101101001011110000101100.

32-Porque o cdigo Manchester no muito usado em comunicaes com taxas de transmisso muito elevadas? 33-Qual a principal vantagem do cdigo Manchester diferencial sobre o Manchester? 34-Porque a rede FDDI no optou pelo cdigo Manchester na transmisso de dados? 35-Cite as principais topologias usadas em redes de comunicao. 36-Cite as principais vantagens e desvantagens do uso de um satlite geoestacionrio como meio de comunicao. 37-Um determinado sistema utiliza as seguintes palavras de cdigo para enviar suas quatro possveis informaes: C0 = 10101 C1 = 11100 C2 = 00000 C3 = 11111 a) Qual a distncia mnima do sistema? b) Com os 5 bits disponveis possvel escolher palavras de cdigos que conduzam a uma distncia mnima maior que a do sistema acima? Em caso afirmativo d um exemplo. c) Para a configurao dada posso corrigir erros? Por que? 38-Um determinado sistema tem como polinmio gerador o seguinte polinmio P(x) = x5 + x4 +x2 +1 = (x4+x+1)(x+1) a) Este sistema detecta qualquer nmero mpar de erros? Por que? b) Qual a probabilidade de se detectar uma rajada de erros de comprimento igual a seis? 39-A correo de erros por retransmisso (ARQ) exige um tempo maior para a recuperao de erros. Qual o valor mnimo deste tempo? 40-A correo automtica (FEC) corrige erros mais rapidamente que a correo de erros por retransmisso (ARQ). Como se justifica a maioria dos protocolos atuais empregarem esta ltima tcnica? 41-Cite vantagens e desvantagens das tcnicas GB(N) e SR? 42-Diga o que significa um protocolo orientado a caractere e um protocolo orientado a bit. 43-Como se consegue a transparncia da informao nos protocolos BSC e HDLC? 44-Qual a finalidade e como se faz a insero de zeros no protocolo HDLC? 45-O que significa antecipao de quadros em um protocolo de comunicao? O protocolo BSC permite antecipao? E o HDLC? Em caso afirmativo de quantos quadros?

46-Uma das vantagens do HDLC sobre o BSC que o primeiro permite a antecipao de quadros. Explique por que: a) a antecipao uma vantagem? b) apenas o HDLC permite essa antecipao? 47-Considere um sistema de comunicao ponto-a-ponto com 3 km de comprimento e onde a informao, formada por quadros de 1000 bits, trafega com a velocidade da luz. Qual a antecipao necessria para as seguintes velocidades de transmisso: R0 =10 kbps, R1 =10 Mbps e R2 =10 Gbps. Despreze os tempos de processamento, de transmisso do reconhecimento e de atraso do modem. 48-Considere quatro sistemas de comunicao: dois deles a 9600 bps e os outros dois a 600 Mbps, dois terrestres com distncia de 3 km e os outros dois via satlite geoestacionrio com distncia de 72.000 km (Terra-satlite-Terra). Qual a antecipao de quadros necessria para um uso eficiente destes sistemas de comunicao, considerando mensagens de 256 octetos e a velocidade de propagao do sinal igual a c? 49-Quando o protocolo HDLC detecta um erro em um dos seus quadros, este descartado. Caso a aplicao usuria do HDLC no seja exigente em relao a erros, este quadro detectado com erro poderia ser usado? Explique por que? 50-Diz-se que a deteco de erros no HDLC por seqnciamento. Explique por que e como feita a deteco de erros? 51-Porque a eficincia do HDLC quando se usa a recuperao por SREJ no igual ao resultado obtido para a tcnica SR? 52-Descreva os mtodos de acesso ALOHA, S-ALOHA e CSMA (persistente, no persistente e p-persistente). 53-Qual a vantagem do CSMA-CD sobre o CSMA puro? 54-Diga porque se considera que a tcnica de back-off usada na rede ETHERNET considerada um controle de fluxo. 55-Explique porque o CSMA-CD no usado em redes de satlite e tambm em redes de alta velocidade. 56-Por que o padro MAP escolheu a tcnica de acesso token bus ao invs da rede Ethernet para uso em ambientes industriais? 57-Explique como funciona a tcnica de acesso insero de registros. 58-Explique os seguintes mtodos de acesso: a) Cambridge Ring b) IEEE 802-5 token ring

c) IEEE 802-4 token bus 59-Como passada adiante a ficha (token) nas redes IEEE 802-4 e 802-5? 60-Ao se considerar redes em anel, cite as vantagens e as desvantagens de se ``retirar as mensagens'' pelo originador ou pelo destinatrio. 61-Considere uma rede de 300 m de comprimento mximo, a propagao do sinal no meio de 0,8.c e uma taxa de transmisso de 1 Gbps. Qual o comprimento mnimo da mensagem para se usar a tcnica CSMA-CD? 62-O que sinalizao dentro e fora da banda? Qual delas usada na rede telefnica? E na Rede Digital de Servios Integrados - Faixa Estreita? 63-Quais os principais motivos que levaram a propor a tecnologia ATM para a RDSI-FL ao invs de simplesmente aumentar a velocidade de transmisso da RDSI-FE? 64-Quais as principais diferenas entre a tecnologia usada na rede pblica de comutao de pacotes e na rede ATM? 65-Qual o tamanho de uma clula ATM e de seu cabealho? 66-Uma clula ATM maior privilegiaria que tipo de trfego? Por que? Que conseqncias isto traria? 67-O cabealho da clula ATM tem o campo HEC de um octeto usado para proteo contra erros e o campo "dados do usurio" no tem proteo. Explique por que? 68-Especificar a arquitetura de um sistema que efetue uma transmisso confivel de pacotes de dados entre dois usurios, usando um servio de transmisso de dados no confivel (isto , que pode perder dados). Descrever de modo resumido e informalmente o comportamento dos diferentes mdulos do sistema, destacando as interaes trocadas entre os diferentes mdulos. Caracterizar a arquitetura apresentada usando os conceitos definidos pelo Modelo de Referncia OSI da ISO (isto , entidade, protocolo, ponto de acesso ao servio, pdu's, etc.).

Prova de Redes de Computadores 2002-1


1- Um dispositivo de armazenamento continha 60 minutos de msica estreo em qualidade CD (1,41 Mbps). Quanto tempo de vdeo de 1280 x 1024 de resoluo, 24 bits por pixel e 30 imagens por segundo cabe neste dispositivo? 2- Diga em que consiste e cite as principais diferenas entre a comutao de circuitos, comutao de mensagens, comutao por pacotes e comutao de clulas. 3- Quais os principais motivos que levaram a propor a tecnologia ATM para a RDSI-FL ao invs de simplesmente aumentar a velocidade de transmisso da RDSI-FE? 4- Desenhe a forma de onda na sada dos codificadores liga-desliga ( on-off), Manchester e Manchester diferencial para a informao de entrada constituda da seqncia de bits 1100100101101001. Porque no se continuou usando o cdigo Manchester na rede Ethernet de Gigabit. 5- O que sinalizao dentro e fora da banda? Qual delas usada na rede telefnica? E na Rede Digital de Servios Integrados - Faixa Estreita? 6- Uma das vantagens do HDLC sobre o BSC que o primeiro permite a antecipao de quadros. Explique por que: a) a antecipao uma vantagem? b) apenas o HDLC permite essa antecipao? 7- Descreva os mtodos de acesso ALOHA, S-ALOHA e CSMA (persistente, no persistente e p-persistente). Qual a vantagem do CSMA-CD sobre o CSMA puro?