programacion

ALGORITMOS DE
ENRUTAMIENTO

PRINCIPIO DE
OPTIMIZACION
 La función principal de la capa de red es
enrutar paquetes de un punto a otro, y esta
utiliza algoritmos que eligen las rutas pordonde transitan los diferentes paquetes, así
como las estructuras de datos que usan
estos, estos anteriores se conocen como
algoritmos de enrutamiento.
 los algoritmos de enrutamiento son losencargados de decidir la línea de salida y
camino por la que se transmitirá un paquete
de información determinado en la capa de
red

ENRUTAMIENTO POR LA RUTA MAS
CORTA:
 Esta forma de enrutamientoconsiste en
armar un grafo de la subred, en el que cada
nodo representa un enrutador y cada arco
del grafo una línea de comunicación (con
frecuencia llamada enlace). Para elegir una
ruta entre unpar dado de enrutadores, el
algoritmo simplemente encuentra en el grafo
la ruta más corta entre ellos.

INUNDACION
 Este es un algoritmo de tipo estático
el cual consiste en que cada paquetede entrada se envía por cada una de
las líneas de salida, excepto aquella
por la que llegó (en forma de difusión)
(hacia todas las direcciones posibles
desde un nodo).

ENRUTAMIENTO POR VECTORDE
DISTANCIA
 Este tipo de algoritmo de enrutamiento es
dinámico, el cual opera haciendo que cada
enrutador mantenga una tabla (es decir, un vector)
que da la mejor distancia conocida a cadadestino
y la línea que se puede usar para llegar ahí. Estas
tablas se actualizan intercambiando información
con los vecinos. Cada enrutador mantiene una
tabla de enrutamiento indizada por, yconteniendo
un registro de, cada enrutador de la subred. Esta
entrada comprende dos partes:
 La línea preferida de salida hacia ese destino y una
estimación del tiempo o distancia a ese destino.ENRUTAMIENTO POR ESTADO DE
ENLACE
 Este tipo de enrutamiento es dinámico y es
una evolución del enrutamiento por vector
de distancia puesto que el anterior tiene
un bajo rendimiento y falencias...