Você está na página 1de 10

Arquitectura de Redes

Routing Dinmico BGP

Arq. de Redes - Pedro Brando 2004/05

EGPs (Exterior Gateway Protocols)


Os protocolos de encaminhamento exteriores foram criados para controlar o crescimento das tabelas de encaminhamento e para fornecer uma perspectiva mais estruturada da Internet; Os domnios de encaminhamento foram separados administrativamente em Sistemas Autnomos com polticas de encaminhamento e IGPs independentes; Os protocolos de encaminhamento exteriores ou EGPs so usados para trocar informao entre routers de sistemas autnomos diferentes; Os dois EGPs mais utilizados so: Exterior Gateway Protocol (EGP);
EGP usado entre routers de diferentes AS e assume que existe apenas uma rede de backbone, ou seja, que existe apenas um nico caminho entre dois quaisquer AS. Esta uma das razes para que o seu uso esteja remetido para grandes redes privadas (Intranets).

Border Gateway Protocol (BGP-4);

Arq. de Redes - Pedro Brando 2004/05


Baseado em RSDII SSargento

Problemas do EGP (RFC 904)


O EGP baseado numa pesquisa peridica com mensagens HELLO e I-Hear-You para monitorar o estado dos vizinhos e para solicitar actualizaes; Em EGP os routers exteriores apenas anunciam as redes interiores do seu AS. No so anunciadas rotas para outros ASes vizinhos. A ineficincia deste protocolo para tratar situaes de ciclos e para definir polticas de encaminhamento levou necessidade de construir um novo protocolo mais robusto.
Arq. de Redes - Pedro Brando 2004/05
Baseado em RSDII SSargento

BGP (Border Gateway Protocol) Caractersticas


BGP v4 - 1993 - norma de facto para o encaminhamento inter-domnios da Internet (RFC1771); Baseado em CIDR (Classless InterDomain Routing) BGP evoluiu de forma a suportar agregao de rotas e reduo de informao de encaminhamento. Permite a agregao de rotas; Reduz a informao de encaminhamento. No impe restries topologia da rede; Pressupe que o encaminhamento dentro de cada AS assegurado por um IGP; A Internet vista como um grande grafo de AS identificados com um nmero nico.
Arq. de Redes - Pedro Brando 2004/05
Baseado em RSDII SSargento

Grafo de ASes

AS3
AS1

AS3 AS2

AS1 AS2

AS4 AS7
5

AS4 AS5

AS5
AS7

AS6
IGP

AS6

Arq. de Redes - Pedro Brando 2004/05


Baseado em RSDII SSargento

AS (Autonomous System)
Descrito como:
Grupo de blocos CIDR ligados Uma nica poltica de encaminhamento Em geral coincidente com um domnio, mas um domnio pode ter vrios ASes

Identificada por nmero (ASN)


16 bits Atribudos por registrars Nmeros privados: 64512 a 65535

Arq. de Redes - Pedro Brando 2004/05


Baseado em RSDII SSargento

IBGP vs EBGP
IBGP
Utilizado entre routers do mesmo AS para distribuio de rotas inter-domnio Estabelecidos full-mesh. Quando este factor limita o crescimento usa-se reflexo ou confederaes (RFC1863, RFC1965, RFC2796)

EBGP
Utilizado para distribuir rotas inter-domnio entre routers de fronteira de diferentes domnios.
AS 458
7

AS 342

EBGP
Arq. de Redes - Pedro Brando 2004/05
Baseado em RSDII SSargento

IBGP

BGP
um PVP (Path Vector Protocol) Descreve todo o caminho percorrido pelas mensagens de actualizao, e no apenas a distncia Evita ciclos de encaminhamento; Usa TCP para transportar as suas mensagens (porto 179); Polticas de encaminhamento: Conjunto de regras que restringem o encaminhamento de forma a obedecer s directivas da autoridade administradora do AS; As polticas de encaminhamento no so definidas no protocolo BGP. So configuradas nos routers e dependem da implementao em questo; Por exemplo, para que um Multihomed AS recuse a passagem de trfego de trnsito, basta que no anuncie redes que no as suas. Tambm pode ser configurado para permitir a passagem de trfego de trnsito seleccionado. Para tal, basta permitir tambm os anncios destas; Um AS pode seleccionar que AS de sada quer para cada tipo de destino (parmetro Multi-Exit Discriminator) MED).
Arq. de Redes - Pedro Brando 2004/05
Baseado em RSDII SSargento

