FACULTAD: INGENIERAS

Carrera: ESCUELA DE INGENIERA ELECTRNICA

Integrantes: Pedro Jara Maldonado Darwin Vicua

Ctedra: Redes de Computadoras I

Docente: Ing. Bertha Tacuri

Ciclo: Septiembre 2011 Febrero 2012

Cuenca Ecuador

TRABAJO DE INVESTIGACIN TEMA: VECTOR DE DISTANCIA Y ESTADO DE ENLACE OBJETIVOS: y y y Investigar, analizar y comprender el funcionamiento del vector de distancia y del estado de enlace. Determinar la aplicacin del vector de distancia y del estado de enlace hoy en da. Establecer las ventajas y las desventajas que proporcionan el vector de distancia y el estado de enlace.

VECTOR DE DISTANCIA RIPV1, RIPV2, IGRP, EIGRP: El Vector de distancias es un mtodo de enrutamiento. Se trata de uno de los ms importantes junto con el de estado de enlace. Utiliza el algoritmo de Bellman-Ford para calcular las rutas. Fue el algoritmo original de ARPANET. Se us en DECNET, IPX y Appletalk. Lo usa el protocolo RIP (Routing Information Protocol), que hasta 1988 era el nico utilizado en Internet. Tambin se utiliza en los protocolos propietarios ampliamente extendidos IGRP y EIGRP de Cisco. Funcionamiento: El enrutamiento de un protocolo basado en vector de distancias requiere que un router informe a sus vecinos de los cambios en la topologa peridicamente y en algunos casos cuando se detecta un cambio en la topologa de la red. Comparado a los protocolos de estado de enlace, que necesitan que un router informe a todos los nodos de una red acerca de los cambios en su topologa, los algoritmos de vector de distancias tienen mucha menos complejidad computacional. Adems, las principales caractersticas de los diferentes algoritmos VD (vector de distancias) son siempre las mismas. El algoritmo VD se basa en calcular la direccin y la distancia hasta cualquier enlace en la red. El costo de alcanzar un destino se lleva a cabo usando clculos matemticos como la mtrica del camino. RIP cuenta los saltos efectuados hasta llegar al destino mientras que IGRP utiliza otra informacin como el retardo y el ancho de banda. Los cambios son detectados peridicamente ya que la tabla de enrutamiento de cada router se enva a todos los vecinos que usan el mismo protocolo. Una vez que el router tiene toda la informacin, actualiza su propia tabla reflejando los cambios y luego informa a sus vecinos de los mismos. Este proceso se conoce tambin como enrutamiento por rumor ya que los nodos utilizan la informacin de sus vecinos y no pueden comprobar a ciencia cierta si sta es verdadera o no. El algoritmo de Bellman-Ford se adapta perfectamente al modo de aprendizaje de los nodos que nacen, es decir, cuando se conectan a la red. A medida que el algoritmo progresa, el nuevo nodo va adquiriendo ms informacin sobre el resto de nodos de la red. Este algoritmo converge rpidamente cuando se conectan nuevos nodos. Por ello se suele decir que las buenas noticias viajan rpido por la red.

RIP son las siglas de Routing Information Protocol (Protocolo de Enrutamiento 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. RIPv1: No soporta subredes ni direccionamiento CIDR. Tampoco incluye ningn mecanismo de autentificacin de los mensajes. No se usa actualmente. Su especificacin est recogida en el RFC 1058. Es un protocolo de routing con clase. RIPv2: Soporta subredes, CIDR y VLSM. Soporta autenticacin utilizando uno de los siguientes mecanismos: no autentificacin, autentificacin mediante contrasea, autentificacin mediante contrasea codificada mediante MD5 (desarrollado por Ronald Rivest). Su especificacin est recogida en RFC 1723 y en RFC 2453. IGRP es un protocolo de enrutamiento basado en la tecnologa vector-distancia, aunque tambin tiene en cuenta el estado del enlace. Utiliza una mtrica compuesta para determinar la mejor ruta basndose en el ancho de banda, el retardo, la confiabilidad y la carga del enlace. 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 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) EIGRP (Enhanced Interior Gateway Routing Protocol, Protocolo de enrutamiento de gateway interior mejorado) es un protocolo de encaminamiento hbrido, propiedad de Cisco Systems, que ofrece lo mejor de los algoritmos de vector de distancias y del estado de enlace. Se considera un protocolo avanzado que se basa en las caractersticas normalmente asociadas con los protocolos del estado de enlace. Algunas de las mejores funciones de OSPF, como las actualizaciones parciales y la deteccin de vecinos, se usan de forma similar con EIGRP. Aunque no garantiza el uso de la mejor ruta, es bastante usado porque EIGRP es algo ms fcil de configurar que OSPF. EIGRP mejora las propiedades de convergencia y opera con mayor eficiencia que IGRP. Esto permite que

