COMPARACION DE ALGORITMOS

DE ENRUTAMIENTO RIP, OSPF,

EIGRP
REDES Y COMUNICACIONES DE DATOS
II

ALUMNO:MARCO ANTONIO
QUISPE PALACIOS

ALGORITMO DEL BELLMAN-FORD

UNA VARIANTE DISTRIBUIDA POR ALGORITMO DEL BELLMAN-FORD SE USA EN

PROTOCOLOS DE ENCAMINAMIENTO BASADOS EN VECTOR DE DISTANCIAS,POR EJEMPLO
EL PROTOCOLO DE ENCAMINAMIENTO DE INFORMACION (RIP) . EL ALGORITMO ES
DISTRIBUIDO POR QUE ENVUELVE UNA SERIE DE NODOS (ROUTERS) DENTRO DE UN
SISTEMAS AUTONOMO(AS), UN CONJUNTO DE REDES Y DISPOSITIVOS ROUTER IP
ADMINISTRADOR TIPICAMENTE POR UN PROVEEDOR DE SERVICIO DE INTERNET(ISP). SE
COMPONE DE LOS SIGUIENTES PASOS

CADA NODO CALCULA LA DISTANCIA ENTRE EL MISMO Y TODOS LOS DEMAS DENTRO DE
UN AS Y ALMACENA ESTA INFORMACION EN UNA TABLA.

CADA NODO ENVIA SU TABLA A TODOS LOS NODOS VECINOS.

CUANDO UN NODO RECIBE LAS TABLAS DE DISTANCIAS DE SUS VECINOS,ESSTE CALCULA

LA RUTA MAS CORTA A LOS DEMAS NODOS Y ACTUALIZA SU TABLA PARA REFLEJAR LOS
CAMBIOS

Cuando un nodo recibe las tablas de distancias de sus vecinos, ste calcula la
ruta ms corta a los dems nodos y actualiza su tabla para reflejar los
cambios.

Las desventajas principales del algoritmo de Bellman-Ford en este ajuste son:

No escala bien

Los cambios en la topologa de red no se reflejan rpidamente ya que las

actualizaciones se distribuyen nodo por nodo.

Contando hasta el infinito(si un fallo de enlace o nodo hace que un nodo sea
inalcanzable desde un conjunto de otros nodos, stos pueden estar siempre
aumentando gradualmente sus clculos de distancia a l, y mientras tanto
puede haber bucles de enrutamiento)

MODO DE FUNCIONAMIENTO

Su modo de funcionamiento es el siguiente:

Cada ruteador mantiene una tabla (un vector) que almacena las mejores
distancias conocidas a cada destino y las lneas a usar para cada destino. Se
actualizan las tablas intercambiando informacin con los vecinos.

La tabla de un ruteador almacena una entrada para cada uno de los ruteadores
en la subred (los ruteadores son los ndices). Las entradas almacenan la lnea
preferida de salida y una estimacin del tiempo o la distancia al destino. Se
pueden usar mtricas distintas (saltos, retrasos, etc.).

Cada ruteador tiene que medir las distancias a sus vecinos. Por ejemplo, si la
mtrica es el retraso, el ruteador la puede medir usando paquetes de eco.

Cada T msegs los ruteadores intercambian sus tablas con sus vecinos. Un
ruteador usa las tablas de sus vecinos y sus mediciones de las distancias a sus
vecinos para calcular una nueva tabla.

Algoritmo de Dijkstra-OSPF

USA EL ALGORITMO DE ESTADO DE ALCANSE PARA GENERA Y

CACLULAR EL TRAYECTO MAS COROT A TODOS LOS DESTINOS
CONOCIDOS

UNAVEZ QUE LA BASE DE DATOS DE CADA ROUTER ESTA COMPLETA ,

EL ORUTER CALCULARA UN ARBOL DE TRAYECTO MAS CORTA A TODOS
LO S DESTINOS. PARA ELLO EL ROUTER UTILIZA EL ALGORITM O
DIJKSTRA. LOS DESTINOS , ELCOSTO ASOCIADO EL SIGUIGUIENTE
ESTADO (NEXT HOP) PARA ALCANZAR DICHOS DESTINOS FORMARAN
LA TABLA DE IP ROUTING .

HACE REFERENCIA AL CALCULO DEL CAMINO MAS CORTO,EN DONDE

CDA ROUTER EN LA RED, DISPONE DE LA TOPOLOGIA GENERAL, LA
CUAL ES INTERPRETADA POR CADA UNO Y DEDUCEN EL CAMINO MAS
CORTO PARA ENVIAR PAQUETES

El algoritmo de Dijkstra, tambin llamado algoritmo de caminos mnimos, es un

algoritmo para la determinacin del camino ms corto dado un vrtice origen al
resto de los vrtices en un grafo con pesos en cada arista. Su nombre se refiere a
Edsger Dijkstra, quien lo describi por primera vez en 1959.