BGP - conceitos
BGP Speakers routers capazes de falar BGP; Vizinhos BGP (Internos ou Externos) par de BGP speakers que trocam informao directamente. Podem ser de dois tipos: internos ou externos; Sesso BGP Ligao TCP entre dois vizinhos BGP. Estes monitorizam o estado da ligao trocando mensagens de keepalive regularmente; Router fronteira AS router que tem ligao a mltiplos sistemas autnomos; Trfego Local / Trfego de Trnsito trfego local aquele que originado ou terminado dentro do mesmo AS; todo o trfego que no local trfego de trnsito; Tipos de AS Stub AS, Multihomed (no permite trfego de trnsito) e AS de trnsito; Identificador do AS nmero de 16 bits que identifica o AS; Percurso AS lista de todos os nmeros de AS atravessados por uma rota no contexto de troca de informao de encaminhamento. Em vez de usar mtricas complexas, o BGP anuncia os caminhos inteiros aos seus vizinhos.
Arq. de Redes - Pedro Brando 2004/05
Baseado em RSDII SSargento

Negociao entre vizinhos BGP


O primeiro passo no protocolo BGP o estabelecimento de sesses entre extremos BGP; Sem o sucesso desta fase no h troca de informao de encaminhamento; A negociao entre vizinhos BGP baseada:
Sucesso do estabelecimento da ligao TCP; Sucesso do processamento da mensagem de OPEN; Deteco peridica de mensagens de KEEPALIVE ou de UPDATE.
0 8 16 24 31

10

Marker

Marker : Deteo de perda de sincronizao Mecanismo de autenticao TIPO: OPEN, UPDATE, NOTIFICATION, KEEPALIVE

Comprimento Cabealho

Tipo
Arq. de Redes - Pedro Brando 2004/05
Baseado em RSDII SSargento

Mensagem Open
Verso: BGP3 ou BGP4; Meu AS: sistema de onde veio a mensagem; Temporizador de espera: segundos entre keepalives ou actualizaes; Identificador BGP: identificao do router (IP mais alto); Comp. Param. Opc.: comprimento em bytes do campo de parmetros opcionais; Parmetros opcionais: este campo de comprimento varivel contm uma lista: Formato de cada parmetro de negociao (TLV):
<TYPE (len=1), LENGTH (len=1), VALUE (len=?)>
0
11

16

24

31

Verso Meu AS Temporizador de espera Identificador BGP


Comp. Param Opc.

Parmetros opcionais
Arq. de Redes - Pedro Brando 2004/05
Baseado em RSDII SSargento

Mensagens Notification e Keepalive


0 8 16 24 31

Erro

Subcdigo Informao

Informao

Mensagem Notificao

Notificao Erros; No recebida mensagem keepalive durante o perodo de holding time; Router quer terminar ligao.

12

Keepalive constituda apenas pelo cabealho (19 bytes); trocada periodicamente entre extremos de forma a determinar se existe conectividade ou no; O temporizador de espera define o tempo mximo que um extremo pode estar sem receber uma mensagem de KEEPALIVE ou de UPDATE.
Arq. de Redes - Pedro Brando 2004/05
Baseado em RSDII SSargento

Mensagem de actualizao
As mensagens de actualizao contm toda a informao necessria para o BGP construir as representaes da rede e dos caminhos sem ciclos; Esta mensagem constituda por trs partes distintas:
Redes no atingveis; Atributos do percurso:
Ajudam os extremos a detectar ciclos. Um dos possveis atributos o AS_PATH que consiste na sequncia dos AS atravessados pela mensagem.

Informao de acessibilidade do nvel de rede - Network Layer Reachability Information (NLRI):


NLRI indica as redes que so anunciadas como atingveis; Prefixo IP a parte do endereo IP que representa a rede (CIDR); Rotas a retirar
0 7 15

