Manual Cisco CCNA

Cap 2. Protocolos de Enrutamiento

Tipos de Enrutamiento Tipos de Direccionamiento y otros conceptos Algoritmos de enrutamiento por vector de distancia Bucles de Enrutamiento en Algoritmos por Vector de Distancia Algoritmos de enrutamiento de estado de enlace Sistemas Autnomos Protocolos Internos de Pasarela (Interior Gateway Protocols o IGP Protocolos E!ternos de Pasarela (E!terior Gateway Protocols o EGP "riterios de Seleccin de Protocolos de Enrutamiento #a regla de enrutamiento de correspondencia m$s larga Bucles de Enrutamiento y Agu%eros &egros 'esumen de Protocolos de Enrutamiento

Tipos de Enrutamiento #os protocolos de enrutamiento proporcionan mecanismos distintos para ela(orar y mantener las ta(las de enrutamiento de los di)erentes routers de la red* as+ como determinar la me%or ruta para llegar a cual,uier -ost remoto. En un mismo router pueden e%ecutarse protocolos de enrutamiento independientes* construyendo y actuali/ando ta(las de enrutamiento para distintos protocolos encaminados. Enrutamiento Esttico. El principal pro(lema ,ue plantea mantener ta(las de enrutamiento est$ticas* adem$s de tener ,ue introducir manualmente en los routers toda la in)ormacin ,ue contienen* es ,ue el router no puede adaptarse por s+ solo a los cam(ios ,ue puedan producirse en la topolog+a de la red. Sin em(argo* este m0todo de enrutamiento resulta venta%oso en las siguientes situaciones1 o 2n circuito poco )ia(le ,ue de%a de )uncionar constantemente. 2n protocolo de enrutamiento din$mico podr+a producir demasiada inesta(ilidad* mientras ,ue las rutas est$ticas no cam(ian. o Se puede acceder a una red a trav0s de una cone!in de acceso tele)nico. Dic-a red no puede proporcionar las actuali/aciones constantes ,ue re,uiere un protocolo de enrutamiento din$mico. o E!iste una sla cone!in con un solo ISP. En lugar de conocer todas las rutas glo(ales* se utili/a una 3nica ruta est$tica. o 2n cliente no desea intercam(iar in)ormacin de enrutamiento din$mico. Enrutamiento Predeterminado. Es una ruta est$tica ,ue se re)iere a una cone!in de salida o Gateway de 43ltimo recurso5. El tr$)ico -acia destinos desconocidos por el router se env+a a dic-a cone!in de salida. Es la )orma m$s )$cil de enrutamiento para un dominio conectado a un 3nico punto de salida. Esta ruta se indica como la red de destino 0.0.0.0/0.0.0.0. Enrutamiento Dinmico. #os protocolos de enrutamiento mantienen ta(las de enrutamiento din$micas por medio de mensa%es de actuali/acin del enrutamiento* ,ue contienen in)ormacin acerca de los cam(ios su)ridos en la red* y ,ue indican al so)tware del router ,ue actualice la ta(la de enrutamiento en consecuencia. Intentar utili/ar el enrutamiento din$mico so(re situaciones ,ue no lo re,uieren es una p0rdida de anc-o de (anda* es)uer/o* y en consecuencia de dinero. Tipos de Direccionamiento y otros conceptos Para el dise6o de ar,uitectura de cual,uier red* es tam(i0n muy importante conocer y utili/ar los siguientes conceptos* con el )in de optimi/ar y simpli)icar el direccionamiento y el tama6o de las ta(las de enrutamiento. Gracias a la utili/acin de estas t0cnicas* los datos reales a principios de 7888 mostra(an ,ue el tama6o de la ta(la de enrutamiento era apro!imadamente de 9:888 rutas. Direccionamiento con Clase. Es tam(i0n conocido como Direccionamiento IP ($sico. Siguiendo este modelo de direccionamiento* a una direccin IP 3nicamente se le puede asignar su m$scara predeterminada o m$scara natural. Esto supone muy poca )le!i(ilidad* y no es recomenda(le salvo para redes locales muy pe,ue6as.

Subnetting. #a t0cnica de su(netting* permite dividir una red en varias su(redes m$s pe,ue6as ,ue contienen un menor n3mero de -osts. Esto nos permite ad,uirir* por e%emplo* un red de clase B* y crear su(redes para aprovec-ar este espacio de direcciones entre las distintas o)icinas de nuestra empresa. Esto se consigue alterando la m$scara natural* de )orma ,ue al a6adir unos en lugar de ceros* -emos ampliado el n3mero de su(redes y disminuido el n3mero de -osts para cada su(red. Mscara de Subred de Longitud ariable ! LSM" . 2tili/ar protocolos de enrutamiento y dispositivos ,ue soporten V#S;* nos permite poder utili/ar di)erentes m$scaras en los distintos dispositivos de nuestra red* lo cual no es m$s ,ue una e!tensin de la t0cnica de su(netting. ;ediante V#S;* podemos dividir una clase " para al(ergar dos su(redes de <8 m$,uinas cada una* y otra su(red con =88 m$,uinas. Es importante tener en cuenta ,ue 'IP= e IG'P no suportan V#S;. Supernetting o Agregaci#n. #a t0cnica de supernetting o agregacin* permite agrupar varias redes en una 3nica superred. Para esto se altera la m$scara de red* al igual ,ue se -ac+a en su(netting* pero en este se sustituyen algunos unos por ceros. El principal (ene)icio es para las ta(las de enrutamiento* disminuyendo dr$sticamente su tama6o. 2n dominio al ,ue se le -a asignado un rango de direcciones tiene la autoridad e!clusiva de la agregacin de sus direcciones* y de(er+a agregar todo lo ,ue sea posi(le siempre y cuando no introdu/ca am(ig>edades* lo cual es posi(le en el caso de redes con intercone!iones m3ltiples a distintos proveedores. Notaci#n C$D%. #a notacin "ID'* permite identi)icar una direccin IP mediante dic-a direccin* seguida de una (arra y un n3mero ,ue identi)ica el n3mero de unos en su m$scara. As+* se presenta una )orma de notacin sencilla y )le!i(le* ,ue actualmente es utili/ada en la con)iguracin de gran cantidad de dispositivos de red. 2n e%emplo ser+a1 =?@.77@.79.88A7@. &raducci#n de Direcci#n de %ed !NA&". #a tecnolog+a &AT permite a las redes privadas conectarse a Internet sin recurrir a la renumeracin de las direcciones IP. El router &AT se coloca en la )rontera de un dominio* de )orma ,ue cuando un e,uipo de la red privada se desea comunicar con otro en Internet* el router &AT env+a los pa,uetes a Internet con la direccin p3(lica del router* y cuando le responden reenv+a los pa,uetes al -ost de origen. Para reali/ar esto* (asta con relacionar los socBets a(iertos desde el e,uipo &AT a los e,uipos de la red privada* con los socBets a(iertos desde el e,uipo &AT a los e,uipos de Internet* as+ como modi)icar las ca(eceras de los pa,uetes reenviados. Al igual ,ue "isco provee &AT es su sistema operativo ICS* otros muc-os routers tam(i0n lo o)recen* como tam(i0n es el caso de pa,uetes de so)tware como Dindows 7888* ;icroso)t Pro!y* DinGate* etc. Con'ergencia. #a convergencia se re)iere al tiempo ,ue tardan todos los routers de la red en actuali/arse en relacin con los cam(ios ,ue se -an su)rido en la topolog+a de la red.

Todas las inter)aces operativas conectadas al router se sit3an en la ta(la de enrutamiento. Por ello* si slo -ay un router en la red* 0ste tiene in)ormacin so(re todas las redes o su(redes di)erentes y no -ay necesidad de con)igurar un enrutamiento est$tico o din$mico. Algoritmos de enrutamiento por vector de distancia El t0rmino vector de distancia se deriva del -ec-o de ,ue el protocolo incluye un vector (lista de distancias (n3mero de saltos u otras m0tricas asociado con cada destino* re,uiriendo ,ue cada nodo calcule por separado la me%or ruta para cada destino. #os env+an mensa%es actuali/ados a intervalos esta(lecidos de tiempo*pasando toda su ta(la de enrutamiento al router vecino m$s pr!imo (routers a los ,ue est$ directamente conectado * los cuales repetir$n este proceso -asta ,ue todos los routers de la red est$n actuali/ados. Si un enlace o una ruta se vuelve inaccesi(le %usto despu0s de una actuali/acin* la propagacin del )allo en la ruta se iniciar$ en la pr!ima propagacin* ralenti/$ndose la convergencia. #os protocolos de vector de distancia m$s nuevos* como EIG'P y 'IPE7* introducen el concepto de actuali(aciones desencadenadas . Fstas propagan los )allos tan pronto ocurran* acelerando la convergencia considera(lemente. #os protocolos por vector de distancia tradicionales tra(a%an so(re la (ase de actuali/aciones peridicas y contadores de espera1 si no se reci(e una ruta en un cierto periodo de tiempo* la ruta entra en un estado de espera* enve%ece y desaparece* volvi0ndose inalcan/a(le. Bucles de Enrutamiento en Algoritmos por Vector de Distancia

#os (ucles de enrutamiento producen entradas de enrutamiento inco-erentes* de(ido generalmente a un cam(io en la topolog+a. Si un enlace de un router A se vuelve inaccesi(le* los routers vecinos no se dan cuenta inmediatamente* por lo ,ue se corre el riego de ,ue el router A crea ,ue puede llegar a la red perdida a trav0s de sus vecinos ,ue mantienen entradas antiguas. As+* a6ade una nueva entrada a su ta(la de enrutamiento con un coste superior. A su ve/* este proceso se repetir+a una y otra ve/* increment$ndose el coste de las rutas* -asta ,ue de alguna )orma se parase dic-o proceso. #os m0todos utili/ados para evitar este caso son los ,ue siguen1 )ori(onte Di'idido. #a regla del -ori/onte dividido es ,ue nunca resulta 3til volver a enviar in)ormacin acerca de una ruta a la direccin de dnde -a venido la actuali/acin original. Actuali(aci#n $n'ersa. "uando una red de un router )alla* este envenena su enlace creando una entrada para dic-o enlace con coste in)inito. As+ de%a de ser vulnera(le a actuali/aciones incorrectas proveniente de routers vecinos* donde est0 involucrada dic-a red. "uando los routers vecinos ven ,ue la red -a pasado a un coste in)inito* env+an una actuali/acin inversa indicando ,ue la ruta no est$ accesi(le. De*inici#n de M+imo. "on este sistema* el protocolo de enrutamiento permite la repeticin del (ucle -asta ,ue la m0trica e!ceda el valor m$!imo permitido. 2na ve/ ,ue la red alcan/a ese m$!imo* se considera inalcan/a(le. Actuali(aci#n desencadenada . &ormalmente* las nuevas ta(las de enrutamiento se env+an a los routers vecinos a intervalos regulares. 2na actuali/acin desencadenada es una nueva ta(la de enrutamiento ,ue se env+a de )orma inmediata* en respuesta a un cam(io. El router ,ue detecta el cam(io env+a inmediatamente un mensa%e de actuali/acin a los routers adyacentes ,ue* a su ve/* generan actuali/aciones desencadenadas para noti)icar el cam(io a todos sus vecinos. Sin em(argo surgen dos pro(lemas1 o #os pa,uetes ,ue contienen el mensa%e de actuali/acin podr+an ser descartados o da6ados por alg3n enlace de la red. o #as actuali/aciones desencadenadas no suceden de )orma instant$nea. Es posi(le ,ue un router ,ue no -aya reci(ido a3n la actuali/acin desencadenada genere una actuali/acin regular ,ue cause ,ue la ruta de)ectuosa sea insertada en un vecino ,ue -u(iese reci(ido ya la actuali/acin. "om(inando las actuali/aciones desencadenadas con los tempori/adores se o(tiene un es,uema ,ue permite evitar estos pro(lemas Algoritmos de enrutamiento de estado de enlace 2tili/a un modelo de (ase de datos distri(uida y replicada. #os routers intercam(ian pa,uetes de estado de enlace ,ue in)orma a todos los routers de la red so(re el estado de sus distintos inter)aces. Esto signi)ica ,ue slo se env+a in)ormacin acerca de las cone!iones directas de un determinado router* y no toda la ta(la de enrutamiento como ocurre en el enrutamiento por vector de distancia. Aplicando el algoritmo SPG (primero la ruta m$s corta * m$s conocido como algoritmo Di%Bstra* cada router calcula un $r(ol de las ruta m$s cortas -acia cada destino* situ$ndose a s+ mismo en la ra+/. #os protocolos de estado de enlace no pueden proporcionar una solucin de conectividad glo(al* como la ,ue se re,uiere en grandes redes como Internet* pero si son utili/ados por muc-os proveedores como protocolo de enrutamiento en el interior de un SA. #os protocolos m$s conocidos son CSPG e ISEIS. Algunos de los (ene)icios de estos protocolos son1 &o -ay l+mite en el n3mero de saltos de una ruta. #os protocolos del estado de enlace tra(a%an so(re la (ase de las m0tricas de enlace en lugar de -acerlo en )uncin del n3mero de saltos. El anc-o de (anda del enlace y los retrasos puede ser )actori/ados cuando se calcule la ruta m$s corta -acia un destino determinado. #os cam(ios de enlace y nodo son inmediatamente introducidos en el dominio mediante actuali/aciones del estado de enlace. Soporte para V#S; y "ID'* ya ,ue intercam(ian in)ormacin de m$scara en las actuali/aciones. Sistemas Autnomos 2n Sistema Autnomo (SA es un con%unto de redes* o de routers* ,ue tienen una 3nica pol+tica de enrutamiento y ,ue se e%ecuta (a%o una administracin com3n* utili/ando -a(itualmente un 3nico IGP. Para el mundo e!terior* el SA es visto como una 3nica entidad. "ada SA tiene un n3mero identi)icador de =: (its* ,ue se le asigna mediante un 'egistro de Internet (como 'IPE* A'I&* o AP&I" * o un

proveedor de servicios en el caso de los SA privados. As+* conseguimos dividir el mundo en distintas administraciones* con la capacidad de tener una gran red dividida en redes m$s pe,ue6as y manipula(les. En un PCP dnde se %unten varios SA* cada uno de estos utili/ar$ un router de gama alta ,ue llamaremos router *ronteri(o* cuya )uncin principal es intercam(iar tr$)ico e in)ormacin de rutas con los distintos routers )ronteri/os del PCP. As+* un concepto importante de comprender es el tr*ico de trnsito* ,ue no es m$s ,ue todo tr$)ico ,ue entra en un SA con un origen y destino distinto al SA local. En Internet* la IA&A es la organi/acin ,ue gestiona las direcciones IP y n3meros de AS* teniendo en cuenta ,ue cada Sistema Autnomo se identi)ica por un n3mero ine,u+voco ,ue no puede ser superior a :<<H<* teniendo en cuenta ,ue la coleccin :<@=7E:<<H< son SA privados para ser utili/ados entre los proveedores y los clientes. As+* podemos ponernos en contacto con 'IPE* A'I& o AP&I" para solicitar rangos de direcciones IP o n3meros de AS. SA de cone+i#n ,nica- sin trnsito. Se considera ,ue un SA es de cone!in 3nica cuando alcan/a las redes e!teriores a trav0s de un 3nico punto de salida. En este caso disponemos de varios m0todos por los cuales el ISP puede aprender y pu(licar las rutas del cliente. o 2na posi(ilidad para el proveedor es enumerar las su(redes del cliente como entradas est$ticas en su router* y pu(licarlas a Internet a trav0s de BGP. o Alternativamente* se puede emplear un IGP entre el cliente y el proveedor* para ,ue el cliente pu(li,ue sus rutas. o El tercer m0todo es utili/ar BGP entre el cliente y el proveedor. En este caso* el cliente podr$ registrar su propio n3mero SA* o (ien utili/ar un n3mero de SA privado si el proveedor tiene soporte para ello. SA de m,ltiples cone+iones- sin trnsito . 2n SA puede tener m3ltiples cone!iones -acia un proveedor o -acia varios proveedores* sin permitir el pas de tr$)ico de tr$nsito a trav0s de 0l. Para ello* el SA slo pu(licar$ sus propias rutas y no propagar$ las rutas ,ue -aya aprendido de otros SA. #os SA sin tr$nsito y con m3ltiples cone!iones no necesitan realmente e%ecutar BGP con sus proveedores* aun,ue es recomenda(le y la mayor parte de las veces es re,uerido por el proveedor. SA de m,ltiples cone+iones- con trnsito. Esto es un SA con m$s de una cone!in con el e!terior* y ,ue puede ser utili/ado para el tr$)ico de tr$nsito por otros SA. Para ello* un SA de tr$nsito pu(licar$ las rutas ,ue -aya aprendido de otros SA* como medio para a(rirse al tr$)ico ,ue no le pertene/ca. Es muy aconse%a(le (y en la mayor+a de los casos re,uerido ,ue los SA de tr$nsito de m3ltiples cone!iones utilicen BGPE@ para sus cone!iones a otros SA* mientras ,ue los routers internos pueden e%ecutar enrutamiento predeterminado -acia los routers BGP. Protocolos Internos de Pasarela (Interior Gateway Protocols o IGP Se encargan del enrutamiento de pa,uetes dentro de un dominio de enrutamiento o sistema autnomo. #os IGP* como %$P o $.%P* se con)iguran en cada uno de los routers incluidos en el dominio. %outing $n*ormation Protocol !%$P". 'IP es un protocolo universal de enrutamiento por vector de distancia ,ue utili/a el n3mero de saltos como 3nico sistema m0trico. 2n salto es el paso de los pa,uetes de una red a otra. Si e!isten dos rutas posi(les para alcan/ar el mismo destino* 'IP elegir$ la ruta ,ue presente un menor n3mero de saltos. 'IP no tiene en cuenta la velocidad ni la )ia(ilidad de las l+neas a la -ora de seleccionar la me%or ruta. 'IP env+a un mensa%e de actuali(aci#n del enrutamiento cada /0 segundos (tiempo predeterminado en routers "isco * en el ,ue se incluye toda la ta(la de enrutamiento del router* utili/ando el protocolo 2DP para el env+o de los avisos. %$P01 est limitado a un n,mero m+imo de saltos de 12- no soporta LSM 3 C$D%- 3 no soporta actuali(aciones desencadenadas . 'IPE= puede reali/ar e4uilibrado de la carga en un m$!imo de seis rutas de igual coste. %$P0 2 es un protocolo sin clase ,ue admite "ID'* V#S;* resumen de rutas y seguridad mediante te!to simple y autenticacin ;D<. %$P publica sus rutas s#lo a los routers 'ecinos. 5pen S6ort Pat6 7irst !5SP7". CSPG es un protocolo universal (asado en el algoritmo de estado de enlace* desarrollado por el IETG para sustituir a 'IP. B$sicamente* CSPG utili/a un algoritmo ,ue le permite calcular la distancia m$s corta entre la )uente y el destino al determinar la ruta para un grupo espec+)ico de pa,uetes. 5SP7 soporta LSM* o)rece con'ergencia rpida* autenticaci#n de origen de ruta* y pu(licacin de ruta mediante multidi)usin. 5SP7 publica sus rutas a todos los routers del mismo rea . En la 'G" 7H7I se descri(e el concepto y operatividad del estado de enlace en CSPG* mientras ,ue la

implementacin de CSPG versin 7 se muestra en la 'G" =<IH. CSPG toma las decisiones en )uncin del corte de la ruta* disponiendo de una m8trica m+ima de 922/2. CSPG )unciona dividiendo una intranet o un sistema autnomo en unidades %er$r,uicas de menor tama6o. "ada una de estas $reas se enla/a con un $rea (acB(one mediante un router )ronteri/o. As+* todos los pa,uetes direccionados desde un $rea a otra di)erente* atraviesan el $rea (acB(one. CSPG env+a Pu(liciones del Estado de Enlace (#inBEState Advertisement J #SA a todos los routers pertenecientes a la misma $rea %er$r,uica mediante multidi*usi#n $P. #os routers vecinos intercam(ian mensa%es )ello para determinar ,u0 otros routers e!isten en una determinada inter)a/ y sirven como mensa%es de actividad ,ue indican la accesi(ilidad de dic-os routers. "uando se detecta un router vecino* se intercam(ia in)ormacin de topolog+a CSPG. #a in)ormacin de la #SA se transporta en pa,uetes mediante la capa de transporte CSPG (con acuse de reci(o para garanti/ar ,ue la in)ormacin se distri(uye adecuadamente. Para la con)iguracin de CSPG se re,uiere un n3mero de proceso* ya ,ue se pueden e%ecutar distintos procesos CSPG en el mismo routers. #os administradores acostum(ran usar un n3mero de SA como n3mero de proceso $nterior .ate:a3 Protocol !$.%P". IG'P )ue dise6ado por "isco a mediados de los oc-enta* para corregir algunos de los de)ectos de 'IP y para proporcionar un me%or soporte para redes grandes con enlaces de di)erentes anc-os de (anda* siendo un protocolo propietario de Cisco. IG'P es un protocolo de enrutamiento por vector de distancia capa/ de utili/ar -asta 2 m8tricas distintas (anc-o de (anda K=* retraso KH* carga* )ia(ilidad* ;T2 * utili/$ndose por de)ecto 3nicamente el anc-o de (anda y el retraso. Estas m0trica pueden re)erirse al anc-o de (anda* a la carga (cantidad de tr$)ico ,ue ya gestiona un determinado router y al coste de la comunicacin (los pa,uetes se env+an por la ruta m$s (arata . Para la con)iguracin de CSPG se re4uiere un n,mero de proceso * ya ,ue se pueden e%ecutar distintos procesos CSPG en el mismo routers. #os administradores acostum(ran usar un n3mero de SA como n3mero de proceso. IG'P env+a mensa%es de actuali/acin del enrutamiento a intervalos de tiempo mayores ,ue 'IP* utili/a un )ormato m$s e)iciente* y soporta actuali(aciones desencadenadas. IG'P posee un n3mero m$!imo predeterminado de =88 saltos* ,ue puede ser con)igurado -asta 7<< saltos* por lo ,ue puede implementarse en grandes intercone!iones donde 'IP resultar+a del todo ine)iciente. IG'P puede mantener -asta un m$!imo de seis rutas paralelas de coste di*erenteL Por e%emplo* si una ruta es tres veces me%or ,ue otra* se utili/ar$ con una )recuencia tres veces mayor. $.%P no soporta LSM. $.%P publica sus rutas s#lo a los routers 'ecinos. En6aced $.%P 0 E$.%P. Basado en IG'P y como me%ora de este* es un protocolo -+(rido ,ue pretende o)recer las venta%as de los protocolos por vector de distancia y las venta%as de los protocolos de estado de enlace. E$.%P soporta LSM y soporta una con'ergencia mu3 rpida. E$.%P publica sus rutas s#lo a los routers 'ecinos . Para la con)iguracin de CSPG se re4uiere un n,mero de proceso* ya ,ue se pueden e%ecutar distintos procesos CSPG en el mismo routers. #os administradores acostum(ran usar un n3mero de SA como n3mero de proceso.

