TECNOLGICO NACIONAL DE MXICO

INSTITUTO TECNOLGICO DE SALINA CRUZ

NOMBRE:
SANCHEZ GARCIA EDWIN

ASIGNATURA:
REDES DE COMPUTADORAS

REPORTE DE INVESTIGACIN:
ALGORITMO DUAL

SEMESTRE: 6

GRUPO: E

CARRERA:
ING. EN TICS

CATEDRATICO:
SUSANA MONICA ROMAN NAJERA

SALINA CRUZ, OAX. A MAYO DEL 2016

ALGORITMO DUAL
En el centro de EIGRP se encuentra DUAL La mquina de estados finitos DUAL se
utiliza para determinar el mejor camino y las rutas de respaldo posibles hacia cada
red de destino.
El Algoritmo DUAL es el algoritmo utilizado por EIGRP
El algoritmo DUAL proporciona:

Rutas sin bucles.

Rutas de respaldo sin bucles.

Convergencia rapida.

Uso minimo del ancho de banda y actualizaciones limitadas.

La mquina de estados finitos (FSM) DUAL realiza el proceso de decisin para

todos los cmputos de ruta. Una FSM es un modelo de flujo de trabajo, similar a un
diagrama de flujo, que est compuesto por lo siguiente:

Un nmero finito de etapas (estados).

Transiciones entre estas etapas.
Operaciones.

El reclculo del algoritmo DUAL puede ser muy exigente para el procesador. EIGRP
mantiene una lista de rutas de respaldo que DUAL ya determin que no tienen
bucles para evitar los reclculos siempre que sea posible. Si la ruta principal en la
tabla de enrutamiento falla, el mejor camino de respaldo se agrega de inmediato a
la tabla de enrutamiento.
DUAL utiliza ciertos trminos, los cuales son de gran importancia para la realizacin
de los recorridos y los router, los trminos son:
Sucesor: 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. La direccin IP del sucesor se
muestra en una entrada de tabla de enrutamiento justo despus de la palabra via.
Distancia factible (FD): es la mtrica calculada ms baja para llegar a la red de
destino. FD es la mtrica enumerada en la entrada de la tabla de enrutamiento como
el segundo nmero dentro de parntesis. Con otros protocolos de enrutamiento
tambin se conoce como la mtrica de la ruta.

Sucesor factible (FS) :Un sucesor factible es un vecino que tiene una ruta de
respaldo sin loops hacia la misma red que el sucesor y tambin cumple con la
condicin de factibilidad. Para poder ser un sucesor factible, R1 debe satisfacer la
condicin de factibilidad (FC).
Distancia publicada (AD, Advertised Distance) o Distancia notificada (RD, Reported
Distance).
Condicin factible o Condicin de factibilidad (FC): La condicin de factibilidad 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.

Explicacin
El algoritmo Dual de EIGRP es un algoritmo que funciona o se puede utilizar para
que se asegure que no existan ciclos o bucles en cada una de las rutas establecidas,
tambin podemos hacer uso de este propio algoritmo para especificar el camino
conveniente y las rutas de respaldo que puedan estar disponible para cada red de
destino.

El algoritmo mencionado anteriormente, es utilizable para actualizacin de las rutas

posibles mediante el protocolo de enrutamiento EIGRP, una vez actualizado se
logra una buena y rpida concordancia de la red. Hace uso de sus router vecinos y
su tabla de topologa para estructurar la propia tabla de enrutamiento en el router
que se est dando la condicin de factibilidad.

Trminos ocupados para el algoritmo Dual

Dicho algoritmo tiene router sucesores, estos seran los router vecinos al router de
origen, tambin interviene la distancia factible, el cual es el valor de la mtrica para
el enrutador de origen, esto se debe de calcular para la red establecida. Sucesor
factible: el posible enrutador que podramos ocupar para poder llegar al la misma
red establecida, o la que se disponga por la distancia factible. Distancia notificada:
distancia que los sucesores poseen hacia la misma red.

FUENTES CONSULTADAS

1.-.CCNA3. Pgina consultada en lnea, 10 de Mayo de 2016. Pgina disponible en:

http://ecovi.uagro.mx/ccna3/course/module7/7.5.1.2/7.5.1.2.html.
2.- WIKIPEDIA. Pgina consultada en lnea, 10 de Mayo de 2016. Pgina disponible
en: https://es.wikipedia.org/wiki/VLAN.
3.- NETWORKEANDO. Pgina consultada en lnea, 10 de Mayo de 2016. Pgina
disponible
en:
http://networkeando.blogspot.mx/2008/12/eigrp-el-algoritmodualalgoritmo-de.html.
4.- Wikipedia. Pgina consultada en lnea, 10 de Mayo de 2016. Pgina disponible
en: https://es.wikipedia.org/wiki/Enhanced_Interior_Gateway_Routing_Protocol.