INDICE

Contenido
INTRODUCCION ..............................................................................................................2 ENRUTAMIENTO ENTRE DOMINIOS ...........................................................................3 Tipos de Enrutamiento ....................................................................................................7 Tipos de Direccionamiento y otros conceptos .................................................................8 Algoritmos de enrutamiento por vector de distancia ...................................................... 10 Bucles de Enrutamiento en Algoritmos por Vector de Distancia .................................... 11 Sistemas Autnomos ..................................................................................................... 12 Criterios de Seleccin de Protocolos de Enrutamiento ................................................... 13 RESUMEN DE PROTOCOLOS DE ENRUTAMIENTO ................................................. 15 CONCLUSIONES ............................................................................................................ 16 BIBLIOGRAFIA .............................................................................................................. 17

INTRODUCCION En este trabajo introduciremos conceptos bsicos de enrutamiento, uno de los puntos claves para obtener la Certificacin CCNA, al ser base para comprender muchos detalles del funcionamiento del protocolo TCP/IP a nivel de Red (tambin conocido como nivel Internet). Hablaremos de los distintos Tipos de Enrutamiento, del Direccionamiento IP (tipos y/o clases de direcciones, etc.), de los Algoritmos utilizados por los Protocolos de Enrutamiento, de los Bucles de Enrutamiento y de los Agujeros Negros, de los Protocolos de Enrutamiento, de los Sistemas Autnomos (SA), etc.

ENRUTAMIENTO ENTRE DOMINIOS

En los ltimos aos, las tablas del enrutamiento IP global han crecido de tal forma que los routers comenzaran a saturarse debido a la potencia de procesamiento y la asignacin de memoria.

CIRD: Fue un paso evolutivo mas all de las tradicionales direcciones IP con clase; a saber, redes de Clase A, B, y C. Con CIDR, una red IP se representa mediante un prefijo, que es la direccin IP de una red, seguido de una barra y por ltimo, una indicacin del numero de bits continuos mas a la izquierda correspondientes a la mscara de red asociada con dicha direccin de red. Una red se denomina SUPERRED cuando el lmite de la mscara de prefijo contiene menos bits que una mscara de prefijo contiene menos bits que una mscara natural de red. Es fcil confundirse debido a la terminologa, especialmente porque los trminos agregado, bloque CIDR y superred a menudo se utilizan indistintamente. Generalmente, todos esos trminos indican que un grupo de redes IP contiguas se han resumido en una publicacin de ruta. Ms exactamente, CIDR se representa mediante la notacin PREFIJO / LONGITUD, las superredes tienen una longitud de prefijo ms corta que la mscara natural y los agregados representan cualquier resumen de ruta. Los dominios de enrutamiento con soporte CIDR se conocen como sin clase, en comparacin con los dominios tradicionales de enrutamiento con clase. CIDR ha descrito una nueva arquitectura de Internet ms jerrquica, donde cada dominio toma su direccin IP de un nivel jerrquico ms alto. Esto ofrece un tremendo ahorro en la propagacin de la ruta, especialmente cuando el resumen se hace junto a redes hoja o de conexin nica. Las redes hoja o de conexin nica son puntos extremos en las redes globales; no proporcionan conectividad a Internet a otras redes. Un ISP que soporta numerosas redes hoja subdivide sus subredes en muchos bloques de direcciones ms pequeos para servir a sus clientes. La agregacin permite a un ISP pblicas una red IP, generalmente representada como una superred, en lugar de realizar muchas publicaciones individuales, dando lugar as a estrategias de enrutamiento y propagacin ms eficientes, a la vez que dota de mayor estabilidad a la publicacin de las rutas.

La agregacin supone aumentos de eficiencia ms significativos cuando se hace junto al nodo hoja, porque la mayora de las subredes que van a ser agregadas son distribuidas sobre la red del cliente. La agregacin a niveles superiores.

