protocolos de ennrutamiento

Upload: loreba019054

Post on 17-Jul-2015

405 views

Category:

Documents


0 download

DESCRIPTION

Teoría Sobre los protocolos de enrutamiento

TRANSCRIPT

PROTOCOLOS DE ENRUTAMIENTO

Existen protocolos enrutados y protocolos de enrutamiento. Los protocolos de enrutamiento son diferentes a los protocolos enrutados tanto en su funcin como en su tarea. Un protocolo de 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.

Ing. Lorena Barona L.

1

PROTOCOLOS DE ENRUTAMIENTO

Protocolo enrutado Un protocolo enrutado permite que un Router enve datos entre nodos de diferentes redes. Para que un protocolo sea enrutable, debe tener la capacidad de asignar a cada dispositivo individual un nmero de red y uno de Host. La razn por la que se utiliza una mscara de red es para permitir que grupos de direcciones IP secuenciales sean considerados como una sola unidad.

IP como protocolo enrutado El Protocolo de Internet (IP) es la implementacin ms popular de un esquema de direccionamiento de red jerrquico. IP es un protocolo de entrega no orientado a la conexin, poco confiable y de mximo esfuerzo (usa la mejor ruta disponible). El trmino no orientado a la conexin significa que no se establece ningn circuito de conexin dedicado antes de la transmisin. IP determina la ruta ms eficiente para los datos basndose en el protocolo de enrutamiento. IP no verifica que los datos lleguen a su destino. Enrutado comparado con enrutamiento Los protocolos usados en la capa de red que transfieren datos de un Host a otro a travs de un Router se denominan protocolos enrutados o enrutables. Los protocolos enrutados transportan datos a travs de la red. Los protocolos de enrutamiento permiten que los Routers elijan la mejor ruta posible para los datos desde el origen hasta el destino.

Ing. Lorena Barona L.

2

PROTOCOLOS DE ENRUTAMIENTO

Las funciones de un protocolo enrutado incluyen lo siguiente: Incluir cualquier conjunto de protocolos de red que ofrece informacin suficiente en su direccin de capa para permitir que un Router lo enve al dispositivo siguiente y finalmente a su destino. Definir el formato y uso de los campos dentro de un paquete. El Protocolo Internet (IP) y el intercambio de paquetes de internetworking (IPX) de Novell son ejemplos de protocolos enrutados. Otros ejemplos son DECnet, AppleTalk, Banyan VINES y Xerox Network Systems (XNS). Los Routers utilizan los protocolos de enrutamiento para intercambiar las tablas de enrutamiento y compartir la informacin de enrutamiento. En otras palabras, los protocolos de enrutamiento permiten enrutar protocolos enrutados.

Las funciones de un protocolo de enrutamiento incluyen lo siguiente: Ofrecer procesos para compartir la informacin de ruta. Permitir que los Routers se comuniquen con otros Routers para actualizar y mantener las tablas de enrutamiento. Los ejemplos de protocolos de enrutamiento que admiten el protocolo enrutado IP incluyen el Protocolo de informacin de enrutamiento (RIP) y el Protocolo de enrutamiento de Gateway interior (IGRP), el Protocolo primero de la ruta libre ms corta (OSPF), el Protocolo de Gateway fronterizo (BGP), el IGRP mejorado (EIGRP).

Ing. Lorena Barona L.

3

PROTOCOLOS DE ENRUTAMIENTO

Determinacin de la ruta

