[2009]

Tarea5:
ProtocolosdeRuteo: BGPOSPFRIP IGRP

Alumnos: Jorge Fandez Lpez Ariel Reyes lvarez Asignatura: Telecomunicaciones II Profesor Ctedra: Sr. Arnaldo Dossi Dossi

Telecomunicaciones II 2do Semestre 2009

Tarea 5 de Telecomunicaciones II
Consiste en Investigar los siguientes conceptos pedidos por el profesor: BGP OSPF RIP IGRP

Desarrollo del trabajo

Qu es un Protocolos de ruteo?
Un protocolo de ruteo o enrutamiento es el esquema de comunicacin entre routers. Un protocolo de enrutamiento permite que un router comparta informacin con otros routers, acerca de las redes que conoce as como de su proximidad a otros routers. La informacin que un router obtiene de otro, mediante el protocolo de enrutamiento, es usada para crear y mantener las tablas de enrutamiento. Algunos ejemplos de protocolos de enrutamiento: Protocolo de Gateway fronterizo (BGP) Protocolo "Primero la ruta ms corta" (OSPF) Protocolo de informacin de enrutamiento (RIP) Protocolo de enrutamiento de gateway interior (IGRP)

Ntese que es distinto a un protocolo enrutado, el cual se usa para dirigir el trfico generado por los usuarios, como Protocolo Internet (IP) y el (IPX) o Intercambio de paquetes de internetwork Objetivo de los protocolos de enrutamiento El objetivo de un protocolo de enrutamiento es crear y mantener una tabla de enrutamiento. Esta tabla contiene las redes conocidas y los puertos asociados a dichas redes. Los routers utilizan protocolos de enrutamiento para administrar la informacin recibida de otros routers, la informacin que se conoce a partir de la configuracin de sus propias interfaces, y las rutas configuradas manualmente. Los protocolos de enrutamiento aprenden todas las rutas disponibles, incluyen las mejores rutas en las tablas de enrutamiento y descartan las rutas que ya no son vlidas. El router utiliza la informacin en la tabla de enrutamiento para enviar los paquetes de datos.

www.dieusach.cl

Telecomunicaciones II 2do Semestre 2009

Protocolos de ruteo Protocolo de enrutamiento de pasarela interior: OSPF

Como se ha dicho antes, la Internet se compone de una gran cantidad de sistemas autnomos. Cada sistema autnomo es operado por una organizacin diferente y puede usar internamente su propio algoritmo de enrutamiento. Por ejemplo, las redes internas de las compaas X, Y, y Z generalmente se veran como tres sistemas autnomos si las tres estuvieran en Internet. Las tres pueden usar algoritmos de enrutamiento diferentes internamente. No obstante, la existencia de estndares an para enrutadores internos, simplifica la implementacin en las lneas divisorias entre los sistemas autnomos y permite la reutilizacin de cdigo. El algoritmo de enrutamiento interno de un sistema autnomo se llama protocolo de pasarela interior; al algoritmo de enrutamiento entre varios sistemas autnomos se le llama protocolo de pasarela exterior. El protocolo de pasarela interior original de Internet fue un protocolo de vector de distancia (RIP) basado en el algoritmo Bellman-Ford. Este protocolo funcion bien en pequeos sistemas, pero menos bien a medida que los sistemas autnomos se volvieron ms grandes. En 1988, la Internet Engineering Task Force (grupo de trabajo de ingeniera de Internet) comenz a trabajar en su sucesor. Ese sucesor llamado OSPF (Open Shortest Path First, abrir primero la trayectoria ms corta), se convirti en estndar en 1990. Dada la amplia experiencia con otros protocolos de enrutamiento, el grupo que dise el nuevo protocolo tena una larga lista de requisitos que cumplir. Primero, el algoritmo tena que publicarse como literatura abierta, de ah O (de Open) en OSPF. Segundo, el nuevo protocolo tena que reconocer una variedad de mtricas de distancia, incluidas distancia fsicas, retardo y otras. Tercero, tena que ser un algoritmo dinmico, uno que se adaptara a los cambios de topologa rpida y automticamente. Cuarto, algo nuevo para el OSPF, tena que reconocer el enrutamiento basado en el tipo de servicio. El nuevo protocolo tena que ser capaz de enrutar el trfico de tiempo real de una manera y otros tipos de trfico de otra manera. Quinto, y relacionado con el anterior, el nuevo protocolo tena que efectuar equilibrio de cargas, dividiendo la carga entre varias lneas. La mayora de los protocolos previos enviaban todos los paquetes a travs de la mejor ruta. La segunda mejor ruta no se usaba en lo absoluto. En muchos casos, la divisin de la carga a travs de varias lneas produce un mejor desempeo. Sexto se requera el reconocimiento de sistemas jerrquicos. Por ltimo, se requera un mecanismo para manejar los enrutadores que se conectaban a Internet a travs de un tnel. Los protocolos previos no manejaban bien esta cuestin.