La agregacin trabaja de forma optima si todos los clientes se conectan al proveedor mediante una nica conexin, lo cual se denomina alojamiento sencillo, y tambin se el cliente ha tomado sus direcciones IP de los bloques CIDR de su proveedor. Por desgracia, este no siempre es el caso en el mundo real. Por ejemplo la problemtica surge cuando los clientes ya tienen direcciones IP que no fueron asignadas del espacio de direcciones de sus proveedores. Otro ejemplo se da cuando algunos clientes (que pueden ser proveedores ellos mismos) tienen la necesidad de conectarse a mltiples proveedores al mismo tiempo, un escenario denominado de MULTIPLES CONEXIONES. Dichas situaciones suponen complicaciones posteriores y menos flexibilidad en la agregacin. LA REGLA DE ENRUTAMIENTO DE CORRESPONDENCIA MS LARGA: El enrutamiento hacia cualquier destino se hace siempre sobre la base de la correspondencia ms larga: un router que tenga que decidir entre dos prefijos de longitud diferente de la misma red siempre seguir la mscara ms larga. La regla de correspondencia ms larga implica que un destino conectado a mltiples dominios debe ser explcitamente anunciado siempre (esto es anunciado en su forma no agregada mas especifica) por esos dominios.

RUTAS MENOS ESPECFICAS DEL PROPIO AGREGADO DE UNA RED: Una regla especfica de enrutamiento dice que para evitar bucles de enrutamiento, una red no debe seguir una ruta menos especfica para un destino que encaje con una de sus propias rutas agregadas. Un bucle de enrutamiento se produce cuando el trafico circula hacia atrs y hacia delante entre elementos de la red, no alcanzando nunca su destino final. Las rutas predeterminadas 0.0.0.0/0 son un caso especial de esta regla, una red no deber seguir la

ruta predeterminada para alcanzar destinos que son parte de sus publicaciones agregadas. Esta es la razn por la que los protocolos de enrutamiento deberan guardar siempre un depsito de bits, para la propia ruta agregada. El trfico enviado al depsito de bits se descartara, lo que evita situaciones de bucle potenciales. La agregacin, si no se aplica adecuadamente, puede dar lugar a bucles de enrutamiento o agujeros negros. Un agujero negro ocurre cuando el trfico llega y se para en un destino que no es el destino propuesto y desde el que no puede ser reenviado. ESCENARIO DE CONEXIN UNICA: DIRECCIONES TOMADAS DEL

EXTERIOR DEL ESPACIO DE DIRECCIONES DEL PROVEEDOR: En el escenario de direccin nica, el cliente est conectado a un nico proveedor y tiene un espacio de direcciones IP totalmente diferente al del proveedor. Esto podra haber ocurrido porque el cliente cambio de proveedor y mantuvo las direcciones del proveedor anterior. Normalmente los clientes en esta situacin son animados y obligados a reenumerar sus direcciones en el nuevo espacio. Si la remuneracin no tiene lugar, el nuevo proveedor no puede agregar las direcciones del cliente. Adems el proveedor antiguo no puede agregar tan eficientemente como haca antes, porque se ha formado un agujero en su espacio de direcciones. El efecto principal de utilizar el espacio de direcciones de un antiguo proveedor es que deben instalarse ms rutas en las tablas de enrutamiento globales de Internet. ESCENARIOS DE MULTIPLES CONEXIONES: DIRECCIONES TOMADAS DE UN PROVEEDOR: Los clientes estn conectados a mltiples proveedores. Los clientes son tan pequeos que solo toman direcciones IP de uno de sus mltiples proveedores, o tiene asignadas las direcciones de cuando eran de conexin nica. La publicacin de agregados es un negocio complicado. Los clientes y los ISP tienen que tener cuidado con los rangos de direcciones IP que cubre el agregado. No est permitido agregar las rutas de otro da menos que la parte agregante sea una superred de la otra parte o ambas partes estn totalmente de acuerdo.

ESCENARIO DE MULTIPLES CONEXIONES: DIRECCIONES TOMADAS DE DISTINTOS PROVEEDORES: Una posibilidad para los grandes dominios es tomar direcciones IP de proveedores diferentes basndose en la situacin geogrfica. ESCENARIO DE MULTIPLES CONEXIONES: DIRECCIONES TOMADAS DE NINGUNO DE LOS PROVEEDORES: Las direcciones son tomadas de un rango totalmente diferente a los espacios de direcciones. La desventaja de este mtodo es que todos los routers de Internet deben poseer una ruta especfica hacia el nuevo rango introducido. Tipos de Enrutamiento Los protocolos de enrutamiento proporcionan mecanismos distintos para elaborar y mantener las tablas de enrutamiento de los diferentes routers de la red, as como determinar la mejor ruta para llegar a cualquier host remoto. En un mismo router pueden ejecutarse protocolos de enrutamiento independientes, construyendo y actualizando tablas de enrutamiento para distintos protocolos encaminados.
y

