Vous êtes sur la page 1sur 16

BGP - Border Gateway Protocol - [root@madeira.eng.

br ~]#

http://www.madeira.eng.br/wiki/index.php?page=BGP+-+Border+Gatew...

[root@madeira.eng.br ~]#
Linux - It is now safe to turn on your computer

login Thu 30 of Jun, 2011 (12:26 UTC)

Wiki
Frederico Madeira's Blog Linux Segurana Network Telecomunicaes Programao Banco de Dados Hardware Palestras

BGP - Border Gateway Protocol


Criada por: Frederico Madeira, ltima modificao em: Sat 22 of Nov, 2008 (04:50 UTC) por Administrator

Hotis em Paris
Hotis em Paris a partir de USD 32 Promo: Melhor Preo Garantido!
Decolar.com/Paris

Sumrio Acadmico
Maurcio de Nassau UFPE-CIN Barros Melo
Introduo Caractersticas Funcionamento Estados de uma conexo BGP Sincronizao Funcionamento do algoritmo de deciso Utilizao de polticas Atributos do BGP Glossrio Referncias

Configurao de BGP
Seguro e eficiente. Adminstrao completa.
www.bellunotec.com.br

Pginas aleatrias
1. 2. 3. 4. 5. 6. 7. 8. 9. 10. TRC4NA 2011.1 VoIP e NGN Firewall - Boas Prticas NGN - Estudo de Caso Implementando Vlans em Linux TRC3NB 2008.2 Compartilhando arquivos e diretrios com o Samba em Redes Windows VOIP / Telefonia IP 2008.1 How Freemium Can Work for Your Startup CSH 2008

Web

www.madeira.eng.br

Frederico Madeira

Este artigo descreve o protocolo de roteamento de borda BGP. Ser descrito suas caractersticas, aplicaes, funcionamento e configuraes. Definiremos vrios termos que complementaro a abordagem realizada. Ele foi escrito durante a cadeira de TCP Avanado durante o curso de Ps-Graduao em Segurana de Redes na Universidade AESO. A verso em PDF do artigo voc encontra aqui:

Profile no Linkedin

Criar seu crach da Web

My Shared Feeds My Videos

Introduo
O Border Gateway Protocol (Protocolo de Roteamento de Borda BGP) um sistema de roteamento entre sistemas autnomos1 (Autonomous Systems - AS). Sistemas Autnomos so grupos de redes que compartilham uma mesma administrao e a mesma poltica

Ministro prev internet popular 'j no 2 semestre... Apps com vrus para Android foram baixados 200 mil... World IPv6 Day begins 24 hours from now. Websites,... Participao do Linux no mercado corporativo brasileiro Clonagem de HD: 5 anos do Phanton FAQ do Fedora 15 Lovelock Liberado o repostitrio Free do RPM Fusion para Fedora... Telefonia IP: beta do SNEP 1.4

1 de 16

30/06/2011 09:27

BGP - Border Gateway Protocol - [root@madeira.eng.br ~]#

http://www.madeira.eng.br/wiki/index.php?page=BGP+-+Border+Gatew...

de roteamento. BGP o protocolo usado para troca de informaes sobre roteamento da internet e ele usado por ISP's (Internet Service Providers). A verso usada atualmente o BGP-42. Comumente, as empresas e universidades usam em suas redes, protocolos de roteamentos internos IGP3. Vrios clientes, compartilham o mesmo AS de um ISP, dessa forma, na borda do AS do ISP usado o BGP para trocar informaes de rotas com a internet para seus clientes O BGP Pode ser usado de duas Maneiras: EBGP External BGP: Usado na troca de rotas entre Sistemas Autnomos; IBGP Internal BGP: Usado dentro de um Sistema Autnomo.

As novidades do Fedora 15 Anlise: Microsoft comprou Skype para se defender... Visualizar tudo

Del.ici.ous

my del.icio.us tags

linux

security

voip

network

sysadmin asterisk tools opensource


