Telecomunicaes

Aplicada
Aula 03

Protocolos de Roteamento

ROTEAMENTO TOPOLOGIA TPICA

AS

AS
BGP
RIP

IS-IS

OSPF
BGP
BGP
AS
OSPF

RIP

IP x Protocolo de
Roteamento
O protocolo IP responsvel pelo
roteamento das informaes na rede
A varivel ipforwarding indica se o
protocolo est executando roteamento
ou no
Ipforwarding = 0 (no executa roteamento)
Ipforwarding = 1 (executa roteamento)

IP x Protocolo de
Roteamento
Os protocolos de roteamento so
responsveis pela divulgao de
rotas e atualizao das tabelas de
roteamento

Estrutura da Internet
- Como as
informaes
so roteadas na
Internet?

- Como as
tabelas de
roteamento so
atualizadas?

INTERNET
Coleo de Roteadores

Estrutura da Internet
A internet estruturada na forma de
sistemas autnomos:

SISTEMA AUTNOMO 2

SISTEMA AUTNOMO 1
X
Y

SISTEMA AUTNOMO 3

Sistema Autnomo
(Autonomous System - AS)

Um AS uma rede que divulga seus

endereos para outras redes da
Internet.
Propriedades do AS
Possui os seus prprios IPs.
Seus endereos independem do provedor de
acesso.
Redes

Pode
conectar-se
a
vrios
provedores
Conexo com outro AS
pertencente
s ao AS
simultaneamente.
F

I
Conexo com outro AS

Roteamento Direto
Origem e Destino na mesma rede
10.35.143.10

Tabela de Roteamento
Destino
10.35.143.0
.......

Gateway
10.35.143.10
.......

Switch

10.35.143.0
10.35.143.15

Vrias topologias
Lembre-se equipamentos de nvel 2 no tratam
endereo IP

Roteamento Indireto
Origem e Destino esto em redes
diferentes
Tabela de Roteamento

Destino
10.35.143.10

10.35.143.0
0.0.0.0

Gateway

10.35.144.15

10.35.143.10
10.35.143.1

10.35.143.1

Router

10.35.143.0

10.35.144.1

Tabela de Roteamento
Destino
10.35.143.0
10.35.144.0
.......

Gateway
10.35.143.1
10.35.144.1
.......

10.35.144.0
Tabela de Roteamento
Destino
10.35.144.0
0.0.0.0

Gateway
10.35.144.15
10.35.144.1

Protocolo Interiores e
Exteriores
Protocolos Interiores
So aqueles utilizados para
comunicao entre roteadores de um
mesmo sistema autnomo

Protocolos Exteriores
So aqueles utilizados para
comunicao entre roteadores de
sistemas autnomos diferentes

IGP Interior Gateway

Protocol
Os protocolos de roteamento IGP
atuam dentro de um nico domnio
de roteamento, ou um nico
Autonomous System (AS)
Exemplos:
RIP
OSPF
EIGRP
IS-IS

AS 1

EGP External Gateway

Protocol
So utilizados ENTRE Autonomous
Systems distintos
EGP(Obsoleto)
BGP-4

RIP: Routing Information

Protocol
Originrio do conjunto XNS da Xerox
Duas Verses
Verso 1: RFC 1058
mensagens em broadcast
no suporta CIDR (Classless InterDomain
Routing)

Verso 2: RFC 1723

mensagens em multicast
suporta CIDR

Baseado em vetor de distncias

RIP
Transportado em mensagens UDP
(Porta 520)
Cada mensagem pode informar at 25
rotas
Dois tipos de mensagem:
Requisio (tipo 1): solicita informaes de
roteamento
Resposta (tipo 2): envia informaes de
roteamento

Indicado para redes de pequeno a

mdio porte.
muito simples de usar, mas torna-se
ineficiente para redes muito grandes.

Elementos de uma rede RIP

Ativos: envia e escuta mensagens RIP
Passivos: apenas escuta mensagens
RIP
Rede 200.192.0.0/24
PASSIVO
Usualmente host
ATIVO
Usualmente roteador
Rede 200.134.51.0/24

OSPF: Open Shortest Path

First

Verso Atual:v2

RFC 2328 e RFC 1246

Protocolo IGP por estado de enlace
nico protocolo de roteamento dinmico
obrigatrio para roteadores.

Protocolo de roteamento completo,

mais flexvel que o RIP.
RIPv2 permite apenas trabalhar com
custo por nmero de saltos.
OSPF permite utilizar tcnicas mais
genricas para clculo das mtricas das

OSPF: Open Shortest Path First

Protocolo de roteamento de estado de
enlace.
Pede o envio de Link State Advertisements
(LSA) - anncio de estado de enlace - aos
outros roteadores dentro da mesma rea
hierrquica.
LSAs contm informaes sobre interfaces,
mtricas e outras variveis