Enrutamiento Esttico. El principal problema que plantea mantener tablas de enrutamiento estticas, adems de tener que introducir manualmente en los routers toda la informacin que contienen, es que el router no puede adaptarse por s solo a los cambios que puedan producirse en la topologa de la red. Sin embargo, este mtodo de enrutamiento resulta ventajoso en las siguientes situaciones:
o

Un circuito poco fiable que deja de funcionar constantemente. Un protocolo de enrutamiento dinmico podra producir demasiada inestabilidad, mientras que las rutas estticas no cambian. Se puede acceder a una red a travs de una conexin de acceso telefnico. Dicha red no puede proporcionar las actualizaciones constantes que requiere un protocolo de enrutamiento dinmico.

Existe una sola conexin con un solo ISP. En lugar de conocer todas las rutas globales, se utiliza una nica ruta esttica. Un cliente no desea intercambiar informacin de enrutamiento dinmico.

o y

Enrutamiento Predeterminado. Es una ruta esttica que se refiere a una conexin de salida o Gateway de ltimo recurso. El trfico hacia destinos desconocidos por el router se enva a dicha conexin de salida. Es la forma ms fcil de enrutamiento para un dominio conectado a un nico punto de salida. Esta ruta se indica como la red de destino 0.0.0.0/0.0.0.0. Enrutamiento Dinmico. Los protocolos de enrutamiento mantienen tablas de enrutamiento dinmicas por medio de mensajes de actualizacin del enrutamiento, que contienen informacin acerca de los cambios sufridos en la red, y que indican al software del router que actualice la tabla de enrutamiento en consecuencia. Intentar utilizar el enrutamiento dinmico sobre situaciones que no lo requieren es una prdida de ancho de banda, esfuerzo, y en consecuencia de dinero.

Tipos de Direccionamiento y otros conceptos Para el diseo de arquitectura de cualquier red, es tambin muy importante conocer y utilizar los siguientes conceptos, con el fin de optimizar y simplificar el direccionamiento y el tamao de las tablas de enrutamiento. Gracias a la utilizacin de estas tcnicas, los datos reales a principios de 2000 mostraban que el tamao de la tabla de enrutamiento era aproximadamente de 76000 rutas.
y

Direccionamiento con Clase. Es tambin conocido como Direccionamiento IP bsico. Siguiendo este modelo de direccionamiento, a una direccin IP nicamente se le puede asignar su mscara predeterminada o mscara natural. Esto supone muy poca flexibilidad, y no es recomendable salvo para redes locales muy pequeas. Subnetting. La tcnica de subnetting, permite dividir una red en varias subredes ms pequeas que contienen un menor nmero de hosts. Esto nos permite adquirir, por ejemplo, una red de clase B, y crear subredes para aprovechar este espacio de direcciones entre las distintas oficinas de nuestra empresa. Esto se consigue alterando la mscara natural, de forma que al aadir unos en lugar de ceros, hemos ampliado el nmero de subredes y disminuido el nmero de hosts para cada subred.

