INTEGRANTES Jessica Rodrguez Miranda Ana Cecilia Lara Mora Ivn de Jess Rodrguez Hernndez Abraham Esparza Fraustro

Carlos Antonio Garca Gonzlez

Existen 2 tipos de enrutamiento *Esttico

*Dinmico + Vector Distancia + Estado Enlace

VECTOR DISTANCIA

Su mtrica 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.

Caractersticas
Los routers cooperan con sus vecinos en un clculo distribuido de las rutas. Cada router ejecuta el algoritmo de enrutamiento para calcular la mejor ruta a todos los destinos. Algoritmo de enrutamiento. Cada router informa a sus vecinos de las rutas calculadas e incluidas en su tabla de enrutamiento. Actualizaciones de brodcast.

Protocolos Vector Distancia

RIPv1:
Protocolo de enrutamiento por vector distancia con clase ms antigua, utiliza el conteo de saltos como mtrica, es decir, se considera un salto cada vez que un paquete viaja de un router a otro con un lmite de 16 saltos por paquete y su distancia administrativa es de 120.
SINTAXIS DE CONFIGURACION router(config)#router rip router(config-router)#network a.a.a.a router(config-router)#network b.b.b.b router(config-router)#network c.c.c.c

RIPv2: Primer protocolo de enrutamiento sin clase, es la evolucin de

RIP v1 adems de que este soporta VLSM y se puede agregar el comando versin 2 el entrar al modo de configuracin.
SINTAXIS DE CONFIGURACION router(config)#router rip router(config-router)#version 2 router(config-router)#network a.a.a.a router(config-router)#network b.b.b.b router(config-router)#network c.c.c.c

 IGRP: Es un protocolo propietarios patentado y desarrollado por CISCO que se emplea con el protocolo TCP/IP segn el modelo (OSI) Internet. Utiliza una mtrica compuesta para determinar la mejor ruta .

EIGRP: Es un protocolo de encaminamiento vector distancia y de link-state, ofrece lo mejor de los algoritmos de vector distancia y enlace. Se considera un protocolo avanzado que se basa en las caractersticas normalmente asociadas con los protocolos de enlace.

Loop de enrutamiento
Es una condicin en la que un paquete se transmite continuamente dentro de una serie de routers sin que nunca alcance la red de destino deseada. Un loop de enrutamiento se puede producir cuando dos o ms routers tienen informacin de enrutamiento que indica errneamente que existe una ruta vlida a un destino inalcanzable. Un loop de enrutamiento puede producir las siguientes condiciones: * El ancho de banda del enlace se utilizar para el trfico que se transmita de un sitio a otro entre los routers de un loop. * La CPU de un router estar exigida debido a los paquetes con loops. * La CPU de un router se cargar con el reenvo intil de paquetes, lo que afectar negativamente la convergencia de la red. *Las actualizaciones de enrutamiento pueden perderse o no ser procesadas de manera oportuna. Estas condiciones podran originar otros loops de enrutamiento, lo que empeorara an ms la situacin. * Los paquetes pueden perderse en "agujeros negros".

Horizonte dividido
La regla de horizonte dividido establece que un router no debera publicar una red a travs de la interfaz por la cual provino la actualizacin.

Ejemplo
La aplicacin del horizonte dividido en el ejemplo de la ruta 10.4.0.0 produce las siguientes acciones: R3 publica la red 10.4.0.0 a R2. R2 recibe la informacin y actualiza su tabla de enrutamiento. A continuacin, R2 publica la red 10.4.0.0 a R1 desde S0/0/0. R2 no publica la red 10.4.0.0 a R3 desde S0/0/1 porque la ruta se origin desde dicha interfaz. R1 recibe la informacin y actualiza su tabla de enrutamiento. Debido al horizonte dividido, R1 tampoco publica la informacin acerca de la red 10.4.0.0 a R2.

Envenenamiento de ruta
El envenenamiento de ruta se utiliza para marcar la ruta como inalcanzable en una actualizacin de enrutamiento que se enva a otros routers. Se interpreta a lo inalcanzable como una mtrica que est configurada en un valor mximo. Para el RIP, una ruta envenenada tiene una mtrica de 16.

