Ccna

Encaminamiento
De Wikipedia, la enciclopedia libre
Saltar a navegación, búsqueda
[pic]
[pic]
Cálculo de una ruta óptima para vehículos entre un punto de origen (en verde) y un punto de destino (en rojo) a partir de cartografía del proyecto OpenStreetMap.
Encaminamiento (o enrutamiento, ruteo) es la función de buscar un camino entre todos los posibles en una red de paquetes cuyas topologíasposeen 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.
|Contenido |
|[ocultar]|
|1 Parámetros |
|1.1 Métrica de la red |
|1.2 Mejor Ruta|
|2 Encaminamiento en redes de circuitos virtuales y de datagramas |
|3 Clasificación de los métodos de encaminamiento |
|3.1 Determinísticos o estáticos|
|3.2 Adaptativos o dinámicos |
|4 Encaminamiento adaptativo con algoritmos distribuidos |
|4.1 Algoritmos por “vector de distancias”|
|4.2 Algoritmos de “estado de enlace” |
|5 Protocolos de encaminamiento y sistemas autónomos |
|6 Véase también|

Parámetros [editar]
Métrica de la red [editar]
Puede ser por ejemplo el número 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 lamétrica se expresa en unidades de tiempo y sus valores no son constantes sino que dependen del tráfico de la red .
Mejor Ruta [editar]
Entendemos por mejor ruta aquella que cumple las siguientes condiciones:
• Presenta el menor retardo medio de tránsito.
• Consigue mantener acotado el retardo entre pares de nodos de la red.
• Consigue ofrecer altas cadencias efectivasindependientemente 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ácticase utilizan varias métricas simultáneamente.
Encaminamiento en redes de circuitos virtuales y de datagramas [editar]
Cuando la red de conmutación de paquetes funciona en modo circuito virtual, generalmente la función de encaminamiento establece una ruta que no cambia durante el tiempo de vida de ese circuito virtual. En este caso el encaminamiento se decide por sesión.
Una red que funciona en...