Ps-graduao em Redes de Computadores

da Faculdade Santo Agostinho

Network+
Redes e Conectividade
Introduo ao Roteamento IP
Ricardo Queiroz
Ps-graduao em Redes de Computadores da FSA

Ricardo Queiroz

Introduo ao Roteamento IP
Detalhamento
Roteamento IP o processo de mover pacotes de uma rede para
outra usando roteadores
Antes de iniciarmos nos conceitos mais especficos sobre
roteamento precisamos diferenciar dos outros conceitos:
Protocolo de Roteamento
um processo usado por roteadores para dinamicamente
encontrar todas as redes em infraestrutura de redes
distintas, bem como, garantir que todos os roteadores
tenham a mesma viso da topologia (mapa da rede) dessa
infraestrutura
Exemplos: RIP, RIPv2, EIGRP, OSPF
Protocolo Roteado
um protocolo usado para enviar pacotes atravs das
inteconexes estabelecidas entre as redes
Exemplos: IPv4 e IPv6
2
Network+: Redes e Conectividade

Network+: Introduo ao
Roteamento IP

Ricardo Queiroz

Ricardo Queiroz
1

Ps-graduao em Redes de Computadores

da Faculdade Santo Agostinho

Bases do Roteamento (1)

O princpio de tudo
Uma vez criada uma internetwork atravs da conexo de
vrios roteadores que, dessa forma, formam uma WAN que
conecta vrias LANs, voc precisa configurar os endereos
lgicos para todas as interfaces de rede que esto
conectadas aos dispositivos dessa internetwork
Roteadores no se importam com hosts, o foco so as redes
e como alcana-las atravs do melhor caminho, seja ele o
com menor nmero de saltos, o com link mais rpido, o com
melhor delay, etc
O endereo lgico da rede do host de destino usado como
base para enviar pacotes para uma rede, atravs de uma
rede roteada

Network+: Redes e Conectividade

Ricardo Queiroz

Bases do Roteamento (2)

Sobre Roteamento
Para ser capaz de rotear trfego, um roteador deve
conhecer, pelo menos, as seguintes informaes:
Endereo de destino do pacote
Roteadores vizinhos
Possveis roteadores para todas as redes remotas
O melhor roteador para alcanar cada rede remota
Como manter e como verificar as informaes sobre
roteamento

Roteadores aprendem sobre redes remotas a partir de

roteadores vizinhos (rotas dinmicas) ou via um
administrador (rotas estticas)
Os roteadores controem uma tabela de roteamento, a qual
descreve como encontrar as redes remotas
Use o comando #show ip route para mostrar as rotas
Network+: Redes e Conectividade

Network+: Introduo ao
Roteamento IP

Ricardo Queiroz

Ricardo Queiroz
2

Ps-graduao em Redes de Computadores

da Faculdade Santo Agostinho

Processo de Roteamento IP (1)

Encaminhamentos de Pacotes Passo-a-Passo

1. O ICMP cria payload com uma requisio echo

2. O ICMP envia esse payload ao IP, que cria um pacote
3. Aps a criao dessa pacotes, o IP determina se o pacote da
rede local ou de uma rede remota
4. Se for local ou remoto o ARP ir procurar na sua tabela (4 horas
de persistncia) por um IP correspondente ao IP do destinatrio,
caso no encontre, o ARP enviar um broadcast para identificar o
MAC da interface de rede do destinatrio
5. Aps o endereos MAC e lgico terem sido enviados a camada de
enlace, O drive da LAN usado para prover acesso ao meio. O
frame gerado, e o pacote encapsulado com a informao de
5
controle. O CRC calculado e inserido no frame
Network+: Redes e Conectividade

Ricardo Queiroz

Processo de Roteamento IP (2)

Continuao...
6. Quando o frame completado, ele enviado para a camada fsica
para ser colocado no meio, bit a bit.
O roteador ou gateway recebe o pacote:
7. Todos os dispositivos dentro do domnio de coliso recebem esses
bits e montam o frame, eles calculam o CRC e comparam o resultado
com o valor que veio no campo FCS. Se o CRC no est correto, o
frame descartado, caso contrrio, o MAC do frame verificado e
caso seja correspondente, o campo Protocol lido para que o
protocolo da rede seja identificado
8. O pacote retirado do frame, este descartado e o pacote
enviado para o protocolo indicado pelo campo Protocol
9. O IP recebe o pacote e checa o IP de destino. Se o IP no casa
com o IP de nenhuma interface do roteador, este ir procurar pelo IP
da rede de destino do pacote na sua tabela de roteamento
6

Network+: Redes e Conectividade

Network+: Introduo ao
Roteamento IP

Ricardo Queiroz

Ricardo Queiroz
3

Ps-graduao em Redes de Computadores

da Faculdade Santo Agostinho

Processo de Roteamento IP (3)

