Problemas Capítulo 1 Kurose

Embed Size (px)

Citation preview

  • 8/12/2019 Problemas Captulo 1 Kurose

    1/2

    UFSCarUniversidade Federal de So Carlos

    Livro: Redes de computadores uma abordagem top-down 3 edio

    Aluno: Elias Adriano Nogueira 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 atrasofim-a-fim.

    O atraso fim-a-fim a soma de todos os atrasos. Sendo assim, teramos que dfim-a-fim=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 parauma 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

  • 8/12/2019 Problemas Captulo 1 Kurose

    2/2

    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