1 Protocolos de Roteamento

Roteamento IP
Prof. Marcos Gondim
Roteiro
Roteamento Esttico Roteamento Dinmico:
Vetor de Distncia
RIP IGRP
Link State
OSPF
Hbrido
EIGRP
Prof Marcos Antonio Alves Gondim 2
Roteamento IP
Existem trs tipos de roteamento:
Esttico; Dinmico; Default.
O encaminhamento de pacotes entre redes diferentes feita atravs da TABELA DE ROTEAMENTO IP.
Roteamento Esttico
o processo de criao de tabelas de rotas manualmente. Vatagens:
Reduo do consumo de CPU; No h consumo de banda com informaes trocadas entre os protocolos de roteamento.
Desvantagens:
No vivel para redes de grande porte.
Roteamento Esttico
A sintaxe para se configurar rotas estticas :
ip route [rede de destino] [mscara] [interface de sada ou IP do prximo salto] [distncia administrativa]
Exemplo: ip route 10.81.14.0 255.255.255.0 serial 0/1
As redes diretamente conectadas ao roteador so includas automaticamente tabela de roteamento (ROTAS DIRETAMENTE CONECTADAS). A distncia administrativa de uma rota esttica por padro igual a 1.
Prof Marcos Antonio Alves Gondim
.1
.2
Roteamento Default
Roteamento default usado no envio de pacotes para redes que no se encontrem na tabela de roteamento. Em geral so usadas em redes stub, ou seja, redes que possuem apenas um interface de sada. Uma combinao de roteamento default com roteamento dinmico ou esttico possvel, onde o roteamento esttico usado em ltimo caso.
Roteamento Default
Se existir uma rota mais especfica que a default est ter preferncia. Por esse motivo rotas default so conhecidas como rotas de ltimo recurso (last resort gateway).
ip route 0.0.0.0 0.0.0.0 [interface de sada ou IP do prximo salto]
Anlise das tabelas de roteamento
10
Roteamento Dinmico
Vantagens:
Simplifica o gerenciamento da rede; Vivel em redes de grande porte.
Desvantagens
Os protocolos utilizam largura de banda ; Consome recursos de CPU;
Utiliza protocolos para alimentar a tabela de roteamento.

Distncia Administrativa
uma mtrica que indica a confiabilidade de uma rota ou mais rotas para um destino. representada por um nmero inteiro entre 0 e 255.
0 = rota mais confivel. 255 = rota inalcanvel.
Distncia Administrativa
Tipo de Entrada na Tabela Interface diretamente conectada Distncia Administrativa Padro 0
Rota esttica
Sumrio do EIGRP BGP Externo EIGRP IGRP OSPF IS-IS
1
5 20 90 100 110 115
RIP
EIGRP Externo BGP Interno Rota desconhecida
120
170 200 255
13
Protocolos de Roteamento
Existem trs classes de protocolos de roteamento: Vetor de distncia (RIP e IGRP); Link State (OSPF); Hbrido (EIGRP).
PROTOCOLO VETOR DE DISTNCIA
15
Vetor de Distncia
Utilizam a distncia em saltos (hops) para definir o melhor caminho. Caminhos com menor nmero de saltos indicam qual a melhor rota. Exemplo: RIP.
Vetor de Distncia
Enviam as tabelas de roteamento completas para os roteadores vizinhos. No caso de se ter mais de um caminho para uma rede de destino, a distncia administrativa (AD) o primeiro parmetro a ser analisado. Se os valores das ADs forem iguais, os protocolos vetor de distncia utilizam a contagem de saltos (hop count) para determinao da melhor rota.
Vetor de Distncia
Se o protocolo Vetor de Distncia tiver mais de um caminho com o mesmo nmero de saltos ele realizar o balanceamento de carga distribudo (round-robin load balance) entre os caminhos. Nota: O RIP pode realizar balanceamento de carga para at 6 links com mesmo custo.
18
Vetor de Distncia
Ponto de preocupao no funcionamento do protocolo:
19
RIP
(Routing Information Protocol)
20
RIP
Caractersticas:
Envia a tabela de roteamento completa para todas as interfaces a cada 30s; Utiliza a contagem de saltos como mtrica;
Limita a contagem mxima de saltos a 15. Invivel em redes de grande porte com muitos roteadores;
O RIPv1 usa roteamento classful, ou seja, todos os dispositivos conectados devem utilizar a mscara padro.
RIP - limitaes
O RIP tem um desempenho ruim por propagar broadcasts, inclusive para interfaces indevidas.
A Broadcast
Broadcast
O broadcast enviado at para a interface fast0/0 do roteador A, onde no h roteador.