La determinacin de la ruta ocurre a nivel de la capa de red. La determinacin de la ruta permite que un Router compare la direccin destino con las rutas disponibles en la tabla de enrutamiento, y seleccione la mejor ruta. Los Routers conocen las rutas disponibles por medio del enrutamiento esttico o dinmico. Las rutas configuradas de forma manual por el administrador de la red son las rutas estticas. Las rutas aprendidas por medio de otros Routers usando un protocolo de enrutamiento son las rutas dinmicas. El Router utiliza la determinacin de la ruta para decidir por cul puerto debe enviar un paquete en su trayecto al destino. Este proceso se conoce como enrutamiento del paquete. Cada Router que un paquete encuentra a lo largo del trayecto se conoce como salto. El nmero de saltos es la distancia cubierta. La determinacin de la ruta puede compararse a una persona que conduce un automvil desde un lugar de la ciudad a otro. Las decisiones del conductor se ven influenciadas por mltiples factores como el trfico en la calle, el lmite de velocidad, el nmero de carriles, si hay peaje o no, y si esa ruta se encuentra cerrada o no con frecuencia. A veces es ms rpido tomar un recorrido ms largo por una calle ms angosta y menos transitada que ir por una autopista con mucho trnsito. De la misma forma, los Routers pueden tomar decisiones basndose en la carga, el ancho de banda, el retardo, el costo y la confiabilidad en los enlaces de red. Se utiliza el siguiente proceso durante la determinacin de la ruta para cada paquete que se enruta: El router compara la direccin IP del paquete recibido contra las tablas que tiene. Se obtiene la direccin destino del paquete. Se aplica la mscara de la primera entrada en la tabla de enrutamiento a la direccin destino. Se compara el destino enmascarado y la entrada de la tabla de enrutamiento. Si hay concordancia, el paquete se enva al puerto que est asociado con la entrada de la tabla.Ing. Lorena Barona L. 4

PROTOCOLOS DE ENRUTAMIENTO

Si no hay concordancia, se compara con la siguiente entrada de la tabla. Si el paquete no concuerda con ninguno de las entradas de la tabla, el Router verifica si se envi una ruta por defecto. Si se envi una ruta por defecto, el paquete se enva al puerto asociado. Una ruta por defecto es aquella que est configurada por el administrador de la red como la ruta que debe usarse si no existe concordancia con las entradas de la tabla de enrutamiento. El paquete se elimina si no hay una ruta por defecto. Por lo general se enva un mensaje al dispositivo emisor que indica que no se alcanz el destino. Tablas de enrutamiento Los Routers utilizan protocolos de enrutamiento para crear y guardar tablas de enrutamiento que contienen informacin sobre las rutas. Esto ayuda al proceso de determinacin de la ruta. Los protocolos de enrutamiento llenan las tablas de enrutamiento con una amplia variedad de informacin. Esta informacin vara segn el protocolo de enrutamiento utilizado. Las tablas de enrutamiento contienen la informacin necesaria para enviar paquetes de datos a travs de redes conectadas. Los dispositivos de Capa 3 interconectan dominios de broadcast o LAN. Se requiere un esquema de direccionamiento jerrquico para poder transferir los datos.

Los Routers mantienen informacin importante en sus tablas de enrutamiento, que incluye lo siguiente: Tipo de protocolo: el tipo de protocolo de enrutamiento que cre la entrada en la tabla. Asociaciones entre destino/siguiente salto: estas asociaciones le dicen al Router que un destino en particular est directamente conectado al Router, o que puede ser alcanzado utilizando un Router denominado "salto siguiente" en el trayecto hacia el destino final. Cuando un Router recibe un paquete entrante, lee la direccin destino y verifica si hay concordancia entre esta direccin y una entrada de la tabla de enrutamiento.Ing. Lorena Barona L. 5

PROTOCOLOS DE ENRUTAMIENTO