IGRP (Interior Gateway

Routing Protocol)
Caractersticas

Protocolo de roteamento intra-AS (igp interior gateway protocol).

Desenvolvido para corrigir deficincias do

RIP. Quais sejam: limite de contagem de hops
pequeno (16 - o que limita o nmero de
subredes) e mtrica nica (contagem de hops).

IGRP (Interior Gateway Routing

Protocol)
um protocolo do tipo vetor de distncia.
Cada roteador deve enviar toda ou parte da
sua tabela de roteamento, em uma
mensagem de atualizao, em intervalos
regulares, a cada um de seus vizinhos, e
somente a eles. medida que a informao
prolifera na rede, roteadores calculam
distncias para todos os nodos.
Utiliza vria mtricas, fazendo uma
combinao entre elas:
Atraso da rede.

Enhanced IGRP
Caractersticas
Convergncia rpida
Decorrente da utilizao do algoritmo (DUAL Diffusing Update Algorithm).

Utilizao de mscaras de subrede

Permite a sumarizao automtica de rotas.

EIGRP
Atualizaes parciais e limitadas.
Enhanced IGRP no faz atualizaes
peridicas. Ao contrrio, envia atualizaes
parciais apenas quando a mtrica muda e
apenas para os roteadores que necessitam
da informao. Isto faz com que seja
consumida pouca largura de banda.

Suporte para vrios nveis de transporte

(AppleTalk, IP e Novell NetWare) e
redistribuio de rotas aprendidas de
OSPF, RIP, IS-IS, EGP ou BGP.

EIGRP
Descoberta e recuperao de vizinhos
Utilizado pelo roteador para aprender dinamicamente
sobre os outros roteadores conectados rede a que
pertence. Tambm descobre quando seus vizinhos esto
no operacionais. Isto feito com o envio peridico de
pequenos pacotes Hello.

Protocolo de transporte confivel (Reliable

Transport Protocol - RTP)
Responsvel por garantir a entrega ordenada dos pacotes
do protocolo de roteamento. Por motivos de eficincia,
apenas alguns pacotes so transmitidos de forma
confivel.

BGP: Border Gateway

Protocol
Protocolo de roteamento por vetor de
caminho
Verso 4: RFC 1771

Motivao
Segmentar a Internet em domnios (ASs)
administrados independentemente
Eliminar a necessidade de divulgar todas as
rotas entre ASs distintos.

Caractersticas:
Protocolo transportado por TCP
Cabealho Padro seguido de 5 tipos de
mensagem distintos.

BGP (Border Gateway

Protocol)
Caractersticas
um protocolo entre ASs (Autonomous Systems) que
tenta resolver alguns problemas do EGP (Exterior
Gateway Protocol).
Projetado para detectar laos de roteamento.
A verso 4 suporta roteamento inter-domnio sem
classes (classless interdomain routing - CIDR), que
permite a reduo do tamanho das tabelas de
roteamento atravs de rotas agregadas, resultando em
super-redes. CDIR elimina o conceito de classes de redes
dentro do BGP e permite o anncio de prefixos IP.

BGP: Border Gateway Protocol

Embora tenha sido projetado como um protocolo entre-ASs,

pode ser utilizado dentro de um AS.
Dois vizinhos BGP devem estar numa mesma rede fsica.
Os roteadores dentro do mesmo sistema autnomo
comunicam-se uns com os outros para garantir que eles
tenham um viso consistente do sistema e para determinar
qual roteador servir de ponto de conexo para um
determinado AS externo.
Alguns ASs podem servir apenas de canais de trfego.

BGP: Border Gateway Protocol

As mensagens de atualizao consistem de pares nmero

de rede/caminho de ASs (network number/AS path). O
caminho de ASs contm a seqncia de sistemas
autnomos pelos quais uma determinada rede pode ser
alcanada. Estas mensagens utilizam TCP para terem uma
maior confiabilidade.
Os dados inicialmente trocados entre dois roteadores so
toda a tabela de roteamento BGP.
BGP no necessita de um refresh peridico de toda a tabela
de roteamento.

BGP: Border Gateway Protocol

BGP anuncia apenas o caminho primrio (timo) nas suas

mensagens de atualizao.
A mtrica BGP um nmero de unidade arbitrrio que
especifica o grau de preferncia de uma rota particular.
Atribuda pelo administrador da rede atravs de arquivos de
configurao.
Na verso 4, pode-se configurar o valor para o atributo de
mtrica Multi Exit Discriminator (MED). Quando uma
atualizao enviada para um par IBGP, o MED passado
sem modificao. Assim todos os pares de um AS podem
fazer uma seleo de rota consistente.

Confederao BGP
Grandes redes podem ser divididas
em vrios AS confederados.
Um AS confederado visto como um
simples AS pelos demais ASs
AS 1

AS 2
i-BGP

e-BGP
AS 3
AS 4

AS 5

Dvidas?

30