una red tenga una arquitectura mejorada y pueda mantener las inversiones actuales en IGRP. EIGRP al igual que IGRP usa el siguiente clculo de mtrica: Mtrica= [K1 * ancho de banda + ((K2 * ancho de banda)/(256-carga))+ (K3 * retardo)]*[K5/(confiabilidad + K4)]. (Nota: Debido a que EIGRP utiliza un campo de mtrica de 32 bits, a diferencia de IGRP que es de 24, multiplica este valor por 256). Los valores por defecto de las constantes son : K1=1, K2=0, K3=1, K4=0, K5=0. Cuando K4 y K5 son 0, la porcin [K5/(confiabilidad+K4)] de la ecuacin no forman parte del clculo de la mtrica. Por lo tanto, utilizando los valores por defecto de las constantes, la ecuacin de la mtrica es: Ancho de banda+retardo Los routers EIGRP mantienen informacin de ruta y topologa a disposicin en la RAM, para que puedan reaccionar rpidamente ante los cambios. Al igual que OSPF, EIGRP guarda esta informacin en varias tablas y bases de datos. Caractersticas comunes  RIP v1, RIP v2  Son fciles de Configurar  Las actualizaciones de las tablas de enrutamiento se hacen peridicamente, o cuando cambia la topologa de la red  Requiere que cada enrutador enve toda la tabla de enrutamiento a cada uno de sus vecinos adyacentes a determinados intervalos  El intervalo por defecto es de 30 segundos  Definen el infinito como un nmero mximo especfico para evitar los bucles de enrutamiento. Este nmero se refiere a una mtrica de enrutamiento, la cual puede ser el nmero de saltos. Tambin utiliza el envenenamiento de rutas para resolver grandes bucles de enrutamiento.  El nmero mximo de saltos es15 Comparacin RIP v1  Solo admite protocolos de enrutamiento con clase  No admite el enrutamiento por prefijo, de manera que todos los dispositivos en la misma red deben usar la misma mascara de subred  No admite la autenticacin en actualizaciones  Enva broadcasts usando la direccin 255.255.255.255 RIP v2  Admite el uso de enrutamiento sin clase  Admite el enrutamiento por prefijo con VLSM, de manera que las distintas subredes dentro de la misma red pueden tener diferentes mascaras de subred

 Ofrece autenticacin en sus actualizaciones  Enva las actualizaciones de enrutamiento por medio de un paquete multicast a la direccin clase D 224.0.0.9, lo que lo hace ms eficiente. IGRP  Protocolo de enrutamiento con clase  Propietario de Cisco  Enva actualizaciones de enrutamiento a intervalos de 90 segundos  Uso de ancho de banda y el retardo como mtrica.  Versatilidad para manejar topologas indefinidas y complejas.  Flexibilidad necesaria para segmentarse con distintas caractersticas de ancho de banda y de retardo.  Escalabilidad para operar en redes de gran tamao  Ofrece ciertas funciones para mejorar su estabilidad: Lapsos de espera, Horizontes divididos, Actualizaciones inversas envenenadas. ESTADO DE ENLACE OSP Y IS IS: El concepto bsico detrs de los protocolos por Estado de Enlace es que todos los nodos de la red (es decir, los enrutadores) construyen un mapa de conectividad de la red en forma de grafo que muestra qu tiene conexin con cul otro. Todos los enrutadores, entonces, pasan a calcular el mejor camino desde ellos mismos hasta cualquier otro posible nodo de la red. El conjunto de mejores caminos conforma la tabla de enrutamiento del nodo. Una manera sencilla de caracterizar estos algoritmos es que los nodos solo hablan de sus vecinos. En contraste, los protocolos de Vector Distancia comparten toda su tabla de enrutamiento con la red. Entre los protocolos de enrutamiento por Estado Enlace existen los protocolos IS-IS y OSPF.