Mtrica de enrutamiento: los distintos protocolos de enrutamiento utilizan mtricas de enrutamiento distintas. Las mtricas de enrutamiento se utilizan para determinar la conveniencia de una ruta. Por ejemplo, el nmeros de saltos es la nica mtrica de enrutamiento que utiliza el protocolo de informacin de enrutamiento (RIP). El Protocolo de enrutamiento Gateway interior (IGRP) utiliza una combinacin de ancho de banda, carga, retardo y confiabilidad como mtricas para crear un valor mtrico compuesto. Interfaces de salida: la interfaz por la que se envan los datos para llegar a su destino final. Los Routers se comunican entre s para mantener sus tablas de enrutamiento por medio de la transmisin de mensajes de actualizacin del enrutamiento. Algunos protocolos de enrutamiento transmiten estos mensajes de forma peridica, mientras que otros lo hacen cuando hay cambios. Algunos protocolos transmiten toda la tabla de enrutamiento en cada mensaje de actualizacin, y otros transmiten slo las rutas que se han modificado. Un Router crea y guarda su tabla de enrutamiento, analizando las actualizaciones de enrutamiento de los Routers vecinos. Algoritmos de enrutamiento y mtricas Un algoritmo es una solucin detallada a un problema. En el caso de paquetes de enrutamiento, diferentes protocolos utilizan distintos algoritmos para decidir por cul puerto debe enviarse un paquete entrante. Los algoritmos de enrutamiento dependen de las mtricas para tomar estas decisiones. Los protocolos de enrutamiento con frecuencia tienen uno o ms de los siguientes objetivos de diseo: Optimizacin: la optimizacin describe la capacidad del algoritmo de enrutamiento de seleccionar la mejor ruta. La mejor ruta depende de las mtricas y el peso de las mtricas que se usan para hacer el clculo. Por ejemplo, un algoritmo puede utilizar tanto las mtricas del nmero de saltos como la del retardo, pero puede considerar las mtricas de retardo como de mayor peso en el clculo. Simplicidad y bajo gasto: cuanto ms simple sea el algoritmo, ms eficientemente ser procesado por la CPU y la memoria del Router. Esto es importante ya que la red puede aumentar en grandes proporciones, como la Internet. Solidez y estabilidad: un algoritmo debe funcionar de manera correcta cuando se enfrenta con una situacin inusual o desconocida; por ejemplo, fallas en el hardware, condiciones de carga elevada y errores en la implementacin. Flexibilidad: un algoritmo de enrutamiento debe adaptarse rpidamente a una gran variedad de cambios en la red. Estos cambios incluyen la disponibilidad y memoria del Router, cambios en el ancho de banda y retardo en la red. Convergencia rpida: la convergencia es el proceso en el cual todos los Routers llegan a un acuerdo con respecto a las rutas disponibles. Cuando un evento en la red provocaIng. Lorena Barona L. 6

PROTOCOLOS DE ENRUTAMIENTO

cambios en la disponibilidad de los Routers, se necesitan actualizaciones para restablecer la conectividad en la red. Los algoritmos de enrutamiento que convergen lentamente pueden hacer que los datos no puedan enviarse. Las mtricas pueden tomar como base una sola caracterstica de la ruta, o pueden calcularse tomando en cuenta distintas caractersticas. Las siguientes son las mtricas ms utilizadas en los protocolos de enrutamiento: Ancho de banda: la capacidad de datos de un enlace. En general, se prefiere un enlace Ethernet de 10 Mbps a una lnea arrendada de 64 kbps. Retardo: la cantidad de tiempo requerido para transportar un paquete a lo largo de cada enlace desde el origen hacia el destino El retardo depende del ancho de banda de los enlaces intermedios, de la cantidad de datos que pueden almacenarse de forma temporaria en cada Router, de la congestin de la red, y de la distancia fsica Carga: la cantidad de actividad en un recurso de red como Confiabilidad: generalmente se refiere al ndice de error de cada enlace de red. Nmero de saltos: el nmero de Routers que un paquete debe atravesar antes de llegar a su destino. La distancia que deben atravesar los datos entre un Router y otro equivale a un salto. Una ruta cuyo nmero de saltos es cuatro indica que los datos que se transportan a travs de esa ruta deben pasar por cuatro Routers antes de llegar a su destino final en la red. Si existen varias rutas hacia un mismo destino, se elige la ruta con el menor nmero de saltos. Costo: un valor arbitrario asignado por un administrador de red que se basa por lo general en el ancho de banda, el gasto monetario u otra medida.

Ing. Lorena Barona L.

7

PROTOCOLOS DE ENRUTAMIENTO