networking software howto fedora wikipedia telecom internet turismo server reference encryption ufpe tutorial programming hacking unix
monitoring sip windows samba centos filesystem web telephony hardware cisco redhat cryptography lojas cin redes video firewall segurana florida books cluster hack mobile brasil travel qmail eua gnome
subtitles storage wireless hosting lvm vpn torrents development zrtp technology apache ssh jobs phone mestrado proxy documentation virtualization compras pbx ha
ip password yum codec authentication blog raid dns spam rpm ruy vmware mail search news livros
I am fred_m on Delicious Add me to your network

Figura 1. Uso do IBGP e do EBGP Observe que na figura 1, o EBGP usado na troca de informaes entre o AS4230, AS1916 e AS6505, j o IBGP usado internamente no AS6505 para levar informaes de roteamento vindos dos dois ns do AS6505 em um sistema autnomo de trnsito. Um IGP usado para rotear os pacotes do IBGP para suas localizaes remotas dentro do AS ( necessrio que a rede de destino esteja na tabela de roteamento IGP). O BGP um protocolo extremamente complexo e robusto. Como ele usado na interent, ele gerencia atualizaes de rota em uma tabela com 184062 rotas4. Para garantir performance e escalabilidade, o BGP usa muitos parmetros de rota, chamados de atributos, dessa forma,ele consegue definir a poltica de roteamento e garantir um ambiente de roteamento estvel. Adicionalmente aos atributos usados pelo BGP, implementado o classless interdomain routing (CIDR) com o objetivo de reduzir o tamanho

2 de 16

30/06/2011 09:27

BGP - Border Gateway Protocol - [root@madeira.eng.br ~]#

http://www.madeira.eng.br/wiki/index.php?page=BGP+-+Border+Gatew...

das tabelas de roteamento da internet. Isso significa que caso um provedor possua o bloco de endereos classe C 200.199.x.x. Esse bloco significa que o ISP possui 256 redes classe C disponveis, 200.199.0.x at 200__.199.255.x. Assumindo que o provedor entregue cada um das 256 redes para clientes, o ISP deveria publicar na internet, 256 rotas. Com o CIDR, o BGP v o endereo 200.199.x.x com um bloco Classe B e publicar apenas a supernet 200.199.x.x, sumarizando as 256 rotas desse ISP.

Caractersticas
Detalhamos em alguns pontos abaixo as principais caractersticas do BGP. um protocolo de vetor caminho; As atualizaes completas de roteamento so enviadas no incio da sesso e as atualizaes adicionais incrementais so enviadas em seguida; Cria e mantm conexes na porta 179 do TCP1; um protocolo orientado a Conexo, dessa forma tido como confivel; A conexo mantida por keepalives peridicos; O uso de atributos como mtrica na escolha do melhor caminho lhe permite tima granularidade2; O uso de endereamento hierrquico e a capacidade de manipular o fluxo de trfego resultam em uma rede projetada para crescer; Ele possui sua prpria tabela de roteamento, apesar de ser capaz de compartilhar e pesquisar a tabela de roteamento IP Interno.

Funcionamento
O algoritmo que sustenta o BGP definido como PATH VECTOR, assemelhando-se ao algoritmo de vetor distncia, pois a partir de informaes recebidas de outros sistemas autnomos formado um vetor que armazena os ASs que formam um caminho para se chegar a determinada rede. Uma vez que os roteadores divulguem tal informao, possvel calcular o menor caminho para determinada rede. Nem sempre esse menor caminho o escolhido, pois o BGP utiliza tambm diversos outros parmetros para determinao do melhor caminho para determinada rede, O BGP troca informaes completas de roteamento quando uma conexo TCP for estabelecido com seu neighbor1.

3 de 16

30/06/2011 09:27

BGP - Border Gateway Protocol - [root@madeira.eng.br ~]#

http://www.madeira.eng.br/wiki/index.php?page=BGP+-+Border+Gatew...