RIP - limitaes
Durante 30s o roteador A enviar pacotes para B, entendendo que a rede 192.168.30.0 alcanvel.
A
Broadcast Broadcast
Isso permite a formao de loops na rede.

Loops
Devido a propagao de broadcasts a atualizao das tabelas de roteamento podem ocorrer de forma inconsistente.
24
Loops
A rede 5 ficou inalcanvel por algum motivo e esta informao propagada do router E para A.
25
Quantidade limite de saltos

Um exemplo o protocolo RIP que limita a 15 saltos o encaminhamento de um pacote na rede. uma tcnica que sozinha no inibe completamente os loops.
26
Tcnicas Anti-loop
27
Split Horizon
28
Route Poisoning ( Envenenamento de rota)

Insere na sua tabela de roteamento o valor 16 (no caso do RIP) para a rede se tornar inalcanvel.
29
Outros recursos
Triggered update (Atualizao instantnea):
Quando uma rota falha, no espere pela prxima atualizao peridica. Envie uma atualizao instantnea, listando a rota envenenada.
Poison reverse:
Ao ficar sabendo sobre uma rota que falhou, suspenda as regras do split horizon para aquela rota e anuncie uma rota envenenada. (Usado pelo RIP)
30
IGRP
(Interior Gateway Routing Protocol)
IGRP
Proprietrio da Cisco; Contagem mxima de saltos = 255;
Utiliza largura de banda e atraso como mtricas;

Atualizao das tabelas de roteamento por broadcast.
IGRP
No suporta:
VLSM CIDR Sumarizao
IGRP
Temporizadores:
Route Update: intervalo de 90s entre as atualizaes regulares. Route Invalid: intervalo de 270s antes de um roteador determinar que uma rota tornou-se invlida.
Holddown: informa aos roteadores para reter mudanas durante 280s, em rotas recm desativadas. Route Flush: estabelece o tempo de 630s entre a rota tornar-se invlida e a retirada da tabela de roteamento.
IGRP
Configurando IGRP:
Router# conf t Router(config)# router igrp 10 (n do Sist. Autnomo) Router(config-router)# network 172.16.0.0
Configurao RIP
36
Configurando o RIP
Router# conf t Router(config)# router rip Router(config-router)# network 172.16.0.0
37
TABELA DE ROTEAMENTO (RIP)
38
RIPv2
RIPv1
Tipo Mtrica Anncios VLSM Vetor de Distncia Cont. de saltos (mx. 15) Classful NO
RIPv2
Vetor de Distncia Cont. de saltos (mx. 15) Classless SIM
Redes descontguas
Autenticao Propagao
NO
NO Peridica (broadcast)
SIM
SIM Peridica (multicast 224.0.0.9)
CIDR
NO
SIM
39
Configurando RIPv2
Router# conf t Router(config)# router rip Router(config-router)#version 2 Router(config-router)# network 172.16.0.0
40
PROTOCOLO LINK STATE
41
Link State
Conhecido como: caminho mais curto antes (Shortest Path First). Protocolo aberto. Exemplo: OSPF Funcionam com trs diferentes tabelas:
Tabela das redes diretamente conectadas; Tabela com a topologia de toda rede; Tabela de roteamento.
OSPF (Open Shortest Path First)
43
OSPF
Pensado para implementao em grandes redes;
Atualizao das tabelas via multicast; Atualizaes incrementais (ex: uma nova rede foi detectada, apenas a informao adicional ser propagada).
Economia de recursos de banda.