IGP y EGP Un sistema autnomo es una red o conjunto de redes bajo un control comn de administracin, tal como el dominio cisco.com. Un sistema autnomo est compuesto por Routers que presentan una visin coherente del enrutamiento al mundo exterior. Los Protocolos de enrutamiento de Gateway interior (IGP) y los Protocolos de enrutamiento de Gateway exterior (EGP) son dos tipos de protocolos de enrutamiento.

Los IGP enrutan datos dentro de un sistema autnomo. Entre los principales tenemos: Protocolo de informacin de enrutamiento (RIP) y (RIPv2). Protocolo de enrutamiento de Gateway interior (IGRP) Protocolo de enrutamiento de Gateway interior mejorado (EIGRP) Primero la ruta libre ms corta (OSPF) Protocolo de sistema intermedio-sistema intermedio (IS-IS). Los EGP enrutan datos entre sistemas autnomos. Un ejemplo de EGP es el protocolo de Gateway fronterizo (BGP). Estado de Enlace y Vector de Distancia Los protocolos de enrutamiento pueden clasificarse en IGP o EGP, lo que describe si un grupo de Routers se encuentra bajo una sola administracin o no. La mayora de los algoritmos de enrutamiento pertenecen a una de estas dos categoras: Vector-distancia Estado del enlace El mtodo de enrutamiento por vector-distancia determina la direccin (vector) y la distancia hacia cualquier enlace en la red. El mtodo de estado del enlace, tambin denominado "primero la ruta ms corta", recrea la topologa exacta de toda la red.Ing. Lorena Barona L. 8

PROTOCOLOS DE ENRUTAMIENTO

Los Routers que utilizan los algoritmos de vector-distancia envan todos o parte de las entradas de su tabla de enrutamiento a los Routers adyacentes de forma peridica. Esto sucede an si no ha habido modificaciones en la red. La comprensin que el Router tiene de la red se basa en la perspectiva que tiene el Router adyacente de la topologa de la red. Los ejemplos de los protocolos por vector-distancia incluyen los siguientes: Protocolo de informacin de enrutamiento RIP): es el IGP ms comn de la red. RIP utiliza nmeros de saltos como su nica mtrica de enrutamiento. Protocolo de enrutamiento de Gateway interior (IGRP): es un IGP desarrollado por Cisco para resolver problemas relacionados con el enrutamiento en redes extensas y heterogneas. IGRP mejorada (EIGRP): es propiedad de Cisco incluye varias de las caractersticas de un protocolo de enrutamiento de estado de enlace. Es por esto que se ha conocido como protocolo hbrido balanceado, pero en realidad es un protocolo vector-distancia avanzado. Los protocolos de enrutamiento de estado de enlace se disearon para superar las limitaciones de los protocolos de enrutamiento vector distancia. Los protocolos de enrutamiento de estado de enlace responden rpidamente a las modificaciones en la red, enviando actualizaciones slo cuando se producen las modificaciones. Los protocolos de enrutamiento de estado de enlace envan actualizaciones peridicas, conocidas como renovaciones de estado de enlace a rangos ms prolongados; por ejemplo, 30 minutos. Ambos tipos de protocolos de enrutamiento buscan rutas a travs de sistemas autnomos. Los protocolos de enrutamiento por vector-distancia y del estado de enlace utilizan distintos mtodos para realizar las mismas tareas. Los algoritmos de enrutamiento del estado de enlace, tambin conocidos como algoritmos Primero la ruta libre ms corta (SPF), mantienen una compleja base de datos de informacin de topologa. El algoritmo de enrutamiento del estado de enlace mantiene informacin completa sobre routers lejanos y su interconexin. Por otra parte, los algoritmos de vector-distancia proporcionan informacin no especfica sobre las redes lejanas y no tiene informacin acerca de los routers distantes. Todos los primeros protocolos de enrutamiento como RIP v1 eran protocolos de vector-distancia. En la actualidad, se usan muchos protocolos de enrutamiento por vector-distancia, como por ejemplo RIP v2, IGRP y el protocolo de enrutamiento hbrido EIGRP. A medida que las redes se hicieron ms grandes y ms complejas, las limitaciones de los protocolos de vector-distancia se volvieron ms aparentes. Los routers que utilizan un protocolo de enrutamiento por vectordistancia aprenden la topologa de red a partir de las actualizaciones de la tabla de enrutamiento de los routers vecinos. El uso del ancho de banda es alto debido al intercambio peridico de las actualizaciones de enrutamiento y la convergencia de red es lenta, lo que da como resultado malas decisiones de enrutamiento.