Protocolos E!ternos de Pasarela (E!terior Gateway Protocols o EGP #os protocolos de enrutamiento e!terior )ueron creados para controlar la e!pansin de las ta(las de enrutamiento y para proporcionar una vista m$s estructurada de Internet mediante la divisin de dominios de enrutamiento en administraciones separadas* llamadas Sistemas Aut#nomos !SA"* los cuales tienen cada uno sus propias pol+ticas de enrutamiento. Durante los primeros d+as de Internet* se utili/a(a el protocolo E.P (no con)undirlo con los protocolos de enrutamiento e!terior en general . &SG&ET utili/a(a EGP para intercam(iar in)ormacin de accesi(ilidad entre el (acB(one y las redes regionales. Actualmente* ;.P0< es el est$ndar de -ec-o para el enrutamiento entre dominios en Internet. ;order .ate:a3 Protocol !;.P". Es un protocolo de enrutamiento por vector de distancia usado com3nmente para enrutar pa,uetes entre dominios* est$ndar en Internet. BGP gestiona el enrutamiento entre dos o m$s routers ,ue sirven como routers )ronteri/os para determinados Sistemas Autnomos. BGP versin @ (BGPE@ * es el protocolo de enrutamiento entre dominios elegido en Internet* en parte por,ue administra e)icientemente la agregacin y la propagacin de rutas entre dominios. Aun,ue BGPE@ es un protocolo de enrutamiento e!terior* tam(i0n puede utili/arse dentro de un SA como un conducto para intercam(iar actuali/aciones BGP. #as cone!iones BGP dentro de un SA son denominadas ;.P interno !$;.P"* mientras ,ue las cone!iones BGP entre routers )ronteri/os (distintos SA son

denominadas ;.P e+terno !E;.P". BGPE=* 7 y H est$n o(soletos. Para la con)iguracin de CSPG se re4uiere un n,mero de Sistema Aut#nomo* ya ,ue se pueden e%ecutar distintos procesos CSPG en el mismo routers. BGP se especi)ica en las 'G" ==:H* =7:9 y =99=* ,ue de)inen las veriones 7* H y @ de BGP* respectivamente. #os routers BGP se con)iguran con la in)ormacin del vecino a )in de ,ue puedan )ormar una cone!in T"P )ia(le so(re la ,ue transportar in)ormacin de la ruta de acceso del sistema autnomo y la ruta de la red. Tras esta(lecer una sesin BGP entre vecinos* 0sta sigue a(ierta a menos ,ue se cierre espec+)icamente o ,ue -aya un )allo en el enlace. Si dos routers vecinos intercam(ian in)ormacin de ruta y sesiones BGP* se dice ,ue son iguales ;.P. En principio* los iguales BGP intercam(ian todo el contenido de las ta(las de enrutamiento BGP. Posteriormente* slo se env+an actuali/aciones incrementales entre los iguales para avisarles de las rutas nuevas o eliminadas. Todas las rutas BGP guardan el 3ltimo n3mero de versin de la ta(la ,ue se -a pu(licado a sus iguales* as+ como su propia versin interna de la ta(la. "uando se reci(e un cam(io en un igual* la versin interna se incrementa y se compara con las versiones de los iguales* para asegurar ,ue todos los iguales se mantienen sincroni/ados. BGP tam(i0n guarda una ta(la de rutas BGP independiente ,ue contiene todas las rutas de acceso posi(les a las redes pu(licadas. #os iguales BGP se dividen en dos categor+as1 #os iguales BGP de distintos sistemas autnomos ,ue intercam(ian in)ormacin de enrutamiento son iguales ;.P e+ternos !E;.P". #os iguales BGP del mismo sistema autnomo ,ue intercam(ian in)ormacin de enrutamiento son iguales ;.P internos !$;.P". #a seleccin de ruta ptima BGP se (asa en la longitud de la ruta de acceso del sistema autnomo para una ruta de red. #a longitud se de)ine como el n3mero de sistemas autnomos distintos necesarios para acceder a la red. "uanto menor sea la distancia* m$s apeteci(le ser$ la ruta de acceso. A trav0s del uso de controles administrativos* BGP es uno de los protocolos de enrutamiento m$s )le!i(les y totalmente con)igura(les disponi(les. 2n uso t+pico de BGP* para una red conectada a Internet a trav0s de varios ISP* es el uso de EBGP con los ISP* as+ como el uso de IBGP en la red interna* para as+ o)recer una ptima seleccin de rutas. #as redes conocidas de otros sistemas autnomos a trav0s de EBGP se intercam(iar$n entre los iguales IBGP. Si slo -u(iera un ISP* valdr+a con utili/ar una ruta resumen o predeterminada para la salida a internet. Tenga en cuenta ,ue los routers BGP pu(lican las rutas conocidas de un igual BGP a todos sus otros iguales BGP. Por e%emplo* las rutas conocidas a trav0s de EBGP con un ISP se volver$n a pu(licar a los iguales IBGP* ,ue a su ve/ volver$n a pu(licarlos a otros ISP a trav0s de EBGP. ;ediante la pu(licacin reiterada de rutas* la red puede pasar a ser una red de tr$nsito entre los proveedores con los ,ue se conecte. BGP puede parametri/arse tanto para ,ue la red interna act3e como una red de tr$nsito* como para ,ue no. "riterios de Seleccin de Protocolos de Enrutamiento &opolog=a de %ed. #os protocolos del tipo CSPG e ISEIS re,uieren un modelo %er$r,uico )ormado un (acB(one y una o varias $reas lgicas* lo ,ue nos puede llegar a e!igir ,ue redise6emos la red. %esumen de %uta 3 Direcci#n. ;ediante V#S; podemos reducir considera(lemente el n3mero de entradas en la ta(la de enrutamiento* y en consecuencia la carga de los routers* por lo ,ue son recomendados protocolos como CSPG y EIG'P. elocidad de Con'ergencia. 2no de los criterios m$s importantes es la velocidad con la ,ue un protocolo de enrutamiento identi)ica una ruta no disponi(le* selecciona una nueva y propaga la in)ormacin so(re 0sta. Protocolos como 'IPE= e IG'P suelen ser m$s lentos en converger ,ue protocolos como EIG'P y CSPG. Criterios de Selecci#n de %uta . "uando las di)erentes rutas de la Intranet se compongan de varios tipos de medios #A& y DA&* puede ser desaconse%a(le un protocolo ,ue dependa estrictamente del n3mero de satos* como es el caso de 'IP. 'IP considera ,ue el salto de un router en un segmento Gast Et-ernet tiene el mismo coste ,ue un salto por un enlace DA& a <: K(ps.