13

Apenas 1 rota anunciada: a rota que usa este AS para chegar s redes atingveis Todos os atributos so relativos a esta rota

Comp. Redes no atingveis Comprimento Prefixo Comp. dos atributos Atributos do caminho Comprimento Prefixo Arq. de Redes - Pedro Brando 2004/05 Baseado em RSDII SSargento

Redes no atingveis

Atributos de percurso NLRI

Funcionamento do BGP
Keepalive para verificar se possvel estabelecer a ligao; Troca de mensagens Open; Mensagens update, nas quais cada router envia os atributos dos caminhos que conhece (quanto mais redes tiver ligadas no seu AS, mais updates envia): Cada mensagem update anuncia apenas as redes acessveis por um nico caminho:
Origin informao obtida por IGP, EGP ou outros (INCOMPLETE) AS_PATH AS por onde a mensagem passou; NEXT_HOP Caminho a tomar pelas mensagens dirigidas rede anunciada; Rede anunciada.
Arq. de Redes - Pedro Brando 2004/05
Baseado em RSDII SSargento

14

Processo de encaminhamento
O BGP um protocolo simples e flexvel; O modelo BGP inclui os seguintes componentes: Um conjunto de rotas para cada extremo BGP; Um mecanismo de polticas de entrada para filtrar estas rotas e para manipular os seus atributos; Um processo de deciso que escolhe as rotas a usar; Outro conjunto de rotas para consumo do router; Um mecanismo de polticas de sada para filtrar estas rotas e para manipular os seus atributos; Um conjunto de rotas para anunciar a cada extremo BGP.
Arq. de Redes - Pedro Brando 2004/05
Baseado em RSDII SSargento

15

Processo de encaminhamento
Rotas recebidas dos extremos
Um BGP speaker recebe rotas e atributos associados dos extremos internos e externos atravs das mensagens de actualizao.

Mecanismo de polticas de entrada


Este componente filtra rotas e manipula os seus atributos baseado em dados como o prefixo da rede, o AS_PATH, ORIGIN e outros atributos.

Rotas utilizadas pelo router


As rotas escolhidas pelo processo de deciso vo para uma base de dados de onde saem para o processo de sada e para a tabela de encaminhamento do router em questo. Se uma rota no colocada nesta tabela nunca ser candidata a ser anunciada.

Mecanismo de polticas de sada


Funciona de forma idntica ao de entrada. Filtra as rotas a anunciar e manipula atributos (ex: o AS_PATH tem que ser manipulado antes de sair...)
16

Rotas enviadas aos extremos


Este o conjunto de rotas que passaram na poltica de sada. Sero anunciadas tanto a extremos externos como internos.

Arq. de Redes - Pedro Brando 2004/05


Baseado em RSDII SSargento

Processo de encaminhamento
Polticas de Entrada Tabela de Encaminhamento Polticas de Sada

Todas as rotas so distribudas aos neighbours do mesmo AS (via iBGP) aps a fase 1 com a preferncia

Escolha da rota:
Fase 1 Grau de preferncia

1. 2. 3. 4. 5. 6.

Fase 2 Escolha da melhor rota

17

Preferncia local mais elevada AS_Path mais pequeno MED mais pequeno Preferncia de rotas descobertas via EBGP s via IBGP Next-hop Recebido do router com router id mais baixo
Arq. de Redes - Pedro Brando 2004/05
Baseado em RSDII SSargento

Rotas instveis

AS 342

AS 222

Para evitar a retirada/adio das rotas nos outros ASes espera-se determinado tempo antes de se enviar modificao.
18

Arq. de Redes - Pedro Brando 2004/05


Baseado em RSDII SSargento

Acrnimos
AS Autonomous System BGP Border Gateway Protocol CIDR Classless InterDomain Routing EBGP external BGP EGP Exterior Gateway Protocol IBGP internal BGP IGP Interior Gateway Protocol MED Multi-Exit Discriminator NLRI Network Layer Reachability Information TLV Type Length Value
Arq. de Redes - Pedro Brando 2004/05
Baseado em RSDII SSargento

19