Ing. Lorena Barona L.

9

PROTOCOLOS DE ENRUTAMIENTO

Los protocolos de enrutamiento del estado de enlace difieren de los protocolos de vectordistancia. Los protocolos del estado de enlace generan una inundacin de informacin de ruta, que da a cada router una visin completa de la topologa de red. El mtodo de actualizacin desencadenada por eventos permite el uso eficiente del ancho de banda y una convergencia ms rpida. Los cambios en el estado de un enlace se envan a todos los routers en la red tan pronto como se produce el cambio. OSPF es uno de los protocolos del estado de enlace ms importantes. OSPF se basa en las normas de cdigo abierto, lo que significa que muchos fabricantes lo pueden desarrollar y mejorar.

Enrutamiento Vector Distancia El vector de distancia significa que las rutas son publicadas como vectores de distancia y direccin. La distancia se define en trminos de una mtrica como el conteo de saltos y la direccin es simplemente el router del siguiente salto o la interfaz de salida. Los protocolos por vector de distancia generalmente usan el algoritmo Bellman-Ford para la determinacin de la mejor ruta.Ing. Lorena Barona L. 10

PROTOCOLOS DE ENRUTAMIENTO

Algunos protocolos por vector de distancia envan en forma peridica tablas de enrutamiento completas a todos los vecinos conectados. En las redes extensas, estas actualizaciones de enrutamiento pueden llegar a ser enormes y provocar un trfico importante en los enlaces. Los protocolos por vector de distancia funcionan mejor en situaciones donde: La red es simple y plana y no requiere de un diseo jerrquico especial, Los administradores no tiene suficientes conocimientos como para configurar protocolos de estado de enlace y resolver problemas en ellos, Se estn implementando tipos de redes especficos, como las redes hub-and-spoke y Los peores tiempos de convergencia en una red no son motivo de preocupacin. Significado del vector de distancia Como su nombre lo indica, el vector de distancia significa que las rutas son publicadas como vectores de distancia y direccin. La distancia se define en trminos de una mtrica como el conteo de saltos y la direccin es simplemente el router del siguiente salto o la interfaz de salida. Un router que utiliza un protocolo de enrutamiento por vector de distancia no conoce toda la ruta hasta la red de destino. En cambio, el router slo conoce: La direccin o interfaz en la que deben enviarse los paquetes y La distancia o qu tan lejos est de la red de destino.

Por ejemplo, en la figura, R1 sabe que la distancia para alcanzar la red 172.16.3.0/24 es de un salto y que la direccin sale desde la interfaz S0/0/0 hacia R2.

Funcionamiento de los protocolos de enrutamiento por vector de distancia Algunos protocolos de enrutamiento por vector de distancia solicitan al router que enve peridicamente un broadcast de toda la tabla de enrutamiento para cada uno de los vecinos. EsteIng. Lorena Barona L. 11

PROTOCOLOS DE ENRUTAMIENTO

