Você está na página 1de 8

4/7/13

O Protocolo BGP4 - Parte 1

Boletimbimestralsobretecnologiaderedes produzidoepublicadopelaRNPRedeNacionaldeEnsinoePesquisa 12demarode1999|volume3,nmero2 ISSN15185974

OProtocoloBGP4Parte1
AlexSoaresdeMoura<alex@ncrj.rnp.br> RedeNacionaldeEnsinoePesquisa(RNP) Introduo Histrico ExteriorGatewayProtocolEGP BorderGatewayProtocolVersion4BGP4 OusodoBGP4 Neighbors,Peers,eBGPeiBGP AtributosdoBGP Concluso Refernciasbibliogrficas Sitesrelacionados EstaaprimeirapartedoartigodeintroduoaoprotocoloBGP4. Nesteprimeiromomentosoabordadosalgunsconceitosbsicos paraoentendimentodaatualarquiteturautilizadanaInternetmundial eaparticipaodoBGP4. Paraadevidacompreensodoassuntoabordado,interessanteque seestejafamiliarizadocomconceitosbsicosdeprotocolosde roteamento.Oartigo"Roteamento:OQueImportanteSaber", publicadonoRNPNewsGeneration,No.1,Vol.1,podeservirparatal.
^

Nestaedio:
Segurananos RoteadoresIBM OProtocoloBGP4 Parte1 TcnicasAdotadas pelosCrackerspara EntraremRedes Corporativas

NewsGeneration:

buscar Artigospublicados Autores FAQ Assine Pginainicial

Introduo
Esteartigoprocuraapresentarumaintroduoaoprotocolode roteamentoBorderGatewayProtocolVersion4,BGP4,quepodemos considerar,parafraseandooDr.DouglasE.Comer,"acolaque mantmaInternetunidaepermiteainterconexouniversal" atualmente. OBGP4possibilitaointercmbiodeinformaesderoteamentoentre osdiversossistemasautnomos,ouASs(AutonomousSystems),que emconjunto,formamaInternet.Explicandodeumaforma simplificada,elepermitequeosdadostrafeguementreosASsat chegaraoASdedestino,edentrodelesigaatoseudestinofinal (mquina). UmavezqueoBGP4tambmestpresente(emumaverso chamadaBGP4+[RFC2283])nobackboneInternetdofuturo,o 6bone,conhecerseusmecanismosbsicosfundamentalpara qualquerumqueestejaoudesejaestarenvolvidonaadministrao deumASdequalquerporteouqueprecisasabermaissobre roteamentonaInternet.
^

Histrico
Halgunsanos,quandooprincipalbackbonedaInterneteraa ARPANET,asinstituiesdepesquisaconectadasredeprecisavam gerenciarmanualmenteastabelasderotasparatodosospossveis destinos,ouseja,todasasoutrasredesconectadas(verFigura1). ComocrescimentodaInternet,verificousequeeraimpraticvel
www.rnp.br/newsgen/9903/bgp4.html 1/8

4/7/13

O Protocolo BGP4 - Parte 1

mantertodasastabelasatualizadasdessaforma,equemecanismos deatualizaoautomticaeramnecessrios.Ospesquisadoresda Internetoptaram,ento,porusarumaarquiteturaqueconsistiadeum reduzidoecentralizadogrupoderoteadores(corerouters)que tinham,emsuastabelas,asrotasparatodosospossveisdestinosda Interneteumoutrogrupomaiorderoteadoresquepossuamemsuas tabelasapenasinformaes(rotas)parciais,enoparatodaa Internet. OscorerouterseramadministradospeloINOC(InternetNetwork OperationsCenter),eogrupomaiorderoteadoresexternosficou conhecidopelotermo"noncorerouters"(roteadoresforadoncleo), queconectavamasredeslocaisdasinstituiesdepesquisaao backbonedaARPANET.

Figura1:BackbonedaARPANET Foidesenvolvido,ento,oprotocoloGGP(GatewayToGateway Protocol),quefoiusadonoscoreroutersparaatualizaoautomtica dastabelasderotasentreeles.OGGPeraumprotocolobaseadono algoritmodevetordedistncia(VectorDistance,tambmconhecido comoBellmanFord). Essaarquiteturatem,tecnicamente,gravespontosfracos principalmentecomrelaoasuacapacidadedeexpanso,ea Internetacaboucrescendomuito,indoalmdeumnicobackbone gerenciadodeformacentralizada.Verificouse,portanto,noser possvelexpandiressebackbonearbitrariamente,porhaverdiversas limitaestcnicas. Comoobackbonedecadasitepodeterumaestruturacomplexa,o esquemadecoreroutersnoiriaconseguirsuportarconectartodas asredesdiretamente.Eranecessrioumnovoesquemaque permitisseaosnoncorerouterspassarinformaesaoscorerouters sobreasredesqueestavam"atrs"desi,almdeoferecerautonomia degerenciamentoaossites. Atomomento,estavasendousadooconceitodeinterconexoque levavaemcontaapenasaarquiteturadoroteamentoemumainternet enocontemplavaasquestesadministrativasenvolvidas. Osprojetistasnotaramqueasinterconexesdeumbackbonecom arquiteturacomplexanodevemserencaradascomovriasredes independentesconectadasaumainternet,mascomouma organizaoquecontrolavriasredesequegarantequeas
www.rnp.br/newsgen/9903/bgp4.html 2/8

