ROTEAMENTO

MODALIDADES DE ROTEAMENTO
Esttico (via administrador); Dinmico (o router aprende sobre as redes remotas via comunicao com os routers vizinhos).

ROTEAMENTO

Itens obrigatoriamente conhecidos pelo router para que o mesmo faa o roteamento:

Endereo de destino; Routers vizinhos; Rotas possveis a redes remotas; Melhor rota para cada rede remota; Como manter e verificar informaes relativas ao roteamento.

ROTEAMENTO ESTTICO

Vantagens:

Reduo de overhead na CPU do router; No h utilizao de largura de banda entre os routers; Segurana (o administrador possui total controle do processo de roteamento).

ROTEAMENTO ESTTICO

Desvantagens:
O administrador precisa ter profundo conhecimento global da rede; Se uma rede for adicionada internetwork, deve-se adicionar uma rota a cada um dos routers manualmente; No vivel em redes de grande porte.

ROTA ESTTICA

Ip route [rede destino] [mscara] [endereo do prximo ponto OU interface de sada] [[dinstncia administrativa]] [[permanet]]

ROTEAMENTO DEFAULT

Criando uma rota default, tudo o que no for encontrado na tabela sair por ela. Esta pode apontar por uma interface ligada internet, por exemplo.

ROTA DEFAULT

Ip route 0.0.0.0 0.0.0.0 [endereo do prximo ponto OU interface de sada]

Deve-se habilitar o comando ip classless

CLASSLESS X CLASSFUL

A propriedade Classless a capacide que um protocolo de roteamento propagar as informaes de mscara de rede em suas atualizaes. Em protocolos de roteamento classful todos os dispositivos conectados rede devem estar sob a mesma mscara de rede.

VLSM VARIABLE LENGHT SUBNET MASK

Diviso avanada de sub-redes.

Flexibiliza o esquema de endereamento Permite sumarizao de vrias redes em apenas um endereo,

CIDR CLASSLESS INTERDOMAIN ROUTING

A ideia o contrrio da proposta de sub-redes Ex: Endereo Class C: 200.100.48.0 / 21

No matria para o CCNA

SUMARIZAO (AGREGAO DE ROTAS)

Ex: redes:

172.16.10.0/24 172.16.11.0/24 172.16.12.0/24 172.16.15.0/24

10 = 0000 | 1010 11 = 0000 | 1011 12 = 0000 | 1100 15 = 0000 | 1111

Rota Sumarizada : 172.16.8.0 / 21

ROTEAMENTO DINMICO

Vantagens:

Simplifica o gerenciamento da rede; Vivel em redes de grande porte.

ROTEAMENTO DINMICO

Desvantagens:

Utiliza largura de banda nos links entre os routers; Requer processamento pela cpu do router; Menor controle da internetwork.

PROTOCOLOS
RIP; IGRP; OSPF; EIGRP.

CLASSES DE PROTOCOLOS DE
ROTEAMENTO
Distance vector: nmero de saltos; Link-state: rvore de menor caminho 3 tabelas por router (redes diretamente conectadas, topologia da rede, roteamento). Exemplo: OSPF; Hybrid: so os que possuem caractersticas tanto e LS como de DV. Exemplo EIGRP.

CATEGORIAS DE PROTOCOLOS
IGP: utilizados para troca de informaes entre routers pertencentes a um mesmo Sistema Autnomo (coleo de redes sob o mesmo domnio administrativo); EGP: utilizados para trocas de informaes entre routers pertencentes a Sistemas Autnomos distintos.

DISTNCIA ADMINISTRATIVA
Imprescindvel em protocolos de roteamento; Representada por um nmero de 0 a 255 (0 a rota mais confivel e 255 a rota inalcanvel). o peso de cada protocolo; Mtricas utilizadas para classificar a confiabilidade das informaes trocadas entre routers.

UTILIZADAS POR ROUTERS CISCO

ROTEAMENTO DINMICO

ROTEAMENTO DINMICO

O router gera sua tabela comunicando-se com seus vizinhos via protocolos de roteamento.