Capacidad de ampliaci#n. #os protocolos de vector de distancia consumen menos ciclos de "P2 ,ue los protocolos de estado de enlace con sus comple%os algoritmos SPG. Sin em(argo* los protocolos de estado de enlace consumen menos anc-o de (anda ,ue los protocolos de vector de distancia. Sencille( de implementaci#n. 'IP* IG'P* y EIG'P no re,uieren muc-a plani)icacin ni organi/acin en la topolog+a para ,ue se puedan e%ecutar de manera e)ica/. CSPG e ISEIS re,uieren ,ue se -aya pensado muy cuidadosamente la topolog+a de la red y los modelos de direccionamiento antes de su implementacin. Seguridad. Algunos protocolos como CSPG y EIG'P admiten poderosos m0todos de autenticacin* como las autenticacin de claves ;D<. Compatibilidad. Teniendo en cuenta el car$cter propietario de "isco de protocolos como IG'P y EIG'P* dic-os protocolos no los podremos utili/ar con protocolos de distintos )a(ricantes.

As+* si estamos desarrolando una red compuesta e!clusivamente de dispositivos "isco* no tendremos ninguna duda en utili/ar E$.%P como protocolo de enrutamiento* por ser sencillo de con)igurar* no re,uerir una topolog+a espec+)ica* admitir V#S;* y o)recer una convergencia r$pida. #a regla de enrutamiento de correspondencia m$s larga 2n router ,ue tenga ,ue decidir entre dos pre)i%os de longitudes di)erentes de la misma red siempre seguir$ la m$scara m$s larga (es decir* la ruta de red m$s espec+)ica . Suponga* por e%emplo* ,ue un router tiene las dos entradas siguientes en su ta(la de enrutamiento. =?I.H7.=.8A7@ por la ruta =. =?I.H7.8.8A=: por la ruta 7. "uando intenta enviar tr$)ico al -ost =?7.H7.=.=* el router lo intentar$ pasar por la ruta =. Si la ruta = no estuviese disponi(le por alguna ra/n* entonces lo pasar+a por la ruta 7. Bucles de Enrutamiento y Agu%eros &egros 2n bucle de enrutamiento se produce cuando el tr$)ico circula -acia atr$s y -acia delante entre elementos de la red* no alcan/ando nunca su destino )inal. Suponga ,ue la cone!in entre el ISP= y su cliente Goonet (dnde e!iste la red =?I.H7.=.8A7@ se vuelve inaccesi(le. Suponga tam(i0n ,ue el ISP= tiene una ruta predeterminada 8.8.8.8A8 ,ue apunta a ISP7 para las direcciones no conocidas. El tr$)ico -acia =?I.H7.=.= no encontrar$ su destino en ISP=* por lo ,ue seguir$ la ruta predeterminada -acia ISP7* volviendo a ISP= y a ISP7* y as+ una y otra ve/. 2n agu>ero negro ocurre cuando el tr$)ico llega y se para en un destino ,ue no es el destino propuesto y desde el ,ue no puede ser reenviado. Estas dos situaciones tienden a ocurrir cuando se dispone de ta(las de enrutamiento gestionadas en una parte por protocolos de enrutamiento* y en otra por rutas est$ticas* as+ como por una incorrecta agregacin de rutas de otros proveedores.

'esumen de Protocolos de Enrutamiento %$P01 %$P02 $.%P E$.%P 5SP7 ;.P

?Soporta

LSM@

&C #enta Vector =<

SI ;edia Vector =< ;D<

&C ;edia Vector 7<<

SI '$pida ;i!to 7<< ;D<

SI '$pida Enlace :<<H< ;D< Anc-o Banda 2niversal IGP P'C"ESC SI

SI '$pida Vector

elocidad Con'ergencia &ecnolog=a N,mero ma+. Saltos Seguridad Selecci#n de %uta Compatibilidad &ipo ?Proceso / ASN@ ?Despende &opolog=a@ de

Saltos

Saltos

Varias ;0tricas

Varias ;0tricas "isco IGP P'C"ESC &C

2niversal 2niversal "isco IGP &C &C IGP &C &C IGP P'C"ESC &C

2niversal EGP AS& &C