4/7/13

O Protocolo BGP4 - Parte 1

informaessobreasrotasinternassoconsistentesequepode escolherumdeseusroteadoresparafazerapontedecomunicao parao"mundoexterior". EntraemcenaoconceitodoSistemaAutnomo(Autonomous SystemsAS),noqualasredeseroteadoresestosobocontrolede umamesmaentidadeadministrativa.Esseconceitosubstituiaidia dasredeslocaisconectadasaobackbonecentral.CadaAStema liberdadedeescolheroesquemaearquiteturaquemelhorlhe convmparadescobrir,propagar,validareverificaraconsistncia dassuasrotasinternasearesponsabilidadedeanunciarparaos outrosASsasrotasparasuasredesinternasnovisveis.AFigura2 ilustraoconceitodeSistemaAutnomo.

Figura2:ExemplodeSistemaAutnomo Paraanunciarasrotasparasuasredesinternasentresi,osASs precisavamconcordaremusarumesquemanico,comoummesmo idiomaportodaaInterneteparapermitirumalgoritmoderoteamento automatizadodistinguirentreumASeoutro,foidesignadoacadaAS, umnmero(AutonomousSystemNumberASN)pelamesma autoridadecentralencarregadadeatribuirtodososendereos identificadoresdasredesconectadasInternet(verFigura3).

Figura3:ArquiteturadeBackboneUsandooConceitodeASs
^

ExteriorGatewayProtocolEGP
DoisroteadoresquepertenamaASsdiferentesetrocam informaesderoteamentoentresisoconsiderados"vizinhos
www.rnp.br/newsgen/9903/bgp4.html 3/8

4/7/13

O Protocolo BGP4 - Parte 1

externos"(exteriorneighbors).SeambospertenceremaomesmoAS soconsiderados"vizinhosinternos"(interiorneighbors).Oprotocolo deroteamentousadopelosexteriorneighborsoExteriorGateway ProtocolousimplesmenteEGP[RFC904].elequepermiteo annciodasrotasparaasredesinternasdoASparaoncleo(core) daInternet(verFigura4). Comotempo,oEGPapresentoudiversaslimitaestcnicase potenciaisproblemasparaserusadonaInternet.Apesardas tentativasparaproduzirnovasverses(EGP2eEGP3)doprotocolo, osprojetistasnoobtiveramsucessoporhaveranecessidadede muitasalteraesfundamentaisnaestruturadomesmo. OEGPapresentoudeficinciasinsustentveis,comorestriesem topologia,incapacidadedeevitar"loops"deroteamentoepouca flexibilidadeparaaconfiguraodepolticasderoteamento. Umgrandedesafioparaosprojetistaseraasoluodecomo transformarumaarquiteturainternetparanodependerdeum sistemacentralizado(corerouters)deixandoumatopologia organizadahierarquicamenteeiniciandooutra,comdiferente estrutura.Almdisso,tinhaodesafiodecomofazerumaarquitetura internetsuportarumaformadecolaboraomaisprximaentrecertos ASsdoqueentreoutros.

Figura4:ArquiteturadaNFSNETUsandooEGP IssolevouosengenheirosdoIETFadesenvolverumasoluopara essesproblemasatravsdeumnovo,maismodernoemaisrobusto protocoloderoteamentoexterno,comoservistoaseguir.


^