rea OSPF
O protocolo OSPF permite hierarquizao de uma rede atravs da diviso em diversas reas.
A rea 0 (zero) deve sempre existir em rede OSPF com mais de uma rea. Essa rea conhecida como backbone area.
Os roteadores que compem a rea zero devem ter capacidade adequada. Todas as outras reas devem se conectar rea 0.
45
rea OSPF
Para interconectar uma rea que no est diretamente conectada rea zero, deve-se usar o virtual-link. O trfego entre reas diferentes realizado pelo Area Border Router ABR. O ABR tem uma interface na rea 0 e as demais interfaces em outras reas.
rea OSPF
47
Router DR e BDR
O roteador DR (Designated Route) existe para concentrar as informaes de atualizaes da rede.
A eleio do DR s ocorre em redes de mltiplo acesso:
com broadcast (ex: Ethernet) sem broadcast (ex: Frame Relay e X.25).
O roteador DR escolhido de acordo com a prioridade.

Router DR e BDR
O roteador com a segunda maior prioridade eleito o BDR. Roteadores com valor de prioridade = 0 sero excludos da eleio DR/BDR. Se os valores de prioridade dos roteadores forem iguais, o critrio de desempate ser o Router ID. O Router ID o maior endereo IP do roteador. NOTA: as interfaces de loopback tem sempre prioridade independente do seu valor.
Router DR e BDR
A
B Nota: as atualizaes OSPF ocorrem via multicast. a) 224.0.0.5: multicast enviados para todos os roteadores OSPF. b) 224.0.0.6: multicast enviado para todos os roteadores DR.
C
0
50
rvore SPF (SPF Tree)

Dentro de uma rea OSPF cada roteador calcula o melhor caminho para todas as redes pertencentes mesma rea.
Este clculo baseado nas informaes da base de dados topolgica e um algoritmo chamado SPF (Shortest Path First). Cada roteador constri uma rvore, onde ele o router raiz e todas as outras redes so os galhos remanescentes.
rvore SPF (SPF Tree)

O custo de cada caminho da rvore OSPF dado pelo somatrio dos custos das interfaces de sada. O custo calculado pela equao:
Custo = 108 / largura de banda.
Exemplo:
Uma interface Fastethernet tem custo = 1. Uma interface Ethernet tem custo = 10. Marcos Antonio Alves Uma interface comProf 64k de banda tem Gondim custo = 1563.
52
Configurando OSPF
Modelo: Router(config)#router ospf [ID do Processo OSPF] Router(config-router)#network [rede] [wildcard mask] area [nmero decimal ou formato IP]
Exemplo: Router(config)#router ospf 10 (ID Processo OSPF) Router(config-router)#network 192.168.10.0 0.0.0.255 area 0 Observaes:
O ID do processo irrelevante, onde pode ter valor diferente em todos os roteadores OSPF. O endereo da rede + wildcard mask, identifica por qual interface os updates LSA sero enviados.
53
Comparativo: Link State x Vetor distncia.

RIPv1 (120) Tipo Mtrica Limite Saltos Anncios VLSM Autenticao Propagao CIDR Vetor de Distncia Cont. de saltos (mx. 15) Classful NO NO Peridica (broadcast) NO RIPv2 (120) Vetor de Distncia Cont. de saltos 15 Classless SIM SIM Peridica (multicast 224.0.0.9) SIM IGRP (100) Vetor de Distncia LARGURA DE BANDA 255 Classful NO NO Peridica (broadcast) NO OSPF (110) LINK STATE LARGURA DE BANDA N/A Classless SIM SIM Sob demanda (multicast 224.0.0.5) SIM
54
EIGRP
(Enhanced Interior Gateway Routing Protocol)
55
Protocolo Hbrido - EIGRP

Tem caractersticas dos protocolos Vetor de Distncia e Link /state. Exemplo: EIGRP. Limitao de 224 saltos.
Envia atualizaes somente quando ocorrem mudanas na rede.

Protocolo Hbrido - EIGRP

Caractersticas:
Vetor distncia: atualiza as tabelas de roteamento com a propagao das redes e dos custos para acan-las. Link State: envia atualizaes para os roteadores vizinhos somente quando h alteraes na rede. Protocolo proprietrio da Cisco.
EIGRP
Suporta mltiplos protocolos de camada 3 (IP, IPX, Apple Talk), enquanto o OSPF suporta apenas IP; um protocolo classless e suporta VLSM; Suporta sumarizao e redes no-contguas;
Convergncia mais rpida que a do OSPF;

