Ex 10-08

Prévia do material em texto

Ciência da Computação
Redes de Computadores
Exercício Aula 10/08
Nome: Marcelo Castro Faria Matricula: 0035335
R11. Suponha que exista exatamente um comutador de pacotes entre um computador de
origem e um de destino. As taxas de transmissão entre a máquina de origem e o comutador e
entre este e a máquina de destino são R1 e R2, respectivamente. Admitindo que um roteador
use comutação de pacotes do tipo armazena-e-reenvia, qual é o atraso total fim a fim para
enviar um pacote de comprimento L? (Desconsidere formação de fila, atraso de propagação e
atraso de processamento). 
O atraso total é L/R1+ L/R2, sendo L/R1 o tempo de atraso da máquina de origem até o comutador e
L/R2 o tempo de atraso do comutador até a maquina de destino;
R12. Qual é a vantagem de uma rede de comutação de circuitos em relação a uma de
comutação de pacotes? Quais são as vantagens da TDM sobre a FDM em uma rede de
comutação de circuitos? 
A comutação de circuitos usa um meio físico dedicado, é mais indicada para serviços de tempo real,
na comutação de circuitos a maquina de origem estabelece conexão com a máquina de destino envia
toda a informação e depois estabelece o término da conexão, por isso só há processamento nos nós
intermediários durante o estabelecimento de conexão. Na TDM a transmissão é digital (bits),
portanto pode haver correção de erros a cada comutador ou multiplexador TDM. Na TDM, são
alocados fatias de tempo para cada elemento que transmite, quando há um silencio em um
determinado elemento, a fatia de tempo alocada a ele pode ser usado por outro, já no FDM a
frequência esta alocada todo o tempo a cada elemento.
R 13. Suponha que usuários compartilhem um enlace de 2 Mbits/s que cada usuário transmita
continuamente a 1 Mbits/s, mas cada um deles transmite apenas 20% do tempo.
a) Quando a comutação de circuitos é utilizada, quantos usuários podem ser admitidos:
Somente 2 usuários
b) Para o restante deste problema, suponha que seja utilizada a comutação de pacotes.
Por que não haverá atraso de fila antes de um enlace se dois ou menos usuários
transmitem ao mesmo tempo? Por que haverá atraso de fila se três usuários
transmitem ao mesmo tempo?
No primeiro caso não haverá atraso pois cada usuário pode transmitir 1 Mbits/s, pois o
enlace é compartilhado; já no caso que tenha três usuários um desses usuários não terá um
parcela do enlace para que ele transmita unicamente por ela fazendo com que haja fila.
c) Determine a probabilidade de um dado usuário estar transmitindo.
0,2, pois o usuário está ativo somente 20% do tempo.
d) Suponha agora que haja três usuários. Determine a probabilidade de, a qualquer
momento, os três transmitirem simultaneamente. Determine a fração de tempo
durante o qual a fila cresce.
(0,2)³ = 0,008. A fila cresce a uma fração de tempo de 0,008.
R18. Quanto tempo um pacote de 1000 bytes leva para se propagar através de um enlace de
2500Km de distância, com uma velocidade de propagação de 2,5 – 108m/s e uma taxa de
transmissão de 2 Mbits/s? Em geral, quanto tempo um pacote de comprimento L leva para se
propagar através de um enlace de distancia d, velocidade de propagação s, e taxa de
transmissão R bits/s? Esse atraso depende do comprimento do pacote? Depende da taxa de
transmissão?
R = 2Mbs = 2000000 bits/seg
Distancia = 2500km = 2500*1000 = 2,5x10 metros⁶
Velocidade = 2,5x10⁸ metros/seg 
tprop = distancia(metros) / velocidade (metros/seg)
tprop = 2,5x10 /2,5x10⁸ = 0,01 segundos;⁶
Tempo total de um ponto ao outro, desconsiderando os atrasos de fila, é dado por:
Total = tprop+ttrans = d/s+L/R;
O atraso depende tanto do comprimento do pacote(L) quanto da taxa de transmissão da rede ®
R19. Suponha que o hospedeiro A queira enviar um arquivo grande para o hospedeiro B. O
percurso de A para B possuis três enlaces, de taxas R1 = 500kbits/s, R2 = 2Mbits/s e R3 =
1Mbit/s.
a) Considerando que não haja nenhum outro tráfego na rede, qual é a vazão para
transferência de arquivo?
500Kbits/s, pois a vazão para transferência de arquivo é limitada pela menor taxa de
transferência de arquivo dos enlaces
b) Suponha que o arquivo tenha 4 milhões de bytes. Dividindo o tamanho do arquivo pela
vazão, quanto tempo levará a transferência para o hospedeiro B?
Tempo para transferência = tamanho do arquivo/vazão
Tempo para transferência = 32000000 (bits) / 500000 (bits)
Tempo para transferência = 64 segundos
c) Repita os itens “a” e “b”, mas agora com R, reduzido a 100kbs/s
a- A vazão é 100kbis/s
b – Tempo para transferência = 32000000(bits) / 100000(bits)
Tempo para transferência = 320 segundos
R20. Suponha que o sistema final A queira enviar um arquivo grande para o sistema B. Em
um nível muito alto, descreva como o sistema A cria pacotes a partir do arquivo. Quando um
desses arquivos chega ao comutador de pacote, quais informações no pacote o comutador
utiliza para determinar o enlace através do qual o pacote e encaminhado? Por que a
comutação de pacotes na Internet é semelhante a dirigir de uma cidade para outra pedindo
informações ao longo do caminho?
O sistema final A divide o arquivo grande em porções de dados menores. Para cada porção de dados
cria-se um cabeçalho com o endereço ode destino e gera um novo pacote. Na rede, quando um
pacote chega a um comutador de pacotes (roteador), este examina uma parte do endereço de destino
do pacote e conduz o pacote para um roteador adjacente. Cada roteador possui uma base de
encaminhamento que mapeia o endereço de destino para os enlaces de saída. Quando um pacote
chega ao comutador o endereço de destino contido no cabeçalho é examinado e outro roteador é
buscado na base o enlace de saída apropriado.
A comutação de pacotes e semelhante a dirigir de uma cidade para outra pedindo informações, pois
é utilizado um endereço especifico para determinar qual o caminho a seguir. No caso do pacote, os
enlaces de saída é determinado pelo roteador, e no caso do motorista, o caminho é determinado por
quem atende o pedido de informação