GEE061 Redes de Computadores

4
a
LISTA DE EXERCCIOS


Entrega at dia 09/07/2014.


1) Considere a rede mostrada na figura a seguir. Com os custos de enlace indicados,
use o algoritmo de Dijkstra para calcular o caminho de menor custo de F at todos
os ns da rede. Mostre como o algoritmo funciona calculando, para o n F, uma
tabela semelhante Tabela mostrada no slide 4a-20. Apresente tambm a tabela
de repasse do n F.


2) Considere a rede mostrada na figura a seguir e admita que cada n inicialmente
conhea os custos at cada um de seus vizinhos. Considere o algoritmo Distance-
Vector e mostre os registros na tabela de distncias para o n E.



3) Considere que a tabela de roteamento mostrada a seguir foi montada pelo roteador
R1, o qual interliga duas sub-redes. O roteador R1 pode entregar datagramas
diretamente pelas interfaces 0 e 1, bem como encaminhar datagramas aos
roteadores R2, R3 ou R4. Mostre o que o roteador R1 faz com um datagrama
recebido que tenha cada um dos seguintes endereos IP de destino:
a) 128.96.39.10
b) 128.96.40.12
c) 128.96.40.151
d) 192.4.153.17
e) 192.4.153.90

Sub-rede de Destino Mscara de Sub-rede Next Hop
128.96.39.0 255.255.255.128 Interface 0
128.96.39.128 255.255.255.128 Interface 1
128.96.40.0 255.255.255.128 R2
192.4.153.0 255.255.255.192 R3
(default) R4


4) Considere o envio de um datagrama IPv4 com 1280 bytes de dados e 20 bytes de
cabealho por meio de uma rede local que possui MTU igual a 500 bytes. Quantos
datagramas resultaro do processo de fragmentao e qual o comprimento do
campo de dados de cada um deles?

5) Uma organizao recebeu o bloco de endereos IP 211.17.180.0/24 e o
administrador de redes desta organizao quer criar 32 sub-redes.
a) Descubra a mscara de sub-rede.
b) Descubra o nmero de endereos IP em cada sub-rede.
c) Descubra o primeiro e o ltimo endereo IP da primeira sub-rede.
d) Descubra o primeiro e o ltimo endereo IP da ltima sub-rede.

6) Um ISP recebeu um bloco de endereos IP que comea com 120.60.4.0/20. O
administrador deste ISP quer distribuir os endereos deste bloco por 100
organizaes, sendo que cada uma receber apenas 8 endereos IP.
a) Projete os sub-blocos e fornea o prefixo de cada sub-bloco.
b) Descubra quantos endereos IP ainda estaro disponveis aps essas alocaes.

7) Considere, como exemplo, a configurao de rede mostrada na figura a seguir.
Suponha que o ISP local designe ao roteador NAT o endereo IP 200.19.148.100
e que o endereo de rede da rede residencial esteja na faixa de 172.16.0.0 a
172.16.255.255.
a) Designe endereos IP a todas as interfaces da rede residencial.
b) Suponha que haja duas conexes TCP em curso em cada hospedeiro, todas
com a porta 80 no hospedeiro 128.119.40.86. Fornea os seis registros
correspondentes na tabela de traduo NAT.



8) Obtenha e estude o captulo WireShark Lab: IP, disponvel no URL:
http://www.lrc.eletrica.ufu.br/redes/Wireshark_IP.pdf . Em seguida, execute os
experimentos propostos e responda as questes formuladas neste captulo.