El OSPF reconoce tres tipos de conexiones y redes: 1. Lneas punto a punto entre dos enrutadores (exactamente). 2. Redes multiacceso con difusin (por ejemplo, la mayora de las LAN). 3. Redes multiacceso sin difusin (por ejemplo, la mayora de las WAN de conmutacin de paquetes). El OSPF funciona haciendo una abstraccin del conjunto de redes, enrutadores y lneas en un grafo dirigido en el que a cada arco se le asigna un costo (distancia, retardo, etc.). Entonces se calcula la trayectoria ms corta con base en los pesos de los arcos. En la siguiente figura (a) se muestra la representacin grfica de la red de la figura (b). Lo fundamental que hace el OSPF es representar la red como un grafo de este tipo y luego calcular la trayectoria ms corta de un enrutador a todos los dems.

www.dieusach.cl

Telecomunicaciones II 2do Semestre 2009

En la figura de la izquierda, (a) Sistema Autnomo. (b) Representacin con grafos de (a).

Muchas de los sistemas autnomos de Internet son grandes y nada fciles de manejar. El OSPF permite su divisin en reas numeradas, donde un rea es una red o un grupo de redes contiguas. Un rea es una generalizacin de una subred. Fuera de un rea, su topologa y detalles no son visibles. Cada sistema autnomo tiene un rea de backbone, llamada rea 0. Todas las reas se conectan al backbone, posiblemente mediante tneles, por lo que hay posibilidad de ir de cualquier rea del sistema autnomo a cualquier otra a travs del backbone. Un tnel se representa en el grafo como un arco y tiene un costo. Cada enrutador conectado a dos o ms, reas es parte del backbone, siendo la topologa del mismo no visible desde fuera del backbone. Dentro de un rea, cada enrutador tiene la misma base de datos de estado de enlace y ejecuta el mismo algoritmo de trayectoria ms corta; su tarea principal es calcular la trayectoria ms corta de s mismo a todos los dems enrutadores del rea, incluido el enrutador que est conectado al backbone. La manera en que el OSPF maneja el enrutamiento de tipo de servicio es teniendo varios grafos, uno etiquetado con los costos cuando la mtrica es el retardo, otro etiquetado con los costos cuando la mtrica es el rendimiento, y uno ms etiquetado con los costos cuando la mtrica es la confiabilidad. Aunque esto triplica el clculo, permite rutas separadas para optimizar el retardo, el rendimiento y la confiabilidad. Durante una operacin normal pueden necesitarse tres tipos de rutas: intrarea, interrea e intersistema autnomo. Las rutas intrareas son las ms fciles, dado que el enrutador de origen ya conoce la trayectoria ms corta al enrutador de destino. El enrutamiento interrea siempre procede en tres pasos: va del origen al backbone, pasa a travs del backbone, al rea de destino y va al destino. Este algoritmo obliga a una configuracin en estrella en el OSPF, siendo el backbone el centro y las dems reas los rayos.
En la figura de la izquierda, Relacin entre los sistemas autnomos, los backbone y las reas en el OSPF.

www.dieusach.cl