Mscara de Subred de Longitud Variable (VLSM). Utilizar protocolos de enrutamiento y dispositivos que soporten VLSM, nos permite poder utilizar diferentes mscaras en los distintos dispositivos de nuestra red, lo cual no es ms que una extensin de la tcnica de subnetting. Mediante VLSM, podemos dividir una clase C para albergar dos subredes de 50 mquinas cada una, y otra subred con 100 mquinas. Es importante tener en cuenta que RIP1 e IGRP no suportan VLSM. Supernetting o Agregacin. La tcnica de supernetting o agregacin, permite agrupar varias redes en una nica superred. Para esto se altera la mscara de red, al igual que se haca en subnetting, pero en este se sustituyen algunos unos por ceros. El principal beneficio es para las tablas de enrutamiento, disminuyendo drsticamente su tamao. Un dominio al que se le ha asignado un rango de direcciones tiene la autoridad exclusiva de la agregacin de sus direcciones, y debera agregar todo lo que sea posible siempre y cuando no introduzca ambigedades, lo cual es posible en el caso de redes con interconexiones mltiples a distintos proveedores. Notacin CIDR. La notacin CIDR, permite identificar una direccin IP mediante dicha direccin, seguida de una barra y un nmero que identifica el nmero de unos en su mscara. As, se presenta una forma de notacin sencilla y flexible, que actualmente es utilizada en la configuracin de gran cantidad de dispositivos de red. Un ejemplo sera: 194.224.27.00/24. Traduccin de Direccin de Red (NAT). La tecnologa NAT permite a las redes privadas conectarse a Internet sin recurrir a la remuneracin de las direcciones IP. El router NAT se coloca en la frontera de un dominio, de forma que cuando un equipo de la red privada se desea comunicar con otro en Internet, el router NAT enva los paquetes a Internet con la direccin pblica del router, y cuando le responden reenva los paquetes al host de origen. Para realizar esto, basta con relacionar los sockets abiertos desde el equipo NAT a los equipos de la red privada, con los sockets abiertos desde el equipo NAT a los equipos de Internet, as como modificar las cabeceras de los paquetes reenviados. Al igual que Cisco provee NAT es su sistema operativo IOS, otros muchos routers tambin lo ofrecen, como

tambin es el caso de paquetes de software como Windows 2000, Microsoft Proxy, WinGate, etc.
y

Convergencia. La convergencia se refiere al tiempo que tardan todos los routers de la red en actualizarse en relacin con los cambios que se han sufrido en la topologa de la red.

Todas las interfaces operativas conectadas al router se sitan en la tabla de enrutamiento. Por ello, si slo hay un router en la red, ste tiene informacin sobre todas las redes o subredes diferentes y no hay necesidad de configurar un enrutamiento esttico o dinmico. Algoritmos de enrutamiento por vector de distancia El trmino vector de distancia se deriva del hecho de que el protocolo incluye un vector (lista) de distancias (nmero de saltos u otras mtricas) asociado con cada destino, requiriendo que cada nodo calcule por separado la mejor ruta para cada destino. Los envan mensajes actualizados a intervalos establecidos de tiempo, pasando toda su tabla de enrutamiento al router vecino ms prximo (routers a los que est directamente conectado), los cuales repetirn este proceso hasta que todos los routers de la red estn actualizados. Si un enlace o una ruta se vuelven inaccesibles justo despus de una actualizacin, la propagacin del fallo en la ruta se iniciar en la prxima propagacin, ralentizndose la convergencia. Los protocolos de vector de distancia ms nuevos, como EIGRP y RIP-2, introducen el concepto de actualizaciones desencadenadas. stas propagan los fallos tan pronto ocurran, acelerando la convergencia considerablemente. Los protocolos por vector de distancia tradicionales trabajan sobre la base de actualizaciones peridicas y contadores de espera: si no se recibe una ruta en un cierto periodo de tiempo, la ruta entra en un estado de espera, envejece y desaparece, volvindose inalcanzable.

10

Bucles de Enrutamiento en Algoritmos por Vector de Distancia Los bucles de enrutamiento producen entradas de enrutamiento incoherentes, debido generalmente a un cambio en la topologa. Si un enlace de un router A se vuelve inaccesible, los routers vecinos no se dan cuenta inmediatamente, por lo que se corre el riego de que el router A crea que puede llegar a la red prdida a travs de sus vecinos que mantienen entradas antiguas. As, aade una nueva entrada a su tabla de enrutamiento con un coste superior. A su vez, este proceso se repetira una y otra vez, incrementndose el coste de las rutas, hasta que de alguna forma se parase dicho proceso. Los mtodos utilizados para evitar este caso son los que siguen:
y