Quando uma rota modificada, ele envia para seus vizinhos apenas as alteraes. Ele no envia atualizaes peridicas de rotas, e ele s informa o melhor caminho para a rede de destino, isso torna a divulgao mais leve, visto que ao nvel do BGP o nmero total de rotas da Internet muito grande e o anncio de todas as rotas seria invivel. Esta forma de anncio conhecida como incremental. Par a comunicao entre roteadores BGP existem alguns tipos de mensagens onde cada um deles tem um papel importante na comunicao BGP. Mensagens tipo OPEN so utilizadas para o estabelecimento de uma conexo BGP; Mensagens tipo NOTIFICATION reportam erros e servem para representar possveis problemas nas conexes BGP. Mensagens tipo UPDATE so utilizadas para os anncios propriamente ditos, incluindo rotas que devem ser includas na tabela e tambm rotas que devem ser removidos da tabela BGP. Mensagens tipo KEEPALIVE so utilizadas para manter a conexo entre roteadores BGP caso no existam atualizaes atravs de mensagens UPDATE. Uma expresso utilizada para definir rotas que devem ser removidas da tabela BGP withdrawn, que devido a dinamicidade da Internet ocorrem com muita freqncia. Outra questo importante em roteadores BGP a questo do chamado Full Routing. Este termo usado em roteadores que recebem todos os anncios de rotas da Internet. Esta caracterstica desejvel em core routers que possuam mltiplos pontos de interconexo com outros backbones. Nesses casos com a tabela de rotas completa ser possvel explorar e descobrir melhores rotas para uma determinada rede. Como efeito colateral, este recurso exige que os roteadores tenham bons recursos de CPU e memria. Na maioria dos casos o recurso de full routing no utilizado, pois os roteadores possuem geralmente apenas um ou dois pontos de interconexo com outros backbones, no permitindo nenhuma melhora significativa no roteamento caso fosse usado full routing. A tabela de roteamento BGP possui um nmero que identifica sua verso, sendo incrementado cada vez que esta sofrer alguma modificao. Um exemplo de verso de tabela pode ser visto na Figura 2. BGP table version is 1660291, local router ID is 200.10.20.30 Status codes: s suppressed, d

4 de 16

30/06/2011 09:27

BGP - Border Gateway Protocol - [root@madeira.eng.br ~]#

http://www.madeira.eng.br/wiki/index.php?page=BGP+-+Border+Gatew...

damped, h history, * valid, > best, i - internal Origin codes: i - IGP, e - EGP, ? incomplete Network Next Hop Metric LocPrf Weight Path >i12.0.48.0/20 198.32.252.254 100 0 11537 10578 1742 i >i12.6.208.0/20 198.32.252.254 100 0 11537 10578 1742 i >i12.6.252.0/24 198.32.252.254 100 0 11537 10578 14325 ? >i12.16.126.192/26 198.32.252.254 100 0 11537 10578 14325 ? >i12.144.59.0/24 198.32.252.254 100 0 11537 10466 13778 i Figura 2. Exemplo de tabela de roteamento BGP e seus atributos

__Figura 3. Exemplo de uma inicializao de sesso com um vizinho __

Estados de uma conexo BGP


A negociao de uma sesso BGP passa por diversos estados at o momento que propriamente estabelecida e iniciada a troca de anncios de prefixos de cada vizinho BGP. Para demonstrar os estados possveis na negociao, apresentamos a Figura 4 que ilustra a mquina de estados

5 de 16

30/06/2011 09:27

BGP - Border Gateway Protocol - [root@madeira.eng.br ~]#

http://www.madeira.eng.br/wiki/index.php?page=BGP+-+Border+Gatew...

finitos:

Figura 4. Mquina de estados finitos para sesses BGP A seguir so apresentados a discutidos os 6 estados possveis desta mquina de estados finitos: IDLE: Este estado identifica o primeiro estgio de uma conexo BGP, onde o protocolo est aguardando por uma conexo de um peer remoto. Esta conexo deve ter sido previamente configurada pelo administrador do sistema. O prximo estado o de CONNECT e no caso da tentativa ser mal sucedida, volta ao estado IDLE. CONNECT: Nesta estado o BGP aguarda pela conexo no nvel de transporte, com destino na porta 179. Quando a conexo a este nvel estiver estabelecida, ou seja, com o recebimento da mensagem de OPEN, passa-se ao estado de OPENSENT. Se a conexo nvel de transporte no for bem sucedida, o estado vai para ACTIVE. No caso do tempo de espera ter sido ultrapassado, o estado volta para CONNECT. Em qualquer outro evento, retorna-se para IDLE. ACTIVE: O BGP tenta estabelecer comunicao com um peer inicializando uma conexo no nvel de transporte. Caso esta seja bem sucedida, passa-se ao estado OPENSENT. Se esta tentativa no for bem sucedida, pelo motivo de expirao do tempo, por exemplo, o estado passa para CONNECT. Em caso de interrupo pelo sistema ou pelo administrador, volta ao

6 de 16

30/06/2011 09:27

BGP - Border Gateway Protocol - [root@madeira.eng.br ~]#

http://www.madeira.eng.br/wiki/index.php?page=BGP+-+Border+Gatew...

estado IDLE. Geralmente as transies entre o estado de CONNECT e ACTIVE refletem problemas com a camada de transporte TCP. OPENSENT: Neste estado o BGP aguarda pela mensagem de OPEN e faz uma checagem de seu contedo. Caso seja encontrado algum erro como nmero de AS incoerente ao esperado ou a prpria verso do BGP, envia-se uma mensagem tipo NOTIFICATION e volta ao estado de IDLE. Caso no ocorram erros na checagem, inicia-se o envio de mensagens KEEPALIVE. Em seguida, acerta-se o tempo de Hold Time, sendo optado o menor tempo entre os dois peers. Depois deste acerto, compara-se o nmero AS local e o nmero AS enviado pelo peer, com o intuito de detectar se trata-se de uma conexo IBGP (nmeros de AS iguais) ou EBGP (nmeros de AS diferentes). Em caso de desconexo a nvel de protocolo de transporte, o estado passa para ACTIVE. Para as demais situaes de erro, como expirao do Hold Time, envia-se uma mensagem de NOTIFICATION com o cdigo de erro correspondente e retorna-se ao estado de IDLE. No caso de interveno do administrador ou o prprio sistema, tambm retorna-se o estado IDLE. OPENCONFIRM: Neste estado o BGP aguarda pela mensagem de KEEPALIVE e quando esta for recebida, o estado segue para ESTABLISHED e a negociao do peer finalmente completa. Com o recebimento da mensagem de KEEPALIVE, acertado o valor negociado de Hold Time entre os peers. Se o sistema receber uma mensagem tipo NOTIFICATION, retorna-se ao estado de IDLE. O sistema tambm envia periodicamente, segundo o tempo negociado, mensagens de KEEPALIVE. No caso da ocorrncia de eventos como desconexo ou interveno do operador, retorna-se ao estado de IDLE tambm. Por fim, na ocorrncia de eventos diferentes aos citados, envia-se uma mensagem NOTIFICATION, retornando ao estado de IDLE. ESTABLISHED: Neste estado, o BGP inicia a troca de mensagens de UPDATE ou KEEPALIVE, de acordo com o Hold Time negociado. Caso seja recebida alguma mensagem tipo NOTIFICATION, retorna-se ao estado IDLE. No recebimento de cada mensagem tipo UPDATE, aplica-se uma checagem por atributos incorretos ou em falta, atributos duplicados e caso algum erro seja detectado, envia-se uma mensagem de NOTIFICATION, retornando ao estado IDLE. Por fim, se o Hold Time expirar ou for detectada

7 de 16

30/06/2011 09:27

BGP - Border Gateway Protocol - [root@madeira.eng.br ~]#

http://www.madeira.eng.br/wiki/index.php?page=BGP+-+Border+Gatew...

desconexo ou interveno do administrador, tambm retorna-se ao estado de IDLE. A partir da mquina de estados apresentada anteriormente, possvel saber qual o status de uma sesso BGP entre dois roteadores, podendo tambm iniciar uma investigao sobre qual problema pode estar ocorrendo em alguma sesso. O objetivo esperado que todas as sesses BGP de um roteador mantenham-se no estado ESTABLISHED, visto que somente neste estado ocorre a troca de anncios com o roteador vizinho.

