Encaminamiento

Cálculo de ruta óptima para vehículos entre un punto de origen y un punto de destino a partir de cartografía del proyecto OpenStreetMap.

El encaminamiento, 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.

Parámetros

Métrica de la red

Puede ser, por ejemplo, el número de saltos necesarios para ir de un punto a otro. Aunque ésta no es una métrica óptima ya que supone “1” para todos los enlaces, es sencilla y suele ofrecer buenos resultados.

Otro tipo de métrica 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.

La métrica simplemente es un valor que toman los diferentes protocolos de enrutamiento para poder determinar cual es la mejor ruta hacia una red de destino. No es difícil encontrarse con situaciones donde un router tenga más de un único camino hacia una red de destino y, por lo tanto, deberá emplear algún método para determinar cual de esos caminos le conviene más. En algunos casos el router determinará que el mejor camino es aquel cuya distancia es menor o en otros casos determinará que la mejor ruta es aquella que tiene mejor ancho de banda. Esto va a depender de cual sea el protocolo de enrutamiento que se esté utilizando, ya que cada uno usa una métrica diferente.

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 es una medida de la calidad del enlace basado en la métrica que se haya definido. En la práctica se utilizan varias métricas simultáneamente.

Other Languages
Afrikaans: Roetering
العربية: تسيير (شبكات)
български: Маршрутизация
বাংলা: রাউটিং
کوردیی ناوەندی: ڕاوتینگ
čeština: Směrování
Deutsch: Routing
Ελληνικά: Δρομολόγηση
English: Routing
suomi: Reititys
français: Routage
Gaeilge: Ródú
עברית: ניתוב
Bahasa Indonesia: Penghalaan
italiano: Instradamento
қазақша: Маршруттау
한국어: 라우팅
Bahasa Melayu: Penghalaan
Pälzisch: Routing
português: Encaminhamento
română: Rutare
Türkçe: Yönlendirme
українська: Маршрутизація
Tiếng Việt: Định tuyến
吴语: 路由
中文: 路由