BorderGatewayProtocolVersion4BGP4
OBGPumprotocoloderoteamentoparaserusadoentremltiplos sistemasautnomoseminternetsbaseadasnoprotocoloTCP/IP.O BGP4[RFCs1771,1772]tornouseosucessornaturaldoEGP, efetivamenteatacandosuasdeficinciasmaissrias,ouseja, evitando"loops"deroteamentoepermitindoousodepolticasde roteamentoentreASsbaseadoemregrasarbitrriasporeles definidas.Almdisso,oBGP4foiaprimeiraversodoBGPa suportarendereosagregados(ClasslessInterdomainRouting,ou
www.rnp.br/newsgen/9903/bgp4.html 4/8

4/7/13

O Protocolo BGP4 - Parte 1

simplesmenteCIDR)eoconceitodesupernets. OprotocoloBGP4assumequeoroteamentointernodoASfeito atravsdeumsistemaIGP(InteriorGatewayProtocol)deroteamento interno.EstepodeserumprotocoloderoteamentocomooRIP,OSPF, IGRP,EIGRPouatmesmoatravsderotasestticas.OBGP constriumgrficodosASs,usandoasinformaestrocadaspelos "vizinhosBGP"(BGPneighbors),quesocompostasdosnmeros identificadoresdosASs,osASN.AconexoentreASsformaum "caminho"(path),eacoleodessescaminhosacabaformandouma rotacompostapelosnmerosdosASsquedevemserpercorridosat sechegaraumdeterminadoASdestino. OBGPfazusodoTCP(porta179)paraotransportedasinformaes deroteamentodemodoqueeleprprionoprecisapreocuparsea respeitoacorretadatransmissodasinformaes. OutracaractersticadoBGP4atualizaodastabelasderotasfeitas deformaincremental,comonosalgoritmosdeestadodeenlace.A atualizaocompletadatabeladerotasfeitasomenteumavez, quandoseestabeleceasessoentreosneighborsoupeers. ParaoestabelecimentodeumasessoBGPentreneighborsou peers,basicamente,osseguintespassossoexecutados: estabelecidaaconexoTCPentreosdoisroteadoresquetrocam mensagensdeaberturadasessoenegociamosparmetrosde operao OprimeirofluxodedadostransmitidoatabeladerotasBGP completa.Posterioresatualizaesnestatabelasofeitas, incrementalmente,medidaqueasmudanasocorrerem Comonohaatualizaocompletadatabelaapsaprimeira,o roteadormantmainformaodaversodatabelaquetodososseus peerspossuem,enquantodurarasessoentreeles.Seestafor interrompidaporqualquermotivo,oprocessoiniciadonovamentea partirdoprimeiropasso Mensagensdekeepalivesoenviadasperiodicamenteparamantera sessoaberta Mensagensdeavisosoenviadasquandoocorremerrosououtras situaesespeciais Casoumaconexoverifiqueumerro,umamensagemenviadaea conexofechada,encerrandoasesso. AfiguraabaixorepresentaaatualarquiteturadaInternet,ondeASs comunicamseviaBGP4.

Figura5:ASsComunicandoseViaBGP4
^

OusodoBGP4
OBGPusadonassituaesemqueumaredeprecisaconectarsea maisdeumprovedorsimultaneamente(multihome),ouquandose
www.rnp.br/newsgen/9903/bgp4.html 5/8

4/7/13

O Protocolo BGP4 - Parte 1

desejaterumpoucomaisdecontrolesobrequaiscaminhosseus dadosseguiropelaInternet. Basicamente,oBGPserveparainformarsredesexternasaumAS quaissoasrotaspararedesatingveisdentrodesuarede.Falando deoutraforma,opropsitodoBGP4anunciarrotasparaoutras redesexternas,ousistemasautnomos.Essesannciossocomo "promessas"dequeosdadosserotransportadosparaoespaoIP representadopelarotasendoanunciada. Se,porexemplo,umASanunciarumarotapara192.168.4.0/24(na sintaxeanterioraoCIDR,esteendereoaclasse"C"quecomea em192.168.4.0eterminaem192.168.4.255)ealgumenviardados destinadosaqualquerendereodentrodessafaixa,esseASest "garantindo"quesabeenviarosdadosatodestino.
^

Neighbors,Peers,eBGPeiBGP
Sistemas(roteadores)queso"vizinhosBGP"(BGPneighbors) comunicamseatravsde"sesses"estabelecidasentreeles.Os roteadoresde"borda"(borderrouters)deASsvizinhosso consideradospeers.Essespeerssoas"fronteiraspolticas"dosASs, quetrocamtrfegodeacordocomasregrasdefinidaspelosASs participantes. SochamadosneighborsossistemasBGP(roteadores)quepossuem sessesBGPestabelecidasentreeles.Ento,osroteadoresdeborda soneighbors?Sim.Porm,quandoumaimportnciapolticaaeles atribuda,aformacorretadechamalosdepeers,enquantoqueos neighborssoquaisquervizinhosBGP. ExistemoutrassituaesemqueosvizinhosBGPnoso, obrigatoriamente,osroteadoresentreASsesimroteadoresdo mesmoAS.Nestecasoassessesestabelecidasentreelesacontece internamenteaoAS.OquepermiteissooiBGPouinternalBGP,que permiteatrocaderotasnomesmoAS.Deformaanloga,atrocade rotasentreASsfeitapeloeBGP(exteriorBGP).Umimportante conceitodoiBGPqueosneighborsnotmaobrigaodeestar diretamenteconectados(verFigura6)atravsdeumalinhaserialou viainterfaceEthernet,porexemplo.Ospeersporoutroladono podemestarconectadosdeoutraformaquenosejaadireta,seja linkserialouinterfaceEthernet.