Sincronizao
Um regra simples estabelece que, para que o IBGP possa propagar uma rota para outro sistema autnomo, passando pelo EBGP, a rota deve ser totalmente conhecida dentro do sistema autnomo. Isso quer dizer que o IGP, deve ser sincronizado com o BGP. Por default, essa regra ativa. Pode ser desativada nas seguintes circunstncias: Se todos os roteadores do sistema autnomo estiverem rodando o BGP; Se todos os roteadores do sistema autnomo estiverem em rede; Quando um sistema autnomo, no for um domnio de transito1. Vantagens da Sincronizao: Impede que o trfego seja enviado a destinos inatingveis; Reduz o tfego desnecessrio; Garante consistncia dentro do Sistema Autnomo.

Funcionamento do algoritmo de deciso


O processo de deciso do BGP baseia-se nos valores dos atributos de cada anncio. Para reforar a importncia do algoritmo de deciso, em sistemas autnomos multihomed - conexo com mais de um AS, tendo mais de um caminho de sada para a Internet - normal a ocorrncia de mltiplas rotas para a mesma rede e nestes casos o algoritmo de deciso do BGP que toma a deciso da melhor rota a ser utilizada. Para esse clculo, so apresentados os 9 critrios de deciso, apresentados por ordem de precedncia: Se o next hop no for alcanvel, a rota ignorada; Ser preferida a rota que tiver maior valor de Weight, que se trata de um parmetro

8 de 16

30/06/2011 09:27

BGP - Border Gateway Protocol - [root@madeira.eng.br ~]#

http://www.madeira.eng.br/wiki/index.php?page=BGP+-+Border+Gatew...

proprietrio da Cisco, utilizado localmente em um roteador. Caso o equipamento no seja Cisco, este passo do algoritmo no ser efetuado; Caso o parmetro anterior seja o mesmo, ser preferida a rota que tiver o maior valor de Local Preference (LOCAL_PREF); Caso o valor de Local Preference seja o mesmo, ser preferida a rota com menor AS_PATH. Caso o AS_PATH tenha o mesmo tamanho, ser preferida a rota com menor tipo ORIGIN, ou seja, sero priorizados os anncios tipo IGP (i), seguido pelos EGP (e) e INCOMPLETE (?). Caso o tipo ORIGIN seja o mesmo, ser preferida a rota com atributo MED mais baixo caso as rotas tenham sido aprendidas a partir do mesmo AS Caso as rotas tenham o mesmo valor de MED, ser preferida a rota por eBGP a iBGP. Se o valor de MED for o mesmo, ser preferido o anncio vindo do roteador conectado via IGP mais prximo deste. Se o caminho interno for o mesmo, o atributo BGP ROUTER_ID ser o responsvel pela deciso (tiebreaker). Neste caso, ser preferido o caminho cujo roteador possuir o menor ROUTER_ID, que nas implementaes Cisco definido como IP da interface loopback se esta estiver configurada. No caso do roteador no possuir interface loopback configurada, ser escolhido o IP mais alto do roteador. Vale lembrar que para cada fabricante o ROUTER_ID pode ser baseado em outras informaes. Dessa forma, os anncios so includos na tabela BGP e baseado nestes critrios, escolhido o melhor caminho. Este melhor caminho, por sua vez, ser includo na forwarding table, que utilizada de fato par o encaminhamento de pacotes pelo roteador.

Utilizao de polticas
O protocolo tambm fornece diversos mecanismos para utilizao de polticas de roteamento. Muitas das polticas aplicadas so relacionadas ao ato de troca de trfego que tem relao direta com seus anncios. O fato de um sistema autnomo ser trnsito define-se por este AS anunciar-se como caminho no somente para suas redes, mas para todas as demais que ele conhece. Outros que no desejam fornecer trnsito apenas anunciam suas prprias redes. Tambm podem existir casos que o AS anuncia suas rotas

9 de 16

30/06/2011 09:27