Ejemplo:
Se llevan a cabo los siguientes procesos: *La red 10.4.0.0 aparece como no disponible debido a una falla de enlace. *R3 envenena la mtrica con un valor de 16 y despus enva un triggered update por el cual manifiesta que la red 10.4.0.0 no est disponible. *R2 procesa dicha actualizacin. Debido a que la mtrica es de 16, R2 invalida la entrada de enrutamiento en su tabla de enrutamiento. *R2 enva luego una actualizacin de envenenamiento a R1 indicando que la ruta no est disponible, nuevamente mediante la configuracin del valor de la mtrica en 16. *R1 procesa dicha actualizacin e invalida la entrada de enrutamiento para la red 10.4.0.0 en su tabla de enrutamiento.

Horizonte Dividido con Envenenamiento en Reversa

La regla de horizonte dividido con envenenamiento en reversa establece que, al enviar actualizaciones desde

una determinada interfaz, se debe designar como

inalcanzable a cualquier red sobre la cual se obtuvo informacin mediante dicha interfaz.

 Se llevan a cabo los siguientes procesos: La red 10.4.0.0 aparece como no disponible debido a una falla de enlace. R3 envenena la mtrica con un valor de 16 y despus enva un triggered update donde establece que la red 10.4.0.0 no est disponible. R2 procesa dicha actualizacin, invalida la entrada de enrutamiento en su tabla de enrutamiento e inmediatamente enva un envenenamiento en reversa a R3.

Ejemplo

Definicin de una mtrica mxima para evitar una cuenta a infinito

Para detener finalmente el aumento de la mtrica, "infinito" se define configurando un valor mximo de mtrica. Por ejemplo, el RIP define lo que es infinito con un valor de 16 saltos (una mtrica "inalcanzable"). Una vez realizada la "cuenta a infinito", los routers marcan la ruta como inalcanzable.

Cuenta a infinito
La cuenta a infinito es una condicin que se produce cuando las actualizaciones de enrutamiento inexactas aumentan el valor de la mtrica a "infinito" para una red que ya no se puede alcanzar.

Tempo
Evitan que los mensajes de actualizacin regulares

reinstalen incorrectamente una ruta que puede no ser

vlida. Estos temporizadores le indican al router que se mantenga en espera ante los cambios que pueden afectar las rutas durante un perodo determinado.

Los temporizadores de espera funcionan de la siguiente manera:

1. Un router recibe una actualizacin de un vecino que indica que una red que anteriormente era accesible ahora no lo es ms. 2. El router marca la red como posiblemente desactivada e inicia el temporizador de espera. 3. Si se recibe una actualizacin con una mtrica mejor para esa red desde cualquier router vecino durante el perodo de espera, la red se reinstala y se elimina el temporizador de espera. 4. Si se recibe una actualizacin desde cualquier otro vecino durante el perodo de espera con la misma mtrica o una mtrica peor para esa red, se ignorar dicha actualizacin. Por consiguiente, se dispone de ms tiempo para que se propague la informacin acerca del cambio. 5. Los routers continan reenviando paquetes a las redes de destino marcadas como posiblemente desactivadas. Esto permite que el router supere cualquier dificultad relacionada con la conectividad intermitente. Si realmente la red de destino no est disponible y los paquetes se envan, se crea un enrutamiento de agujero negro y dura hasta que venza el temporizador de espera.

Ejemplo:

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

Triggered Updates

Cuando la 10.4.0.0 deja de estar disponible y el router 3 obtiene informacin al respecto, se enva la informacin a sus vecinos. Por lo tanto, la informacin se propaga a travs de la red.

Ejemplo: red

Distancia Administrativa

Es la medida usada por los routers Cisco para seleccionar

la mejor ruta cuando hay dos o ms 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. Cuanto menor es el valor, mayor es la preferencia del origen de ruta.