Telecomunicaciones II 2do Semestre 2009 El OSPF distingue cuatro clases de enrutadores: 1. Enrutadores internos que estn contenidos en una sola rea. 2. Enrutadores de borde de rea que conectan dos o ms reas. 3. Enrutadores de backbone que estn en el backbone. 4. Enrutadores de frontera de sistemas autnomos que hablan con los enrutadores de otras reas de sistemas autnomos. El OSPF funciona intercambiando informacin entre enrutadores adyacentes, que no es lo mismo que entre enrutadores vecinos. En particular es ineficiente hacer que todos los enrutadores de una LAN hablen con todos los enrutadores de otra LAN. Para evitar esta situacin, se elige un enrutador como enrutador designado, el cual se dice que es adyacente a todos los dems enrutadores, e intercambia informacin con ellos. Los enrutadores que no son vecinos no se intercambian informacin entre ellos, se mantienen actualizados designando un enrutador de respaldo para facilitar la transicin en el caso que el enrutador designado primario se caiga.

Protocolo de enrutamiento de pasarela exterior: BGP

Dentro de un solo sistema autnomo, el protocolo de enrutamiento recomendado en Internet es el OSPF (aunque no es el nico en uso). Entre los AS se usa un protocolo diferente, el BGP (Border Gateway Protocol, protocolo de pasarela exterior). Se requiere un protocolo diferente entre las AS, ya que las metas de un protocolo de pasarela interior y un protocolo de pasarela exterior no son iguales. Un protocolo de pasarela interior slo tiene que mover paquetes con la mayor eficiencia posible, desde el origen hasta el destino; no necesita preocuparse por la poltica. Los enrutadores de protocolo de pasarela exterior tienen que preocuparse por los asuntos polticos. En particular el BGP, se ha diseado para permitir muchos tipos de polticas de enrutamiento aplicables al trfico intersistema autnomo. Las polticas tpicas comprenden consideraciones polticas, de seguridad o econmicas. stas se configuran manualmente en cada enrutador BGP. No son parte del protocolo mismo. Desde el punto de vista de un enrutador BGP, el mundo consiste en otros enrutadores BGP y en las lneas que los conectan. Se consideran conectados dos enrutadores BGP si comparten una red en comn. Dada la importancia del BGP en el trnsito, las redes se agrupan en una de tres categoras. La primera categora es la de las redes de punta, que slo tienen una conexin al grafo BGP; no se pueden usar para trfico en trnsito porque no hay nadie del otro lado. La segunda categora son las redes multiconectadas. Por ltimo estn las redes de trnsito, como los backbone, que estn dispuestas a manejar los paquetes de terceros, posiblemente con algunas restricciones. Los pares de enrutadores BGP se comunican entre ellos estableciendo conexiones TCP. Este tipo de operacin proporciona comunicacin confiable y esconde todos los detalles de la red por la que pasa. El BGP fundamentalmente es un protocolo de vector de distancia, pero muy diferente de casi todos los dems, como el RIP. En lugar de mantener slo el costo a cada destino, cada enrutador BGP lleva el registro de la trayectoria seguida. Del mismo modo, en lugar de dar peridicamente sus costos estimados a todos los destinos posibles, cada enrutador BGP le dice a sus vecinos la trayectoria exacta que se est usando.

www.dieusach.cl

Telecomunicaciones II 2do Semestre 2009

Protocolo de encaminamiento de informacin: RIP

