Redes de computadores - algoritmos de roteamento

Redes de Computadores

Algoritmos de Roteamento

Redes de Computadores
• Informações de Roteamento
– Primeiro Passo (dependente do SO do roteador)
• Número de Portas
• Tipos de Portas

Redes de Computadores

– Segundo Passo
• Configuração manual do NLRI (Network Layer
Reachability Information)
– Host ID (address) das portas
– Netword ID das portas
– Netmask

Redes de Computadores
• A Tabela de Roteamento
– Rota (combinação de)
•
•
•
•

Network ID
Network Mask
Interface (next hop) ou IP outros (final)

NET ID

Mask

IFace

10.1.1.0

255.255.255.0 eth0

10.1.2.0

255.255.255.0 to0

Redes de Computadores

• Processo de Roteamento
– Como identificar o destino de cada pacote?????
• Ler o campo Destination Address do datagrama
• Procurar valor na Tabela de Roteamento
• Enviar datagrama caso encontre correspondência
– Ex1.: recebe 10.1.2.30 por eth0. Para onde mandar? Após comparar com Tabela de Roteamento, manda para to0.

Redes de Computadores
– Ex2.:
NET ID

Mask

IFace
(Roteador A)

10.1.1.0

255.255.255.0

eth0

10.1.2.0

255.255.255.0

to0

NET ID

Mask

IFace
(Roteador B)

10.1.2.0

255.255.255.0

to0

10.1.3.0

255.255.255.0

to1

Redes de Computadores
– Ex2. (cont.):
• Chega pacote em Router A (eth0) para 10.1.3.15
– Compara 10.1.3.0 com sua tabela de rotas e como não há correspondência retorna ICMP Network Unreachable para source
IP

• Problema: Router A não foi configurado com uma rota para
10.1.3.0
• Solução Simples: adicionar uma linha na Tabela de Rotas de A para a rede 10.1.3.0:
NET ID

Mask

IFace
(Roteador A)

10.1.1.0

255.255.255.0

eth0

10.1.2.0

255.255.255.0

to0

10.1.3.0

255.255.255.0

10.1.2.5 (ou to0)

Redes de Computadores
– Ex2. (cont.):
• Agora, pacotes de 10.1.1.0 podem alcançar 10.1.3.0
• Porém, se 10.1.1.100 faz um ping 10.1.3.100 =► Request
Timed Out
• Por quê??????
–
–
–
–

Router A envia