UFSCar Universidade Federal de So Carlos Livro: Redes de computadores uma abordagem top-down 3 edio Aluno: Elias Adriano Nogueira

a da Silva Resoluo dos problemas Kurose Cap 1 6) Este problema elementar comea a explorar atrasos de propagao e de transmisso, dois conceitos centrais em redes de computadores. Considere dois computadores, A e B, conectados por um nico enlace de taxa R bps. Suponha que esses computadores estejam separados por m metros e que a velocidade de propagao ao longo do enlace seja de s mestros/segundo. O computador A tem de enviar um pacote de L bits ao computador B. a) Expresse o atraso de propagao, dprop, em termos de m e s. Atraso de propagao o tempo necessrio para propagar o bit do incio ao fim do enlace. Desta forma dprop=m/s onde m a distancia entre o emissor e o receptor e s a velocidade do meio.

b) Determine o tempo de transmisso do pacote, dtrans, em termos de L e R. Atraso de transmisso dtrans=L/R onde L o tamanho do pacote e R a velocidade do enlace c) Ignorando os atrasos de processamento e fila, obtenha uma expresso para um atraso fim-a-fim. O atraso fim-a-fim a soma de todos os atrasos. Sendo assim, teramos que dfim-afim=dfila+dtrans+dprop+dproc, mas como foi pedido que fossem ignorados os atrasos de processamento e fila temos que dfim-a-fim=dtrans+dprop. Dfim-afim=(L/R + m/s) segundos g) suponha s=2,5 x 10^8, L=100 bits e R=28kbps, encontre a distancia m de forma que dprop seja igual a dtrans. dprop=dtrans logo: m/s = L/R (m/2,5 x 10 ^ 8) = (100/28x10^6), m = 893 km 7) Neste problema, consideramos o envio de voz do computador A para o computador B por meio de uma rede de comutao de pacotes. O computador A converte voz analgica para uma cadeia digital de bits de 64kbps e, em seguida, agrupa os bits em pacotes de 48 bytes. H apenas um enlace entre os computadores A e B; sua taxa de transmisso de 1Mbps e seu atraso de propagao, de 2 milisegundos . Assim que o computador A recolhe um pacote, ele o envia ao computador B. Quando recebe um pacote completo, o computador B converte os bits do pacote em um sinal analgico. Quanto tempo decorre entre o momento em que um bit criado e o momento em que ele decodificado? Antes que os bits sejam transmidos, todos os bits do pacote so convertidos. Desta forma temos: (48x8)/(64 x10^3)= 6 milisegundos = tempo para converter de analgico para digital

Agora devemos calcular o tempo para transmitir o pacote: Dtrans=L/R= (48x8)/ (1.10x6) seg= 384 microsegundos Como o atraso de propagao = 2 milisegundos O atraso total :2 milisegundos + 384 microsegundos + 6 milisegundos = 8.38 msegundos 8 ) Suponha que usurios compartilhem um enlace de 1Mbps e que cada usurio precise de 100kbps para transmitir, mas que transmita apenas durante 10 por cento do tempo. a) Quando utilizada comutao de circuitos, quantos usurios podem ter suporte? A comutao de circuitos pode ser implementada por TDM ou FDM. Se for utilizado o FDM teramos que a largura de banda total seria divida do 10, ou seja, 100 kbps para cada usurio. 14) suponha que dois computadores, A e B, estejam separados a uma distancia de 10 mil km e conectados por um enlace direto de R=1 Mbps. Suponha que a velocidade de propagao pelo enlace seja 2,5 x 10^8 metros por segundo. a) Calcule o produto largura de banda-atraso R.tprop Inicialmente vamos calcular o atraso de propagao tprop. Tprop=m/s onde m distancia e s velocidade do meio. Tprop=10 000/(2,5 x 10x8) = 4 * 10 ^ -5 Multiplicando por R teremos: 1 * (10 ^6) * 4 * (10 ^ -5)= 40 bits