Protocolos de Redes de Computadores - Lista de Exercícios I

1) Quais são as duas funções mais importantes da camada de rede em uma rede de Circuitos Virtuais?

2) Quais são as duas funções mais importantes da camada de rede em uma rede de datagramas?

3) Qual é a diferença entre encaminhamento (forwarding) e roteamento (routing)?

4) Os roteadores possuem endereços IPs? Caso positivo quantos?

5) Qual é o valor binário em 32-bits equivalente ao endereço 223.1.3.27?

6) Qual o endereço IP de rede do host 156.72.34.125 e máscara de rede 255.255.255.224? Qual é o

endereço de broadcast (difusão) nesta rede?

7) Suponha que um roteador construiu a tabela de encaminhamento mostrada na figura abaixo. O

roteador pode distribuir pacotes diretamente para os interfaces 0 e 1 ou pode fazer o forward
(encaminhamento) para os roteadores R2, R3 e R4. Descreva o que o roteador faz com os pacotes
endereçados para cada um dos seguintes destinos:
a. 128.96.39.126
b. 128.96.39.193
c. 128.96.40.164
d. 192.4.153.90
e. 200.41.40.28
f. 144.164.17.143

8) Para os endereços IP abaixo, informe a máscara de subrede equivalente e quantos hosts cada rede
pode endereçar:
a. x.y.z.w/17
b. 156.34.231.14/25
c. 156.34.231.14/24
d. 156.34.231.14/22
e. 11001001.10101001.00100111.01000000
Parcela da rede

9) Considere o protocolo ICMP.

a. Para que serve o protocolo ICMP.
b. Dê exemplo e explique duas mensagens ICMP que não foram exemplificados em sala de aula
(ping echo, ping reply, tempo de vida expirado foram exemplificados em sala de aula).
c. Quais são os campos do cabeçalho IP usados para mensagens ICMP?
d. Porque é dito que o protocolo ICMP é um protocolo “em cima” do protocolo IP?

1
10) Suponha que você seja administrador de uma rede de endereço 200.145.0.0/25. Suponha, também,
que você precise dividir esta rede em exatamente três subredes: uma que enderece 62 hosts e
outras duas que enderecem 30 hosts cada uma.
a. Mostre, assim como feito em sala de aula, como você criaria as três subredes.
b. Indique o endereço de rede (com máscara) de cada subrede.
c. Indique o endereço de broadcast (difusão) de cada subrede
d. Indique a faixa de endereços usáveis (para hosts) de cada subrede.

11) Suponha que haja três roteadores entre um host remetente e um host destinatário.
a. Um datagrama IP emitido do host remetente ao host destinatário viajará por quantas
interfaces de rede? (Ignore a possibilidade de fragmentação)
b. Quantas tabelas de roteamento serão consultadas no total? (Ignore a possibilidade de
fragmentação)

12) Suponha que uma aplicação gere mensagems de 40 bytes de dados a cada 20ms. Cada mensagem é
encapsulada em um segmento TCP e, então, em um pacote (datagrama) IP.
a. Cada datagrama IP conterá qual é a porcentagem de dados da aplicação?
b. Explique o que é overhead e mostre qual é a porcentagem de overhead de cada datagrama IP,
de acordo com o enunciado desta questão.

13) Suponha que o Host A envia a Host B um segmento TCP encapsulado em um datagrama IP. Quando o
host B recebe o datagrama, como sua camada de rede sabe que deverá passar o segmento TCP (ou
seja, o conteúdo do datagrama IP) ao TCP, ao invés de entregar ao UDP ou a algum outro protocolo?

14) Suponha que você compre um roteador wireless e o conecte ao seu modem ADSL. Suponha, também,
que este modem recebe, dinamicamente, um IP válido de seu provedor de Internet. Por fim, suponha
que sua rede doméstica possua cinco computadores pessoais (PCs), todos usando placas de rede
802.11 para acessarem o roteador wireless.
a. Explique qual protocolo deverá ser usado para que os 5 PCs consigam acessar a Internet
usando o único endereço IP válido fornecido do provedor ao modem ADSL.
b. Como endereços IPs são aos cinco PCs? Que tipos de endereços serão atribuídos aos PCs?
Exemplifique.

15) Em sala de aula estudamos que pacotes (datagramas) podem ser divididos (fragmentados).
a. Porque os pacotes podem ser fragmentados?
b. Em que ponto, no caminho origem-destino, o pacote é fragmentado?
c. Em que ponto, no caminho origem-destino, ocorre a remontagem do pacote original? Por que?

16) Considere o envio de um datagrama de 3000 bytes para dentro de um enlace que tem uma MTU de
1000 bytes. Suponha que o datagrama original esteja marcado com o número de identificação (campo
ID) 111. Quais são as características (comprimento, identificação, flag e deslocamento) de cada
fragmento? (1,0)

2
17) Explique como a organização hierárquica (roteamento e endereçamento IP) da Internet tem ajudado a
estender sua escala para milhões de usuários, sem que a complexidade de endereçamento e
roteamento fujam ao controle.

18) Cite os causadores de perdas de pacotes da camada de rede da Internet.

19) Compare os algoritmos de roteamento Link State (Estado de Enlace) e Distance Vector (Vetor
Distância). Vale sobre suas similaridades e diferenças.

20) É necessário que todos os Sistemas Autônomos usem o mesmo algoritmo de roteamento intra-AS?
Explique.

21) Vimos em sala de aula que cada sub-rede possui dois endereços IPs que não podem ser usados para
endereçar Hosts.

a. Explique quais endereços são este e para que servem.

b. Há um padrão para identificar estes endereços? Explique.

22) Considere uma subrede com endereço 129.119.40.128/16. Cite um endereço IP que pertença a esta
rede.

23) Classifique os algoritmos de roteamento de acordo com a informação conhecida pelos roteadores. Sua
classificação deve conter um exemplo para cada tipo de algoritmo citado.
6
24) Considere a rede à direita. Suponha que você seja o roteador C e deseja
2
computar o melhor caminho até os outros roteadores da área usando o A B 2 D
algoritmo Link State (Dijkstra). 3
C 8

25) Considere o Algoritmo Distance Vector visto em sala de aula. O esquema abaixo mostra um exemplo
onde c(x,y) (o custo do link entre x e y), muda de 4 para 30. À direita estão indicadas as tabelas de
distâncias (resumidas) de Y e Z um momento antes de ocorrer a mudança no valor de c(x,y).

30
6 Dy x z
Y
4 1 X 4 6

X Z Dz x y
12
5
x 12 5

a. Mostre as interações (anúncios e atualizações de tabelas) que serão feitas por y e z até que o
algoritmo estabilize novamente
b. Explique qual é o problema que ocorrerá com os pacotes de dados enquanto os roteadores
estiverem reagindo a esta mudança no custo do enlace. Qual campo do cabeçalho IP é usado
para minimizar este problema?
26) Considere o protocolo ICMP. Explique para que serve a mensagem “redirect” (redirecionamento
ICMP).
3