Horizonte Dividido. La regla del horizonte dividido es que nunca resulta til volver a enviar informacin acerca de una ruta a la direccin de dnde ha venido la actualizacin original. Actualizacin Inversa. Cuando una red de un router falla, este envenena su enlace creando una entrada para dicho enlace con coste infinito. As deja de ser vulnerable a actualizaciones incorrectas proveniente de routers vecinos, donde est involucrada dicha red. Cuando los routers vecinos ven que la red ha pasado a un coste infinito, envan una actualizacin inversa indicando que la ruta no est accesible. Definicin de Mximo. Con este sistema, el protocolo de enrutamiento permite la repeticin del bucle hasta que la mtrica exceda el valor mximo permitido. Una vez que la red alcanza ese mximo, se considera inalcanzable. Actualizacin desencadenada. Normalmente, las nuevas tablas de enrutamiento se envan a los routers vecinos a intervalos regulares. Una actualizacin desencadenada es una nueva tabla de enrutamiento que se enva de forma inmediata, en respuesta a un cambio. El router que detecta el cambio enva inmediatamente un mensaje de actualizacin a los routers adyacentes que, a su vez, generan actualizaciones desencadenadas para notificar el cambio a todos sus vecinos. Sin embargo surgen dos problemas:
o

Los paquetes que contienen el mensaje de actualizacin podran ser descartados o daados por algn enlace de la red.

11

Las actualizaciones desencadenadas no suceden de forma instantnea. Es posible que un router que no haya recibido an la actualizacin desencadenada genere una actualizacin regular que cause que la ruta defectuosa sea insertada en un vecino que hubiese recibido ya la actualizacin.

Combinando las actualizaciones desencadenadas con los temporizadores se obtiene un esquema que permite evitar estos problemas Sistemas Autnomos Un Sistema Autnomo (SA) es un conjunto de redes, o de routers, que tienen una nica poltica de enrutamiento y que se ejecuta bajo una administracin comn, utilizando habitualmente un nico IGP. Para el mundo exterior, el SA es visto como una nica entidad. Cada SA tiene un nmero identificador de 16 bits, que se le asigna mediante un Registro de Internet (como RIPE, ARIN, o APNIC), 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 ms pequeas y manipulables. En un POP dnde se junten varios SA, cada uno de estos utilizar un router de gama alta que llamaremos router fronterizo, cuya funcin principal es intercambiar trfico e informacin de rutas con los distintos routers fronterizos del POP. As, un concepto importante de comprender es el trfico de trnsito, que no es ms que todo trfico que entra en un SA con un origen y destino distinto al SA local. En Internet, la IANA es la organizacin que gestiona las direcciones IP y nmeros de AS, teniendo en cuenta que cada Sistema Autnomo se identifica por un nmero inequvoco que no puede ser superior a 65535, teniendo en cuenta que la coleccin 65412-65535 son SA privados para ser utilizados entre los proveedores y los clientes. As, podemos ponernos en contacto con RIPE, ARIN o APNIC para solicitar rangos de direcciones IP o nmeros de AS.

12

SA de conexin nica, sin trnsito. Se considera que un SA es de conexin nica cuando alcanza las redes exteriores a travs de un nico punto de salida. En este caso disponemos de varios mtodos por los cuales el ISP puede aprender y publicar las rutas del cliente.
o

Una posibilidad para el proveedor es enumerar las subredes del cliente como entradas estticas en su router, y publicarlas a Internet a travs de BGP. Alternativamente, se puede emplear un IGP entre el cliente y el proveedor, para que el cliente publique sus rutas. El tercer mtodo es utilizar BGP entre el cliente y el proveedor. En este caso, el cliente podr registrar su propio nmero SA, o bien utilizar un nmero de SA privado si el proveedor tiene soporte para ello.

SA de mltiples conexiones, sin trnsito. Un SA puede tener mltiples conexiones hacia un proveedor o hacia varios proveedores, sin permitir el paso de trfico de trnsito a travs de l. Para ello, el SA slo publicar sus propias rutas y no propagar las rutas que haya aprendido de otros SA. Los SA sin trnsito y con mltiples conexiones no necesitan realmente ejecutar BGP con sus proveedores, aunque es recomendable y la mayor parte de las veces es requerido por el proveedor. SA de mltiples conexiones, con trnsito. Esto es un SA con ms de una conexin con el exterior, y que puede ser utilizado para el trfico de trnsito por otros SA. Para ello, un SA de trnsito publicar las rutas que haya aprendido de otros SA, como medio para abrirse al trfico que no le pertenezca. Es muy aconsejable (y en la mayora de los casos requerido) que los SA de trnsito de mltiples conexiones utilicen BGP-4 para sus conexiones a otros SA, mientras que los routers internos pueden ejecutar enrutamiento predeterminado hacia los routers BGP.

