You are on page 1of 5

Exercícios de Comutação: 1. Quais as vantagens e desvantagens da comutação orientada à conexão? (extra-classe) 2.

Qual é o atraso de transmissão de um pacote com 50.000 bytes em uma rede de 10 Mbps? 50000 = 5s 10000 3. Qual é o atraso de propagação em um enlace de 1000 km e com a velocidade de propagação da luz igual a 230000 km/segundo? 1000 230000 = 0,004 s

4. Deseja-se transmitir uma mensagem com 10000 bits por uma rede composta de 5 enlaces, com taxa de transmissão de 10000 bps. O tempo de propagação é de 0.5 x 10-3 seg/enlace. Pode-se implementar a rede utilizando comutação de circuito ou comutação de pacotes do tipo datagrama. O tempo de estabelecimento do circuito é de 0.3 s. Na rede com comutação de pacote a mensagem é dividida em 4 pacotes de 2.500 bits. Em cada enlace, cada pacote sofre um atraso igual ao tempo de transmissão + tempo de propagação. Que tipo de tecnologia resultará em um menor tempo de transmissão da mensagem? Qual é o tempo total de transmissão em cada tecnologia? Circuito 10000b + 0,3s + 0.5 x 10-³ = 1,3025s 10000bps Pacotes = transmissão + propagação 8(5 nº de enlaces + 3 nº de pacotes)*2500b +5*0.5 x 10-³ = 2,0025s 10000bps 5. Uma rede de comutação de pacotes é composta de 4 nós e 3 enlaces. A taxa de transmissão em cada enlace é de 1000 bps. Deseja-se transmitir um arquivo com 10.000 bits de informação. Cada pacote é composto dos bits de informação + 100 bits de cabeçalho. Calcule o tempo necessário para transmitir o arquivo considerando que: a) o mesmo é transmitido em um único pacote. 10.000 * 3(enlace) = 30,3s 10.00 b) o mesmo é transmitido em 2 pacotes com 5000 bits de informação cada. 5000 + 100 = 5,1s*4 = 20,4s

formando um segmento.125. a camada de aplicação gera uma mensagem de 20. e entrega cada pacotes para a camada de enlace.2s 1000 d) o mesmo é transmitido em 100 pacotes com 100 bits de informação cada.75 . Esta camada acrescenta 20 bytes a cada segmento. S2= 110.5*1 + 0.25. 2000+160+160+176+32 = 2528 2528 ----------.125*3 + 0. Tem-se o Código 1: {S0= 00. 0. Calcule o percentual de overhead.x x = 20. 0.125}.25*2 + 0.100% 528 ----------.125*3 = 1.000 símbolos é transmitido.4s 1000 _______________________________________________________________ Exercício de Arquiteturas de Redes: 1.88% _______________________________________________________________ Exercícios de Codificação de Fonte: 1. Um arquivo com 100. S1.25*2 + 0. acrescenta um cabeçalho de 20 bytes a cada pedaço.000 bits e a entrega para a camada de transporte. Em uma determinada rede. (cabeçalhos e trailers. Para um alfabeto A= {S0. Esta camada parte a mensagem em pedaços de 2. ou seja. respectivamente.125*2 = 2 Código 2 L = 0.5*2 + 0.000 bits. Os quadros são enviados para a camada física que os transmite.1000 c) o mesmo é transmitido em 10 pacotes com 1000 bits de informação cada.125*2 + 0. S1= 01.5. Esta camada acrescenta um cabeçalho de 22 bytes e um trailer de 4 bytes. S2= 10. bits que são transmitidos e que não fazem parte da mensagem original). S3= 11} e o Código 2: {S0= 0. formando um pacote. 1000 + 100 = 1. S1= 10.2*102 = 20. formando um quadro. S2. e entrega cada segmento para a camada de rede. S3=111}. 0. quantos bits em média são transmitidos com os códigos 1 e 2? Código 1 L = 0. 200 = 0. S3} com probabilidades de p= {0. existente nesta comunicação.1 *12 = 13.

4 ² 0.1*3 = 2.2*log ( 1 ))*2 + (0.1*3+0.25 ² 0.75 ² 0.75 Codigo 2 1. 6. _ L = 0. Desenvolver o algoritmo Huffman para o código 2 do exercício 1.25*log ( 1 ) + 0. Verificar o teorema de Shannon e calcular a eficiência da codificação para os dois códigos.5*log ( 1 ) +0.4*log ( 1 ) +(0.2 ² 0. Calcular a eficiência para o código desenvolvido no exemplo anterior. Codigo 1 2 >= 1.125 3. . Codificar a seqüência S0 S4 S1 S4 S2 S3 S1 S4 conforme o algoritmo do exemplo 1 de codificação Huffman. Calcular a entropia e o comprimento médio para os códigos 1 e 2 do exercício 1.2*2+0. H(s)=0.75 4.2.125*log ( 1 ) = 1.4*2+0.1 5.2 H(s)=0.1*log ( 1 ))*2 ² 0.5 ² 0.2*2+0.125*log ( 1 ) +0.75 >= 1.125 ² 0.

. Onde relógio do receptor está 0. Estruture a codificação Manchester para o fluxo de bits: 0001110101. Considere um codificador de Lempel-Ziv com 8 posições de memória (de 0 a 7) que parte com o bit 0 armazenado na posição de memória 000 e o bit 1 na posição de memória 001. Decodificar a sequência 0011100110100000 utilizando a árvore de decisões. Decodificar os Blocos Binários Codificados do exemplo anterior.1% mais rápido que o relógio do transmissor. 3.). 9. Um problema comum da codificação de linha é a seqüência de bits iguais consecutivos (000000. Codifique a seqüência mensagem 1110100110001 e 11101001100010110100.7. . Codificar a seqüência 1011000010000111 em cada uma das codificações de linha estudadas. 10.. Quantos bits extras por segundo o receptor irá receber se a comunicação acontece numa taxa de 1kbps? E a 1Mbps? 2. Decodificar os Blocos Binários Codificados do exercício 6. 8. _____________________________________________________________ Exercícios de Codificação de Linha: 1. Imagine uma transmissão síncrona com o transmissor e receptor utilizando relógios distintos.

Quantos bits por segundo poderão ser enviados usando sinais digitais de quatro níveis? 3. Os CDs convencionais (de áudio) são digitalizados com uma taxa de amostragem. Porque o tempo de amostragem do PCM foi definido como 125 microssegundos? _______________________________________________________________ . 2.4. Parta do princípio que a linha está inicialmente no estado baixo. Estruture a codificação Manchester Diferencial correspondente ao fluxo de bits do problema anterior.050Hz. sem compactação. Calcule a largura de banda necessária para transmitir. _______________________________________________________________ Exercícios de Codificação de Voz: 1. Cada amostra permite 65.536 valores distintos. o suficiente para capturar frequências de até 22. o som (monofônico) destes CDs. Os canais de televisão tem 6 MHz.