Una manera sencilla de caracterizar estos algoritmos es que los nodos solo hablan de sus vecinos. En contraste, los protocolos de Vector Distancia comparten toda su tabla de enrutamiento con la red. Entre los protocolos de enrutamiento por Estado Enlace existen los protocolos IS-IS y OSPF.

Protocolo OSPF El protocolo OSPF (de sus siglas en ingls, Open Shortest Path First) es un protocolo de red adaptativo, diseado especficamente para correr sobre el protocolo IP. La versin 2 del mismo est definida especficamente para IPv4, mientras que para la compatibilidad con IPv6fue necesario hacerle actualizaciones al mismo, las cuales estn definidas en su versin 3.OSPF tambin fue diseado para ser compatible con VLSM (Variable Length Subnet Masking).Este protocolo bien podra ser el ms utilizado en redes corporativas grandes, mientras que el protocolo IS-IS es ms comn en redes de proveedores de servicios. ste solamente enruta paquetes IP dentro de un nico dominio. El protocolo obtiene informacin sobre la red por parte de los otros nodos y construye el mapa de la topologa, la cual determina a su vez la tabla de enrutamiento que se le presenta a la capa de red.OSPF es rpido en detectar cambios en la topologa (enlaces daados, por ejemplo) y toma simples segundos en converger a una nueva estructura de enrutamiento. La informacin de estado de enlace es guardada en cada enrutador como una base de datos de la topologa. Estas copias son todas puestas al da peridicamente difundiendo paquetes DBD (del ingls, Database Description) a travs de toda la red. Una red corriendo el protocolo OSPF puede ser subdividida en reas para simplificar la administracin y optimizar el trfico y el uso de recursos. Las polticas de enrutamiento son gobernadas por mtricas externas asociadas a cada interface. Estas mtricas incluyen la distancia entre enrutadores (tiempo del viaje ida y vuelta), con gestiona miento del enlace (o en su defecto, la velocidad a la cual se pueden transmitir los datos), la disponibilidad y confiabilidad de los enlaces. Todos estos factores influyen y ayudan a mantener un balance dinmico de la carga entre rutas de igual mtrica.

Protocolo IS-IS El protocolo IS-IS (Intermediate System-to-Intermediate System) es un protocolo de enrutamiento de estado de enlace, opuesto a protocolos de vector distancia como el Protocolo de Enrutamiento de Gateway interior (IGRP) y el Protocolo

de informacin de enrutamiento (RIP). El estado de enlace ofrece varias ventajas sobre los protocolos de vector distancia. Es ms rpido en la convergencia, soporta redes interconectadas mucho ms grandes, y es menos susceptible a bucles de enrutamiento. Entre las caractersticas de IS-IS podemos mencionar:  Enrutamiento jerrquico.  Comportamiento sin asignacin de clases.  Rpida inundacin de nueva informacin.  Rpida convergencia.  Muy Escalable.  Ajuste flexible del temporizador.  Aplicacin de estndares CISCO de enrutamiento multizona, escape de ruta y sobrecarga de bits. El proceso de enrutamiento consta de las siguientes fases: Proceso de decisin: maneja el algoritmo SPF (Shortest Path First) en la base de datos de estado de enlace, y crea una base de datos de transmisin. Se calcula la informacin del siguiente salto y los conjuntos de rutas de igual costo, creando un conjunto de adyacencias destinado al equilibrio de carga. Proceso de Actualizacin: genera informacin de enlace local que es dirigida a los routers adyacentes; adems, el proceso de actualizacin recibe, procesa y transmite informacin de enlace recibida de los routers adyacentes. Proceso de Reenvo: toma su entrada desde el proceso de recepcin y utiliza la base de datos de transmisin para reenviar paquetes de data hacia su destino. Tambin redirige la comparticin de carga y genera informe de errores. Proceso de Recepcin: es el punto de entrada para todos los datos, incluyendo datos de usuario, los informes de errores, la informacin de enrutamiento y los paquetes de control. Pasa los datos del usuario y los informes de error para el proceso y pasa la informacin de enrutamiento y ellos paquetes control para el proceso de actualizacin.

