INTEGRANTES Jessica Rodríguez Miranda Ana Cecilia Lara Mora Iván de Jesús Rodríguez Hernández Abraham Esparza Fraustro

Carlos Antonio García González

Existen 2 tipos de enrutamiento *Estático
*Dinámico + Vector Distancia + Estado Enlace

VECTOR DISTANCIA


 Su métrica se basa en lo que se llama en redes "Numero de Saltos", es decir la cantidad de routers por lo que tiene que pasar el paquete para llegar a la red de destino, la ruta que tenga el menor numero de saltos es la mas optima y la que se publicara.

 Algoritmo de enrutamiento.  Actualizaciones de brodcast.  Cada router informa a sus vecinos de las rutas calculadas e incluidas en su tabla de enrutamiento.  Cada router ejecuta el algoritmo de enrutamiento para calcular la mejor ruta a todos los destinos.Características   Los routers cooperan con sus vecinos en un cálculo distribuido de las rutas. .

c.Protocolos Vector Distancia  RIPv1: Protocolo de enrutamiento por vector distancia con clase más antigua.b.a.a. es la evolución de RIP v1 además de que este soporta VLSM y se puede agregar el comando versión 2 el entrar al modo de configuración.b router(config-router)#network c.c   RIPv2: Primer protocolo de enrutamiento sin clase.c.a.a router(config-router)#network b. SINTAXIS DE CONFIGURACION router(config)#router rip router(config-router)#version 2 router(config-router)#network a.a.b.c.c .b.c. SINTAXIS DE CONFIGURACION router(config)#router rip router(config-router)#network a.a router(config-router)#network b.b router(config-router)#network c.b. es decir. se considera un salto cada vez que un paquete viaja de un router a otro con un límite de 16 saltos por paquete y su distancia administrativa es de 120. utiliza el conteo de saltos como métrica.

ofrece lo mejor de los algoritmos de vector distancia y enlace. Se considera un protocolo avanzado que se basa en las características normalmente asociadas con los protocolos de enlace. IGRP: Es un protocolo propietarios patentado y desarrollado por CISCO que se emplea con el protocolo TCP/IP según el modelo (OSI) Internet. Utiliza una métrica compuesta para determinar la mejor ruta .  EIGRP: Es un protocolo de encaminamiento vector distancia y de link-state. .

.

* La CPU de un router estará exigida debido a los paquetes con loops. lo que afectará negativamente la convergencia de la red. Un loop de enrutamiento puede producir las siguientes condiciones: * El ancho de banda del enlace se utilizará para el tráfico que se transmita de un sitio a otro entre los routers de un loop. Estas condiciones podrían originar otros loops de enrutamiento. Un loop de enrutamiento se puede producir cuando dos o más routers tienen información de enrutamiento que indica erróneamente que existe una ruta válida a un destino inalcanzable. *Las actualizaciones de enrutamiento pueden perderse o no ser procesadas de manera oportuna. * Los paquetes pueden perderse en "agujeros negros".Loop de enrutamiento  Es una condición en la que un paquete se transmite continuamente dentro de una serie de routers sin que nunca alcance la red de destino deseada. lo que empeoraría aún más la situación. * La CPU de un router se cargará con el reenvío inútil de paquetes. .

.Horizonte dividido   La regla de horizonte dividido establece que un router no debería publicar una red a través de la interfaz por la cual provino la actualización.

4.Ejemplo   La aplicación del horizonte dividido en el ejemplo de la ruta 10.0.0.  Debido al horizonte dividido.0.0 produce las siguientes acciones:  R3 publica la red 10.0 a R3 desde S0/0/1 porque la ruta se originó desde dicha interfaz. . R2 publica la red 10.0 a R2. R1 tampoco publica la información acerca de la red 10.  R2 recibe la información y actualiza su tabla de enrutamiento.4.0.  R1 recibe la información y actualiza su tabla de enrutamiento.0 a R2.0.4. R2 no publica la red 10.0 a R1 desde S0/0/0.  A continuación.4.4.

una ruta envenenada tiene una métrica de 16. Para el RIP. Se interpreta a lo inalcanzable como una métrica que está configurada en un valor máximo.Envenenamiento de ruta  El envenenamiento de ruta se utiliza para marcar la ruta como inalcanzable en una actualización de enrutamiento que se envía a otros routers. .

0.0 aparece como no disponible debido a una falla de enlace.4.0 no está disponible. *R2 procesa dicha actualización. .0. *R1 procesa dicha actualización e invalida la entrada de enrutamiento para la red 10. R2 invalida la entrada de enrutamiento en su tabla de enrutamiento. *R3 envenena la métrica con un valor de 16 y después envía un triggered update por el cual manifiesta que la red 10.0 en su tabla de enrutamiento.4. *R2 envía luego una actualización de envenenamiento a R1 indicando que la ruta no está disponible. Debido a que la métrica es de 16.0.4. nuevamente mediante la configuración del valor de la métrica en 16.Ejemplo:  Se llevan a cabo los siguientes procesos: *La red 10.

