R1. Vamos revisar algumas das terminologias usadas neste livro.

Lembre-se de que o
nome de um pacote da camada de transporte é um segmento e que o nome de um pacote
da camada de enlace é um quadro. Qual é o nome de um pacote da camada de rede?
Lembre-se de que os roteadores e os switches da camada de enlace são chamados
comutadores de pacotes. Qual é a diferença fundamental entre um roteador e um switch
de camada de enlace?

Um pacote da camada de rede _e um datagrama. Um roteador encaminha

um pacote baseado no endere_co IP. Uma camada de enlace comuta um
pacote baseado no endere_co MAC.
R2. Observamos que a funcionalidade da camada de rede pode ser amplamente dividida
em funcionalidade de plano de dados e funcionalidade de plano de controle. Quais são
as principais funções do plano de dados? Do plano de controle?
O plano de controle é responsável pela inteligência da rede, ou seja, ele define as
próximas rotas do fluxo de pacotes na rede, podendo rodar, por exemplo, um
protocolo de roteamento ou algo parecido. Já o plano de dados é responsável por
encaminhar pacotes na rede, ou seja, ele simplesmente encaminha os pacotes
para seu destino que é determinado pelo plano de controle.
R3. Fizemos uma distinção entre a função de encaminhamento e a função de roteamento
executada na camada de rede. Quais são as principais diferenças entre roteamento e
encaminhamento?
Encaminhamento: “Mover” pacotes de uma entrada do roteador para a
saída apropriada. É função do protocolo IP.
Roteamento: Determinar a rota a ser seguida pelos pacotes da fonte até
o destino. É função dos protocolos de roteamento.

R4. Qual é a função da tabela de encaminhamento em um roteador?

Tabela de roteamento: Indica para qual enlace de saída o pacote deve ser encaminhado.

R5. Dissemos que o modelo de serviço de uma camada de rede "define as características
de ponta a ponta transporte de pacotes entre os hosts de envio e recebimento. ” Qual é o
modelo de serviço do Camada de rede da Internet? Quais são as garantias do modelo de
serviço da Internet em relação a entrega host-a-host de datagramas?
Na internet há penas um serviço oferecido: melhor esforço
 Roteadores se esforçam ao máximo para entregar os pacotes da melhor
maneira possível e sem distinção.
 Encaminhamento de pacote independente um dos outros
 Sem reserva de recursos, recuperação de erros, garantia de acesso ou
garantia de entrega do pacote ao destino.
 Atraso dependente do tamanho da fila.
 Pacote é descartado se fila cheia.

R6. Na Seção 4.2, vimos que um roteador normalmente consiste em portas de entrada,
portas de saída, tela de comutação e um processador de roteamento. Quais deles são
implementados em hardware e quais são implementados em software? Por quê?
Voltando à noção do plano de dados da camada de rede e plano de controle, quais são
implementados em hardware e quais são implementados em software? Por quê?
 Hardware: portas de entrada (mais rápidas para transferir datagramas), portas de
saída (para atender às saídas de velocidade de transmissão), Switching fabric
(também suporta velocidade de transferência que não é suportada pelo software)
Software: processador de roteamento (executa protocolos de roteamento,
mantém tabela).
Plano de dados (hardware): necessita de maior velocidade para evitar tráfego na
rede. Plano de controle (software): Sem restrições de velocidade por isso é feito
em software.
R7. Discuta por que cada porta de entrada em um roteador de alta velocidade armazena
uma cópia de sombra da tabela de encaminhamento.
Com uma cópia de sombra, as decisões de repasse podem ser feitas no local, em
cada porta de entrada, sem chamada ao processador de roteamento centralizado a
cada pacote, evitando assim um gargalo de processamento centralizado.
R8. O que significa encaminhamento com base no destino? Como isso difere de
encaminhamento generalizado (assumindo que você leu a Seção 4.4, qual das duas
abordagens é adotada por Rede definida por software)?
No encaminhamento com base no destino, um pacote de entrada que chega
consiste no endereço de destino onde o pacote chegou. Os roteadores agora
selecionam o caminho e encaminham o pacote no mesmo caminho que será o
destino final mencionado. Encaminhamento generalizado: não baseado no
endereço de destino.
R9. Suponha que um pacote que chega corresponda a duas ou mais entradas na tabela
de encaminhamento de um roteador. Com o encaminhamento baseado em destino
tradicional, que regra um roteador aplica para determinar qual dessas regras deve ser
aplicada para determinar a porta de saída para a qual o pacote que chega deve ser
comutado?
Regra de correspondência de prefixo mais longa - aqui o endereço IP de destino
e os endereços correspondentes são convertidos em um formato binário. Agora,
a entrada com a máscara de sub-rede mais longa correspondendo ao destino é
considerada uma correspondência.
R10. Três tipos de estruturas de comutação são discutidos na Seção 4.2. Liste e
descreva resumidamente cada tipo. Qual, se houver, pode enviar vários pacotes pela
malha em paralelo?
 Comutação via memória: Portas de entrada e porta de saída funcionam como
dispositivos tradicionais de entrada/saída de um sistema operacional tradicional.
 Comutação via barramento: Portas de entrada transferem um pacote
diretamente para a porta de saída por um barramento compartilhado sem a
intervenção do processador de roteamento.
 Comutação via rede de interconexão: Rede de interconexão de “2*n”
