Zusammenfassung der Ressource
Algoritmos de encaminamiento
- Función
- Decide en qué línea de salida se debiera transmitir un paquete que llega.
- Adaptativos
- Intentan cambiar sus decisiones de encaminamiento para reflejar los cambios de topología y de tráfico actual.
- Tipos
- Algoritmos globales
- Utilizan información recogida que toda la subred
- Algoritmos locales
- Operan en forma separada sobre cada IMP
- Algoritmo distribuido
- Combinación de información del tipo global y local
- No adaptativos
- No basan sus decisiones de encaminamiento en medicioness o estimaciones del tráfico actuales
- Encaminamiento por el camino mas corto
- La idea consiste en construir un gráfo de la subred, con cada nodo representando una IMP y cada
arco, una línea de comunicación
- Se conocen varios algoritmos que calculan el camino más corto entre dos nodos de un gráfo.
- Encaminamiento de camino múltiple
- Entre un sólo par de nodos se conoce como encaminamiento de camino múltiple, o algunas veces
encaminamiento bifurcado
- Se aplica tanto en subredes con datagramas, como en subredes con circuitos virtuales.
- Una de las ventajas del encaminamiento de camino múltiple sobre el encaminamiento por camino
más corto, es la posibilidad de poder transmitir diferentes clases de tráfico sobre diferentes
caminos.
- Encaminamiento centralizado
- Cuando se utiliza un encaminamiento centralizado, en alguna parte de la red hay un RCC (Centro
de control del enrutamiento).
- Un problema adicional con el encaminamiento centralizado es el relacionado con la distribución de
las tablas de encaminamiento a los IMP.
- Cuando el usuario se retira, se sigue un proceso similar para liberar el circuito virtual.
- Encaminamiento aislado
- Un algoritmo adaptable aislado sencillo es el desarrollado por Baran (1964), conocido como el
algoritmo de la pata caliente.
- Otro algoritmo de encaminamiento aislado, también desarrollado por Baran, es el conocido como
de aprendizaje hacia atrás.
- No intercambian información de rutas con otros IMP. Sin embargo, tratan de adaptarse a los
cambios de topología y tráfico que se llegan a presentar.