VETOR DISTNCIA
Define o melhor caminho baseando-se na distncia rede remota (n de saltos); Protocolos que se baseiam em n de saltos (RIP, RIPV2, IGRP). IGRP classificado como DV mesmo usando largura de banda e atraso da linha como mtricas default.

VETOR DISTNCIA

MTRICA
Parmetro utilizado na escolha do caminho; Conjunto de variveis utilizadas pelo protocolo na escolha do caminho.

RIP ROUTING INTERNETWORK PROTOCOL

Aberto; Classfull (no suporta VLSM, no faz CIDR classless interdomain routing); Atualizaes a cada 30s via broadcast; Mtrica n de saltos; Roteamento por rumor (informaes dos vizinhos;

RIP ROUTING INTERNETWORK PROTOCOL

Limitaes:

Mximo de 15 saltos; Alto tempo de convergncia; Alto consumo de link; S faz balanceamento de carga se as mtricas at o destino forem iguais, independente de banda.

MAXIMUM HOP COUNT

Permite apenas uma contagem de salto at 15. A partir do 16 salto a rede tida como inalcanvel; No resolve o loop, mas remedia. Os pacotes continuam passando pelo loop, coma diferena que no circularam eternamente.

SPLIT HORIZON
A informao no pode ser enviada de volta na mesma direo e no mesmo sentido que foi recebida; Reduz o overhead, bem como informaes incorretas na rede; Por default vem habilitado.

ROUTE POISONING
Quando uma rede cai, o router onde a mesma estava conectada envenena a rota, inserindo em sua tabela um valor 16 para a rede que caiu; Quando o router recebe envenenamento de rota de outro router, envia um poison reverse, assegurando que todas as rotas no segmentos tenham recebido a informao sobre a rota envenenada.

HOLDDOWNS

Route Holddown Timer: informa aos routers para que retenham por um perodo de tempo (geralmente 180 s), quaisquer mudanas que possam afetar as rotas recmdesativadas, prevenindo que rotas inoperantes sejam prematuramente restauradas em tabelas de outros routers.

TRIGGERED UPDATES

Geram uma nova tabela de roteamento que imediatamente enviada aos vizinhos uma vez que uma mudana foi detectada na rede.

TEMPORIZADORES DO RIP
Route Update Timer: estabelece intervalo entre as alteraes regulares (geralmente 30 s); Route Invalid timer: Determina o tempo at que se determine que uma rota se tornou invlida, caso no hajam updates dentro deste tempo (normalmente 180 s). Route Holddown Timer

TEMPORIZADORES DO RIP
Route

Flush Timer: Estabelece o tempo (normalmente 30 s) entre uma rota tornar-se invlida e ser removida da tabela de roteamento. Antes de eliminar da tabela, o router avisa aos vizinhos que aquela rota se encontra inativa. O VALOR DO INVALID TIMER DEVE SER SEMPRE MENOR QUE O DO FLUSH TIMER(isto assegura tempo suficiente para atualizar a vizinhana sobre a rota invlida, antes da atualizao da tabela de roteamento.

VALORES PADRO
RUT = 30 ; RIT = RUT x 6 ; RHT = RUT x 6 ; RFT = RUT x 8 .

COMANDOS RIP
(config)# router rip ; (config-router)# network [IP network] # show rip database # show ip route # show ip route rip

RIP
Para se evitar a propagao do rip por uma determinada interface, por exemplo a da internet, podemos usar o comando passive-interface; (config)# router rip (config-router) network 10.0.0.0 (config-router) passive interface serial 0

RIP UPDATES INTELIGENTES

Soluciona a sobrecarga de trfego gerado pelos updates do RIP em conexes ponto-a-ponto fazendo que os updates s sejam gerados caso tenha necessidade.

(config)#interface serial 0/0 (config-if)#ip rip triggered Deve ser configurado nas duas interfaces.

RIPV2
Classless; Suporta autenticao; Atualizaes em multicast.

RIPV1 X RIPV2

RIPV2
(config)# router rip ; (config-router)# version 2 ; (config-router)# network [IP network]

IGRP
Proprietrio

Cisco; Tempo de atualizao = 90 s; Mtrica composta:

*Banda (bandwidth - kbps); *Delay (atraso - ms); Carga (load); Confiabilidade (reliability); MTU (tamanho mximo do pacote); Classfull (no VLSM);

IGRP
Balanceamento de carga ponderado e proporcional; Contagem mxima de saltos = 255, com default em 100 ;

DESVANTAGENS EM RELAO AO RIP

Proprietrio Cisco; Tempos maiores (convergncia mais lenta); Consome mais processamento do router.

VANTAGENS

A mtrica mais flexvel, permitindo balanceamento de carga e varincia.

TEMPORIZADORES DO IGRP
Route Update Timer: estabelece intervalo entre as alteraes regulares, troca de tabelas (geralmente 90 s); Route Invalid timer: Determina o tempo at que se determine que uma rota se tornou invlida, caso no hajam updates dentro deste tempo (default = 3 x RUT).

TEMPORIZADORES DO IGRP

Route Holddown Timer: especifica o prodo de holdown (default = 3 x RUT + 10 s);

TEMPORIZADORES DO IGRP
Route

Flush Timer: Estabelece o tempo (default = 7 x RUT) entre uma rota tornar-se invlida e ser removida da tabela de roteamento. Antes de eliminar da tabela, o router avisa aos vizinhos que aquela rota se encontra inativa. O VALOR DO INVALID TIMER DEVE SER SEMPRE MENOR QUE O DO FLUSH TIMER(isto assegura tempo suficiente para atualizar a vizinhana sobre a rota invlida, antes da atualizao da tabela de roteamento.

CONFIGURANDO IGRP
(config)# router igrp [Autonomous System] ; (config-router)# network 10.0.0.0 .

LOAD BALANCING COM IGRP

(config)# router igrp [Autonomous System] ; (config-router)#variance [multiplicador]

(config-router)#traffic-share balanced (config-router)#traffic-share min

Show protocols Show ip protocols

DEBUG
Debug ip rip Debug ip igrp events Debug ip igrp transactions Undebug all No debug all (utilize o comando terminal monitor para acompanhar o output do debug)]

PROTOCOLOS DINMICOS LINK-STATE E HBRIDOS

PROTOCOLO ROTEVEL DIFERENTE DE

PROTOCOLO DE ROTEAMENTO

Protocolos roteveis: IP, IPX ; Protocolos de roteamento: OSPF, IGRP.

EIGRP - ENHANCED INTERIOR GATEWAY ROUTING PROTOCOL

EIGRP
Proprietrio Cisco; Classless (suporta VLSM e CIDR); Suporta Sumarizao; Suporta IP, IPX, AppleTalk; Dual (difuse update algoritm algoritmo de atualizao difusa) Prov convergncia mais eficiente e inibe formao de loops; Protocolo hbrido; Mtrica = mtricaIGRP x 256

DESVANTAGEM

Proprietrio Cisco.

IGRP AND EIGRP: A MIGRATION PATH

IGRP
Classful Routing Protocol

EIGRP
Classless Routing Protocol VLSM, CIDR bandwidth = (10,000,000/bandwidth kbps) * 256 delay = (delay/10) * 256 32 bit metric for bandwidth and delay Outside routes (redistributed) are tagged as external routes.

bandwidth = (10,000,000/bandwidth kbps) delay = delay/10 24 bit metric for bandwidth and delay No differentiation between internal and external routes.

Automatic redistribution between IGRP and EIGRP as long as AS numbers are the same.

PORQUE HBRIDO?

Distance-Vector:

Atualizaes contendo informaes sobre a rede e custo sob a perspectiva do router que est enviando essas informaes.

Link-State: Sincronizao as tabelas entre os routes vizinhhos; Update Incremental envio de atualizaes somente quando uma mudana ocorre.

PROCESSO DE DESCOBERTA DOS VIZINHOS

Pacotes hello ou ACK so recebidos; Ambos os routers encontram-se dentro do mesmo AS; Ambos possuem os parmetros usados para clculo de mtricas (K values) idnticos.

VIZINHANA
Para que a relao de vizinhana seja mantida o EIGRP deve seguir recebendo datagramas hello de seus vizinhos. Routers EIGRP em diferentes AS no formam relaes de vizinhana. A nica vez que o EIGRP envia sua tabela de roteamento completa quando um novo router EIGRP vizinho indentificado.

TABELAS DO EIGRP

Neighbor Table Armazena informaes sobre routers vizinhos. Topology Table Armazena informaes sobre rotas propagadas por cada neighbor. Routing Table Armazena as rotas que esto efetivamente em uso.

EXEMPLO DE REDE EIGRP

CONCEITOS EIGRP
AD (advertised distance) deve ser menor que a FD Mtrica de uma rede remota; FD (feasible distance) melhor mtrica; FS (feasible sucessor) a menor das FDs; Successor Rota de proximo ponto que satisfaz a FC. escolhida entre os FDs. FC (feasible condition) para um router ser o FS para determinado destino, o AD recebido deve ser menor ao FD.

RTP RELIABLE TRANSPORT PROTOCOL

Protocolo que gerencia o fluxo de informaes entre os routers EIGRP. Os datagramas so entregues com garantia e em sequncia. Trfego Multicast ( Classe D.: 224.0.0.10 )

DUAL DIFFUSING UPDATE ALGORITHM

Usado para selecionar e manter em sua tabela de roteamento a melhor rota para uma rede remota:
Determinao de uma rede alternativa Suporta VLSM e CIDR Identificao dinmica de rotas Tem um dos melhores tempos de convergncia, pois mantm uma cpia de todas as rotas conhecidas por routers vizinhos.

THE ROUTING TABLE

SanJose2#show ip route Administrative Distance / Metric D 192.168.72.0/24 [90/2172416] via 192.168.64.6, 00:28:26, Serial0

CONFIGURANDO O EIGRP
(config)#router EIGRP n do AS ; (config-router)#network 10.x.x.x wildcard mask (config-router)#no auto-summary //para garantir as mscaras enviadas nas atualizaes sero VLSM (serve para todos os protocolos); (config-router)#passive-interface [f0/0]

COMANDOS
#show ip route #show ip eigrp neighbor #show ip eigrp topology #show ip protocols #show ip route eigrp

OSPF OPEN SHORT PATH FIRST

OSPF OPEN SHORT PATH FIRST

um IGP; Aberto; Classless (suporta VLSM); Atualizao peridica LSA incremental; Mtrica: custo(cost)=108/bandwidth; Hierarquizvel;

REA 0 = BACKBONE; ABR = Area Boarder Router (esto na area 0 e em outras areas, fazem fronteira); ASBR (Autonomous System Boundary Router faz fronteira com o mundo externo).

OSPF OPEN SHORT PATH FIRST

Exige muito do processamento.

ADJACNCIA

Uma adjacncia formada quando dois routers vizinhos(neighbors) acabaram o processo de troca de informaes e possuem a mesma tabela topolgica. As bases de dados encontram-se sincronizadas e ambos vem as mesmas redes.

REA

Grupo de routers que patilham do mesmo ID de rea. Cada router na mesma rea possui uma cpia idntica da tabela topolgica. A rea definida por interface, no momento da configurao do router.

CUSTO

a mtrica usada pelo protocolo OSPF. A Cisco adota o custo como sendo o inverso da largura de banda disponvel, assim, quanto menor for a largura de banda, maior o custo e vice-versa.

INIT

Estado no qual um pacote hello foi enviado pelo router, que est no aguardo de uma resposta para estabelecer uma comunicao de duas vias.

EXSTART

Estado no qual os routers vizinhos determinam o nmero de sequncia dos DDPs e estabelecem uma relao mestre-escravo.

EXCHANGE STATE

o mtodo atravs do qual dois routers vizinhos descobrem o mapa da rede. Quando dois routers tornam-se adjacentes, eles devem primeiro trocar DDPs para garantir que possuem a mesma tabela topolgica.

FULL STATE

Estado no qual os routers adjacentes devem possuir uma cpia exata da tabela topolgica.

DATABASE DESCRIPTOR

Tambm conhecido por DBDs ou DDPs (Database Descriptor Packets). So datagramas trocados pelos neighbors durante o exchange state. Os DDPs contem os LSAs (Link State Advertisement).

LINK STATE ADVERTISEMENT (LSA)

Um datagrama contendo as descries dos links de um determinado router e seus respectivos estados. Existem diferentes tipos de LSA para descrever diferentes tipos de links.

LINK STATE DATABASE

Tambm conhecido como mapa topolgico (topologic map). Trata-se de uma mapa de todos os routers, seus links e seu estado de um determinado. Tambm contempla um mapa de todas as redes e todos os cminhos para cada uma delas.

LINK STATE REQUEST (LSR)

Quando um router recebe um DDP completo, com o LSA, ele compara o LSA com uma base de dados topolgica. Se nela no houver informao do LSA ou se a informao for mais antiga que o DDP, o router solicitar informaes adicionais.

LINK STATE UPDATE (LSU)

Atualizao enviada m resposta ao LSR. Trata-se do LSA que foi solicitado.

SPF TREE

uma rvore da rede topolgica formada aps o algoritmo SPF ter sido rodado. O algoritmo automaticamente elimina da base de dados os caminhos alternativos e cria um mapa com os caminhos mais curtos livres de loops para todas as redes. O router fica na raiz da rede, j que a mesma prcebida segundo a sua perspectiva.

TOPOLOGY TABLE

O mesmo que link state database. Essa tabela contm todos os links para a rede.

NEIGHBOR TABLE

uma tabela montada a partir do hello recebido do router vizinho. O pacote hello transporta consigo uma lista dos vizinhos (neighbors).

DESIGNATED ROUTER (DR)

router responsvel por estabelecer as adjacncias com todos os neighbors em uma rede multiacesso, como ethernet ou frame-relay. O DR garante que todos os routers no link multiacesso tenham a mesma tabela topolgica (multicast 224.0.0.6).

BACKUP DESIGNATED ROUTER (BDR)

Caso o DR falhe, o BDR imediatamente assumir suas funes.

INTERNAL ROUTER

aquele router cujas interfaces na mesma rea.

PRIORITY

o parmetro que viabiliza a definio de um router como DR ou BDR manualmente.

ABR AREA BORDER ROUTER

Possui um interface na Area 0 e as demais em quaisquer outras reas. Conexo entre as outras reas e o backbone.

BROADCAST MULTI-ACCESS

Redes como ethernet permitem que mltiplos dispositivos sejam conectados na mesma rede, provendo tambm a possibilidade de pacotes broadcast. OSPF rodando em redes broadcast precisa ter routers DR e BDR eleitos.

NON- BROADCAST MULTI-ACCESS

Redes como Frame-relay, ATM e X25 permitem multiaccess, porm, no so redes broadcast. Logo, esses tipos de rede podem necessitar de configuraes especiais para que OSPF funcione a contento. Aqui tambm existe a necessidade de eleio de DR e BDR.

DR / BDR
O router com maior prioridade o DR Com a segunda maior prioridade o BDR Prioridade default (1) Desempate RID (router ID) maior IP configurado no router ou IP de uma interface loopback. Router com prioridade 0 excludo do processo de seleo de DR/BDR. (drother)

ENDEREOS MULTCAST OSPF

224.0.0.5 AllOSPFRoutes 224.0.0.6 Designated Routers SPF

CONFIGURANDO O OSPF
#config terminal ; (config)#router OSPF [#processo] //(de 1 a 65535) ; (config-router)#network [rede mscara coringa] [area n ]

WILDCARD MASK (MSCARA CORINGA)

Mscara coringa = mscara cheia - mscara Mscara cheia Mscara 255.255.255.255 - 255.255.255.128 _________________ 0.0.0.127

Mscara coringa

PRIORIDADE OSPF
(config)#int [f0/0] (config-if)#ip ospf priority 2

VERIFICANDO O OSPF
#show ip route #show ip OSPF #show ip OSPF data #show ip OSPF interface #show ip OSPF neighbor #show ip protocols

SHOW IP OSPF
Router#show ip ospf Routing Process "ospf 1" with ID 192.168.3.1 Supports only single TOS(TOS0) routes It is an area border router SPF schedule delay 5 secs, Hold time between two SPFs 10 secs Minimum LSA interval 5 secs. Minimum LSA arrival 1 secs Number of external LSA 3. Checksum Sum 0x97E3 Number of DCbitless external LSA 0 Number of DoNotAge external LSA 0 Number of areas in this router is 2. 2 normal 0 stub 0 nssa External flood list length 0 Area BACKBONE(0) Number of interfaces in this area is 1 Area has no authentication SPF algorithm executed 8 times <text omitted> Area 1 <text omitted>

SHOW IP OSPF INTERFACE

Router# show ip ospf interface Ethernet0 is up, line protocol is up Internet Address 206.202.2.1/24, Area 1 Process ID 1, Router ID 1.2.202.206, Network Type BROADCAST, Cost: 10 Transmit Delay is 1 sec, State BDR, Priority 1 Designated Router (ID) 2.2.202.206, Interface address 206.202.2.2 Backup Designated router (ID) 1.2.202.206, Interface address 206.202.2.1 Timer intervals configured, Hello 10, Dead 40, Wait 40, Retransmit 5 Hello due in 00:00:00 Neighbor Count is 1, Adjacent neighbor count is 1 Adjacent with neighbor 2.2.202.206 (Designated Router) Suppress hello for 0 neighbor(s) Serial0 is up, line protocol is up Internet Address 206.202.1.2/24, Area 1 Process ID 1, Router ID 1.2.202.206, Network Type POINT_TO_POINT, Cost: 64 Transmit Delay is 1 sec, State POINT_TO_POINT, Timer intervals configured, Hello 10, Dead 40, Wait 40, Retransmit 5 Hello due in 00:00:04 Neighbor Count is 1, Adjacent neighbor count is 1 Adjacent with neighbor 2.0.202.206 Suppress hello for 0 neighbor(s)

SHOW IP OSPF NEIGHBOR

RouterB#show ip ospf neighbor Neighbor ID Interface 1.5.202.206 Ethernet0 1.10.202.206 Ethernet0 1.0.202.206 Ethernet0 1.2.202.206 Pri 1 1 1 State FULL/DROTHER FULL/BDR 2WAY/DROTHER Dead Time 00:00:33 00:00:32 00:00:30 Address 206.202.0.3 206.202.0.4 206.202.0.1

FULL/

00:00:32

206.202.1.2

Serial0

OSPF SHOW COMMANDS - REVIEW

Router# Router# Router# Router# Router# Router# Router# show ip route show ip ospf show ip ospf interface show ip ospf neighbor show ip ospf database debug ip ospf adj debug ip ospf events

DISPLAYING INTERFACE VALUES

Router> show interface s0/0 Serial0/0 is up, line protocol is up Hardware is QUICC Serial Bandwidth Delay Description: Out to VERIO Internet address is 207.21.113.186/30 MTU 1500 bytes, BW 1544 Kbit, DLY 20000 usec, rely 255/255, load 246/255 Encapsulation PPP, loopback not set Keepalive set (10 sec) Reliability Load <output omitted>
shows reliability as a fraction of 255, for example (higher is better): rely 190/255 (or 74% reliability) rely 234/255 (or 92% reliability) rely 255/255 (or 100% reliability) shows load as a fraction of 255, for example (lower is better): load 10/255 (or 3% loaded link) load 40/255 (or 16% loaded link) load 255/255 (or 100% loaded link)

COMPARATIVO

COMPARATIVO