mtodo no es eficiente porque las actualizaciones no slo consumen ancho de banda sino tambin los recursos de la CPU del router para procesar las actualizaciones. Los protocolos de enrutamiento por vector de distancia comparten ciertas caractersticas. Las actualizaciones peridicas se envan a intervalos regulares (30 segundos para RIP y 90 segundos para IGRP). Incluso si la topologa no ha cambiado en varios das, las actualizaciones peridicas continan envindose a todos los vecinos. Enrutamiento del estado de enlace El funcionamiento de los protocolos de enrutamiento del estado de enlace es distinto al de los protocolos de vector-distancia. Una diferencia importante es que los protocolos de vectordistancia utilizan un mtodo ms sencillo para intercambiar informacin de ruta. Los protocolos de enrutamiento de estado del enlace mantienen una base de datos compleja, con la informacin de la topologa de la red. Mientras que el algoritmo de vector-distancia posee informacin no especfica acerca de las redes distantes y ningn conocimiento acerca de los routers distantes, un algoritmo de enrutamiento del estado de enlace tiene pleno conocimiento de los routers distantes y la forma en que se interconectan. Funciones: Responden rpidamente a los cambios de red Envan actualizaciones desencadenadas slo cuando se haya producido un cambio de red Envan actualizaciones peridicas conocidas como actualizaciones del estado de enlace Usan un mecanismo hello para determinar la posibilidad de comunicarse con los vecinos Cada router enva los paquetes hello en multicast para realizar un seguimiento del estado de los routers vecinos. Cada router usa varias LSA para realizar el seguimiento de todos los routers en el rea donde se encuentra la red. Los paquetes hello contienen informacin acerca de las redes conectadas al router.

Ing. Lorena Barona L.

12

PROTOCOLOS DE ENRUTAMIENTO

Los routers que usan protocolos de enrutamiento del estado de enlace tienen las siguientes caractersticas: Usan la informacin hello y las LSA que han recibido de otros routers para crear una base de datos de la red. Usan el algoritmo SPF para calcular la ruta ms corta hacia cada red Almacenan la informacin de ruta en la tabla de enrutamiento Los protocolos de enrutamiento del estado de enlace se disearon para superar las limitaciones de los protocolos de enrutamiento por vector-distancia. Por ejemplo, los protocolos de vectordistancia slo intercambian actualizaciones de enrutamiento con sus vecinos inmediatos mientras que los protocolos de enrutamiento del estado de enlace intercambian informacin de enrutamiento a travs de un rea mucho ms amplia. Cuando se produce una falla en la red, como por ejemplo que un vecino se vuelve inalcanzable, los protocolos del estado de enlace inundan el rea con LSA mediante una direccin multicast especial. La inundacin es un proceso que enva informacin por todos los puertos, salvo el puerto donde se recibi la informacin. Cada router de estado de enlace toma una copia de la LSA y actualiza su base de datos del estado de enlace o topolgica.

Algoritmos de Enrutamiento del Estado de Enlace Los algoritmos de enrutamiento del estado de enlace mantienen una base de datos compleja de la topologa de red intercambiando publicaciones del estado de enlace (LSAs) con otros routers de una red. Los algoritmos de enrutamiento del estado de enlace poseen las siguientes caractersticas: Se conocen colectivamente como protocolos SPF. Mantienen una base de datos compleja de la topologa de la red. Se basan en el algoritmo Dijkstra.

Ing. Lorena Barona L.

13

PROTOCOLOS DE ENRUTAMIENTO

Los protocolos del estado de enlace desarrollan y mantienen pleno conocimiento de los routers de la red y de su interconexin. Esto se logra a travs del intercambio de LSA con otros routers de la red. Cada router construye una base de datos topolgica a base de las LSA que recibe. El intercambio de LSA se desencadena por medio de un evento en la red en lugar de actualizaciones peridicas. Esto acelera el proceso de convergencia porque no hay necesidad de esperar que un conjunto de temporizadores expire antes de que los routers puedan convergir.

Ventajas y Desventajas del Enrutamiento del Estado de Enlace A continuacin, se presentan las ventajas de los protocolos de enrutamiento de estado de enlace: Los protocolos del estado de enlace utilizan mtricas de costo para elegir rutas a travs de la red. La mtrica del costo refleja la capacidad de los enlaces en estas rutas. Los protocolos del estado de enlace utilizan actualizaciones generadas por eventos e inundaciones de LSA para informar los cambios en la topologa de red a todos los routers de la red de forma inmediata. Esto da como resultado tiempos de convergencia ms rpidos. Cada router posee una imagen completa y sincronizada de la red. Por lo tanto, es muy difcil que se produzcan bucles de enrutamiento. Los routers utilizan la informacin ms actualizada para tomar las mejores decisiones de enrutamiento. El tamao de la base de datos del estado de enlace se pueden minimizar con un cuidadoso diseo de red. Esto hace que los clculos de Dijkstra sean ms cortos y la convergencia ms rpida.Ing. Lorena Barona L. 14