BGP - Border Gateway Protocol - [root@madeira.eng.br ~]#

http://www.madeira.eng.br/wiki/index.php?page=BGP+-+Border+Gatew...

recebidas a apenas um conjunto restrito de ASs. Esta troca de trfego chamada de peering e feita geralmente mediante acordos entre ASs, como o caso dos NAPs ou PTTs ou em conexes particulares entre ASs. Para esclarecer melhor o assunto, apresentamos a Figura 5 que ilustra a situao de uma instituio X que compra acesso de dois provedores de acesso IP. Ambos provedores, Embratel e BrasilTelecom, entre tantos outros que poderiam ser citados, possuem seu prprio AS. Com clientes que so multihomed, como o caso a instituio X, que caracteriza-se por ter conectividade com mais um provedor de upstream, o protocolo BGP o mais aconselhvel j que prov formas de aplicao de polticas de anncios e formas eficientes de balanceamento de carga.

Figura 5. Exemplo de situao de trnsito BGP com clientes multihomed. Nesta situao a instituio X pretende utilizar tais conexes para acesso a redes da Internet e no para ser o elo de ligao entre a Embratel e BrasilTelecom (servir de trnsito). Para evitar que o AS 1945 se torne trnsito, a poltica que ser aplicada ser que todos os anncios recebidos de um provedor nunca sero repassados ao outro provedor, ou seja, todos anncios de redes da Embratel no sero divulgados a BrasilTelecom e vice-versa. Isso garantir que ambas conexes sejam utilizadas para trfego provenientes ou destinados apenas s redes do AS 1945 da instituio X. Essa postura de no servir como trnsito um tanto bvia j que o acesso a provedores como Embratel e BrasilTelecom pago e por isso no faz sentido que algum pague para servir de trnsito para outros backbones. Problemas como este j foram registrados nas operaes com instituies conectadas a backbones comerciais. O ato de servir de trnsito, se pelo lado dos clientes evitado, pelos provedores de upstream como os citados so praticamente uma lei, pois estes devem propagar os anncios de seus clientes para garantir que

10 de 16

30/06/2011 09:27

BGP - Border Gateway Protocol - [root@madeira.eng.br ~]#

http://www.madeira.eng.br/wiki/index.php?page=BGP+-+Border+Gatew...

tais redes sejam alcanveis por toda a Internet. Outro recurso importante o Route Dampening, ou seja, uma espcie de punio que determinado AS pode levar caso seus anncios sofram instabilidades na tabela de roteamento (FLAPs) constantes. Isso faz com que determinado AS no seja ouvido pelos demais ASs por um tempo determinado, mantendo a estabilidade at que aquele anncio estabilize. Isso evita que isso seja propagado por toda a Internet, consumindo banda e CPU de milhares de roteadores na incluso/excluso em suas tabelas de rotas BGP. Alguns backbones implementam tal funcionalidade, estabelecendo seus tempos de punio. Outros recursos de polticas podem ser aplicados de acordo com a necessidade de administrador do AS, podendo filtrar tipos determinados de anncios, baseado em algum parmetro do protocolo BGP, aceitando ou filtrando tais anncios. Esses procedimentos so muito utilizados e merecem cuidado ao manipula-los. A utilizao de polticas em um sistema autnomo uma das tarefas mais importantes de um administrador, visto que sua configurao pode refletir em uma melhora no acesso a outras redes, at efeitos negativos, como problemas de alcanabilidade para outras redes, ou involuntariamente servir de trnsito para outros sistemas autnomos.

Atributos do BGP
Conforme discutido anteriormente, o BGP utiliza atributos como base para escolha do melhor caminho para chegar a uma determinada rede. Caracterizamos abaixo os atributos do BGP que apresentaremos adiante: Classificao Significado Conhecido obrigatrio (Well-know mandatory) Atributo que deve ser reconhecido em todas as implementaes BGP de qualquer fabricante. Caso algum atributo deste tipo no esteja em uma mensagem UPDATE, ser gerada uma mensagem tipo NOTIFICATION par reportar o erro. Conhecido arbitrrio (Well-known discretionary) Atributo que deve ser reconhecido em todas as implementaes de BGP, mas pode ou no estar presente em

