algorotmos de enrotamiento, corto, distribuido, centralizado.

Los protocolos de enrutamiento
para la capa de red son usados para resolver peticiones de servicios de envío de paquetes de datos a través de diferentes redes de datos. El punto más importante de este estudio es mostrarlos diferentes algoritmos de enrutamiento que resuelven esta cuestión, y a su vez compararlos en forma cualitativa para conocer cuáles son sus fortalezas y cuáles son sus puntos débiles. También se analiza brevemente qué pasa en lacapa de red en la Internet


Algoritmos Corto
también llamado algoritmo de caminos mínimos, es un algoritmo para la determinación del camino más corto dado un vértice origen al resto de vértices en un grafo dirigido y con pesos en cada arista. Su nombre se refiere a Edsger Dijkstra, quien lo describió por primera vez en 1959.
La idea subyacente en este algoritmo consiste en ir explorando todos los caminos más cortos que parten del vértice origen y que llevan a todos los demás vértices; cuando se obtiene el camino más corto desde el vértice origen, al resto de vértices que componen el grafo, el algoritmo se detiene. El algoritmo es una especialización de la búsqueda de costo uniforme, y como tal, no funciona en grafos con aristas de costo negativo (al elegir siempre el nodo con distancia menor, pueden quedar excluidos de la búsqueda nodos que en próximas iteraciones bajarían el costo general del camino al pasar por una arista con costo negativo).
Algoritmos centralizados
Se basan en la existencia de un proceso coordinador de la sección crítica, que gestiona peticiones de entrar y dejar la sección crítica.
· Petición de entrar a la sección crítica:
- Si está libre, el coordinador responde con un mensaje de confirmación.
- Si está ocupada, no responde (o, para mayor fiabilidad, responde con un mensaje de denegación), y encola la petición.
· Petición de dejar la sección crítica:
- Si la cola de procesos pendientes no está vacía, elige al primero para entrar y le envía la confirmación.
Este algoritmo garantiza exclusión mutua, no interbloqueo y no inanición. El problema de los algoritmos centralizados es que el coordinador se convierte en un cuello de botella, por lo que son poco escalables. Además, ofrecen escasa tolerancia a fallos, ya que un fallo en el coordinador deja a los clientes sin acceso a la sección crítica.
Algoritmos distribuidos
A diferencia de los centralizados, en los algoritmos distribuidos no existe un proceso diferenciado que coordine el acceso a la sección crítica, sino que se implementa un protocolo que permite establecer un acuerdo entre los procesos para decidir quién entra a la sección crítica.
Algoritmos múltiples