Académique Documents
Professionnel Documents
Culture Documents
CPE 825
Parte V
Roteamento Unicast na Internet
Roteamento Inter-Domnio
Lus Henrique M. K. Costa
luish@gta.ufrj.br
otto@gta.ufrj.br
GTA/UFRJ
Sistemas Autnomos
conjunto de roteadores e redes sob a mesma administrao
No h limites rgidos
1 roteador conectado Internet
Rede corporativa unindo vrias redes locais da empresa, atravs de um
backbone corporativo
Conjunto de clientes servidos por um ISP (Internet Service Provider)
Sistemas Autnomos
Roteadores dentro de um AS
Gateways internos (interior gateways)
Conectados atravs de um IGP (Interior Gateway Protocol)
Ex. RIP, OSPF, IGRP, IS-IS
GTA/UFRJ
Diviso em classes A, B e C
Redes grandes, mdias e pequenas poderiam ser criadas
GTA/UFRJ
Fornecimento de endereos
Existem dois milhes de Classe C
Classe B fornecido
Se no mnimo 32 redes, com no mnimo 4.092 estaes
Distribuio de n Classes C
Resolve a penria de Classes B
Mas deve ser feita com cuidado, para no piorar a exploso das tabelas
Classes C contguos devem ser alocados
Criam super-redes
Agregao por regies pode ser vislumbrada
GTA/UFRJ
Vetores de Caminho
Inter-domnio
Nem sempre o caminho mais curto o melhor
Distncias representam preferncias por determinadas rotas
Convergncia do Bellman-Ford no pode ser garantida
Destinos inalcanveis poderiam implementar split horizon, mas no
h como contar at o infinito para prevenir loops
Estados de enlace
Tentado no protocolo IDPR (Inter-Domain Policy Routing)
Problemas
Distncias arbitrrias
Para evitar loops, IDPR propunha source routing
Inundao da base de dados da topologia
Problema mesmo com nvel de granularidade do AS
OSPF: reas com at 200 roteadores
Internet: 700 ASs em 1994...
GTA/UFRJ
Vetores de Caminho
Vetor de caminho (path vector PV)
DV que transporta a lista completa das redes (ASs) atravessados
Loop apenas se um AS listado duas vezes
Algoritmo
Ao receber anncio, roteador verifica se seu AS est listado
Se sim, o caminho no utilizado
Se no, o prprio nmero de AS includo no PV
Desvantagem
Tamanho das mensagens
Memria
GTA/UFRJ
Consumo de Memria do PV
Cresce com o nmero de redes na Internet (N)
Uma entrada por rede
Agregao de Rotas
At BGP-3: destinos so apenas classe A, B ou C
BGP-4: CIDR
Rotas devem incluir endereo e comprimento do prefixo
Para diminuir o tamanho das tabelas, agregao de rotas
Exemplo
Provedor T
Duas Classes C: 197.8.0/24 e 197.8.1/24
ASs X e Y, clientes de T
Classes C: 197.8.2/24 e 197.8.3/24
GTA/UFRJ
Agregao de Rotas
Soluo: caminho estruturado em dois componentes
Seqncia de ASs (ordenado)
Conjunto de ASs (no ordenado)
Exemplo (cont.)
Caminho 1: (Seqncia {T}, Conjunto {X,Y}, alcana 197.8.0/22)
Se um vizinho Z anuncia o caminho:
Caminho n: (Seqncia {Z,T}, Conjunto {X,Y}, alcana 197.8.0/22)
Atributos de Caminhos
Principais
Lista dos ASs atravessados (AS_PATH)
Lista das redes alcanveis (destinos)
Atributos de Caminhos
Tratamento de extenses no BGP-3
Flag de atributo opcional verificado
Atributos opcionais no-transitivos
Informao pertinente conexo local, apenas
Ignorados silenciosamente se no conhecidos
BGP-4: 7 atributos
Attribute
Type
Flags
Value
ORIGIN
Well known
AS_PATH
Well known
NEXT_HOP
Well known
MULTI_EXIT_DISC
Optional, local
32 bit metric
LOCAL_PREF
Well known
32 bit metric
ATOMIC_AGGREGATE
Well known
AGGREGATOR
Optional, transitive
GTA/UFRJ
Atributos de Caminho
Origin
Informao de roteamento obtida do IGP; pelo antigo protocolo
EGP, ou por outro meio
Next Hop
Mesma funo que o vizinho indireto no EGP
(atributo no transitivo)
Atributos de Caminho
Local Preference
Sincroniza a escolha de rotas de sada pelos roteadores dentro
de um AS
O atributo adicionado ao caminho pelo roteador de entrada
Usado na escolha entre vrios caminhos que levam a um prefixo
de rede
Aggregator
Inserido pelo roteador que agregou rotas
Contm o nmero de AS e IP do roteador
Usado para diagnosticar problemas
Atomic Aggregate
Indica que o roteador est passando um caminho agregado
No possui contedo
GTA/UFRJ
enlace inter-AS
AS X
A
AS Z
(trnsito)
Conexo
BGP interna
enlace inter-AS
AS Y
C
GTA/UFRJ
Transmisso confivel
Atualizaes incrementais, menor consumo de banda que no EGP
Cabealho BGP
TCP: orientado a byte
Delimitadores necessrios nas mensagens BGP
0
1
2
3
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
Type
2 Update
3 Notification
4 KeepAlive
GTA/UFRJ
H H H HH H H H HH H H H HH H L L T
H H H HH H H H H HH H H H HL L T x
Troca Inicial
Mensagem OPEN
0
1
2
3
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
Type: OPEN
My Autonomous System
Version
Hold Time
BGP Identifier
Option Length
Option Data
Troca Inicial
Opes: TLV
1 byte de tipo + 1 byte de comprimento + N bytes de contedo
Opo Tipo 1
Informao de autenticao
Determina o contedo do marcador (nas mensagens seguintes)
Falha de autenticao
existe parametrizao, como no EGP
Coliso
Duas conexes TCP abertas
Uma fechada (deciso pelo identificador BGP)
GTA/UFRJ
Mensagens de Atualizao
Mensagens
UPDATE
0
1
2
3
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
Type: UPDATE
Mensagens de Atualizao
Lista de rotas inalcanveis
Rotas anunciadas anteriormente, agora inalcanveis
Podem ser reunidas rotas de caminhos diferentes
Mensagens de Atualizao
Uma mensagem para cada caminho
Todos os caminhos so enviados aps a troca inicial
No so repetidos periodicamente, so enviadas mensagens de
atualizao apenas para os caminhos que mudarem
Funcionamento semelhante ao DV
Ao receber atualizao, se caminho mais curto, modificao de
rota e envio aos vizinhos
Se malha completa entre os parceiros BGP internos
Atualizao recebida em uma conexo interna no precisa ser
enviada aos parceiros internos
Testes de sanidade
Verificao de loops (path-vector)
Hold-down antes de comear a utilizar o caminho
GTA/UFRJ
Procedimento KeepAlive
Mensagens
KeepAlive
0
1
2
3
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
Type: KEEPALIVE
Na direo contrria
O parceiro deve enviar uma mensagem no mnimo a cada Hold-Time s
Na verdade, envio de 3 mensagens, em mdia, por Hold-Time
O atraso de transmisso sobre o TCP no constante
Tipicamente, uma mensagem a cada 2 minutos
GTA/UFRJ
Notificao de Erros
Mensagem de erro
Recepo de mensagem incorreta
Ausncia de recepo de mensagens
Type: NOTIF.
Error Code
Error subcode
Data
Cdigos de Erro
Code
Subcode
Symbolic Name
Message Header Error
AS Routing Loop
Bad Peer AS
10
Authentication Failure
11
Malformed AS_PATH
Cease
GTA/UFRJ
RST
Quebra da conexo atravs do envio de um pacote RESET
Desconexo de conjuntos de redes (que deixam de ser anunciadas)
DATA insertion
Insero de um pacote forjado na conexo
Criao de erros
Hijacking
Um terceiro se passa por uma das estaes
Insero de rotas falsas, criao de loops, buracos negros, captura do
trfego enviado a uma rede
GTA/UFRJ
Alternativa
TCP + IPSEC
GTA/UFRJ
No plano IGP
Roteadores de borda anunciam rotas externas
Aprendem a conectividade local
GTA/UFRJ
Polticas de Interconexo
Redes comercias no transportam trfico para qualquer
um
O acordo bsico entre o provedor e o cliente
acesso Internet atravs de uma rota default
Processo de Deciso
Trs fases
Anlise dos caminhos recebidos de roteadores externos
Seleo do caminho mais apropriado para cada destino
Anncio do caminho aos vizinhos
GTA/UFRJ
Mtricas
Nmero de ASs no caminho (simples demais)
Pesos podem ser associados a alguns ASs
Caminhos agregados so um problema
Nmero de ASs na seqncia de ASs uma sub-estimativa
Nmero de ASs no conjunto de ASs uma super-estimativa
Seleo de Caminhos
1.
2.
3.
4.
5.
CIDR e IGP
AS X
197.8.2.0/24
B
AS T
(provedor)
197.8.0.0/23
AS Y
197.8.3.0/24
F
AS Z
Z recebe os caminhos
Path(T): (Sequence{T}, Set{X,Y}), alcana 197.8.0.0/22
Path(Y): (Sequence{Y}), alcana 197.8.3.0/24
CIDR e IGP
Mas o caminho mais especfico no necessariamente mais curto
AS X
197.8.2.0/24
B
AS T
(provedor)
197.8.0.0/23
AS Y
197.8.3.0/24
I
AS V
AS W
F
AS Z
CIDR e IGP
Passagem de prefixos para o IGP
Todos os prefixos podem ser passados, se o IGP os entende
Se no, os prefixos devem ser quebrados
GTA/UFRJ
GTA/UFRJ
CIDR
Evitou o colapso da Internet pela penria de endereos Classe B
BGP
Evitou o colapso da Internet pela exploso das tabelas de
roteamento
ASs nicos
Fonte: http://www.cidr-report.org/
GTA/UFRJ
GTA/UFRJ