Tabla de contenido
1. La interacción de enrutamiento y reenvío
En segundo lugar, el concepto básico de enrutamiento
4. Clasificación de algoritmos de enrutamiento
1. Algoritmo de enrutamiento estático
2. Algoritmo de enrutamiento dinámico
3. Algoritmo de enrutamiento global
4. Algoritmo de enrutamiento distribuido
1. La interacción de enrutamiento y reenvío
En segundo lugar, el concepto básico de enrutamiento
1. Enrutador predeterminado
Enrutador predeterminado: el enrutador conectado directamente al host, también conocido como enrutador de primer salto. Cada vez que un host envía un paquete, primero se envía a su enrutador predeterminado.
- Enrutador de origen: el enrutador predeterminado del host de origen.
- Enrutador de destino: el enrutador predeterminado del host de destino.
La selección de ruta desde el host de origen hasta el host de destino se reduce a la selección de ruta desde el enrutador de origen hasta el enrutador de destino.
2. Algoritmo de enrutamiento
Algoritmo de enrutamiento: es un algoritmo que determina la ruta que toma un paquete desde el enrutador de origen hasta el enrutador de destino.
La clave del algoritmo de enrutamiento es encontrar la mejor ruta desde el enrutador de origen hasta el enrutador de destino en un conjunto dado de enrutadores y los enlaces que conectan los enrutadores.
3. Modelo abstracto de red
1. Gráfico de nodos
2. Costo
Cuanto mayor sea el peso del borde, mayor será el costo del enlace del enlace, lo que significa que más caliente estará el pollo.
4. Clasificación de algoritmos de enrutamiento
1. Algoritmo de enrutamiento estático
Algoritmo de enrutamiento estático: una vez que se determina la ruta, básicamente no cambiará, y puede haber algunos cambios solo cuando se ajusta la intervención manual.
2. Algoritmo de enrutamiento dinámico
- Las rutas pueden cambiar cuando cambia la carga de tráfico o la topología de la red.
- Puede responder de forma periódica o directa a cambios en la topología o en el costo del enlace.
- Susceptible a problemas como bucles de enrutamiento y aleteo de enrutamiento.
Tanto el algoritmo de enrutamiento global como el algoritmo de enrutamiento distribuido pertenecen al algoritmo de enrutamiento dinámico.
3. Algoritmo de enrutamiento global
Algoritmo de enrutamiento global: todos los enrutadores tienen información completa de topología de red e información de costo de enlace.
Algoritmo de enrutamiento de estado de enlace LS: se debe conocer el costo de cada enlace en la red.
4. Algoritmo de enrutamiento distribuido
Algoritmo de enrutamiento distribuido: Calcule la ruta de menor costo de manera iterativa y distribuida. Mediante el cálculo iterativo y el intercambio de información con los nodos adyacentes, se calcula gradualmente la ruta de menor costo a un nodo de destino o un grupo de nodos de destino.
Un nodo solo necesita tener la información de costo de los enlaces directamente conectados a él y no necesita tener información completa sobre el costo de todos los enlaces de la red.
Algoritmo de enrutamiento de vector de distancia DV: cada nodo mantiene un vector estimado de costos (distancias) a todos los demás nodos de la red.