11 de 16

30/06/2011 09:27

BGP - Border Gateway Protocol - [root@madeira.eng.br ~]#

http://www.madeira.eng.br/wiki/index.php?page=BGP+-+Border+Gatew...

mensagens UPDATE. Um exemplo de atributo deste tipo LOCAL_PREF. Opcional e transitivo (Optional transitive) Atributo que pode no ser reconhecido em todas as implementaes. Sendo transitivo, significa que o atributo deve ser aceito e repassado aos demais peers1 BGP. Opcional intransitivo (Optional nontrasitive) Atributo tambm opcional. Sendo intransitivo, ele no repassado a outros peers BGP. Tabela 1: Classificao dos atributos utilizados no BGP. Atravs da Tabela 2 apresentamos alguns atributos, juntamente com sua categoria e RFC que os descreve: No 1 Nome do atributo ORIGIN Categoria / Tipo Conhecido obrigatrio RFC 1771 Conhecido obrigatrio RFC 1771 Conhecido obrigatrio RFC 1771 Opcional intransitivo RFC 1771 Conhecido arbitrrio RFC 1771}

AS_PATH

NEXT_HOP

MULTI_EXIT_DISC (MED) LOCAL_PREF

ATOMIC_AGGREGATE Conhecido arbitrrio RFC 1771 AGGREGATOR Opcional transitivo RFC 1771 Opcional transitivo RFC 1997 Opcional intransitivo RFC 1966 Opcional intransitivo RFC 1966 Opcional intransitive RFC 2283 Opcional intransitive RFC 2283 Draftremachandrabgp-extcommunities00,txt work in progress Reservado para desenvolvimento

COMMUNITY

ORIGINATOR_ID

10

Cluster List

14

Multiprotocol Reachable NLRI Multiprotocol Unreachable NLRI Extended Communities

15

16

256 Reservada

Tabela 2: Apresentao de atributos utilizados no BGP.

12 de 16

30/06/2011 09:27

BGP - Border Gateway Protocol - [root@madeira.eng.br ~]#

http://www.madeira.eng.br/wiki/index.php?page=BGP+-+Border+Gatew...

Usaremos a Tabela 3 para definir os atributos que so mais usados. Atributo ORIGIN Definio Define a origem do anncio, classificando-o em 3 grupos: 0 : IGP (i) - Significa que a origem do anncio interna ao referido AS. 1 : EGP (e) significa que a origem do anncio externa ao referido AS, aprendida via EGP. 2 : INCOMPLETE (?) A origem do anncio foi feita por algum mecanismo de redistribuio ou por meios desconhecidos. A ordem de preferncia deste atributo a prpria ordem em que os grupos foram apresentados, visto que os anncios do grupo 0 tm maior confiabilidade que os grupos 1 e 2. Atributo que representa a seqncia de ASs que uma rota segue para atingir determinado destino. Esses dados so includos na passagem ao anncio em cada peer, que inclui seu nmero de AS juntamente ao anncio da rota. Uma operao possvel sobre este atributo o chamado prepend, que se caracteriza por piorar o AS_PATH para determinada rota, forando com que outros caminhos possam ser escolhidos. Um exemplo de prepend seria transformar o AS_PATH 1916 4230 para 1916 1916 4230. O menor AS_PATH escolhido.

AS_PATH

13 de 16

30/06/2011 09:27

BGP - Border Gateway Protocol - [root@madeira.eng.br ~]#

http://www.madeira.eng.br/wiki/index.php?page=BGP+-+Border+Gatew...

NEXT_HOP

Refere-se ao IP do prximo roteador para atingir determinada rede. Geralmente o roteador que anuncia determinado prefixo repassa como nexthop o seu prprio IP, exceto em sesses iBGP ou em route servers2.

