El documento describe diferentes algoritmos de enrutamiento en redes de computadoras. Explica que la función principal de la capa de red es enrutar paquetes de origen a destino y que los algoritmos de enrutamiento se clasifican en adaptativos o no adaptativos. También describe métricas como la exactitud, sencillez y robustez que deben tener los algoritmos de enrutamiento, así como algunos algoritmos específicos como inundación, inundación selectiva, enrutamiento por vector de distancia y enrutamiento jerárquico.

1. Por Iván
Huerta
Corona.
ALGORITMOS DE
ENRUTAMIENTO.

2.  La función principal de la capad e red es enrutar paquetes de
la máquina de origen a la destino.[1]
CAPA DE RED.

3.  Es aquella parte del software de la capa de red encargada de
decidir la línea de salida por la que se transmitirá un paquete
de entrada.
 Cuando los datos siguen la ruta previamente establecida se
llama enrutamiento de sesión.
ALGORITMO DE ENRUTAMIENTO.

4.  Exactitud
 Sencillez
 Robustez
 Estabilidad
 Equidad
 Optimización
MÉTRICAS DE UN ALGORITMO DE
ENRUTAMIENTO

5.  Los algoritmos de enrutamiento pueden clasificarse en dos
tipos:
 No adaptativos: No basan sus decisiones en un enrutamiento
en mediciones o estimaciones de tráfico y la topología actual.
 Adaptativos: Cambian sus decisiones de enrutamiento para
reflejar los cambios de topología, y por lo general también el
tráfico.
CLASIFICACIÓN.

6.  Establece que si el enrutador J está en la ruta óptima del
enrutador I al enrutador K, entonces la ruta óptima de J a K
también está en la misma ruta.
 Esto nos permite ver que existe un camino desde un origen
hasta diversos destinos formando un árbol , dicho árbol es
llamado sumidero o árbol divergente.
PRINCIPIO DE OPTIMIZACIÓN.

7.  Una manera de medir la longitud de una ruta es por la
cantidad de saltos.
 Otra métrica es la distancia geográfica.
 Para estas razones se conocen algoritmos de cálculo de la
ruta más corta entre dos nodos.
 Dijkstra.
ENRUTAMIENTO POR LA RUTA MAS CORTA.

8.  Es un algoritmo estático, cada paquete de entrada se envía
por cada una de las líneas de salida.
 Duplicidad de mensajes.
 Necesita un contador para manejar duplicidad.
INUNDACIÓN.

9.  En este algoritmo, los enrutadores no envían cada paquete de
entrada por todas las salidas, sino por aquellas que van
aproximadamente en la dirección correcta.
INUNDACIÓN SELECTIVA.

10.  Opera haciendo que cada enrutador mantenga una tabla (es
decir un vector) que da la mejor distancia conocida a cada
nodo destino.
 Este algoritmo es conocido como Bellman-Ford distribuido o
algoritmo de Ford-Fulkerson.
 Se supone que cada enrutador conoce la distancia hacia sus
vecinos.
ENRUTAMIENTO POR VECTOR DE DISTANCIA.

11.  Descubrir a sus vecinos y conocer sus direcciones de red.
 Medir el retardo o costo para cada uno de sus vecinos.
 Construir un paquete que indique todo lo que acaba de
aprender.
 Enviar este paquete a todos los demás enrutadores.
 Calcular la ruta más corta a todos los demás enrutadores
(Dijkstra).
ENRUTAMIENTO POR ESTADO DEL ENLACE.

12.  Una región es una división hecha por los enrutadores.
 Cada enrutador conoce todos los detalles para enrutar
paquetes dentro de una región, pero no sabe nada de la
estructura interna de otras regiones.
ENRUTAMIENTO JERÁRQUICO.

13.  Redes de computadoras (Andrew S. Tanenbaum) Cuarta
edición , capítulo 5.2.
REFERENCIAS.