Protocolos de Roteamento

Open Shortest Path First (OSPF) & Border Gateway Protocol (BGP)

Abvio Soares Pimenta Fatene !"# Ar$%itet%ra &!P'(P

Histrico OSPF

)esenvolvido pelo *r%po de trabalho (+&F respons,vel pelo (GP!riado para s%perar as de.ici/ncias do (P0sa o al*oritmo de )i12stra (Shortest Path First)Pode ser empre*ado em redes de *rande portePrincpio de .%ncionamento similar ao (G P (!(S!O))escrito inicialmente pela F! ""3"("454)6 at%almente 7 descrito pelas F!8s "9#: e 9395

Vantagens do OSPF sobre o RIP

Protocolo de roteamento do tipo ;in2<StateSem ;imita=>o de ?op<!o%nt0sa @%lticast para enviar at%aliAa=Bes de rotaAt%aliAa=Bes apenas $%ando h, altera=Bes de rotas!onver*e mais r,pido e permite ;oad Balancin*Permite a de.ini=>o de ,reas hier,$%icas e %so de a%tentica=>o para troca de in.orma=Bes

Caractersticas OSPF

Protocolo de roteamento intra<ASBase de dados topolC*icaoteadores dentro de %ma mesma ,rea compartilham a mesma base de dadosA topolo*ia de %ma ,rea 7 invisvel para roteadores .ora delaoteamento com m%lti<rotas e s%porte D E;S@S%porte para roteamento baseado em tipo de servi=o(&OS)

Tipos de Pacotes OSPF

?elloF estabelece a rela=>o entre viAinhos)atabase )escription ()B))F descreve o conteGdo da base de dadosH 0sado no incio do processo de Ad1ac/ncia;in2<state e$%est (;S )F solicita partes da base de dados topolC*ica;in2<state 0pdate(;S0)F responde D %m pedido de estado de enlace;in2<State Ac2nowled*ment(;Sac2)F reconhece os pacotes do tipo anterior-

Funcionamento do OSPF (Parte I)

ApCs ativar as inter.aces6 o roteador envia pacotes OSPF I?elloJ para reconhecer os roteadores viAinhosH +Kiste al*%ns crit7rios para %m roteador ser considerado viAinho de o%tro0ma veA identi.icados os viAinhos6 inicia<se o processo de Ad1ac/nciaH +m redes m%lti<acesso6 s>o eleitos %m roteador desi*nado e %m bac2%pH +les *eram ;SALs para a rede e a1%dam a red%Air o tr,.e*o de at%aliAa=Bes e o tamanho da base topolC*ica-

Funcionamento do OSPF (Parte II)

0ma ;SA envia todas as rotas conhecidas por %m roteadorH !ada rota poss%i o identi.icador da inter.ace6 nGmero do enlace e a m7trica&odos os roteadores trocam s%as in.orma=BesH !ada roteador *%arda %ma cCpia da in.orma=>o e a repassa para os o%tros roteadores de s%a ,reaApCs a sincronia6 cada roteador calc%la todas as rotas %sando o SPF6 tendo como re.er/ncia ele prCprio como raiAO processo de Ad1ac/ncia 7 concl%doH Pacotes I?elloJ passam a eKercer .%n=>o de Meepalive

Funcionamento do OSPF (Parte III)

A partir deste momento6 o roteador desi*nado (e na .alha dele6 o bac2%p) s>o respons,veis por receber e propa*ar as at%aliAa=Bes de topolo*iaNovas at%aliAa=Bes somente s>o enviadas em caso de m%dan=a de topolo*ia da redeH

Vis o SPF de um roteador

!"emplo de di#is o de $reas OSPF

Cabe%al&o Comum OSPF

Border Gateway Protocol (BGP)

Histrico '(P

!riado para s%bstit%ir o +GP)esde "44# 7 %sada a vers>o #Ori*inalmente descrita na F! ""O"At%almente encontrada na F! #9:"Permiti% a remo=>o da NSFNet como bac2bone da (nternet nos +0A-

Caractersticas '(P

0sado como protocolo de roteamento de bordaPnico $%e %sa o &!P como protocolo de transporte (porta ":4)S%porte D !() S%porte D a*re*a=>o de rotasPermite o %so de polticas de roteamento arbitr,riasPode ser %sado tamb7m como protocolo interno de %m AS ((BGP) !on.i,vel6 est,vel6 escal,vel e .leKvel-

Funcionamento '(P (Parte I)

Ao ser li*ado6 %m roteador veri.ica se as redes internas do se% AS est>o acessveis6 atrav7s da troca de in.orma=Bes com roteadores com rodam al*%m protocolo do tipo (GP+nt>o ele abre coneK>o com os roteadores viAinhos $%e tamb7m eKec%tam o BGP para .aAer a troca de tabelas de rotas completas!ada roteador constrCi ent>o s%as tabelas internas6 b%scando constr%ir %m mapa livre de loops-

Funcionamento do '(P (Parte II)

e*ra de SincroniAa=>oF se %m AS Q repassa tr,.e*o de %m AS R para o%tro AS S6 o BGP sC ir, div%l*ar esta rota $%ando todos os roteadores internos do AS Q aprenderem a rota via (GPT%ando %m roteador recebe v,rias rotas para %m mesmo destino6 ele proc%ra escolher a melhor rota e div%l*a apenas esta rota escolhidaH

Principais Par)metros de Rota do '(P (C$lculo de *+trica)

ASUPath Ori*in Atrib%te NeKt ?op ;ocal Pre.erence Vei*ht (!isco) @%lti<+Kit )iscriminator

,lgoritmo para mel&or rota - I

Se %ma rota aponta para %m hop inacessvel6 a rota 7 descartadaPre.er/ncia para rotas com maior Vei*ht(!isco)+m caso de empate6 rotas com maior pre.er/ncia localAinda havendo empate6 rotas *eradas pela instWncia local do BGPSe a rota n>o satis.aAer o item anterior6 rotas com menor ASUPath-

,lgoritmo para mel&or rota - II

&endo o mesmo ASUPath6 o desempate 7 .eito %sando o atrib%to de ori*emAinda mantido o empate6 pre.er/ncia para o menor valor @+)Se tiverem o mesmo valor de @+)6 escolhe<se a rota eKterna!aso ha1a mais de %ma rota eKterna6 proc%ra<se a rota pelo (GP viAinho mais prCKimo+ .inalmente6 havendo ainda empate6 a escolha ir, recair sobre a rota com menor endere=o (P

Tipos de Pacotes '(P

OpenF abre %ma sess>o de com%nica=>o entre 9 roteadores BGPH X a primeira mensa*em a ser enviada $%ando %ma coneK>o de transporte 7 .eita0pdateF in.orma as at%aliAa=Bes de rotas para os o%tros roteadoresNoti.icationF enviada $%ando %ma condi=>o de erro 7 detectada6 encerram %ma sess>o ativaMeepAliveF in.orma aos roteadores viAinhos $%e o roteador de ori*em est, ativoH

Cabe%al&o '(P.

!"emplo de uma Rede '(P