. se debe designar como inalcanzable a cualquier red sobre la cual se obtuvo información mediante dicha interfaz.Horizonte Dividido con Envenenamiento en Reversa  La regla de horizonte dividido con envenenamiento en reversa establece que. al enviar actualizaciones desde una determinada interfaz.

0.4.4.0 aparece como no disponible debido a una falla de enlace. invalida la entrada de enrutamiento en su tabla de enrutamiento e inmediatamente envía un envenenamiento en reversa a R3.  R3 envenena la métrica con un valor de 16 y después envía un triggered update donde establece que la red 10.0 no está disponible.  R2 procesa dicha actualización. Ejemplo  .0. Se llevan a cabo los siguientes procesos:  La red 10.

Por ejemplo. Una vez realizada la "cuenta a infinito".Definición de una métrica máxima para evitar una cuenta a infinito  Para detener finalmente el aumento de la métrica. "infinito" se define configurando un valor máximo de métrica. . el RIP define lo que es infinito con un valor de 16 saltos (una métrica "inalcanzable"). los routers marcan la ruta como inalcanzable.

Cuenta a infinito  La cuenta a infinito es una condición que se produce cuando las actualizaciones de enrutamiento inexactas aumentan el valor de la métrica a "infinito" para una red que ya no se puede alcanzar. .

.Tempo  Evitan que los mensajes de actualización regulares reinstalen incorrectamente una ruta que puede no ser válida. Estos temporizadores le indican al router que se mantenga en espera ante los cambios que pueden afectar las rutas durante un período determinado.

Por consiguiente. 4. la red se reinstala y se elimina el temporizador de espera. Esto permite que el router supere cualquier dificultad relacionada con la conectividad intermitente.Los temporizadores de espera funcionan de la siguiente manera:  1. Ejemplo:      . Si realmente la red de destino no está disponible y los paquetes se envían. se ignorará dicha actualización. se crea un enrutamiento de agujero negro y dura hasta que venza el temporizador de espera. El router marca la red como posiblemente desactivada e inicia el temporizador de espera. Si se recibe una actualización con una métrica mejor para esa red desde cualquier router vecino durante el período de espera. 5. Un router recibe una actualización de un vecino que indica que una red que anteriormente era accesible ahora no lo es más. 2. Los routers continúan reenviando paquetes a las redes de destino marcadas como posiblemente desactivadas. 3. Si se recibe una actualización desde cualquier otro vecino durante el período de espera con la misma métrica o una métrica peor para esa red. se dispone de más tiempo para que se propague la información acerca del cambio.

los routers receptores generan triggered updates que notifican a sus vecinos acerca del cambio. Un triggered update es una actualización de la tabla de enrutamiento que se envía de manera inmediata en respuesta a un cambio en el enrutamiento. el RIP utiliza triggered updates. A su vez. El router detector envía de manera inmediata un mensaje de actualización a los routers adyacentes. estado "inalcanzable"  Una ruta es instalada en la tabla de enrutamiento Triggered Updates  . Las Triggered Updates se envían cuando:  Una interfaz cambia de estado (arriba o abajo)  Una ruta ha entrado (o salido).Para acelerar la convergencia cuando se produce un cambio en la topología. Los triggered updates no esperan a que venzan los temporizadores de actualización.

Cuando la 10. Por lo tanto. Ejemplo:  red . la información se propaga a través de la red. se envía la información a sus vecinos.4.0 deja de estar disponible y el router 3 obtiene información al respecto.0.

. Solamente una red conectada directamente tiene una distancia administrativa igual a 0 que no puede cambiarse.Distancia Administrativa   Es la medida usada por los routers Cisco para seleccionar la mejor ruta cuando hay dos o más rutas diferentes hacia el mismo destino para dos protocolos de enrutamiento los cuales dan prioridad a los caminos de mayor a menor fiabilidad usando un valor entero entre 0 y 255.  Una distancia administrativa de 0 es la más preferida. mayor es la preferencia del origen de ruta. Cuanto menor es el valor.

Una distancia administrativa de 255 indica que el router no creerá en el origen de esa ruta y no se instalará en la tabla de enrutamiento.  .

sólo pondrá en la tabla de enrutamiento a aquella que tenga mejor métrica (menor costo).  Cada protocolo de enrutamiento dinámico tiene una forma de calcular la métrica de la ruta hacia la red de destino.Métrica   Cada protocolo de enrutamiento computa o calcula una métrica. mientras que si se utiliza OSPF. Si se utiliza RIP. que es un valor que representa la "dificultad" o el "costo" para llegar a una ruta de destino. La única excepción es cuando los dos caminos tienen exactamente la misma métrica. entonces el mejor camino se obtendrá de acuerdo al enlace que tenga menos saltos (hops). .  Si un router tiene dos caminos hacia la misma red. el mejor camino estará dado por la suma de los enlaces con mejor ancho de banda.