Continuao...
O roteador roteia o pacote:
10. O roteador deve ter uma entrada para a rede do pacote, caso
contrrio, o pacote ser descartado e uma mensagem ICMP enviada
para a origem do pacote (Destination Unreachable)
11. Se o roteador encontrar uma entrada, o pacote encaminhado
para a camada de enlace da interface de sada
12. Agora que o pacote est no buffer da interface de rede, a camada
de rede precisa saber o MAC do host de destino, consultando a cache
ARP ou gerando um broadcast ARP
13. Aps o endereos MAC e lgico terem sido enviados a camada de
enlace, O drive da LAN usado para prover acesso ao meio. O frame
gerado, e o pacote encapsulado com a informao de controle. O
CRC calculado e inserido no frame
14. Quando o frame completado, ele enviado para a camada fsica
para ser colocado no meio, bit a bit.
7

Network+: Redes e Conectividade

Ricardo Queiroz

Processo de Roteamento IP (4)

Continuao...
Finalmente, o host remoto recebe o pacote:
15. O host remoto recebe o frame e imediatamente calcula o CRC e
comparam o resultado com o valor que veio no campo FCS. Se o CRC
no est correto, o frame descartado, caso contrrio, o MAC do
frame verificado e caso seja correspondente, o campo Protocol
lido para que o protocolo da rede seja identificado
16. O pacote retirado do frame, este descartado e o pacotes
enviado para o protocolo indicado pelo campo Protocol
17. A camada de rede recebe o pacote IP e verifica o IP de destino.
O campo Protocol do cabealho verificado para ver de quem o
payload.
18. O payload enviado ao processo do ICMP, o qual entende que
um echo request. O ICMP descarta o payload recebido e gera
imediatamente um payload de echo reply.
O host de destino torna-se host de origem: (volte ao passo 2)
8

Network+: Redes e Conectividade

Network+: Introduo ao
Roteamento IP

Ricardo Queiroz

Ricardo Queiroz
4

Ps-graduao em Redes de Computadores

da Faculdade Santo Agostinho

Roteamento Esttico e Dinmico

Consideraes Iniciais
Como um roteador faz para enviar pacotes para uma rede remota
quando h somente uma forma de faz-lo que procurando na
tabela de roteamento a informao que indique como alcanar a
referida rede remota?
O que acontece quando um roteador recebe um pacote endereado
a uma rede que no est listada na tabela de roteamento?
O roteador simplesmente descarta o pacote. Ponto!

Existem diversas formas para configurar tabelas de roteamento

para incluir todas as redes para as quais os pacotes sero
encaminhados.
Observe que o que melhor para uma rede, no necessariamente
melhor para outra.
O conhecimento dos diversos tipos de roteamento, ir nos ajudar a
escolher a melhor opo.
9

Network+: Redes e Conectividade

Ricardo Queiroz

Tipos de Roteamento
Qual Tipo Usar?
Se escolhermos Roteamento Esttico, nos temos que, em
cada simples roteador, informar cada rede da internetwork e
os caminho para a mesma.
O Roteamento Esttico no nada escalvel para grandes
redes, ao contrrio do Roteamento Dinmico onde as
rotas para as redes so adicionadas automaticamente, pelo
protocolo, tabela de roteamento
As categorias de roteamento dinmico so divididas em IGPs
(Interior Gateway Protocols) e EGPs (Exterior Gateway
Protocols)
Mas necessrio relembrar um conceito inicial
importantssimo, Um Sistema Autnomo uma coleo de
redes ou subredes conectadas por uma WAN que constitui
um domnio administrativo

10

Network+: Redes e Conectividade

Network+: Introduo ao
Roteamento IP

Ricardo Queiroz

Ricardo Queiroz
5

Ps-graduao em Redes de Computadores

da Faculdade Santo Agostinho

Roteamento Interno e Externo

Roteamento e SAs
Com o crescimento da Internet tornou-se impossvel para
qualquer protocolo de roteamento manter atualizadas as
tabelas de roteamento de todos os roteadores
Dessa forma, a Internet foi dividida em Sistemas Autnomos
(SAs)
Sistemas Autnomos
um grupo de redes e subredes interligadas por
roteadores vinculados a uma nica autoridade
administrativa
O roteamento dentro de um SA denominado intra-SA e
os principais algoritmos utilizados so o RIP e o OSPF
O roteamento entre SAs roteamento externo e o
algoritmo mais largamente utilizado o BGP
Os SAs so interligados por roteadores denominados de
roteadores de borda (border gateways)
11

Network+: Redes e Conectividade

Ricardo Queiroz

Roteamento Dinmico

12

Network+: Redes e Conectividade

Network+: Introduo ao
Roteamento IP

Ricardo Queiroz

Ricardo Queiroz
6

Ps-graduao em Redes de Computadores

da Faculdade Santo Agostinho

13

Network+: Redes e Conectividade

Network+: Introduo ao
Roteamento IP

Ricardo Queiroz

Ricardo Queiroz
7