Utiliza o DUAL (Diffusion Update Algorithm), que inibe loops e eficiente.
EIGRP
Consome menos largura de banda, pois no tem atualizaes peridicas, s propaga informaes quando h mudana na topologia.
Utiliza multicast (224.0.0.10).

Distncia administrativa padro do EIGRP 90. Faz balanceamento de cargas com custos desiguais.
59
Descoberta de routers vizinhos

Para que roteadores EIGRP sejam considerados vizinhos se faz necessrio:
Pacotes Hello recebidos dos vizinhos; Os roteadores se encontram dentro do mesmo AS;
Ambos possurem os parmetros K idnticos.
60
EIGRP
O EIGRP usa uma mtrica composta baseada, por default, na banda e no delay.
Mtrica = [K1 * Largura de banda + (K2 * Largura de banda)/256 carga) + K3 * Delay] * [K5/(confiabilidade + K4)]
Os valores constantes padro so K1 = K3 = 1 e K2 = K4 = K5 = 0, portanto. Largura de banda para EIGRP = (10000000/menor largura de banda)*256
Atraso para EIGRP = atraso/10 * 256
61
EIGRP
Assumindo apenas a banda e o delay a frmula para clculo da mtrica ficar assim:
Custo = [(10^7/mn.banda (kbps)) + delay cumulativo (microsegundos)] * 256
62
EIGRP
63
EIGRP - Cenrio 1
Mtrica = (10.000.000 / Menor Banda kbps) * 256 + [(delay A B) + (delay B C) + (delay C D)] * 256 Mtrica = (10.000.000 / 64) * 256 + [6000] * 256 Mtrica = 40.000.000 + 1.536.000 Mtrica = 41.536.000
64
EIGRP Cenrio 2
Mtrica = (10.000.000 / Menor Banda kbps) * 256 + [(delay A X) + (delay X Y) + (delay Y Z) + (delay Z D] * 256
Mtrica = (10.000.000 / 256) * 256 + [8000] * 256 Mtrica = 10.000.000 + 2.048.000 Mtrica = 12.048.000
65
Algoritmo Dual
66
O Algoritmo Dual
O DUAL(Diffusing Update Algorithm) o algoritmo usado pelo EIGRP. Seleciona informaes que sero armazenadas na Tabela de Topologia. Usa as informaes de distncia, conhecidas como mtricas, para selecionar um caminho eficiente sem loops para cada destino e insere essa opo na tabela de roteamento.
67
O Algoritmo Dual
AD (Advertised Distance): mtrica reportada por um vizinho. Exemplo:
10 o AD reportado por B para A. 10 o AD reportado por C para A. 30 o AD reportado por D para A.
Feasible Distance (FD): mtrica total do melhor caminho. Exemplo:

20 a mtrica total do camihno A-B-E (FD). 25 a mtrica total do camihno A-C-E. 45 a mtrica total do camihno A-D-E.
O Algoritmo Dual
O DUAL define as rotas como:
Loop (no estaro na Tab. Topologia) Loop Free (estaro na Tab. Topologia
Critrio:
Caminho loop: AD > FD Caminho loop free: FD > AD
Exemplo:
C pode alcanar E com um custo de 10 (AD) < 20 (FD), dessa forma este caminho loop-free. D pode alcanar E com um custo de 30(AD) > 20 (FD), um loop.
Successor e Feasible Successors

Successor: Este roteador tem o menor custo para um destino.
Pode haver mltiplos sucessores se eles tiverem o mesmo FD. Por default, no mximo 04 sucessores podem ser adicionados na tabela de roteamento.
Feasible Successors: O roteador utilizado para um caminho de backup.

EIGRP
Para ser uma feasible successor o roteador deve ter um AD menor que o FD da rota sucessora corrente.
71
Tabelas do EIGRP
Contm 3 tipos de tabela:
Tabela de Vizinhos
Tabela de Topologia Tabela de Roteamento
Tabela de Vizinhos
Lista de todos os roteadores diretamente conectados executando EIGRP.
73
Tabela de Topologia
Lista de todas as rotas aprendidas de cada vizinho EIGRP.
74
Tabela de Roteamento
Lista de todas as melhores rotas da Tabela de Topologia.
75
Exemplo Tabela de Roteamento EIGRP
76
EIGRP Load Balance

Rotas com mtricas iguais so instaladas na tabela de roteamento (load-balance com custos iguais).
O Default so 04 caminhos.
77
Configurando o EIGRP
78
Configurando o EIGRP
79
Anlise da Tabela de Topologia
80
Anlise da Tabela de Roteamento
81
Informaes sobre o EIGRP
82
Outros comandos
Show ip eigrp interfaces
Exibe informaes de EIGRP para cada interface.
Debug eigrp packet

mostra a transmisso e o recebimento de pacotes EIGRP.
83

Lebih dari sekadar dokumen.

1 Protocolos de Roteamento

Diunggah oleh

Informasi Dokumen

Deskripsi:

Hak Cipta:

Format Tersedia

1 Protocolos de Roteamento

Diunggah oleh

Deskripsi:

Hak Cipta:

Format Tersedia

Judul terkait

Roteamento IP

Prof. Marcos Gondim

Prof Marcos Antonio Alves Gondim

Prof Marcos Antonio Alves Gondim

Prof Marcos Antonio Alves Gondim

Prof Marcos Antonio Alves Gondim

Anlise das tabelas de roteamento

Prof Marcos Antonio Alves Gondim

Utiliza protocolos para alimentar a tabela de roteamento.

Prof Marcos Antonio Alves Gondim

PROTOCOLO VETOR DE DISTNCIA

Prof Marcos Antonio Alves Gondim

Prof Marcos Antonio Alves Gondim

Prof Marcos Antonio Alves Gondim

(Routing Information Protocol)

Prof Marcos Antonio Alves Gondim

O broadcast enviado at para a interface fast0/0 do roteador A, onde no h roteador.

Isso permite a formao de loops na rede.

Prof Marcos Antonio Alves Gondim

Prof Marcos Antonio Alves Gondim

Quantidade limite de saltos

Prof Marcos Antonio Alves Gondim

Prof Marcos Antonio Alves Gondim

Prof Marcos Antonio Alves Gondim

Route Poisoning ( Envenenamento de rota)

Prof Marcos Antonio Alves Gondim

Prof Marcos Antonio Alves Gondim

Utiliza largura de banda e atraso como mtricas;

Prof Marcos Antonio Alves Gondim

Router# conf t Router(config)# router rip Router(config-router)# network 172.16.0.0

Prof Marcos Antonio Alves Gondim

TABELA DE ROTEAMENTO (RIP)

Prof Marcos Antonio Alves Gondim

Prof Marcos Antonio Alves Gondim

Router# conf t Router(config)# router rip Router(config-router)#version 2 Router(config-router)# network 172.16.0.0

Prof Marcos Antonio Alves Gondim

PROTOCOLO LINK STATE

Prof Marcos Antonio Alves Gondim

OSPF (Open Shortest Path First)

Prof Marcos Antonio Alves Gondim

Economia de recursos de banda.

Prof Marcos Antonio Alves Gondim

Prof Marcos Antonio Alves Gondim

O roteador DR escolhido de acordo com a prioridade.

Prof Marcos Antonio Alves Gondim

rvore SPF (SPF Tree)

rvore SPF (SPF Tree)

Prof Marcos Antonio Alves Gondim

Comparativo: Link State x Vetor distncia.

Prof Marcos Antonio Alves Gondim

Prof Marcos Antonio Alves Gondim

Protocolo Hbrido - EIGRP

Envia atualizaes somente quando ocorrem mudanas na rede.

Protocolo Hbrido - EIGRP

Convergncia mais rpida que a do OSPF;

Utiliza multicast (224.0.0.10).

Prof Marcos Antonio Alves Gondim

Descoberta de routers vizinhos

Ambos possurem os parmetros K idnticos.

Prof Marcos Antonio Alves Gondim

Atraso para EIGRP = atraso/10 * 256

Prof Marcos Antonio Alves Gondim

Prof Marcos Antonio Alves Gondim

Prof Marcos Antonio Alves Gondim

Prof Marcos Antonio Alves Gondim

Prof Marcos Antonio Alves Gondim

Prof Marcos Antonio Alves Gondim