Criterios de Seleccin de Protocolos de Enrutamiento

y

Topologa de Red. Los protocolos del tipo OSPF e IS-IS requieren un modelo jerrquico formado un backbone y una o varias reas lgicas, lo que nos puede llegar a exigir que rediseemos la red.

13

Resumen

de

Ruta

Direccin.

Mediante

VLSM

podemos

reducir

considerablemente el nmero de entradas en la tabla de enrutamiento, y en consecuencia la carga de los routers, por lo que son recomendados protocolos como OSPF y EIGRP.
y

Velocidad de Convergencia. Uno de los criterios ms importantes es la velocidad con la que un protocolo de enrutamiento identifica una ruta no disponible, selecciona una nueva y propaga la informacin sobre sta. Protocolos como RIP-1 e IGRP suelen ser ms lentos en converger que protocolos como EIGRP y OSPF. Criterios de Seleccin de Ruta. Cuando las diferentes rutas de la Intranet se compongan de varios tipos de medios LAN y WAN, puede ser desaconsejable un protocolo que dependa estrictamente del nmero de satos, como es el caso de RIP. RIP considera que el salto de un router en un segmento Fast Ethernet tiene el mismo coste que un salto por un enlace WAN a 56 Kbps. Capacidad de ampliacin. Los protocolos de vector de distancia consumen menos ciclos de CPU que los protocolos de estado de enlace con sus complejos algoritmos SPF. Sin embargo, los protocolos de estado de enlace consumen menos ancho de banda que los protocolos de vector de distancia. Sencillez de implementacin. RIP, IGRP, y EIGRP no requieren mucha planificacin ni organizacin en la topologa para que se puedan ejecutar de manera eficaz. OSPF e IS-IS requieren que se haya pensado muy cuidadosamente la topologa de la red y los modelos de direccionamiento antes de su implementacin. Seguridad. Algunos protocolos como OSPF y EIGRP admiten poderosos mtodos de autenticacin, como la autenticacin de claves MD5. Compatibilidad. Teniendo en cuenta el carcter propietario de Cisco de protocolos como IGRP y EIGRP, dichos protocolos no los podremos utilizar con protocolos de distintos fabricantes.

As, si estamos desarrollando una red compuesta exclusivamente de dispositivos Cisco, no tendremos ninguna duda en utilizar EIGRP como protocolo de enrutamiento, por ser sencillo de configurar, no requerir una topologa especfica, admitir VLSM, y ofrecer una convergencia rpida.

14

RESUMEN DE PROTOCOLOS DE ENRUTAMIENTO

RIP-1 Soporta VLSM? Velocidad Convergencia Tecnologa NO Lenta Vector RIP-2 SI Media Vector 15 MD5 Saltos Saltos Varias Mtricas IGRP NO Media Vector 255 EIGRP SI Rpida Mixto 255 MD5 Varias Mtricas Cisco IGP OSPF SI Rpida Enlace 65535 MD5 Ancho Banda Universal IGP Universal EGP

BGP SI Rpida Vector

Nmero max. Saltos 15 Seguridad Seleccin de Ruta Compatibilidad Tipo Proceso / ASN? Depende Topologa? de

Universal Universal Cisco IGP NO NO IGP NO NO IGP

PROCESO PROCESO PROCESO ASN NO NO SI NO

15

CONCLUSIONES
En este trabajo llegamos a la conclusin de que todo va en relacin ya que tenemos que tener bien claro el enrutamiento entre los dominios as como sus protocolo sus sistemas y sus bucles para poder trabajar, esperando que sea un aporte ms para este curso.

16

BIBLIOGRAFIA
http://www.guillesql.es/Articulos/Manual_Cisco_CCNA_Protocolos_Enrutamiento.aspx http://redesej.tripod.com/enrutamientoentredominios.html http://www.guillesql.es/Articulos/Manual_Cisco_CCNA_Protocolos_Enrutamiento.aspx

17