RIP son las siglas de Routing Information Protocol (Protocolo de encaminamiento de informacin). Es un protocolo de puerta de enlace interna o IGP (Internal Gateway Protocol) utilizado por los routers (enrutadores), aunque tambin pueden actuar en equipos, para intercambiar informacin acerca de redes IP. Funcionamiento RIP RIP utiliza UDP (User Datagram Protocol o Protocolo de datagrama de usuario) para enviar sus mensajes y el puerto 520. RIP calcula el camino ms corto hacia la red de destino usando el algoritmo del vector de distancias. La distancia o mtrica est determinada por el nmero de saltos de router hasta alcanzar la red de destino. RIP tiene una distancia administrativa de 120 (la distancia administrativa indica el grado de confiabilidad de un protocolo de enrutamiento, por ejemplo EIGRP tiene una distancia administrativa de 90, lo cual indica que a menor valor mejor es el protocolo utilizado) RIP no es capaz de detectar rutas circulares, por lo que necesita limitar el tamao de la red a 15 saltos. Cuando la mtrica de un destino alcanza el valor de 16, se considera como infinito y el destino es eliminado de la tabla (inalcanzable). La mtrica de un destino se calcula como la mtrica comunicada por un vecino ms la distancia en alcanzar a ese vecino. Teniendo en cuenta el lmite de 15 saltos mencionado anteriormente. Las mtricas se actualizan slo en el caso de que la mtrica anunciada ms el coste en alcanzar sea estrictamente menor a la almacenada. Slo se actualizar a una mtrica mayor si proviene del enrutador que anunci esa ruta. Las rutas tienen un tiempo de vida de 180 segundos. Si pasado este tiempo, no se han recibido mensajes que confirmen que esa ruta est activa, se borra. Estos 180 segundos, corresponden a 6 intercambios de informacin. Ventajas y desventajas En comparacin con otros protocolos de enrutamiento, RIP es ms fcil de configurar. Adems, es un protocolo abierto, soportado por muchos fabricantes. Por otra parte, tiene la desventaja que, para determinar la mejor mtrica, nicamente toma en cuenta el nmero de saltos (por cuntos routers o equipos similares pasa la informacin); no toma en cuenta otros criterios importantes, como por ejemplo ancho de banda de los enlaces. Por ejemplo, si tenemos una mtrica de 2 saltos hasta el destino con un enlace de 64 kbps y una mtrica de 3 saltos, pero con un enlace de 2 Mbps, lamentablemente RIP tomara el enlace de menor nmero de saltos aunque sea el ms lento. El Protocolo de informacin de enrutamiento (RIP) fue descrito originalmente en el RFC 1058. Sus caractersticas principales son las siguientes: Es un protocolo de enrutamiento por vector-distancia. Utiliza el nmero de saltos como mtrica para la seleccin de rutas. Si el nmero de saltos es superior a 15, el paquete es desechado. Por defecto, se enva un broadcast de las actualizaciones de enrutamiento cada 30 segundos.

www.dieusach.cl

Telecomunicaciones II 2do Semestre 2009

Protocolo de enrutamiento de gateway interior IGRP

IGRP (Interior Gateway Routing Protocol, o Protocolo de enrutamiento de gateway interior) es un protocolo propietario patentado y desarrollado por Cisco que se emplea con el protocolo TCP/IP (Transmission Control Protocol / Internet Protocol o Protocolo de control de transmisin / protocolo Internet), segn el modelo (OSI) Internet. La versin original del IP fue diseada y desplegada con xito en 1986. Se utiliza comnmente como IGP para intercambiar datos dentro de un Sistema Autnomo, pero tambin se ha utilizado extensivamente como Exterior Gateway Protocol (EGP) para el enrutamiento interdominio. El concepto es que cada router no necesita saber todas las relaciones de ruta/enlace para la red entera. Cada router publica destinos con una distancia correspondiente. Cada router que recibe la informacin, ajusta la distancia y la propaga a los routers vecinos. La informacin de la distancia en IGRP se manifiesta de acuerdo a la mtrica. Esto permite configurar adecuadamente el equipo para alcanzar las trayectorias ms ptimas. IGRP es un protocolo con clase, lo que significa que no pueden manipularse las mscaras de red (utiliza las mscaras por defecto de cada Clase) Entre las caractersticas de diseo claves del IGRP se destacan las siguientes: Es un protocolo de enrutamiento por vector-distancia. Se considera el ancho de banda, la carga, el retardo y la confiabilidad para crear una mtrica compuesta. Por defecto, se enva un broadcast de las actualizaciones de enrutamiento cada 90 segundos.

www.dieusach.cl