barramentos conectam “n” portas de entrada com “n” portas de saída, o que
possibilita enviar vários pacotes pela malha em paralelo, pois controlador do
comutador fecha o cruzamento na interseção somente dos barramentos em uso,
deixando os outros caminhos livres.
R11. Descreva como a perda de pacotes pode ocorrer nas portas de entrada. Descreva
como a perda de pacotes nas portas de entrada pode ser eliminada (sem usar buffers
infinitos).
 Ao examinarmos as funcionalidades da porta de entrada e da porta de saída,
verifica-se que filas de pacotes podem se formar tanto nas portas de entrada
como nas portas de saída, assim a perda de pacotes pode ocorrer à medida que as
filas ficam maiores, ou seja, a falta de buffers disponíveis no roteador implica
em descarte, causando fenômenos como o bloqueio de cabeça de fila ou “Head
Of the Line – HOL Blocking”. Aumentando a velocidade da tela de comutação
pelo menos n vezes mais rápido do que a velocidade da linha de entrada a perda
de pacotes nas portas de entrada pode ser eliminada.
R12. Descreva como a perda de pacotes pode ocorrer nas portas de saída. Essa perda
pode ser evitada por aumentando a velocidade do switch fabric?
A perda de pacotes pode ocorrer quando o tamanho da fila nas portas de saída
aumenta. Não pode ser evitado.
R13. O que é o bloqueio HOL? Isso ocorre nas portas de entrada ou nas portas de saída?
Bloqueio de Cabeça de Linha: quando dois pacotes são destinados à mesma
posição na fila de saída. Ocorre nas portas de entrada
R14. Na Seção 4.2, estudamos as disciplinas de agendamento de pacotes FIFO, Priority,
Round Robin (RR) e Weighted Fair Queuing (WFQ). Qual dessas disciplinas de
enfileiramento garante que todos os pacotes partam na ordem em que chegaram?
FIFO
R15. Dê um exemplo mostrando por que uma operadora de rede pode querer que uma
classe de pacotes seja dada prioridade sobre outra classe de pacotes.

R16. Qual é a diferença essencial entre o agendamento de pacotes RR e WFQ? Existe

um caso (Dica: considere os pesos do WFQ) onde RR e WFQ se comportarão
exatamente da mesma forma?
Diferença: o agendamento round robin classifica os pacotes em classes e gira o
agendador entre essas classes, evitando assim a privação de pacotes. Todos os
pacotes têm igual prioridade. RR e WFQ funcionam de forma semelhante
quando cada classe no WFQ recebe pesos iguais ou no RR quando cada classe
recebe pesos semelhantes aos do WFQ.
R17. Suponha que o Host A envie ao Host B um segmento TCP encapsulado em um
datagrama IP. Quando O Host B recebe o datagrama, como a camada de rede no Host B
sabe que deve passar o segmento (isto é, a carga útil do datagrama) para TCP em vez de
UDP ou para algum outro protocolo da camada superior?
O campo de 8 bits no datagrama IP contem informação sobre qual protocolo da
camada de transporte o hospedeiro de destino deve passar o segmento.
R18. Qual campo no cabeçalho IP pode ser usado para garantir que um pacote seja
encaminhado sem mais do que N roteadores?
R19. Lembre-se de que vimos a soma de verificação da Internet sendo usada no
segmento da camada de transporte (em cabeçalhos UDP e TCP, Figuras 3.7 e 3.29
respectivamente) e em datagramas da camada de rede (IP cabeçalho, Figura 4.16).
Agora considere um segmento da camada de transporte encapsulado em um datagrama
IP. As somas de verificação no cabeçalho do segmento e no cabeçalho do datagrama são
calculadas sobre qualquer bytes no datagrama IP? Explique sua resposta.
R20. Quando um grande datagrama é fragmentado em vários datagramas menores, onde
estão esses datagramas menores remontados em um único datagrama maior?
R21. Os roteadores têm endereços IP? Se sim, quantos?
R22. Qual é o equivalente binário de 32 bits do endereço IP 223.1.3.27?
R23. Visite um host que usa DHCP para obter seu endereço IP, máscara de rede,
roteador padrão e IP endereço de seu servidor DNS local. Liste esses valores.
R24. Suponha que haja três roteadores entre um host de origem e um host de destino.
Ignorando fragmentação, um datagrama IP enviado do host de origem para o host de
destino percorrerá quantas interfaces? Quantas tabelas de encaminhamento serão
indexadas para mover o datagrama da origem para o destino?
R25. Suponha que um aplicativo gere blocos de 40 bytes de dados a cada 20 ms, e cada
pedaço é encapsulado em um segmento TCP e, em seguida, um datagrama IP. Qual
porcentagem de cada o datagrama será sobrecarga, e qual porcentagem serão os dados
do aplicativo?
R26. Suponha que você adquira um roteador sem fio e o conecte ao seu modem a cabo.
Além disso suponha que seu ISP atribua dinamicamente seu dispositivo conectado (ou
seja, seu roteador sem fio) um endereço IP. Suponha também que você tem cinco PCs
em casa que usam 802.11 para conexão sem fio conecte-se ao roteador sem fio. Como
os endereços IP são atribuídos aos cinco PCs? Faz o roteador sem fio usa NAT? Por que
ou por que não?
Tipicamente o roteador wireless inclui um servidor DHCP. DHCP e usado para
atribuir endereço para 5 PCs e a interface de roteador. Sim, o roteador wireless
também usa NAT pois obtém apenas um endereço de IP do ISP.
R27. O que significa o termo “agregação de rota”? Por que é útil para um roteador
executar agregação de rota?
R28. O que significa um protocolo “plug-and-play” ou “zeroconf”?
R29. O que é um endereço de rede privada? Um datagrama com endereço de rede
privada deve estar presente na Internet pública maior? Explicar.