R1 debe determinar cual es el mejor camino hacia la red 172. R2.Por ejemplo si tenemos una red compuesta por 4 routers R1.16.23.0/24 ya que tiene dos alternativas para llegar allá  . R3 y R4.

.

identifica cuáles son sus vecinos. . se basa en que un router comunique a los otro router´s en la red. a qué distancia está de ellos y cual es la topología de la red.El protocolo Estado Enlace.

.Enrutamiento de datos.. 4.Usan un mecanismo hello para determinar la posibilidad de comunicarse con los vecinos . 5.Cada router calcula las mejores rutas hacia todos los destinos de la red y mantiene su propia visión de la red 3.Envían actualizaciones desencadenadas sólo cuando se haya producido un cambio de red. 2...Envían actualizaciones periódicas conocidas como actualizaciones del estado de enlace.. 1.Reúnen la información de ruta de todos los demás routers de la red o dentro de un área definida de la red.

. Almacenan la información de ruta en la tabla de enrutamiento Usan el algoritmo SPF para calcular la ruta más corta hacia cada red Responden rápidamente a los cambios de red. Usan la información hello y las LSA que han recibido de otros routers para crear una base de datos de la red.Características de Protocolos Estado-Enlace.

Construye una base de datos enlace-estado (link-state database. LSDB) idéntica en todos los router de la red o zona.Protocolo de EstadoEnlace Open Shortest Path First (frecuentemente abreviado OSPF) Usa el algoritmo SmothWall Dijkstra enlace-estado (LSE Link State Algorithm) para calcular la ruta más larga posible. Usa cost como su medida de métrica. Multidifusión para OSPF (MOSPF) OSPFv3 que soporta IPv6 .

para el enrutamiento de la Interconexión de Sistemas Abiertos (OSI). IS-IS es un protocolo de capa 3 con su propio paquete de capa 3 . Es un protocolo de la capa de red. asignados al router entero. Permite trabajar con Type of Service (ToS) para la ingeniería La dirección de área y de host son de tráfico.Protocolo de EstadoEnlace IS-IS (Intermediate System-Intermediate System o sistema intermedio-sistema intermedio).

Protocolo EIGRP .

“DUAL” Definición: ● Es un algoritmo de actualización por difusión utilizado por EIGRP para determinar el mejor camino sin bucles y las rutas de respaldo sin bucles. .

● Un sucesor es un router vecino que se utiliza para el reenvío de paquetes y es la ruta menos costosa hacia la red de destino. .Sucesor y distancia factible.

.

De la misma manera que con otros protocolos de enrutamiento también se conoce como la métrica de la ruta.Distancia factible (FD) ● Es la métrica calculada más baja para llegar a la red de destino. ● .

Un sucesor factible (FS) ● Es un vecino que tiene una ruta de respaldo sin bucles hacia la misma red que el sucesor por cumplir con la condición de factibilidad. .

La condición de factibilidad (FC) ● Se cumple cuando la distancia notificada (RD) de un vecino hacia una red es menor que la distancia factible del router local hacia la misma red de destino. .

● El router guarda el sucesor. . la distancia factible y todo sucesor factible con sus distancias notificadas en su tabla de topología EIGRP o en la base de datos de topología.Tabla de topología: Sucesor y sucesor factible.

.

● Para ver información detallada acerca de la métrica de una entrada específica en la tabla de topología [network] hacia el comando show ip eigrp topology.Tabla de topología: Sucesor y sucesor factible.0 .1.168. como se muestra en la figura: ● R2#show ip eigrp topology 192.

.

● .Máquina de Estados Finito (FSM) DUAL ● Una máquina de estados finitos es una máquina abstracta. FSM define un conjunto de estados posibles por los que se puede pasar. qué eventos causan estos estados y qué eventos son el resultado de estos estados.

Convergencia rápida.En resumen DUAL ● Proporciona rutas sin bucles. Uso mínimo de ancho de banda con actualizaciones limitadas. Rutas de respaldo sin bucles que pueden utilizarse en forma inmediata. ● ● ● .

wikipedia.org/wiki/Estado_de_enlace  http://es.wikipedia.redescisco.pdf  http://es.com/71525/protocolo-de-enrutamiento-del-estado-de-enlace/  http://es.html .google.wikipedia.FUENTES DE INFORMACIÓN   http://www.net/v2/art/comprendiendo-el-concepto-de-metrica/  https://sites.0-Capitulo04.org/wiki/Vector_de_distancias  http://tech-freaks.pdf  https://sites.org/wiki/IS-IS  http://es.html?cid=090000 0000&l1=tl&l2=en&chapter=3  http://tech-freaks.net/wp-content/uploads/CCNA4.google.0-Capitulo04.net/wp-content/uploads/CCNA4.wikipedia.org/wiki/OSPF  Material de Cisco Exploration 2 IntSpanish.com/site/redescisco2/protocolos-de-enrutamiento-vectordistancia  http://programoweb.com/site/ccnacruzcalderonandrea/3-4-distanciasadministrativas  file:///C:/CISCO_CCNA/Exploration2IntSpanish/theme/cheetah.