La idea subyacente en este algoritmo consiste en ir explorando todos los caminos

ms cortos que parten del vrtice origen y que llevan a todos los dems vrtices;
cuando se obtiene el camino ms corto desde el vrtice origen, al resto de vrtices
que componen el grafo, el algoritmo se detiene. El algoritmo es una
especializacin de la bsqueda de costo uniforme, y como tal, no funciona en
grafos con aristas de coste negativo (al elegir siempre el nodo con distancia
menor, pueden quedar excluidos de la bsqueda nodos que en prximas
iteraciones bajaran el costo general del camino al pasar por una arista con costo
negativo).

ALGORITMO DUAL -EIGRP

DUAL, laDiffusingUpdateALgoritmo, es elalgoritmoutilizado porCisco's

EIGRP[1]protocolo de enrutamiento para asegurar que una determinada ruta
se vuelve a calcular cada vez que a nivel mundial que podra causar un bucle
de enrutamiento.Fue desarrollado porJJ Garca-Luna-Acevesen
SRI International.Segn Cisco, el nombre completo del algoritmo es DUAL
mquina de estados finitos(FSM DUAL).EIGRP es responsable para el
encaminamiento dentro de un sistema autnomo y DUAL responde a cambios
en la topologa de enrutamiento y ajusta dinmicamente las tablas de
enrutamiento del enrutador de forma automtica.

EIGRP utiliza una condicin de viabilidad para garantizar que slo las rutas sin
bucles son siempre seleccionados.La condicin de factibilidad es conservador:
cuando la condicin es verdadera, no se pueden producir bucles, pero la
condicin fuerza en algunas circunstancias rechazar todas las rutas a un
destino, aunque algunos son libre de bucles.

DUAL evala los datos recibidos de otros routers en la tabla de topologa y calcula la
primaria (sucesor) y (sucesores factibles) rutas secundarias.La ruta principal es por
lo general de la ruta con la mtrica ms baja para llegar al destino y la ruta
redundante es el camino con el costo ms bajo segundos (si cumple con la condicin
de factibilidad).Puede haber mltiples sucesores y varios sucesores factibles.Ambos
sucesores y sucesores factibles se mantienen en la tabla de topologa, pero slo los
sucesores se aaden a la tabla de enrutamiento y se utilizan para enrutar paquetes.

Para una ruta para convertirse en un sucesor factible, su RD debe ser menor que la
FD del sucesor.Si se cumple esta condicin de factibilidad, no hay manera de que la
adicin de esta ruta a la tabla de enrutamiento podra causar un bucle.

Si todas las rutas del sucesor a un destino fallan, el sucesor factible se convierte en
el sucesor y se agrega inmediatamente a la tabla de enrutamiento.Si no hay un
sucesor factible en la tabla de topologa, se inicia un proceso de consulta para buscar
una nueva ruta.

BELLMAN FORD VS DIJKSTRA

El algoritmo de Bellman-Ford genera el camino ms corto en un grafo
dirigido ponderado (en el que el peso de alguna de las aristas puede ser
negativo).
El algoritmo de Dijkstra resuelve este mismo problema en un tiempo
menor, pero requiere que los pesos de las aristas no sean negativos. Por
lo que el algoritmo Bellman-Ford normalmente se utiliza cuando hay
aristas
con
peso
negativo
Si el grafo contiene un ciclo de coste negativo,

OSPF frente RIP

El rpido crecimiento y la expansin de las redes existentes tomaron el RIP a sus lmites.RIP tiene
ciertas limitaciones que pueden causar problemas en redes de gran tamao, tales como:

Rip tiene un lmite de 15 saltos (saltos).Una red RIP con ms de 15 saltos (15 routers) se
considera inalcanzable.

RIP no puede trabajar con mscaras de subred de longitud variable (Variable Longitud mscaras
de subred, VLSM).Dada la falta de direcciones IP, y la gran flexibilidad proporcionada por VLSM en
la asignacin de direcciones IP, esto es considerado uno de los mayores fracasos.

La difusin (distribucin) toda la tabla peridica de enrutamiento consume mucho ancho de

banda.Esto es un gran problema con las grandes redes, especialmente en conexiones lentas.

RIP converge ms lentamente que OSPF.En redes grandes, la convergencia debe ocurrir en el
orden de minutos.

Durante el PIR no existe el concepto de red de retardo y el costo del enlace.Decisiones de

enrutamiento se basan en el nmero de saltos.La ruta con menos saltos hasta el destino es
siempre el uno, incluso la ruta ms larga tiene una mejor relacin entre la banca y el ancho de la
demora enlace.

Redes RIP son planos, est el concepto de reas o lmites.Con la introduccin de enrutamiento sin
clase y el uso eficiente de la agregacin y el resumen, las redes RIP se colocaron de nuevo.