PROTOCOLOS DE ENRUTAMIENTO

Cada router, al menos, asigna una topologa de su propia rea de la red. Este atributo ayuda a diagnosticar los problemas que pudieran producirse.

Los protocolos del estado de enlace admiten CIDR y VLSM. A continuacin, se presentan las desventajas de los protocolos de enrutamiento de estado de enlace: Requieren ms memoria y potencia de procesamiento que los protocolos de vectordistancia. Esto hace que su uso resulte ms caro para las organizaciones de bajo presupuesto y con hardware de legado. Requieren un diseo de red jerrquico estricto para que una red se pueda dividir en reas ms pequeas a fin de reducir el tamao de las tablas de topologa. Requieren un administrador que comprenda bien los protocolos. Inundan la red de LSA durante el proceso inicial de deteccin. Este proceso puede reducir significativamente la capacidad de la red para transportar datos. Puede degradar considerablemente el rendimiento de la red. Similitudes y Diferencias entre el Enrutamiento por Vector - Distancia y del Estado de Enlace. Todos los protocolos de vector-distancia aprenden rutas y luego envan estas rutas a los vecinos directamente conectados. Sin embargo, los routers de estado de enlace publican los estados de sus enlaces a todos los dems routers que se encuentren en el rea, de manera que cada router pueda crear una base de datos del estado de enlace completa. Estas publicaciones se denominan publicaciones del estado de enlace o LSA. A diferencia de los routers de vector-distancia, los routers de estado de enlace pueden formar relaciones especiales con sus vecinos y otros routers de estado de enlace. Esto permite asegurar un intercambio correcto y eficaz de la informacin de la LSA. La inundacin inicial de LSA permite que los routers obtengan la informacin necesaria para crear una base de datos del estado de enlace. Las actualizaciones de enrutamiento ocurren slo alIng. Lorena Barona L. 15

PROTOCOLOS DE ENRUTAMIENTO

producirse cambios en la red. Si no hay cambios, las actualizaciones de enrutamiento se producen despus de un intervalo especfico. Si la red cambia, se enva una actualizacin parcial de inmediato. Esta actualizacin parcial slo contiene informacin acerca de los enlaces que han cambiado. Los administradores de red encargados de la utilizacin de los enlaces WAN descubrirn que estas actualizaciones parciales y poco frecuentes son una alternativa eficiente a los protocolos de enrutamiento por vector-distancia, los cuales envan una tabla de enrutamiento completa cada 30 segundos. Cuando se produce un cambio, se notifica simultneamente a todos los routers de estado de enlace mediante la actualizacin parcial. Los routers de vector-distancia esperan que los vecinos anoten el cambio, implementen este cambio y luego transmitan la actualizacin a los routers vecinos. Las ventajas de los protocolos del estado de enlace sobre los de vector-distancia incluyen una convergencia ms rpida y una utilizacin mejorada del ancho de banda. Los protocolos del estado de enlace admiten CIDR y VLSM. Esto hace que sean muy buenas opciones para las redes ms complejas y escalables. De hecho, los protocolos del estado de enlace generalmente superan a los protocolos de vector-distancia en una red de cualquier tamao. Los protocolos del estado de enlace no se implementan en cada red dado que requieren ms memoria y potencia de procesador que los protocolos de vector-distancia y pueden abrumar al equipo ms lento. Otra razn por la cual no se han implementado ms comnmente es el hecho de que los protocolos del estado de enlace son bastante complejos. Los protocolos de enrutamiento de estado de enlace requieren administradores muy capacitados para que los configuren y los mantengan correctamente.

Ing. Lorena Barona L.

16