LOCAL_PREF Usado para selecionar o caminho preferencial de sada a partir de um determinado AS. Seu escopo interno ao AS, no sendo repassado a seus vizinhos (peers). Quanto mais alto seu valor, maior ser a preferncia. COMMUNITY Atributo que pode ser repassado a outros peers. Trata-se de uma espcie de carimbo que acompanha anncios para que estes possam ser tratados de forma diferenciada. WEIGHT Atributo proprietrio da CISCO, muito semelhante ao LOCA_PREF, embora no seja repassado para outros roteadores, mesmo dentro do mesmo AS. Quanto maior seu valor, maior ser a preferncia.

Tabela 3: Definio dos atributos mais utilizados no BGP. Atravs da tabela de rotas BGP representada pela Figura 6, so apresentados alguns dos atributos vistos anteriormente. Depois da verso e identificador do roteador, apresentado o incio da listagem de prefixos seus atributos. Cada linha a seguir representa um prefixo e seus respectivos atributos. BGP table version is 1660291, local router ID is 200.10.20.30 Status codes: s suppressed, d

14 de 16

30/06/2011 09:27

BGP - Border Gateway Protocol - [root@madeira.eng.br ~]#

http://www.madeira.eng.br/wiki/index.php?page=BGP+-+Border+Gatew...

damped, h history, * valid, > best, i - internal Origin codes: i - IGP, e - EGP, ? incomplete Network Next Hop Metric LocPrf Weight Path >i12.0.48.0/20 198.32.252.254 100 0 11537 10578 1742 i >i12.6.208.0/20 198.32.252.254 100 0 11537 10578 1742 i >i12.6.252.0/24 198.32.252.254 100 0 11537 10578 14325 ? >i12.16.126.192/26 198.32.252.254 100 0 11537 10578 14325 ? >i12.144.59.0/24 198.32.252.254 100 0 11537 10466 13778 i Figura 6: Exemplo de tabela BGP parcial. A partir do incio de cada linha, o smbolo * (asterisco) apresentado ao lado dos prefixos mostra que estes esto definidos como melhores caminhos para as redes em questo. Ao lado apresentada a rede anunciada na forma de bloco CIDR, em seguida o Next Hop que define-se como prximo roteador que os pacotes para esta rede devero ser enviados. Tambm todas as rotas possuem o atributo Local Preference com valor 100, o atributo Weight (proprietrio da Cisco) com valor 0. Outro atributo o AS_PATH que mostra a seqncia de sistemas autnomos at a chegada a rede destino e por fim, o atributo ORIGIN, que define a procedncia do anncio pelo AS que anunciou e representado por i (IGP), e (EGP) ou ? (indefinido ou incompleto).

Glossrio
AS - Autonomous System ASN - Autonomous System Number BGP-4 - Border Gateway Protocol verso 4 IANA - Internet Assigned Numbers Authority IDC - Internet Data Center ISP - Internet Service Provider NAP - Network Access Point PIR - Ponto de Interconexo de Redes

Referncias
Gought, Clare (2002) CCNP Routing: Guia de Certificao do Exame, Alta Books p 338-361. Dooley, Jevin and Brown, Ian (2003) Cisco Cookbook, O'REILLY p 307 - 363 Cisco Systems, Border Gateway Protocol, 2003 Cisco.com Artigo Publicado em : http://www.pop-rs.rnp.br

15 de 16

30/06/2011 09:27

BGP - Border Gateway Protocol - [root@madeira.eng.br ~]#

http://www.madeira.eng.br/wiki/index.php?page=BGP+-+Border+Gatew...

/ovni/roteamento2/bgp.html Artigo Publicado na RNP nos links abaixo: [http://www.rnp.br/newsgen /9903/bgp4.html http://www.rnp.br/newsgen /9905/bgp4p2.html https://www.rnp.br/newsgen /9907/bgp4p3.shtml Website: www.cidr-report.org

Comentrios

Bom!!!
por Rgis Avansini, Wed 11 of Mar, 2009 (23:43 UTC) Muito bom mesmo, pode-se ter uma ideia simples do que o BGP sem necessitar ter um grande conhecimento na rea de Redes.

16 de 16

30/06/2011 09:27

Vous aimerez peut-être aussi