Comparacin entre IS-IS y OSPF: Similitudes:  Soporte Mscara de Subred de Longitud Variable-VLSM: la implementacin del VLSM permite a una organizacin dividir un nico sistema autnomo utilizando ms de una mscara de subred, generando de esta manera subredes de diferente tamao dentro de la misma red. De este modo una red puede ser dividida en subredes de diferentes tamaos segn las necesidades, e incluso crear subredes de slo 2 puertos para los enlaces WAN (con mscaras de 30bits).  Uso de Multicast: permite envo de la informacin en una red a mltiples destinos simultneamente, usando la estrategia ms eficiente para el envo delos mensajes sobre cada enlace de la red slo una vez y creando copias cuando los enlaces en los destinos se dividen. En el caso de IS-IS y OSPF, utilizan multicast pata encontrar para encontrar routers vecinos mediante paquetes hello.  Soporte de Autentificacin de actualizaciones de encaminamiento: el encaminamiento es uno de los servicios fundamentales de la capa de Red. El principal objetivo es asegurar la interconectividad entre los diferentes dominios, bajo criterios de mnimo coste. Para ello, los dispositivos de interconexin o routers hacen uso de algoritmos de encaminamiento a partir de los cuales se seleccionan las mejores rutas que permitan el acceso a todos los dominios de la red. Diferencias  Asignacin de la direccin de rea: En IS-IS, la direccin de rea y de host son asignados al router entero, mientras que en OSPF el direccionamiento es asignado al nivel de interfaz. Por lo tanto, un router IS-IS nicamente estar en un rea (Todos los routers de Nivel 1 necesitan un router de Nivel 1-2 para conectarles a otra rea). El router de Nivel 1-2 puede ver el resto del SA y se ofrece como ruta por defecto al rea de Nivel 1.  Manejo de los paquetes hello: este es el nico mtodo por el cual los routers pueden saber si un router vecino sigue estando disponible en la red. En OSPF, cada router enva peridicamente a sus vecinos un paquete que contiene el listado de vecinos reconocidos por el router, indicando el tipo de relacin que mantiene con cada uno. Por otro lado, los routers IS-IS son capaces de enviar dos tipos diferentes de saludos, ya que pueden ser de Nivel 1, Nivel 2 o Nivel1-2, lo que permitir comunicarse solamente con el mismo tipo (para el caso de Nivel 1 y 2) y con ambos tipos (para los de Nivel 1-2).  Encapsulacin: el protocolo IS-IS realiza sus operaciones en la parte superior dela capa de enlace, mientras que OSPF trabaja en la capa de red. IS-IS es un protocolo de capa de red con su propio paquete de la misma capa, mientras que OSPF utiliza paquete IP. La fragmentacin es responsabilidad de IS-IS, sin embargo en OSPF la fragmentacin es responsabilidad de IP.  IS-IS tiene una ventaja marcada con respecto a OSPF, ya que es compatible con IPv6.  A diferencia de OSPF, no se necesita una configuracin para decirle al protocolo IS-IS qu tipo de red es en la que est trabajando.

 Mtrica: Mientras que algunos protocolos de enrutamiento calculan la mtrica de enlace automticamente en funcin del ancho de banda (OSPF) o ancho debanda/retardo (EIGRP), no hay un clculo automtico para el protocolo IS-IS. Al utilizar viejas mtricas, el costo de interfaz est entre 1 y 63 (mtrica con valor de 6 bits). Todos los enlaces utilizan la mtrica de 10 por defecto. El costo total para un destino es la suma de los costes en todas las interfaces de salida a lo largo de un camino particular de la fuente al destino, y las rutas de menor costo son las preferidas. CONCLUSIONES: y Este trabajo se bas principalmente en comparar los Protocolos de Enrutamiento Vector Distancia y Estado de Enlace utilizando ciertos criterios, tal como se especific en el objetivo de este trabajo. Los protocolos de Estado de Enlace son los que mayor eficiencia presentan en cuanto a convergencia ms alta de la red, soporte de VLSM, menor uso de Ancho de banda, mayor escalabilidad y uso en redes de gran tamao. A diferencia de los Protocolos de Enrutamiento Vector Distancia que consumen gran ancho de banda generando una convergencia lenta de la red, algunos de ellos no soportan VLSM no permitiendo maximizar la eficiencia del direccionamiento solo pudiendo utilizar un numero especifico de saltos.

BIBLIOGRAFIA: http://es.scribd.com/doc/73239084/OSPF-IS-IS http://www.agentemello007.net/2011/08/algoritmos-de-enrutamiento-vector-de-distancia.html http://es.wikipedia.org/wiki/Vector_de_distancias