Ps-graduao em Redes de Computadores

da Faculdade Santo Agostinho

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

Ricardo Queiroz

Protocolos de Roteamento

Network+: Redes e Conectividade

Network+: Protocolos de Roteamento

Ricardo Queiroz

Ricardo Queiroz
1

Ps-graduao em Redes de Computadores

da Faculdade Santo Agostinho

Bases para o Roteamento

Conceitos
Distncia Administrativa (AD)
usada para classificar a confiabilidade da informao
de roteamento recebida em um roteador a partir da sua
vizinhana
Uma AD um inteiro de 0 a 255, onde 0 igual a rota
mais confivel e 255 a menos confivel. O valor 255
significa Nenhum trfego permitido nessa rota
Se uma rota para a mesma rede anunciada por mais
de um roteador, mtricas como nmero de saltos,
largura de banda sero usadas para escolha da rota
Caso as mtricas sejam, tambm, iguais, o protocolo de
roteamento ir fazer balanceamento de carga nessa
rota enviando pacotes via cada link para descobrir a
melhor rota
3

Network+: Redes e Conectividade

Ricardo Queiroz

tr

Vamos refletir,
Porque no apenas habilitamos
todos os protocolos de
roteamento nos roteadores?

Network+: Redes e Conectividade

Network+: Protocolos de Roteamento

Ricardo Queiroz

Ricardo Queiroz
2

Ps-graduao em Redes de Computadores

da Faculdade Santo Agostinho

Distncias Administrativas

Network+: Redes e Conectividade

Ricardo Queiroz

Escolha dos Melhores Caminhos

Consideraes
Se uma rede est diretamente conectada, o roteador usar
sempre a interface conectada ao roteador
Se uma rota esttica configurada, o roteador acredita que
essa rota a preferida em relao a qualquer rota aprendida
Podemos mudar a AD de rotas estticas, embora o AD
padro seja 1. Isso explica porque a mesma a rota
preferida
O EIGRP funciona somente em roteadores CISCO

Network+: Redes e Conectividade

Network+: Protocolos de Roteamento

Ricardo Queiroz

Ricardo Queiroz
3

Ps-graduao em Redes de Computadores

da Faculdade Santo Agostinho

Classes de Protocolos de Roteamento (1)

Vetor de Distncia
Define o melhor caminho para uma rede remota com base na
distncia, a qual medida em nmero de saltos
Quanto menor o nmero de saltos (hops), melhor a rota
Protocolos dessa tipo enviam a suas tabelas inteiras de roteamento
para todos os vizinhos diretamente conectados
Exemplos: RIP, RIPv2, IGRP

Estado do Enlace
Os roteadores criam trs tabelas separadas. Uma delas mantem
um registro dos vizinhos diretos, outra determina a topologia e a
ltima usada como a tabela de roteamento atual
Qualquer protocolo de Estado do Link conhece mais sobre a
internetwork que qualquer protocolo de Vetor de Distncia
Esses protocolos enviam atualizaes contendo o estado dos seus
prprios links para todos os roteadores da rede
Exemplos: OSPF e IS-IS
Network+: Redes e Conectividade

Ricardo Queiroz

Classes de Protocolos de Roteamento (2)

Hbridos
Um protocolo hbrido usa aspectos de ambos os protocolos
anteriores, por isso ele nico: EIGRP
O EIGRP um protocolo proprietrio da CISCO, o que
significa que somente roteadores Cisco iro rod-lo

Consideraes Importantes
importante entender no existe uma forma nica de
configurar protocolos de roteamento para uso em cada
situao
necessrio entender a situao e escolher de acordo com o
fabricante, equipamento e protocolos disponveis, qual a
melhor soluo
O mais importante voc saber que os conhecimentos
obtidos aqui o tornaro capaz de tomar as melhores decises
8

Network+: Redes e Conectividade

Network+: Protocolos de Roteamento

Ricardo Queiroz

Ricardo Queiroz
4

Ps-graduao em Redes de Computadores

da Faculdade Santo Agostinho

Border Gateway Protocol - BPG

Detalhamento
um protocolo de roteamento entre sistemas autnomos
que atualmente est na verso 4 (BGP4)
O BGP baseia-se num mtodo de roteamento denominado
Vetor de Caminhos (path vector)

Funcionamento
Roteamento baseado no Vetor de Caminhos
Toda entrada na tabela de roteamento contm a rede de
destino, o prximo salto e o caminho at alcanar e
destino
O caminho uma lista ordenada de SAs atravs dos
quais o pacote deve viajar at alcanar o destino

Network+: Redes e Conectividade

Ricardo Queiroz

BPG (1)
Funcionamento
Mensagem Vetor de Caminhos
Os roteadores de borda do SA que participam do
roteamento do vetor de caminhos notificam a
acessibilidade das redes nos prprios domnios de SA
aos demais roteadores de borda dos SAs da vizinhana
Todo roteador que recebe uma mensagem vetor de
caminhos verifica se o caminho notificado concorda com
a poltica estabelecida para o roteador
Caso concorde, roteador atualiza a tabela de roteamento e
modifica a mensagem para envi-la ao prximo roteador
As modificaes consistem em o roteador atualizar a
mensagem com suas informaes de roteamento

