Escolar Documentos
Profissional Documentos
Cultura Documentos
SARoteamento PDF
SARoteamento PDF
e
Roteamento na Internet
Edgard Jamhour
Exemplo ADSL
linha de baixa
capacidade
PPPoE
linha de alta
capacidade
CPE
CPE
DSLAM
CPE
B-RAS
Rede
Backbone
CPE
CPE
DSLAM
CPE
usurio
acesso
ncleo
Do ponto de vista fsico, a infraestrutura de redes IP pode ser dividida em 3 nveis: usurio,
acesso e ncleo (tambm chamado de core ou backbone).
A infraestrutura nvel ncleo (backbone) corresponde geralmente a equipamentos e enlaces
de alta capacidade pertencentes a operadoras de telecomunicao. Exemplos de tecnologias
de comunicao nesse nvel so o ATM, SDH, Gigabit-Ethernet. Nesse nvel, os dados
transportados pelos enlaces so agregados, isto , eles correspondem a dados de uma
grande quantidade de usurios.
Os equipamentos utilizados no backbone so geralmente muito caros para serem utilizados
ao nvel de usurio. Dessa forma, necessrio criar um nvel intermedirio, com
equipamentos mais baratos e velocidades inferiores, a fim de permitir que usurios se
conectem ao backbone. Esse nvel intermedirio denominado nvel de acesso. Um
exemplo de tecnologia de nvel acesso o ADSL, conforme mostrado na figura. O ADSL
permite que a conexo de rede utilizada pelos usurios seja uma simples linha telefnica. A
linha telefnica tem uma capacidade muito inferior quele utilizada no backbone, de forma
que mltiplas linhas telefnicas precisam ser multiplexadas para atingir uma velocidade
compatvel com o backbone.
O equipamento de rede responsvel por multiplexar as linhas denominado: DSLAM: Digital
Subscriber Line Access Multiplexer. Geralmente o prprio DSLAM um equipamento
intermedirio, sendo necessrio ainda um outro nvel de multiplexagem realizado por um
equipamento denominado B-RAS (Broadband Remote Access Server).
Exemplo
CPE
CPE
CPE
CPE
CPE
CPE
CPE
CPE
CPE
Rede
Backbone
Rede
Backbone
CPE
CPE
CPE
operadora 1
operadora 2
Sistema Autnomo
(Autonomous System - AS)
SISTEMA AUTNOMO 1
SISTEMA AUTNOMO 2
X
Y
SISTEMA AUTNOMO 3
Para entender como a Internet funciona, duas perguntas precisam ser respondidas: Como as
informaes so roteadas na Internet? Como as tabelas de roteamento so atualizadas? A resposta a
essas perguntas est relacionada a forma lgica e no fsica de como a Internet est estruturada.
Conforme mostra a figura, do ponto de vista lgico a Internet formada pela conexo de sistemas
autnomos. Um sistema autnomo compreende a rede e todo o conjunto de computadores que ela
conecta. Se tomarmos como analogia a discusso feita sobre a estruturao fsica das redes IP, um
sistema autnomo compreenderia todos todos os nveis da rede: usurio, acesso ou backbone.
Do ponto de vista lgico da Internet, a diviso entre usurio, acesso ou backbone desaparece.
Qualquer computador conectado a Internet, precisa pertencer a um sistema autnomo. Por exemplo,
um usurio acessando a Internet em sua residncia, atravs de uma linha ADSL, visto como sendo
parte do sistema autnomo do backbone ao qual est conectado.
Para que uma rede seja considerada um sistema autnomo (Autonomous System AS), ela precisa
ser organizada de forma a seguir alguns princpios fundamentais:
1. Ela deve ser capaz de divulgar suas rotas (os blocos de endereo dos computadores que
pertencem ao AS) para outras redes (AS) da Internet.
2. Ela deve possuir os seus prprios endereos IP pblicos (registrados).
Observe que mesmo uma rede de grande porte, como a rede de um banco, pode no ser um sistema
autnomo. Por exemplo, se o banco se conecta a um backbone de uma operadora e utiliza os
endereos IP da operadora, ele no um sistema autnomo, mas sim parte do sistema autnomo
que representa a operadora.
O que um AS ?
200.17.1.0/24
Conexo com
outro AS
O AS pode divulgar
rotas agrupadas:
200.17.0.0/16
200.17.2.0/24
200.17.3.0/24
200.17.130.0/24
ARIN
RIPE NCC
AfriNIC
LACNIC
APNIC
Amrica do
Norte
Europa,
Oriente e
Asia
Central
Africa
Amrica
Latina e
Caribe
sia e
Pacfico
Exemplos de AS
AS PUCPR
Nmero do AS: 13522
Prefixos: 3
Endereos IP:8192
Nome: Pontificia
AS GOOGLE
Nmero do AS: 15169
Prefixos: 109
Endereos: 122624
Nome: GOOGLE
Pas: BR
Pas: US
Backbone ou AS?
Uma instituio pode se tornar um sistema autnomo por diversas razes diferentes.
Operadoras de telecomunicaes precisam se tornar sistemas autnomos a fim de poder
prestar a venda de servios de conectividade para Internet. Nesse caso, a operadora
geralmente possui um backbone de grande porte, como o caso da RNP (que uma
operadora gratuita para universidades e instituie do governo).
Quando um cliente se conecta a Internet atravs de um sistema autnomo de uma operadora
de telecomunicaes, ele "visto" pelo restante da Internet como sendo parte da rede da
operadora. Isso significa que o cliente no precisa se preocupar em instalar protocolos de
roteamento em seus roteadores. Essa responsabilidade do administrador do sistema
autnomo (AS). Como consequncia, a rede do cliente pode ser bem mais simples e barata.
Contudo, muitas instituies que no so operadoras de telecomunicaes tambm podem
se tornar AS. Esse o caso de grandes instituies como bancos, instituies do governo,
universidades e multi-nacionais. A vantagem de ser um AS nesse caso ter total
independncia em relao ao provedor de acesso. Por exemplo, se um grande banco no for
um AS, mas um simples cliente de outro AS, ele precisar trocar todos os endereos IP
registrados de sua rede caso decida trocar de provedor. Alm disso, muito difcil conectar a
rede da empresa a dois ou mais provedores simultaneamente (para garantir redundncia),
pois a rede precisaria conter endereos IP de vrias operadoras misturados na rede da
instituio.
Dessa forma, os sistemas autnomos podem ser classificados em vrios tipos, de acordo
com a finalidade de uso destinada pela instituio que o controla.
Tipos de AS
sentido de
divulgao das
rotas
AS5
stub
[peer]
AS1
non-transit
[transit]
[transit]
AS2
transit
[transit]
[transit]
AS3
transit
[transit]
AS4
transit
Os sistemas autnomos podem ser classificados por dois critrios: o primeiro em relao a sua
permisso de passagem de trfego de outros AS, e o segundo em relao a forma de relacionamento
comercial com outros AS.
Quanto a pemisso de passagem de trfego de outros AS, a classificao a seguinte:
Stub AS: so ligados Internet atravs de um nico ponto de sada. Tambm so chamados de
single-homed. Esse tipo de AS corresponde geralmente a instituies privadas que no desejam
prestar servios de telecomunicaes para terceiros, apenas se beneficiar da autonomia de ser um
AS. Na figura, o AS 5 um exemplo de stub AS.
Transit AS : Sistemas Multihomed (com vrias conexes) que permitem que o trfego de outros AS
utilizem suas conexes como passagem. As operadoras que prestam servios de acesso a Internet
(ISP) so desse tipo.
Non-Transit: So sistemas multihomed, mas que no permitem transporte de trfego envolvendo
outros AS. Isso significa que apenas o trfego em que a origem ou o destino um endereo IP do
prprio AS permitido. Esse o caso das instituies privadas que possuem mais de uma conexo
com a Internet (para redundncia), mas no desejam que essa conexo seja utilizada para transportar
trfego de terceiros.
O controle de passagem de trfego feito atravs do protocolo de roteamento entre ASs, que controla
o sentido de divulgao das rotas. Esse tpico ser discutido mais adiante, quando falarmos sobre o
BGP, que o protocolo de roteamento usado na Internet.
Quanto a forma de relacionamento comercial, a classificao a seguinte:
Relacionamento Peer: Quando dois AS se interconectam de maneira gratuita, visando benefcio
mtuo de troca de trfego, atravs de um acordo de trfego multi-lateral (ATM).
Quando o relacionamento comercial, a conectividade denominada transit.
Tipos de Roteadores
216.1.2.0/24
Conhece apenas
as rotas no interior
do AS
Conhece todas
as rotas da
Internet
CPE
CPE
EGP
A
IGP
IGP
J
SISTEMA AUTNOMO 2
SISTEMA AUTNOMO 1
prefixo: 220.2.0.0/16
prefixo: 216.1.2.0/16
L
M
220.2.1.0/24
Para que a rede de uma instituio possa se tornar um AS, algumas regras precisam ser
respeitadas. Conforme dito anteriormente, os roteadores de um AS so classificados em dois
tipos: roteadores internos e roteadores de borda. Os roteadores internos so aqueles que se
conectam apenas a roteadores e computadores no interior do AS. Os roteadores de borda,
se conectam a roteadores de outros AS. Na figura, apenas os roteadores E, F e L so
roteadores de borda. Todos os demais so roteadores internos.
Um roteador interno no precisa ser um muito potente, pois ele precisa conhecer apenas as
rotas para as redes que pertencem ao prprio AS. J o roteador de borda precisa conhecer
todas as rotas da Internet. Isso faz com que esse roteador seja, geralmente, muito caro. A
quantidade de rotas da Internet, atualmente, superior a 300.000. Isso faz com que o
roteador de borda tenha que ter uma quantidade razovel de memria, e tambm bastante
velocidade para consultar as tabelas de roteamento. O roteador ser tanto mais caro quanto
maior a velocidade do seu enlace. Se o roteador for de baixa capacidade (com link de menos
de 1 Mbps), ele pode at ser implementado com um equipamento de custo reduzido.
Contudo, se o link do roteador de borda for da ordem de centenas de Mbps, ento seu custo
ser bastante elevado (dezenas de milhares de dlares).
Roteadores de borda atuais precisam suportar aproximadamente 222.000 rotas (junho 2007)
alm de mais 50% para rotas privadas de clientes. A fim de processar essas rotas sem
grande atraso na propagao dos pacotes os roteadores precisam: Muita memria de acesso
rpido e Alta capacidade de processamento. Roteadores com essa capacidade podem ter
custos superiores a U$ 50K.
Protocolos de Roteamento
O roteador dos clientes no precisa de
protocolo de roteamento. Basta ele ter uma
nica rota default para o ISP
216.1.2.0/24
CPE
CPE
EGP
A
IGP
IGP
SISTEMA AUTNOMO 2
SISTEMA AUTNOMO 1
prefixo: 220.2.0.0/16
prefixo: 216.1.2.0/16
L
M
220.2.1.0/24
Para entender a diferena entre os protocolos BGP, OSPF, RIP, etc necessrio, primeiro,
rever alguns conceitos importantes sobre o roteamento.
O primeiro aspecto que precisa ser analisado como um roteador armazena suas rotas.
Conceitualmente, um roteador utiliza duas tabelas internas a fim de determinar para onde
enviar um pacote para um dado destino: a RIB e a FIB. A RIB (Router Information Base) o
conjunto completo de rotas configuradas no roteador. Na RIB, possvel ter mais de uma
rota para um mesmo destino.
Independente de quantas rotas existem, um roteador ir sempre utilizar a rota de menor
custo at que essa rota deixe de funcionar, ou uma outra rota seja criada. Por isso, os
roteadores mantm uma outra tabela, mais otimizada denominada FIB. A FIB (Forwarding
Information Base) contm apenas as melhores rotas ativas (as que realmente so utilizadas).
Alm disso, a FIB pode conter informaes necessrias para simplificar o processo de
encaminhamento dos pacotes para o roteador vizinho (por exemplo, o endereo MAC do
prximo salto para evitar uma consulta ARP desnecessria).
Olhando a figura, vemos que o roteador A conhece duas rotas para chegar at uma rede E,
uma atravs de B (com custo 2) e outra atravs de C (com custo 3). Ambas as rotas esto
armazenada em sua RIB, mas apenas a rota de custo 3 est armazenada em sua FIB.
5
[5]
A
1
B
D
2
A
[4]
D
C
[2]
[4]
vetor de distncias
O segundo aspecto que precisa ser analisado como o roteador representa e descobre suas
rotas. Em redes IP, dois mtodos so utilizados: os algoritmos de estado de enlace (link
state) e os algoritmos de vetor de distncias (distance vector).
No mtodo baseado em estado de enlace, cada roteador possui uma representao completa
da rede ao qual est conectado na forma de um grafo. Isto , o roteador sabe como os
roteadores esto conectados e qual o custo associado ao enlace de cada roteador. Nesse
mtodo, os roteadores no trocam rotas diretamente, mas sim trocam informaes sobre
seus enlaces e a velocidade de seus enlaces. Uma vez criada a representao interna da
rede no roteador, as rotas so calculadas atravs de um algoritmo de varredura de grafos,
como o Dijkstra, para subsequente preenchimento das tabelas RIB e FIB.
Por outro lado, no mtodo baseado em vetor de distncias, nenhum roteador possui o
conhecimento completo da rede. Ao invs disso, o roteador possui apenas as rotas, isto , a
informao do prximo salto e do custo associado para um conjunto de destinos conhecidos
na rede. Nesse mtodo, os roteadores trocam rotas diretamente, no sendo necessrio
nenhum tipo de clculo para determinao das rotas. Apesar do mtodo de vetor de
distncias parecer mais simples, ele muito limitado. Nessa abordagem, os roteadores
perdem muito tempo para reparar danos na rede (substituir rotas melhores defeituosas por
rotas alternativas).
Vetores de Distncia
rede A por B2
acesso a rede
A com custo 1
acesso a rede
A com custo 2
2
rede A
C
1
D
3
acesso a rede
A com custo 1
rede A por A.2
acesso a rede
A com custo 2
rede A por C3
Estado de Enlace
hello
hello
Link State
Database
Link State
Database
LSA
LSA
B
novo LSA
novo LSA
C
X
novo LSA
D
novo LSA
novo LSA
E
Princpio:
Encontrar o menor caminho entre um dos ns da rede e todos os demais
Estratgia:
Escolher sempre o melhor n adjacente
Atribuir custos acumulativos a cada n da rede
10
4
B
E
2
F
1
C
1
5
5
Diviso em reas
rea B
resumo das
outras reas
(rotas agregadas)
ABR
ABR
estado
completo da
prpria rea
resumo
ABR
resumo
Roteador
Intra-Area
rea A
rea C
Vetores de Caminho
200.17.1.0/24 via SA3
200.17.1.0/24
X
W
EGP
SA3
E
F
SA2
EGP
SA1
Vetor de Distncias
Estado de Enlace
Vetor de caminho
RIP
PASSIVO
Usualmente host
RIP response
Rede 200.192.0.0/24
RIP request
ATIVO
Usualmente roteador
Rede 200.134.51.0/24
RIP response
Byte 2
Byte 1
Command
(1: request, 2: response)
Byte 3
Version
(2)
Byte 4
Reserved
Address Family
(0xffff para Autenticao)
Cabealho
Tipo de Autenticao
Autenticao
Informao de Autenticao X 4
Address Family
(2 para IPv4)
Tag de Rota
IP Address
Subnet mask
Next Hop IP Address
Entradas de
Rota
....
Metric
Autenticao
192.168.0.1/24
192.168.0.2/24
192.168.1.1/24
0
1
1
200.0.0.2/24
INTERNET
0.0.0.0/0
Para ilustrar o funcionamento do RIP, considere o cenrio mostrado na figura. Quando o RIP
utilizado, apenas os endereos IP dos roteadores precisam ser configurados manualmente.
Todas as demais rotas so geradas automaticamente pelo protocolo de roteamento.
Observe que quando um endereo IP atribudo a interface de um roteador, a rota direta
(isto , a rota para a rede onde a interface do roteador est conectada) criada
automaticamente. No exemplo as seguintes rotas diretas sero criadas:
No roteador 1: rota para a rede 200.0.0.0/24 via direta pela interface 0 com custo 0
No roteador 2: rota para a rede 200.0.0.0/24 via direta pela interface 0 com custo 0
No roteador 2: rota para a rede 192.168.0.0/24 via direta pela interface 1 com custo 0
No roteador 3: rota para a rede 192.168.0.0/24 via direta pela interface 0 com custo 0
No roteador 3: rota para a rede 192.168.1.0/24 via direta pela interface 1 com custo 0
Considerando que nesse exemplo a rede no um sistema autnomo (ela simplesmente
uma rede cliente de um ISP), o roteador 1 precisa conhecer apenas a rota para o roteador do
provedor para que os computadores tenham acesso a Internet. Essa rota pode ser criada
manualmente, ou aprendida automaticamente pelo roteador 1 atravs de protocolos do tipo
RIP ou OSPF.
Nesse exemplo, assumiremos que essa rota foi criada manualmente:
No roteador 1: rota para a rede 0.0.0.0/0 via IP_ISP pela interface 1 com custo 1
192.168.0.1/24
200.0.0.2/24
B
192.168.1.0/24 via
200.0.0.1
(custo 2)
192.168.1.1/24
2
A
192.168.0.2/24
192.168.1.0/24 via
192.168.0.2
(custo 1)
IP1
192.168.1.0/24 via
IP1
(custo 3)
INTERNET
rota local
192.168.1.0/24 via
direta
(custo 0)
0.0.0.0/0
192.168.0.1/24
B
192.168.0.0/24 via
200.0.0.1
(custo 1)
1
rota local
192.168.0.0/24 via
direta
(custo 0)
IP1
INTERNET
192.168.1.1/24
200.0.0.2/24
192.168.0.2/24
192.168.0.0/24 via
192.168.1.1
(custo 1)
rota local
192.168.0.0/24 via
direta
(custo 0)
192.168.0.0/24 via
IP1
(custo 2)
0.0.0.0/0
192.168.0.1/24
192.168.0.2/24
200.0.0.2/24
0.0.0.0/0 via
192.168.1.1
(custo 4)
200.0.0.0/24 via
192.168.1.1
(custo 2)
2
0.0.0.0/0 via
200.0.0.2
(custo 2)
192.168.1.1/24
0.0.0.0/0 via
192.168.0.1
(custo 3)
200.0.0.0/24 via
192.168.0.1
(custo 1)
IP1
INTERNET
0.0.0.0/0
Rota manual
0.0.0.0/0 via
IP_ISP
(custo 1)
Rota local
200.0.0.0/24 via
200.0.0.1/24
(custo 1)
Gateway
Interface
Custo
Tipo
192.168.1.0/24 direto
local
192.168.0.0/24 direto
local
200.0.0.0/24
192.168.0.1
RIP
0.0.0.0/0
192.168.0.1
RIP
Gateway
Interface
Custo
Tipo
192.168.1.0/24 192.168.0.2
RIP
192.168.0.0/24 direto
local
200.0.0.0/24
direto
local
0.0.0.0/0
200.0.0.2
RIP
ROTEADOR 2
Destino
28
Terminologia OSPF
BACKBONE
OSPF
Area 0.0.0.0
Area 0
N1
Area 3
Roteador de
Fronteira de rea
(ABR)
R0
N2
R1
Fronteira
de AS
R3
Area 1
R2
R4
R8
R6
R5
Roteador de
Fronteira de AS
(ASBR)
R7
LSA NSA
N1
Area 2 (Stub)
Rx
Rede RIP
Roteador Designado
(Link State Update)
vrios LSA
Roteador
Designado
de Backup
Roteador
Designado
O objetivo do OSPF que os roteadores de uma rede tenham um conhecimento dos demais
roteadores e de suas interfaces. Para isso, os roteadores usam um conjunto de mensagens para
fazer uma sincronizao de suas Bases de Estado de Enlace. Para evitar que informaes em
excesso sejam trocadas pela rede, a seguinte estratgia adotada:
1.O roteador anuncia uma lista de enlaces que ele conhece (DataBase Description). Essa mensagem
lista os identificadores de entrada da base, mas no envia os dados propriamente dito.
2.O roteador que recebe o anncio solicita apenas as entradas que esto faltando (Link State
Request).
3.O roteador que fez o anncio envia mensagens contendo os LSA solicitados (Link State Update)
4.O roteador que recebeu o anncio, confirma o recebimento (Link State Acknoledge)
Dependendo da topologia da rede, o processo de sincronizao pode levar a um nmero excessivo
de mensagens, pois a mesma base de dados precisar ser replicada em vrios roteadores. Se esses
roteadores estiverem interligados atravs de um meio de mltiplo acesso (por exemplo, um HUB ou
SWITCH), isto , um meio com suporte a multicast, ento a mesma mensagem poder ser enviada
simultaneamente para vrios roteadores da rede, levando a uma reduo da quantidade de
mensagens na rede, e a um processo mais rpido de sincronizao das bases de estado de enlace.
Para reduzir a quantidade de mensagens trocadas na rede, alm do multicast, o OSPF utiliza uma
eleio de dois roteadores denominados: Roteador Designado e Roteador Designado Backup. Essa
eleio feita atravs das mensagens de hello, que so enviadas em multicast para o endereo
224.0.0.5. A funo desses roteadores evitar o envio de informaes duplicadas na rede. Aps a
eleio, os anncios de LSA so feitos ao roteador designado e ao roteador designado de backup
usando um endereo de multicast 224.0.0.6. O roteador designado distribui os anncios usando o
endereo de multicast 224.0.0.5.
Cabealho OSPF
Byte 2
Byte 1
Version (2)
Byte 3
Tipo de Mensagem
Byte 4
Tamanho da Mensagem
Identificador de Roteador
Identificador de rea
Checksum da mensagem
Tipo de Autenticao
Dados de autenticao
...
Reservado
ID de Chave
Tamanho da Autentic.
Nmero de sequncia
Cabealho OSPF
Mensagem Hello
Byte 2
Byte 1
Byte 3
Byte 4
Mscara de rede
Opes
Intervalo de Hello
Prioridade Roteador
Mensagem Hello
A mensagem Hello permite detectar novos vizinhos (roteadores com suporte a OSPF) e
verificar se eles esto ativos. As mensagens Hello so enviadas em intervalos de 10
segundos. Caso um roteador deixe de enviar mensagens Hello por mais do que 40 segundos,
ele considerado inativo.
As mensagens Hello tambm so usadas para eleger o roteador designado. Quando o
servio OSPF configurado em um roteador, o administrador de rede pode setar um valor de
Prioridade do Roteador, que transportado na mensagem Hello. O roteador com maior
prioridade eleito. Caso haja empate, o desempate entre prioridades feito para o roteador
com ID mais alto (o ID geralmente o menor endereo IP do roteador).
A mensagem Hello tambm carrega a lista de todos os vizinhos conhecidos pelo roteador. Os
vizinhos so identificados pelo seu ID (menor endereo IP).
Byte 1
Byte 3
MTU da Interface
Byte 4
Opes
Reservado
Opes
Roteador Anunciante
Nmero de sequncia do Estado de Enlace
Checksum
Tamanho
LSA Header
....
Database Description
33
Byte 2
Byte 3
Byte 4
Tipo de LS
Reservado
Tamanho
Nmero de Enlaces
Contador de TOS
Mtrica Padro
TOS
Reservado
Mtrica do TOS
Byte 1
Byte 3
Byte 4
Opes
Tamanho
LSA Header
Roteador Anunciante
Update [unicast]
Update [unicast]
BGP
Speaker
KeepAlive [unicast]
KeepAlive [unicast]
BGP
Speaker
Cabealho BGP
Byte 1
Byte 2
Byte 3
Byte 4
Marcador
Marcador (cont.)
Marcador (cont.)
Marcador (cont.)
Tamanho da Mensagem
Tipo da Mensagem
Verso (4)
Cabealho BGP
Open
O cabealho BGP contm apenas quatro campos: Marcador, Tamanho da Mensagem, Tipo
de Mensagem e Verso.
O campo Marcador de 16 bytes existe por razes histricas, e sua principal funo marca o
incio de uma mensagem BGP. Todas as mensagens BGP trazem esse campo preenchido
com 0xff....ff.
O campo tamanho tem 2 bytes, mas o tamanho mximo de uma mensagem BGP 4096
bytes.
O campo Tipo de 1 byte define um dos cinco tipos possveis de mensagem BGP.
Um segmento TCP pode transmitir vrias mensagens BGP simultaneamente. Por exemplo,
possvel ter em um nico segmento uma mensagem Keep Alive e vrias mensagens Update.
Mesmo nesse caso, o cabealho BGP precisa ser repetido para cada mensagem.
Byte 2
Byte 1
Byte 3
ID AS
Byte 4
Tempo de Suspenso
Identificador BGP
Tamanho Opcoes
Parmetros Opcionais
Parmetros Opcionais
Open
Byte 1
Byte 2
Byte 3
Byte 4
rotas
retiradas
atributos de
caminho (rota
anunciada)
informaes de
acesso a camada de
rede
Update
Atributos de Caminho
200.1.2.0/24
AS-PATH: {SA1}
NEXT-HOP: B
NLRI: {2001.2.0/24, 200.1.3.0/24}
C
update
SA1
A
AS-PATH: {SA2}
NEXT-HOP: H
NLRI: {200.2.2.0/24, 200.2.3.0/24}
200.1.3.0/24
G
update
AS-PATH: {SA1,SA2}
NEXT-HOP: H
NLRI: {2001.2.0/24, 200.1.3.0/24}
SA2
E
200.2.3.0/24
K
200.2.2.0/24
SA3
I
Concluso
Existem vrios protocolos IGP para redes IP: RIP, OSPF, IS-IS. Os
protocolos baseados em estado de enlace, como o OSPF e o IS-IS so
considerado mais adequados para redes grande.
41