FEELT31827 Redes de Computadores

1a LISTA DE EXERCCIOS

Entrega at dia 19/09/2017.

1) Diga em que consiste e cite as principais diferenas entre a comutao de

circuitos, comutao de mensagens e comutao de pacotes.

2) Suponha que os usurios compartilhem um enlace de 3 Mbps e que cada usurio

precise de 150 kbps para transmitir, mas que transmita apenas durante 10% do
tempo.
a. Determine o nmero mximo de usurios quando a comutao de circuitos
utilizada.
b. Suponha que haja 120 usurios. Determine a probabilidade de que, exatamente
n usurios, estejam transmitindo simultaneamente. (Dica: Use a distribuio
binomial.)
c. Determine a probabilidade de haver 21 ou mais usurios transmitindo
simultaneamente.

3) Um comutador de pacotes recebe um pacote por meio de um de seus enlaces de

entrada e determina o enlace de sada pelo qual ele dever ser transmitido.
Considere, neste caso, que quando o pacote recebido chega ao buffer de sada do
comutador, outro pacote j estava sendo transmitido pelo enlace de sada
associado e outros quatro pacotes j estavam na fila de espera do buffer de sada.
Este comutador transmite pacotes por ordem de chegada, ou seja, usa o esquema
FIFO (First In, First Out). Suponha que todos os pacotes tenham comprimento
igual a 12.000 bits, a taxa de transmisso no enlace de sada seja de 2 Mbps e
6.000 bits do primeiro pacote j tenham sido transmitidos quando o sexto pacote
chegou na fila de espera. Qual o atraso de fila para o sexto pacote?

4) Considere um buffer de sada de um roteador. Neste problema, voc usar a

Frmula de Little, uma famosa frmula da teoria das filas. Para isso, considere N
igual ao nmero mdio de pacotes no sistema (fila de espera (buffer) + enlace de
sada), a a taxa mdia de chegada de pacotes no buffer e, d o atraso total mdio
(atraso de fila + atraso de transmisso) sofrido pelo pacote. Dada a frmula de
Little N = a.d , suponha que, na mdia, o buffer de sada contenha 10 pacotes, o
atraso de fila mdio seja de 10 ms e a taxa de transmisso do enlace de sada seja
de 100 pacotes/s. Utilizando a frmula de Little, determine a taxa mdia de
chegada de pacotes, considerando que no h perda de pacote.

1
5) Cite dois aspectos em que Modelo OSI da ISO e a arquitetura TCP/IP da Internet
so iguais. Agora, cite dois aspectos em que eles so diferentes.

6) O Wireshark um analisador de trfego de rede (sniffer) com recursos de

visualizao de pacotes capturados, incluindo a descrio dos protocolos
utilizados e a verificao de payload. Estude o texto Wireshark Lab disponvel
em: http://www.lrc.eletrica.ufu.br/redes/wireshark_intro.pdf . Em seguida, realize
a instalao do Wireshark, execute os procedimentos propostos e responda as
questes formuladas neste texto.

7) O utilitrio Traceroute permite encontrar os roteadores ao longo do caminho entre

o n origem e o n destino. No Windows, ele est disponvel com o nome de
tracert. Observe o exemplo a seguir:

O Traceroute funciona enviando uma sequncia de pacotes IP para o destino,

primeiro com valor do TTL (time to live) em 1, depois com TTL em 2, 3 e assim
por diante. Para cada vez que o TTL do pacote chega a zero, o roteador onde isso
ocorreu envia um pacote ICMP (Internet Message Control Protocol) para o n
origem. Dessa forma, o n origem tem como saber qual o endereo do roteador
onde o pacote enviado teve seu TTL feito igual a zero e, consequentemente, a rota
dele at o roteador em questo. A sada do Traceroute indica para cada salto
(hop), o tempo de viagem de ida e volta de trs pacotes, o nome e o endereo IP
de cada roteador. Montando a sequncia de 1 at o final, podemos ver por onde o
pacote IP foi roteado at o destino.
a) Descubra a sintaxe bsica do tracert.
b) Apresente a rota traada em seu host, por meio programa Traceroute, at os
seguintes destinos:
b.1) www.eurocom.com
b.2) www.uol.com.br
c) Tente identificar o nmero de ISPs por onde os pacotes IP usados pelo
Traceroute trafegaram. Os roteadores com nomes e/ou endereos IP similares
devem ser considerados como parte de um mesmo ISP. Neste experimento,
qual foi o maior atraso ocorrido entre ISPs adjacentes?
d) Usando o link: Traceroute a partir dos U.S.A. (disponvel na pgina Web do
Curso de Redes de Computadores: http://www.lrc.eletrica.ufu.br/redes ), repita
os itens (b) e (c).