Enrutamiento (o ruteo) es la función de buscar un camino entre todos los
posibles en una red de paquetes cuyas topologías poseen una gran conectividad. Dado que se trata de
encontrar la mejor ruta posible, lo primero será definir qué se entiende por
mejor ruta y en consecuencia cuál es la métrica que se debe utilizar para medirla.
Métrica de la
red
Puede ser por ejemplo de saltos necesarios para ir
de un nodo a otro. Aunque ésta no se trata de una métrica óptima ya que supone
“1” para todos los enlaces, es sencilla y suele ofrecer buenos resultados.
Otro tipo es la medición del retardo de tránsito entre
nodos vecinos, en la que la métrica se expresa en unidades de tiempo y sus
valores no son constantes sino que dependen del tráfico de la red.
Mejor Ruta
Entendemos por mejor ruta aquella que cumple las
siguientes condiciones:
- Consigue mantener acotado el retardo
entre pares de nodos de la red.
- Consigue ofrecer altas cadencias
efectivas independientemente del retardo medio de tránsito
- Permite ofrecer el menor costo.
El criterio más sencillo es elegir el camino más
corto, es decir la ruta que pasa por el menor número de nodos. Una
generalización de este criterio es el de “coste mínimo”. En general, el
concepto de distancia o coste de un canal sae.
No hay comentarios:
Publicar un comentario