Una distancia administrativa de 0 es la ms preferida. Solamente una red conectada directamente tiene una distancia administrativa igual a 0 que no puede cambiarse.

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.

Mtrica

Cada protocolo de enrutamiento computa o calcula una mtrica, que es un valor que representa la "dificultad" o el "costo" para llegar a una ruta de destino. Si un router tiene dos caminos hacia la misma red, slo pondr en la tabla de enrutamiento a aquella que tenga mejor mtrica (menor costo). La nica excepcin es cuando los dos caminos tienen exactamente la misma mtrica. Cada protocolo de enrutamiento dinmico tiene una forma de calcular la mtrica de la ruta hacia la red de destino. Si se utiliza RIP, entonces el mejor camino se obtendr de acuerdo al enlace que tenga menos saltos (hops), mientras que si se utiliza OSPF, el mejor camino estar dado por la suma de los enlaces con mejor ancho de banda.

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

El protocolo Estado Enlace, se basa en que un router comunique a los otro routers en la red; identifica cules son sus vecinos, a qu distancia est de ellos y

cual es la topologa de la red.

Enrutamiento de datos.
1.- Renen la informacin de ruta de todos los dems routers de la red o dentro
de un rea definida de la red.

2.- Cada router calcula las mejores rutas hacia todos los destinos de la
red y mantiene su propia visin de la red
3.- Envan actualizaciones desencadenadas slo cuando se haya producido un cambio de red.

4.- Envan actualizaciones peridicas conocidas como actualizaciones del estado de enlace.

5.- Usan un mecanismo hello para determinar la posibilidad de comunicarse con los vecinos

Caractersticas de Protocolos Estado-Enlace.

Usan la informacin hello y las LSA que han recibido de otros routers para crear una base de datos de la red. Almacenan la informacin de ruta en la tabla de enrutamiento

Usan el algoritmo SPF para calcular la ruta ms corta hacia cada red

Responden rpidamente a los cambios de red.

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 ms larga posible. Usa cost como su medida de mtrica.

Construye una base de datos enlace-estado (link-state database, LSDB) idntica en todos los router de la red o zona.
Multidifusin para OSPF (MOSPF)

OSPFv3 que soporta IPv6

Protocolo de EstadoEnlace
IS-IS (Intermediate System-Intermediate System o sistema intermedio-sistema intermedio). Es un protocolo de la capa de red, para el enrutamiento de la Interconexin de Sistemas Abiertos (OSI). Permite trabajar con Type of Service (ToS) para la ingeniera La direccin de rea y de host son de trfico. asignados al router entero. IS-IS es un protocolo de capa 3 con su propio paquete de capa 3

Protocolo EIGRP

DUAL
Definicin:

Es un algoritmo de actualizacin por difusin utilizado por EIGRP para determinar el mejor camino sin bucles y las rutas de respaldo sin bucles.

Sucesor y distancia factible.

Un sucesor es un router vecino que se utiliza para el reenvo de paquetes y es la ruta menos costosa hacia la red de destino.

Distancia factible (FD)

Es la mtrica calculada ms baja para llegar a la red de destino. De la misma manera que con otros protocolos de enrutamiento tambin se conoce como la mtrica de la ruta.

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 condicin de factibilidad.

La condicin 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.

Tabla de topologa: Sucesor y sucesor factible.

El router guarda el sucesor, la distancia factible y todo sucesor factible con sus distancias notificadas en su tabla de topologa EIGRP o en la base de datos de topologa.

Tabla de topologa: Sucesor y sucesor factible.

Para ver informacin detallada acerca de la mtrica de una entrada especfica en la tabla de topologa [network] hacia el comando show ip eigrp topology, como se muestra en la figura:

R2#show ip eigrp topology 192.168.1.0

Mquina de Estados Finito (FSM) DUAL

Una mquina de estados finitos es una mquina 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.

En resumen
DUAL

Proporciona rutas sin bucles. Rutas de respaldo sin bucles que pueden utilizarse en forma inmediata. Convergencia rpida. Uso mnimo de ancho de banda con actualizaciones limitadas.

FUENTES DE INFORMACIN

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