10

Network+: Redes e Conectividade

Network+: Protocolos de Roteamento

Ricardo Queiroz

Ricardo Queiroz
5

Ps-graduao em Redes de Computadores

da Faculdade Santo Agostinho

BPG (2)
Funcionamento
Preveno de Loops
Quando um roteador recebe uma mensagem, ele a
verifica observando se o SA dele est na lista de
caminhos at o destino
Caso esteja, h eminncia de loops e a mensagem
ignorada

Poltica de Roteamento
O roteador sempre verifica o caminho quando recebe
uma mensagem
Qualquer um dos SAs listados no caminho que no
estiver de acordo com a poltica definida pelo
administrador da rede pode ser ignorado pelo roteador
Neste caso, o roteador no atualiza sua tabela com o
caminho recebido e no retransmite a mensagem aos
vizinhos
As tabelas nem sempre utilizam o menor valor na
11
contagem de saltos
Network+: Redes e Conectividade

Ricardo Queiroz

Roteamento Classful e Classless (1)

Princpios
O termo class faz referncia s classes de endereamento de
redes A, B e C. Alguns protocolos de roteamento levam em
considerao a classe da subrede para poder realizar seu
servio, outros simplesmente a ignoram.
Os protocolos de roteamento que respeitam as regras de
classes so chamados de classful (com classe) e os
protocolos que no respeitam essa regra so chamados de
protocolos de roteamento classless (sem classe).
Os roteadores que utilizam protocolos de roteamento classful
anunciam apenas uma rota para todas as suas interfaces
pertencentes a uma mesma rede dentro das classes A, B ou
C.
Essa funcionalidade chamada de auto-resumo, uma
caracterstica dos protocolos classful, como RIP-1 e IGRP

12

Network+: Redes e Conectividade

Network+: Protocolos de Roteamento

Ricardo Queiroz

Ricardo Queiroz
6

Ps-graduao em Redes de Computadores

da Faculdade Santo Agostinho

Roteamento Classful e Classless (2)

Continuao...
Os protocolos de roteamento classless enviam informaes da mscara de
sub-rede junto s atualizaes de roteamento.
Esses protocolos implementam a ideia de CIDR (Classless Inter-Domain
Routing), o qual por sua vez possui suporte a VLSM (Variable Length
Subnet Masks) e ao resumo de rotas.
O RIP-2, EIGRP, IS-IS e OSPF so exemplos de protocolos classless.
O CIDR (de Classless Inter-Domain Routing), foi introduzido em 1993,
permitindo flexibilidade ao endereamento IP em redes separadas,
promoveu assim um uso mais eficiente para os endereos IP
Um outro benefcio do CIDR a possibilidade de agregao de prefixos de
routing. Por exemplo,
dezesseis redes /24 contguas podem agora ser agregados, e
mostrados como sendo uma rota nica de /20 (caso os primeiros 20
bits dos endereos de rede coincidam).
Dois /20 contguos podem ser agregados num /19, e assim por
diante. Isto permite uma reduo significativa do nmero de rotas,
prevenindo a 'exploso da tabela de roteamento' fato que
sobrecarregaria os roteadores

Network+: Redes e Conectividade

13

Ricardo Queiroz

O que so Tabelas de Roteamento?

Definio
Uma tabela de roteamento composta por uma srie de entradas
denominadas rotas
Tipos de Entradas da Tabela de Roteamento
Rota de rede, rota de host e rota padro
Mscara associada ao destino do
pacote. Pode ser a mscara da
rede, 255.255.255.255 no caso da
rota de host ou 0.0.0.0 (rota
default)

Rede de destino do
pacote. Pode ser um
endereo de rede, um
host ou 0.0.0.0

Especifica o
endereo do
prximo salto do
pacote

Network+: Redes e Conectividade

Network+: Protocolos de Roteamento

Especifica a interface por onde

deve sair o pacote para alcanar o
prximo salto

Especifica o custo da
rota. O valor mais baixo
a rota preferencial
14

Ricardo Queiroz

Ricardo Queiroz
7

Ps-graduao em Redes de Computadores

da Faculdade Santo Agostinho

Exemplos de Tabelas de Roteamento

1
Internet

Internet

3
2
Destino

Mask

Gateway/Interface

200.18.171.0

/26

200.18.171.1 (eth0) / 200.18.171.1 (eth0)

255.255.255.255

/32

200.18.171.1 (eth0) / 200.18.171.1 (eth0)

200.18.171.64

/26

200.18.171.3 / 200.18.171.1

200.18.171.128

/26

200.18.171.2 / 200.18.171.1

0.0.0.0
(default)
Network+:

0.0.0.0 e 10.0.0.1
/ 10.0.0.2
Redes
Conectividade

15

Ricardo Queiroz

Exerccio - Roteamento
Internet

233.1.7.2

233.1.8.2

16

Network+: Redes e Conectividade

Network+: Protocolos de Roteamento

Ricardo Queiroz

Ricardo Queiroz
8