1

GEE061 Redes de Computadores

1
a
LISTA DE EXERCCIOS


Entrega at dia 14/05/2014.


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 e determina o enlace de sada pelo
qual o pacote deve ser transmitido. Quando o pacote chega ao buffer de sada
deste comutador, outro pacote j estava sendo transmitido pelo enlace de sada
associado e outros quatro pacotes estavam na fila de espera do buffer de sada. O
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. Sendo N igual ao
nmero mdio de pacotes no sistema (fila de espera + 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, qual a taxa mdia de chegada de
pacotes, considerando que no h perda de pacote?

2
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 no
URL: 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. Desta 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) http://www.usp.br
b.2) http://www.ucla.com
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 do Registro.br (disponvel na pgina Web
de GEE061: http://www.lrc.eletrica.ufu.br/redes ), repita os itens (b) e (c).