Ejemplos de los Algoritmos - Steven-Peraza/Clase-Virtual-Redes GitHub Wiki

IGRP - Carga

En este ejemplo se quiere llegar del enrutador E al enrutatador A, y para eso se sacan todos los caminos disponibles que en este caso existen tres formas de llegar a la Red X, que son:

  • EBA con una métrica de 30
  • ECA con una métrica de 20
  • EDA con una métrica de 45

El enrutador E elige la ruta ECA con una métrica de 20 porque 20 es mejor que 30 y 45.

Esto seria un ejemplo básico de carga con el protocolo IGRP.

OSPF - Dijkstra

En el caso del algoritmo OSPF, se aplica el algoritmo Dijkstra para elegir la ruta que vaya generando un menor costo entre los nodos vecinos. Para realizar dicho cálculo, se toma el costo que hay entre cada enlace. Dicho costo es calculado mediante la fórmula 100Mbps/Bw, donde esos 100Mbps(100.000.000) representan el ancho de banda de referencia y Bw el ancho de banda predeterminado, ambos en formato bps.

En la imagen anterior se puede apreciar las siguientes rutas y sus costos:

  • R1->R2 = 100. Esto debido a que 100.000.000/1.000.000 = 100
  • R2->R3 = 100. Esto debido a que 100.000.000/1.000.000 = 100
  • R3->R4 = 390. Esto debido a que 100.000.000/256.000 = 390
  • R4->Red de destino = 1. Esto debido a que se va a suponer que la red por detrás es de tipo FastEthernet y su ancho de banda es de 100Mbps, por lo que sería 100.000.000/100.000.000 = 1
  • R1->R4 = 781. Esto debido a que 100.000.000/128.000 = 781

Una vez que el Router 1 determina el peso de cada una de las rutas, el mismo se dedica a sumar los costos de las rutas.

  1. En el caso de una ruta directa entre R1->R4, se tendría un peso de 782.(781+1).
  2. Por otro lado, se tiene la ruta R1->R2->R3->R4, la cual tiene un peso de 591. (100 + 100 + 390 + 1).

En este caso elegirá como ruta favorita la 2 y agregará la misma a su tabla de enrutamientos.