Figura6:ExemplodePeers,Neighbors,eBGPeiBGP OalgoritmodoeBGPtrabalha,basicamente,anunciandotodasrotas queconhece,enquantoodoiBGPfazopossvelparanoanunciar rotas.Assim,parafazeroiBGPfuncionaradequadamentedentrode umASnecessrioestabelecersessesBGPentretodosos roteadoresque"falam"iBGP(verFigura7),formandouma"malha


www.rnp.br/newsgen/9903/bgp4.html 6/8

4/7/13

O Protocolo BGP4 - Parte 1

completa"(fullmesh)desessesiBGPdentrodoAS.

Figura7:ExemplodeConfigurao"MalhaCompleta"deiBGP Estascaractersticasseroabordadasdefomamaiscompleta posteriomente.


^

AtributosdoBGP
AtributosdoBGPsoumconjuntodeparmetrosusadospara controlarinformaesespecficasrelativasarotas,comoinformao sobreocaminho(path),graudeprefernciadarota,ovalordonext hopdarotaeinformaessobreagregao.Estesparmetrosso usadospeloalgoritmodoBGPcomoelementosparadecisoda escolhadasrotaseparadecisosobrefiltragemderotas.Algunsdos atributosdoBGPso: AS_path Nexthop Localpreference MultiExitDiscriminator(MED) Origin AtomicAggregator Agregator Community Weight OsatributoseoutrascaractersticasdoBGP4seroexplicadosem detalhesnaprximapartedesteartigo.
^

Concluso
Nestaprimeirapartedoartigo,foimostradocomoeraaarquitetura inicialdaInternetesuaevoluo.Comocrescimentodarede,tornou senecessriaacriaodesistemasautomatizadosdeconfigurao derotas.Paratal,inicialmente,foidesenvolvidooEGPe, posteriormente,veiooBGP.Foramabordados,aindaque superficialmente,algunsconceitosecaractersticasdoBGP4.Na continuaodesteartigo,serfeitaumaabordagemmaisprofundado protocolo,comexemplosdeconfiguraobaseadosna implementaodaCiscoSystemsemseusroteadores.
^

Refernciasbibliogrficas
www.rnp.br/newsgen/9903/bgp4.html 7/8

4/7/13

O Protocolo BGP4 - Parte 1

InternetworkingwithTCP/IPPrinciples,ProtocolsandArchitecture DouglasE.Comer,3rdEdition,1995,PrenticeHall RoutingInTheInternet ChristianHuitema,1995,PrenticeHall InternetRoutingArchitectures BassamHalabi,1997,CiscoPress RFC1771 ABorderGatewayProtocol4(BGP4) ftp://ftp.isi.edu/innotes/rfc1771.txt RFC1772 ApplicationoftheBorderGatewayProtocolintheInternet ftp://ftp.isi.edu/innotes/rfc1772.txt RFC1773 ExperiencewiththeBGP4protocol ftp://ftp.isi.edu/innotes/rfc1773.txt RFC1930 Guidelinesforcreation,selection,andregistrationofanAutonomous System ftp://ftp.isi.edu/innotes/rfc1930.txt RFC1965 AutonomousSystemConfederationsforBGP ftp://ftp.isi.edu/innotes/rfc1965.txt BGPRouteReflectionAnalternativetofullmeshIBGP ftp://ftp.isi.edu/innotes/rfc1966.txt RFC1997 BGPCommunitiesAttribute ftp://ftp.isi.edu/innotes/rfc1997.txt RFC2270 UsingaDedicatedASforSitesHomedtoaSingleProvider ftp://ftp.isi.edu/innotes/rfc2270.txt
^

Sitesrelacionados
BGP4ProtocolOverview http://www.FreeSoft.org/CIE/Topics/88.htm UsingtheBorderGatewayProtocolforInterdomainRouting http://www.cisco.com/univercd/cc/td/doc/cisintwk/ics/icsbgp4.htm
^

NewsGeneration,umserviooferecidopelaRNP RedeNacionaldeEnsinoePesquisa CopyrightRNP,19972004

www.rnp.br/newsgen/9903/bgp4.html

8/8